23
www.intechopen.com

New Classification of Existing Stream Ciphers 14

  • Upload
    lykiet

  • View
    222

  • Download
    1

Embed Size (px)

Citation preview

Page 1: New Classification of Existing Stream Ciphers 14

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

��

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

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

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

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

�������������������������� ��������� ������ ������������ ������������� �� ������������������������� ����������������������� ������������� ������� ��������� ���������������� ������������������ � ��� � ������ � ��� !� � � ��� ����� ����������� � ����������� ������������������ �������� ��� � ����� � � ��������� ��� �������������� ����������� � ���� �������� ������ �������� �� �� ���� ���������!� ��� ��� ����������� ���� ����� ����������!� � ��������� ���� ��� �� ����� � "����� � � ������������ #�� ������ �$� ���� �������� ��� ������������ ��������� ���������������� ��������� �������������� �"������ ���������������#�� ��� � �������� ��� ��� � ��� ���� ����� ��� ��������� "��� ������ � ��� � "����� � � ������������ �� ������ ������ � ���� ���������� ��� ������� ������ ���� ��������� ����������������������$���� ��������������� ������� ������������� ������������� ������������ ��� ����������"�� ��������������� �������� �������������� ����������� ��� �������������� ����������������� ����� ������ ������ �� ��� � ������� ������ ����� ���� ��� ���������� �� ��� � ����������������%� !� ��� ���� ������ ������ � ���� ������$� �� ������ ��� �������� ���� ��������� � ���� ������������ ��� ��������� �� ���������� ���������������&������ ���� ��� � ������������ ���������� � ������ '� �������������������� ���� ����� ���� ��� ����� ������ ������ � �� ��� ��� ������ "�� ������ ��������� $� ��� �������� ���� ���������������� ������������������������� ������������ ������������������ ������������ ��� ��� � ������������ � ����� ��� ���������� ����� ����� � �� ��������������������� �������� ������������ ������� ���� ��� ���������� ��� � ����� ������ ������ � ���� ���������� �������� ����� ������ �������������� '� �������(��������$���������(�������������������(�� �������� �������������� ����������������������� ������ ���������������������� ������������"����� ����������� ����������������������������������������� ������� ����������

)������������� � ��� ������������������ �������� ���� � ��� '������("��� ��������!�����*����("��� � ��������!� ������ � ��� �� #�� ���� ������ � ��� $� ���� ������ � � ������������������������������������� �������� ���� ������������������������������������������ � �

�!

www.intechopen.com

Page 2: New Classification of Existing Stream Ciphers 14

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

�������� ������������ ����������� ��������������� ����� #�������("��������� � ��� $������ ���� ������ ���� ��������� ����� ������ ��� ��� �� ������ ������������ ��� ������ ����� �� ��� ������������� ���� ����������� ���� ������������ ��������� ������ � ��� � ���� ������� �����������������"������� ����� ������������ �������� �������� ������������ ��� � �� ������ ����� ���� ���� � ������� ������� �������(�����*��� +�����$�,--./�0��� $�,--,!����� ��������� ��� ������1�23���� !������� ������� ���������"������ ���������(���������� ������������0��� � ,--,!�� � ��������4%������5'���������������������������������������������������� � ��������������������������������� 5!����������� ���������������������������"�� ��������� � �� ����������������������� ������ ����������������������������������� � ������� ����������4%������,�����6��� ���������������������������������������������������������������������������� � ������������������������������������������������� ,!�

����������������������������������������������������������������� � ������������������������������������������������� 6!��

7��������$� ������������� � ��(��������� ��������������( ��� ����"�� �������� ���������� ���������������������� �������������������������������� � ���� ��� ��������������� ����������%� � ��� ���� ��������� ���� � ��� ������� ������ ������ � ���� ����$������� ������ ������ �����������$������ ���� � $����������������(������������ �������(�����������

�"������������������������

#�������� �� �������"������� $� ������������ ��������� �������������� ���� ��������� ���������� ���$� ������ ���� � ������������� � ��� ��� ����� ����� � ����� � ���� ������ ������ �� ��� � ���� ��� ���� � ������ ������ � ����� ��������� � �������� ����� ��������� ������ � ������������ � ����� ����� �������� ��������� �� ���� ���� ��� ���������� ������ � ������ ������ � ���������������� ��������� '���������(�� ��� ������������ $� �������(�� ��� ������������ � ������������� ��� ���� ������������ ��������� ������������� �������"���� ������������ ���������������������������� ������� ��������(��������� ���������������������(�� ��� ������������ ������� '�8)29:;82(�� ��$�����"��������(�� �������;82(�� ��� ������������ �������������������$� �������(�� ��� ������������ � ������ '��(�������(�� ��$�����"� ������(�� ��$�(���(�� ��� ���� ������ �������� ���� ����������� ��������� �� ���� �� �� ��������$� ���� ��������� ��� $������� ���� �� ������������ ������������������������������������������������������ ��������������%� ������������� ������������ ��� ��������������� ������� ������������� ������������ �� ���� ����������8����5��

�"���#�����$%������������������������� ���������������������������� ��� � ���������������������������� ����������������������� �������������������������� ������������� ��������������������������$�� ������� ���� ���� ���������$� ����� � ��� ���� �� ��� ;82 � ���� ��� � <�&����$� ��� ���$� ,--=/� 4"����$� ,--6/�)������$�������$�,---!��>������$������� � ���������������������������;82 �������������������������� ������������������������������ ����������� ���� ������������ �����������������������������

www.intechopen.com

Page 3: New Classification of Existing Stream Ciphers 14

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

�8����5�������������� ���� ��������� �����;82�� ��� ��������� ����������� ������������������ ���������������������� ������� ���������������������� ��� ���� ������ � ���� �� ���� ����� � ���� ��������� ������� � ����� �� ������ $���������?�,������ �������������������� ����� ������ ���� ��������� ��������� ��������������������������������� �����3 � ������ 4"����$�,--6!������������� ������������������� � � ���������� ��� � �� � ��������8����,��4���������� ������ ��� �� ������������������ �����$������������������������;82 ��������� � ��������" ����� ������ ��������� � ��� ������ ���� � ���� ����"� � � �� ��� ����� ���� ������� ���� ����� �� @���������� ����"���� ��� ���� ;82$� ���� ���� ��� � ����� �� ���� ������ ����� ������ ����$� ���� ���� ����� ����������������������� ���� ��������� ����-��>������$�������� ������ ����������� ��������� ������� ����������������������������� ����� ������������������������� �����"�����)���������� ���� ���� ������ � � �� ������� ����������� ��� ���� �������"� ����������� �

��� ����������������8����,���

�8����,��;82����������� �

�����������

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

�������� ���

����

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

��������

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

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

�������!�

� ����

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

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

%�������� ����& ����������'��������(��# ����������

��������������"��������)�������

�*+���#� ��

,�

-�

��

www.intechopen.com

Page 4: New Classification of Existing Stream Ciphers 14

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

������������������������"����� ��������������;82���������������@�������������������" ��������� � ��� ������� �� ���� ����� $� ������ � � � ����� � ��� ������ ���� ������������������%�������������� @�� ����$�,--A/�<���������$�,--B!��� � ��������4%������='����������������������������������� ���������������������������������� =!�

������������������������� ����;82�� ��� ������������������������������������� �%��������������� �%������ �%��� ��� ,�(5$� ������ �� � � ���� ������ ��� ���� ���� ������� � ��� ���� ;82��+�������$�;82� � � ��������� ����������� �� ������ ����������������������� ������������ �������� � ������������� ����"�� �����������������>������$� ���� ��������������� ���;82� � ���������������������� ���� ���"�� ������ ������������������������������������� ���������������� �� ������ #�� ������ ��� �� ;82 � ��� ����������� "�� ������ ����� ������� ������ ��� ������$����(�������������� ���������������������;82 ������"������������������������� ����������������"�������"�������(��������� �������������������� ����� �$�����������������%� ������ ����� ���������� ��� � � ������� ���� ���(������� ������ $� ���(������� ����� � �����������������"��������� ���������������������������;82 ��

�"����������&�����������$�����&����'��������)����� ����$� ��� ���$� 5CC6!� ����� ��� �� ���� ���������� ������ ��� � � � ��� ���� ;82 � ��������������� �������"����7�������������� ����"��������������� ��� ������� ���� ����������"�� ������ ���������� ���� ��� � � ���������� ��� ��� ���� ���������� ��� �� � �� ����� ���� �������"������������ ���������� ������������������������� ����������4���������������;82������� ������� ����������� ��������� ����� ������������;82(������;82(������ ��� ��� ����������������������"�� ����� ��>������$� ����"������������� ����� �&���������"����(������������ ����� ����������"�������� ���� ��������������� 4"����$�������$�,--6!�����������"���������� ���� ���(�������� � ��� ���� �� ��������� ��� ���� "�� ������ ��� ��:���� ����� ���� �����"��� � ���%��������"���������������"����������������������"����� ������"���� ����������(����"���� ���������� � � �������� �������� ��� ���� ����"���� ���������� ��������� �������������� �� � � ��� �� ������ ;82� �� ����� ��� ���� ���� ���������� ;82 � � � ��� ����"������������� ����������������������"���� ���( ����"������������� ����" ������� ������"����������� ����������;82$��� ���������������������� � !��#�� !��%�� ������������� 5$�-!���� 5$�5!$����� ���"������������������ ��������������-����5��� �����������#������������%�� ���������� -$�-!���� -$�5!$�������������������� ����������� ��������������������� ������ �%������������ �� �������������+����$�������$� 5CC=!����;��� � ��� ���� ����� ��� � ��� �� ���(���������� ������������ ;82 � ��� �������������������$� � � ��� �%���������������� ��@������ ���������������������� $����������� � ������"� ��� +����$� ��� ���$� 5CC=!� ������ ����� ��� ���� ������� � � ��� ��� �� � ���� ���� �������

����������� ��� ���� ��� �������� � $� �����"��� ���� �����"� ���� ��� �������� ��� � ��� ���������������"��� ����������������� ��������������� ��������������+����&����� 5CCD!����� ��� � ����� ���( ����"������������� �������������"������������������� � ������������� �%������������������������������� �

www.intechopen.com

Page 5: New Classification of Existing Stream Ciphers 14

���������� �������� ���� ���������� ��%

"��������������'��������2������ 2������ 5CAD!� ���������� �� ���� ���������� �� ��� ��� ���� �� ��� ;82 � ������� ������������7����������������������������� ������������� � �����������(�������������������������� �����(��� �������� ���������� 2������ � � ��� � ����� ��� �� ���� ����� ��� ������� ;82 ����������������������������������������������������������������������������������������(������������������(��������������������������� � 2�� ���$�5CCB!��2�����3 � ������������������� ��� �������� ����4%����� �B�����D� *��"$�������$�,--B!'��

������������������������������� ����������� � ��� ������������������������ � B!��

�������������������������� � �������� � ���������� ����������������������� � D!��

������ � � � ���� �%������������������ ���� ��� ��;82$� � � � ���� �%������������������ ���� ������;82������������������������������������ ���

#������ �������� ����������2����3 ���������7��������$����������������������������������� ����������� �������������������������� � �&��������������������������" � 7����$�5CCD!� ����������������������������(������������������ �E� *��"$�������$�,--B!��>������$� ��������� ������� ��������������������������� �������������� ������������������������ ������ ������������ ������ �������� ��� ������ ������ � ���� ���� �������� ���������� � � ���� 4-� ������ �������������� � ����������<����������������� ��� � $�������$�,--6/�7����� $�������$�,--B!��4-� ���������������� � � ������������������� '���������"������������� ����������!$�"�� �������������������� ����������������� �������!��>������$������ ����������� � ����� ���� �����������" ���� 4-� ����� ��� ������ ��� ;$� ��� ���$� ,--=!$� ��"���� 4-� ������ ������� �� ����� ����������������������������� ����������������������������� ������������������� ���������������� ���������������� ���������,--,����;�������+���� ;��$�������$�,--,!������ ��������������� � ���������������������������� ����������������� ���� ;��$�������$�,---!��8������� ������$�������������������"������ ��������������������������� ���� ��������� >��$�������$�,--B!$���"��������������������� ������������� �&������� ���������������������

�"���"�(������)�� �����#������������ $� ��<������� �������� � ��������� � � ������������� ������������������� ������������� � ���������������������������� ��8�������$������������������������������� ����4%������.'��

�������������������������� � � ����������������� � ���������� ������������������� ����� � .!��

������ �� �����<���������������������<��������������� $�������� ��������(������������������������ ���� ���"���� ���� �������������������� ����� �������<������� ������� �������� ��������������������������� �� ������������������ ���� ����������������5���

���

���

������5��������������������<��������������� $� !�?� �F� �

� � !�

-� -� -�

-� 5� -�

5� -� 5�

5� 5� -�

www.intechopen.com

Page 6: New Classification of Existing Stream Ciphers 14

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

8��� ������� ����� � ��� ����� �������� $� ��� � � ����� ����� ��� �� �� ���� ���� �� ����� ���� � ��� �������������������������$������������ �������������� ��������� ���� ���������������:������8���� �:8!�� � �����4%������A� 4"����$�,--6!'������������������������������ � � ������������� ���������� ������������������� � A!�������� � ���� �� �������� ������ ����� ��������� ��� <������� ���������������������� �������������������������������� �� ��������������������������� ����������������� ���� ���������� �%������ 7��������$� �� <������� �������� � � ���� ��� ��� ��������� ��� ���������������� ��� ����� �������� ��� ������� ���� -� ��� 5$� � � � E� ���� ���� ����� �������� � ��� ����������������� ���4������ ���� ������������ ��� ������������������������������;82 �����<�������������� ��������������B95� <����$�������$�,---!������;#;#(5,A� 0�� ��$�������$�,---!� ������������ ���B95� �� � ���������� ��� 5CA.� ���� ������ ������� ���� �� �� ������� ������ ������� ��� �� ��4������� ������� � ���� G������ ���� � ��� �������� ����(���(���� ������������� �������� ���7+������������������� ��������������������� ����"����������&������������������;82 � ;(�$� ;(<$� ;()!� ����� ��������� ����"����� ���� ������ ;82 � ����� ��� ������ ������$� ��� ������ ���������� �����5C$�,,�����,6�����;(�$�;(<�����;()��� �����������������������������B95�� ���������������������� ������������������������;82 �������� �����������������������������������"��������� �� >������$� �B95� ��� � ��� ��� ���������� ��� ���������� � � �����" � � � ��� ������ ��� <���"��$�������$�,---!����� <��"��$�������$�,--6!����;#;#(5,A� � � �������� ������ ��������������� � ���������� ��� ,---� 0�� ��$� ��� ���$� ,---!�� #�� � � ���� ������� ;82 � ���� ���� <������� ������� � ��� ��������� �� � ���������� �������"�� ���������������������� ���������������������������� �������������������������"���� ����� �����������<� ������$�;#;#(5,A������� � ���������������"� ����� ���� � � ��� $� ������������� ��� �� � � ������������ � ��������� ���� � ���� ������� � ���� ����"���� ����������� ��������������������� � � �����:��������� $� ������������" ���� ��������� HI� ��$�������$�,--,!����� � ���$�������$�,--B!���"� �;#;#(5,A��� �������8������$� ������ ���� ����� ������ ������� � ��� ������ ������ � ���� ���������� ������%� � ������� $������� $����!�������&������������;82 ������������������� ��������������������� ����� �������������:�@� 4"����$� ������$� ,--6!��:�@�� ��� ������ ���� �����;82���� �����������5D�������������� �������������������������6,$������������������ ��������������>������$�:�@��� � �����"��� � � ��� ������ ��� )����� ����$� ��� ���$� ,--,!$� ���� ���������� �����������:�@������� ������� ���������������� ���

�"���!��*)�+����)��+�+�������:��(;������8������"������2��� ���� :;82!�����8������"������)����������2��� ���� 8)2!����� ���� ������ ���� � ��� ����� ���� ��� � ��� ��� ������ ������ �� ���� ����� ���� �� ��� ��� ������ ��� � � � ��� ���������� ���� �� ����� ���� ���������� ����� ��� ;82 �� ���� �� ���� ��� :;82������� ������(������� �������� ��� ���� ����� ���� ���� ����� ��� �������(���������� ��� ������������� � ����� ���� ����� �������� ����� ���� ����� :;82 � ���� ��� ��� ������� ������ ��������� ��� � ��� � � ����7����� ������ �������� 7������� � ���������� ��� ,--=� ���� �������� ���

www.intechopen.com

Page 7: New Classification of Existing Stream Ciphers 14

���������� �������� ���� ���������� ��'

��24�+����&���������������������,--B� >���$�������$�,--B!��>������$�7������� ������"������,--D���������������������������� � �� ��������� +������$�,--D!����� ��"$�,--D!��8)2 ����� ����������;82��������������������� �� ����������������������������������8)2�� ������������������������������� �����������������������,�� ����;82����������������8)2(�� ��� ������ ������� � � �������� ������ ������� 8(8)2��������� ����������� ��������� ���� �������� ���� ��24�+� ���&���� ���������� ������$� ��� ���$� ,--D!�� >������$� 8(8)2� �� ������"��� ��� H���� $� ��� ���$� ,--D!� ��� ��� ���� ���"�� � � ����� ��� ���� ���������������������� � �� ������� ����"���������������������������� ������

�"���,���� &�������������������� ����������� �������(���������� ��� ��������������"�� ������ � ������������� ��������� ���� ����"��� ������������ #������������ $� ����"�� ����������������� � � �������������� ������������������������ ��������"�������������������������������� ����������������������� ��������� ��� � ��� ����� ���� ����"����������� ���� ���� � �������������� ���������� ���� ���� ��� ������� �� 8���� 6� ��� � ��� �������� ��� �� ����"� ����������� ���������� ������� ���� ��������� ������������������������������������;82�������� �����������;82 ���

�8����6�������������� ������������������������������ ���������� ������������ ����������������������"(��������������� ��������� ��� ����������������������� � ������������ ����������� ����'����(���(7�$�)� ���� ������<7�7�������� ������(���(7�������������� � ��� �� ���������� ��� 5CAB����<��������*����� <���$� ��� ���$� 5CAB!������� ����� ��� ��� � ���������� � � ��� ���� �� �������� ���� ���� 2(�� �������� ���� �������� ��� ������������ ����2(<��#��������������2(��� �5$������2(<�� �����"����������� ��2(<�� ���������"������������� ���2(<� � � �����1�2�������� ���� ����� �%����� ��� �� ������ ���� ����2()�� ���� ���������� ����2()��� ����� ��������"����������� ����2(���<��������*���������������������� ���(���(������������� � � ����� ���� ����������� �� ���������� � � �����" ��>������$� ���������������� � �&����������������������������� � ������" ��������� +����� $�������$�5CC.!����� 7����$�������$�,--6!���)� ���������������� ��� ��������������� ����������� ���(���(������������$� ������������ � ���������������� ���� ����� �����;82 ��������������������������������������� �������� ������ ���� � 2�� ���$�5CCB!'�������� �� ���������� ���������� ���������������� �( �%������������� ����������� �� ����� � ���� ������� ��� ����� ���� ���� ��� �� ������ �������������� ��� �������"� ����� ����������������� ����� ��� ���� ���� ����� ���� �������� ��� ���� �� ����� ������ ������ � � � ����*��������� ������ ������� ������ � � �� ��� ��� �� H��� )���������� �%����� 7���������

;82�(�<�

;82�(�)�

;82�(��� ����������

www.intechopen.com

Page 8: New Classification of Existing Stream Ciphers 14

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

�� ����!��G�����������$�*����������� �������������� ����������������� � ������" ��������� 4�����$�������$�,--.!����� )��$�������$�,--D!����<7� ������ ������� � � �� ������ ��� ���� ����"���� ���� ���( ����"���� ����������� #� � ��������� �� �� � ��� �������� ������������ ���� ���� ���������� "�� ������ ��� �� G���"�� ����"������������� $��<7�������� ������ ���������������������� ��������������<7��� �������� ���������� ���( ����"���� ���������� ��� ����� ���� ���������� ��� �(��� � ��� ����� �%����� ��%��� �������������6�(�����������$���������� ���( ����"���$�����������������%��� �=�(������������ �%����� �����$� ��� ���$� ,--D!�� ���� ������ �������04)#+(5,A� ��� ������ ��� <������$� ��� ���$�,--B!� � � �� ��� ��� ���� �� ��� ;82 � ���� �<7� ����������� ������� ��� #�� � � �� ��������(��������� ������ ������� ����� ������ � �� ������ "��� ��� A-(���� ������� ���� ������ ��������������������� � ��� D=(����� ���� ����� � ��� ����������� "�� ����� � �� � � ��� ���� ���(���������� ���������;82������������������������������������ ������<7��>������$����������"���� ��������� @$� ��� ���$� ,--D!� ������ �����04)#+� � � �������� ����� ���� � ���� � ��� ���� ��������������� �������������"�� ��������������������������� ������

�"����������$%���������������������#�� ������ �� ��� ��������(�� ��� ������ ������ $� ������ ���� ����� � �� ��� � ��� ������ ��������� ��������� ������������� � �������$����������� $� ����!$�<������� ������� � ���������������������� �� ��� �� ��� �� �� ��� � ��� ������ ������ � ���� ��� ������ ����� �������(�� ��� ������ ������ � ��� ������ ����� ���� ���� ���������� ��� ��������� �������������� � ���� ������ ����������� � ���������������������������������� ��������������� ��� ����������� ������������������������������ ��������������������� � ��� ����������������� � � ��� ��� ��������� ���������������"�� ������ �%���� � ��������� �������� ��

�"�����-$)�� �����#��,--6$������������������������������������������������������������������ "������ ��(8������!� ��� ������� ���� ����������� ���� <������� ��������� � ��� ���� �������� ���� � ������$�������$�,--6!������������(������������� ���������������������������������������������� � ��� ���� ������� �� ���� �������� ���" � � � �� �������� �������� ���������� � � ���4%������C'��

���������������������������� � � ������������ ���������� ������������������� �� C!��

������ � � � ����� ������ ��� �� ������� ���� ������ � � �� ����������� �������� ���� �(��������������������������������� ��"� ����������� ��������������#���� ��� ������������������� �������������� ���������������������������� ��������������� � � ��� ���������� ������$�������$�,--=!����� ��������4%������5-'����������������������������� � ������������� ���������� ������������������������������� 5-!�������� ������� �����2������������������ �� ������������������ ��������� ���� ������������������������%���������������������� �%���� �������������������(���������������(������� ����� ��������$���������� ������������ ������������������������ ������� ������������������������� ����� ��������������)(5������ ������ >���$�������$�,--B!����������� ����������� ��� �������� �������������(����������)(5����" �������&���������������������������������= =�(<����

www.intechopen.com

Page 9: New Classification of Existing Stream Ciphers 14

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

#���������$��(���������� � �&��������� ������������" � ���� ����������������������"��� ���������������������������������������(������������������"��� � ��� �����������������)(5,A���������������������� �"�����"�� ��������� ������ ����� ����������������� +����$�������$�,--B!�����������������"���� ��������� �J����$�������$�,--B!��� ����� ����� ����� ����������"���� �����(����� ���� ����(����� �(������� � �� ��� ��� ���� ���������� ����� ��� ���� ������������������ ������� ����������� ���������������������� ������ ���������������(������������ � ����� ���� ����������� ��� ������������� ��� ����� ����� ��������� ���� ����������� ������� ��>������$���� ��� �������� ������� ����������������������� ��������������������������������� �������� ���� �����(���������

�"������$(����� � �������� ���� ��� �� �� "����� � � (���� � � ��� ���������� ���������� ��� ��������������������������������� ��(������ ����������" �� ������������������������ ���������������� �� ��� ����������8����=$��� ������������ �(������

�8����=��#���9������������� ����(<���������� �������(�������� ������������ '�������������������(�����8�����(���� ��� ��������(������������ ����������� ��� ���������� ��� ������ ���������������������������������� ����0�������(������������� ������ ����� ����� �������� � ��� ����(����������������������������������������������� �������(���� �� ����������������������� ����������"� ���� ������� � 4"����$�,--6!������������ ���������������� �������(����� �������������������(���3 ������� ���� ������<���������������� � ��������4%������55'����������������������������� � ���������� ����������������������������������������� 55!��#����� ������������� ������������ $������������������� ���� ���� ��� ������� ������(���������������� ������� � �������'�+G7#�����@��4� ������������ ��+G7#� ��������������� � ���������� ��� ,--,� � � ��� ���������� ������ ������� ��� ��������� ���� ���������������������� � @�������$�������$�,--,!��+G7#� � ��� ������"��������������������������5,A(�������������������������������� ���������D=(��������������������������������������� ��������+G7#� ��� � � � ��� ���� ��������� ���� � ����� � ���� ������ !� ����� � ��� ���� ����������������� � �������8(�������!������8(�������� � ������������������%� '�"�����������$����(

(<���6�

�(��� ������

�(��� ������

www.intechopen.com

Page 10: New Classification of Existing Stream Ciphers 14

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

������� (���� ����+0� +������0� ������ ��������!�������� ���� ������� ���� ���������� � ��� ����������8����B��

�8����B��8(�����������+G7#��+G7#� � � ���� ���"��� ����� >������� �� ���"�� � ����� ��� ���� ������� ����� ��� +G7#� �� ���� ��������� 7����$�,--=!$������������������������ ��� ���������������������������������"����������(������� � � ��������������������������� �%���� ���������������������������������������� ���������������=A������ ����� ������������������ � � �������������� �����������"�� ����������������$����� ��� �������� ������������������� � ���������"�+G7#����������������������� ����������������������������� ����������� �����@��4� @������������4���������!� ������ ������� ��������� ��� 0����� H�� @������� 5CC6!�� � @��4� �� � �� ������ ������������������ ��� ���#�������� �=�(�������� �������1�2����������������������������������������$�����������������������������������������������������������������"��������� �������� ������������������� ��� ���������� � ������@��4� � � ���(������� ,BD� 6,(�������� ������ ������� ��������� ������ ���� ���� � ���� ��������� ����� �� ����������� ��� ���� �� ��������� $� ���� �������������� ��������������� ��������������(�������@��4� � ��������"������������������ ����� ���� �������� ����� � ��� "�� ������ ����������/� �� ����� ��� � ����"���� � ������������������������� � �(����������&������������������ ����������������� ��>������$�@��4� �� � �&������ ��� �� ��� ��� ���������� ��� ��� ��� ����������� �����"$� ������ �� � �������������� ��� *���"���$� ,--5!�� ���� ����� � � ������ � ������������� ���� ��� ��� ���������������" � ��� @��4� ����� �� ����������� ��� � ���� � ���� ���� ��� �� ���� ������ �����" ��� ������������#�� ��� ������(���� � ����������� ����������������(������������������������������������� ��� ������������� ���� � ��� ���� "�� ��������������� ��0� ������� �� ������������������ ������ (���� � ����� �� ��� ���������$� ���� �� �� ��� (���� ��� ������ ������� ���� � ��� ���� � �������������������� ��

������ ��

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

���� ����

�����

www.intechopen.com

Page 11: New Classification of Existing Stream Ciphers 14

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

"���"�(�� &����������� �� ������������������ ������������ ������� ������������ ����������"��������� � ���� ���������������"�� ���������������������������� �������� ��������������������� ��������������� ������ ������ � ����� ������� ��� ��� � ��������� � � "����� ����"� ������ � ��� ������ "�� ���������������� ���� � �����4�������� ������������� <���"��$�,--B!�������������� ���������� ������������ ��� ����������"��������� � ��������8����D���

�8����D����������������� ����������"�������� ����������������� ��������� �������� ������������ ������� ����������� ��� ����������� �������(*���������� :�����"� *:!� ��� ����"� ������ � �� ����� ��� ���� ���� ��������� � ��� ����"������� �� �������������>���� A� ������������� ��� ��$�,--B!������ ���������� ������� ���������� ����������������������"�������� �������������������%�!�������� ��� �������������������� ������ �������� G�� ��� ��� � ���$� ������ ���� �������� ������ ������ � �� ��� ��� ����"������� $�;41������ ����"������������������������ ���������������������������������� ��������������������24�+����&������

�"���,��������*��� �����.������ ��%�������������� ���� ������ ������ � ������ ��� ���� ���� ����� ���� ���������� ��������� � ������� ���� ������ �������� ������� ����������� ������������������ ������������������� �� ����*�����$�4�;�����2)=$������������ ��� ������������������ �������� �������&������������ ����������������������������������� �� ����2�������#����� ���������������������������� ������*�����$�4�;�����2������ ������������ ������ �� �������������

*������ ������ ������� @������$� ��� ���$� ,--B!� � � �� ����� ����� ������ ������� �������� ���� ���� �������� ���� ��������� ������� � ��� ��24�+� ���&���� ���� ������������ ����������� *������ ����� ����A(�������,BD(�����������"�������5,A(��������������������������"�� ��������� ��������������� +�)� ����� ���� ��������������� ���� ����� ��������� � ��� *������ ���'� ��������������� $� ����� �� 1�2� ���� ��������� ��������� �� ���� ����� ��� *������ � � ���"��� ����� �������� '������ ��������� �������������� ���� ���������������� ��������������������������������������� �������� ���� ���� ���� � ������� ���� ����� ������ � � ����� ��� ��� ���� ����� � ���"�� �������������������

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

��������

� � �������

!

"� "� "� "�

�� �� ��

����'�<���"�)�����������'�#���������������'�#�������K����������'���� ������

www.intechopen.com

Page 12: New Classification of Existing Stream Ciphers 14

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

�����*������������� ��������������� ����������������� �� ���$������������ ����� ������������������ 5,A(����+�)� ���� ������ ��������� ��� ������ �����*������ ��%��� � ,-� ���� � ��������������������� ����������"�������������������� ������������"����*������� ���������(�� �����������$� ��� ������ ����� ���� �� �� ��� �������� ���� ��������� �������������� �� >������$�*�������� ����������� ��� ���� ��������� ����� ������24�+����&���� ������������� ��� ���� ������� �������������� 0�����������(������� �����" � ��� ������ ��� @� ���� *������� ,--.!� ��������������������� ������������ �������������$�����"������*��������������������������������������� ���� ����������������� ����� ���������� ��#����� ������"$���������� � ������ ����� *������ � � ��� �� ����� ������ ������� ����� ����������� ���� "��� ��� �� ���� ���������� ���������� ��������������!�� ��� ����'�L#�������������������"���������������� ������*�����������������������������������$��� ��������������������������"����@���� ���� �����*������� ��� ����M� @$�������$�,--.!����� �����������������

2������ � � �������� �� ���� ��� ������ ������ � �� ��� ��� ���������� �� ��� ��� ������� ���(�������������� �N����� ���������� ��������������� �������������������� � <�� �����$�������$�,--6!��#�� � ���5,A(����"�������D=(������������������� #K!�� ��������������� ��������������� ���������5,A(��������" ������������������ ��������������1�23������� �����"������������������������"������ ������ ����� ���2������ ��� � � � ��� B56� ��� �� ���� ��� �� B5,� ��� � ����� ���� A( ����� �������� �� $�O$� !����6,(���� ����������������A(��������������� � $�O$� !�������������������� � � ��� � � �� ������� ������ ���$� �� ���� ���������� ����� ��� ���� ������ ������� � � ���� ����� ������������� ��������� ������������������������� �������������������"�� �������#��2�����$���������� ����� �������� � � �� ��� ��� ���������� ������������ ���� 6,(���� ���� � ��� ���� 6,(���� ������2������ � �������������������������������������� � ���� �� � ��������8����.����

8����.��G������������������ ���� ����2������ <�� �����$�������$�,--6!�

www.intechopen.com

Page 13: New Classification of Existing Stream Ciphers 14

���������� �������� ���� ���������� �%�

#�� ��� � ����� 2������ ������ ������� � � ������ ����� �� ���������� � � �����" �� #�� � � ������������������������������ ���������������������������24�+����&�����>������$��� �������� ����������������2��������� � � ��� ��$�,--.!��4���� �$�2������� � �������� ��������� ����� ������������� ����������������������������� ����� ����� � ���������������������������������(�����������"��������"��� ����$� ����� ���������������

4�;� �������(����������4�������������������!� � ��� ������������� ������� ��� ������ ������"� ������������ ��� �������� ��������������� 2������$� ��� ���$� 5CC=!�� 4�;� � � �� ������(������ ����� ���������� ��������������������������� � �5D-(���������������"���������� ������!���6,(���� ����� ������� �������(��������� �������� #�� �������(����� ���� ����$�4�;� � ������� ������������>�(5� :�������$�,--,!�� ��������������������(���������������������� �����������"��������������������������������$���������4�;3 � ������������� �������� ���������� ���� ����� ������������ >�(5!�� #�� ���� ���� ������%���������������$�4�;���%��� ������ ���� ���(����������� ���� ������������� ������� ������ ���"(�� ����� � ����� ������ ������������������6��<���� ������#������ ���� ������$�4�;�� ��� ����������������������� ����� ������������������ �������������"����5CC.� �������������� ��������������� ����� ���������������������� ����� ��������� )����� ����$�������$�,--,!�����������"��� �������� ������������������������������4�;$��� ��������������������������������4�;�6�-��#��,--5$�8������������������������"����4�;�6�-� ����� ������ ����� �� ��������� ������������������ ���������� � 8�����$�,--5!��#��� ������ ������4�;����� ���������� �������� ���� ���������� ����� ������������� ������ ���������" ����� ��������������

��� � � � ���� �������� ���������� �������� ��� ������ ������� �� ����� ���� ����� "����� �������������� �������� ����������� ��������������� ����� ������������������� � ���� �;�����@4*� �������� � ����������� ����� +���� ���� @����� $� ;�� � :��� $� ������ ��)4$� ������������P;��������������������������� ��2)=� 2��� �$�5CC,!��� ��������������2���2��� �����5CA.����������� ������ �"���� �����������5CC=$������ �������������� ����� ��������������)�������" ��������� �� ������� ������� � ������������"��( ��������� �������� ����� �������� ��� � � ������� ���� ����(��������� ����� �� �� ���� ����������� ����� � ��� 2)=� � � ����� �������������� �� "�� ������ ��� ��� 1�2��� ����� �� ������ ��� ���������� ��� ������� �� ������ ����������������7���������� "�� ������ ��� 2)=� ������ � � ���� ��������� '� ���� ���(��������� ���������� ��!����� ����* ���(2������7�������������������� *27�!������������������� � �����������������������������,BD��� ��������� ������������������� ���������������������������� ������� '�������������� �������������� ������ ���������������������"��� ������������=-�����,BD���� ��*27���������������� �������������� ��������������� ���������������������������������� � ��� *27�� �� � �� ���� �� ��� -$� ���� ����� �� � � ������������ � � �� ������� ���� �� � ��������������������������������������������������������������������������������������� ���� �� �������� ��� ��� �� ���� �� ���� ������� ���� ���� ����� � � �� ����� ��� ������� �Q�R� F� �Q�R�������,BD�� � ��������8����A���

www.intechopen.com

Page 14: New Classification of Existing Stream Ciphers 14

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

�8����A��*27������������������������� ���*27�$�������������� ��� ��� ���� ������������������������ ���������� � ������ �� ���-���%��������$� ��� ������ � ,BD� ���� � ��� ������ �� ������� ���� � �� ���� �� � � ������� �����������Q�R��������������������������������"�������������� ��������$�2)=�� ��������������������� �������������������� ������������"�� � ������������������������2)=� 8�����$�������$�,--5!�������� ��������������������� ��8�� �����"�� �� �������� ����������� ������� � �������"�"�� ����� ����� � �������� ���������"�� � ��������������� ������������������ ��������������� ������ ����������������� ������"������ $����������������� �����������"�"�� ������� ������������������������������ ����������������"������ ������ ���������"�� ��� � ��������������"������������������<���� 8����� �����"� ��� 2)=� � � �� ����� ��� ������������� ���� ����� "��( ������ � ��� 8�����*������������7���������� 8*7� !� ������:�����"����)���� :�)!������������� )����$�������$�,--=!����������������� ������"������� ����������������� '����()���"���G������������)����������������������� ��� ��� ����������� �������������"��� ���������()���"���G����� � ����������"������"���������������������������$� ������������������)���"��������������"�������������� ��� ��& ������ ������ ��� ��������� ��� ���� �� �����3 � �� �� � ��� � ����� 2)=� � � %���������������������(�����������"��������� ��� ������������"�2)=��������� �������������������8*7�����B--�)���"������ ������������"��������� "��� � ��� �����" � ��� 2)=� ����� ����� ��� ������ ���������� 2� �� � ��� +�����$� ,--.!� ������ �� ���� ������ ��� � ��� ���� ������� � �� ��������� ��� ���� ���������� ������ ��� 2)=��8���������$� ���� ����� ����������"��� ������������� ������ ���� ���� ������ ��� � ����� ������������ �%���� � � ���$�������$�,--.!����� ���� �� � ��������������������� ���������� ������"�� ������� �������������������������� � ������"�� ���

�"�"�#/0���� �����#�� ��� � ��������� ��� �� � � ������ �� ��� � ��� ������ ������ � �� ��� ��� �� ������������ ������������������ ����� ��������������%� ������������������%����� ��������+� ����� ������������ ������� ��������������������;82 �� ��������������������������������������� �������������� ���� �������� ������%� � ����� ����� ���� �(�������� � � ��� �<)� ������ ������$������������������� �� ����*�����<���� ������������$��������"(������� �� �����2S1��#����� � ������� ��� ����� �� ������ ����� ������ ������� ���������� ������ ���� �������� ���� ������ 3� ������ ������� � ������� ������� ���������

�"�"���1(����������������<)�� ��� ��������������������������������� ���,--B� ��� ���$�������$�,--B!����� ��������������24�+����&��������������������������#������ ��������5,A(����"�������5,A(����#K���<)�

�Q-R� �Q5R� ��Q#R��Q�R��QR�

-� 5� ,BB������ � #

www.intechopen.com

Page 15: New Classification of Existing Stream Ciphers 14

���������� �������� ���� ���������� �%%

��� � � ����6A$�6,(�������� ��� ���������� ��� �������������������������� '�6����� ��� � $� $��!� ���� ����� ������� ���� ����� ����<)$� ���� 6B� ���� ��� � $� $� $� $O$� !� ����� ���� ������� �������������� ��������������������#�����&����������������;82 $��<)� � ������������������� �������������$����������� � ��������8����C���

8����C��8������ ��$����������������"�� �����������������<)� ��� ���$�������$�,--B!��8������� �� � � �� ������� ���� ���������� ����� ���� ����� � !$� ���� ��� � � �������� ��� ����������������������� ����;82�����������D=��8���������� ����(������������������� �������� �����$� ���� ���� ������������� � � ���� $� ����� �� ���� �� ��� �� ������������� � ��� �����

� ���� � ��� ��������� ����� �������� �� � � �� ������ ������ �����;� ���$������������ �������������(����������������������� � ���������� ��������!���#������ �������� ������$� ������������" �����<)���"��������� ������������������������ �������24�+����&�����<� �������������"�� ��������������� ���� ���������� �������$�,--B!$����������������� ���������(���(���%��������"��� ��������������D6(����������� �������� ���������

��� ����������� ��+���� �����������$� ���������"�����<)��� ���������������������� � �������������������������� �������� $�������� ��� �������������(�����������"�������� �������������������"�����<)��� ���� ��������� T����$�������$�,--D!�����������"������� ���� �������"�"�� ������������������������� ������#������������������"�"������������������������������� �������������"����� �������������������������������������"�� �����������"�������� ���"� "�� � ������ ����� ��������� ��� ���������� ���� � "�� ������ ���������� ����� �������� "�� � ������ ����� "�� ������ � � ����� 5D5B� ����!$� ���� "�� ������ ���� ����� ����� �����������������8��������������"�"����� ��������� ������"���%��� � �U�5D5B�U�=?� ����� $� �1�2����� ������������#�� � � ����� � ����� ���� �<)� ������ ������� �� � ���� ������ ������ ����� �� ���������� � ������" ������������� � ���� ������� �� ����������� ��������� �������(��������� ������������ ��:��������� $� ���� ���� �������������� ��������� � ���� ����� ����������� � ��%��� � ���������������������� ������� ������� ��� ����������� ��>����$��<)����������������� �������� ���

www.intechopen.com

Page 16: New Classification of Existing Stream Ciphers 14

����� � �����!� �������������"������#��� ��%&

������� ��� ���� ������ ��� �� ��� ��24�+� ���&���� ��� ��� ���� ��� ������ ��� ���� ������������������������� ��� �����

�"�"���2����(����������������*����� <���� �� � ��� ������ ��� ,--B� ���� �������� ��� ��24�+� ���&���� ���� ���������� ���H�����>� ��������+�� �:� ����� ������������� :���$�������$�,--B!������������� � �����.(����� ;82� !� ���� ���� C(����� ;82� !� ��� ������� 55,(���� ���� 5==(���� �� �����������G��������������������� ����������� ������� ������;82 �������������������������������������� $� ����������������� ������5,A(����"������������6,����������������������*�����<���� � ����� 2�&������ "��� ������� ���� �� � "��� ������� ����������� ���� ��������������� ����� � � ������������� ��"���� ���� ���������"��� ���� �������� ������$� ���� ������ � B� ���� ����2�&��������������������������"��������,BD�� ����� �������������������������� ���������������$�����

�� ������� �2�&������(�������������������������� ����� � ��� *����� <���� �������� ����� ���� ������� � � ���������� ���� ����� ��� ��� �������������������;82 ������ ��������������������������>������$���7� (���(0��������������"���� ���������+��� ��� +��� ��$�,--D!����������������� >� �������$�������$�,--D!$��� � ����� ��� �������� ���� �������� ���� � ��� ���� ���� ��� � ����� ����� ����������� ��� � ���+��� ��� �����"!� ��������� ����� ����������� ��� � � ��� ���� ��������� �����"!�� ��� �� ���������" � ������ ����� ���� *����� <���� ������ ������� � � ���� ����� ��� ��� ���� �������������� �����������;82��������������������������������������� ��������������� ������"$������ � ��� ���� ��� >� �������$� ��� ���$� ,--D!� ��� ����������� �������������������������������AUA�"����������������������������(���$������������������������������� ����������������"�� ��

�"�"�"�%+3����������������2S1� � � �� ������ ������� ���������� ����� �� � ����� ����� ��� ���� �� ��� :����� ������������������������� � ��� ������ �����������2S1�� ������ �����$��� �������������;82 $�(���� ���"(�� �����!� ���� ������������ +���� �����������$� �2S1� �� � ���� ��������� $� ������;82 � ��� 6,(���� ������� $� $� !$� ���� ��� (���� ����������� �� "������������������� �������� ��������� �����-� ���,BB$������������������� �������"� �������� ����

� ��������������������� ���!�� ���������� ����4%������5,'��������������������������������� ������������� 5,!�������������������"�������� ����� �� ���������� ����4%������56'�������������������� ���������� 56!�������������$� �� ���������� ����4%������5=�� ������� '������������������������������������������� ������������������������������ 5=!������"�� ������������������ ������������������"��������������;82 ������������ �������������������� � ��� ������ ��� ������� ���� ����� ���� � ��� ���� ������� ����� ��� ����� ;82� ���� ��������������������� � ���������4%������5B'�

www.intechopen.com

Page 17: New Classification of Existing Stream Ciphers 14

���������� �������� ���� ���������� �%'

������������������������� ������������������������ 5B!���2S1�� ������� ����� ��������������������������������������"���� ��������� @�����$�������$�5CCA!�����������"������������������������������CD���� ���������� ����� ���������,B(,.����� ����"�������������������� ����� ����������� ��� �� ���������$� ��� �� �� �� � ������ ������2S1�������� ��������������������� ��������������� ������������������������������������ ��

�!�� � ����������� ������

#����� �������� ���������� ����"�� ���������������� � � ����������������������� ������� ��������������������������� ���������������������� ��������� ������������� ������������ ��������� ������ ����� ������ ������ � ����������� ������� �������� ��������� ��� ��������� ���������� #�� ������ � $����������� ������������ ����������������������������������������������� ����� ��������������%� ���������� �������������"�� ��������������� ����8���� ���� ������� ��� �������$� ������� ������ ������ � ��������(��������� ���� �������(��������!� ���� ����� ���������� ��� ������� ���������� � � �����" $� ���� ������ ��� ��� ��� ������)��������� � � �����" � ��� ������ ������ � ����� ��� ���� ���� '� ��������(�� ��� �����" � ���� �������(�� ��������" ��#����������� ���������" $������"������� ������������ ��������������������� ���� "�� ������ ���������� ��� ������ ��� ������� ���� ������ "��� ��� ���� ���������� �� ��������� ��������� ��� ���� ���������������������"�� ����� $�������� ������������� ��������������� � �����������������(��������� ������������ �������������������$���������������������%� � ��� ��� �������(��������� ������������ ����� ��������������� ������������� � ������" $�������������������� ���������������������� ������������ ��� ����2��������� ���� ��� ���������� �� ��� � ��� ������ ������ � ���� � � ��� ���� ����� ����� ����"�� ������ ���������� � �� ��� ��� ������� ��� ����� �� � �� ��� �� ����� �� � � ���� �������� ������ ��'� ���������(������������ ������%� $� ������������� ����� ������� $� ���������������� ���������� �����������%� ���������������������� ������������%� �� �������������������������� ����������� ������ ����� ������������ ������ �� ���������� � ����� ���� �����������" ���

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

�����$�+�� ��$�V�+� ���$���� ,--D!�� )���������������� � � ��� ���� ������ � ��� ��24�+���������������)����� �� �$���%&'������� �������������(��������)���*��*&��'����*���� ����,=B(,B-!��*� �����$�*�"� ���'�#444(#)4���

��� ���$� K�� <�$� V� ����$� ��� ,--B$� ������ ,C!�� ���+ � ,�- .�� .��/�0�� ����� ���'��%�2���������+���,-$� ,--A$� �����������24�+�*��&���'�����'99����������������9� �����9������ 9���9��������

������$�8��<�$�V�;������$�)�� ,--D$�H������,!���������.1.��2��������'��%�2���������+��� ,D$� ,--A$� ����� ���� ��24�+� *��&���'� ����'99����������������9 �����9������ ���9,--D9-,B�����

��� ��$� H�� ,--.$� H������ ,!�� �� 0��� �( 2�00�%� 2��������� +��� 6-$� ,--A$� ����� ������24�+�*��&���'�����'99����������������9 �����9����� ���9,--.9-66�����

www.intechopen.com

Page 18: New Classification of Existing Stream Ciphers 14

����� � �����!� �������������"������#��� ��%(

<��"��$�4��<�$�V�������$�:�� ,--6!��#� �����)���������(�����)��������� � ����7+�4���������)�������������#�������������������*�1�23$&����4� K����,.,C����;:)$�����D--(D5D!��<�����'����������

<������$�)��<�$�V������$�>�� ,--B$�������,C!��5)� 1��6%�2���������+���,D$�,--A$������������24�+�*��&���'��

� ����'99����������������9 �����9�6������ 9�����9�����5,AW��6�����<���$� ��$� V� *����$� 8�� 5CAB!�� ���� ���(���(��� ����������� � $���% �( '� )�2��23$& 67

-����'�� ���������� �� �������*�+ '���� ��� ���������� �( �����*���'�� ��'��8��� ����AA�(�C,!��*��� $�8�����'��������(K�������

<����$� 4�$� V� 0�"�����$� ��� ,---!�� )��������� � � ��� ���� �B95� 7+� ������ )������� #��$��*�������������*�9 ,5��23$&����� K����5C..$�����=6(B5!��<�����'����������

<���"��$���� ,--B$�������,C!�����-��60������������'��+:);%�2���������H���,$�,--A$������������24�+�*��&���'�����'99����������������9 �����9������ 9���9��������

<���"��$�����$�V�@�����$�0�� ,---!��2���������)��������� � �����B95������*)��#�$���%.����(-���)��������$� ����5(5A!��:���S��"��

<�� �����$�+��K�$�V������� $���� ,--6!��2�����'���:���>���(*�����������������)�������#��.����(-���)��������� K����,AA.����;:)$�����6-.(6,C!�����������

<�&����$���)�$�V���������$���� ,--=!��������)������)��������� � �<� ������4���(0� �����'���>������������������&��� % �'%$�0�$�5.(,C��

<���������$� :�� ,--B$� +��� 56!�� 2����� ,��0�� <������� ����* :���1.��-��� &��'��8�����2���������+���,5$�,--A$�������

� ����'99�������� �����������9 �����������&����X�������#0?5C,,--,.5�)������$���$�V�8�����$�4�� ,---!�����'���/����2������������(:.�210������������'���%�

;4�)>4:�S'�G���Y���������������#:2#��2��%��������)��$�)��7�$�V� H���� ��$���� ,--D!��)��������� � ����*���������� �$���% �( )) �(�������

�������$��=4$�����B5(B6��)����� ����$�0��>�$�V�H���$�)�� ,--,!��)��������� � ���� ������������ ��������������� "�����

#�������������������*�1�23$&�>��� K����,==,����;:)$�����B5B(B6,!�����������)����� ����$�0��>�$�V�H���$�)�� ,--,!�������'����������(4���������������)�������#��.��

��(-���)��������� K����,6DB����;:)!�����������)����$�:�$�V�����$���� ,--=!������4���������� ����<����8��������2)=�� �$���%�('�������

������ ���(������ �� ������������ ,�-���� ��� �������� 2������' ���� 666(66D!��@� �������$�G��'�#444�)���������������

0�� ��$� 4�� )�$� V� ��� ��$� ;�� ,---!�� ���� ;#;#(5,A���� ������7���������� � $���% �( .���,)�� )?����'��%�>�������$�<�������

0��� $�>�� ,--,!�� ���������������*���'�+$�����������������������%����������4"����$� *�� +�$� V� H���� ��$� ��� ,--6!�� *���������� ���� ���"���� 7��������� ����� 8�����

)��������� �� #�� 4�� <����� 4��!$� �������� �� �������*� 1 )�2��23$&���4� K����,DBD����;:)$�����66-(6==!�����������

4"����$�*�� ,--6!����:.�2�������������'���+�����������5���*�%�;��$�������'�;���G����� �����

4"����$�*�$�V�H���� ��$���� ,--6!����:���K�� �����������������)������:�@��#���������������������*���'�� K����,BCB����;:)$�����=.(D5!��<�����'����������

4�����$�>��>�$�V�H���� ��$���� ,--.!������7������������" ����*��������(;�"����� ������7�������� �� #�� .�� ��(-��� )��������� K���� =BC6� ��� ;:)$� ���� ,.=(,AC!�� <�����'����������

www.intechopen.com

Page 19: New Classification of Existing Stream Ciphers 14

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

8�����$� �� ,--5!�� )��������� � � ��� ���� 4�;� 6�-� � ���������� �������� �������� #�� .����(-���)��������� K����,6BB����;:)$�����56BN5=6!�����������

8�����$���+�$�V������$���� ,--5!��@��"�� � ����������������������������������2)=��#���������������������*���'�� K����,,BC����;:)$�����5(,=!��<�����'����������

8�����$������$�V�������$�*�� 5CCD!��&'���:$������!������4%�%�2��������� H������5B$�,--A$����������'99������ ��������9���9 �69 �(����������

7����� $�+����$�V�7��� $�)�� ,--B!��)������ ����������>��������#�����������������������)����� ��&'� �������������0@�������( �(�������&��'����*��A�� =!$�,D.(,.=��

7����$� 0�$� V�+��������$� 2�� ,--6!�� 4���� ������������ ������������ �����" � ��� ���9��� ����"���"�� ��������������� ��@�������(�������*��A�B� 5!$�=5(DA��

7����$� H�� ,--=!�� �� @��"�� � ��� ���� ;������ *���� ��� ������ )������ +G7#�� #�� .�� ��(-���)��������� K����6-5.����;:)$�����5.A(5C,!��<�����'����������

7����$� H�� 5CCD!�� )����������� ��������� � ��� �� �������� ��������� ����� �������� @������ �(�������*��$�555(5,D��

>��$�0�$�V�;��$�+�� ,--B!��������������������"����������������� �����������������������,(������������ �(�������$��������*:�����AC4� 5!$�=6�(�=D��

>� �������$�+���$�V��������$��� ,--D!�� ��������������������($��������%�2���������+���,C$�,--A$������������24�+�*��&���'��

� ����'99����������������9 �����9����� ���9-A=�����>���$�>��H�$�V�+����$�@�� ,--B$�������,C!��<����1���������'��(������������)����������%�

2���������+���,D$�,--A$������������24�+�*��&���'��� ����'99����������������9 �����9������ 9�����9����������>���� ���$����H�$�V������ ��$���� ,--D$�H������,!��$�������'15���*�������������(�.�����

�( ����� ���'���%� 2��������� +��� ,.$� ,--A$� ����� ���� ��24�+� *��&���'�����'99����������������9 �����9����� ���9,--D9--A�����

>���$� H�� ;�$�V�>��$�0�� ,--B!����:���)�� � ��� ������)����� �(8������ �� #��.�� ��(-���)��������� K����6BB.����;:)$�����DA(A,!��<�����'����������

H���� $� Z�$� V� +����$� 8�� ,--D!�� )��������� � � ��� ���� 8(8)2� ������ )������ 8������� #���������������������*���'�� K����6AC.����;:)$�����,-(6B!��<�����'����������

HI� ��$� 8�$� V� H���� ��$� ��� ,--,!�� �� �� �� ������������ �����"� ��� ;#;#(5,A�� �(�������$��������*:�����A6�� 6!$�5,.�(�56,��

��� ��$�G�� ,--B$�������,C!��D�������������'��%�2���������+���,-$�,--A$� �������24�+�*>�4�,'�����'99����������������9 �����9������ 9����� A9����� A�����

�������$��� ,--B!��5�����������8��������������������'��%�2���������+���5B$�,--A$��������24�+$�4)2S*��������)������*��&���'�����'99����������������9 ������

��� � $�*��:�$�V����������$���� ,--6!��>�������� #�����������������<�������� �������� )))$���������������*�A�� 5!$�,5(,C��

������$� ��$� V� �����$� ��� ,--6!�� �� :��� )�� � ��� #���������� +������ �� #�� �����*���'��D���-��� ��� )�0����� ������ 1 �D)� ����� K���� ,B,6� ��� ;:)$� ���� =.-(=A6!��;�����$�G�'����������

������$� ��$� V� �����$� ��� ,--=!�� :��� )������������� *�������� � <� ��� ��� +�������� �(8������ �� #�� .�� ��(-��� )��������� K���� 6-5.� ��� ;:)$� ���� 5(5B!�� <�����'����������

��"$� ��� ,--D$� H��� 5D!�� ����� 2�����'����E���� ���� �� '� ������E���� �( <���� �%�%�2���������+���,B$�,--A$������������24�+�*��&���'��

� ����'99����������������9 �����9����� ���9,--D9-==�� �

www.intechopen.com

Page 20: New Classification of Existing Stream Ciphers 14

����� � �����!� �������������"������#��� ��%*

�J����$� �� H�$� V� +����$� @�� ,--B!�� 0� ����� ����� �����" � ��� �(8������ �� #�� $��*���� ���������*�F ��������=� K����6.5B����;:)$�����,(5B!��<�����'����������

;��$�>�$�V�+���$��� ,---!����������������� �����������������������,(��������������*���$��������*�A6�� 5!$�,55(,5.��

;��$�>�$�V�+���$� �� ,--,!�� *�������� ������ ������� ���� ����� ����( ����� ������������ ����*���$��������*� A,!$�,BC(,DB��

;$�S�$�V�K������$��� ,--=!��)��������� � ����<����������� ������7������������(;�����4-��#�������������������*�1�� ��23$&���7� K����66,C����;:)$�����=A6(=CC!��<�����'����������

+�����$� #�� ,--.!�� *���������� ����0� ����� ����������" � ���2)=���� ������7���������� #�������������������*�� K����6=C=����;:)$�����=C5(B-D!��<�����'����������

+��� ��$� H�� ,--D!���<����1���15������������� '���������'��$��������%�2���������+���5-$�,--A$������������24�+�*��&���'��

� ����'99����������������9 �����9����� ���9,--D9-5.�����+������$���� ,--D!�� )��������� � � ��� ���� [7����[� ������� ��� ������ ������ �� � $���% �( '�

���B�� ����������� �(�������A������������������������������ ����,A6�(�,AA!��������$�������'��)+��

+����$�@�$�V�����������$���� 5CC=!���������(����"����7����������#��)�������C7� K����CB-����;:)$�����,-B(,5=!�����������

+����� $������$�V�K�� ����$� �� 5CC.!��D���0��� �(������������*���'� %� <����2����$�8;'�)2)�*�� ��

+� ���$� �$� V� ���� $� )�� 5CCD!�� *��������� (<��� 0� ����� ?����'�� �� ������� ����� �������*���'�����>CB�� ����D5N.D!��*�����������$�*��� �������'��)+��

+������$�>�$�V�>���� ���$���� ,--B!�������������"�� � �������������(�������(��������� �$���% ���������� ��������� �� �(������� &'����A � & ���=%� ���� 55-D� (� 555-� !����������$�� ������'�#444��

+�����$� 2����� ,--.!���� ��������� � �����*���'�� ,���4������� ���!�� ���>�� 2� ��$� 4��!�<����2����'�)�������V�>���9)2)��

+����$�8�$�V�*�����$���� ,--B!��;������)��������� � ���������)�8���������������)����� ��#�������������������*�1�� ��23$&���=� K����6.AA����;:)$�����6.6(6C=!��<�����'����������

:���$�H�$�V�:� ���$�+�� ,--B!��&'���������'��$��������%�2���������+���5-$�,--A$������������24�+�*��&���'��

� ����'99����������������9 �����9������ 9���������9��������������:�������$������ ,--,!�����������*'�������D��'�������%�8�������#�����������*���� ����

������� �*��������� �5A-(,��*��"$� +�$� V� *��"$� 0�� ,--B!�� �� :��� ������ )������ G ���� ���� :��������� 8������ �� #��

��������������������� ������������F �������=� K����6=A5����;:)$�����,6B(,==!��<�����'����������

*���"���$� +�� ,--5!�� �������� �( �'���� ������/ ����� �� '� ?�") ����� ���'��%�2���������+���,C$�,--A$������������'�����'99���������������9,--59-DB�����

2��� �$�2�� 5CC,!��&'�2�7)����������*���'�%�2��0�����������#���'�0�������:���--6(-56--B(5--(------��

2�� ���$�+�� 5CCB!����������'���%�)�'�2��;���������� ��2������$�*�$�V�)����� ����$�0�� 5CC=!���� �������(��������������������������������#��.��

��(-���)��������� K����A-C����;:)$�����BD(D6!�����������

www.intechopen.com

Page 21: New Classification of Existing Stream Ciphers 14

���������� �������� ���� ���������� �%�

�������$�@�� ,--6!�������*���'� ��� ��-��� �������+ ���������� ��� �������� 6��� ���!��:���H�� ��'�*��������>�����

� ���$�S����$�V���"�$���� ,--.!����0� ����� ����������"������8� ���������(#�����������2)=(;�"��������)������� )))&����%�� �(�������&'����%�=4$�����6,B-(6,BB��#444�)���������������

� ���$� S�� �$� V� +������ $� ��� ,--B!�� ������� <��� �%����� # � 4����� ��� <���"� ������)������ ;#;#(5,A�� ))) &����% �� �(������� &'����%� =� ����$� ���� =65,(=65C�� #444�)���������������

@�����$� 0�� �$� V� �������$� <�� 5CCA!�� )��������� � � ��� �2S1�� #�� ������� ����� �������*���'�� K����5BBD����;:)$�����,CD(6-B!�����������

@�������$�0��8�$�V�*������$�<�� ,--,!����:������ ������7���������+G7#��#��.����(-���)��������� K����,6DB����;:)$�����5.C(5C=!��<�����'����������

@�� ����$� 4�� @�� ,--A!�� <���1��'��� ��'��������E����%� 2��������� H��� ,-$� ,--A$� �����+���@����((�� @������� @��� 2� ����'� ����'99���������������������97���(������������������������������

@������$�0�� 5CC6!����<�"�0����4���������������������#��.����(-���)��������A���0���*��������?����'��� K����A-C����;:)$�����5,.�(�56=!��;�����$�G�'����������

@������$�0�� �$�V�+����$� 8�� ,--B$������� ,C!��$'���/+ .��)�������� �����'�������� �� ����*�������*���'��$�������%�2���������+���5,$�,--A$������������24�+�*��&���'�����'99����������������9 �����9������ 9������9�����������

@$�>�$�V�*������$�<�� ,--.!��0�����������(;�����������" ������ ������������)������*�������#��.����(-���)��������� K����=BC6����;:)$�����A.(5--!��<�����'����������

@$�>�$�V�*������$�*�� ,--D!��)��������� � ���� ����������)������04)#+�� #��.����(-���)��������� K����=-=.����;:)$�����6-(=-!��<�����'����������

T�����$� 4�� ,--=!�� ������������ �( :.�210���� $����������� <�������� 1 � ������%� 2�����#��������"��

T����$�>��;�$�V�@���$�1�� ,--D!��.��������������������������'������4%�2���������+���5A$�,--A$����������'99����������������9 �����9����� ���9,--D9-=C�����

��

www.intechopen.com

Page 22: New Classification of Existing Stream Ciphers 14

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

www.intechopen.com

Page 23: New Classification of Existing Stream Ciphers 14

Computational Intelligence and Modern HeuristicsEdited by Al-Dahoud Ali

ISBN 978-953-7619-28-2Hard cover, 348 pagesPublisher InTechPublished online 01, February, 2010Published in print edition February, 2010

InTech EuropeUniversity Campus STeP Ri Slavka Krautzeka 83/A 51000 Rijeka, Croatia Phone: +385 (51) 770 447 Fax: +385 (51) 686 166www.intechopen.com

InTech ChinaUnit 405, Office Block, Hotel Equatorial Shanghai No.65, Yan An Road (West), Shanghai, 200040, China

Phone: +86-21-62489820 Fax: +86-21-62489821

The chapters of this book are collected mainly from the best selected papers that have been published in the4th International conference on Information Technology ICIT 2009, that has been held in Al-ZaytoonahUniversity, Jordan in the period 3-5/6/2009. The other chapters have been collected as related works to thetopics of the book.

How to referenceIn order to correctly reference this scholarly work, feel free to copy and paste the following:

Khaled Suwais and Azman Samsudin (2010). New Classification of Existing Stream Ciphers, ComputationalIntelligence and Modern Heuristics, Al-Dahoud Ali (Ed.), ISBN: 978-953-7619-28-2, InTech, Available from:http://www.intechopen.com/books/computational-intelligence-and-modern-heuristics/new-classification-of-existing-stream-ciphers