[论文解读] Iterative Method For Improvement Of Coding And Decryption

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

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

一句话总结

本文提出一种迭代式软输入解密（SID）方法，可提升在噪声信道中传输的加密校验值（如MAC、H-MAC）的纠错能力。通过结合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的可靠性。
• 开发一种基于反馈的迭代解码框架，以实现超越标准卷积解码的纠错能力。
• 评估使用交织块的串行与并行迭代解码方案的性能。
• 证明将软输入解码与解密反馈结合可带来可测量的编码增益。

提出的方法

• 采用软输入解密（SID）方法，利用SISO卷积解码提供的软信息，迭代纠正加密校验值中的错误比特。
• 使用数据的交织块以支持迭代处理，其中某一模块中纠正的比特信息可影响后续迭代中另一模块的解码。
• 应用串行方案，即在一个模块中成功纠正后，可提升后续顺序模块的解码性能。
• 实现并行方案，即两个模块同时处理，且一个模块中的纠正可增强另一个模块的解码。
• 将成功解密后纠正的比特反馈回信道解码器，以提升后续解码轮次的性能。
• 依赖信道解码器与解密模块之间软信息的迭代交换，以在多轮迭代中逐步优化比特估计。

实验结果

研究问题

• RQ1 迭代式软输入解密能否提升在噪声信道中传输的加密校验值的比特错误纠正能力？
• RQ2 在交织块的背景下，串行与并行迭代解码方案在纠错性能方面有何差异？
• RQ3 将解密后纠正的比特反馈至信道解码器对整体编码增益有何影响？
• RQ4 将SISO解码与解密反馈结合，能在多大程度上降低MAC与H-MAC的残余误码率？
• RQ5 使用交织块在多大程度上提升了迭代解码过程的收敛性与可靠性？

主要发现

• 与不使用迭代的常规卷积解码相比，迭代式软输入解密方法实现了显著的编码增益。
• 串行与并行迭代方案均表现出优于非迭代解码的纠错性能。
• 将成功解密后纠正的比特反馈至信道解码器，可提升后续解码迭代的可靠性。
• 并行方案通过同时利用两个模块的纠正结果，提升了解码效率。
• 该方法有效降低了加密校验值的残余误码率，提高了其在验证前的可靠性。
• 结果证实，将软输入解码与迭代解密结合是一种可行且有效的策略，可用于在噪声环境中保护加密校验值。