新しいフォルダー(1)

メモです。よろしくおねがいします。

[暗号] IPとIP^-1

ITC Advent Calendar 7日目.

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

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

IP

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

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

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

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

f:id:Q_tyokinuhata:20171206161413p:plain

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目が1bit目に転置される.

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:id:Q_tyokinuhata:20171206165428p:plain

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