快讯
- 装机圈新宠儿，微星 MAG B850M MORTAR Wi-Fi迫击炮主板评测
- 微星MPG Z890I EDGE TI WIFI 刀锋 钛评测：14 层 PCB 加持，同级之中强无敌！
- 打造低调而卓越的Ai PC，微星MEG Z890 ACE战神主板开箱
- 解密“星”制造，微星深圳恩斯迈工厂探秘之旅
- 游泳也需音乐相伴！韶音OpenSwim Pro评测
- 又一款轻量化电竞
- 元气满满的充电之旅！铂陆帝商超活动嗨翻周末
- 雷柏机甲编码主题系列警戒线S-07图赏：以机械美感诠释潮流新理念桌搭！
- 更适合新手体质的枪战游戏，《无畏契约》开战！
- 现代与传统的融合之旅：贝尔金笔记本扩展坞体验
- 航天品质下的极速充电体验——航嘉G65 GaN快速充电器评测
- 有颜有实力的外设谁能不爱？来看雷柏商超巡演
- 新潮外设引爆全场！雷柏联合PC打造潮品酷玩趴
- 幻彩绚丽，玩趣十足！雷柏V700DIY键盘图赏
- U皇就该配板皇，超频玩家现身说法教你选主板
- 13代酷睿的超频利器，有好板才有好性能
- 全新升级，雷柏V20S RGB光学游戏鼠标2023版详解
- 马斯克30亿放“烟花”，民航故事为何值钱？
- 让露营生活更精致！铂陆帝户外电源AC180评测
- 惠威音响体验：音响中的艺术品，拥有好听的灵魂
- 装机圈新宠儿，微星 MAG B850M MORTAR WiFi迫击炮主板评测31日
- 微星MPG Z890I EDGE TI WIFI 刀锋 钛评测：14 层 PCB 加持，同级之中强无敌！29日
- 打造低调而卓越的Ai PC，微星MEG Z890 ACE战神主板开箱10日
- 解密“星”制造，微星深圳恩斯迈工厂探秘之旅02日
- 游泳也需要音乐相伴！韶音新一代游泳耳机OpenSwim Pro评测12日
- 又一款轻量化电竞"神鼠"来袭！玄熊猫3395游戏鼠标今晚首发149元10日
- 元气满满的充电之旅！铂陆帝商超活动嗨翻周末27日
- 雷柏机甲编码主题系列警戒线S-07图赏：以机械美感诠释潮流新理念桌搭！24日
- 更适合新手体质的枪战游戏，《无畏契约》国服正式开战！20日
- 玩物近话论：现代科技与甘南秘境的融合之旅 贝尔金笔记本扩展坞体验14日
- 航天品质下的极速充电体验——航嘉G65 GaN快速充电器评测12日
- 有颜有实力的外设好物谁能不爱？雷柏点燃PCGROUP潮品商超巡演15日
- 新潮外设好物引爆全场！雷柏联合PCGROUP打造潮品酷玩趴15日
- 幻彩绚丽，玩趣十足！雷柏V700DIY热插拔机械键盘图赏10日
- U皇就该配板皇，超频玩家现身说法教你选主板26日
- 13代酷睿的超频利器，有好板才有好性能25日
- 全新升级 经典复刻 雷柏V20S RGB光学游戏鼠标2023版详解25日
- 马斯克30亿放“烟花”，民航故事为何值钱？23日
- 告别电量焦虑，让露营生活多一分精致！铂陆帝户外电源AC180开箱评测17日
- 惠威音响体验：音响中的艺术品，拥有好听的灵魂04日
实现基于IDEA算法的加密工具(4)
2004-02-14 09:34 出处：PConline 作者：吴真 责任编辑：zwg
|
1回顶部 任何媒体不得转载
3.3.密文解密
介绍IDEA加密算法的资料本就不多而且对于解密过程往往一笔带过,笔者在编程实现IDEA算法时为此大伤脑筋,好在这块骨头总算被啃下了.下文笔者将结合实现代码介绍一下解密过程,如果读者想亲自动手实现IDEA算法,笔者的”痛苦经验”是可以让你少走些弯路的.
解密操作和加密的步骤基本相同,但是在求密钥时有所区别.
首先从用户输入的128位密钥扩展出52个子密钥,存放在ULONG16 Key[52]数组中,然后对这个52个子密钥进行换位操作,
新位置:
0
1
2
3
4
5
6
7
8
9
10
11
12
13
原位置:
48
49
50
51
46
47
42
44
43
45
40
41
36
38
新位置:
14
15
16
17
18
19
20
21
22
23
24
25
26
27
原位置:
37
39
34
35
30
32
31
33
28
29
24
26
25
27
新位置:
28
29
30
31
32
33
34
35
36
37
38
39
40
41
原位置:
22
23
18
20
19
21
16
17
12
14
13
15
10
11
新位置:
42
43
44
45
46
47
48
49
50
51
原位置:
6
8
7
9
4
5
0
1
2
3
表中的原位置行的值代表该子密钥在原密钥数组中的位置,比如新密钥数组中的第0号子密钥为原来子密钥组中的第48号子密钥,对子密钥数组换位后,就需要对某些子密钥进行模216+1的乘法逆或模216加法逆的替换,详情见下表(位置是针对换位后的子密钥组)请看 下一页2回顶部
进行加法逆替换的子密钥的位置:
1
2
7
8
13
14
19
20
25
26
31
32
37
38
43
44
49
50
进行乘法逆替换的子密钥的位置:
0
3
6
9
12
15
18
21
24
27
30
33
36
39
42
45
48
51
需要变化的子密钥总共18+18 = 36个,另外的52 – 36 = 16个子密钥不变化.3回顶部
下面介绍有关x逆元的计算方法.
X模216加法逆比较简单: x -1 = 65536 – x ;
X模216+1乘法法逆和X的关系如下:
(X*X-1 ) %65537 = 1
求解X-1需要一定的计算量,具体的算法实现代码如下:
#define LOW16(x) ((x)&0xffff)
ULONG16 mulInv( ULONG16 x)
{
ULONG16 t0,t1;
ULONG16 q,y;
if ( x<=1)
{
return x;
}
t1 = 0x10001L/x;
y = 0x10001L%x;
if(y == 1)
{
return LOW16(1-t1);
}
t0 = 1 ;
do
{
q = x/y;
x %= y;
t0 += q*t1;
if( x == 1)
{
return t0;
}
q = y/x;
y %=x;
t1 += q*t0;
}while( y != 1);
return LOW16(1-t1);
}
|
最热搜索
无线路由器怎么用 会说话的汤姆猫电脑版 12306网上订火车票 跳舞吧 flash player 下载 PP助手电脑版 Adobe Reader(pdf阅读) iOS6正式版12项新功能 QQ空间克隆器 9158视频KTV 植物大战僵尸辅助工具 Win8怎么关机 QQ空间进不去 2013年春节是几月几号 QQ昵称 QQ空间皮肤 PPT模板 电脑输入法不见了怎么办 2012中秋节是几月几日 word安全模式 qq输入法怎么点亮 IE修复 感恩节是几月几日 CSS布局 PS快捷键 Outlook设置 声卡驱动器官方免费下载 格式工厂怎么用 桌面图标有阴影怎么去掉 Windows RT是什么意思 2013年日历设计 Word打不开怎么办 Win8专区 腾讯微云网 windows8激活工具 剑灵什么时候公测 QQ通讯录怎么用 开心斗地主 拖拉机小游戏 麻将游戏 中国象棋 德州扑克 黄金矿工中文版 保皇扑克游戏 四国军棋 万圣节是几月几日 ps抠图教程 12306订票助手 万圣节小游戏大全 rar文件怎么打开 Photoshop CS6教程 iOS6完美越狱 QQ个性签名