94
! " #!$ %&’ ( %))* +,--, ./ ( %))* +011- * ) % 23 % 45 ( 0,,6

ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

  • Upload
    hakhanh

  • View
    213

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���������� ���� �� ���������� �� �� ������� ������ ��� �� � ����������

���������

��������� ����� !��� "���#!�����$�

�� � ������� %��&' ( %)�)* +,--,./�� �� ���� ��� ���( %)�)* +011-

��������* �����) ���� %��� ��� ���2��3

%��������� �� ������� �� ��4�����5����������� ( ��������

0,,6

Page 2: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

������ �����

� �� ��������� �

� �������� ������� �� ��0)7 ��8����5� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 7-

0)7)7 ��9 ���� �� �:;����� �� �������� ��4���9��� <7= ) ) ) 7>0)7)0 #�����?��� :9����� ?� �������� ) ) ) ) ) ) ) ) ) ) ) 71

0)7)+ % �������� ���� ?��: �� �� ��� ) ) ) ) ) ) ) ) ) ) 7@0)7)6 % �������� ���� ?������ ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 0,0)7)- ������� /�� 4���� �� ������� �� ��4�����5� ) ) ) 0,

0)0 �������� �2��� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 070)+ �������� %5��� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 0+0)6 A� ���� ?� ?������� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 060)- ������ �� �� ����� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 0-

0)-)7 ������ ( ��� ( ������3��5� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 0B

0)-)0 ������8���5� �� � ���3� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 0B

0)-)+ �� ��� ��4���9���� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 010)-)6 ������� C� ���� ��D ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 01

0)-)- ��������� �� �������� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 0@0)-)B ���� ������ �� �������� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) +00)-)> #��������� !���� ��E�� F�'��� � ?��: �� �� ���(

:� ��� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) +>0)-)1 F����#���� F������� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) +10)-)@ ����& � ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) +@0)-)7, ������� � G������ ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 6,

� ���� ����� ��+),)77 �����?��� #������ ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 6++),)70 ������� ���?����98��� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 66

��

Page 3: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

������ ����� ���

+),)7+ �����5� �� � ��� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 6B+),)76 ������:���5� ���H���� �� � ��� ���H����� ) ) ) ) ) ) ) 6B+),)7- � ������� �� ������:���5� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 6>+),)7B ������:���5� ����H���� �� � ��� ���H����� ) ) ) ) ) ) 6>

+)7 ���?����42 ���H���� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 61+)7)7 ��4��� �� � �;� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -7+)7)0 ��4��� �� G �/�� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -0+)7)+ ��4��� �� ������ ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -0+)7)6 � ��4���� �� �H�� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -0+)7)- ��� I�� �����?���� �����J <0= ) ) ) ) ) ) ) ) ) ) ) -6+)7)B �������� �� ��� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) --+)7)> A������ �� ��� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ->+)7)1 ��� �K ��? � ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ->+)7)@ ���� I���������� �� �����?���� � �����E�J ) ) ) ->

+)0 ���?����42 ����H���� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -1+)0)7 ��� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -@+)0)0 �������� ��� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) B7+)0)+ � ������� ����H����� � �� ) ) ) ) ) ) ) ) ) ) ) ) ) ) B0+)0)6 ����� �������� � �����E� I���J ) ) ) ) ) ) ) ) ) ) ) ) B++)0)- # ��������� �� ���� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) B++)0)B ��������� F�E ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) B-+)0)> ����� ����� �� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) B>+)0)1 A���;� �� ���� ����� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) B@+)0)@ ������������� �� � ����� ����� �� ) ) ) ) ) ) ) ) ) >7+)0)7, �������� �� ���� ����� ) ) ) ) ) ) ) ) ) ) ) ) ) ) >++)0)77 �? ����5� �� ���� ����� ) ) ) ) ) ) ) ) ) ) ) ) ) ) >++)0)70 �������� �� �����8���5� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) >6+)0)7+ ��4�&�� ��� ���� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) >>+)0)76 #�����? �� 4�������� �� ���� ) ) ) ) ) ) ) ) ) ) ) ) ) >>+)0)7- ��4���������� �� ���� ����� ) ) ) ) ) ) ) ) ) ) ) >>+)0)7B �������� %��������� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) >1+)0)7> �������� �������� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) >1+)0)71 ���������� �����8����� %�������� ) ) ) ) ) ) ) ) ) ) >@+)0)7@ #������������� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) >@+)0)0, %:������� �� ���� ����� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) >@+)0)07 ���?��:��5� �� ������ �� 8����� ) ) ) ) ) ) ) ) 1,+)0)00 �����8��� ����� #��?�� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 1,+)0)0+ �:�����5� �� �� ���� ����� ) ) ) ) ) ) ) ) ) ) ) ) ) 17+)0)06 �������� �����8���� %������� ) ) ) ) ) ) ) ) ) ) ) ) 17

Page 4: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

������ ����� ��

+)0)0- �����8���� ����� �� ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 16

��������� �

������ �� ! ���" �#

Page 5: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

������ �� $����"

0)7 ����3� ����������) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 000)0 !�?�� �� ������) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 0>0)+ ��/��� �� ����& ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 6,

+)7 ������ ���?����98��) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 6++)0 ���������5� �������) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 6-+)+ #������ ���?����98��) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 61+)6 ��� � �� � %%��) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 6@+)- ����� �������� �� � ��) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -,+)B ��4��� �� � �;�) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -7+)> ��4��� �� ������ ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -++)1 � ������� ���) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) -B+)@ #����� ���) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) B++)7, ������� ���) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) B6+)77 !����� ���) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) BB+)70 �������� %��������� �����8��) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 17+)7+ �������� %���������) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 10+)76 �������� %���������) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 10+)7- �����2 ��5���) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) 1+

Page 6: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

��� �� �

�� ���������

� �? �� ������ � �� � ����� ����� ��2� ��4���9���� ���9� �4���������� ����� ��?� �� ���5� �������� ������� �� � �� ������ ���4������� 4���� ���� ��?���: �� �� ������� �4�������� ?���:� ��� �� ��������� ���� �������� �� �� 4���� �� �������� ��)

���� ��� � ��L������ ��:�� �������� /�� ������ �� ��������������� ��4���9�����) ���E� ?������ ���4����� � �H����� ��������� ��� � �� ��?������ /�� �� ����� ������)

7

Page 7: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� 0

A��� �����3� E������ �� ��������5� ����� �������� � ?�������5�)� ?��: �� �� �������� �������� �� ���� /�� �� �������� �� �� ���������� :;� ��� ������������ ��� �3��� ?� �� 8��� ?��������) #� ��� ����� �3� ��������� �� ?�������5�)

�� :��� �� ������� �?������� ?������ ����� ��������� �� ?�������5�?� ?���� ��? ������ ?� 2���� �� ��������� �� ��� ��8�������) %� ?� 2��(�� ��8��� /�H E� /�� E��� I/�H ���� � �������� ��:�� ?��������� � ��/��H�J� � �� ��������� ��������� �5�� E� /�� E��� �) ��� ��?���5��� ��?������ �� �H������ �� L���:� ���� ?����� /�� � ?� 2���� ?����� �(��� �� � ����?� � �� �� �����3��5� ���) %�� ������ ���������� ����� L���: ��� ?����� ����� ?� ��? ������ �������� ?� 2����)

%�� ��������� /�� �4���� � ������ �?������ ������������ ��:�� ���(? �������� ��� ����� �� ��9���� �������) #�� �;��? �� ��?���� � ����� 42������ ?������ �� �����3�� �� ������� �� �� �������� �� ?�������5� �����? �������5� �� ����� �� /�� ��� ��� � ������ �?������)

��2 �� �?���� ��?������ �� �������� �� � �� ��?���� ?H���� ����4�����5�� �� ?���� ?��������� ?�� ������� ����* 4��5����� ����( ��� ������� ������� �� E��&�� � �� ��4�&��� � ������� E�����) % �� ���5��� �� �� * ������� ��4�����5� ���? ��� �� ?��4������ �� �� ��� �;��M � ���� �?���� ��?������ �� ��������� �� � /�� ����� /�� ��� ���� ��� �� �����3�� �� �� ��������� ���� ��� ����� �� ����� ����8���5��� ����� ���������5� �� ���� � ��� �� ��������)

�/�2 � ������ �?������ ;��� �� �� 4������� � �4�������� ����������� �����3��5� � ������8���5�)

#�������5� :�� �� ����� ��� � ������ �� �� ������� �� ��?���: �� ?����� �� ������ �� ��� � �� ������ ��� ��?������� �� ?������ �� :���8���� /���� ?����� �:������ �������� � ������ ?���� ����������� ������) � ?��: ���� /�� �� ?�������5� �� �:���� ��� � ��� �� ������ ?�� ?��� �� ������������3���) ������ �������� ?���2 ��� �����?��������� �� �� ��� ��(������ ?� �� �������� ?��� ����� ������9� � ���� �� ?������������� ?�4�� ����� ���)

% ��4���5� ���� �� ��������� /�� ?������ :����� �������� ��������5� �� ��4�����5� ����� ���?������ ����� 4������� ����� ?���� �� ������ � �� �������� � ����5���� �� ����� :����� ���� ��������)

� H���� �� �������� � ����5���� �� :� �� ?����5� �� �� ������

Page 8: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� +

� �: I ���J� �� � /�� � ������� 42���� E ���� �� ���� � �������� ���2��� ��?����5�)

� �������� � ����5���� � ����� �������� �� ����4�����5� �� � ���(�������� � ?������� :���� �� ??� �� �� ?������ ����� �� /�� ? :���?��� �� ??� �� ����? 3� ?�� � ����;� �� � ���?������ I����� ������ �K����� :������J) #� /�� ���E� ������ � �: �� �������� ���� ����� ?��?��� ?� � �������� ��:� ������� �� 4��� �� ������ /�� �� �������� � ����?����� �� ���E�� ����� � ���� ?���� ��� ������8���� ��������� ���� �� �����3 � /�� ��4�����5� ��������� �� ��4� ���������)

#� ���?������ � ��?� �� �� ���5� /�� �� ������� �4����� �� ��? �(����� �� ��4���������� � �: �� ��4�����5� �� �����?���: � �������� � ��?� �� ��98�� ������� /�� ���� ����?������ ?�� � �����) � ���������������� �� �� ?�/��N ?��� �� 4����� �� �������� ����� ) ������ ����?����� �� ��������� I �� ��� 8��������� �� � ��J /�� ?����� ��� �4��������9� �8����������� ��� ��� �� � ����� :�����)

�������� ���������� � �;��? � ?���������� � �9� ��?������ �� � ������� �� ��� :����� ���������� ��� ������ �� �������� /�� �� �� �3� ��������� ���? �������� ?�� �� ����������) ��� ��� �� E ���E� /�� ���� ��?��� �������� L������9 �� ����� :����� ��� �������� �� ������ ������������� ����� ��2 ?� ?������ �� �� ���� �� �����3 �� ��������� �� ������;�� ������������ �������� � ���������5�) #��� ����� ��������� �5 ���� �9 ���� ?� ���� ?�/��N� ������ �� ��������� � �� ?� ����� ������������� � �� � ��� � ������ 8������� � � �� � �� �� /�� ��4�����5� /���� ���� � �� �������� ����� �� ��?������ � /�� ��/������ �� �������� �� ������)

Page 9: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� 6

� �4����� �� /�� �� ������� :������ ?���� ��� ��� �3��� ?� ����?��(�� ���� ��?� �� ��4�����5�� �� �����?���: � ?���� ������8�� � ?������/�� ?�����?� �� � �������������� ����?������������� �� ��� 42���� ���( �3��)

% ����� ��2 ��/����� ?� ���� �������� /�� �� E E��E� ��4����(�� � ������ �� 4��� �� 8�� ����� � :�� �� ���?����42 �� � ��?K: ��)

���� �� �� �?����� ��������� ?� 8�3� � �������� � ����5���� �� ��(������ ���9 ����������� ?�� � ������� ;��2����� �� ������ � ���� � �������� /�������� �� ��?���� ?� � ������������ � ���������� � �����?�� �� ��������;��2��� �� � ������ ����� )

F� �� �?���5� ����� �3� �� /��� �� � �� ���? ����� �� ��� �� ��������� ��������� �� �� ���� /�� �� �� 4��� �3�� �� �� �2�� ��;�������� ��8�� �� ?��:���� ���9 ���� �� �� ? �4��� �������� �� /�� � �������������� �� �������� �� 4��� �� :���)

�� �������� /�� �8��� �� ���� ;��2���� ���� �� �� ���4�������� /�� �� �� ��������� ��8��� �� �� ?�������� ���9 ��42�� �� ? ����5� ��������� � �: ���� ��������) #�� � �� � ��4���3� �� �3� ?���� �� E����:��9 �������� �� ���������5� �� �� ���� � ��?�?������� � /�� ?������ ��? ���� �� ���� ���4���� �� ���� ��5� ����� )

�� ��8����� ?� ��:��� ?��: ��� �� ����� ��������� ���������

Page 10: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� -

��������� �H����� � ���������� ������ ��� �� �� �9� ������� ?��� ��� (����� ��� �3��� ���?����42)

% ���?����42 E ���� ��� ���H� �� �� N�� ?� ���� ����;�����8����� ��� ?������� �� ������ '��?��� I��������J � ��9?E��� I�����:��J� ������� C��������� �������D � �� ?�����? �:;����� �� /�� �5 � ��� ?�����������3�� ?���� �������:�� ��4�����5� ��� /�� �� ������ ?����� �������3� �� �?3 �� �����4�� ��4�����5�)

� �������� �9� :9���� �� � ��������� ���?�������� � ������� �������?���5�� /�� ��8�� ��� ����4���������*

� % �����?���5�* ��������5� � ����� �� � �� I? ������J �� � ����� ��(4��� � ���?����� I��?E������J ������� � ��? �� �� ��������� �� �� �����?���5�)

� % ��������?���5�* ?������ ������� /�� ��? � �� � �� �� ���(�����?���5�)

% ? ����5� �9� ������� �� �� ������� �� �����?���5� I��/�� �� K���J �� ������ � �������� �� ���8����� ���* ��4�����5� ����������� �� ?���9 ��������?�� ��� � ������������ �� � �� �� ��������?���5�)

% �������� �� �� ������ �� ��4��� ���� ��� ��� ����� �� ?��(����� �� � � ��� �������) #�� � �� �� �/��� /�� ?���� �� �3� �����?��� ��� ������� ���9� ��������� �����:��� ���E� � ���)

% ?�����? ��4������ �� �� ������� ���?����98��� �������� ���?���� �� � 9����� ���9 �� /�� �� �������� �� �� :� �� � ������� �� ����������� �� ��:����3 �� ��� �?������� I �������� ��? ����J � ��� ?������ ��I4��� �� ��� �� �?�������J� ������ � K���� ������� � �� I �� �?�������� ?������ �� ��� ?K: ����J)

� ��4��� ��� �� �� 4��� �9� ���? �� E��� ������ ���: � �� ����;� ������ /�� �� ?��� ����� E�� /�� � ����?��� � �����4��) � ������ ��� �3�� ?��5� ���2����� � � ��� ?� ��4�� � ����;�) � ����?��� ����� � ���� �����4���)

������� ��� ��?�� �� � �� /�� ?����� ��� �3��� ?� � ��4���*

� � ��� ���H�����)

Page 11: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� B

� � ��� ���H�����)

%� � ��� ���H����� ������ �� ���� � ������ �� /�� � ������ � � ����?(��� ���?���� �K� ��?� �� ?��5�) #�� � ����� � ����� ?��5� � ��� �3�� ������ ?� ��4�� � ����;� � � ����?��� ?� �����4�� �)

� ������ /�� ��? ��� � � ��� ���H����� �� /�� ��:��9 :���� �� �H������ ����?���� ������ ?� ��� �3� � ����� ���?�� �� � �� ������ ��� �?������ ��� � /�� ���� ����������)

��� � � ��� ���H����� �� ��� �� ?��; �� � ���) % ?��; �� � ������9 ���?���� �� �� � �� ?K: �� � �� � �� ?����� /�� ��� ������������� �2) % � �� ?���� �������� �� ?��� ���� �� ?��5� ��4��� ��������� � �� ?K: ��)

���� ������� ?���9 ��4����� �� � �� ?K: �� �� /���� ?����� ��� /�� ����� ���������� �� 4��� �����) �� ���� ����� ������� � ��?���� � ?������ ��� �� �������N)

� ��4������ �� � � ��� ���H������ � �� ?���� � � �� ?K: ���� ��� ��� ��) ���� ���� ���� � ����;� /�� �� E ��4��� ��� �� � ��?K: �� �5 � ?���� ��� �����4��� ?�� ?����� /�� � E ��4���� � /�� ���E?����� �� � K���� ?��?������ �� � �� ?����)

�� ?������ � ���� � ?������ � ��% I������ ���'��� %���J ��� �3 ����� ��4��� �� � ��� ?K: ��� ���� � ��4��� �� � ��� ���H�����) � ��4����� � ��� ?K: ��� �� ��� �3 ?� � ?������ � �� ������5� !�#O�#) ������� ?������ � �� ������5�� � �� ����� �� ?� �� � ����� ��������) � � ����� � � �������� ���� ��� ?��?�� � ��� �� ����5� ��� �3��� � �� ���(��) %� � ��� �� ����5� �� ��� �3� ?� ��4�� � �����4�� �� ���� �� ������� ����5�)

�� �� � ?�����? �� ����;� �� ���?����42 �� � �� ?K: �� �� /���4���� �� �H���� ?� � ������ � �� 8��� ����� ��)

������� ����� �H����� ?� 8��� ���������� � ����5��������� ����������� �� ���? �� I ?�� �;) ������� �� ����� ����� �� �� 8�� ������ ��� �� �� ���������J E�� �� ��3��� I?�� �;) ��� �3��� ���?����42J)%� 8��� � ����5���� :��� �� ���?����42� �� � �� ?K: �� ��� ��� ����� ��������)

% 8�� ����� ?������ ����?��� �� �� ����;� ����8�� ����������

Page 12: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� >

�� ������ �� ��4�����5� �2 ���� ����8�� /�� ���E ��4�����5� �� E���� ����8�� ����� �� �������5�)

%� 8��� ����� �� ��� �� �� ���5� /�� �4���� ���?����42 ?� ����8(��*

� % ��������� �� ����������)

� % ?��������� �� ����������)

% 8�� ����� �� � �/��� ���� 8�� �������� �� � ����� � ��(��5����� ��� ����; �� /�� ��� �� ��4 ��8�: � ������� �� �� �����:� � �� ������ �� 8�����)

�� 8�� ����� �� �� ���� �� ���� ���� ?���� �� �� ����;�� �?��� �� �� ����;�� �� 4��� /�� �� ��?���: � /�� /��H� ���2 � ����;��������� �� H I��?����J � /�� /���� ����:� � ����;� ?��� ������ /�� /��H����� /�� � E ������ �� �� ����� /���� � E ������� �� ������ � ����?��� ���� ����;� ����� ?���� ������ �� �� � ������ �� ����� I���������5�J)��2 ������ � 8��� ����� �� ?����� �����3� ��������� �� �� ����I/�� �� �� E�� ����8��� �� ���� ������ ��������5�J)

��� ��:��� � �� E �������� � ?�����? ������������� �� �� ��(������ �� � �� ?K: �� * �� ������� /��� ���9�� ����� ��� � ��N� �� ����;� ��4��) #� ����� H��� ?��: ��� 8�� ����� E�� ��� ��4�������� F�E) �� 4����5� ���� �� �� �?����5� /�� �� �� �3 ��:�� �����;���� �� ���� �� �� /���� ��N� �� � 4��� /�� �� �:����� ���� ��(�� ��� ���� ���;���� �� ����� �� �������� ��������� ������� �� �� ���������� ��� �� ��N� 8;� � ����?�������� � ��N� ������ /��� ���9�� ���(�� ?��?���� �� ���� ������ ��2�������� �� ���� ����� ��� �� �������� ?�9��������� ��?���: � �������� ��� ����;�� ��������� /�� ����� ������� ������� E�E)

���� � �������� ��?������ �� ���� �� ����� ������� �� /�� � (�� ?K: �� /�� ���;��� ?� ����8�� �� 8�� ����� � ��4�� �� ������?�������� �� ����� /���� ������� /�� ?��������)

���2 ��4��� ��4�� �� ����� ���8����� ��� �� � �� ?K: �� �� ������/�� �� �� ������� ����������� ����?���) �� � E���H����� ?����� /��H�?�������� � �� ?K: �� ��� /�� � E���� ��4��� ?���2 ������� ?��4��(

Page 13: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� 1

������ � ��������� �� ����� �� ������ ����� ����� ��4���) " ������������������ ����?��� ?�����2 ��� ?���:� ��� �� ������ ����� ��4���)

�� ���� 4��� �� ���;9���� �� � �� ?K: �� �� ����� /�� �� E��?�� ?�� ����� ��� ?���� � �������� ?���2��� ���� �� 8�� 4���� ���?�� �9 �� � ����� /�� E ���� �� �3� ?�� ����� /�� �� ����� �� � ��)

�� � /�� �� ��� �� �� �����3� �������� �� � � ��� ?K: ���� ��9� ?��?������� ����� H��� �������) #������ ���� ��� ���� ?��: ������� �H����� �� ���?����42 ���H���� � 8�� ����� � ? ���� � � ���?K: ��� � �� ������?��5� �� ������� �� ��3 �� �� ����;��) ���� �� � �����8�� � � ��� � ?� � � �� E�� ��� �� �� ��������� � ����5������������� �����8���� /�� ������8� �� � �� ?K: �� ��� �� ?�������)

� ���;���� �� ������� /�� ?��?������� �� ��������� �� ��4��� � 8������� :���� �� ����� ��2 �� � ��� ?K: ��� � �� ��������� �� �����5��� � ��� �� ������� ��4���������� �� � �� #K: �� � #P� I#�: �� P�� ��(4�����������J) �� �:;����� �� �������� � � ��� � �� �����8���� ��������� 4��� ����?����� �� �������) #�� ����� ?������ ��3� �� �����(�� �� ������������� ������ ��� �������� �� /�� �� ������� ��������� ��������8����) " ?���������� /�� � �����3������ :����� � ?��: �� �� �������� ��� �� ��������� ����� �3� /�� ������� �� 4��� ����?��������� �� �����8����� ?� ���� � ? �������� ���4���������)

F: ��� �� ���: ���� �� ������ �� ���8�3 ���H� �� �� �������IQ�E���(?��� !����RJ ����� ��� ?���� /�� ?��������� �� �� ������� ���42� �� �� ���) % ���8�3 �� ��� ������5� ��� �� � �� ������ /���� ?��� ����� ��� �� �������� � ��� ������� ���?���� ?�� �� ��� �� � ��)

���� �����?�� �� �� ��/������ 4������� ?� � ��? ����������� ��� ��� �� ������� �� �������� :���� �� ����� ��2 �� � �� ?K: ��)% ���?����42 �� � �� ?K: �� ��/����� � ����� � � ��� ?K: ��� �� ���������) ����� � �K���� �� ������� �� � ���� �� ��?���: � � ���� /���� ������ ���� �� ������ ��� � �����) ������ �� �� #P� � ����� /���� ����� �� �� �� �����8�� ���������� �� �� ������� �� ���������� �����8���5� I��J)

% �� ���?��� �� �� ������ �� � ��� ���?����98�� /�� ��� ���� ?����� � ����8�� � ���������� � ����5���� �� �� ������� �� #P�) ��?��28(������ �� ��� �����8���� � ����5����� ��� ���������� � ����������� �����3 ���H� �� 8�� ����� ���� ��� � �� ?���� �� ��)%�� ������� ����8�� 8�� �� �� �� �� �����8���� ����� � ��

Page 14: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� @

?K: �� �� ��)

��� � ����?�� �� ������� �� �����8���5� ?���� ����� 49�� ����� ���(:���� �� ��:�� �� 9�� �����98� ��� ������ � ��� ?�: �� ?�� � /�� ������ �� �� �� � ��� ���������� �� �������� I��J :�� ������8�� �������� �� �� �� ��������) %� �� ?����� :��� �� ����� ���8���� ������ �� ���?���� ?�� �� ��� ����������� ����� E�� �� ��������� �� ������ �9� �������� ������� /�� �� �� �����2 �2 �����8�� ����� �� ������� ��?���� ?�� � �� ��?��������� �� � )

F�� �� �2 ������� �������: �� ?������ ?� 8��� ���?����8��� ?������ �� �� �9� ��������� ?������ ����� /�� �� � #�# ��� � ��� � ��#����� ���� #�����) �� ��� �� �� ?����� ?� ��4�� � �����4�� ���� ������ ��?�� � ���� � ��?��� ����� ?�9����� ?� � ��� �� ������ � ����5����)� ���� �� ��� ����;� ���*

( �� �� ?����� ������� ?� ���� �� ������� ��)

( ���9 ���?���: � ?� �K ��? �� ��?�� �� ���������� � ������� �?�������)

( �� �� ?����� �� ���;� ����� �� ��?��� ����� �� �� �� ���H� ����(��� ��� �� �����43 IC�E� DJ� � �� ����� ������� �?������� IS����&����� %����J)

( ���� � ����� ����� �������4�: � �� ������� �� � �� �� � :����� ��)

G9�������� E: ���� #�# 4������ ���� �� ������� �� ��?� �� � ��?K: �� � ���H����) �� �� ������ �� � �� ?K: ��� �� ������ ��� �� ?��� � ��� /�� �������� �� �� � �� ?K: �� � �� � �� ?����) �� ?���� ��4���� ����;� ��� � �� ?K: �� � �����4�� � ��� ?���� I�� �� ?���� ��4��� �����4�� ��� ���� � ��J) � ������ ��4���� � �� ?K: ��� ?���H��� ���?�����5� �� �� /���� /�� /���� ����� � �� ����;�) �� ��3 /�� � ����;� E ���� ����:��� ?�� � ������� H��� ?���9 �����4�� � ��� �� � ��?����) �� �������� /�� � �� ?���� ��:� ��� ������� �� ������� ?��� ?��?������)

#���� ��������� ���� ��/��� ���� �� 4���� �� :�35� ��� ��� ���� ��?� :��� � ��� ?� �����) �� /���� ?���� ���������� �� ����;� ��� :�35� � ����� �� ?��� �� ����� � ?��?������ ?���9 :��� �) �� �������; �� ���� ��?� �� ��/��� ���?����98�� �� /��� �������� /�� ��������� �������� �� ����� � �� �� ��4��� � �����4��� ���������� �� ��

Page 15: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� 7,

�������� �������� �� ?������������ ������ ?� ����� � �� ����?������� ����;�) <+=

!�:�H� ?������ �?��5� �� C8���D �� ����;� ��� �� 8�� ����� /�� ����� �� ��/���� � ����?���� ?���� 4 ��8��) ���� ���� � ��?��� �����K�� � ��/�� �� �� ��4�� � ����;� �� �2� ?��/�� ��K ���� �����8���5� ������������� � /�� ?������ ���?��:� �� � ����;� E ���� ����� ������ ��������5�) !�:�H� ?������ ����?��� ���8��� /�� � ����;� E���� ������ �� ����� ?�� � ��������� I���� � ������� 49�� ����� �����:�3������� �� �� ����;�� �� ������ � ����5����J)

% ��������� �?����� �� #�# �� :����� ������) #� ��4�� �� �(��� �� ��? � �� ������� �� � �� ���H����� ��� � �� �� ��4�� ��� �� ������� �� � �� ���H����) T#�� /�H ��� ��3� U) #��/�� �� ���� ���� �����:��� � ��;���� ?��?������ �� �:��* �������� �� �� ������� ��(�H����� I����� � �� ?K: �� � ?���� ��� ��������J ��� �?���3 � ��:����3�� �� ������� ���H����� I��� � �� �� K��� �� ?�� ����� �� ���: �J) �������� ������� �� ��? � ?� 8��� ����������) ��2� � ������ �� �?��(��5� �� #�# I� ?������ ���� ���J ����� �� ���� ��:�������* ��4��� �� ���������� ��4��� �� � �� ���H���� � 8���� �� ���������

#�#� �� �� ?�?� � (��/�� � �� ������( �����5� ?� ��� ��� �3 �����:����5� �� �� �9� ������� �������� ���������� �� ��� ���* ���I������ ( �E��� ( �� ���J ?� � ��4��� �� � ���� ���� I���������� �� �����?���� � �����E�J ?� � ��4��� �� ��������� � ��- I������������ � �����E� -J ?� �����5� �� 8��� ����� ��) % � �� �� ��?� ��V�(F� ��� �� �������� �����5�� ��? � �� �������� ���� ?� � ��4��� ������������� ��V�(F� �� � �F I������ � �� J ?� � ��4��� �� � ��� � ��� I����� �������� ������J ?� 8�� ����� ) %� ���������������� ?� S����&� @� � ����� ������� �?������� ?������� � ����5��� ������� ?� ��4��� �� ���������� ����� ���� �� �� ��;���� /�� ���������* ����� !��? ���� � ���!)

�� ��� ���� �� ������� ?����� � ���� ����� ������� �� ?�����#�# ?� �������� ������� �?�������) % ����� ?� ��(���� ����������� �����5� 0)B)+� E ���� �:������� ������:��� ?�� ���� � ����� � ��� �3 � � ��� ��� ������E�M ��/�� ��� ?������� �� �� ?����� /�� ����� :;����� ?�� � /�� ��/����� �����4��� I�E� �J) %� ��������� ?���������� ���� ���9� 49�� �� �� ���� ��?��� ����� ����� �� ���:�� ��� ?������ �� ������� ����5���� ���� ����� � ��� ��') ���� ����� �� �:;��� �� ��:�� ����� �������� ���?����98�� ?�����? ����� ?�� ��?��5� �� � ��� ��V�(

Page 16: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� 77

F� �� I�FJ� �� ����� ����N�)

� ?��� �� �� �:�� �������� �����5� ?� ��(��� ����� K� ���������?��������) %� ��������� ����� ?� S����&O��O����� ��� �9� ����� ��� ���;�� ?��� ���?� �� ������ ���?��: � �� ��?���� �� ����� ����)#�� ������ 0)B)+� 4������ :;� ��� � �� �� ��N� �������� I�:� �(? ������ �� �� ���/����J� ?��� �� ?������� :��� ��� �3� �� �����43 ������ �:��� ?������ ���������� �5����� �� �?����5�) ��� ��4������ �������� �� � ��?� �� � ��� ��� �3��) %� ��������� ����� �����?��� ?���:� ��� �������� � ��� �3� ���� � ���;� � ��� ��� ���� � ����� ��V�(F� ��I�FJ� ������� /�� 0)B)+� ��� �3 �� ����� � ���) ����� � ���)

� ?����� ?������ ����� ���� ����*

J !�N� �� � ��) �� ��������� 7),06 � 0),61 :���� �� :��� ?����� ���� � ��N� /�� ?��8��) ���� ��� �� ��� ?�� �� ��������� ����������* � �������� �9� �9?��� �� ����� �� ��� ��� ��������2�� ���� ?� ���?�� �� � �� �� -70 :���� 7-, N�� ?� ���?�� �� ��>B1 :��� � ���� 0,,),,, N�� ?� ��� ���� �� � �� �� 7,06 :��� I�� ���9� ?� �� ?����� ���?����98�� /�� �:� �� �� ���/����J) �9/���� ���E��&�� ��?��� ����� ����N�� ?� ���?�� � ��� ?����� ���� :����������� ?��� K� �2 ��� ������� �� � ��� � �� ���E�� N��)

:J ������8���5� �� ������) �� ��� � ��� � ���:�� ������� �� �������5�� ����5���� ?) �;) C.�� .��H��3 � ;;�����3W����� )����)�� �D I���/��?���� ��) ������8���� ���� ?��8��� ���:����5� ��:�� X ��� ��� ���� �9� ��� �3�J)

�J �������N) �� ��� �� �� 4��� � �� /�� �� ��:��9 ����� �� ��3 /��/���� ��:�� � ������2����� �� �� � �� ������ �� ���? ������� ��� )� ������� ��� �� �� ? :�� ���� �� 4��� 49�� �� �������� ���� C������� � ���:�D I�������� /�� E� ��4������ ����� ��K��� � � ���K��� �J)��� �������N �� ��:� ��� ���� �� ����� � :;� ������ �����������)

�J ����� :����) �� � ?����9 /�� ��� �� ������ ���� ��������) � ?��?5���� �� � � �� � �� ���� �������� �� � ��� ��� �� ����� �� :���� ������ 3�M �� ���� ���� �� :��� ?������� �� �� ������ �� ����� ?� (���5� �� �� ��� � ���������) #�� � �� ��� �� �K ��? �� ��� � ��������� �������)

F��E� ����� � ?����� ����9 ��� 8�E����* ?�:����)?�? I����� �� ���(��9 �� � �� ?K: ��� ;���� ��� ���� � ��� �� ����� ������� /�� �� ��)

Page 17: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� 70

���������� �� � 4�����J � �������)?�? I/�� �������� �� � �� ������J) �� ��(���������� ��?������ /�� ������ �������)?�? :;� ����� ���) �������) /���� ������:��� �� � �� ?K: �� ?� /�� � ���2�� ����;�� ��4������� ����� E �� ��� �� #�# ('� �(�� ��E���)��� I����� C�(�� D �� ���������5� �� ������ � ����5���� � ��E���)��� �� � ���:�� �� ��E��� /�� ���(����� �� � �� ?K: ��J)

��� � ��������� ?� ����� ������� �?�������� � ?������ �� �9� ���(�� �) �� ����� E �� �;����� #�#'��� � ����� �?��5� '���O��& '��I� ���O����J) � ?����� � ��9 � ������������� ������) %�� 8�E����/�� ��������� � � ��� �� �� �� ���� ��� ?�:����)?'� � �������)�'�)

�� K ���� ��� �* �� �:�� ���� ��:� 8��� ������������ �� ?��?�� �� ?K: ��) �� ���� ����� �� ������ ��� ����K?� �� ?���� ���� ?�E��� ?�� ?�� ?��?�) ��� � ������ ('� �� �� �����5� 0)B)+�M -)-)+�� ?���������� 8�� ����9�������� � � ��� �����)

�� /����� ��� �3� � ?����� #�#� ��������9 ������� ����� ��� �������)#���� �:����� �� ��� ���� C #�# (ED) ��� ��:���� ����� �� ��������������� �� �� :�� 4�������� � ������ ��� � ������� N���� �� �����/�� � �� ������������� ������ �?������ ���)

�� ?�� ���� /��� �� ��3 �� � ���� �� ��� � �?��� ��� #�# ?�� �����(����� �� �� ?����� �� �����43 IC�E� DJ ����� S����&�� /�� ��������� ���5����� �� ��� �� ���? �� :������ ������ �� �� ?����� S����&�) ����������E�� �� ����� ?������ �� ����� ��5�) T��9 ��� �3�U) %�� �E� � /�� ����������9� �� ��� ������������ �� ��;���� � �� �9� �8����� ���� /��E� ���� �� ��������� �� ����� ���E��) �� ��:� ����� �� ����� ������5� �� �� ����� ?������) ���/�� ��� �� �:�� ������:���5�� ����� ��/�������� �������� � � ?�� �� �����E�� �� ������)

��� �� �� ?��: ��� �9� ��?������� ���� �� ��/��� �� ���?����42�� � �� ?K: �� I�� /���� /�� �� �����5� ��� �3�J �� ������8���5������ ��� T�5�� �:�� �� � �� ?K: �� �� ����� ?�������� /���� 8��U)

�� ����� ���� ?���� ��� �� �;��? �) � ��� /����� ����� �� ����;� G�����) #� � �� ����:� � �� ?K: �� �� G����� � ��� � ��4� �� ����;�?� ����9��� �) ���4������������ ���� ������ I �H��� � �� ��J E������� �� ?� �� � ��� ?K: ��(?���� � E �:���� �� ?��?� � �� ?K: ��8����� /�� �� �� G�����) � ���� ��� �:�� �� ��4� � ����;�M ?����?����� /�� � �� �� ����� ?�������� �� ��� �� H��� /���� ?���9 �����4��� ����;� �9� ����) �� ���� �� �� �� ����� �� :�35� �� ������� ���� ��

Page 18: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� 7+

CG�����D ?��� /�� �� ����� �� ?�������� G�����)

T�5�� �� ?���� ����� ��� ����?��5� �� ?����� ���U) ��:���� ��(������� �� /�� � �� �� G����� �� E ���� ���?� � � ���� ?�� ����)#� � �� �� ��:���� 8���� �� � ��� ?K: ��� ���������� ?�� �� ������� ��:������ �� ����� ������� I?�� �;��? �� �� GG�� � �������� � ����5���� ��!: ����J) % ��;�� 4��� �� ?��2��� ?��?�� G������ :��� ?����� ������:��� ��������� ����������� � ����5���� IE��?� 4�?� ������(�J /�� ��?���?��������� G����� � �� ��������� :;� �� ������ M ��:�H� ?������ ?�(������ �� ������� ��� H ?� /�� ?��� ����8�� /�� � �� /�� ?��������� ����� �� ���)

#����� /�� �� ����?�� �� H��� ?���: �� ��:�H� ������ ?���:� ��� ����?�� �� � �� �� ����� � � ?�� �� ?����� �� ������ ���8�3) ������ ?���� ���� ������� 8�� �� � ���) �� /���� � �� ?K: �� ?���� ���C8���D ����� ����� ?�� ��������� �� �� �� �� 4� �� ���������� ���� � ��) ��� ?�� �;��? �� ����� ����� ���8�3 �� ������ �� � �� ?K: ��8��� ?�� H ���9 ?� ��) ����2 �� ������� �� � �� ?K: ��?�� ����� ���������) %� ����� ������ ���H�* �� �� � �� ?K: �� E ����8��� ?�� ����� �������� �� /���� ?����� /�� ���42� �� � �� ��?��9 ��� ��)

� ?������ �� ?���� ;���/��3�� �� � ���� /�� ������� ���������� �������8���5� I��J ����� �� ?� � ��� #�#M �2� ?���2��� 8���� �� ���� ��:������� �� ����� ���� /�� ���8��� �� �� ��������� �������?�� � ����� I��� ?�?����� �:�� �� 4�� �J) � ������������� �� ��?���� ���� ���� �� �������� �� � ���* �� ��?���� �� ���2� �� �45���������� �� ����� � ��� ?K: ��� �� ���E� ?������) #���� �2 �:������� � �� ?K: �� �� �� ?������ � :��� ���?��:� /�� �� � �� �:�����?�� ����� ������ �� ��H���� I�9 ������� ���� �:������� � ����8�����K����� �� �� H4��� �� � ?9���� ��� �J)

�� ��� ���� �������� �� /�� � �� ��� ��?���� ?�����I?�� �;��? �� A�������� !E&�� � ��?N� �#�J� �� ���� /�� �� ������������ � ��� ��� �������� �� �������) ���� �;��? �� E� /�2 � �������� ��� ��� �� �������)

�� �� /���� ���� #�# � ?��?�������9 ��4��� ������ �� ����� ����� ���������� ����� � � :9����*

7) ��� ��� �� ����� � ��� ?K: ��� �� ���8�3M �� �� 42� �� � ��� ����(

Page 19: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ������ ����� 76

������ ?�� ��������� ?�� ��������� ��������� � /�� �� ��� ����8�: ��).�3��� � ���3 �� �� � �� �� 4����5� �� � 8��� /�� � �)" ��������* ?������ /�� � ?������ /�� ��� ����� �� ����;� ��(4���� ����� ����� �� � �� ?K: ��� � /�� H�� ���� ����������� � ?�� �������� �� ���8�3)

0) ������ � ������ 42���� ��:�� �� �� � �� � ��� ?K: ��� I?�:����J) � �:;����� �� ?������� � ����� ���?� ��5�� �� ����� ��?�����5�) ���(�� ������������ � 8�E��� �� � �� ������ I�������J ����� �� /������?� �� ��� ?�� ?��� �� ��������) " �������� �� ��?� �� �������� ���:�� 8�E���� I?�:���� � �������J)

+) ����� 8��� �� � �� ?K: �� �� ��� ?����� �� ��� /�� ���H �� ����������� ��:�� �������� �� ?��?������)

6) !�?��� 8��� ���������� /�� � ?�������� 3�M �� �5 � ?����2 �������:� ��� �� ;����� ���� /�� �� 8��5� ?���2 ��� �3� �� ��4�����5�?� ������� ��� ���� �� � ��)

��� ���� ����� � ?���������� I������� ���K�� 8� � �:�J� �� E�(������� �� ��4��� ���9 ��� ����� �����)

Page 20: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

��� �� �

�������� ������� ��

#� �����3� E: � �� ���?����42 � ������� ���?����98��� ?������ ��(:���� ����� :��� �� � �� /�� �� ��������) <>=

�%� &�'������

�� �������� ?�� �������� �� �� ������� �� ��4�����5� ���;���� �� ��(������ I������ ��2�� ? ���� ?� 2���� ����������� ?������ � ���?��������42�����J ��������� ���� /�� �� �������� �� �5�?��� ���?���: �� �� ���:����� ���� ��� �������� K��� � ��� ��������� ?�� /������ ������ �����3��5� ?� E��� �)

% �������� ��4���9��� ��:� ���� � ?�����? ����� ?�� � ����������?��?������*

� ���8����� ���*

�� ��8�� ���� C�������5� /�� ����� /�� ��4�����5� �� ?������� ���?���: � � ��� �����:���� ?�� � ?� ?������� �������� � ?��������� �����3���D) % ��4�����5� ��:� ��� ���� � ���?� � K�������� ?��/������ ������ � �����E� � ������� �� E��� �) � ������ �� �� ������� �������� � #�������� ����� �� ��4�����5� �� ��8��� ?������42����)

7-

Page 21: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 7B

� ���������*

�� ��8�� ���� C �������5� �� �������� /�� �����3 /�� ��4�����5��� ����8��� ��� ������ �� �����5� � :������ �5 � ?�� � ?����� �����(3��D) % ��������� ���9 ����� � 8:� ��� 4������ �� ������ ����4�����5� I� �� �� �8��� ?� ���? �� � 4�������� �� ������ �� ���(��3��5� ��?����� ?�� /�H J) % ��4�����5� ��:� ��� ������������ 8: � ��� ?��?��� ��������� �� ������) �� �;��? � �� �/�� �������(�� �� ����8���5� �� �����3� �� � ��� �� �� ������ :����� � ��� �8������� �� �� ������ ���� �)

� ������ *

#������ ������ /�� �5 � �� ������� �����3��� ?���� ������� ������ ���� ?������� � ����� ����)

� ���?���:� ���*

�� ��8�� ���� � C���� �� � /�� �� ��� ���9 �� � ���� ������� �4��� �� /�� �� ��/������ ?�� � ������ �����3��) ������5� /�� �� ?����������� �� ?���� ������ �� ������ �� ��4�����5� �� �� ?������ �� ����?����������� ��?�: �D) �� ���� ������ 8:� ��� �H���� I�� ��4 ��J �� �� ���?������� �� ������ �� ��4�����5�) % ��4�����5� ��:����� �� � ������� /�� � ������ ��/���� �� � ) �� �/�� ���?���:�( ��� �� �����5� �� �������� I�� ��� H� ���� �4 ������� � ���J � C����D� ��������)

� ����������5�*

�� ��8�� ���� C� �������� /�� ?������ ������� �� ?����� /�� ������������ �� ������� �� �� ����� /���� ��:� ������ � �� �� ����N�D)� �� ��?���� �� ��8��� �� /�� �� E��� ��:�� �� ���� �� ������ � ����5����?� �����3� ���������� �� ��������� I�� �������� ��� � 8�������� ��J)

������� ����� ?����� ����������� �?����� ������ �� �� ������� ?���/�� �����?��� �?����� ?����� ���*

Page 22: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 7>

( #�������5� �H? ��* ������� �� �� ����� /�� ���������5� �5 � ?���� �� �3��� �� ��3� ����� /�� �� ��?�(��8/�� � ��������) � �� ��:��9 ?���� ��:� �� �������5�?� ���� ��?������� � ��� � ?��?5���� �� ��?�� �����(��5� ?� /�� ?��3� /�� �� ����:����� �K ��? �� �� �������������� ������ )

( � ��?����* ������� �� �� ���� /�� �� /���� ������/�� ����5 � ����:�5 ��4�����5� ������� ��� ��������� /�� ����5 � ����:�5)

( �����������* �� ��:� ?���� ������ /�� � ������ �� ���(?���� ���� �� ��?��� /�� ��:� E��� � ��� �� ������� /��������?���)

( ��� ������* ���� �?����� 2��������� �� ������ ��� ���(8����� ��� ?������ ���� � � ����� ������� ��?�������/�� ?������ �� �����3�� E�� ��� �� �����)

( ��������* �� �?���� �� ��������� /�� ������� � ?��(����� �� ���9� ����� �:� �� � ������� �2 ���� /��H� ������ � �� �3)

�%�%� )���"�" �� ��*� �+� �� "������� ������� �� ,�-

#� �����3� � �9 ���� �� �������� ��4���9��� �� ��:��9 ������� �������2����� �� � /�� �� ?������� ?�������* ��4�����5�)

��8����� ��� ���� ����� �2��� ��� /�� �� ���?��� �������4�����5� I���� Y � /�� �� �J)

% ���������� �� �� ������5� �� ���� /�� ����� �� �����8��� ��?���(8�� �9� 9 �� �� ��� �� ������ � �����9 �� ������� ?����� � ���K� ����� /��H� ?������)

���: ���� � � �� �� ��4�����5� �� �� ��� ����� �� ����� ?��� ����(������ �� ������� /��� �� ���E�� ����� �� �� � �� ���������� ��:��� �� ������:� ���� ��� /�� �� ������ ��� �� �/��?��� � ? �������� � ����������5�)

������ ��4�����5� /�� ��:� � ?���� ��� ?K: �� I?���� ��� ���� �3� ?���� /���� ?�����J� � /�� /�� ��:� ��� ?���� I�5 � ?���� ��� ���� �3�?�� �� ���?� �� ���� �� ?������ /�� ��:;� ��� � J) �� ��� K ���

Page 23: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 71

��:���� �����3� �� ��4���3�� ?� ?������� �� ��� ���� ������������ � ���������� ������2����� �� ��4�����5�*

� �� ��2��� *�� �����?���: � ?� �����3� ���������� �?�(����)

� �� � ���*�� �� ����� ��� � �� �� �� �����)� �� ��������*��:� ��� ������� ?�� � ?������ /�� ?������� �5 � ?�� � �)

�%�%� .��������" ��"���" �� "�������

� ��?���� /�� � ����N� �� ������ �� ?K: ���)� � ��4���� ��:� ���* ��� �����)� �E�/��� ?�������������)� %�� ��������� �� ?�������5� ��:�� ��� ���? ��� ���4����� ������������ �� � �?� �9� :9���� �� ������)

� %�� ��������� ��:�� ��� ��?���� ���� 5�������� ?�� ���������)

/�0��"� �"

%�� ��/������� �� �������� �� ��4�����5� ������ �� �� �����3��5� ��4��������������� ���E�� ��:���) ����� /�� �� ��������� ��� �3��5� �� �� �/��?�� �� ?����������� �� ����� �������� �� ��4�����5�� /���� �� � �� ?� �� ���������5� �� �������2 4������� ����� ?�� �����42����� � �������������) ���� ?�� �;��? � � ��� �� �; �� �������� ������:�������� �� ?����� ?� ����� ���������� ���8����� ��)

��� ����������5� �� �� ���?������� 4�� �������� �������� ��E��������� ����9���� ?� ?������� �� 8�E���� � ���� ��4��������� (������ �� �� �������)

��� �� �� ?��: ��� /�� 4��� ��������� �� ����������5� �� ��������� ������:����� � ��� �3��5� �� ����� � 4�� ����� �� ���������5�?� ����?���� ���� ����� ������ �� �� ������� � ���?������� � �����?����� ���?�����) ��2 ���� ��:�H� � ������ ����������� /�� E������ �������� �� K ��� �H��)

Page 24: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 7@

���� � ���������� �� ��:� ��������� �������� ���� �� �(?���� �� ��� ��?������ �� �� /���� �����3��5� /�� ��:;� ��� ���������4���9�����)

�%�%� 1 "������� ���� ������ �� ��

�� �� � ?���;� �� /�� E ?��� �� /�� �� ��3 �� ������� �������������� ?� � 9�� ��4���9��� � /�� ��� �� E ��� �� ������ ?� �����5� �� �������� �� � ��?����� � ?����?����� ������ ��?��28������ ��� �� ��������� �� E ������� �� ���� ?��?����5�) #�� ���� ��4������� ���� ��������� �������� �� � �����3������ ?� /�� ?�������������� �� �� ;��� ����� �� ����� �� ?��: ��� ?��/�� �� �� ���� �� ?����?������ �� ��4���9��� ������ �� � ��?����� ����� /�� E� ����������: ������� ?��� �� E �������� � ����� ��� �� ?����?������ ������� � 9��� �� ��������)

������� �9� ����� ��2 �� �����?��� �� �� ���� :���E �� �/�� ��� ��:� ����� �� ��������) ���� ����� E� ��?���� /�� :�� ���?������� �� �� �������� �� !� � ��� ?����� /�� ��?��� ���� ��?���������� ��3 �� �� ���� E��������� ����� 5���� � ?� � ����� �� ��������� �� ���� �� ������� ��� ��������) #�� ���� �� 4������� �����5��� ��������� �� � ��?����)

�� �� � �3���� ?�� � �� �� �� E ���?���� 4���������� � ��������� ����5���� �� � ?2� �� /�� ��� ������5� �� � ��?���� �� :����� �������� /�� � ��/����� � ������ � �� �������� �� ��������� ?��8����?������� � �� E ���� � ������ ?����� �������5� �� ���� ��5� ������?���� ��� �?��5� /��� �����E�)

% ����� ��2 ���?���: � E�� �� �2 E�� ?���: � �� ����4������ � ��(��5��� �� 4��� ������ � ?��: �� �� /�� /�� ����� �� �:� ����E��� � � ����� ���� ����������� /�� � ?2� �� ��� /������ ��9� �� ?���� ?��: �� ����� 5����� �� �� ?�� �� ?��: �� �� ���� ���) ��� ��� ��(�� ����� �������� �� 4������� �� �� � ?� ����� �������� � ?������������?��: �� /�� 4����� � 4������������ �� � �����3������� ���� /����:�H� ?� ?������� ����� 9��� �� �������� /�� ?������ � ������������� �� ��4������� ������ �� ������)

Page 25: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 0,

�%�%� 1 "������� ���� �����"�

��� �� �� ?����� �� �������� �� � ��� �� /�� �������� �� �� ?������ ��� ������� ?����� � /�� ������ ��?���� �� ?������ /�� :��� ���� � ������� 4������ �� �� ���) � E: � �� �������� E� /�� ���� �������E�� �?����� /�� �� �� � ���9� �� ������� ��� E��������� ����� 5����)�:���� � ��� �� �������� �� �� � ��? �� �� �� ���5� �� E��&�� ���4�&��� ��:�H� ���� ��� �� ������������ ��:�� � ������ /�� �����8� ���� ���8:� ��� ��4�����5�� � /�� �� �������� ����� /�� ��� ��� ����������������� �� ?��� �� �� ������������� �� ������� ��:�� � ���)

� ?��: �� E� /�� ��4����� � ��� ����� ��2� ?��� ��:�H� ��:� ����( ���� �� �������� �� ����������� /�� ��� 8� ����� /������ ������� ������������� � �� ��:�� ���?������ � ������ ?��: ��9��� ?� �����(�� �� �������� ��������� ?� �����3� ���8:� ���� ���?���:� ��� ���������� �� �� ����)

�%�%� $� ���" 0�� ��� � �" "�" ��" �� ����������

%�� ?�����? �� 4������ /�� �� ������� ��:�� �� ������� ��4���9����� ��������2����� ��������) ��2� �� ����������� � ���3� �������� � E��&��?���� ��� 42�������� �N�� ?�� ��� 4����� ����������� �:��;���))) %������ ���� ?����� �N� �� ������ ���H����� �� ���������� ��(�����) % ��4�����5� �������� �� H����� ��:�H� ?���� ����� 4���� ?����?�� ���H����� �������� � 4�������������� ?�� ������� �� �?����5�) %� 2��� �� ���������5� ?����� ��� �����4������ ���)

����� ��?�� �� ���3� ?�������� �� ������� � ��? ���� ��8� ��) ��2� �� ?������� ?����� ����?� ?����� ��� �� ������� �����3��� � ���(��� ����:������� ���� ?� �� ����� � � :������ � ��/�� �� �9����? ����� ����8�� �� �� ?�����E� ?������ �� ? ����5�)

���� ���3� �9� ���� �� ?�������� �� ��������� ������ �� �� ?����(���5�) ��2� � ?��: �� �� ��������� �� ������ �� ?�������� �� ��4���(��5� �� ������ ?�����? ����� H�� �� �:��� ?�� �� ������ �� �� � ����� ���?�������� �������� ����� H�� �� �������������� :����)

�� �H���� 4���� ��� ��� ��� �������� �� ����4���� ��4�����5� ���� ?����� ���� ������� �� �� � 2����� � �� ���������� �� I�� ����� ���J) �� ���) 0)7 �� #9�00 ����� � ���3� �9� 4���������

Page 26: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 07

�������� �� �� ������ �� ��4�����5�)

%� ���3� ?����� ��� � �3�� �� ���� ��������* ���� �� �/�������� � ���?�H� �� �����) ����� ��������� ���4����9� ?� 2���� /�������3�9� �������� �� ������� ������ ��4���9����)

� % ?�������5� I����J* ��������� /�� ������ �������� � 8:�( ��� �� �� ������ ������ �� 4������������ ���� ) #�� �;��? � � ��4��� �� ��4�����5� ?� �� ?�������� ��������5�)

� % �������5� I������J* ��������� ��������� ���� � ��� ������ ��������) ����� ����� ��� ?������ �� �������)

� % ����?����5� I���?�H�J* ��������� /�� �� ? ���� ����� ��� (��5� �� �� ������ � �� E ��������� ?� ������� ���� �� 4������(������ ���� ) #�� �;��? � ����?����5� ����� � ����� �� ��������I:�'�?J �� �3��)

�� ��� ��?������ ��� ���������� /�� ?�� �9� /�� ������ ��?����� �9� ����� ����� � ?���� �� ���� �� �/��� ��������� E�'���������� ���) % �������� �� ���� ���9 �� �� �� �� E ?������� �������:��� �� ��������)

�%� �������� $�"��

% �������� 42��� �� ��� �� �� �?����� �9� � ������ E�� �� ����N� ���� ������ ��4���9����) �� :��� ����� �� �� �?����� ������ ���������5��� ?���H�� ������ ���� �������5� �� �� ����� ������� ��?��� /�������� ������ 42�������� �� � �� �?�������� �� ����� ��)

���� ?���� ������ �� /�� ?� �� ����� �� �9� 49�� ���� ���� ���?�� �� ���� �� � � /�� ������� ������ �2 5��� ����)

��2� �������� �2��� �������� �� C? ����5� �� :����� 42���� �?������������� �� ������ � ���� ������ �� ?�������5� � ����������� ������3� �� �������� � ��4�����5� ���8����� D) �� ��8��� �� ������ ��� ��������� �� �������� ������ � ������� �� ������ �� �5�?��� �2���� �� ������ �� ����� ������ � ����� � �����M ��? �������� ?�?������� � E��&�� � ������ �� ���������� �� ����)

Page 27: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 00

����� 0)7* ����3� ����������)

Page 28: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 0+

���� ��?� �� �������� ���9 ��4���� ��:��� � ���3� ������������ ?�� � E��:�� ���� ?�� ���� �3 �� ����� 42���� �� /�� �� ���������:���� � ������)

%� ?�����? �� ���3� /�� �� ?���H� �� �������� 42��� ���*

7) �������� ���� ��� ��������� ������� �� �������� � �����������)

0) ����3� �������� ?�� � E��:��)

+) ������:���� �:��;�� �������� � �������� �� �:�����)

� E�� 4 � �������� ?� 2�� � �� ��?���;� ?� ��� ���� �� �5���:����� �9��� �������� �� �� ������ ��4���9����� ���9� �� /�� �� ���5� ���2 ������������ ��) � ����� :�� �������� ������� ���K�?� ���� ����� /�� ����� �� ?���� ��� �� � ����� � ��������� �������� 9��� ������ ������ �H����� �9 ��� �� �� /���� �������)

%�� ?� ����� �9� ��?������� /�� �� ������ �� �� ������ �� ?�������������� ���������� ������������ ����������� � ���� 5����) � �:;����� �� ��(����� �� ����� �� ������� ?� ������ � �� 4��� �8�3 � �?����� ?� ?�������5�� �������5�� ����?����5� � ��������5� 4����� ����� ��?�� �� �������)

�%� �������� 1����

%���� �� ��� ���� ������� ������ ?���� ����� 4����� ?�� 4 � �� ������(�� �2���� �� ��?������ ��� �� /�� ����2 �� �� �N�� /�� ?���� ��4����� ������ �� �5�?���� �� ���9 ��:�� �� ������ 42����� ���� ����� ��4�����5�?�� H ����� � ?������)

��2� �������� �2���� �5 � �� �� ?��� �� �? �� ��?����� /�� �� ��:���:��� ?� �� ����� ��� �� ������5� 8����� �� ��������) ���� � �� E���������� � ����� �9� ��?������ /�� �� ?���� �� ��4�����5�� � ?�� ����� ��:�� ������� �H������ �9� 9 �� �������� 42���� /�� �������)���� �H����� � :���� �������� %5���)

�� ����� /�� �������� %5��� �������� �� C? ����5� �� :����� �?������������� /�� ��������� � ����� �� ���� � �5 � �� ?����� ������ � �� � ?������ �����3�� ?� E��� �D)

Page 29: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 06

������ �� ���;� ���E� �� �������� ��4���9��� /�� ���� /�� C���� �/�� �� ���9 ?�������� ��:� ���� ?��E�:���D � ���� �� � /�� ��:� ������ �������� %5���)

%�� �:;������ /�� �� ? ���� ���9�*

( ���������� � ����� �� ?������ � ��E����)( ������� /�� �� �?������� ?���� ��:;� ��� �� ��?��(����5� �������� � �� ?���� ����8�� �� ?������ �� ����E���� /�� �� ������?����)

( ������� /�� �� ���H� ��� �3��� �� ����� ��E���� � ?��������������� �� � ?�� � ?������������ ��������)

( Z�� ��4�����5� ��������� �� ����:�� �5 � ?�� � �����(����� �� E ���� ����� � �� ����)

( Z�� ��4�����5� ����:�� �� ���� /�� E ���� ������(���)

( Z�� ������ ������� ��������� ���������� �� ��������5������ ��4������� ?�����)

( Z�� �� ���?��� �� ?��� ��������� �� ��������� ?� ��������5� �� ��4�����5�)

�� ��3 �������� � �� ���:� ����� � �/��� � /�� ���9 ��?����� �������� �� �������� ������� �� �������� ���?���: �� ?� ?������� �) ������� ���� �H����� ��� ��������� I�������� 42��� ?�� �;��? �J ���� ?��� �� ���� ���� � ��� ��� ���� ?����� ������� �� ������5� �� 4 � ��������)

���E� �� � �� ���:� ����� �������� ��� � ���� ��� �� ��? ����(���5� ��������� �� ����� ��2�� ���� ��� ������������ �� 4 � �� ? (�������� �� � ����� ?���� ���� � �� E ���������� ����2 �� ����;���� �� �������� ��� ��������� ?�� �� ������� �� ���E�� ������� ��� ���?���:� ��� �� ����������� ������� �� � �������� ��;�� ������ ����� ��)

�%� 2����� �� ��� ����

%�� �������� ��� �3� ������� �H����� ?� /��:�� �� ������� �� ���������� �� ���) G9�������� :���� �� ?����� �H:� �� �� ������ ?� ?����

Page 30: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 0-

�� ��� �� � ) � ��:;� �� �� �������������� � !������ �� ��8��� ���E��� ����) �� � /�� �2 �� ��4������� � ?�� ���? ���� �� �� �� �:;������* ����(��� /�� �� ������� ?����� �� � ����� ?� ��������� 8��� I����������5���N�� ��:�� ���)J �� ����������� � E�� ?� ?���� ��;��� �� ��������� ��������)

�� ? :�� �� .� �� �) �����7* CI)))J �� �������� ������ ��� ������E��������� ���� �� �������� �� ���'��� �� ?��&����� ��4�&�� �� �9 �(��� �� �� ���:� ����� � �� ��? ����I)))J �� ����������� ����� ��� ����� � ��? ��� ?� :���� �� ���� �� ������� �� �������5� �� �������� � ��������� �� ������ �� �����������D)

� ���;���� �� �H����� /�� �� ��� �3� ?� �� �� � ?��:� ������(�� �� �� ��� �� � ������ ���� #��������� !������� ��� �� �� ���������9� ?�������� ��� �� /�� �� ����� E�� ?� ������ :����� �� ��3 �9��8����)

�� ���� ���9 ��� ����� �� ������ ��� � ��?� �� ��4�����5� /�� �����; �� �� �����3��5�) #�� ������������� ���K� ��4�����5� /�� ��:��� ?�������� �� ��������� ��������� � � E��������� �� ��������M �� ������ � ��4�&�� � � F��&�� ��� �3��� ��� �� ?��� ��?�������?��� �� K���) � � �� ���� � /�� �� ������� C?� 2���� �� ���������������D /�� �� �����3��5� I� ������J ��:� ������ � ��? ������)

�%� ��� ���" �� ���"�

����� ������ �� ?����� ��? �������� �� � ������ �?������� ��:�� �� ���(���� �� ? ����5�� �� :��� �� ����� �� �� ?/���� ��?��28�� �� ��������� �� �� /���� ���� ��� �����) ����������� �� ��?������ ��� ?� ?����(��� ������ �?������ �� ���� ������ �� ? ����5� � ���9� ��4�&���� ��� �3��5� � ����8������� �� �����3��M ?� ������� ����������� ��4�����5� I������������� ������ �� ������� � ?������� ��� �(���� ?��������J � ?� �������� ��4�����5� ���8����� �� ������ �������3���)

��������� �� ����������� ����� �� ����� ���� �������������� ��4����� �������� 5���� ���� ?�� �;��? � � �� ������ ?������������ /�� �� �� �:� ?� ��������� �� ������?���� �� ?������ �� ����� I�� ������?�� �� ������J �� ���������� �������)

Page 31: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 0B

�%�%� )���"� 3 4"� 3 )� ���5����

% ������8���5� �� ���� ? :�� �� ��� ��?������ � /�� � ��� �� ������? �� �� ��� ���?��?��� �� � ����) ��?��28������ C������D � CF������D �� ��� � ����� �����?�� ����� �� ������� ����� � ?���� �� ���� ���� ������ � �� �� �������) #�� �;��? �*

� ����� �� ������ ����� ����� �����3��� ��? �� /�� ����� �����3��� ��� �� �� �������)

� ����� �� ����� ����� ����� ��������3�� ���9 E������ ��� ���(�����3�� �� ������)

#���� ����� �� ����� E�� ��� ��������3�� �� �� ������� ������? �� /�� � ����� 4�� �����3�� I���� ��5� �� ������J) %���� ����/�� ���9 �� ������� �� ������ � ��� ��������3�� �� �� �������� ��

����4������ � ��) �� ��������� ����� �� �� ���;���� �� �/��� /��?����� ��� ������������ �� ���� ���?� ?�� � ������2����� �� ����� I��������� ����� �H����� ��� �3��� ����?��� ���)J)

�%�%� ���� �'����� �� " ���5"

% ������8���5� �� ���3� ��/����� ������� �� ��?�� �� �/���� � ��?� �������� 4��� �?������ � �� �:;������ �� �����)

%� ������������ �� �� �/��� �� ?���2� � ��8�� ��*

� �� �����?����* ��4�����5� /�� �� ������2 ��4����� ?� ����� ��)

� ���� �4 ������� I���J* ��������� /�� ��:��2� ���� ���?���: �� �� � ���9�)

� %�'��* �� ���� ��� �������� �� /�� �� ��:��2� ���)

����� 7@@, E�� �������� �2�� � ���! ����� ������ ��� �� ����� ������2����� /�� ��������� /�� �� �2 �� �������� �9� �/��� ��4���9��(���� � ����� ��� �� ��3 �9� ��8�������� ����9����� � ��42�� �� �� ������)

Page 32: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 0>

����� 0)0* !�?�� �� ������)

% ��������� ���) 0)0 ?������������ #9�) 0> ��� � ��?� �� �(����� � E��������� ��� �3��� �� /�� 4�� �� �� �3 � �/��� �� ��?���� ?������� ������ �� ���� ���� ��?����� �O� �:������� � �� �:;������?���������� ?�� �� ��������)

�� /���� ?������ ��� ����� ������ �������������� ?��� ��� �� ?����(�� � ���: � E�������� �� �/�� ������ � ?�� �� ���K�� �� �?3 ����;� 4��� �� �������� �� /���� �������� �� ��4�����5� �� �� /���� ���(����� �� ��������� ���? ������ ��������� � ������������� /�� ���?N� E��������)

%�� �K����� /�� ������ �� ?�������� ��� ���� �� ���:�� ����(

Page 33: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 01

�� 4����� F�'��) ������������� ��4�����5� ?���� ��� ?�����E�?� 8��� ����� 2����� /�� ?� �� �� �� 4�� ?����� ?��� ���� �� ������������ ��42�� �� �����)

�%�%� &�� � ������� ���

" E���� ��;�� �� � �� ��?������ �� ��4�����5� �� � ����� (������ �����8��� �� E��) !�:�H� �� E ��;�� �� � �� �� ��� �� ��������� C���� ��D ��� �� /�� �� ��4���� ������� ������������ � 4��� ����4����� ��)

� ������ � �� ����� ��2 ��4���9��� E :����� � ?����� �����?���:� ����� �� �� �������� ���� ��?���: ��) % ����2 �� �� ?��;�������2 ��������� �� ������ ��� ��?����� ��� �� �� �������� ����(���� � ��:�H� ��� ���E� �9� � ���� � ?���:� ����� �� /�� �� ����� �����:����� � ��������)

�%�%� /��"��" 67� � ���"8

��� /�� �� /�� �� ������� �� � ���� �� �� ���) � �� ��� ��4���9���� ��(? �� ��������� ������ �� /�� �� ?2��� E� ����� �� ������� �� 8�����2?��� �� ��9���� �������� � � �� ���� ��:��� E������ 4������ 4 ��8����(���� ?��;������� ���4�� �:��;��) ��� ��:���� ��:� �������� /�� � ��� �� � �H����� ��4���9���� E� ����� ����� ?���:� ����� �� ��� ����:��� �� � ���?������ � /�� E ����� �������� �� ���� ��5� ?�� ?��� �� �����E�)

�� �������� /�� �� ������ �� ��8����5� 4��� � ������� �� �� ��� ��4��(�9���� ?��� �� E� 4���� �� �����?��� ���?�������� �� ����� ����� ����������* C�� �� :�� 49�� �� �� �����?�� ��:�� �� ���� ��4���9������ �� �(35� �� /�� �� ���� ���������5� ��� �� ������5� ��� ��?��� � � /��?� E: � �� C�� ����D �� � ������� �� ������� �2?���� �� ����� ��?�8��� �������? �� �� ������ ;��2����� ?�� ��� �� ��/����� /�� ��?����5� C�� ������4���9�����D ���H �������� �� �� �5����� ?�� ��� � �� �� ������� ?2�� ��� /�� �� ����� ���E�� �� E� ���� �:;��� �� ��?�8���5� K�D)

�� 7@1+� �����3��5� � ���?����5� � ������ � ����5���� I����J������ �� ������� �� � ?���:� ����� �� ? ��� � �����3� �� � ? �� �����(

Page 34: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 0@

����� � ���� ?�� �� 8� �� ��E� ����� � ?��: �� �� ��� ����:����� �� ?������ ���?������ ��)

�� 7@@0 �������5� ���������� �� �����E� #�� � ������ � �� �/����� �:��� �� S��3:���� I� ����J� ��?�5 ������� �������������� ���(?���� �� �� ���� ��4���9������ ����� � � /��� �� ����� /�� � �����E�#�� �� �� ��8������� ��:��9 ?��������� ����8���5� �� ��8����5� �� �� �� ���� ���������� � �����5� �� ����� ������� �� �� :�� ��� ��?��5��� ���� ������ ���� ?�� �;��? � � C?�����?�� �� ��:���������D)

�� �������� �� ��� ����* C ���5� ?��� ?�� � ���� ?�� �� �3��� ��?��;����� �� �� � ������ � ?�� ��� ������� � ���: ����� ?�� /�H �D)��� ����� ���� ?�: ��5 �� ������� ��:�� �� ���� ��4���9����� � � �9 ������ ������� ;��2��� �� ����� �� ����N� � ����� ���� ���� �������� ��� ��8�� �� ��� ��4���9���� ���� C�� /���� ���?��������� ���;��2����� ��H���� � �� �����3��� �� ������ ��� � ?������� ����9���� �� ���� �O������������� �� ����D)

C%�� �� ���� ��4���9����� �� �� �3� ������������ ��� ��� �� ��������� ��4���9������ ?��� ������ ���� �:;��� �� ��;���� ��4�����5� ���2 ����D)

�%�%� 9" � ���" �� "�������

� ����N� �� �������� �� �������� ��?���� �� ����� �� ������� /���� ������ � ��� ��:��� �� ?����� ��������� ���� ?��� ����� ��*

7( ���� �� ?� 2��� � �: �� ��������* �� ��:� ���: ���� � ����� �� ��4�����5� ?� ��?��� � �����3��5�� ��:� �� �������� �� �:;���������� � ��?������ �� ����� ��2 ?� ��?���� � ?������ �� ����?��� � ���3 �� ?� 2���� �� �������� ��� /�� �� ������ � �� �:;������ ��?�(�28��� �� ��?���) ����9� ��:� ���: ������ � ��� �� ��4�����5� ���;� ���K� � �:;������ �� ����� /�� �� ���: �3� ����� � ?� /���� ��4�����5� ��:� ��� ���8����� � ����� ��:� ����8���� �� ���������� ������������� ���� �� ��4�����5� ���� �� �� �������) <B=

0 ( �� �3� �� �9 ���� �� ������* ������� ���� ��?� �� ������� ���� �� ��� ��?���� ��4�����5� � �� �� ��� � ������������� �� ?���: ��������� ���3�� ���)

+ ( �? ��� � ������ ������?��������� �� ��������* ���� �� ?���� ? �(

Page 35: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� +,

��� ���� ��������5� �� ��� ��������� �� �������� �� ��4�����5�)�� ��3 ? ���� ?� 2���� �� ����� ����� � � ��4�����5� I�� �� �9 �(��� �� ������J� ����� /�� ���� �� ?����� �� � ?� �� ��4�����5� � /������ �� �� �� ��� ?�������� ��:���� �� ���: ���� � ������ ?� /�����? ����� ��� � ?� 2���� � ?������ ��� � ������� ?���: ��)

%� ?���: �� ������ ���: ���� �� ?����� ������� ��*

!�?� #��������� ��������� ����������#�������5� �2��� #� �� �������� !H����� #! �! �!

������ �� �����3��5� #� �� ��

����� *

#� ?���2 ��� � ������ �� � ����� �� ������ ?�������5� E��&������? �� �� ����M

�� ?���2 ��� ���������� �� ����������� �� ��� ��� ��������� �� ���� �(���)))

�� ?���2 ��� ���? ��� �� 4����� �� ?����M

#! 8��& �� ���?����42� :��9���M

�! ������ �� ����� 5����� ����5� �� ������8���5�M

�! ?������ ��������M

#� ?���2 ��� �����3������ �� � � ��� �� �����M

�� ���������� �� ������� � 8� ����� ? � �� ����������� ���? �������9����� ������?��������� ��)

�� ����� � ?� 2���� �� �������� E�� �� ��?���: � E: � �� �� ���������� ?�� ���� ������� ����� ����� ?��/�� � ����� �� �������� ��� ����� ��) #�� ��� � ��?����� �� ����� � ����� �������* ��:�� �?�� �����?����� �� ������� � ��������� ��� E�'���)

% ��� 7066 ��8�� #� 2��� �� �������� ����* C�� ��� ���5� ������������� �� �� ���� /�� ��:�� �������� �� �� ������� ��4���9����� �/�� ?��?������ � :��� ?� ��8��� � �� ����� ���?���:� ����� ?� �������� ��������� �H����� � �����3���� /�� �� ��/�����9�D)

Page 36: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� +7

% ?� 2��� �� ��L�; �� �� ����� �� ������ ��� ������ � ?������ �� ������� ����� �� ��8��� � ������ ���� ?� ?������� ���������� ������M ?���))) ��� ����� CI)))J �� ?� 2��� �� �������� �� �� 4����� ���������� ��� �� �������))) ����?�� E� /�� ����� �� ����� /�� �������� ������3 � ������ ��� ?������D)

% ������5� �� /��� �� ���� �����3������ ?���� ��� ����� �� �������� �������� ��� ����� �� ��?����2 E��� �9� ��������) C�� �� F�'��/����� ���� ���� �� �5 ��� �� �/��?�� ?� �����4�� �� �����?���5�� �?���� E��� ?��/�� �� ��?���: � �� ������ � �) " �� ���� �� ����� � �� ?�(��2� ���� �� ���� �� �5 ���D) % �� ���5� ������ ��������� ���2 �������� � ��?����� �� ��������� �� � /�� E�� ? �4����� ?�������������� ���������) �� ��� ���� �� ?���� ������ � ���� �� ���;���� �� �� ��(�:� ������ ��/�� �� �� ���� �������� ��� ) " ���� �����8� �� �9� ������� /�� �� ��� ���� ��� ���?���� ���� N�� ��9�)

� ���� �����3������ ��:������� �� � �� ��:������� �� ���������(� �� E� ������ �� ����������� ����������� � �������������� /�� ��������� � ��� ������ �� � ����� ����� ��2� ?� �:����� � ���� ?�����E� ������ � ��� ����:��� �� ������ � �� ?���� ������� ������ ?��: ����� �� :����� � ��������� �� � ��?���� �� � �����)

�� ���� �������� � #� 2���� �� �������� ��4���9��� I#��J� ������ ������ E�������� �����3���� ?� ���������3� �� ��� �� �� ����:����� �� �����3��5� ��:�� ��?������ � �����:� ��� �� ��4�����5� ���������� ��2�����) ����� ?������� ���?N2 ������ ��� � ��������� ���� ������ �� ��������)

�� ������ �� K���� � ?�� � ���� ?� 2��� �� �������� ��? �������� ���9 K���) ���� �����?�� � �� ��:�H�� ?� � ���8��� �� � /�� �������������) �� ?�� � � /�� ����?�� �� ���������9� ?��� �� ? ����5������ � �� ?������������� ��?��28���) #� �;��? �8�� ����* � ��9 �� ?�������� �� ����� /�2� �� ����������� �H����� �� �������� ��� ����������M?��� �2 ���9 �� �9��� ��� ��� �� %�� ��� ��� ��)��)

�� ������ ��� � �������� � ?��?���� � ������8�� �� ?� 2��� �� ����(���� ��/����� �� �� ���?������ ��� �����3��5�� ����3 �H���� ?����: ���� 4 � � ��:� ������ � �������� ?� ������ � ��� �3� ���E?� 2��� �� 4����5� �� ���9���� �:����� /�� ���� � �����3������ ��(�����)

���9 �;�� ?��?���� �� ��������� ���: ������� � /�� ��:� E��� ��

Page 37: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� +0

������ � �� �����3��5� ?� ���� ���� �������� ��4���9��� ?���: �)�2 ���9 ������ �� � ?���:� ����� ?��?���� �� ���������� ����� �� /���� ��:�� ������ ?� ���� I�� �2 �� ?����������J �� ��������� ��� ����������2�����)

���� �/����� ���� ��?������ K� ����� � ��� :����� ?�� ����?� 2���� �� �������� ��4���9���) �������� ��� �� ��? ����� ������:� ?��������� �� ���?����� � �� ��� ��� �� ���? � ����& � �� ?��(��� �������� � �� ������� �� �������) � ��� ������ ��������� /���4����� ���� C#�������5�D �� �����)

�� ��8����� �������� ��4���9��� �� ����� �� �� ���5� ��8����� /�2� E��� ���� /�� �� � ���9 � ���� ��� �� �������5� ����� 5���� ?� �� ���� ����� 5����� ?�� ?��� �� /�� �� /�� ��� �� ���?���: �� �� ���������������)

�%�% : �" �����" �� "�������

!����"��" �� � ���5����

�� ������ �� ���?����5� ?���� ����� ���� �� �� ����5� �� �:;���� I?��(������ ?����������� ��������� �� ������� ������� ��?������� ��E����� ��(�94����J) �� �:;��� ��:� ����� �� ���:�� K���� ?� ?���� ������8�� ��� �� �K���� 8���� �� �?�������� /�� �� ?������� ?����� �4����� ��:�� H I ��� � �����:�� �� ��E����� # � A �� ���94����J) #������ ��� ����� �:;�������� ��?�� :������� �� ����)

�:�������� �� ?������ �� ��:� ?���� ����� �:;���� ��:�� �� /�� ������ �����3��5�) !�:�H� ��:� ��� ?���: � ���������� � ��� �� �� �:;��� ?��?��� �� �� ?������ �5 � ������ �?��������) #�� �;��? �� �� ?������ ?���2����� �����3��5� ?� ���� ?��� �� ?� �����:�� �� ���������� ��E���)

&������" �� ��� ������

�� ������� �� ?�������5� �� �� ���;���� �� ?��� I�:;���� �?��������JM ��?� ������8� �� �:;��� � � �?�������� ?�������� ��:�� H )

�� �� �������� �� ?������ �;���� ������ �� �� ������� �� ?�������5�)%�� ?������� ?����� ��:�� �� �� ������� ���� �� � ����?�M � �5��

Page 38: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� ++

��?���� ���E� �� ������) �� ��[� �� ���� �� ������� �� ������M��� �� ������ � � ���?� �� ?��������� �� ?���� ��������� �� ����� ����� �� �:;���� /�� ?���� ����� � ��� /�H �?��������) ����� �������� �;���� �� ?����� ������ �� �� ��E��� �� ?��?���� �� ���������� G� � ?������ ?���� �;����� ������ �� ������� �� ?�������5� �� � �G� ��?�������� �� :�� �� ������� � ������� :�� �� ��E���)

���� �������� �� �� ��� ����� ��� ������) #�� �;��? �� � ?�����?��&� ��:� ����� ?���� ����� /�� �� ������ ���K� �� ������ ?� ?��������8�� � ��E��� ����� �� ����� � � ���) %� /�� �� E�� �� /�� � ��E��� O:��O?��&� /�� �������� � ?����� �� ?��?���� �� ��?���������� ����� � ��������� ���������) ���� ��/��� �� ?� ������* �� ?������ ?����?�� �� �� ����� �� /�� ����� ?��� ?���� ���� �� /�� ����� ?���� :�� ���I�� E� �H������ ������J) �� /���� ����� �� �� ?����� ���� ?��&�?���� �����8�� �� ��� E��� �� �������� �� ������) ����� �� E���� �� ������ ��:�H� �� ?������ �� ��:�� �� �������� ?����� /�� �� �� �;���� �� ���� ?��������)

! ��5 �� ���"�

�E�� :���� T�5�� �� � ���� � ������ ?� ��� ����� �� /��H�?���� ����� /�H �:;���� � ��� /�H �?��������U) �����?�� ����� ������?������ ��� ���� ���� � �� ?�������5� ���� �� ��� ����3 �� �����)

%�� ��:��� �� ������� /�� �� ?������ ?���� E��� ��:�H� ?������������� �� ����3� ������ �� �������� ���� ����� �:;����� ��� ���?����5�* �����)

�� ?� 2��� �� ?�������5� ���� ��� ������� �5�� �� � ��� ��� ����3)��� ����� � ������ /�� ��� �� �:;��� �� /��H� ������ �5�� �� � ��� �� ��� �� ����3 ������?�������� ��� �:;���) % ����3 �� ����� ����8����������� ����� ���� ?� ?��� ������� ?� 2����) #�� �;��? �* %�?���� ?� ��?�� � ����4���� �� �����E� �� �� �:;��� ���� �������)

�?���� �� �� ������� ?� ����8�� �� �����E�� �� ����� ��������I������ � ?� �� ������� ��?��28��J)

� ?��: �� �� �5�� ����� ��� ����3) ���� �� �� ����3 ?������� I���E�� �� �� � ������� ��� ��2��J� �� ���� � ?�9����� ��?������� ���� ����3 ?��?������) #���2��� ��� �� �: ��� ���? �� I��������

Page 39: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� +6

�:;���� �����E��J) �� �� ?������ ������ �� �� ������� � ������ �4����� ���?����5� � ��:�� �� �:;��� �� �� :��� I�� �� �J� � �� ����8� �� � ?�������� �) �� ���� ������ �: �� ������ � � ��/��� �� �� ��� �8������)����9�� �� �� �:;��� ?���� ���� ?�� �;��? �� �2�� ?�� ���� � ������ ��:������ ������ ?� �� �������)

1�" " �� ���"�

� ������������� ?������ ����� ����3 ?�� �� ���� I��������� ������� ��2�J) �� ������ �� �:;��� �� � ���� �� ��� �� ?��� I����(���� �����E��J) �� � /�� �� ������ ���� ��� �� ����� � ��%) �� ?������ ����E���� �� ����� ?������ ����� ��� ��� �� � ����(� �� �� ��E����� ���2 �� �2 ����

II.��� \� �SJ� I#����� #��4��� �SJ� I\� #��4��� �JJ

�� ?�9����� �� �� �� ��/��� �9� ���? � I� ����� ?�������J� ?���/�� ?���� ����������� K� �� ��� �� ������� ������� @ :���) + ?� � ���N� I�S[J� + ?� � ���?�� � + ?� � ����� �� �����)

S����&� ! �� ���� �� ������ ��� ���� � ���� �� ��� � /�� ��� /���(�* ?� �� /���� ������ � ���?�� �� ?���� ��?���8�� �� /���� ��:���;������ �����E�� ?� �� ��E���� �� ����� ]�S[�#�^)

�).)��&)&9�

% ��� ?���:� ��� �� ����� ����3 ?�� 8 �) �� ���� ���� ��?������ �� � ���� �� ��� �� �?������) �� �?���� ������?���� �� �:;��� �9� � �?�������� ?��������)

����� �� ��� �?������� � ��� �� /��� ?� �4����� �� �?����5�� ��:�� �� �:;��� �� � ?������ �;����� �?����5� ��?���8���� �� ?������ �?���� ������?�������� �:;���� �� ��3 �� �� ?������ �:;���) %�� ?�����5� �� �?���� ?�� ?��� �� ?������ /����� ����� /�� ����� �������E�� /�� �� � �� ������) #�� � ����� �:�������� �� ��:� ����� /�� �� ?������� ?���� C4 ��8��D �?������)

�� ?���:� ��� �� ������� � ���� �� �?������ ������ �� �������?������� � /�� �� ?������� �5 � ���;�� ?������� � �?������� ��

Page 40: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� +-

� �?������ ?��?������) ��� ?���:� ��� �� ��4�� � �?������ ����� � �� ������� ?�� � ������� ?��� �� ?�� � ������) ���� ��4�/�� ��?����� ������ ������ ?� ������� ������:������ � �� ���� �� ����:)

�� ?��: �� �� � �?������ �� /�� ?���� ��� ��42�� ������ �����E��� ���������) �� ����:� �� �:;��� ����� ������ �� �K���� 3�������� /�� ��:�H� ���9 ?������� �� �?����) ����� �� ?������ ���?����� �:�� �K����� ��:�� ���������) �� ��� ������ ?� ������ �������E�� � ��������� �� ��:� � �K���� ������ �:;���) #��: ��* ���� ?���� ������ �� ����������) %� ����������� ��� ��% ��� �9� ���? ��� �9� L���: ��)

!����"��" �� �� �'�����

% ������8���5�� /�� �������� �� ������8�� �� ������� /�� ����� ������� �� ?���� :�� �� ?�����5� I �� � ��;��J� ������������ I� ��J ��� �� ���:��� �� ������ IE�� ����� J)

�+�"

� �������� �� ������8���5� �9� �? ������ ���� �� :� �� � ��� ��� ��� � ?��&����M �� 49�� �� �������� � 49�� �� ��? ������) �� ��[������� �� ��E��� O���O?��&� ����� �� ���� �� ���:��� �� ������� ���� � ���� ��4��� ������� �� 4����5� ���(&� �) � ?����� ���� ?������:�� � � ��� ���?�� �I� ��J� � :��� � ?� I���:��� �I� ��JJ �� � ��E���)

��� � ��� �� > �������� ������ 3� �� ����� �� @- �������� �����/�� �� ?����� ������ ��� �� /���� ��� ��� �������� � @-> ?���: �� � �����:��2� ������������ �� /���� ������� ?�� ������ ) ��� ��:���� ��?��?����5� ������� ����� �� � � ��� �������� ?�� �� ������� ��� 49�� ���� ������� ?��� ��� �� /�� ��� ��:�H� 49�� �� �� �������) % � ����:�H� �� ?���� �����:��� ������ I� 8 ����J ����� � ������ �������� �� � ������ E�� ���� ������� ������������� ��� � �:������� ����� �� ?/����� /�� ?�� ?�� � ) #�� K ����� ���9� �� /�� � � ��� ��?����� �����:���� H��� ��:�H� �� ?����� C���?����D� ��� ��� � ��� � ����������) ) �� ��8������ � ������ �� ����� ������ ����2 �� /�� /����E�3� ���� �� �� ����� � ������ /�� �� ��?��� /�� ��)

Page 41: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� +B

���� �'����� ��"��

�� ��4�/�� ��4������ �� ��� �� � ������ 42���� ��42�� �� ��?��� �2?��������� ��;�� ��� �� :�� ���H���) #� ���� �������� ���� ��4�/�� ����� � ���:��� ��� �� � �� I���� �� � ��� �� �� �;���� ����9�����J)��� ?���:� ��� �� ����� ������2����� 42���� ?����� ��� �� ��;���* E�� ����� � ?��5� �� ���� ����2���� �� ������ ������� �� �� �����) ��� ��� 8�� �����)

: ��" �; ���" �� ��� ������

7) ������� �� �������5� �� ��������* ��� ������� /�� ?������� � �3� �:��9���� �� �� ������� �� :��� �� ?������ �� ���?��������� � �������/�� ?���� ����������� ���?��E����� ��:�� :�� �� ��4�����5� ��� /�� E� ���� ?��������� ��������) #����� ����������� ���� ���������)

0) ������� ��������� ������5� �� ���* ��������3� � ���������� /���� ������� ���: ���� �� �� ��� � �/��?� �� ?����� �� ������ �?��� ���4����� �� ���5� ��:�� :�� �� �H����� ����* ������ � ������� �� ��(����5�� �������� �� ������� ?�������� ���) %� ������� /�� ?����� ��?��������� �� �� ����� � ���E3� �� ������5� E�� ��� �����������) ����� ������2 ���9� �� ����4����� I����& �J � �� S�??���)

+) ������� �� �9 ���� �� �� ���:� �����* � �3� ������� �� :����� �� ���:� ����� �������� �����?������) % C�������;D �� ����� ���(���� �� /�� ?����� ��� ��� �3��� ���� ?�� ?������ �����3�� ���� ?��?������ /�� :���� ����� �� �����3�� ������)

6) ������� �� ?�������5� ��������� �� ��4�����5�* ������� /��������� ���?����42 � ���� �� ����8���5� ���� �� ������ /�� �� EE:��� ��������� �������� �� ��4�����5� /�� �� ������ ?�������) � (����� �;��? �� ��� �� ?������ /�� ��? ������ �������� ���� ������������ I��-J � ������ F�E � �����E� I�F�J� � :��� ������� /�� ��� �3������ �� � �� ���� #�#� !��?&��� � ��3����?�)

-) ������� �� ?�������5� ?������� �� ��4�����5�* E�������(�� /�� ��� �3� ���?����42 ?� ������ /�� ��4�����5� �5 � �� ����: �?� /���� ����� �����3��5�) �� ? ����5� �� �� �3 ?�����? ����� �� �������������� ����� ��� ��������) ������ �� ���� ��?� �� E��������� ��?����� ���� #��� ���� #����� I#�#J� ������ ���'��� %��� I��%J � ��

Page 42: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� +>

�����8���� ����� ��)

����������� �� ���� � �� �������� ��:� ���� 4����� ?�� �K ��? �����?������� � �?� /�� ?����� ��� �����?���� �� ���� ?�������� ���� � � �: �� �������� �� �����3��5�� ������ �2 � �H���� �9��4������ ?� ������� � ��� �� �����3�� �� ������� � ��������� �� ���)#������ ��������� /�� ���� �?� ���*

7) #� 2��� �� �������� �� �����3��5�)

0) �������2)

+) ������� �� �������� ���� �� ������(����& )

6) ������� �� �������5� �� ��������)

-) # � �� ���?���� ����������)

B) #��������� !���)

�%�%# .��� � ��� <�" = 9 >�� ?�@��� � ���� �� +����3�����

C� #��������� !��� �� �� ���;���� �� ������ ��2� � �H������ ?� �� �(3� �� �� ���5� ������ �� � ��:� ����� �� �� ������� ��4���9�����)�������� �� �� ���� � /�� ��?������ �������� �� ������ �� /���� ���������4���9����� �� �� ������� ?������ ����� �� ��4������� ?����� �� ����� /��������� ���� �������� ���� �������D)

� �:;����� ����� �� �� ������ �� �/��?�� ��4���9����� �� �����(3��5� ���� � ������� �:����� �� ?���� ����� �� ����������� �� ������� ������ �2 �� �3� �� /���� ��� ��:�� ���E�� �/��?��) !�:�H� �� ?���9��8��� ����� �:;������ ���������� /�� ?������ �� �3� ?���:� ?���� ����:�� ����� 9�:���� ?����� ��� �� ��?���)

� #��������� !��� �� ���?��� �� ��� ������ 4��� �� ������*

7) #��������� !��� �������* � �:;����� �� ������ �� 4��� ����� ���/��?�� �� �����3��5� � ?���������� ���� ����������� �� ������) ���� �3� ����� 4��� �� ����& � ��������� �� ?������ _�� ����� ����(3� ?� ���� ������ ��� ������) �� ���?��� �� �� � ���� �K������ ?���:�� ����� � /�� �� ?���� ���:��*

Page 43: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� +1

� #���:� �� ������� � C4���3D �� ��� ?��&����)

� �?��� �� ��98��)

� �������5� �� ���������� ������� � ��� ����� �� �����������)

� �������5� �� ?������ �� ��� �3���)

� ������� �� ?������ !�#� ��# � ���#)

� �������� �� ����� �2 ������ �������� �5����� ��������� ���)

� ��9 ���� �� �������� �� � ���������� ��� ?����������� ��:(;����� ������� � �������� ������� �����3��5� )

� #���:� �� �� ���:� ����� ���������� � �������� �� � ��������� �� �3��5� �� !���)

� #���: �� �/��� �� �������5� �� ��������)

0) #��������� !��� �������* ���� ��?� �� ������ ��� �� �������� �� ��� ���� �� �������� �������) �� ��:��9 ���: ���� /�� ?���� E��� �� �������� E�� ����� ���9 �?3 �� ?������ �� � ������ ������ �� ������ ���?���� ����� :;��) ���� !��� ��:�H� �� ���?��� �� �������� ?���:�*

� ��9 ���� �� ?������ �� �������� � ��� �� ���:� �����)

� ����������5� �� �������)

� A���8���5� �� ?������� � �������� ���?������)

� !��� �� �� ���������� ?�����? �� ISSS� ��� �!#� ��!#� ���)J)

� !��� �� �� ���:� ��� ��:�� � ? �������� ?��?������)

� ��� �� �������5� �� �������5� �� �� �������)

� ��9 ���� �� �������� �� � ��������� �� ��:;�)

� �������� �� ���)

� A���8���5� �� ��� � �� �����)

� ��/��� �� �������5� �� ��������

�%�%� ?���A.� "= ?���A7� "

���� C!��?� �� ���D��� ������� /�� �� ����� ��� 8� ��� ��?��28��� /�� �� ��?����� �� �������� ?���� �:����� �� ������� ������� �� �� F�'���O���'��� �� �� E9:��� ���� )

Page 44: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� +@

���� ����� �� �/��?� �� F������� #��;���+ ��:; �� � ������ � ���� ��������� ��:�� ����������5� � ���� ���� �� �� ���?� �� 4��?������ ���� �� ��� ����� I��� ?�: �����J)

C�������� �� ����� �� �������� � ��� � �� ��E���� ���������� E���/�� �� ��42�� � ?��� �� ��?���: � ?������ � � ������� ��?��� /�� ?��3�� �� ��������) %�� F�������� �� �� ���'��� �� ��� ��?��� ?� ��������)#������� �:��9�� �� /�� ?����� � ���� �� ���? �;��� ��8������ ?� ����( ��� ?��� ��� ���� ������� ?� �� ��� ���� �� I)))J) � �� ;���� ��� ����E���� � �������� ��������� ����� � �� ��:�� ����� �� Q4��������?������R /�� ���������� ������� � ?����� �� �������� �:���� ��� ��( ���� �� ���������� /�� E���D� ��;� �� ����) C���������� �������� ���:����5� �� ������������ ��� ���?���� ��?�� ������ ��/�� ����� :���� ?������D)

��� K ��� 4��� �� ���9 ?��������� ������ �� � ��� �� �������(���5� I� ���� ���J � ����5���) ���� �� � ��� �� ��(�������� �� ?�������F������� .) �) � ���� /���� �������5 �� ?����� ���?�H� �� � �� /�� ���9���������� C/�� ���� ��� � ����5��� �� �� �������� ��/�� �� ��� ��� ���� �� ����������5� I)))J) ��? �� �� F������� �� ?������ �����?� �� �����E�� �� ������ ��/�� ��� �� �����E�� �� �� �� ��������D)

�%�%B $���C"

Z��39� ��� �� �� � ������� �9� ?�: ������� E�� �� ���: ���� ������������ ����� � �������) ���/�� ��:�� ��� ��� �� �� ������� �� /�� �9� ����:� ?����� �����5�� ����� ���E� �� ��� �� ���5� 8� �� ?��: ����� ��������)

�� E��E�� �� ����& � �� ������ �� /�� E��� ����� �H����� ���� ��������2 ���� � � �/�� �� ��������)

�� ����& �� �� ������ I� ���;���� �� � ��J ���� � ����� �� ���)0)+ �� #9�) 6,� /�� ���9 �:���� ����� ��� ����� � /�� �;���� �� ?� 2����� �������� ���: ����) �� � �������� ������� �� ?������� �� ������8: � �� �� /�� �� � �� I?�� �;��? � ��������J)

#���� ��������� �� ��������� ���?��������� ���������� �� ���������� �:;���(���*

7) !��� � ��98�� ����� ������ E�� 4���� � ��������� ��:� ?�� ���H�

Page 45: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 6,

����� 0)+* ��/��� �� ����& )

�� H )

0) �5 � � ��98�� �����3��� ��8���� ?�� ?� 2��� �� �� ��������� ��?��������)

���� ?���� �:�������� � ���� ����4������ �5 � ������ �� ��4��� ?���(���� �� � ������ �� ��8����� �� �/��� � ������� ?����������� �� ������������� ��?��� ?���� �4����� ?�������5� �� ��3 /�� � ������� � ���?�)

� ����� ����& � ?�����E� ��� �?���� �� /�� ��� ��4�����5�������� � � ����� ��:� ?�� ���H� �� � �� ?� ?������ ��������� �� ����(���� ������ �� ���� �����?���5� �� ��98�� �� ���) �� �������� /���� ��� ����& � ���9� ���������� �:�� ��:�� CE: �D � ����� �H���� �������?���5�(��������?���5� ?� ���: � ���������5�)

�%�%�D /�� ��" A ������"

����� �� ?/����� �� ��4�����5� ��;� ����� �� ������� � ������� �2!�#O�#� ����� ?�� ?�� ��4������� ������� I���������� ���� �� ���J)

Page 46: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ��� ���� ���������� 67

%�� ������� ��� ���?�������� � ����5����� �������� �� ���: ���� ����(��������� ������� � �� ��������� �� ?������ �� ��� �3��� �� � %� ��?������ �� �� S� � ��������)

�� ��:��� �� �� ������� ��� ����� �� ��?� %� �� ��� �3� G������� ���� �� ��� ?������ /�� �?��� ���� �� �� ��)

% ��� ���5� ����� 5��� �� E ?�������� ����4������ �� ���?��������� ��?��� �3�� �?3 �� ���������� �� � ?/���� ����� �� ������� �������� � ����� �9� ����� � �9� ��������������� E�� � ������ �� ��� �������)�� ��� �� /�� � ?/���� ?������ �� 4���� �������� � ������� �� ��������� � � ����� �9/��� ������?�������� � ����� �� � ?/���� �������� �� ��� �� /�� H �� �� � ���������� �� �����)

%�� ������� C���� ����������D �� :�� �� ���;���� �� ����� ��� �8 ���� � ����?������ /�� � ������ /�� ���� ��� � �9� ?��?��� ?������ �� ?/�����)

� ���� ������ :9����

� ������ ���?���� ��� � ��� ���5���M ������ ����� ����3) � ���� �� E� �������� ��������)

� �������� ���� � ������) �� ��3 /�� �� ������ ����� �E�/�����9��� � ����� �5��� ����5 ��3 �������)

� F��� �E�/���� ?���5����� �� � ��� 49�� �� �� ������� ?������� /�� ��� ������� ����?� ���������� ?������� ���5����� ��������� ��(��N� I?�� �;��? � ����� ������ ���9 �� ��������J)

� #� �� �9� ?�������* ?���� ���?� ?� �����:��� �������� �� ����� �����3��)

Page 47: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

��� �� �

���� �����

A���� ����� �� ?���?����� E���5���� �������� �� ������ ����;�� ��(4���� ����?�� ������ ���� � ������� �� ? ��� � �� �����) ���K�����?����� � �������� �� ��� /���2 ?���� �� �:�3 ���� �� ��?��� ��N�� �� ���� � ����� H��� ���� �� ��� ��� ?���:� �� �� ����� �� ��� ���) <E=

����� �� �H����� /�� �� ����� /�� �� ����� �� �������� ��� /�� ����� ����; �� ��� ������ �� /���� ��?� �� �������?���5� � ����5���) <1=

#������ �� ���: �� ������ /�� �� ?����� �9� ��5��?� ����� ����;�� ���3��� 3�� �� :� ) �� � ����: � �:� � � ���� �� � 4���: �:�3) �� �����:2 ��� ��:�� �� ����� �:� ������� ���� ���� �: � � �� � ������: E�� /�� � ?� � ������� ����������������H��� � �� �� �� ���� ������� ���?��E���) %���� �� � ���: /���� ��:2 ����:�� � ����;�� /���� ?�����2 �;����� � ����� ?������(������� �2 �� ����� � �� � ��� /�� �� ��� ���?��������� ?�����2 :���� �������� �� �� /���� ���� ?���: �)

��:���� ����� �� ����� /�� ������ ?����� � ������� ����� ����� ���������5 ��� ���?������� ?����� �����35 4������� ����H� �� 7@6-)

���� ��� �� ��L������ /�� ������ � ������ ��������� �� ?�����E:�� ?��?����� �������� ��� ���������� ?� ����8�� ����;��� ?��� ?�E��� �� 4������� ��� ���� �: ?�9��������� ��?���: �� � 4��� ?�� � ����?� �������� � ?�� �� ?��: ��� /�� ����: �� ����� �������� �� ��?�� ����������)

60

Page 48: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 6+

����� +)7* ������ ���?����98��)

��� �� ����� �������� ������ �� ������ ������ � ��?���� ������ �� H?�� �� .� �� �H��) �H�� ��� �35 �� ��/��� ���?����98�� ���? � ?����4������ ?� ���������� ��� ��� ����� ��) � ��/��� �� �H�� �������2 �����? 3� �� ��� �� 4:��� �� �K���� ���������� �� ?���������) #���;��? �� ��� C�D ?���2 ��� ����8�� ���� C�D� CGD ���� CD� C�D ���� C�D ))) �2 ������������) �� ���� ���� � �K���� /�� �� ����2 �� ��� ?� �� �3� ����8���5� ���2 � 7+)

� �H���� �� ��4��� ����������� ?�� .� �� �H�� ��������� � �����?���� C� �� ���?����98�D) � C���? 3������ �� 7+ ����D �� � �� /�� ����� �3 ?�� �H�� ?� ��4�� � ����;�� �������9����� ���� � �� ?������4�� �) � �;��? � �� �H�� ������ �� ���?�������� �� � �� ���H������ � /�� �� ��� �3 ���� � �� ?� ��4�� � �����4�� � ����;�) �� 8�)+)7 �� ?9�)6+ ����� ��98������ � �����?�� /�� ��������� .� �� �H��)

���� ����� �� �����35 E: � �� ���?����42 ���� ��� E�� ����:;�� �� �E���� I7@-,J� /��H� �� ����5 ��� ������� �����? ��� ��(�� ����2����� ����2 �� �� �K������ ����2� �� ��4�����5� � �� ���? �;���) � ?���� �� 2 �� �������5 ������)

�%D%�� ������ �" .��+��"

#� ?���� E: � �� �� ������� ���?����98��� ��:���� ����� �� ����5� �� ���:� ��� /�� ��� �3�����*

% ������ C����� ? ��D ����� /�� /������� ?������� ������� � ���

Page 49: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 66

�� �H����� ���?����98��)

% ������ C���?�����D ����� �� ��3 /�� E ���� ����4������������ ��� �H���� ���?����98�) ���� ����� ���� � � ���: � �� ��� /���� ����3� � �� ?� �� ��� ����?��� � C����� ? �� ������ D)

% ������ C�����?���5�D ?������ /�� ����4��� �� ����� ? �� ���� ���?�����)

% ������ C��������?���5�D ?������ /�� ����?�� � ����� ? �� ���� ���?�����)

�%D%�� ��" ��" ���� ����'��"

%�� ������� ���?����98��� �� ?������ � ��8�� ���K� ���� �����?��� ����4������� �2�:� �� �� 4:��� /�� ���H� ��� �3���)

#����� ��� ����������� ��� /�� �� �� �� /�� �� �2�:� � �� �����?�����?�� ��� � ����� �2�:� �� �����?���5� �� �� �2�:� � �� ����?��(������ �� ����;�) #�� �;��? � ���� � CGD /�� ?����� �� � ����� ? ������?�� ?����� �� � ���?����� ���� C%D� ��� �� �9� � �� /�� ������?� �� ������� ��� ��������� � /�� �� ?����� ���?�� ������� C�9 ��������2������ �� 4���������D I�� ������:�� � ������2����� �� �� ���: �?�� ��3� �� �������� ��L����� �� �� ���: � /�� �� ����?��������� ?����3� ��� ���?���� ���: � ��?��������� �� �������� ��L����� �� ��� ��� ���: �� ����?���������� ;���� � �� �� � �� ���: �� ������ ��:���� � �9� ���: �� ��?��������� ?� ��?������� � ��������� �������� ����� /�� �� ?������ �� ���: �J)

� ��4������ �� �� ���� 4:H������ �� ������������� ��� /�� �� �� ��/�� �� �2�:� � �� 4:��� �� �� �����?� ��� � ����� �2�:� �� �����?(���5� ��?���� �� ����;�) #�� �;��? � � CGD /�� ?����� �� � ����;��� �����?�� ��� ����� ��� C%D� ���� ����� ��� C!D� ���� ����� ��� C`D) ����� ���� � ?����� ��/������ ?� /�� �� ������ ���?����98�� �� �������� /�� �� ?� � 4:H����)

����� �� /����� ���� ��4�����5� ���8����� �� ? ��� �H����� ���?(����98�� ?� ?���� �2 C��������D � ����;� I��4�� � �����?��J� ���� ����� � ����;� ?�� �� ��?���� 2�� �� ���������5� ������� � ���(?�H� �5 � � ����?��� �����3�� ?���� ��� � ����;� C���������D I�����4��� ���������?��J) A�� ���) +)0 �� #9�)6-)

Page 50: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 6-

����� +)0* ���������5� �������)

��� ���E� � �H����� ���?����98�� ���������� � �� ������ ?����������� ����� � �������� :������ ���� ���? ����� ��� ������3� ��:����3 �� �� �������� ���9� ������ ����� ����������� /�� ��?� �� ���?(����42 �� ��:� ��� �3�) �� � ��� �� �� C���?����42 4�����D� ����� ����� � �� ?�9��������� ��?���: � ��������?�� ����;�� �����?������� ���� ��?� �� ���?����42)

% ����������� ����� � /�� �� ���� ��?� �� ���?����8 ?���2 ��� ��� �3(�� ?�� �����3������ ������ �� ?� ������ ��� ������������� � �� ���4��� ?���� ������� ��� ��������� ������ �� �� �� 4��� �9� �����) ��?�� � � /�� E� ���������� �� /�� ���� ��?� �� ���?����42 �� �� ��� ��� ���(������� � �������� ?��� E� ���� �������� ��:�H� ����������� /�� ��� �����E� ��������)

G9�������� ���?����42 �� ������ �� ��� ���*

� ���?����42 �� � �� #���� � ���H����)� ���?����42 �� � �� ����H���� � #K: ��)

�E�� :���� ����?������������� �� �� ��� ���H������ � ���H������� �� ������� � �� ��������� �� ���?�)

�� ������ ���?����98�� ����� ��������� �� ���?� ���P7� P0 � P � '+

� P � /�� ?� �� /���� � � � �� ����8� /�� *

�I�I�� P0J� P7J Y �I�� P+J

Page 51: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 6B

�� ��?������ /�� �� ����� ���?����98�� �� ���� �������� �� ���?�� �/�� �� ��4���� �� ����;� ��� �� � �� P7 � ���� ��4���� �� ����;� ������ � �� P0 �������� �������� �������� �� ������) ������� /�� ��� ������ E�:��� ������ ��������� �� ���?� �� E:�2��� E��E� �� � �/�� �������2 �� � �� P+ /�� �� �3�2 ���� �?����5�� ��� � �� ��E:�2��� ����������� �������� �� ������)

�%D%�� ��" ��� �� �+�"

!��� � �H����� ���?����98�� ��?����� �� K ��� ������� �� �� � �(��� � ���� ?�� � /�� �� �����5� �� �� ��� ��?������) ��� ��� ��� ���:9��������*

� % �������5� �� � � ��� �� 4��� /�� ���? � �� ����� ����/�������) ���� ?������ �� ��?�������� �� ������� �� � /�� ��� ��� �3� � �� �� ������5�� ��/�� ����� ����� �� ��? � ��4����� �������� �� �K����� ?�����( ������� ���� :�� ?� �����5� �� � �� I � �� ��:� ��� � �9� ����� ?���: �J)

� ��������) %� � ��� �� E� �� ����� � ������ /�� � ���9)

� �� ������:���5� ���� � �������� /�� � ?���� ��������)

� �� ?�������5� ����� ���� ��5� � ���������5� �� �����3��)

� � ���������� �� ��������� ?� ��4���� � �������� /�� �������� �� ��� �� /�� �������� �� ���E� � ��� E� �������?������� I�������5�J)

� � ��?� �� �H���� ��? ��� ?� ��� �:� �����5� �� �� ��� �� ��4������ ���K� � ��?� �� ���?����42 ��� �3� I���H����� ���H����J)

� !��� � � ��� ������ �� ����?� ���������� �� ���� � ���?(��?������� ?� ����� /�� � �H����� �� ���?���9 ���� ����� � ��8������ ����?� � ��4�����5� ?� D���?��D � ������� ���?��(��98�� ������)

�%D%�� &�" �������� ���; ��� �� �+�" ���; ���"

����� �H����� ��� �� ����� ���� ��?�� �� � ���*

Page 52: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 6>

� �� ����5�� ��? ��� ?� �����?�� �� ���� �� ������ � /�� ��� �(�� �3�� 4��������������

� �� �����?���5� �� � ���� ?� ?������� � � ��� �� ����5�� �

� ������� /�� ��� ������:���� ��� ����� � �� ��� �3� ?� ?������� � �� �����?���5� �� � ��� ����� ��� �������:���)

% ������:���5� ��� �� � � ��� ������ �� � ?�����? ��������������� �����5� ������� �H����� ���H������ ?�� � /�� ����2 �� �� ���������� �3� �H����� ���H������ ?� ��� �:� ���E ������:���5�

�%D%�� 9 )������ �� ��" ��������

���� �H����� ����� ?�� S) ��V� � �) F� ��� ?������ /�� ��� ��������������� �� � �� ���H���� ��� �������� �� ���������5� ?����) � ��(����� ?��?����� �� :� �� ��? �� �� 4����5� ������������ ��� ���?I��?���� ���(&� 4�������J)

�� 4����5� � Y 4I�J �� ������� ������������ ��� ���? ��*

� � �� � �� �� � � ������?���� �� �)

� ��� �� � �� �� � �� 49�� E � �)

� ��� �� � �� �� � �� 49�� � �� � � �� �� ���?��� �� �� ����� ��4��(���5� I� ��J � ��42�� ��� � ������������ �� ���E ��4�����5�)

% 4����5� ��? �� ?�� ��V�(F� �� �� ��?������ �������� ���������� � ������� �������� �� ��42�� �� � �� �)

�%D%� &�" �������� )"��; ��� �� �+�" ���; ���"

���� � �� E �������� �� �?2�� �� ���������� � �������� �� ���8�����( ��� �� ?���� ?��?������� ��� �3��� �H����� ���H����� � ���H������ ?������� K ���� ��?���� �� ���� ��� ���?������ ) #�� � �� �� �H��(��� /�� �� ��? �� ���K������ ��� �� ���:����5� �� �:� ������2����?����98��)

����� ������ � ?������ �� �� �3 �� �� ���������� ?��� *

Page 53: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 61

����� +)+* #������ ���?����98��)

� �� �����?� � ����� �� � �� ��� �� � �� ���H���� ?� �:����� � ����� ��4���)

� % � �� ���H���� �H �����?� ��� � �� ?K: �� �� ����?��� �:���������2 � ��������� ��:�� ����� )

� �� ���2 � ����� ��4��� � � ��:�� ����� )

� �� ����?��5�� �� ��������?� � �� ���H���� ��� � �� ?���� �� ����?���

� �H ��������?� � ����� ��4��� ��� � �� ���H���� �:����� �� � ?��������� ?� �:����� � ����� � �� ������ )

�� ���)+)+ �� #9�)61 ����� �� ?��� /�� �� ��:�� ������ ?��� �3� � ?������ ���?����98��)

�%� ���� ����� ���; ���

�� � ���;���� �� �H����� /�� ?������ �� ���������5� ����� ����� �?���� ���?�������� ����?�� � ����� ?��������� �� E� �������:����� � �� /�� ������ � �� ���H����� �� ����� ������2 �� ��8��� /��

Page 54: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 6@

����� +)6* ��� � �� � %%��)

� ?���� ��� ���� �� ?� ��4��� ���� ?� �����4��) �� ?�� � �/�� ��:����3 �� ������� ���� �� ������� � ������� �� ����) ��?�����? ������2���� �� �?���3 � 4�� ��� �� ��? �������5�) �� ��9��� �� #9�) EE ����� ���� �� ���� ��� �:� ?���� ��� �3� ���� �� � � �� ���� ?� ��4�� ���� ?� �����4�� � ����;�)

���� ��?� �� ���?����42 �� � ��:�H� ���?����42 �� � �� ?����� �� �� ?����)

� �� ��3 ���?����42 �� � �� ���H���� ?���� ��� � ��8�� �� ���������� ���?��*

� ���?����42 ���H���� �� ���)

� ���?����42 ���H���� �� : �/���)

� ���?����42 ���H���� �� �������)

% ���?����42 ���H���� ���� �9� ��� �� ��� E������� �� ?���� ��? ������ �� ��������� ���?��������� ��� ��� ���9������ � H���������2 ���� �� �� �������� ?�����: �� �� �� /���� ���?�����) % �������� �� ? ��� ������� 4�������� ����;� ��4�� �� 4��� /�� �5 ����������� �� � �� �� ?���9 �����4�� ��)

����� ������� ��� ���E� �9� �9?���� /�� �� �� � �� ?K: ��� � ���� ��?��?���� ?� � ��4��� �� ������ �� K����� �� ����)

�� ?�����? �������; �� /�� E�� 4 � /�� � ������ � � ����?��� ���(?��� � ��� �35� ?�� �� �� E�� �������� � ���2� �� � ��� � /��

Page 55: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� -,

����� +)-* ����� �������� �� � ��)

�� �� /���� 4��� /�� H�� �� ���2�� �� ?���: � /�� ����� �������?��)

���� ��?� �� ��4��� �� ��� �3 ?� �����?�� � ����?� �� �� ����;�� �� � ������ � ����5���� � �� ���� �������:���� �� � ������������� ����� ��)

#� � � �� ��? �� �������� ����*

( ��� I: ��'� � �� �� -B :���J)( +���� I: ��'� � �� �� 770O7B1 :���J)( ��0 I: ��'� ��� ������� ����? 3� ?� ���� � �� �� ��N����: �J)

( ��6 I������ ��� ������J)( ��- I: ��'� ��� ������� � �� �:�����J)( ���� I: ��'� ���������� �� �����?���� �����E�) � ���� 701 :���J)

( �! I: ��'� ���( ���� ������ ���� ��� � �� �:�����J)�� ���) +)- �� #9�) -, ����� ���� � ����;� ?���� ����������?��� ?�� �� /���� ?�����)

����� ���� � ��4��� �� A���� ����8� � ����������� �� ������� ?��4������8���� ?�� �E���� ��� ��:��� ?������ � ������������� �� /�� ��/������� :�� �� � �� ?�� �� :�� �� ����� � ��) � E��� ��� � ������ ��� �� ������ � ����?��� ?�� �� �� ������ ���:����2 ?��?� �?������ �� ) ����9� ��/����� �� � �� ������ � �� �������� ����� � ���?����� ������) % �� ���5� ?�� ���� �� �����5� �� � ��� �� ��N� 8;�� ��������)

�� � ��� �� ������� ��� I�� �����?���� ���9���J /�� �� � �9���������� �� ? �� �� �K���� 8���� �� ���������� �� 4��� /�� � �������� ��� � ����;� ��4���)

Page 56: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� -7

����� +)B* ��4��� �� � �;�)

���� ����� ������� ��� �H����� �� ��4��� ?� ���?����42 �� � ��������� � ��4��� �� L�;� � � ��4��� �� : �/���) � ��4��� �� � �;� � � ��4��� �� G �/���)

�%�%� ������ �� $�*�

� ������ �� ��� �� � �� ������ � �� ������� ��������2����� I�P�J������ �� �������� :���� I�J ����� � ������� �� ���� �5�� � 0 ��� ��������?��������� :��� �� ����� � �� �� ���� ��� �� :��� �� ����� ��4����) ��� �������� I�J �� /�� �� ���2 ���H� �� �� ) �� ����?��5�� G� ��� ���� � �� � � ����� ������� ��������2������ ����� ���� ����������4���� I�J� /�� �� ��� ���� � 0 ��� �������� ��4�� I�J � ���� ��� �� :��� �� ����� � �� �) %�� ��N�� �� � � ��� ���� � ����� 70, � 0-,:���) �� ���) +)B �� #9�) -7 ����� ��98������ ���� �� ���; � ��4��� �� L�;�)

Page 57: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� -0

�%�%� ������ �� ��0��

� %�� ��4���� �� : �/�� �� ���?���� �� ����� � �������*

� !���4�����5� ����� ?�� ?�������5�)

� �� 4����5� ���?����98� �H:� I�� ���? �;J ����� � ����� � C��� ��D)

� !���4�����5� 8� ?� /�� � �?�������� �� �����?���5� � �����(���?���5� ��� ���H�����)

� ��� �� �� ������� �� ��?���5� �� � ��� /�� ����� ���� �:;��� ���(������ � �� �� ������� ���� ����� �� ������� ����� ����� +0 �0-B :���� �� �� ���;���� �� ��:� ��� /�� ?���� ���� ����������� ?������� ������� �� :��� �� ��� )

�%�%� ������ �� $��" �

�� �������� �2 �� ���?��������� �� �� /�� � : �/�� �� ���� �� �������� ��� ������ � �� �� ��� � �� �����?���5� �� ��:;� ���������������� �� �� � ������*

( ��� �� : �/�� �� :��� I�2?��� B6J H��� �� �������9 �� ���������)

( �������9 �� 4����5� ������������ � I��� ��42�� �� ��������J)

�� �� �3� �?�������� ��� � �� '� �5 � ��� �� ���� �� : �/��� � ��?������ �� �� ��� � � ��� ������� �?����5� /�� �� ��?��� ������ ���� ��) �� �� : �/�� �� :��� I�2?��� B6J H��� �� �������9 �� ��� ������)�� ���) �� #9�) ����� ��8������ � ��4��� ���������)

�%�%� 9 ������� �� �;"�

���� ������ �� �����?���5� � ��� �3: .� �� �H�� � �� �� ��� ?����� ��� �� 4�� � �� ������� �� �����?���5� ��������� ���� CA�������D)

���� ������ �� ���? ������� ��������� ?��� �� K�� ?� ��? ��� �� 4��(������� �� �� �H����� ���?����98���) ��?������ /�� ������� �� 4:������ � � �������) � �H���� �������� �� ����� �� �K���� �� �2�:� � �� 4:���� � Y ,� ) ) ) _ Y �(7)

Page 58: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� -+

����� +)>* ��4��� �� ������ )

Page 59: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� -6

#� �����?�� �� ��� � �������� �� �K����� ����� �������������/�� � �5�� � � � � E����� ������?����� ��� �����)

#�� �;��? � �� ������� 4:��� ����� 0B �2�:� �� � � ������ ���� � ��?� �����?�� + ���������*

� �, � �X+ Y + �+ �� + ��� 0B� +� � � /�� � � ������?���� � +)

�� ?� �����?�� ������ + ��� �� �������� ?� ��������?�� �������+ ��� �) ������ � � �K���� �� �2�:� �� �� ������� 4:���)

�:���������� ��:�� ���� ������ ���?����98��*

���� ������ �� ���H�����) %� � ��� ?� �����?�� � ��������?�� ��:����������� �� �������� � /�� ������� �� �� � � ��? �� ������� ���)

���� ������ �� ���� 4:H����) �� �����: � �/��� ?�� �9 ���� ����2�(���� �� 4���������)

!���� ��������� �� ���?�� � /�� �� ?������ ���? 3��� � ������� �� ���� � ���� � E����� � ������� �� ���� �� � E�:�H����� ���? 3�� �X�������� ����� � ?�����?��)

�%�%� &9� F& 9���A� ��� � ���G ,�-

�� �� ������� ������ �� ������ ����� ?�� �G�� � ���� ����8��� ��?��� ?�� � ��:����� �� �� ��)��) �� ���:�� ������ �� %���4��) !�(:;: ��:�� : �/��� �� 701 :���� �������� � �� ��� �������) �� :�:�� �?�������� 5���� :�� ��� � ?��2 ��� ��? ������� 49�� ����� �� E��(&�� � �� ��4�&��)

� ����� /�� 4�� ��������� 4����� ��������������� ��:��� ���� ��(�����5� �� � �� � �� �� : �/���) I��� ��4� : �/��� �� B6 :���� �������?�������5� � ���������5� � ����� �� � �� �� B6 :���� �� �� /�� 1 ��� ��?����J)

��� ����� 7@ ��?� ��4�������) % ?����� �� �� ����?�����5�� ��?�������5� ����� I�#J �� ����� ? �� �� B6 :���� ����?������������� �� � ��) % K ��� ��? �� ��� ����?�����5� I�# (7J� ������ �� ?�����)% ?��K ��� ��? �������:� �� +0 :��� �� �3/����� � �� +0 �� �����E) %� 7B ��?� �������� ��� �� ��� �� ������ �� 7B �����)

Page 60: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� --

�E�� �� �� �� �� � 7B ���������� �� ��? � �� � �� P� /�� ?�������:����� ���� �� � �� �� 8��� +� �:������ ?���� �� � �� �� -B :���� �������� �� �� ������5�) �� �� �3 ?�������5� ����� I#� ( 7J ��:�� � ��� � ���� � �� �:����� �� ������ �� ��� ������ �� 01 :���� ���� �� � �� �� �� ��� �3/����� �� �K���� �� :��� ���������� /�� ������?�� �� � �����) P� �� ����� �� � ����5� ?������ I#�(0J �� 61 �� �� -B :��� �� ���� ��� ������ �����)

% 4����5� 4 �� ��� �� ������ �� ���?��� �� �� ?�������5� �� ��(?���5� I�J� /�� ��������� � : �/�� ������?�������� �� +0 :��� �� ��� �� 61)���?�H� �� �3 �� ��(��� ���� ��� � � �� P�� ��:�H� �� 61 :���)

#� �����4�� :�� ��� ��� � ����� ������� ��? ����) �� ���)+)1 �� #9�) -B ����� ��98������ � ������� ���� ���������)

�%�% �������� �� &9�

� ������� �� 7)@11 �� �������5 /�� �� �/�� ?�� 4���3 :��� ����� � ������� ��� � �� ?���: �� ����� ���� �� ��4���9��� ����� ��������) #��� ��:� ��� �� ����� � �������� ���� /�� ����� � ��� ��?���� ��8������ ������� � ��)

%���� �� �������� � �� �� ��� ���� ������� ����� ������ ������)

!�:�H� �� ������� � ��� �H:� �� � �����H:� �� ?� ���� �������� ?����� �K���� �� �� ?�/��N� �� ���?���5� ��� � ��� �� � ��� ?���: �� /���� ��?��� ���E ?�����?��5�)

����� �� ��? ��5 ��� �� 7)@>> S)��a� � �)F� �� � �3��� ���9/��� �?3 �� �������� � �� �� ��4��� �� ���� E��� ?������� �� ������� �� � �� � �� ������?�������� ���?�����) �� ����� �� �� 0, �� ������ �� ���)

�� .� �� �� 7)@11 �� ��?��� ��� 9���� �� ���� ��������5 �� �9/��(� /�� ��������?�: ����;�� ��� �� ����� �� ���� �2�� � ����� �� ������������ �� ����� �� 6, �� ���� �� ?�����) #��� ����� ���� �� ������ �� �� ��� �: /�� ��� �� ������ � /�� �����4�� ����;�� ����� ������� �������� ��� ��� ?� � ��:����� )

Page 61: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� -B

����� +)1* � ������� ���)

Page 62: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� ->

�%�%# 2��� �" �� &9�

��� ���� �� ��4���9��� �� �/��� ��� ?�� 4���3 :��� ��� ����3 �9� 49�� �� � �9?���� �� ��� �:�� � ��� /�� ��:� ��� �� ������ ��� ������� ���� �� ������� �� � �� �� ������� �� ������� ���������� ��:�� �� �������)

#��8���� ��� �3� ������� �� ������� � �� ��� 4��� ?�����E� ���? ����������� ?�� ��4�&�� � E��&�� /�� �������)

�%�%� &9� !H ���

�������� �� ? ��� � ������� ���� ��� ��4������� � ���� ���� �����) �����H���� ����� �������� � /�� � ��� � ?���� ��������� �� ���?�)������ �� ��� 4�� � � �9� ��� �3�� �� � !��? �(��� I+���J) � ������ ���� ��� P� � P�� � ?������������ �� � ���������*

� Y �P�I�P�I�P�I�JJJ

% � �� �� ���� ��� �����9 770 :���)

��:��� ��� ������ � ����� 5����� �������� ?��?������� ?���� � �� �� �5 � -B :��� �� ������� ���9 ������ ���������� � /�� E ���� :K�/��� �� ����� ������� ���H������ ��������� ���� � !��? �(���/�� ��� �3 �� � �� �� 7B1 :��� � � ���� /�� �� �� � �� �� 701 :���)

�%�%B �&9) F�� ��� ��� & 9���A� ��� )�����>�G

�� ���� �������� ���� �� ���� �� � �� ���� �� ��4���� ���9� ���?������?�� : �/��� �� B6 :���� ������� /�� � �� ����� �� 701 :���) �� :� �� � �����?�� �� ��3� � �?�������� ����H���� �� ���?�� ��:����� ��4�������)�� �� �3� ��E� ��� �� �� �����?���5� ��H����� ������� �� �� ����4��(���5� �� � ��) �� ������ ���� � ���� ?��� � ��� �� ��� �� ���? �;�)�� �� ��� � �� �����?���5�� � : �/�� �� ���� �� ����� �� ���������� ����� ��:(: �/��� �� 7B :���) � �� ��3 �� ��� �3� ?� �� ��� � ������:(� ���)

���� ������� �� ��� ������ ?��/��*

Page 63: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� -1

� � ��� 0 �� �� ?����� ���?��� ��� �����)

� � �� � ?���� ? ��� ���?���9 ���� ��4������ ?���� �� ������� �� � ���� ����� ��E�)

� ���� ������������� ����� /�� �� �� ������� ����� ��:(: �/��� �� � ��� �� ?���� ������� � ��)

�� ���?����42 �� � �� ������ �� ?������� �� ���������� ?��: ���*

� ������:���5� �� � ���) ��� ������� ������ /�� �� ������� �� � ���� ������� ���� �� ��?�3� ����������� � /�� ��:��9 E��� :���?����� ����� I��� /�� �� ����?�� �� ?���: �J� :��� ?�� ����� �� ���� ��������)

� ���;� �� � ���) �� �� ��� �� � �������� �� ?��; ��:� ����� ��� �� ������ ?����� �� � /�� E�� �� ��� �� �I�(7JO0 � ��� ?� �����)

� ��� 8�� ����� ) �� �� ���?��������� �� � �� ������ �� E� ?���(:� ���� �� ����� � �� 8��� ����� ����� �� ����;��� ��� � /�� � ����?��� �� ����� �� ?���� ���� ������ �� /�� /���� ���� /�� � ���2� ����;� �� �� ����� /���� � E E��E�)

�%� ���� ����� )"��; ���

�� ������ � �� �� N�� >,R � ��� �3 ���? ����� �������� ����9������� ������� ��� �K����� ?����� � ����� � 2?����) �� ���� ���� �� �������� ������ ���?����98�� E �� ?����� �� ?��; �� � ���*

� � �� ?����* ���9 �������� ?�� �� ?��?������ � �� �� ��9 ������� ����K� ����)

� � �� ?K: �� ���9 ������� ?�� ����� �� �������)

��� ?��; �� � ��� �� ���? �������* � /�� ��4� �� �5 � � ?���������4�� ��� � ��������) ���� � ��� �� �:������ ������� �H����� �(���9����� ���? ����� �� 4��� /�� ?�� �3���� �� ����?� �� �5�?���� ����?���: � ������� �� � �� ?���� �� ���)

Page 64: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� -@

� :���8��� �:������ �������� �� ��?����5� �� �������� �� ���2� �� � ��� ������ ?�� � ���� �� ������ �9� ������)

� ������������� �� ������� �� �?����5�) #� �� ����� ���E� ��(������������ � ?������������ /�� ��� � �������� ?� �� �3� � ��4��� ���� ����;� �� ��� �3� �� ������� �� � �� ?K: �� ;���� ��� �� � �����H����)

� ����� �������� �� �����?���5� ���H���� ���*

( ��� I��A��!(�E���(��� ��J)��� I����� �������� � �����E�J)

�%�%� /�)

���� ������� 4�� �������� ?�� �) ������� �) �E��� � %) �� ��� I�� �������� �� ?������� � ���:�� �� �������J �� � ����E������ ��������� �4!��E�� ��� I��!J)

��� ��? � � ����;� ?��?�������� ?�� � ?��?������ �� �� �K��(��� ?����� ����� �� ? ��� ��:�� � �� �?�������� ����9���� :��� �� 4����5� �5�� �)

% ��:����3 �� ������� �� :� �� 4�� ��� ?� �������� ��� �K��(��� ?����� ������ 4����� ������ ��8�� �� /�� ?������ 4�����3��5��� �� ?�������) ���/�� � ���� ����� 5���� E�� /�� �� ��3 �� �9��9?��� �� ?���: � �/�� ?�� 4���3 :���� � ���? � E��E� �� ������ ������� �� � � ��� ��? ��� ��?��� �� ���������� �� ��� ���?��(���� � ��8����������� ����� ?� /�� ���� ��?� �� �/�� �� ����: �) �����:���� �� E �� ���� /��� ��/�� � E��E� �� ������ ������� �� �� ��� ��� �� ��?��� ������ ��8�� �� ����� 5���� � ���� �� ��?�����5��� ���?����42 �� ��)��) ��?���� �� 2���� ���E �������)

� ?������ � �� ������ � �� � ���������*

�� ������ � � ��� ��� �K����� ?����� I��� ����� �� ��������� /��� �� �K����� ?����� ����� �9� �� 0,, �2�����J ? � / � � �� � Y ?�/) � ���?� ��� �3� ?�� � ������ � ��� ��������� _��) � ����� �� ���� ���?� ���I�JY �I?�/JYI?(7JI/(7J)

���?�H�� � �� ������ �� ������ ?������� �� 7Y� � � �I�J� �� ���� /���� ?���� ��� � ����� �� ���?�� �� ������ �� ���� /�� ��� I�� �I�JJY7)

Page 65: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� B,

� � �� �� ������� �� � �� _����� �M �� ����� �������� ��� �7I��� �I�JJ���� 7��� ����)

% � �� ?K: �� �� ������ � �� ?��; I���J� ������� /�� �� � ��?���� �� � �K���� �) #�� ��?������ ��:�H� ��:�� ?�������� �������� ���K����� ?� / � �I�J)

�� �� ������ � ���� ����� �� ����;� � �� _� ���� ������ G� ��� �3 � �� ?K: �� �� G� I�����J� ?� � �� � � � �� �� ���I��� ��JY�� /�����2 G) #� ����?��� � ����;� ������ � G � �� ���Y I�

��J�� Y �

���� Y

�I��� ��J)

�;��? �*

������������ �� ����8���5� �� 4:��� /�� ����4���� � ���� �� � _ �� �� �K����� �� , 0- I�� 4:��� ��� H�J� � ������� ������;� ������ G)

� ������ G � ��� ��� ?����� ?�Y017 � /�Y7B> Y� ��Y017�7B>Y6B@0> ��������� � ���?� _������)

�E�� �I6B@0>JY01,�7BBY6B61, � G � ��� ��Y+@60+ � ���?���: /�� ���I+@60+�6B61,JY7)

� ���������5� �������� � ������� �� +@60+ �5�� � 6B61, Y� ��Y0B>B>)

� �� ?����Y �� Y0B>B>

� �� ?K: ��YI+@606�6B@0>J

#� ����� �� ����;� �� � G� ��:���� ��������� �� ������� �� �����) ���� � ����;� E �� ��� �� � ������ �� ���?� ��� � /�� ��������:;���� �� ������� �� ?���� ������� �� � �� �� � Y 6B@0>) ��2 ?������� 0BY7>->B � � � 6-B@>BY0B�� � ����;� E �� ����� �� �9���� ������ ����) �� �� /����� ����� �� ����;� �9� ���� E:�9 /�� ���?�� � �����?�� �� ���� ����) �� ?������ ������� �� ����;� �� ���E� ������� /�� � �� �� �K���� ��� ���E�� �2�����)

"�� Y " � 0B� X � � 0B X � Y 7B+6B Y �

�Y���I��� ��J Y7B+6B���I��� 6B@0>JY077BB <� �� /�� � ���� G=

�E�� G ����:� 077BB ������8���5� ���2 �2*

�Y���I��� ��J Y 077BB I��� 6B@0>���JY7B+6B

Page 66: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� B7

�� ������8� � � �� �:����� � ����� ������

�Y7B+6BY 06� 0B� X 6� 0B X 71 Y "��

� ������� ��� ��? ������� �� ��4�&�� �� 7,, ����� �9� �9?��� /����� � ��? ������� �� �E�? �� �� 7,,, 7,,,, �9� �9?���) #�� ���� ?�����;�� ������ �� ��:� ��� �3� ��� � ?� �� ���� ���)

%� /�� �� ��� � E��� �� �� ���� ����� ����� ) � ������ � �����?� � ����;� � ��� � ���?�������� ��� ������� �� � �� ������ � ���(������5� � �� ��� �� �����?� ��� ���) #� ����?��� � ����;�� � ������ G ������?� � �� �� ��� ������� �� � �� ?���� �� ��� � ���� ��� �3 � �� �:����� ?� ��������?�� � ����;� �)

#� ���?�� ��� �� ������� ������� �I�J �� �� ?���� ������� �) ��(������ � �� �� 4�� ��������� �I�J � /�� �Y?�/ � �� �� ������ �� ? �� /)#� /�� �� ��� �� 4����� ? � / ������ /�� ��� ��42�� �� �� ������� ������? �� /�� ? � / �5 � ��:�� ��4���� �� ���� ?���� �2������ ��/�� �� ��:����� ������� �������)� I? ( 7JI/ ( 7J ��:�� �������� 4������ ?����� �������� ��� I? ( 7� / ( 7J ��:� ��� ?�/��N�) " �� �������5� �����?���: � �� /��? � / ��� ?�����)

�%�%� �������� /�)

���� � � ��� ?K: ��� ��� ?K: ���� �� /���� ?���� �����?�� �� ����� ?���� �� �� ����� ? �� � ������� ������� � �� ?����)

��?������ /�� �����?���� � ����� CF�%�D� ������ � ?������ ����������?���5�

���������*

6-�16,� �117 ��� 6B�@0>

0B�,>6� �+17 ��� 6B�@0>

� � /�� �� � �����*

� Y ������� 117 ��� 6B�@0>

� Y �������� +17 ��� 6B�@0>

� �� �� �������� � /�� 4��� ?��� �� � �� ?����� ?� ���?�� ����

Page 67: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� B0

���?�������� � ?������ ������� �� ���� 4����*

7) � 4���3 :���)

0) ������� �� �/�� �� ������������)

+) ��������� ���� ��� �� /���� �� �� ��� �������� ��������� ���������) ) )

6) ���� ������* � � � �7 ��� �I6B�@0>J)

%� �� �/��� � ������� �I6B�@0>J� /�� �� ��3 �/��� � ������� 4�����3��5� �� �K����� ?����� �� 6B�@0>)

%� �� �� �� ?��: �� ��� � ����� ���� �� ���? �;��� /�� � �����(�� �������� I?��: �� �� ��?� ��?������ J ?� �K����� � ��8����������������� )

�%�%� )���� �� )"��; ���� 9��

��?������ /�� �� ����;�� ��� � ������� �� � � /�� � ������ � ��������� �� ����;� � ������ G) � ?������ � ��� �3�� �� � ���������*

�� �� ������ �� ���?� 8���� � � �� � ������ � �� � )

�� ������ � � ��� �� �K���� ������ � /�� ���9 �� � �� ?����� �� �� �� �� �� /�� ���9 �� � �� ?K: ��) #� /�� �� ������ � ���2� ������;�� �� ���� ������ G� ��?������� /�� �� ����;� ��� � ������� ���� �� �3 � ���������� �?��������*

� � ����� �� �K���� ������ � � � �� ��� �)

� � ��� � �� ?K: �� �� G� ��� � � �� I��J � � � �� �� �)

� � ���2 ?��; I�� � � ��J G)

#� ����?��� � ����;� ������ *

� G � �� ��� �� �)

� G ������ � �5 � ��� � �� � 9 � � �� ��)

Page 68: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� B+

����� +)@* #����� ���)

�%�%� &��� ���� ��� )���� >� F&�)G

�� ������� ��� ��������� �� � ����� �������� � �����E� I���J ��8������ � ����� �������� ������ I���J� � �� 4�� ?��?����� ?�� � �)�)���� ��������� �4 ������� �� !��E�� ��� I��!J) ���� ������� ��:� �� 4����5� ��?������ ������� �� �� ��?� �� � ������� 8����� �� ����� ������2���� �� ��� ��42�� ����� �������: � I ������� ��������J)

�%�%� .� ����� � �� �"�"

����� ���� ����� �� ������� �� /����� ����� ��4�����5� ���� �������G� ��� �3 � �� ?K: �� �� G IP?�G J ?� �����?�� �� ����) � ������ G��� �3�9 �� � �� ?���� I/�� �5 � H ������JI P?�GJ ?� �:����� � ����� ��� �� ?���� �� ��4�����5� I�����?��J ����:��) �� ���� ������� �� /���������� ��4�����5� ������ G� ��:�H� ��? ��9 � �� ?K: �� IP?�GJ)���� ���� �� ?���� ��? �� ?� ?��?������� � �������� �� ���8����� ����?��� �5 � � ������ G �� �?3 �� �����4�� �� ����;�� /�� �� ������� �� � � E� ������)�� ���)+)@ �� #9�) B+ �:������� ��98������ � ?����� ��� ? �����)

����� ���� �� � ������ G /���� �����?� ��4�����5� ��� �3��� ��� �� ?����� IP?�G J�� 4��� /�� �� /���� /�� ����3� IP?�G J?���9

Page 69: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� B6

����� +)7,* ������� ���)

�����4�� ��4�����5� ���������) ���� ���� �� ?���� ��? �� ?� ?��(?������� � �������� �� ���������5�� � /�� �:�����5� �� ����� �� � �� ?���� �� ����� ��4��� �� �� ����2 �� /�� � ������ �� ����;� �� � ?��?������ �� IP?�G J I 5��������� ?� �:�� /�� � ����;� �:������ �� ��������?���5� �� ����� ��4��� �� � ����� �� � �� ������ � H��� �� E ���:����� ?�� ����� ������ ?� �� �3� ���?���5�J) ���� �� :�� �� � 8��� ����� ��) �� ���) +)7, �� #9�) B6 �:������� ��8������ � ������� ��� ? �����)

����� � ?���� �� ���� �� ���8����� ���� �� �������� ���H������?��?������� �� ���� �������� /�� �� ���H������ ���� �� �� ������� ���?������ ) �� ?�� ��� �35� /�� ����� ����� �� ��? � �����:����5� �� �:��)

�� ?�9����� ��:��� /�� �� �������� �� � �� ?K: �� ��/���������E� ����?� ?� ��4�� ���������� ����� �� ?������ �� �� 8�� ����� �� ��? ������ ;���� ��� 4�������� ������������ �� �� ������� I4��������E�EJ� �� ���� /�� �� ��3 �� 8��� �� ���������� �� 8�� �� ��������� �����)

���� �������� ��? �� � ��4���� ������� � �� ?���� �� ��������� ������� �� �� ����� /�� ���9� ����4������ ;���� ��� � ����;�) ��

Page 70: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� B-

��3 �� � ����?���� H��� �� ?����� ��:������� ?� ����8�� �� ���������)#�� � ����� �� ?��� �� ?������ � ���*

7) .�� ����� �� ������� �� ���������)

0) .�� ��4� � ������� ��� �� � �� ?����� 8����� � ���������)���� ������� �� �� 8�� ����� )

+) .�� ���2 � ��������� ;���� ��� � ������� 8���� I 8�� ����� J ����)

6) ���� ����� �� ������� �� ��������� ����:���� ����� ����4����5� ������������ �� �������)

-) ���?�H� ���� �����4� ��� � �� ?K: �� �� .��� /�� �� ������� � ������� 8���� I8�� ����� ��

.��J)

B) �� � ������� 8���� �������� ��� � ������� /�� H E �������� 8�� ����� �� �9 ��)

�� ��� 4��� �� �4����� ���;�������� �� ��������� �� �� ��?����� � /������ ����?�� .�� ?���2 E:�� 8���� � ���������� � �� ���������5��� /�� �� � ��������� ����� 8���� ?�� .��� ?������ ���� ������� ���� ��������) �� K ���� ���� ������� 8�� ����� �� �����3 ���9� ��������� �� ���������� � /�� �� ��� �� ��� ����8���� ���� ��2��?���: � E��� � �� 4��� � /�� �� ������� ���� 4����5� �� �������)�� ���)+)77 �� #9�) BB �� �:���� ��8������ � ������ ��� ? �����)

�%�% $�������" ?">

���� ���������� ������������� � K ���� ?��: �� /�� �� ������ �� � C��;�D �� �� ����� �� ���������) �� :��� ����� �� ?���9 ��� � /�� ���9��;���� � /�� ���9 �����?���� �� ?���� ����8�� �� /���9��� � � ����9�(�� � ����� :���� � /�� ?���� ?������ ������ ?��: ��� �� ��4�����5�/�� ��; �� �� ��� ��?������)

�� ���� ����� � ����� ������8���5� �� /���� ���2 � ����;���2 ���� ��������� � ������ � /�� ;���� ��� 8��� �� ���2 �� �5�������?���� ?�� � ��� 4�������� F�E)

Page 71: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� BB

����� +)77* !����� ���)

Page 72: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� B>

�� �����5� F�E� C���?����D � ����;�� �� ���� �� ?������� ����?���� �� C�������D� � �� ���9 ���?��:��� ?� ������ /�� �� ������ ��������� �� �����)

�� ?���� ��8��� �� �����5� F�E I4����5� �� ���?��:��5� �����J���� /�� /�� ������ � ����;� �� ���;���� �� ����� ����������������� �� ������� ���E� ����� /�� � ����;�� ��� ����� 701 5 0-6 :���� /�� ��; ;���� ��� � ����;� ������ )

% ��� �� /�� ��/�� �:������� E� ����� ����;�� /�� ?������� � ���(�� E�E �� ������������ ��42�� �������� �� � K� �9� ��42�� /�� ������� �����8��� �� ������ ����)

%�� ?�����? �� � �������� ���*

( ��0 I������ ������(0� ��� ������� 701 :���� �9� ����� ����������� /�� ��6J)

( ��6 I������ ������(6� ��� ������� 701 :���� ��� ����J)( ��- I������ ������(-� ��� ������� 701 :���� ��6 ��� ��;�(��� ��� ����� ���� �� ��%J)

( �F�O�F�(7 I������ E�E �����E�� 7B, :���� ���� �� ������%J)

��� ���?���� ��- �� �� ������� E�E /�� ��� ���� ����� ������;� �� �� ������� �:����� � ?������ �� ����;� � E�� ����� ���� � ��) �% ��- �� ���� �� 8�� ����� ����� �� ��� ��E��� ��:����?������� �� �� 4��� ����� ���� �� �����3� �����?���� ��� ��� �� ?���� I������J :;� �� ���?�������� �� � �� ?�: �� ���� ���)

��� �� ��?��������5� ���H��� �� ��������� �� �� ����;� � ����( �3 ���� � �� �� E������� �� 7B ��������)

� �F�7 ��� �� ����;� �� ����� �� 0B6 :��� �� ������� � ?�������� E�� ����� �� 7B, :���) ��� ������ �� ?�� ������ �� ������������������ � �� �������� �� ������ ������ � ��� 8����)

�%�%# $���" &��� �"

% 8�� ����� ?������ ����?��� �� �� ����;� ����8�� ������������ ������ �� ��4�����5� �2 ���� ����8�� /�� ���E ��4�����5� �� E

Page 73: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� B1

���� ����8�� ����� �� �������5�) %� 8��� ����� �� ��� �� �� ���5� /���4���� ���?����42 ?� ����8��*

� % ��������� �� ����������)

� % ?��������� �� ����������)

�� ���� ����� �4���� � ��?���� ?� ���������5� � ��������� �� ������ �2 ���� ?� � �� ��?���� �� ������� � /�� � ��������� �� �� ����;�8���� ����� ����� �� ?���� �������� /�� �� � ��)

���9 ������� ����� ?��?5���� /�� �� ��������) ��� ��:���� ��8�� �������� �� ����� �� 4 ��8�� ������� /�� ����� �� ��?���: �������� �� �� �����:� � �� ?���� �� 8�����)

�� :� �� ?��?���� �� /�� �� ����;� ��4��� ��� �3��� � ��?���� �� �� ������ �5 � ?���� ��� �����4��� ��� �3��� � �� ?K: �������) �� � ����� �� ����� �������� �� /�� � ����;� /�� E?����� �����4���� ��� �3��� � �� ?K: �� �5 � ?��� ��4���� ��� �3��� ?����) % 8�� ����� � ?�� ����� �� �� ��4��� �� ����;� /�� �� ���98����� ?��� ��� �3��� � �� ?���� �� ��� �� ?K: ��)

#��� ���� � �� E �������� � ?�����? ������������� �� �� ���������� � �� ?K: ��* �� ������� /��� ���9�� ����� ��� � ��N� �� ����;� ��4��) #� ����� H��� ?��: ��� 8�� ����� E�� ��� �� 4�������� E�E)

#� /�� ���� ��?� �� 4�������� ��� K�� ��� ���?����98������� ��:�� ���(? ��*

� � ������� �� �� ������� 8;)

� � �� � � ������� �� �� ����;� �� 49�� ) I����?� ?� ����� J

��� �� ������� �� ���?������ ����� ��?���: � � �� � � ����;�/�� � ������)

�� ?�9��������� ��?���: � �:����� ��� ����;�� /�� ������� � ������������)

�� ��������� ��� �3� �������� �� ����� 701 :���) � ��N� �9����� ?� �������� �� �� 7B, :���)

Page 74: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� B@

#������ �� ?������ �� ������� �� ����;�� ���� �� �����?� ���� ����(���)

��� ����� ?� E��� E�E �� �� ����;� �� ������ �� : �/��� � ����� � ��� ��� ������� �� ����;� ������ ?� ����� /�� ��� ����;�� ����4������ ������� ?����3�� � ����� �������)

��� �������� ���H������ ���� �� ��:� 8��� �� ����;� ���?�H� �������?�� � � /�� ������� �/��� ?� ���?�� � ���?��������)

#� ���?��:� �� 8�� ����� �� ?���� ?������� �� ��������� 4���*

� ��������?���� 8�� ����� � ����� � �� ?K: �� �� E� ��� �3���� �H���� ���H�����)

� �:������� � ������� �� ����;� ������ )

� F����� �� E�E ��:�� � ����;� ������ )

� ���?��:��� ������� ������� ��� � �:������ ��������?��

� " ?�� K ���� �� ��������� 8�� ����� �� �9 ��)

�%�%� 2�� *" �� $��� &���

����� 8�� ����� � �� �������� ?���9� �� �3� ����������� �� ��(������ � ����5���� ������ � �� ������� ��� �����������5� ��� �9��(� �8��� ;��2���� :��H����� ?�� 8� � ?����� ?���:� ��� �� �:��������������� ���� �H�� �� ��������� ����� �� ��������� ?�?����� ���(��8���� �� ���������� � ���� �� �� ?�5����� �������� �5�������� ������� ��)

�� ��� ������� �� ?������� ���E� ���������� �� � /�� �� ����(���� ��:�� ������� 4�E����������� �� ��������� ?�� �;��? �� E�� ��?�� � ���?�� ��� �� ��;�� �� ��H���� �� �� ���: ��������� ������� �?� ���� �� �� �� ����� � ����� ��� ��� � 8� �� ������8���� �� � ���������� �� ��?���� 8��� ���������� ����� ��� ���)

�� ����� ����� ������8���5� �� �� �3 4������� ����� ������� ?��������5� �� ���������� ����������� ���� � ��� � ?�?���� � � ��(��� �� ��������� /�� ��������� �� ����� �� ���� �����8������ ����� ��� ��������� /�� �� ?������� ����*

Page 75: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >,

� ��:�� �� ���� � �� ���������)

� K���� �� ����� /�� ������8� � ���������)

� #��2��� �� � ���3* 4��E �� ��?�����5� � �� ������� �� �����������9� 9 �� ����� 2����� H��� ?����� � ���3)

� ������42 �� ���� �)

� ���� �������� �� ���� �)

� ����� ���� ������98���� ���� ����� �������5�� ���)

�� ����� ���� �� �� /�� ���������5� �� ?����� ���� � ��(?������� ���� �� � ?�� ��� ��;�� �� ��H����� �� ?���� ������ ��� ��� /������?� �� 8��� /�� ���9 ���?�� ��� /�� ?���� �� ��;�� � ��:���� ��������� �� ������8���5�) �� � ����� 42���� �� ?������ ����8���5��� �������� �� ?����� ���?���� 4�����42 �� ��������� ��� ��?��?� 8�����2 � �� ���� ��?��� ����� �� ����� ��� ��� ���?���� ��8�� �������� ��� ����?� �� � ��������� ���������� /�� ?���)�� ���� ����������� �� �� ��/����� � �� � ?�?����� ?��� �2 8��� ?�/�� � ��������� ���� �� � ���3 �� I�E�/���� ����� ���)J� � /�� H������� �������� ��� � ��������� ?�� H 8����)

�E�� :���� �� �� �������� � ����5����� �� � /�� �� ������ ������� ��(����� ����� � ?����� T���� � ?���: � /�� �� ������� �� �� �������� ?����?������� �� ��������� ����� /�� �4��3� � ����� 4������ ����� /�� �� ���������� 42������ ?��� ��� ?����� �������� � ���8�3 �� /�� �����K ����� ���9� ������U % ���?����� ?�� 4������ �� 8�����) �� ���9 ���������5� /�� � ������� � ����5���� �� �� � ?�?���� �� � �����8�������� � /�� � �������� /�� ?������ �������� �������� �� �� ?�������� 8�� ����� )

% 8�� ����� �� � ����������� /�� ?�������9� ����� ���� ����� �����(���� �� 4��� 8: � �� � ?���� /�� ����������� �� �� �������5� ����� ����� � /�� ����� ���� � �� � ��������� �� ������� E ���� ����� ��� ?�������������) !�:�H� �� �� ���;���� �� ���� ������� �� ����;�/�� ?������ ������ �������� �� 8����� � ��������� �� ����;�) %8�� ����� �� ��? �� /�� � ����;� ���H �����?���� �� ������ /�� ���� ��?��� ��� �2�� ?�� ���� ?������M ��� /�� ����� �� 8�� �� ���������E� ���98������ ���� ?���� ��� ����� ?�� ���� ?������)

Page 76: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >7

% ? ����5� �9� ������� /�� ��������9� � 8��� ����� ��� ���� ������? ���� �� ��H���� ���9 ?������� ��� ��?������� ��������� �?(��� �� � ���� �� ��������� ��:��� �� ��5� �� ���8�3 /�� �� ���: �������� � ?���� ��? ����*

�� ;������������� �� ���� � ������ � 8��� ����� �� ��� ���� (����� � ����� ?��� �� /�� 8�� ��������) % ���� ����� �� ������ ����� �� 8��� �� ��������� � ����5���� ���� ����� �������� ���:;��) G���� ����2 �� /�� � ����;� ?������ �� �� ��� �� ����(������ /�� �� E ���� ����������� � /�� /�H �� /���� ���� ���)

� �� �� 8�� ������� ���� �� ��4�&��) �� :� �� �������� /����:;� ��� �K����� �� E�� 0,61 :���) % ?��� ����: � �� �K:��� �� � ���:�� �� 8������ ?��� ��:�H� ?���� ��� ��� � ���:�� �� �� ���?N2� � ����)

� �������� � ����5����� /�� �� ������ �� ���?���� ����� ���� �3�������:��� ����?�� �� ����������� � ������������ ��� � 4���� �� ������ �� ��� �� �� ���?� ���H� �� �������� :���� K�������� �� ��%I������ ���'�� %���J) ����� � 8��� ����� �� �� ?���� ������8�� ��?�����?���� �� � ����������� ���H� �� ��������)

� ?������� �� ������ K��� I�������� ���� �� � ����������5�J /��?������� ����� �����������5� �������� �� ���� /�� ����� �� ?��?��E���� ��� :�� �� ������2� ��� �3��� �� #� � ������9����� ������������� ?���:� ��� �� �:����� :�� ������� ��� ��4�����5� �������?� �� �3��5� �� �� /���� ��9���� �4����� ?�� � ������� �� � ��(������������� #K: ���M ?��� ��� ����� ������� � ��?����� �� /���� ��?��� 4���� ��� ?� ������ �������5� �� ?������������� � ��?�������� �(������������M � ?���� �� ����������� ���� � ������� ����� �� 4���� ����������?��������� �����������5� ��������� /�� � ��4����9 �� ������� /�� �� �������� �� �������5�)

�%�%B $���������� � �� " $���" &��� �"

%�� ?������� �������� 4����� ������ ��� ?�� SE��8� � ��V� � �����F� �� �� 7@>B) %�� �9� ?�?� ��� ��� � ���� �� 7@>> I?�� � ����� ���� ��� ������� ��� �E��� � %����� �� ���� ��� ����������J� ��� ���� ��� �������� ��? ���� � � ����?� ������M � ��� I?�� ����� ��������� �����E�� ������� �� 8�� ����� J �� ��?������� �� �������� �� ��

Page 77: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >0

������ ������� � � #�# I?�� #����� ���� #������ ?������� :�����:���� �� ��� H�J� ����� �� 7@@7 ?�� #E� �? _�������� � ���� �5 � ?�� �(�� )

� 4�������� �� � 8��� ����� �� �� ���?����42� �����? �� �(���9��� /�� �� �5 � �� ����� �� ��4��� �� ������ ?� ���� �� ���8(����� ���� ?������H��� �� �� �;�� ������������ ���� /�� ��:�H� ?��?��������������� ?� ������ ��������� �� �� ���� � �������� �� ��?�����?���� �� �� �������5�)

!���� �� �������� �� :�� �� �� ����� �H����* �� ��3 �� ��� ������ � �� I���H����J ?� �����?�� � ��������?�� ���� I���� ���(����N �� �� ��������� S���J� ��� ���* �� ?���� � �� ?K: ��) %?����� �� /�� � ������ ����M ������ �� ?�: �� �� � ����� �� ��������� �����8���� I�� ������ ���8: � /�� � 4� �� /�� � �� ?K: ��?�������� �� ?����� � ������J) <6=

� ��4��� �������� �� ����4���� �� ����� �� � �� ������� �� ��������� �� ����� ��4���� ����� �� � �� �� ��4���� /�� ���� � ������ ���: � ?������ ����?�� ?� � ��2���� ���������� �� �����)

�� � �� �� � ���� ��� �� E��� ������ �?�������� ����9���� ��:����� �K����� ?����� I������: �� �5 � ?�� �2 ������ � ?�� ���J ��� ��������� ����� -70 � 0,61 :���* �� ���� ���� ��� � ��� � ���) % ��?�������� ��� �K����� ?����� �� /�� �� ������������ ��42�� 4�����3� � � ���?� ����?��� �� ?����� ������ ��)

#� ����� �� ����;� ��� 8�� ����� � ?�� �;��? �� ����� �� � E���� E�E���* �� �� ����� �� ����� �� �K���� �9� �E��� ��� �� �������� ��� 4��� /�� �� ��� ��?���: � /�� �� ���� ����� �� ���� � ����� �K����) � ���� ��� �� � �����?� ����� � �� ?����* H� �� 8�� ����� � /�� �����2 ��� � ����;� ������ )

� ���������� ����:� � ����� � 8��* ?������ E�� �� ?��?�� E�E����� ����;� � ����� ��� � �� ?K: �� �� ������� ��������?� 8��*�� �:�� ����;�� ��� ��� ��� �����8� /�� � ��������� �� �9 ��� � /�� � ����;� �� ��4��5 ��������� �� � ������� �� �� ��� ����) !��� ����?������ �� ������: � ?� � ������M 8�� ����� ?���� ���� �� ������ ��������)

Page 78: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >+

�%�%�D �������� �� $��� &���

% 8�� ����� ?��?������ �� �? �� :���� �� ��������� �� ��������*

� ����������5�* ?������ ������8�� ��2�������� ��������� ����(8�� �������� �� 8������ :��� ���� �������� �� ���������� ������������� �� ��9����� :��� ?� �����3� � ����� ��������� ���(���:����� �� ���)

� ��?���:� ��� �� ��? ����5�* � E��E� �� /�� 8�� E� ���� ����?�� � �������� ������� ������ /�� ������� :;� �� ?��?�� ������ I�� � �� ?���� ?�������� ?�� �;��? �� ?�� �� �������N� �� ��;������ ������� ���)J ������ ���9�� ��?���:� ��� �� �� ��? ����5�?�� ���� ���������)

� ���������* ?������ /�� �� ������� �� /���� ����8���5� ?�� ?�(/��N /�� �� �� �� ���� 8������ ?��?��������� �2 �� ����2��� ��������� 4������� � �� �:���� ������ � ����?����� ���(������� � ���?� ��5� �� ��9��� �� ��������� � ���� 8�����)

� � ��?����* �4���� �������� ��/��:���: � �� /�� � ���� �� ��(������� �� ?���� ��������� �� � 4����� �� � �?������� � ���������������� �� H �� �� E:�� � ������) % 8�� ����� �;��� ������ �� �������?� ��:��� ��?���:� ��� �� ��� 4 ��8��� �����(���� /�� H � � �� ����� H � ?��� E:�� � 8����)

� �����:� ���* ?������ ������8�� � ������ � �?�������� ���� �:� ?�� � ������ ������ �� �� ������ ��4���9���� ���� ����� ���� �3 ������� ?��������5� �� �����8�����

� � ������ �� � ��� �������* �����3 ���8����� ��� �� ��(4�����5� �������:�� ���� � ?����� ���H 8��� � ��� ���� ?���;��? � �� � ����������� ������ �� �3�� ���H� �� ��%)

�%�%�� )������� �� $��� &���

% 8�� ����� �� ?���� ? ��� �� � ���������� ����������*

� �(�� )

Page 79: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >6

� �������� � ����5�����)

� #������� �� ? �������� � ����5�����)

� ����� �� ?����������� ������3��)

� !���������� �� �3�� ����� 8������� �;��)

� !���4������ �� ������� � ����5������ ?�� �;��? � �� �� /����� ������� ����;� ?� ����4���� b7,,�,,, �� �� ����� ���) �� � ����;��� /����� ?�� ��:�� �� ��� �� ?�������� �� ��� ?���: � /�� �K��������� /���� ���� � ����;� ������ �� ��:�� �� b7,,�,,,?�� 7,,,�,,, ���� ��� ��4�����5� ������ �� �� ?���9 ����8�� 8�� � �� ������9 /�� E ���� ���� � ?�� � ���� �� ������9 �������5�)

� �� ? �������� �� ��������� �� �;��? � �� � � �������� �� ������E���I���J �������:�� � ����5���� �� ���� �� ���?����� ���?������������:���� ����;�� /�� ��?������� ���������� �� ��������)

� �� ������� ���� ������ �� ������ �������� ?���� �� ���?� 4��EO E�� �� ��������� ?� ������ 4��E � E�� �� � �� �� � ��������� 4�� �;������ � ��5 ��� �8�3) �� ���?� 4��E O E��� ����5���� �� ?���2 ?���� �� ���������� �� 4��� � ����5��� ��������� 8���� ����� ��� � ���) �? ����� �� /���� �� ����� �������� ��������� ?�������2 � ����8��2 ��������� �� ��������� � �� �� ���?� 4��E O E��)

�%�%�� 9� ����" �� ��� �'�����

�;��? � �� A�������) �� �� �H����� ���H������� �� ������ �5 � E �� ?�(���� �� ?� �� � ��� I?���� � ?K: ��J ����?������������� �� �K���� ��������� ��� �� /�� �� ������/��) � K���� ��/������ /�� �� E �� ���? �� �� ��������� �� � ��� ?� �2 ����� /�� �� ?���: � ����� �������� ��� �� ?K: �� � ��? ��� �� ������ ��2���� I�/�� ��(��(�E�(���� �J)#� ����� ���� �� ������� � /�� �� �������� �� �����8���� �� � ��?K: ��� /�� ��� �������� ?�� ��� �������� �� ���8�3 ��� �������(��� �����8����� I���� �����8����� ���E�������J � /�� �����3� /�� ���������� � �� ?K: �� ?�������� �� �������� ?�������)

���� �������� ?������� �����3� �� ��������� �� ���8����� ��� � ��(������� �� �� ���� � � �� ��?���� �� ������ � �������)

Page 80: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >-

�� �/�������� �� �����5� �� �����8���� I#�: �� P�� ��4����������JE �� ?��?������� �� ���;���� �� ��������� ?� /�� ���������5� ���������� � ����?������ �� ���? �� ����9��� � ���4����� ����?��������������� � ?� 2���� �� �����8���5� ��? ���)

%� ��� ������ ���� ����5� �����5� �� �� ���������� �����8���� I��� �� ?K: ��J) �� �����8��� ���9 ���?����� :9�������� ?�� ���������� �� ������ I��:;���J� �� � �� ?K: ��� �������� � � �� ?K: �� �� �� ������ I������J �� �����8��� �� ������5�� �� ?������ �� � ���3 � 8�� ����� �� ?��?�� �����8���) ��� 8��� �� �3� ?�� �� �������?������ /�� /�� � �������� /�� ������ �� �3� ������������� ��� ?��(��� ?������� �� �����8���� ?���� ���?��:� /�� ��4�����5� /�� H����������� �� ��H���� I��?������� /�� ���42�� �� �� ������J) �� ��3/�� �� �����8���� E� ���� 8������ �� ?����� ����� �� ���������� ������������� � ����������� ?�� �� /���� ����� I������ � ��J ?� /�� ���H����?���: �� ?K: �������)

����� �� ����� �� ����;� �����?��� ������� �� �H���� ���H������ � ������ E �� �:����� � ����8�� �� �����8���� �� �� ����?����� �� ���E� ���(�;�) % � ����5� �� �� �����8��� �� �� �3 ����8���� 8�� ����� �� H ��� ��� ������� � ��? �� �� � �� ?K: �� �� �� ��������� /�� �� ��3E �� ��� � ��� ����� � �����8��� ������?��������� � �2 ������������E�� ��� �23 �� ;���/�2 �� �����8���5�)

#�� � ���� �� ������� ?����� �E�/��� ���������� �� � � ���?K: ��� �� ����� ������� ����8���� 8�� �� �� �� � �����8��� ����� � �� ?K: �� �� ��)

�� � ?������ �� ����8���5� �� E �� ���?��:� � ?������ �� � ���3�� �� �����8��� � /�� ������� �� �� �����8���� �� ���� E� �����������)

A������� �� �� �� � ��?���� /�� :���� ��������� �� �����8���5�) �������������� E� ���� ����N��� :9�������� ?� :����� �������� ��������� ����5���� � ��� �3��5� �� 8�� ����� ) #� � ���� �� ���� �:;�(����� � ��������� �� �����5� I������� ���E�������� C��DJ �����3�� ?��A������� 4������� ���� ������� �E��� ?���� I� C������DJ� ���������� �(����������� ���?�������� � �������� �����8���� �� ������ ��� ?�9����?K: �� �� ��?���)

%� �� 4�� ��� ���8����5� �� �� ��5� ��������� ����� �� � ��?K: �� � �� ?����� � ���:�� ����������) ���E ���8����5� �� ��?��(

Page 81: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >B

����� ?�� �� �����8���* �� ����;� 8���� ����� ����� � ������� ?���� ��)

��� ��?��� �4���� ���� ���� �� �� ��������� �� �����8���5�) �� ���� � � �� �� �����8���� ?����� ��������� ��?��28��� �� ����� 4������ ��� ���������) %�� ���������� � ���� ����� ����� ���?�� �� ��������� � /�� �9� ��������� ���K� ��� ����������) ���? ���� �� ��/������� �������� �� ����� � �����8���)

%�� �����8���� � �� 7 ��� �������� � ���������� � ����5�������� ?������ 42����� � �� ����� �� 4��� ����:��: � � ���:�� �� ������ ��� D ��D � �� �������5� �� �(�� ��� � �������� ���� ?�� A�������) ��������� �������� �� ������) ��� ��� �3��� 4������� ����� ?�S�: G��&���� � �(�� � 8�3��� �������� �� ��� ��������) �� ����� ��� ��� ��� �3��� ?� ��� ������� � ����� �� ����� ?���: �� �������� �� � ?����)

%�� �����8���� � �� 0 ��� �������� ?������ 42����� � ���8��� ������� �� ��4�����5� ?���� �� � ��� �� ?������� ? ����5� �/�� � �� ��8��� �� /�� ����� �� ��� :�� �� ���� �� ������� ������(���) �� ��� �3�� ?� ������������� ����(����� �����3������ �2 �(�� M����������� ������� �� �� :;� ������M � ����5� �� ��4�&�� � ������?���(��� �� ���) ��:��� � ���������� �� � ��4����� :��� �� ����� ��� � ���� �����8���� ���9 ������� ���������� �� �� ������ ������ � ���9)

%�� �����8���� � �� + ��� �������� ?������ 42���� � �����3������?K: ��� � ?�����) �� � ?����� ���� ����� �������� �� ������?������/�������� �� ?������� 42��� ��� �� ������) �� � ��� �� �����3������������ ��������� � ���:�� ������� � ����;� �� �� ��������� ������������� �� ���������� �� :��� �� ���� ����?���������) ��� ��� �3��� ?����������� ? �������� �� �������� � ����5���� ���� � �������� :�'��� �� �������� �� ������E��� I���J)

���� � ���) �����3�� ?�� A������ 8��� ����� ����� �� ���(��8���� /�� ������� ��?��� ����� �� ������� /�� � �� ?������� �3� �� ���9 ���?�������� � �H����� ?� � � �� ?�������� �� E��(&��) ��������� ���������� /�� � � ��� ?����� �� �� ������� ��������?��� �2 ��4�&�� � ��������� �� �� ����� 42���� I���� ���� � #�����J)

Page 82: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >>

�%�%�� ��� C�� 9"A ����

%� 8��� ����� �� ��� ������� I ?���� �� � ��� ������ �� �������J� ����8��� ?�� ���\����� ���?��:��� �� ��� ���� ���������� ���������� �� ����;� ����:��� � � �� ��?���� ?�� ?��� �� ������) �!c!��&��'�� �������� �������� ?������9 � ���\���� ��� 4������ ��� ���������� /�� ����9 �������� ? ������ ��� �� 4��� ����?����� ?�� ������ 8� )

���\���� �� �� ���;���� �� E��������� /�� ?������� ��? ������ �����(���� �� �������� ?� � ����������� ������� �� �� �3�� :;� � ���9���������! �� � ������ �����)

�� 4����5� �� �� ������ �� ��������� �� �������� �� 8�� ����� � ������� �� �������5� /�� �� ���9 8����� I������� � ?����� ���� ?��&��� /�� E:� �� ������ 8��� ��� � �� ?����J� ���9��� ������ � /�� � ����������� ����:��� �������� ��������� �� ��������� ���� ����� �� ?K: �� �� 8�����)

�%�%�� .�������" ��������" �� $���

� ����������5� �� ��������� �� ����;�) ��� ?������ C8���D �� ��(�������� �������� �� 4����� C���4��D �� ���� � /�� � ����������?��� � ��� /�� ��4�����5� /�� H ����:� �� ��������� �� ��H����� �� ?��� ����� ���9����� ��� ���� ���8�3 �� /���� ����:� � ����;�

� ����������5� �� ����;�) ����� �� �� �3 8�� ����� � ?����(����� �� � �� �� � �� �� 7B, :��� I������� � ������� �F�J� � �� ����� ��������� /�� �� � ��������� ��4�� ��� �����5����� � ��� ������� ������ � ?������ �� � ����5� �� 8��)

�%�%�� �����" ��� �� �� $��� &���

��� � �� �� ��4���������� �� ��:�H� ������� ���� �� C� �� ?K: ��D �?�� �� �/��� ���� �� ��� H� I#�: �� P�� ��4����������� #P�J) % ���������� � ���� ���� ����� ?� � ��? �� �� ���� ����� �� ���������(���5� �� �� ���� �������� �� ������ #K: ��� ���� /�� �� ?����3��

Page 83: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >1

�4����� ;��2����� �������� �� �� 4��� ������� �����9��� � ��� ���� ���(�� ��2 ���� ��� �4����� /�� 8�� � 5��4)

% ���?�����5� ���: ��� ���8�����5� �� ��������� ���������*

( �������� %��������� I�%J)( �������� �������� I��J)( �������� �����8�� %������� I��%J)( ������?�����)

�%�%� :����"�� 1������� �

�� �������� �����8���� �23 /�� ����� �����8���� �� � �� ?K: �� 4��� �� /�� �� ��������� � ��?�������� �� ������ #K: ��� ���� /�������� ���� ���� ���������� �����8����� %��������� �� ����� ���� ���(����� �� �����8���� �� � �� ?K: �� ?� ��� 4���������� � ������)

������ �� ���� ����� ?�� � ������� 60>O@1 � � 4�������� �� ��(������ �� �? ����5� � �� �������� %��������� ��� ������ ?�� ��:(�������2 �� �����5� #K: ��� ��#)

�� ���? ������� �� �� ���?���:� ���� �� E ���?����� ������5� �� �� �������� ����� �� � E������ ��� ������ �/������5� �� �/��?�������� K ��� �������5�) ����9�� �� E � :���� �� ����� �� �������������?���: �� �� ���� ����� ( /�� �� ��������� �� ?������ ?�������� �� ������5�( � /�� ������9� ���� :�� ?� � 4������������ �� ���������� �����8�����/�� �� ��������)

�%�%�# :����"�� )��� � �

�� � 5���� �� ������ � ���� ?� � �������� %��������� ���� ?� ����������� �����8����� %��������) ���K� � ���: ����� ?�� � ��2�� �B7 �� %�� 0-)0+>� � �� �� �������� �������� ������ �� ��4���(������� �� ���� ����� ?� � ������ #K: ��� ���� �� ���? ��� ?�� ��������� ����� �� ��5� I����J)

Page 84: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� >@

�%�%�� )� ������" ��� �'�� �" 1�������"

��� /�� �� ��������� � ��?�������� �� ������ #K: ��� ���� /�� ��( ������ � �:����� �����3��5�� ?�� ?��� �� �������� %���������� ?����� ���� ���������� �����8����� �� ��� ?��?��� ������) �� ����� /������? ���� �� ������� �������� ?�� � ������� ���������� ?���9� �����������8���� �� � �� ?K: �� 4��� �� ��� ��?���������)

�%�%�B .���������� �"

7J %������������)

� ������������ �� � ?������������ ?�� � �� � �������� %�������������� �� �����8��� �� � �� ?K: �� 4��� �� �� �������� ?K: ��� I/�����/����� � ��� �� �������� �����8���� %�������J� /������ H��� E(:� ���� ?� ������ �����8���� 4��� �� ��� ��?���������)

#� �:����� ���E ������� � ?���� ��� ��:� ���? ��� �� 4���� ����� �� ������ � �;���� �� ��/���������� �� �����8��� #P��d7, �� 4�����#��)

0J �������5�)

% �������5� �� � ?������������ ?�� � �� � �������� %������������� �����3��5� ������ �������� �����8���� %������� ?������� �����8����)

��� ���� ��5� ?���� �4������� �� ������ �� ��� K ��� � :��� ?��������5� �� �������� %���������� ���K� � ?��� ���: ����� �� #� 2����� �����8���5�)

�� �� �������� �����8���� %������� ���� ?���� �������� %����(����� �������5� �� �� �����8���� ?���� ��� �3� �� 4���� ��� �� �� �������� �������5�)

�%�%�D 1��� ���� �� $��� &���

#� �?����3� � ?������ �� ��4���5� �� ����� ��2 �� ���� ����� � �� E��? ������� �� %:�������� ����� � ?K: ��� �� ����� � � ?����� ������ �� 4���������� � ������ �� �����������5� #K: �� ���� � ��?������(

Page 85: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 1,

��� �������5� �� �� ?� �� � ���� �����5� �� �� ?��?�� �����8��� � � ���2� �� ������ � ����5���� 8����� ����?� �� �4������� ��4�����5� ��������:�� ��� ����� ��2)

���� ����� � %:������� ����� ��� �� ����� �������� �� �����8����?����� �� ��� � ����5� ���H� �� ���������� �� ��������)

�%�%�� ����������� �� �� ��� �� '��� �

�� ?����� �H����� � ����?��� ������9 E�� ����� �� ����;� ����:���� ���� ��������?��9 8�� ����� �� ����;� ��� �3��� � �� ?K: ���� 8����� � �:�����9 �� �� 4��� E�� ����� �� ����;� ������ M ���:� E�� � ����� �� ���������� �����8� /�� � ����;� �� 4�� ����� �/�� � 8����� �� /���� ���� ��� �)

!�� :��������� � 8��� ����� �� ��?����� �� �� ?� �� ������������9������ ���������� � ��� /�� ��� �3� � ��������� � � ���������� �� ����;�) ���� � ��� �� ������ �� ���: ���� ������?������� /�� ?������ ���?����� �� ���������� ��������� ���?����� �� ��������� ������8�� ���������� �� �� ����;�)

�� �� � � ���� � �� ?���� �� ?������ ���9 �;� �� #�� �������� �� �� ��;�� ���� ������� � ������8� /�� �� ����;� E ���������� ?�� ?�����) % ������ �� �� � �� ?K: ��� /�� ?���� ��� ��(? �� ?�� �� /���� /�� ����� �������� ���������� /�� ?����� 8���)% � �� ?K: �� Q ��R 8�� ����� ���� ?�� � �� ?���� �� ?������ ����8� ���������� �� �� ���������� ������ ��� ����)

% � �� ?���� �� ?����� �� ���: �/�� ������� �� �������N)�� � 4������ ?� ���� �������� K�� ���� ������ �� � �� � �������N?���2 ��� ����? 3�� ?�� ����� ��2� :���H������ /�� ����� ������2������� ����?� E����� ���� ������ �� E�� ����� � �� ������ ������ ����� �������� �� ��������)

�%�%�� ��� �'��� &��� .�����

�� ������� ?2�� ��4���������� �� ���� ����� �� ������ #K: ��� ���(� ?��� �� ���?�����5� �� �������� �����8���� ������ ���H� �� �� ?���9 �:����� �� ?��?�� �����8��� ����� )

Page 86: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 17

����� +)70* �������� %��������� �����8��)

��� �3��� ���� �����8��� ����� ?���9 ������ ���� ��� ��������������� ������ � ����5����� �����3��� �� ����2 � ��������� �� ����;�)

�%�%�� :� ������ �� �� $��� &���

#� ����� �� 8�� ����� � �� ��/����� �� ?����� ��� ���������� �� ��������� �� �����8���� � �� ����� � �����8��� �� �������� ����� � /�� E���� 8�� �� ����������� K����) % ����2 �� � ��������� �� �����8������:�H� ?��?������ � ��4�&�� �������� � �4���� �����2 ������ �� � ?������ �� �:�����5�� ���� ��5� � ��� �3��5� �� 8�� ����� )

% ?����� ��:� ��� �� 4���� ��� �� �� ������ � ���������� ?���:� ���������� ?� �:����� � �����8���) % 8�� ����� �� ��� �� ����;��� �(�� �� ���� ��� ���� � �� �� ��E����)

�%�%�� )� ����� ��� �'�� � 1�������

��:�������2 �� �����5� #K: ��)

� 4��E� �� E� ������� ������� 4��� �� � ���������� ���������������8����� �� � ���� �� ������� 60>O@1*

� �������� �����8���� %������� �� ���������� �� ������2

���� �� � �����8��� �23 �� ��4���������� �� ���� ����� �� ������#K: ��� ���� )

� ������� ���������5� ������������ �� ����� !� ���4���9����)

Page 87: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 10

����� +)7+* �������� %���������)

����� +)76* �������� %���������)

������?��5�* ����������5� �� ������� :��� �� ���� �� ���������5��� ���������� �� ����� !� ���4���9���� ?� �����������5� #K: ������ )

�������* ��������� #K: ����)

������ �� �?��������* ,1O7@@@)

� ���������� �� ������2)

�������� ������� �� ������ � ����5���� 8���� ����� �����)

������?��5�* �������� ������� �� ���������5� �� ������ �� ���� �������8���� ������ �� ���������� � 9��� ��?���������)

������ �� �������* 7-, ?���)

������ �� �?��������* ,7O7@@1)

� ������5� ���� �� A ����)

����?��� �� ��4�����5� �������� I���J)

������?��5�* #������� ������ �� ��� � �:;����� �� ����:�� � ?�: ���?�� ��������� :���8��� �� ?K: ��� �������� ����� � ���������� � ��4��(���5� 8������ �� � ?�����? �� ��?���� �� ?2� /�� ����3� ��� �������

Page 88: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 1+

����� +)7-* �����2 ��5���)

� �: �������� ������: �� �� � 9�:��� :���9�� ) � ����� �;��? �� �� ��(4�����5� 8��� ����� ����� ����:�� ?�� ��� ���* ������ ����: ���?���?����� ��4�������� �� �����5� �� ������� � �� �: �������� ������: ������������ ��� �� ��: �� � �8������� �� ������ �� �2�� �� � ����� ����8(������� �� ������� ����5����� �����8������)

�������* 70, ������� �AM 0,, ��?���� ����3����M 70 � �8�������� ������M 0,, ������ ������� �� �������5�)

������ �� �?��������* ,6O7@@@)

� ������5� ���� �� �����2 ��5���)

�������� ������� �� ������ � ����5���� 8���� ����� �����)

������?��5�* �������� �� ������������� ���H� �� ������ � ����5����8���� ������ �� ��������)

������ �� �������* -, ?���)

������ �� �?��������* 77O7@@1)

� #������ .����� �� #������� ��)

��������� �� ���������5� � ����5��� �����;����������� � ������ ����4�����5� ?� .������ ��������)

������?��5�* %�� ��������� 4����� 8����� �� ���� �� ���������� ��.������ � �����E�� F����� � B �� ��?����:�� �� 0,,7 ?�� ��� ��� ����� �� #������ .����� �� �� ?2�� #�������5� ����� �� ��5� � ��4�����2 ����� �� ��5�) #�������� ��� �3��5� �� ������ � ����5��(�� 8���� ����� ����� �� � ������������� ����� ��������� ;����� �� ��

Page 89: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 16

������� ;���������5� ��������� ) � ��2�� � -� �� #������ � !H����� ���: ���/��� E�� ���� � #���� �������� �� ?��?� �������� �����8����� �������8���� ����� �� ���9� �������� ?�� ��� �� � ?���� � ?�� �� �� ��:�������2 �� �����5� #K: ��� � �� 8������ �� ����������9� �������������� �� ���������5�)

�%�%�� ��� �'���" &��� �"

������� ���?����42 ?������ ���: ���� ������������� ������ ��� ����?������) T#��� ��� ?������ ��� /������ ����� /�� ���U) TZ��H� ��� ������U)

#� ���� ��� ���� ?��: �� ������ ��� ��������� /�� ������ /�� ��� �����8�3 ?� ���� � �����) ���� �������� D�����8��D � � ��� ?K: ����� �� ������� /�� �� � ������� ��������� �� �����8���)

������� ����� ��?�� �� �����8����� �� ��� �� � �� �4���� �� ���� ���������� ��4������)

%�� �����8���� �� ����� /�� �������� C �����D) !���� /�� E:�� �� ���(��� ?���� �� ���8�3 ?� ������ � ����?���� /�� �����8/�� �:��) ����������� ?���� ����:�� � ���:�� �� C!������ !E��� #����� I!!#JD� �������?���� �� ���8�3) �� :��� :9��������� �������� �� ������8�� ����������?���� � ��������� ��� �� ��������� � �� ?K: ��) %� �������� /�������� �����8���� ����:�� � ���:�� �� C�����8����� ���E����� I��JD� ��� �� E� �� ��� �� ���8�3 � ?����� ���� �����8��� ?�� � � ����� �?�� ��� �� ��?�����)

G9�������� �� �����8��� ��� ���?����� ?�� ����� ��?��*

( �������� �� ?��?������)( � �� ?K: ��)( #������ �� � ���3)( ��������)( � �� ?K: �� �� �� /�� � ��?���5)( ���� ����� �� �����8��� I�� �3� ?�� ��J)

% �������� �� �� �����8��� ������ �� ���8����� ��� �� � �� ?��(��) � ��� �� �����8���� �� ������� ?K: ��� �� /���� ?���� ���?��:� ��

Page 90: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���� � �� ���������� 1-

� � K���� /�� � �����8�� �� /���� �� � ?��?������ �� �� ��������� � ��?K: ��) ��� ?��?������ �� CK���D ?����� /�� ������ � �� ?����������?�������� ?K: �� �����8��)

% ?����� /�� ����3� �� ��������� � �� ?���� ?���� �����8������� �3��� � �������� �� ������?�������� � �� ?K: �� � �� ��� 4����4����� �� C4 �D �������� ?����� /�� E ����8��� � �����8���I��? ����5� �� ?����� ���J)

����� �� �����8��� E ���� ������� �� /�� � ��?���5 � �� �� �� �������8���5� C��������� %���� I��%JD� ��� �� �������5� �� �����8����) <-=

����� /������� ���: ���� �� ���������5� ��� C �����D ��:���� ?�(���� �� � �� ?K: ��) �� ��3 ��������� ��:���� ��������� /�� �� /�������� ���) #� � � �� ������� �� �����8��� � ���?��:��� �� � ���3 �� ��������� 4���*

� ���?��:��� �� �������)

� ���?��:��� /�� �� � ��?���5)

� ���?��:��� � �����8��� �� ��� �2 ���� ����� �� �����8���� ����R� ��?������� /�� E�� �� �� � � ���� �����8��� �� �������)

� ���?��:��� /�� � �����8��� �� 4�� ���?� ��� ���?��:��� 8�� ����� �� ��)

� ���?��:��� ��% �� �� ?� ����8�� /�� �� E ���� �������)

� ���?�H� �� ���� ���� ?������ ���: ���� �� ������5� C�����D � C�(�������D)

Page 91: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

���������

<7= .���� ���5 �������) �������� ���������� � ��������!�) ��?��������� #�: �������� ���� ���������� #� ��H���� �� ������ ��?N� 0,,+)

<0= .���� �9��E�3 ����3�) ���������� �� "������ ���) ��?N� 7@@@)

<+= )`��M G)#��'�) #����� "����������� �� "�$���� �� ������� %

&'�() *++,) G) P ��'�� .(���� 7@@>)

<6= �) �K����M �) ������M �) �� ��2 ���2��3M .) ��N�3) (������ ����%���-��� � �������� � ����) ������� ��(��� ������ ��?N� 7@@>)

<-= #) �: ��� �� ) ����������� � �� ��������!�) ������� ��(��� ��?N�7@@B)

<B= #) �: ��� �� M �) F������3) ��������!� � �������� � �� ������%����) ������� ��(��� ��?N� 0,,7)

<>= ���� .��H %���� %5?�3) ��������!� � �������� � ��������)��?N� 0,,0)

<1= )`��M �) �E���) #����� ����������. �� "�$���� �� ������� %

�������� *++/) �) �� ������ .(���� 7@@-)

1B

Page 92: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

������ �� ! ���"

� ������� �� �����?���5�? ����5�� -

� ������� ������?���5�� B7��?�� -6�K ��? �� ->������� -6��������� --�������� ->

� ������� � �� ��8����5�� B0

� ������� ������8����5�� ->��������� ->

� ������� ������?���5�� B7������� -@?������ �� -@��:����3� -@��������� B7

� �������� �����8����5�� B+

��/���������������� 0B

�����������5���8����5�� 7B

�?��������8����5�� +6

������8��� ����� ���?�������� 16

�����8��� �����

��8����5�� 16��������� 16

��4��� �� �H�������?��� 6+

��4��� �� ������ ��8����5�� -0

��4��� �� G �/�����?�������� -0

� �� ����H������8����5�� B

� �� #K: ����8����5�� -1

� �� #������8����5�� -1

� �� ���H������8����5�� -������� B

� ������������ +-��?�� -

� ��� ��V�(F� ��������� 6>

�������� � ����5������ /�H ��������U� +������� ;��2����� 6��������� 7@

���8����� �����8����5�� 7-

������ ��8����5�� 7B

��4��� �� � �;�

1>

Page 93: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

������ �� ������ 11

��8����5�� -7���?����42

������������ 6-�������� :9����� -������� -?�����? �:;������ -���� 6-

���?����42 ����H�����������;� >������� -1����;� B

���?����42 ���H����� ��8���5�� 6@�������;� 6@

��#6� 6@

�����8����5�� 7>

�� ��� ��4���9������8����5�� 01

��������?���5���8����5�� -

���?���:� �����8����5�� 7B

�������� �� #�������5���8����5�� +0

��� ������4�&��� >>

�����?���5���8����5�� -

��������� �� ��������?��� ����� ��� 0@

��������� �� ���?���8����5�� 6-

����& ��8����5�� +@

���� ����� ? ��������� >+�����?��� B

4������������� >7��4����������� >>�H������ B��������� >+����;�� >� B@

�����5� F�E��8����5�� >

������8���5� �2�����8����5�� +B

��4�����5���8����5�� 7>

�����������8����5�� 7B

��������E����������� 0-

%���� �� ��������8����5�� +6

����3 �� �������8����5�� ++

��������� �� �������8���5���8����5�� +-

��������� �� �����3��5���8����5�� +0

���� 4:H�������8����5�� 66

#��������� !������?�������� +>�:;������ +>

#��������� !��������8����5�� 0-

#�#��8����5�� @�;��? �� 70��������� �?������ 7,����;�� @���������� 7,

#P�

Page 94: ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.arexa.unne.edu.ar/informatica/SO/Criptografia04.pdf · ˆ˝ˇ !˛ ˝˛#!ˆ˙˝ $ - exa.unne.edu.ar ... y ? ? ˘?

������ �� ������ 1@

��8����5�� 1�:;������� 1

#� 2��� �� ����������8����5�� +,

#� � 4:H�������8����5�� 66

#������ � ��%���� B

���������8����5�� 67

���������?���� ��?������� 0?��: ��� 0?��: ���� 71

�������� �2������3�� 0+��8����5�� 07

�������� ��4���9�����8����5�� 7-?��?������� 7-

�������� %5�����8����5�� 0+�:;������� 06

������� ���?����98���� ��8���5�� 66

������� �� �������5� �� ����������8����5�� +B

!���� # ����8����5�� 6+

!��?� �� �����8����5�� +1

!������ !E��� #�����4������� 16