三钥一次一密不可破解证明

最新推荐文章于 2025-12-02 21:01:00 发布

原创最新推荐文章于 2025-12-02 21:01:00 发布 · 3.4k 阅读

CC 4.0 BY-SA版权

文章标签：

2 篇文章

订阅专栏

三钥一次一密是一种高级加密技术，通过使用三个密钥（K1、K2和K）确保无条件安全性。密钥K由K1和K2串联组成，外钥Kout和内钥Kin用于加密和解密过程。即使攻击者获取了外钥和密文，由于K1和K2的独立性和大量可能的组合，他们无法确定正确的明文，从而提供无条件的安全保障。

三钥一次一密示意图


加密	解密

图

密钥：K；密钥1：K1，密钥2：K2；

K=K1+K2；这里,”+” 表示串接；

外钥：Kout; 内钥：Kin；明文：P；密文：C

|K|=|K1|+|K2|

|K1|=|K2|=|Kout|=|Kin|=|P|=|C|

外钥取自伪随机数序列的一个周期，是用无数个伪随机序列的一个周期代替真随机数序列；使一个外钥只用一次；外钥均匀分布，密钥，密钥1和2均匀分布，内钥均与分布。

攻击者获取Kout 和C

Kin =Kout ^ K1 ^ K2

P= Kin ^ C= Kout ^ K1 ^ K2 ^ C

固定K 的 K2，攻击者尝试K的K1空间所有K1，则得到Kin空间所有Kin，得到明文空间所有P。

同样，固定K 的 K1，攻击者尝试K2空间所有K2，则得到Kin空间所有Kin，得到明文空间所有P。

实际上，K1，K2 是两个独立密钥。

攻击者无论有没有无限计算能力；只能获得密钥空间所有密钥、内钥空间所有内钥及明文空间所有明文；但无法区分哪个是被加密明文，哪个是加密密钥；所以是无条件安全。