waste.informatik.hu-berlin.dewaste.informatik.hu-berlin.de/lehre/ws0607/se_verschluesselung/markusantike... ·...

20

Upload: ngonhu

Post on 10-Aug-2019

216 views

Category:

Documents


0 download

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;��