DES算法第一步

输入64个二进制位明码文数据区组

T=t₁t₂…t₆₄

按初始换位表IP进行换位，得到区组B^（0）：

B^（0）=b₁⁽⁰⁾b₂⁽⁰⁾…b₆₄⁽⁰⁾=t₅₈t₅₀…t₇

初始换位表IP

DES算法第二步

设B^（i）=b₁⁽ⁱ⁾b₂⁽ⁱ⁾…b₆₄⁽ⁱ⁾是第i+1次迭代的64个二进制位输入区组，将B^（i）分为左右两个大小相等的部分，每部分为一个32位二进制的数据块

L^（i）=l₁⁽ⁱ⁾l₂⁽ⁱ⁾…l₃₂⁽ⁱ⁾= b₁⁽ⁱ⁾b₂⁽ⁱ⁾…b₃₂⁽ⁱ⁾

R^（i）=r₁⁽ⁱ⁾r₂⁽ⁱ⁾…r₃₂⁽ⁱ⁾=b₃₃⁽ⁱ⁾b₃₄⁽ⁱ⁾…b₆₄⁽ⁱ⁾

把R^（i）视为由8个4位二进制的块组成

r₁⁽ⁱ⁾r₂⁽ⁱ⁾ r₃⁽ⁱ⁾r₄⁽ⁱ⁾

r₅⁽ⁱ⁾r₆⁽ⁱ⁾ r₇⁽ⁱ⁾r₈⁽ⁱ⁾

…

r₂₉⁽ⁱ⁾r₃₀⁽ⁱ⁾ r₃₁⁽ⁱ⁾r₃₂⁽ⁱ⁾

通过循环抄录相邻块的相邻块，把它们再扩充为8个6位二进制的块

r₃₂⁽ⁱ⁾r₁⁽ⁱ⁾ r₂⁽ⁱ⁾r₃⁽ⁱ⁾ r₄⁽ⁱ⁾r₅⁽ⁱ⁾

r₄⁽ⁱ⁾r₅⁽ⁱ⁾ r₆⁽ⁱ⁾r₇⁽ⁱ⁾ r₈⁽ⁱ⁾r₉⁽ⁱ⁾

…

r₂₈⁽ⁱ⁾r₂₉⁽ⁱ⁾ r₃₀⁽ⁱ⁾r₃₁⁽ⁱ⁾ r₃₂⁽ⁱ⁾r₁⁽ⁱ⁾

用E(R^（i）)表示这个变换，称为扩充函数。

扩充函数E

　DES算法第三步:卡型分类

在第i+1次迭代中，用48位二进制的密钥

K^（i+1）=k₁⁽ⁱ⁺¹⁾k₂⁽ⁱ⁺¹⁾…k₄₈⁽ⁱ⁺¹⁾

与E(R^（i）)按位相加（逻辑异或），得

r₃₂⁽ⁱ⁾+ k₁⁽ⁱ⁺¹⁾ r₁⁽ⁱ⁾ +k₂⁽ⁱ⁺¹⁾ …r₅⁽ⁱ⁾ +k₆⁽ⁱ⁺¹⁾

r₄⁽ⁱ⁾+ k₇⁽ⁱ⁺¹⁾ r₅⁽ⁱ⁾ +k₈⁽ⁱ⁺¹⁾ …r₉⁽ⁱ⁾ +k₁₂⁽ⁱ⁺¹⁾

....

r₂₈⁽ⁱ⁾+ k₄₈⁽ⁱ⁺¹⁾ r₂₉⁽ⁱ⁾ +k₄₄⁽ⁱ⁺¹⁾ …r₁⁽ⁱ⁾ +k₄₈⁽ⁱ⁺¹⁾