Thread View: cn.bbs.comp.program
1 messages
1 total messages
Started by ���ܵ�Сʨ
Sat, 18 Apr 1998 00:00
DES�㷨����Ӧ������
Author: ���ܵ�Сʨ
Date: Sat, 18 Apr 1998 00:00
Date: Sat, 18 Apr 1998 00:00
200 lines
14811 bytes
14811 bytes
�����н��ڽ缰�ǽ��ڽ�,Խ��Խ����õ���DES�㷨,DESȫ��ΪDat
a Encryption Sta ndard����ݼ����㷨,����IBM��˾��1975���о�
�ɹ�����������ġ�Ŀǰ,�ڹ���,������������ǽ��̵���
��,DES�㷨��POS��ATM���ſ������ܿ�(IC��)������վ�����ٹ�·��
��վ�����㷺Ӧ��,�Դ���ʵ�ֹؼ���ݵı��ܡ������ÿ��ֿ�
�˵�PIN�ļ��ܴ��䡢IC����POS���˫����֤�����ڽ�����ݰ��MA
CУ���,���õ�DES�㷨��
DES�㷨����ڲ��������:Key��Data��Mode������KeyΪ8����
�ڹ�64λ,��DES�㷨�Ĺ�����Կ;DataҲΪ8���ֽ�64λ,��Ҫ������
���ܵ����;ModeΪDES�Ĺ�����ʽ,������:���ܻ���ܡ�
DES�㷨����������:��ModeΪ����,����Keyȥ�����Data����
����,���Data��������ʽ(64λ)��ΪDES��������;��ModeΪ����,
����Keyȥ��������ʽ�����Data����,��ԭΪData��������ʽ(64λ)
��ΪDES��������
��ͨ�����������,˫��Լ����һ�µ�Key,��ͨ�ŵ�Դ����Key��
������ݽ���DES����,Ȼ����������ʽ�ڹ���ͨ����(��绰��)�д�
�䵽ͨ��������յ�,��ݵ���Ŀ�ĵغ�,��ͬ���Key��������ݽ�
�н���,��������������ʽ�ĺ�����ݡ�����,�㱣֤�˺������(��P
IN��MAC��)�ڹ���ͨ�����д���İ�ȫ�ԺͿɿ��ԡ�
ͨ������ͨ�������Դ�˺�Ŀ�Ķ�ͬʱ�����µ�Key,���ܸ��
һ�������ݵı�����,���������ڽ��ڽ������������������
DES�㷨����
DES�㷨��64λ������������Ϊ64λ�����������,����ʹ�õ�
��ԿҲ��64λ,����㷨��������ͼ����:
ͼ1
��ͼ��:XORΪ������㡣����ֲ�����:
��ʼ�û�
�书���ǰ������64λ��ݿ鰴λ�������,���������ΪL0��R
0������,ÿ���ָ���3 2λ,���û�������±�:
58,50,42,34,26,18,10, 2,60,52,44,36,28,20,12,4,
62,54,46,38,30,22,14, 6,64,56,48,40,32,24,16,8,
57,49,41,33,25,17, 9, 1,59,51,43,35,27,19,11,3,
61,53,45,37,29,21,13, 5,63,55,47,39,31,23,15,7
��������ĵ�58λ������һλ,��50λ������2λ,��,��������,
���һλ��ԭ���ĵ�7λ��L0��R0���ǻ�λ������������,L0�����
����32λ,R0����32λ,��:���û�ǰ������ֵΪD1D2D3......D64,��
�����ʼ�û���Ľ��Ϊ:L0=D58D50...D8;R0=D57D49...D7��
���û�
����16�ε�������,�õ�L16��R16,������Ϊ����,�������û�,
���õ�������������û�����dz�ʼ�û���������,����,��1λ����
��ʼ�û���,���ڵ�40λ,��ͨ�����û�,�ֽ���40λ���ص���1λ,��
���û��������±���ʾ:
40, 8,48,16,56,24,64,32,39, 7,47,15,55,23,63,31,
38, 6,46,14,54,22,62,30,37, 5,45,13,53,21,61,29,
36, 4,44,12,52,20,60,28,35, 3,43,11,51,19,59,27,
34, 2,42,10,50,18,58,26,33, 1,41, 9,49,17,57,25
����f(Ri,Ki)���
ͼ2
���㷨��������ͼ:
��ͼ��,"�Ŵ�λ"�ǽ�32λ�Ŵ��48λ,"������λ"��32λ��32
λ�Ļ�λ,�任λ����ֱ�����:
�Ŵ�λ��
32, 1, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9,10, 11,
12,13,12,13,14,15,16,17,16,17,18,19,20,21,20,21,
22,23,24,25,24,25,26,27,28,29,28,29,30,31,32, 1
�������
16,7,20,21,29,12,28,17, 1,15,23,26, 5,18,31,10,
2,8,24,14,32,27, 3, 9,19,13,30, 6,22,11, 4, 25
��f(Ri,Ki)�㷨����ͼ��,S1,S2...S8Ϊѡ����,�书���ǰ�6b
it��ݱ�Ϊ4bit��ݡ�������ѡ����Si(i=1,2......8)�Ĺ��ܱ�
:
ѡ����Si
S1:
14, 4,13,1, 2,15,11, 8, 3,10, 6,12,5, 9,0,7,
0,15, 7,4,14, 2,13, 1,10, 6,12,11,9, 5,3,8,
4, 1,14,8,13, 6, 2,11,15,12, 9, 7,3,10,5,0,
15,12, 8,2, 4, 9, 1, 7, 5,11, 3,14,10,0,6,13
S2:
15, 1,8,14, 6,11, 3, 4, 9,7, 2,13,12,0, 5,10,
3,13,4, 7,15, 2, 8,14,12,0, 1,10, 6,9,11, 5,
0,14,7,11,10,4,13, 1, 5,8,12, 6, 9,3, 2,15,
13, 8,10,1, 3,15, 4, 2,11,6, 7,12, 0,5,14, 9
S3:
10, 0, 9,14,6, 3,15, 5, 1,13,12, 7,11, 4, 2, 8,
13, 7, 0, 9, 3, 4, 6,10, 2, 8, 5,14,12,11,15, 1,
13, 6, 4, 9, 8,15, 3, 0,11, 1, 2,12, 5,10,14, 7,
1,10,13, 0, 6, 9, 8, 7, 4,15,14, 3,11, 5, 2,12
S4:
7,13,14,3, 0, 6, 9,10, 1,2,8, 5,11,12, 4,15,
13, 8,11,5, 6,15, 0, 3, 4,7,2,12, 1,10,14, 9,
10, 6, 9,0,12,11, 7,13,15,1,3,14, 5, 2, 8, 4,
3,15, 0,6,10, 1,13, 8, 9,4,5,11,12, 7, 2,14
S5:
2,12, 4, 1, 7,10,11, 6, 8, 5, 3,15,13,0,14, 9,
14,11, 2,12, 4, 7,13, 1, 5, 0,15,10, 3,9, 8, 6,
4, 2, 1,11,10,13, 7, 8,15, 9,12, 5, 6,3, 0,14,
11, 8,12, 7, 1,14, 2,13, 6,15, 0, 9,10,4, 5, 3
S6:
12, 1,10,15,9, 2, 6, 8, 0,13, 3, 4,14, 7, 5,11,
10,15, 4, 2, 7,12, 9, 5, 6, 1,13,14, 0,11, 3, 8,
9,14,15, 5, 2, 8,12, 3, 7, 0, 4,10, 1,13,11, 6,
4, 3, 2,12, 9, 5,15,10,11,14, 1, 7, 6, 0, 8,13
S7:
4,11, 2,14,15, 0, 8,13, 3,12, 9, 7, 5,10, 6, 1,
13, 0,11, 7, 4, 9, 1, 10,14, 3, 5,12, 2,15, 8, 6,
1, 4,11,13,12, 3, 7,14,10,15, 6, 8, 0, 5, 9, 2,
6,11,13, 8, 1, 4,10, 7, 9, 5, 0,15,14, 2, 3,12
S8:
13, 2, 8, 4, 6,15,11, 1,10, 9, 3,14, 5, 0,12, 7,
1,15,13, 8,10, 3, 7, 4,12, 5, 6,11, 0,14, 9, 2,
7,11, 4, 1, 9,12,14, 2, 0, 6,10,13,15, 3, 5, 8,
2, 1,14, 7, 4,10, 8,13,15,12, 9, 0, 3, 5, 6,11
�ڴ���S1Ϊ��˵���书��,���ǿ��Կ���:��S1��,����4�����,
����Ϊ0,1��2��3��;ÿ����16��,����Ϊ0��1��2��3,����,14��15��
�� ��������Ϊ:
D=D1 D2 D3 D4 D5 D6
��:��=D2 D3 D4 D5
��=D1 D6
Ȼ����S1���в�ö�Ӧ����,��4λ�����Ʊ�ʾ,�˼�Ϊѡ����S
1�������
����������ԿKi(48bit)������㷨,ͼʾ����: ͼ3
��ͼ��,"��Сѡ��λ1"��
"��Сѡ��λ2"����ֱ�����:
��Сѡ��λ1
57,49,41,33,25,17, 9, 1,58,50,42,34,26,18,10, 2,
59,51,43,35,27,19,11, 3,60,52,44,36,63,55,47,39,
31,23,15, 7,62,54,46,38,30,22,14, 6,61,53,45,37,
29,21,13, 5,28,20,12, 4
��Сѡ��λ2
14,17,11,24, 1, 5, 3,28,15, 6,21,10,23,19,12, 4,
26, 8,16, 7,27,20,13, 2,41,52,31,37,47,55,30,40,
51,45,33,48,44,49,39,56,34,53,46,42,50,36,29,32
������ԿKi������㷨����ͼ�����ǿ��Կ���:��ʼKeyֵΪ64λ
,��DES�㷨�涨,���е�8��16������64λ����żУ��λ,������DES��
�㡣��Keyʵ�ʿ���λ���ֻ��56λ����:������Сѡ��λ��1�ı�
����,Key��λ����64λ�����56λ,��56λ��ΪC0��D0������,��28
λ,Ȼ��ֱ���е�1��ѭ������,�õ�C1��D1,��C1(28λ)��D1(28λ)
�ϲ��õ�56λ,�پ�����Сѡ��λ2,�Ӷ��õ�����ԿK0(48λ)��
��������,��ɵõ�k1��k2��������k15,����,��Ҫע�����,16��ѭ
�����ƶ�Ӧ������λ��Ҫ���������������:
ѭ������λ��
1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1
���Ͻ�����DES�㷨�ļ��ܹ�̡�DES�㷨�Ľ��ܹ����һ���,
���������ڵ�һ�ε��ʱ������ԿK15,�ڶ���K14������,���һ��
��K0,�㷨���?û���κα仯��
DES�㷨��Ӧ������
DES�㷨���м��ߵİ�ȫ��,��ĿǰΪֹ,�����������������DES
�㷨���й�����,��û�з��ָ���Ч�İ취����56λ������Կ�����
�ռ�Ϊ256,����ζ�����һ̨�������ٶ���ÿһ���Ӽ��һ�����
��Կ,����������ȫ����Կ����Ҫ����2285���ʱ��,�ɼ�,��������
ʵ�ֵġ���Ȼ,���ſ�ѧ�����ķ�չ,�����ֳ����ټ�����,���ǿ�
���ǰ�DES��Կ�ij���������һЩ,�Դ����ﵽ��ߵı��̶ܳȡ�
������DES�㷨�������ǿ��Կ���:DES�㷨��ֻ�õ�64λ��Կ��
������56λ,���8��16 ��24��......64λ8��λ��δ����DES����,��
һ��,�����������һ��Ӧ���ϵ�Ҫ��,��DES�İ�ȫ���ǻ��ڳ���8,1
6,24,......64λ�������56λ����ϱ仯256�ŵ��Ա�֤�ġ����,
��ʵ��Ӧ����,����Ӧ�ܿ�ʹ�õ�8,16,24......64λ��ΪDES��Կ��
��Ч���λ,��ʹ�������56λ��Ϊ��Ч���λ,���ܱ�֤DES�㷨��
ȫ�ɿ��ط������á�����˽���һ��,����ԿKe y��8,16,24,.....
.64λ��Ϊ��Ч���λʹ��,�����ܱ�֤DES������ݵİ�ȫ��,������
DES ���ﵽ�������õ�ϵͳ������ݱ������Σ��,������DES�㷨��
Ӧ���ϵ�����,�Ǹ���������Ա�������쵼��ʹ�ù����Ӧ��Ա���
�ġ������ڸ����ڲ��ż��ǽ��ڲ���,������DES����,����DES��
����ԿKey���쵼��������,������,��ʹ����ò�ư�ȫ��ϵͳ,����
�˱��˹�������������ļ���������
DES�㷨Ӧ���������֤���
������Turbo C��д��DES�㷨����,����PC���϶�������DES�㷨
��Ӧ�������������֤,����֤�������:
Key: 0x30 0x30 0x30 0x30......0x30(8���ֽ�)
Data: 0x31 0x31 0x31 0x31......0x31(8���ֽ�)
Mode: Encryption
���:65 5e a6 28 cf 62 58 5f
����������Key��Ϊ8���ֽڵ�0x31,��Data��Mode���,��ִ
��DES��õ���������ȫһ�����Ƶ�,��Key:8��0x32����Key:8��0x
33ȥ����Data(8��0x31),���ߵ�ͼ�����Ҳ����ͬ��:5e c3 ac e9 5
3 71 3b ba
���ǿ��Եõ�������:
Key ��0x30����0x31��һ���;
Key ��0x32����0x33��һ���,......
��Key��8��0x30����8��0x31��,ò�ƻ������µ�Key,������0x30
��0x31�������ڵ�8,1 6,24......64�б仯,��DES�㷨����ʹ��Key
�ĵ�8,16,......64λ��ΪKey����Ч���λ,��:���ܳ��Ľ����һ��
�ġ�
DES���ܵ���֤���:
Key: 0x31 0x31......0x31(8��0x31)
Data: 65 5e a6 28 cf 62 58 5f
Mode: Decryption
���:0x31 0x31......0x31(8��0x31)
�����Ͽ���:DES�㷨��������ܾ�����ȷ��Ψһ��Ҫ�������
:��Ӧ����,�ܿ�ʹ��K ey�ĵ�8,16......64λ��Ϊ��Ч���λ,�Ӷ�
��ܿ���DES�㷨��Ӧ���е�����
�ܿ�DES�㷨Ӧ������ľ������
��DES��ԿKey��ʹ�á����?��Կ��Ĺ����,Ӧ��Աܿ�DES
�㷨��Ӧ������,��:��Բ��ܰ�Key�ĵ�8,16,24......64λ��Ϊ��Ч
���λ,����Key���й��?��һ��,�ر��Ƽ���������н缰�ǽ���
ҵ����쵼����������,�����Ǹ��������Կ����,Ҫ�Դ˵����Ը߶�
���ӡ��е����н��ڽ�������,���ö��ڸ�DES��ԿKey�İ취����
һ�����ϵͳ�İ�ȫ�ԺͿɿ���,������������Ӧ������,��ô,��
������Կ����ͽ�͵�,�Խ��ڽ�������İ�ȫ���н���ʮ��Σ�յ�,��
�Ը���Կһ��Ҫ��֤��Key���Key����IJ�ͬ,�����˵�8,16,24,
��64λ��������λ��ݷ����˱仯,����ضԴ˱��ָ߶�����!
--
[m[1;37m�� ��Դ:���ϴ�С�ٺ���Ϣ����վ bbs.nju.edu.cn��[FROM: hsia.nju.edu.cn][m
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads