2

さて、私は自分自身のプログラミング演習として PHP でフグの実装を少し行っており、その暗号化方法をよりよく知ることができます。データを暗号化して再度復号化できるという点で機能する一連の関数にたどり着きましたが、見つけたテストベクトルは暗号化された値と一致しません...エンコード/デコードが機能しているように見えるので、私はエラーは、秘密鍵を P 配列と S ボックスに適用する関数のセットアップにあると推測し、P 値と S ボックス値の異なるセットに到達するため、エンコードされた値は異なります。誰かが私のロジックが間違っている場所を見つけることができますか?

0x0000000000000000 のキーと 0x0000000000000000 のテキスト入力のテスト ケースの場合、最初のステップはキーを P 配列と XOR することですが、すべてゼロのキーを使用すると、P 配列は変更されません。それが始まるpiの16進値を持っています。次に、64 バイトのテキスト文字列 (0x0000000000000000) が現在の P 配列と S ボックスを使用してエンコードされ、結果が分割されて P1 と P2 が置き換えられます。次に、同じ出力が (新しい P1 と P2 の値を使用して) 再度エンコードされ、P3 と P4 を置き換えるために使用される別の出力が取得されます。これは、すべての P 値と S ボックスが変更されるまで続きます。そのプロセスを実行すると、次のようになります (左側が元の値、右側が秘密鍵プロセスを介して伝播された後の値)。

P1: 243f6a88 ⇒ 99f2ff37
P2: 85a308d3 ⇒ 9ce5cb96
P3: 13198a2e ⇒ d8bf7d9a
P4: 03707344 ⇒ eba1db37
P5: a4093822 ⇒ 5954010a
P6: 299f31d0 ⇒ 2b121658
P7: 082efa98 ⇒ e7a5b7ed
P8: ec4e6c89 ⇒ 21a6717f
P9: 452821e6 ⇒ b2bb1bf8
P10: 38d01377 ⇒ 937f0244
P11: be5466cf ⇒ e111a3da
P12: 34e90c6c ⇒ 67170ab6
P13: c0ac29b7 ⇒ 5d1db61b
P14: c97c50dd ⇒ cdf63d96
P15: 3f84d5b5 ⇒ c4935141
P16: b5470917 ⇒ ad859868
P17: 9216d5d9 ⇒ 0ca32381
P18: 8979fb1b ⇒ 50964a67
S1,0: d1310ba6 ⇒ a96eceb6
S1,1: 98dfb5ac ⇒ 3480051c
S1,2: 2ffd72db ⇒ 8d315fa7
S1,3: d01adfb7 ⇒ 936c585a
S1,4: b8e1afed ⇒ cd9cd593
...
S4,251: c208e69f ⇒ cc091e06
S4,252: b74e6132 ⇒ 2e7b8ad3
S4,253: ce77e25b ⇒ dc3d8ec5
S4,254: 578fdfe3 ⇒ c52e90ab
S4,255: 3ac372e6 ⇒ e1866c06

そのデータ セットで 0x0000000000000000 をエンコードすると、0x3b8a9fa06e840430 が返されますが、テスト ケースでは 0x4ef997456198dd78 が返されるはずです。

私が間違っているところがわかりますか？

編集; 32 ビット整数の問題を修正した後の詳細な暗号化 フグの暗号化 が行われる方法を、私がどのように解釈するか (そして、私のプログラムが解釈していると思います) は次のとおりです。pi の 16 進値で初期化された P 配列と S ボックス セットと、null キーで XOR された P 配列 (したがって、同じままです) が与えられた場合、次のようにします。

0x0000000000000000 入力が 2 つに分割され、左半分が L0 になり、右半分が R0 になります。

L0 = 0x00000000
R0 = 0x00000000

R1 = L0 ^ P1 = 0x00000000 ^ 0x243f6a88 = 0x243f6a88
L1 = F(R1) ^ R0 = F(0x243f6a88) ^ 0x00000000 = 0xdb2f9c4e ^ 0x00000000 = 0xdb2f9c4e

R2 = L1 ^ P2 = 0xdb2f9c4e ^ 0x85a308d3 = 0x5e8c949d
L2 = F(R2) ^ R1 = F(0x5e8c949d) ^ 0x243f6a88 = 0x33002cc0 ^ 0x243f6a88 = 0x173f4648

R3 = L2 ^ P3 = 0x173f4648 ^ 0x13198a2e = 0x426cc66
L3 = F(R3) ^ R2 = F(0x426cc66) ^ 0x5e8c949d = 0xd8a68913 ^ 0x5e8c949d = 0x862a1d8e
....

R16 = L15 ^ P16 = 0xf5e1fd40 ^ 0xb5470917 = 0x40a6f457
L16 = F(R16) ^ R15 = F(0x40a6f457) ^ 0xea27e3cc = 0x66509b85 ^ 0xea27e3cc = 0x8c777849

Now untwist and apply final P values
R_final = L16 ^ P17 = 0x8c777849 ^ 0x9216d5d9 = 0x1e61ad90
L_final = R16 ^ P18 = 0x40a6f457 ^ 0x8979fb1b = 0xc9df0f4c

Final ciphered output: 0xc9df0f4c1e61ad90, should be 0x706d9fcc1792d23a...
4

1 に答える 1

3

暗号化機能に問題があります。これらは、すべてゼロのキーを持つ初期 P 配列の結果である必要があります (私の P 配列はゼロベースですが、違いはありません)。

P0: 243f6a88 => 706d9fcc
P1: 85a308d3 => 1792d23a
P2: 13198a2e => 2db9d714
P3: 03707344 => 966e1439
P4: a4093822 => ac21a76d
P5: 299f31d0 => 8324e988
P6: 082efa98 => ac0dc9dd
P7: ec4e6c89 => 2c38f6b3
P8: 452821e6 => 70619520
P9: 38d01377 => fa23ecbe
P10: be5466cf => 17b2f676
P11: 34e90c6c => eba13a04
P12: c0ac29b7 => 8b949e61
P13: c97c50dd => 7a147caf
P14: 3f84d5b5 => 56ccc6b6
P15: b5470917 => 4461b24d
P16: 9216d5d9 => 7361e6a1
P17: 8979fb1b => 196a7c43

バグを追跡する助けが必要な場合は、初期化の最初の暗号化ステップのラウンドを通過する際にアルゴリズムがどのように進行するかを投稿する必要があります。ゼロブロックは最初の P ボックスと S ボックスで暗号化されます。

補遺1:

あなたの計算は でうまくいきF(0x5e8c949d)ません - これは であるはずです0x33002cc0。ただし、最初は正しいです-したがって、関数への追加が適切にラップするのではなくオーバーフロー F()したときに問題が発生していると思います。この質問はPHPの整数オーバーフローに関するもので、受け入れられた回答に解決策があります(実際、彼が行っている計算はBlowfish関数とまったく同じですが、これは偶然ではないと思います;)F()F()

最初の 2 つのF()計算は次のようになります。

F(0x243f6a88) =
        byte0 = 0x24, S0(byte0) = 0xe65525f3
        byte1 = 0x3f, S1(byte1) = 0x183eb331
        byte2 = 0x6a, S2(byte2) = 0x647d0862
        byte3 = 0x88, S3(byte3) = 0x4040cb08
((0xe65525f3 + 0x183eb331) ^ 0x647d0862) + 0x4040cb08
 = 0xdb2f9c4e
F(0x5e8c949d) =
        byte0 = 0x5e, S0(byte0) = 0x7d84a5c3
        byte1 = 0x8c, S1(byte1) = 0xeecea50f
        byte2 = 0x94, S2(byte2) = 0x1a6b1018
        byte3 = 0x9d, S3(byte3) = 0xbcc7d1f6
((0x7d84a5c3 + 0xeecea50f) ^ 0x1a6b1018) + 0xbcc7d1f6
 = 0x33002cc0

補遺2:

の実装にはまだ何か問題があります-3F()番目の呼び出しを実行する方法は次のとおりです。

F(0x0426cc66) =
        byte0 = 0x04, S0(byte0) = 0xb8e1afed
        byte1 = 0x26, S1(byte1) = 0x8e7d44ec
        byte2 = 0xcc, S2(byte2) = 0x1ab93d1d
        byte3 = 0x66, S3(byte3) = 0x5121ce64
((0xb8e1afed + 0x8e7d44ec) ^ 0x1ab93d1d) + 0x5121ce64
 = 0xaf099828
于 2009-09-01T01:24:27.287 に答える