������ ������: ������ �� ��̣��
������������: 18.01.2010, 09:00
������ ��������� ����������� ������������ (Orr Dunkelman, Nathan
KELLER, ADI SHAMIR) ������������ � ���� �������� [IACR.ORG] [2]
����������������� ������, ���������������, ��� ��� ������� ����
KASUMI. ���� ������ �������������� ����� �������� ��� ���������
A5/3, ��������� �������� ����������� ���������� ���������� ���
����� ��������� ����� �������� ���������.
�������� ����� ���������� ��������, ��� ��������������� ���
���������� ������������ � ����� ������� ����� GSM �������
���������� ������ "��������" ��������� a5. ������ �������������
����� ��������� ���� ����������� � ����� 1980-� ����� � ��������
������� �����������: ����� ������� �������� A5/1 ��� �����
�������� ������ � ���� �������� a5/2 -- ��� ���������� �������
��� ������ ������. ����������� ������ ����������� � ����� ��
1999 ����, ����� ������������ ���� ����������� ��������� ��
�������� ���������� ���������� �� ��������� �� ����� ���������.
��� ������ ��������������� ����������� ���� ������������ �
���������������� ������������ �������������, ����� ��������, ���
�������� a5/2 ������� �� ������������� ����������� �������
������, � A5/1 ������ ��������� �������� ������� �������� � ��
���������� �� �������� �����. ����� ������ (�, ��������, �����
��ۣ��� � ����� ����������) ����� ������ ������ gsm ����
������������������ � ������� 2009 ����, ����� �������
������������ �� ����� � ������ ��������� H���� ������������ �
��������� ������� ����������� "������������ �������" ���������,
��ߣ��� 2 ���������, ������� ��� �������� ������ A5/1. ���
������� ��������� ������, ��� ��������, ��� �� ������, �� ����
����������� ���������� ��������� ���������� �������������� � gsm
����������� ���������, ���������� ��� ���� ������������
����������� �������������. ���� �������� �������������
����������, ����ݣ����� ���������� ��� ��������� ���������
������� �����.
� ����� �� �������� ������ �������� ����, ���������� GSM
��������, ��� ���������� �������� �������� ������� �� �����
�������������� ������, ��������� a5/3. ���������� ����������
������ ������ �������� �������� �������� �� ����������� ������
���������� � ������� 2010 ����.
�������� A5/3 ��� ���������� ��� �������� ��������� ��������
��������� ����� �ݣ � 2002 ����, � ��� ������������ ����
������������ ��� ������, � 2003. �� ���� ������� ���� ������
���� ��� ������� ������� � ���� �������� 40% �� �ң� ����������
���������� �� ����� ���������. ������ ����� ���� ��� (������,
����� �����) �� 800 ���������� ��������� ����� � ����� ��� 200
�������, ������������ ���� GSM, ������������ �� ��������� �����
���������� ����� ��������. ������� ������, ���� ������� �
�������� �������� � A5/3 �ӣ �� ����� �������, ���� ���� �����
������ ����� �� �������� ������ ������������ � ����
������������. � ��������� ����� �����, ��������������, ������
����� �� �������� ���������� �������� ������������ ������������.
��� ������������ ����� A5/3? ��-������, �� ������ ���������� ��
�� ����� ������ ������ �� ������ �����������������, ������
���������� ���� � ������ a5/1 � a5/2. �������� a5/3 ������� ��
����� �������� ����� MISTY, �������������� �������� ������������
������ ����� �� ������ �������� 1990-� �����. � ������������ �
����� �������� � �������� ����������������� ����������
���������, ������ ����������� MISTY ���� ������������ � 1997
���� ��� ��������� �������. � ������, �������������� ����������,
����� ��� ������������� �������������� ��������� �����
������������� � ��������� ������ ������ ������� ������. ���
�������� ��� ��������� ���� �������, ����������� MISTY � ������
������ 128 ��� ��������� ������������� ����� �������, ��� ��� ��
��� ���� �� ������� �� ����� �����-������ ����������� �����
������ ������ 8-�������� ������ �����.
������������ A5/3, ������, ������ �������� ������
��������������, ������ misty ����� ������� � ����� �������������
� ����������, � �� ����������� ����������. ������������ ��� ����
����� ��������� ��������� �������������� ����� � ������������
��������� ����������� �����������. H���� ������� ����� ��������
����� ����� 128 ��� � ������� �������� KASUMI.
���� �� ������� ������������ ��� ���������� GSM ���� �
��������������� ������, ������ ������������ KASUMI �� ������
������������ ������ ������������ ��������������� ��� ������
��������� ����� 3-�� ���������, �� � ���� ����������� �� ������
���� ���ӣ���� � �������� ����� ���������. � ����� �� ������
����������� �������� �����������, ��� � �� �������� a5/3 � �����
������ 8-�������� ������ ����� ������� ������������� ����
��������� ������. H� ����, ������, �ӣ ��������� ������ �� ���.
�������������� ���� ������������ ������������� ������
������������� ���������� �����, ��� ������ ������� ���������
����� 4 ��� ���������� "���������" ����� (���������������
�����������, ��������������� �������, ��� �� �������� � ��������
������), 2^30 ������ ������ � 2^32 ������ ������ ����������.
��������� ��� ��� ��������� �� ����������� ������ �����������
��������, ������ ������ ������ ��������� ���� �����
����������������. ���� �����������, ����� �� ����������������
���������� ������ �� ������� �� ������������ �������� �����
����� (96 ���) ����� �� ��������� �����, � ��������� 32 ���� --
����� ��� �� ��� ����.
��������� ��������������� ���� ����� ������� ��������,
������������� ���������� ��� ����� ������ KASUMI, ������ ������
� ������, ��� ţ ����� ���������� ��������� ������ ���������
��������������� MISTY. ��� ��������� ��� �� ���������� ���������
��������� � A5/3 �� ������� ��������� ����������� � ��������,
������������ � ����� ������ �����.
����� ������, �� ����� ����� ����������, �� ���� �� ������ ���
��������� ���� ������ MISTY, �� ����� �������� ���� ���� �
��������� ��������, ��� 2^128 (����������� ��� ������� ��������
���� ������). � ����������� ����� �����, ����������� �����������
GSM ��� ������������� ������������� � ������� ����� 3G, �������
� �������� �� ������ �������, � ������� ����� �������
��������������� a5/3.
�� ����, ���� ���������� ������� ������� ������ ������������
���������, �� ������, ����� ���������� �������� �����, �
���������� KASUMI ������� ������������, ��������
������������������� ���� �� ����������� ���������. H� � ���� ��
-- ��� � ������ � A5/1 � A5/2 -- ��� ���� ������ ���������
������������, � �� ���������� ������ ����������, �� �����������
���������� gsm � ��������� ��� �����������, ��� ������
���أ����� �� ���������.
��� ��� ��� ���� � ����� ��� ������.
_____________________________________________________________________
�������� ������ �� http://pda.computerra.ru/?action=article&id=495540
[http://pda.computerra.ru/?action=section§ion_id=27994]: - ����
"�����������-������" - ���� ���� - ������ ������