[論文レビュー] Iterative Method For Improvement Of Coding And Decryption

Nataša Živić|arXiv (Cornell University)|Jul 30, 2009

Coding theory and cryptography参考文献 7被引用数 6

ひとこと要約

本稿では、ノイジーなチャネルを介して送信される暗号チェック値（例：MAC、H-MAC）における誤り訂正を向上させるため、反復的ソフトインプットデクリプション（SID）手法を提案する。SISO畳み込みデコーディングと反復的デクリプションフィードバック（インタリーブブロックを用いた直列および並列方式を含む）を組み合わせることで、反復なしの従来の畳み込みデコーディングに比べて顕著なコーディングゲインを達成し、デコーディング性能が著しく向上する。

ABSTRACT

Cryptographic check values (digital signatures, MACs and H-MACs) are useful only if they are free of errors. For that reason all of errors in cryptographic check values should be corrected after the transmission over a noisy channel before their verification is performed. Soft Input Decryption is a method of combining SISO convolutional decoding and decrypting of cryptographic check values to improve the correction of errors in themselves. If Soft Input Decryption is successful, i.e. all wrong bit of a cryptographic check value are corrected, these bit are sent as feedback information to the channel decoder for a next iteration. The bit of the next iteration are corrected by channel decoding followed by another Soft Input Decryption. Iterative Soft Input Decryption uses interleaved blocks. If one block can be corrected by Soft Input Decryption, the decoding of the interleaved block is improved (serial scheme). If Soft Input Decryption is applied on both blocks and one of the blocks can be corrected, the corrected block is used for an improved decoding of the other block (parallel scheme). Both schemes show significant coding gains compared to convolutional decoding without iterative Soft Input Decryption.

研究の動機と目的

• ノイジーなチャネルを介した送信エラーによって損傷を受ける暗号チェック値の問題に対処すること。
• 検証の前にビットエラーを訂正することで、デジタル署名、MAC、H-MACの信頼性を向上させること。
• 標準的な畳み込みデコーディングを超える誤り訂正を実現するフィードバックベースの反復的デコーディングフレームワークを開発すること。
• インタリーブブロックを用いた直列および並列の反復的デコーディング方式の性能を評価すること。
• ソフトインプットデコーディングとデクリプションフィードバックを組み合わせることで、測定可能なコーディングゲインが得られることを示すこと。

提案手法

• SISO畳み込みデコーディングからのソフト情報を利用し、反復的に暗号チェック値内の誤ったビットを訂正するソフトインプットデクリプション（SID）を採用する。
• インタリーブブロックを用いて反復処理を可能にし、1つのブロックで訂正されたビットが次の反復における他のブロックのデコーディングに影響を与えるようにする。
• 直列方式を適用し、1つのブロックでの成功した訂正が、その後続のブロックのデコーディングを改善する。
• 並列方式を実装し、両ブロックを同時に処理し、一方のブロックでの訂正が他方のブロックのデコーディングを向上させる。
• 成功したデクリプションから得られた訂正済みビットをチャネルデコーダーにフィードバックすることで、その後続のデコーディングラウンドを改善する。
• チャネルデコーダーとデクリプションモジュールの間でソフト情報の反復的交換を実施し、複数の反復においてビット推定値を精緻化する。

実験結果

リサーチクエスチョン

• RQ1 ノイジーなチャネルを介して送信される暗号チェック値におけるビットエラーの訂正を、反復的ソフトインプットデクリプションが向上させられるか？
• RQ2 インタリーブブロックにおける直列および並列の反復的デコーディング方式は、誤り訂正性能においてどのように比較されるか？
• RQ3 デクリプションから得た訂正済みビットをチャネルデコーダーにフィードバックすることで、全体のコーディングゲインにどのような影響を与えるか？
• RQ4 SISOデコーディングとデクリプションフィードバックを組み合わせることで、MACおよびH-MACにおける残余誤り率はどの程度低減されるか？
• RQ5 インタリーブブロックの使用は、反復的デコーディングプロセスの収束性および信頼性を向上させるか？

主な発見

• 反復的ソフトインプットデクリプション手法は、反復なしの従来の畳み込みデコーディングに比べて顕著なコーディングゲインを達成する。
• 直列および並列の両方の反復的スキームが、非反復デコーディングに比べて改善された誤り訂正性能を示す。
• 成功したデクリプションから得た訂正済みビットをチャネルデコーダーにフィードバックすることで、その後続のデコーディングラウンドの信頼性が向上する。
• 並列方式は、両ブロックからの訂正を同時に活用することで、デコーディング効率が向上する。
• 本手法は、検証の前に暗号チェック値の残余誤り率を効果的に低減し、信頼性を向上させる。
• 結果から、ソフトインプットデコーディングと反復的デクリプションを組み合わせることが、ノイジー環境における暗号チェック値の保護に実用的かつ効果的な戦略であることが確認された。