资料介绍
单片机资料
目前在金融界及非金融界的保密通信中，越来越多地用到了DES算法。DES（Data
Encryption Standard）即数据加密算法，是IBM公司于
1977年研究成功并公开发表的。随着我国三金工程尤其是金卡工程的启动，DES算法在P
OS、ATM、磁卡及智能卡(IC卡)中被广泛应用，以此来实现关键数据的保密。如信用卡持
卡人的PIN的加密传输、IC卡与POS间的双向认证、金融交易中的密码键盘等，均用到DE
S算法。由于密码键盘不可能使用高级语言，所以用汇编语言实现DES就非常实用。
1 DES算法的简单原理
DES是一种分组密码。假定明文m是由0和1组成的长度为64位的符号串，密钥k也是6
4位的0、1符号串。
设：M=m1m2m3…m64
K=k1k2k3…k64
加密过程可表达如下：
DES(m)=IP-1·T16·T15…T2·T1·IP(m)
其中：IP(m)是初始置换，IP-1是逆置换，T16~T1是16次迭代。
（1）初始置换IP
功能是把输入的明文m按位重新组合，并把输出分为L0、R0两部分，每部分各长32位
，其置换规则如下：
58，50，42，34，26，18，10，2，
60，52，44，36，28，20，12，4，
62，54，46，38，30，22，14，6，
64，56，48，40，32，24，16，8，
57，49，41，33，25，17，9 ，1，
59，51，43，35，27，19，11，3，
61，53，45，37，29，21，13，5，
63，55，47，39，31，23，15，7
（2）逆置换IP-1
经过16次迭代运算后，得到L16、R16，将此作为输入，进行逆置换。逆置换满足：
IP·IP-1=IP-1·IP=I
逆
我要上传