专栏中心

EEPW首页 > 专栏 > 升级HotWC3/CRC网上演算器

升级HotWC3/CRC网上演算器

发布人:0750long 时间:2009-07-09 来源:工程师 发布文章
 

 

本次升级主要是添加CRC表格查询及CRC可逆运算验证功能。

大家从本版本可以清晰地看到CRC实际有很多表,

例如常用的CRC8实际多达2*32*1024张表格。

而我们常用的实际只是其中的一张表格。

大家可以自己验证在CRC密钥(初值、权及方向)不变时(一张表),

明文和密文是一对一的关系。

点击直接在网上运行: http://www.hotc51.com/HotPower_HotWC3.html

点击看大图

 

点击开大图

点击开大图

点击开大图

点击开大图

点击开大图

 

玩熟这个演算器后,就会发现CRC查表法实际是围绕在某个多项式(权)和初值为0时得到的“初表”。
随后初值以某规律移动和异或后得到的“新表”,不过一般只取一值。

再我们可以看到CRC如此的“勤劳”,在CRC密钥(初值和权及方向)一定时,CRC表内值是不重复的,
即一对一的关系。故我们可以“查表”求CRC.

当CRC密钥的初值非0或权非0时,表内看似“伪随机”。

故我们可以用来做“摇奖程序”~~~在此处绝对比随机函数好用~~~
某些时候真可以替代随机函数~~~

注意CRC的“半可逆性”(菜农做过手脚后发生的现象):

右移CRC8  权8C和0C是一张表
左移CRC8  权07和06是一张表

故CRC8有2*32*1024张表(左右移算法各有32K张表)。
并且在“弱密钥”权=0时,左右移算法表是一样的。
故CRC8有2*32*1024-256张表。

这里给出一些“性质”(以CRC8为例,其他一样):

1.当明文=上次密文时, 本次密文(结果)=0
2.右移时
  初值=0x00,明文=0x80时,本次密文=权
  初值=0x80,明文=0x00时,本次密文=权
3.左移时
  初值=0x00,明文=0x01时,本次密文=权
  初值=0x01,明文=0x00时,本次密文=权
4.初值=权=0时,明文=密文
5.初值=0xff,权=0时,明文=!密文

专栏文章内容及配图由作者撰写发布,仅供工程师学习之用,如有侵权或者其他违规问题,请联系本站处理。 联系我们

关键词:

相关推荐

Diodes公司的高性能28V USB Type-C双重功能电源传输控制器

MRAM 微型运动人工智能加速器

CES期间,IEEE圆桌讨论阐释AI如何赢得我们的信任

消费电子 2026-01-21

3纳米光学DSP满足数据中心人工智能的速度需求

802.15.4无线互联协议栈

视频 2010-02-10

飞思卡尔QorIQ P4080 混合仿真

视频 2010-02-10

Continua USB PHDC 演示

芯科科技与涂鸦智能携手推出免编码AIoT智能照明创新开发平台

VCSEL芯片及解决方案提供商瑞识科技完成数亿元C轮融资

安全气囊概念车展示现代汽车安全性

飞思卡尔智能电表演示

视频 2010-02-10

鼎阳科技发布SDS8000A高分辨率数字示波器

冷板SSD针对液冷服务器

FLUKE 87V MAX真有效值万用表硬核守护工业测量精准标尺

存储加速器加速NVMe阵列

更多 培训课堂
更多 焦点
更多 视频

技术专区