arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.5895cs.CR
收藏

采用编码-加密模式的通信系统的谐音编码设计

Homophonic Coding Design for Communication Systems Employing the Encoding-Encryption Paradigm

Miodrag J. Mihaljevic, Frederique Oggier, Hideki Imai

摘要:

本文针对一类通信系统设计了一种专用的同音字编码方案,该方案在加密前先对数据进行编码,从而保证了通信系统的可靠性和安全性,称为编码加密方案。所考虑的系统采用纠错编码的可靠性,加密的流密码,和谐音编码,以加强保护的流密码中使用的密钥,依赖于所有的系统传输的安全性。本文从计算复杂性的角度对这类系统进行了安全性评估,为建立专用的谐音码设计准则提供了依据。安全评估表明,恢复的秘密密钥的计算复杂性,给定的所有信息的攻击者可以收集在被动攻击期间,他可以安装,是较低的限制相关的LPN(学习奇偶性噪声)问题的复杂性在平均和最坏的情况下。这给出了构造专用的谐音编码器的指导方针,该编码器针对给定的编码开销最大化底层LPN问题的复杂性。最后,本文提出了一种通用的谐音编码策略,满足所提出的设计标准,从而既提高了安全性,同时最大限度地减少了所引起的开销。

英文摘要:

This paper addresses the design of a dedicated homophonic coding for a class of communication systems which, in order to provide both reliability and security, first encode the data before encrypting it, which is referred to as the encoding-encryption paradigm. The considered systems employ error-correction coding for reliability, a stream cipher for encryption, and homophonic coding to enhance the protection of the key used in the stream cipher, on which relies the security of all the system transmissions. This paper presents a security evaluation of such systems from a computational complexity point of view, which serves as a source for establishing dedicated homophonic code design criteria. The security evaluation shows that the computational complexity of recovering the secret key, given all the information an attacker could gather during passive attacks he can mount, is lower bounded by the complexity of the related LPN (Learning Parity in Noise) problem in both the average and worst case. This gives guidelines to construct a dedicated homophonic encoder which maximizes the complexity of the underlying LPN problem for a given encoding overhead. Finally, this paper proposes a generic homophonic coding strategy that fulfills the proposed design criteria and thus both enhances security while minimizing the induced overhead.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑