首页
社区
课程
招聘
[原创]CRC非对称密码体系的研究
发表于: 2009-11-21 16:57 6294

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

2009-11-21 16:57
6294

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

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

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

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

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

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

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

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

[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 7
支持
分享
最新回复 (0)
游客
登录 | 注册 方可回帖
返回
//