[暗号] IPとIP^-1

ITC Advent Calendar ７日目.

今日はDESのIPとIP^-1についてです.

誰も興味ないとか知らねーです.

IP

IP(Initial permutation, 初期転置)とは, 入力された64bitの平文に対して最初に行われる転置処理である.

IPには以下のテーブルを用いる.

例えば, 入力された64bitの平文の58bit目が１bit目に転置される.

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

DES supplementary material (August. 7, 2017, 08:20 UTC). In Wikipedia: The Free Encyclopedia. Retrieved from https://en.wikipedia.org/wiki/DES_supplementary_material

IPでの処理が行われた後, 上位32bitと下位32bitに分割され, ファイステルネットワークに入力される.

IP^-1

IP^-1(Final permutation, 最終転置)とは, ファイステルネットワークから出力された64bitの暗号文に対して行われる転置処理である.

IP^-1には以下のテーブルを用いる.

例えば, 入力された64bitの暗号文の40bit目が１bit目に転置される.

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

DES supplementary material (August. 7, 2017, 08:20 UTC). In Wikipedia: The Free Encyclopedia. Retrieved from https://en.wikipedia.org/wiki/DES_supplementary_material