文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种汇编DES算法的改进方法
侵权投诉

一种汇编DES算法的改进方法

汇编DES算法在银行的计算机信息处理中仍发挥着不可替代的作用,如广泛使用的电子支付密码器、密码键盘等。给出了一个实用的改进汇编DES算法,根据密钥和其它输入数据重排DES的S盒次序,增强DES的抗分析能力。

21 0 0年第 7期

福

建电

脑

9 1

一

种汇编 D S法的改进方法 E算 武光信 (福州赛欧信息技术有限公司福建福州 3 0 0 5 0 3)

【摘

要】汇编 DE: S算法在银行的计算机信息处理中仍发挥着不可替代的作用,广泛使用的电子支付密码器、如密码

键盘等。给出了一个实用的改进汇编 D S算法,据密钥和其它输入数据重排 D S的 S盒次序,强 D S的抗分析能力。 E根 E增 E

【键词】 D S算法;换;关: E置 S盒 1 .引言

号. 1共 6种组合 .可从 S盒的 l故 6列中选中一列。中的行与选

目前在金融界及非金融界的保密通信中 .仍在广泛使用列的交叉点的数即为 S盒的输出 .输出的值在 O至 1 5之问 .正 D SD t E c t nSad ̄)法。 E E ( a n ̄pi tn a算 a o D S算法是一种对称分组数好每个 S盒以 4比特的输出表示 . 8个 S盒正好输出 3 2位。 据加密算法。D S算法的实现一般采用高级语言,但汇编 D S E E S盒的设计虽然是非线性的 .但抗线性分析的能力不是最算法则在金融终端中得到大量和广泛的应用,如 P S A M、 0、 T磁佳的『 】 1。卡、能卡O智 C卡 )电子支付密码器、码键盘等。终端不可能使 3、密 .随机选取 S盒次序 用高级语言 .以汇编 D S非常实用。根据密钥和其它输入随所 E D S的核心在于 F函数。 S盒起着重要的作用。 E而 S盒虽不是线性的 .也不是随机的。为了解决这类问题, D S的 S盒但对 E

机数, S盒的 8个盒进行重排序 .高 D S抗分析的强度。对提 E 2 D S算法 . E

作如下改进: 设有一个具有随机性的参数 X.根据一定的算法影响 S、 1 S、、 8的排列 . 2… S因此它具有 8种可能。样既不改变 D S算 1这 E随机选择的小规模的 S盒并不安全 .有证据表明… S盒但 .的规模越大 .机产生的 S盒的密码性能就越好如果 S盒既随随机又依赖于密钥 .强度会更高。则 i,,,6=l2… 1

D S算法利用 5 E 6比特串长度的密钥来加密长度为 6 4位的 明文.到长度为 6

得 4位的密文: 交换左右 3比特一初始 I 2> P的逆置换 I—> 4比特密文加密 PI 6一 过程也可以表达为 I f4比特明文 1> o P6一 LR Ri- L _> l —

6比特明文一初始 I 4> P置换一密钥控制下的 l> 6轮迭代一 法的原貌 .从某种意义上说增强了 D S的强度>又 E

生成 S盒的伪随机函数有很多 .我们可以采用高级语言进 行预处理来生成 S盒的序列 .后下载到终端中。然

① FR_K)> (。'。 R il, 1 I一=,…,6 2 I (,一 (4比特明文 ) p 6 6>6 R L) I

以 M S 5为核心的电子支付密码器为例 .以利用密钥、 C一1可

F为加密函数 .为密钥 K

其中,表示迭代次数,表示逐位模 2求和 (比特异或 )日期、额、票角号、户机具号等因素建立起 S盒的一种排 i o即,金支用列。如,据这些条件,排 D S的 S盒的次序如下:根重 E 每一轮的迭代过程如图 1示阁所 S3, 6, S S7, S8, 5, S S2, 4, S S1

于是可以减少运算量 .高抗攻击能力每天用的 S盒顺序提不同,同的用户也不同,同的电子支付密码器也各异。不不 4汇编实现 .

以电子支付密码器为例电子支付密码器采用 8 C 1R M6 2 6 R M地址为 9 5 .A 25 .A 8 0 H F F H.过 C U的 P E和 R的与输出 .制 R M 00~ F F通 P SN D控 A

的 O达到 R M既可以读,数据,可以运行程序。编程序 E, A写又汇 机器码预先存放在银行的服务器上 .过 R 2 2下载到电子支通 S3

付密码器的 R M6 2 6中电子支付密码器的片内 R M主要 A 25 O装有下载通讯程序,载结束后,到 R M6 2 6中运行。以,下跳 A 25所 银行可以升级、新电子支付密码器的软件 .载初始密码 .更装改变加密算法等 .只要加密后的密文和服务器中高级语言得出的 密文一样即可

电子支付密码器的片内 R M程序在地址 0 0 H以内 . O Bo S盒排序数据存在 C 0 H~ F F的 1K中 .O 0 B F H的 00 F F H 6B 8 0 H- F F Lf

. Ri 1 R L囝,t 琵 R订

1 K用于存放除 S盒排序数据外的所有程序和数据 .实际上 6B

9 B就够用了。其中 1 B原始 S盒 ( 1 K K 5 2字节 )新的 S盒 ( 1和 52 L l R分别表示第 il的左、输出。F是 R和 l的字节 )—和 —层右 ( i。非线性函数,是 D S算法的关键。该非线性运算比 D S的其 41这 E E . S盒排序数据 它任何一步运算提供了更好的安全性。是由 S盒来实现的。S它

图1 E D S的一轮迭代 ( i )第轮

S盒排序数据是 1X12 6 0 4组的 4字节数据 .预先下载于盒的操作是: 4把 8位分成 8个盒,个盒 6位:每个盒 6位中 R M中,每把 A 4比特为一个数据, 8个 .应 8盒。共对个 的第 1和第 6位看作是选行信号 .此两位二进制信息的组合位设 S盒的排序是:3 S,7 S,5 S,4 S,则这 4字节 S,6 S,8 S,2 S,1决定从 0 1 2 3各行中选一行:第 2位至第 5位看作是选列信数据为 3 H、 8 5 H、 1 … 6 7 H、 2 4 H。

一种汇编DES算法的改进方法

第1页

你可能喜欢

热门文档

相关文档

  • 一种汇编DES算法的改进方法

    一种汇编DES算法的改进方法一种汇编DES算法的改进方法隐藏>> 2010 年第 7 期 福 建 电 脑 91 一种汇编 DES 算法的改进方法武光信( 福州赛欧信息技术有限...

  • 【论文】DES加密算法的一种改进方法

    DES加密算法的一种改进方法_专业资料。DES算法是一种分组密码,通过反复使用加密组块替代和换位两种技术,经过16轮的变换后得到密文,安全性高,但是其分组比较短、...

  • 一种DES的改进方案

    一种汇编DES算法的改进方... 2页 免费 基于DES算法和RSA算法的... 2页 ...目前主要采用的漏洞扫描技术方法有漏 洞库的匹配方法和插件( 功能模块技术) 技术...

  • DES算法原理及改进

    6180 DES算法原理及改进张春晖(华南理下大学计算机学院。广东广州510041) 摘要:该文深入地剖析了des算法的原理及其优缺点,提出了一个DES改进方案,该方案具有安全性...

  • 一种抗差分功耗攻击的改进DES算法及其硬件实现

    3期 蒋惠萍等: 一种抗差分功耗攻击的改进 DES 算法及其硬件实现 335 击者监测硬件装置的功耗曲线, 利用统计的方法对 〔6 ~ 8〕 . 所收集到的曲线进行分析...

  • 【论文】一种DES算法的FPGA快速实现方法

    一种DES算法的FPGA快速实现方法_专业资料。该文阐述了密码算法FPGA快速实现的一种方法,利用Mentor Graphics的Catapult C综合工具,完成了DES算法从计算机仿真到硬件...

  • 抗差分功耗攻击DES_DPA的一种改进方法

    介绍抗差分功耗分析攻击的DES_DPA算法,指出DES_DPA算法用随机数来对DES密钥掩码仍然会泄露密钥;提出用CBC模式加密密钥的改进方法,更进一步提高了抗差分功耗攻击的...

  • 【论文】一种利用部分重构技术实现DES算法的方法

    一种利用部分重构技术实现DES算法的方法_专业资料。针对当前利用可重构计算技术... 一种汇编DES算法的改进方... 13人阅读 2页 1.00 基于AES和DES算法的...

  • 安全加密算法DES的分析与改进

    Liu,Mingsheng 摘要:通过对分组密码DES算法IP变换、IP逆变换、S一盒换位表的分析,找出了他们的换位规则,根据这种规则提出了一种 对DES算法软件实现的改进方法。 ...

  • 一种基于改进DES算法的高效率FPGA硬件实现

    一种基于改进DES算法的高效率FPGA硬件实现 DES的硬件化DES的硬件化隐藏>> 第2卷9 第6 期 桂林电子科技大学学报 Jora fCulnUniest fElcrncTehnlg unlo ii vriyo ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email