-
-
与王育民教授邮件中揭示的一些CRC编码矩阵与CRC编解码表之间的关系
-
发表于: 2009-8-11 00:32
-
http://vipblog.cqvip.com/user1/3643147/
姓 名：王育民
所在的机构:西安电子科技大学
主要研究方向:信息论、编码、密码的理论与应用
社会关系、社会职务:中国电子学会和中国通信学会会士、中国密码学会理事、中国电子学会信息论学会委员、中国自然基金研究会委员、IEEE会员。全国高等学校通信和信息工程专业教学指导委员会主任。陕西电子学会副理事长
出生年月:1936年2月18日
HotWC3已升级到128位流密码体系。
点击直接运行: 128位HotWC3/CRC通用网上演算器V3.08
王老在某次邮件中指出：
/*
右移crc8正算法:
初值:crcvalue
权值:crcval
明文:crcbyte = 输入
结果:crcvalue = 输出密文或下次初值
*/
function crc8r(crcbyte)
{
var i;
crcbyte &= 0xff;//明文,它在正运算中的作用是提供跳变标志
//密文=CRC编码矩阵[初值,明文]=CRC编码矩阵[上次的密文,明文]
//密文=CRC编码矩阵[0, 初值 ^ 明文]=CRC编码表[初值 ^ 明文]
//密文=CRC编码矩阵[0, 上次的密文 ^ 明文]=CRC编码表[上次的密文 ^ 明文]
crcvalue ^= crcbyte;
for(i = 0; i < 8; i++){
if (crcvalue & 0x01)
{
crcvalue >>>= 1;
crcvalue ^= crcval;
if (checkbox.checked)//可逆选择，不选择将不可逆，主要验证权值可逆的“论据”
crcvalue |= 0x80;//强行可逆
}
else
{
crcvalue >>>= 1;
}
}
crcvalue &= 0xff;//输出密文(下次的初值)
}
/*
右移crc8逆算法:
初值:crcvalue
权值:crcval
密文:crcbyte
结果:crcvalue = 输出明文
*/
function discrc8r(crcbyte)
{
var i;
crcbyte &= 0xff;//初值
//明文=CRC解码矩阵[初值,密文] = CRC解码矩阵[上次的密文,密文]
//明文=初值 ^ CRC解码矩阵[0, 密文] = 初值 ^ CRC解码表[密文]
for(i = 0; i < 8; i++){
if(crcbyte & 0x80){//CRC正运算时隐含告诉过需要X8权的XOR运算
crcbyte ^= crcval;//0x8C;//CRC=X8+X5+X4 D7(X8)的XOR被下句移位破坏
crcbyte <<= 1;//与正运算移位相反才能还原
crcbyte ^= 0x01;//强行可逆
}
else
{
crcbyte <<= 1;//与正运算移位相反才能还原
}
}
crcvalue ^= crcbyte;
crcvalue &= 0xff;//输出明文
}
祝好！
XXXX XXX 2009.8.10 1:15
我们可以发现：
密文 = CRC编码表[初值 xor 明文]
明文 = 初值 xor CRC解码表[密文]
固有：
明文 xor 初值 = CRC解码表[密文]
则：
密文 = CRC编码表[初值 xor 明文] = CRC编码表[CRC解码表[密文]]
明文 = 初值 xor CRC解码表[密文] = 初值 xor CRC解码表[CRC编码表[初值 xor 明文]] = CRC解码表[CRC编码表[明文]]
故：CRC编解码矩阵或CRC编解码表是可逆的。
CRC算法做CRC密码的加密强度不高的原因：
根据上述推导，“CRC编解码表”实际就是在CRC密钥(CRC权值和方向)确定时的置换序列。
由于CRC初值=上次CRC密文，故有:
密文 = CRC编码表[上次CRC密文 xor 明文]
明文 = 上次CRC密文 xor CRC解码表[密文]
故在解密CRC密码时，“初值”只是一种摆设而已，其强度只能由CRC密钥(CRC权值和方向)确定。
那么若CRC初值不等于上次CRC密文，则CRC密钥将由三部分组成：CRC初值、CRC权值和CRC移位方向。
HotWC3就是根据这个思路来达到HotWC3密码的“一次一密”即CRC初值也在随机变换，增大密钥实用长度。
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
这什么高深密码算法？
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
弹指一挥间……
菜农的HotWC3，HotCRC250，HotCode，HotBase4096，HotPNG都获得了成功！
谢谢王老！！！
没您十年前对HotWC3的肯定，菜农不会检查这十年！！！
当您说单位不会支持自己，并让菜农首先搞定HotCRC后，菜农没有辜负王老的期望，在理论上彻底破解了CRC通讯协议。
如果王老在十年前说一句HotWC3密码是垃圾，那么菜农绝对放弃继续对HotWC3密码的研究。
 |
