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

三钥一次一密示意图

加密	解密

图

三钥一次一密各个密钥特征

密钥：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 是两个独立密钥。

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