[论文解读] Construction of a secure cryptosystem based on spatiotemporal chaos and its application in public channel cryptography
本文提出一种基于混沌的加密系统，利用单向耦合映射格网（OCML）并结合位反转操作，实现对初始条件和系统参数的极端敏感性。通过消除密钥空间的连续性，并将密钥盆地宽度缩小至计算精度下的零，该方案实现了基于Merkle谜题的公开信道加密，且同一系统同时用作伪随机数生成器和对称加密器。
By combining the one-way coupled chaotic map lattice system with a bit-reverse operation, we construct a new cryptosystem which is extremely sensitive to the system parameters even for low-dimensional systems. The security of this new algorithm is investigated and mechanism of the sensitivity is analyzed. We further apply this cryptosystem to the public channel cryptography, based on "Merkle's puzzles", by employing it both as pseudo-random-number (PN) generators and symmetric encryptor. With the properties of spatiotemporal chaos, the new scheme is rich with new features and shows some advantages in comparison with the conventional ones.
研究动机与目标
- 解决基于混沌的加密系统中因混沌动力学连续性导致的固有脆弱性，即靠近密钥的密钥仍存在相关性。
- 通过引入非光滑变换，打破参数连续性，克服密钥盆地问题——即相邻密钥产生相似输出的问题。
- 实现基于混沌系统的公钥加密（PKC），而此类系统此前主要局限于对称方案。
- 设计一种统一的加密系统，使其在公钥加密应用中兼具伪随机数生成器（PRNG）和对称加密器的功能。
- 通过支持运行时密钥再生，无需存储大密钥集，提升低资源环境下的实用性和安全性。
提出的方法
- 将单向耦合映射格网（OCML）与位反转操作结合，破坏混沌动力学中参数依赖的平滑性。
- 利用位反转操作确保即使初始条件存在微小差异（在机器精度量级），也能在数次迭代内产生发散输出。
- 将OCML系统用作伪随机数生成器（PN生成器），为公开信道加密中的Merkle谜题生成会话密钥。
- 将同一OCML系统用作对称加密器，保护在公开信道中交换的消息。
- 利用秘密密钥ε₁,K的陷门特性，使合法接收方能高效恢复会话密钥，而攻击者则需在完整的实数密钥空间中进行暴力搜索。
- 依赖吸引子大小和系统动力学特性，确保微小密钥差异下输出迅速发散，在约5次迭代内满足随机性标准。
实验结果
研究问题
- RQ1能否通过非光滑变换消除基于混沌的加密系统中密钥空间连续性问题？
- RQ2位反转操作如何影响时空混沌系统对初始条件和系统参数的敏感性？
- RQ3单一混沌系统是否可同时充当PRNG和对称加密器，用于公钥加密框架？
- RQ4与传统基于混沌的对称方案相比，该方案在公开信道通信中的安全性提升程度如何？
- RQ5该系统在内存受限或计算能力较低的环境中是否具备实际可部署性？
主要发现
- 位反转操作将密钥盆地宽度降低至计算精度下的零，消除了相邻密钥间的相关性。
- 当参数失配Δε = 10⁻¹⁶时，输出差异ΔX在平均约5次迭代内即超过1/3（标准随机性阈值）。
- 该系统对秘密密钥ε₁,K表现出极端敏感性，任何可检测的偏差均导致完全不同的输出。
- 所提方案无需存储大密钥集即可实现公开信道加密，因为密钥可通过OCML动力学实时再生。
- PKC模型的安全性完全依赖于底层对称加密系统的安全性，而该系统尚无已知的系统性 cryptanalysis 攻击方法。
- 统一使用OCML作为PRNG和加密器，简化了系统设计，提升了实际部署中的可管理性和灵活性。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。