[原创]CRC非对称密码体系的研究-密码应用-看雪-安全社区|安全招聘|kanxue.com

[原创]CRC非对称密码体系的研究

发表于: 2009-11-21 16:57 6347

[原创]CRC非对称密码体系的研究

HotPower

2009-11-21 16:57

6347

CRC非对称密码体系的研究(雁塔菜农)

本文推导工具：最新版的HotWC3网上在线CRC运算器V4.18
CRC表格及逆向等均采用HotWC3网上在线CRC运算器。
所有眼晕的数字全部由HotWC3自动生成，而且可以在任何C语言环境下直接运行。

有人要看着迷糊，可以看结尾部分的蓝色的文字部分。数字太多是眼晕～～～

CRC非对称密码的构想：在非对称密码体系中，加密和解密密钥各不相同。假若加密过程不可逆，

则加密密钥可以公开。假设从加密密钥很难推导出解密密钥，则该系统既为公开密钥密码系统。

CRC的可逆条件：
多项式含有“+1”的CRCn是可逆的，反之不可逆。
或CRCn可逆：左移CRC权值最低位为1，右移CRC权值最高位为1。

在CRC运算中，允许明文范围小于权值范围，虽然肯定发生碰撞，但加密和解密方同步时就可避免。
先以下面2个CRC位域8碰撞来说明CRC非对称密码的构想是成立的，虽然很容易从加密密钥中推出
解密密钥，但菜农认为继续研究下去终会出现转机。