专栏中心

EEPW首页 > 专栏 > HotWC3密码依据的理论和构思及实现

HotWC3密码依据的理论和构思及实现

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

 

 

HotPower的网上HotWC3/CRC演算器(V1.09)

HotWC3密码依据的理论和构思及实现

HotWC3密码属于传统密码体系中的序列密码(分组为1位或1字节),核心采用流加密法。
密文流由明文流和密钥流作用(移位+异或)后得出,反之亦然。

在密码学中,当满足一定条件下,流加密法是一种不可破解的加密方法。
如果密钥流完全随机且与明文流等长,那么它是不可破解的,即只能穷举解密。
香农早已证明,在这种条件下,流加密法对密文攻击法是绝对安全的。

传统的流加密都会用线性反馈移位寄存器LFSR来产生伪随机密钥流,其特征多项式
尽量满足LFSR的最大周期。核心算法就是简单的移位+异或。

传统的CRC运算可以理解为密钥流就是密文流的流加密法的CRC加密算法。
它的密钥流实际由CRC初值(运动中的密文流)和权(特征多项式)组成。
由于它的密钥流就是密文流,任意相邻的2个密文皆可还原1个明文,故不能成密码。

要将CRC运算转换为CRC密码,应该遵守流加密法的准则,尽量保证密钥流伪随机。
故CRC的三要素(初值、权和方向)都应该在流加密过程中随机产生并成为CRC密码的
伪随机密钥流.

为了达到CRC密钥中初值和权的随机,采用了带有“陷门”的三元二次方程达到迅速扩散
和不可逆以实现密钥流的伪随机之目的。即采用了三角密码实现扩散。
三角密码的“陷门”出自命题:
在直角三角形中,三个直角边都为整数,已知一个直角边求解另一直角边和斜边。
即: A^2+B^2=C^2 其中:^表示平方,A,B,C皆为整数

CRC密钥流由密钥流种子(星期密钥)与明文流等叠加以实现“一文一密”。
HotWC3为了对付明文攻击法,即已知部分或全部明文(流)及密文流破解CRC密钥。
采用日期密钥(用户密钥)来生成CRC的密钥流种子即星期密钥。
故在HotWC3密码体系中,CRC密钥实际是日期密钥(用户密钥)的子密钥。
其中1字节的星期密钥实际是排在明文流前的“假明文”,它由日期密钥生成。
由于HotWC3密码属于序列密码,故明文攻击法的开始必须解决“假明文”的问题。
由于星期算法的不可逆性,攻击者无法从“假明文”推导出日期密钥(用户密钥)。

用户密钥长度小于等于明文流的长度。它不但作用于CRC伪随机密钥流而且也作用
于明文流和密文流中。它的目的就是伪随机与明文流等长以达到不可破解的目的。

写累了~~~给教授看菜农实在写不好~~~种菜和动笔俺还是觉得前者容易
俺知道HotWC3不会比RC4、A5差到那里去,感觉大家总是觉得“洋太阳”还是风光些~~~

孤独~~~

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

关键词:

相关推荐

美国对华半导体限制新规生效:台积电暂停向部分IC设计厂商发货

EDA/PCB 2025-02-08

ATtiny2313_V 8位AVR单片机

DeepSeek引爆 AI,国产 GPU 集体撑腰

智能计算 2025-02-08

全球首款2nm芯片!曝三星Exynos 2600进展顺利

ATtiny26 ATtiny26L 高性能、低功耗的8 位AVR_ 微处理器

黑芝麻智能:公司芯片被比亚迪采用并已量产出货

Virtex-5 功耗估计与测量演示

视频 2010-05-06

ADS4149 – 超低功耗, 14位, 250-MSPS ADC

视频 2010-05-06

电感,从器件选型到可靠性提升

日本AIST和英特尔着手开发下一代量子计算机

Xilinx 功耗估计器(XPE)演示

视频 2010-05-06

三星或进军玻璃基板市场,拟强化半导体制造竞争力

一颗电容引发的血案

BCD转十进制译码器CD4028BM CD4028BC

Xilinx 开发套件和 TI 电源解决方案

视频 2010-05-06

一文读懂 MLCC 电应力击穿,硬件工程师必备知识

TPS63020 4A 开关升压/降压电源转换器

视频 2010-05-06

通用雪佛兰 Blazer 燃油版停产,墨西哥工厂全面转向电动汽车生产

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

技术专区