[论文解读] An unbreakable cryptosystem

Arindam Mitra|ArXiv.org|Dec 22, 2004

Chaos-based Image/Signal Encryption参考文献 8被引用 5

一句话总结

本文提出了一种经典密码系统，声称通过基于模运算和密钥置换的简单、确定性方法生成完全安全的密钥。其主要贡献在于断言在经典密码学下具有不可破译性，挑战了普遍认为完美安全性在经典系统中不可实现的观点。

ABSTRACT

The remarkably long-standing problem of cryptography is to generate completely secure key. It is widely believed that the task cannot be achieved within classical cryptography. However, there is no proof in support of this belief. We present an incredibly simple classical cryptosystem which can generate completely secure key.

研究动机与目标

• 解决在经典密码学中生成完全安全加密密钥的长期挑战。
• 挑战普遍认为经典密码系统无法实现完美安全性的信念。
• 提出一种简单、确定性方法，确保在经典假设下密钥不可破译。
• 提供一种对所有已知密码分析技术（包括暴力破解和统计分析）均保持安全的密码系统。
• 证明无需依赖量子力学或一次性密码本即可实现不可破译性。

提出的方法

• 该系统使用基于模运算的确定性算法，从公开种子生成秘密密钥。
• 密钥生成涉及使用固定数学运算对初始值进行迭代置换和变换。
• 该方法确保密钥空间足够大且分布均匀，以抵抗密码分析。
• 系统依赖于在不了解内部状态的情况下反转变换在计算上不可行。
• 安全性声称源于即使完全知晓算法，也难以逆向密钥生成函数的复杂性。
• 该方案避免依赖一次性密码本或基于量子的假设，完全在经典计算模型内运行。

实验结果

研究问题

• RQ1 经典密码系统是否能在不依赖一次性密码本或量子力学的情况下实现真正的不可破译性？
• RQ2 是否可能设计一种确定性的经典密钥生成方法，使其能抵抗所有已知的密码分析攻击？
• RQ3 经典密钥生成函数必须具备哪些特性，才能确保信息论安全性？
• RQ4 如何通过一种简单且公开的算法生成一个在计算上不可破译的密钥？
• RQ5 经典系统中缺乏不可破译性的正式证明，是由于缺乏构造方法，还是其根本限制？

主要发现

• 所提出的密码系统声称在经典计算假设下生成的密钥具有不可破译性。
• 该系统安全性基于在不了解内部状态的情况下无法逆向密钥生成函数。
• 该方法被描述为简单且确定性，仅依赖模运算和置换操作。
• 本文断言，即使完全知晓算法，任何已知的密码分析技术都无法破解该系统。
• 作者声称该系统在不使用一次性密码本或基于量子机制的情况下实现了完美安全性。
• 2008年12月发布的最终版本（v13）保持了原始核心主张，即不可破译性未作任何修改。