waste.informatik.hu-berlin.dewaste.informatik.hu-berlin.de/lehre/ws0607/se_verschluesselung/markusantike... ·...
TRANSCRIPT
�
����������
��������������
������������� �� ��� ������ !����������
������"������ #�����$�������
%&��������������
������������� �� ��� ��������� ��'���������"���� ��� �����������
#��"���������� ��� (�����"������� #�����$�������
#�������)#�����$�������
*�+��((��������
�
������������
!����������
) ������� ,���- . "������/ 0��������
) ������ ,���- . �����"��
) 1�� ��� ���� ���������� 0�������� '����� 2
�����������
) ������� ,���- . 0��"�����
) 1�� ��� ���� ���������� 0�����$����� '����� 2
�����������
) 3�����$������� ��� �������� ��� !��$�����
*
������������
4���
) !�"��������� �� ��� 3"��� ��� 15���� ���� !&�6�
) �����7� '��� ���� ����� 15���� ���� 8����"�������� �����6�
4�����
) !�"��������� �� ��� 3"��� ��� 8����"��
) 3����6��� ���� 8����"�/ +� ���� !�("��
#�����$�����9 4�������/ 4���������
3�����$�������9 ����������/ ������������
:
����������� �� ��� ������
������
) %����"������ ��� ���������� !����'��� "�� 6�( 3��� ��� '����5(����� ������
) ;�� 0�4�� "�� :�� ��4��
%������� 8������"����� $"�� ��� ������ 6'����� ���������� ��� <������ :�� 0�4�� ������ �� =�����
!���������� �� ��� ������
�
������������
����������
����������� �� ��� ������
�������"6�� �� �����
� � � � " � � � � � �� � � 6 � � �
����"���������6���
����������
6�7'0:
����>*
���(��
��?���
���"�
:*���
�������***�*:�:�:�:��
@
����������� �� ��� ������
!�����
) 3���� (����&����� �����������)#������
) #�� ��� !������� :�� 0�4�� ��������
!/A/!/B/C/3/�/D/E/C
;
3��� ��� ��$����� 8������"����� 0�� !�"��������� �( �(���� *�� 0�4��
�������������������� ��
���������������������������
!�"��������� �$� (����&����� +'���� ����(�� ��������6� 0�� F����� 4���
4���)#������"���
����������� �� ��� ������
G
�����0 ��'�/ � �: (5����� !��$����
8�� ����� "����"���� D������ ��� ����
+�� #���������� ��� !��$����'��� ���� !��$������6 0��'����� '�����
�����������������������
���� !"#$%&'()*+,-./012345
������"������ #�����$�������
����������� �� ��� ������
��
����������� �� ��� ������
H"��'������ ��� (�����"������� #�����$������� 0�� ��)���� �� G�� ��4��
�������� '��� �����������
%&�������������� ��� ��� 1���6���/ ���� 0�����&������ E5�����'��
:/:�/G:�/;;@/�:��/:@/�;I
��/@G
��/@*
J��������
CC
����/�:�:/;@�;/:��/�:3
CC
��/:��/�GG/*�:@/;��
<�����������!�����B��65����������3������
��
%&��������������
%&�������� ��� 8����"��/ 8���((� ��� A����((� �����������
3������ 8����"�� ������6�� ��� 15���� ������
3��������� ��� !���� "����6��
) 6�8� �������� �( �������� �� � &���� ���� � ���� �� > ����� �((�� �
) %&�������� 15���� ��� !���� ������
30������� !��$����'��� ������
��
����������� �� ��� ���������
���������
) 3���� 3����� '&���� ��� H"������� 0�( ���������� 6�� I��6���
) 3�' �*�K�:� F�������
#�� :�� "�� �*�� ��4�� $"��'������ !������� �� ��� '�������� 1���
J( �*� F������� ����(����� ��� 3����������� 0�� 1�������������
��
����������� �� ��� ���������
J( �:� F������� $"��'������ �$� �����(����� +'���� "����6�
�5�������� ��� 3�����$������� '� ��� ���� ��������� "�����
#��"�������� ��� (�����"������� #�����$�������
) B$��6�����
) �"�������� ���������"�����
) 4���� ,I�(�������-
�*
����������� �� ��� ���������
E��� 8����� ��"���� ����� ����(� 0��/ (����� ����(��7���"��� 6� 0��'����� ��� 6'����� ������ 6� ��������
J��� '��������'������ 0�� A����(���/ <��� ��� �����L��� #�������
#�������)#�����$�������
�:
����������� �� ��� ������
���
)%4$ )%4$ )%4$ )%4$ )
�������� ����������
&200%�/4%-'!&$/-0.#1�
�������������
��
����������� �� ��� ���������
<�����"������ #�����$�������
3���������� 1���� '���� ��� #�������)#�����$������� ��( "����6�
������'�� '� ��� �(����� #�����$�������
) �(� ,���- . �����
) ���� ,���- . ����
J( <���6�� "�� �� (�����"������ #�����$�������
�@
����������� �� ��� ���������
#�������)#�����$������� ��� �� ��$"��'���"�
8""�� ,"6'� ������- ������� '�� (� ��� #�������)#�����$������� ������
1������������ ����� ��� �"��&��� 6&���
H"�� ��(����(�� A����� ������ (� 6� ��� E&��� ��� !��$����'�����
��������� ��� ������"������� #�����$������� �� (����� (�����"������ #�����$���������
�;
����������� �� ��� ���������
0.3&'%,)2.�*/!'&$*�*0
%14" *&'%,�%.�*/!%�,**
0!,**2*�3+�/,,,*/*/()&
�*$'&'+2�-5)��-5)�&/,*
�G
+��((��������
������"������ #�����$������� �� ��� ������ ,����(�� *�� 0�4�� "������"��-
3�����$������� ���� ���(���� ������� ,G�� ��4��-
:�� ��4�� "�� �*�� ��4�� !������� �( 1�����
8����6��� ��� (�����"������� #�����$������� ��� 3�������� ��� #�������)#�����$������� �� ��� ���������
3�����$������� ���� 8""�� �( F� �;:*
��
E�������
��/ �0��9 A� 4���"������� A� !���� �� !����� 1������� �� ������� I�' M���9 !���"���/ �GG��
!���/ !�(��9 ����(� 8��������� ��� ����� ��� #�����$������� 0�� ��� ������ "�� �� ��� +����� ��� J�������� �$����9 %����/ �����
�����/ %���� B����9 4����������� � ����� �� ������ �� ���� ���������� I�' M���9 ��0��/ �G:��
!����0/ �"�(9 3��(����� 4����������� � (��(���� ������ �� ������� I�' M���9 ����( %����/ �G�;�
8����/ %����K<����/ B���9 4���� !����(�� A� <��������� �� 4�((��������� E�����9 I���'��� <�"�������/ �G;��