首页 / 算法 / 聊聊密码学中的DES算法

聊聊密码学中的DES算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了聊聊密码学中的DES算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含4958字，纯文字阅读大概需要8分钟。

内容图文

用心分享，共同成长

没有什么比你每天进步一点点更实在了

本文已经收录至我的github,欢迎大家踊跃star 和 issues。

https://github.com/midou-tech/articles

?今天要说点和你的隐私有关的事情，在这个信息化的时代，是不是真的有人一手握着你的信息，一手数着钞票呢？答案一定是当然。

?说到网络安全，我就不得不提一个东西——密码学（是不是听起来头皮发麻心跳加速），稳住稳住，老司机上线带你学。今天给大家say&see什么是密码学中的DES。

简介

?DES：

English Name：Data Encrytion Standard
中文名：DES 算法，数据加密标准

是迄今为止世界上最为广泛使用和流行的一种分组密码算法。（听到这里有没有感觉有点东西）

1、参数介绍：

data（加解密的数据）：64bit的明文或者密文需要被加密或被解密的数据
key（加解密的密钥）：8Byte，64bit密钥（56bit密钥+8bit奇偶校验位）
mode（工作模式）：加密或者解密的工作流程

2、工作流程：

3、初始IP置换：

?DES算法使用64位的密钥key将64位的明文输入块变为64位的密文输出块，并把输出块分为L0、R0两部分，每部分均为32位。左部分Li=Ri-1,右部分Ri=Li-1⊕F(Ri-1,Ki)（注：这里的⊕指二元域上的加法，即异或），初始置换规则如下：

            1  58,50,42,34,26,18,10,02,
2  60,52,44,36,28,20,12,04,
3  62,54,46,38,30,22,14,06,
4  64,56,48,40,32,24,16,08,
5  57,49,41,33,25,17,09,01,
6  59,51,43,35,27,19,11,03,
7  61,53,45,37,29,21,13,05,
8  63,55,47,39,31,23,15,07,

?即将输入的64位明文的第1位置换到第40位，第2位置换到第8位，第3位置换到第48位。以此类推，最后一位是原来的第7位。置换规则是规定的。L0是置换后的数据的前32位（D1-D32），R0是置换后的数据的后32位（D33-D64）。

4、轮结构：

?F函数是DES的加密核心，作用也是非常大的，而Feistel结构决定了其加密解密流程是相同的，无论是硬件实现还是软件实现都只需要一种结构，不需要分别实现。

?函数F由四步运算构成：密钥置换；扩展E变换；S-盒代替；P-盒置换。

(1)、密钥置换------子密钥生成

?DES算法由64位密钥产生16轮的48位子密钥。在每一轮的迭代过程中，使用不同的子密钥。

a、把密钥的奇偶校验位忽略不参与计算，即每个字节的第8位，将64位密钥降至56位，然后根据选择置换PC-1将这56位分成两块C0(28位)和D0(28位)；
b、将C0和D0进行循环左移变化(注：每轮循环左移的位数由轮数决定)，变换后生成C1和D1，然后C1和D1合并，并通过选择置换PC-2生成子密钥K1(48位)；
c、C1和D1在次经过循环左移变换，生成C2和D2，然后C2和D2合并，通过选择置换PC-2生成密钥K2(48位)；
d、以此类推，得到K16(48位)。但是最后一轮的左右两部分不交换，而是直接合并在一起R16L16，作为逆置换的输入块。其中循环左移的位数一共是循环左移16次，其中第一次、第二次、第九次、第十六次是循环左移一位，其他都是左移两位。

(2）、扩展E变换

扩展E变换是将数据的右半部分Ri从32位扩展到48位。

扩展置换的目的：

a、产生与密钥相同长度的数据以进行异或运算，R0是32位，子密钥是48位，所以R0要先进行扩展置换之后与子密钥进行异或运算；
b、提供更长的结果，使得在替代运算时能够进行压缩。

扩展置换E规则如下：

            1  32,01,02,03,04,05,
2  04,05,06,07,08,09,
3  08,09,10,11,12,13,
4  12,13,14,15,16,17,
5  16,17,18,19,20,21,
6  20,21,22,23,24,25,
7  24,25,26,27,28,29,
8  28,29,30,31,32,31,

?也就是说，表中的第i个数据j表示输出的第i位为输入的第j位。例如；输出的第1位是输入的第32位，输出的第7位为输入的第4位。

（3）、S-盒

?S-盒作为feistel结构的核心，起着至关重要的作用。输入的32bit数据经扩展置换之后与48bit子密钥Kn异或，生成的结果作为输入，传入S盒中进行代替运算。S-盒功能是把48位数据变为32位数据，feistel结构中是由8个不同的S盒共同协作完成。其中，每个S-盒有6位输入，4位输出。所以48位的输入块被分成8个6位的分组，每一个分组对应一个S-盒代替操作。经过S-盒代替，形成8个4位分组结果。

注：每一个S-盒的输入数据是6位，输出数据是4位，但是每个S-盒自身是64位！！

?S-盒1：

            14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7,
0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8,
4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0,
15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13,

?S-盒2：

            15,1,8,14,6,11,3,4,9,7,2,13,12,0,5,10,
3,13,4,7,15,2,8,14,12,0,1,10,6,9,11,5,
0,14,7,11,10,4,13,1,5,8,12,6,9,3,2,15,
13,8,10,1,3,15,4,2,11,6,7,12,0,5,14,9,

?S-盒3：

            10,0,9,14,6,3,15,5,1,13,12,7,11,4,2,8,
13,7,0,9,3,4,6,10,2,8,5,14,12,11,15,1,
13,6,4,9,8,15,3,0,11,1,2,12,5,10,14,7,
1,10,13,0,6,9,8,7,4,15,14,3,11,5,2,12,

?S-盒4：

            7,13,14,3,0,6,9,10,1,2,8,5,11,12,4,15,
13,8,11,5,6,15,0,3,4,7,2,12,1,10,14,9,
10,6,9,0,12,11,7,13,15,1,3,14,5,2,8,4,
3,15,0,6,10,1,13,8,9,4,5,11,12,7,2,14,

?S-盒5：

            2,12,4,1,7,10,11,6,8,5,3,15,13,0,14,9,
14,11,2,12,4,7,13,1,5,0,15,10,3,9,8,6,
4,2,1,11,10,13,7,8,15,9,12,5,6,3,0,14,
11,8,12,7,1,14,2,13,6,15,0,9,10,4,5,3,

?S-盒6：

            12,1,10,15,9,2,6,8,0,13,3,4,14,7,5,11,
10,15,4,2,7,12,9,5,6,1,13,14,0,11,3,8,
9,14,15,5,2,8,12,3,7,0,4,10,1,13,11,6,
4,3,2,12,9,5,15,10,11,14,1,7,6,0,8,13,

?S-盒7：

            4,11,2,14,15,0,8,13,3,12,9,7,5,10,6,1,
13,0,11,7,4,9,1,10,14,3,5,12,2,15,8,6,
1,4,11,13,12,3,7,14,10,15,6,8,0,5,9,2,
6,11,13,8,1,4,10,7,9,5,0,15,14,2,3,12,

?S-盒8：

            13,2,8,4,6,15,11,1,10,9,3,14,5,0,12,7,
1,15,13,8,10,3,7,4,12,5,6,11,0,14,9,2,
7,11,4,1,9,12,14,2,0,6,10,13,15,3,5,8,
2,1,14,7,4,10,8,13,15,12,9,0,3,5,6,11,

S盒的计算：第一位和第六位确定行数，第二、三、四行确定列数，在表中找出对应的数据，将其表示为二进制数据。

（4）、P-盒

?在S-盒代替运算中，每一个S-盒得到4位，8盒共得到32bit输出数据。这32位输出作为P盒置换的输入块，最终输出为32bit的输出数据。P盒置换将每一位输入位映射到输出位。任何一位都不能被映射两次，也不能被略去。

5、逆置换：

?将初始置换进行16次的迭代，即进行16层的加密变换，这个运算过程我们暂时称为函数f。得到L16和R16，将此作为输入块，进行逆置换得到最终的密文输出块。逆置换是初始置换的逆运算。从初始置换规则中可以看到，原始数据的第1位置换到了第40位，第2位置换到了第8位。则逆置换就是将第40位置换到第1位，第8位置换到第2位。以此类推，逆置换规则如下：

            1  40,08,48,16,56,24,64,32,39,07,47,15,55,23,63,31,
2  38,06,46,14,54,22,62,30,37,05,45,13,53,21,61,29,
3  36,04,44,12,52,20,60,28,35,03,43,11,51,19,59,27,
4  34,02,42,10,50,18,58 26,33,01,41,09,49,17,57,25,

?注：DES算法的加密密钥是根据用户输入的秘钥生成的,该算法把64位密码中的第8位、第16位、第24位、第32位、第40位、第48位、第56位、第64位作为奇偶校验位,在计算密钥时要忽略这8位.所以实际中使用的秘钥有效位是56位。

?秘钥共64位，每次置换都不考虑每字节的第8个比特位，这一位是在密钥产生过程中生成的奇偶校验位，所以64位秘钥的第8、16、24、32、40、48、56、64位在计算秘钥时均忽略。

6、解密过程：

?DES的解密过程和DES的加密过程基本类似，唯一的不同是将16轮的子密钥序列的顺序反过来，即在加密过程中所用的加密密钥k1，…，k16在解密过程中需要转换成k16，…，k1。

7、DES算法整理：

分组加密算法：以64bit为分组。输入64bit明文，输出64bit密文。
对称算法：加密和解密使用同一秘钥。
有效秘钥长度：56bit秘钥，通常表示为64位数，但每个第8位用作奇偶校验，可以忽略。
代替和置换：DES算法是两种加密技术的组合：混乱和扩散。
易于实现：DES算法只是使用了标准的算术和逻辑运算，其作用的数最多也只有64 位，因此用70年代末期的硬件技术很容易实现算法的重复特性使得它可以非常理想地用在一个专用芯片中。

龙跃十二的热门文章：

????学习linux命令，看这篇2w多字的命令详解就够了

如果有人想发文章，我这里提供 有偿征文 (具体细则微信联系)，欢迎投稿或推荐你的项目。提供以下几种投稿方式：

去我的github提交 issue: https://github.com/midou-tech/articles
发送到邮箱: 2507367760@qq.com 或者 longyueshier@163.com 或者 longyueshier@gmail.com
微信发送: 扫描下面二维码，公众号里面有作者微信号。

精选文章都同步在公众号里面，公众号看起会更方便，随时随地想看就看。微信搜索龙跃十二或者扫码即可订阅。

技术分享图片

我喜欢那些闪光的东西，比如冬日的雪花，天上的星星，还有你发光的眼睛。

原文：https://www.cnblogs.com/zhonglongbo/p/12164434.html

内容总结

以上是互联网集市为您收集整理的聊聊密码学中的DES算法全部内容，希望文章能够帮你解决聊聊密码学中的DES算法所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1082297.html

来源：【匿名】

【上一篇】几种排序的算法【下一篇】浅谈php实现映射的两种方法（链表和二叉树）

更多 ►

【聊聊密码学中的DES算法】教程文章相关的互联网学习教程文章

第七章对称加密算法--DES【代码】【图】

注意：本节内容主要参考自《Java加密与解密的艺术（第2版）》第7章“初等加密算法--对称加密算法”7.1、对称加密算法特点：加密与解密使用同一个密钥是使用最广的算法常见对称加密算法：DES（已被破解，但是是其他对称算法的基石）DESede（处理速度慢、加密耗时，也不常用）AES（DES的替代者，最常用）IDEA（目前常用的电子邮件加密算法）PBE（对已知对称加密进行包装）7.2、DES（已破解，基本不用）实现方式：JDK（提供56位密钥，...

Des 对称加密算法加密\解密实例

Des 加密相关类介绍： SecureRandom 这个类是继承自java.util.Random 这个类 SecureRandom 这个类的构造器有三种，下面例举两种： SecureRandom()构造一个实现默认随机数算法的安全随机数生成器 (RNG)。 SecureRandom(byte[] seed)构造一个实现默认随机数算法的安全随机数生成器 (RNG)。 DESKeySpec 这个类是用来使用原始秘钥来生成秘钥的秘钥内容 DESKeySpec 有两个构造函数： DESKeySpec(byte[] key) 创建一个 DESKeySpec 对象，...

浅析DES与AES、RSA三种典型加密算法的比较【图】

DES与AES的比较自DES 算法公诸于世以来，学术界围绕它的安全性等方面进行了研究并展开了激烈的争论。在技术上，对DES的批评主要集中在以下几个方面：1、作为分组密码，DES 的加密单位仅有64 位二进制，这对于数据传输来说太小，因为每个分组仅含8 个字符，而且其中某些位还要用于奇偶校验或其他通讯开销。2、DES 的密钥的位数太短，只有56 比特，而且各次迭代中使用的密钥是递推产生的，这种相关必然降低密码体制的安全性，在现有技...

java-信息安全（二）-对称加密算法DES,3DES,AES,Blowfish,RC2,RC4【代码】

概述信息安全基本概念：DES(Data Encryption Standard，数据加密标准)3DES(Triple DES,三重数据加密算法（TDEA，Triple Data Encryption Algorithm）)AES(Advanced Encryption Standard，高级加密标准)BlowfishRC2RC4DES　　DES全称为Data Encryption Standard，即数据加密标准，是一种使用密钥加密的块算法，1977年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS），并授权在非密级政府通信中使用，随后该算法在国际上广...

C#des加密算法指定键的大小对于此算法无效【代码】

api接口调用的时候，需要和java的进行加密通信，通信过程中用到DES加密，java那边DES的key为64位字符串，而之前c#的DES加密是key为8位DESCryptoServiceProvider 中的密钥是8位； RijndaelManaged 中的密钥是32位。java中的的DES/CBC/PKCS5Padding对应c#中的DES/CBC/PKCS7对应的javaDES加密函数：因为要网络传输，把+号全部转为%2Bprivatestaticfinal String KEY ="xxxJE234D";//64个字符串publicstatic String encryptString(Stri...

聊聊密码学中的DES算法【代码】【图】

用心分享，共同成长没有什么比你每天进步一点点更实在了本文已经收录至我的github,欢迎大家踊跃star 和 issues。https://github.com/midou-tech/articles?今天要说点和你的隐私有关的事情，在这个信息化的时代，是不是真的有人一手握着你的信息，一手数着钞票呢？答案一定是当然。?说到网络安全，我就不得不提一个东西——密码学（是不是听起来头皮发麻心跳加速），稳住稳住，老司机上线带你学。今天给大家say&see什么是密码学中的...

DES加密算法原理

DES的每个分组是64位，既明文和密钥都是64位（密钥实际用56位，每字节第8位为校验）。这个算法的核心是Feistel密码，由于其设计的巧妙，加密解密都用一个函数，具体原理请查阅其他资料。DES的流程基本是执行16轮下面的运算： 1 初始变换Initial Permutation 2 右边32位f函数 2.1 E置换 2.2 与轮密钥XOR 2.3 S盒替换 2.4 P置换 2.5 和左边32位XOR 3 左右交换，最终变换final permutation 需要特别注意的是，最后一轮是不需要做左右交...

DES 可逆性加密算法【代码】

DES 可逆性加密算法package com.eternalinfo.encryption.common; import javax.crypto.Cipher; import javax.crypto.SecretKey; import javax.crypto.SecretKeyFactory; import javax.crypto.spec.DESKeySpec; import org.apache.commons.codec.binary.Base64;/*** @function des 对称性算法加密解密工具类可逆性算法* @date 2020-01-15*/publicclass DesUtils {privatestaticfinal String DES="DES";/*** 公钥 8位以上*/privat...

AES算法，DES算法，RSA算法JAVA实现

1 AES算法1.1 算法描述1.1.1 设计思想Rijndael密码的设计力求满足以下3条标准：① 抵抗所有已知的攻击。② 在多个平台上速度快，编码紧凑。③ 设计简单。当前的大多数分组密码，其轮函数是Feistel结构。Rijndael没有这种结构。Rijndael轮函数是由3个不同的可逆均匀变换1.1.2 密码说明严格地说，AES和Rijndael加密法并不完全一样（虽然在实际应用中二者可以互换），因为Rijndael加密法可以支持更大范围的区块和密钥...

分组密码（三）DES 算法— 密码学复习（六）【图】

在介绍完Feistel结构之后，接下来进入到著名的DES算法。 6.1 DES算法的意义在正式介绍DES之前，首先介绍几个重要的历史时间节点。 ① 1973年，美国国家标准局(NBS)向社会公开征集加密算法，一直盯加密算法标准。 ② 1974年，第二次征集。 ③ 1975年，选中IBM的算法，公布征求意见。 ④ 1977年1月15日正式颁布。 ⑤ 1998年底以后停用。 ⑥ 1999年颁布3DES为新标准。标准加密算法的目标： ① 用于保护政府机构和商业部门...

php返回使用DES和Blowfish以及MD5算法加密的字符串函数crypt()

定义和用法crypt() 函数返回使用 DES、Blowfish 或 MD5 算法加密的字符串。在不同的操作系统上，该函数的行为不同，某些操作系统支持一种以上的算法类型。在安装时，PHP 会检查什么算法可用以及使用什么算法。确切的算法依赖于 salt 参数的格式和长度。salt 可以通过增加由一个特定字符串与一个特定的加密方法生成的字符串的数量来使得加密更安全。这里有一些和 crypt() 函数一起使用的常量。这些常量值是在安装时由 PHP 设置的。常...

通过PHP的内置函数，通过DES算法对数据加密和解密

由于项目的需要，要写一个能生成“授权码”的类（授权码主要包含项目使用的到期时间），生成的授权码将会写入到一个文件当中，每当项目运行的时候，会自动读取出文件中的密文，然后使用唯一的“密钥”来调用某个函数，对密文进行解密，从中解读出项目的使用到期时间。之前，自己有先试着写了下，主要是base64+md5+反转字符串。算法太过简单，很容易被破解，而且也没有能过做到“密钥”在加解密中的重要性，故而舍之。后来，查找了...

PHP3DES加密算法实现

最近需要在做的东西，php返回一个3des加密的url给.net，然后.net端解密。php的实现一直无法和.net端匹配起来，先记在这里，希望看到的大神指点。网上无数照抄照搬的人，根本没有亲身验证过，希望大家以后能够秉承着严谨的方式。 PHP加密扩展库Mcrypt对数据加密和解密之前，首先创建了一个初始化向量，简称为iv。由 $iv = mcrypt_create_iv(mcrypt_get_iv_size($cipher,$modes),MCRYPT_RAND);可见创建初始化向量需要两个参数：siz...

java-求帮忙把这个DES加密代码转换成PHP的..这是DES算法么..

import sun.misc.BASE64Decoder; import sun.misc.BASE64Encoder;import javax.crypto.Cipher; import javax.crypto.SecretKey; import javax.crypto.SecretKeyFactory; import javax.crypto.spec.DESKeySpec; import java.io.IOException; import java.security.SecureRandom;public class PHPDESEncrypt {String key;public PHPDESEncrypt() {}public PHPDESEncrypt(String key) {this.key = key;}public byte[] desEncrypt(byte...

php和c#一致的DES加密解密算法类

DES加解密算法，在C#与PHP中的通用类。注意：1、类中的秘钥key跟向量iv，均用的同样的值2、编码均采用的utf-8以下为具体代码，可以直接复制去进行实际测试C#版代码：using System; using System.Data; using System.Configuration; using System.Web; using System.Web.Security; using System.Web.UI; using System.Web.UI.WebControls; using System.Web.UI.WebControls.WebParts; using System.Web.UI....

算法 - 最热教程

浅谈SQLServer查询优化器中的JOIN算法有没那种可逆算法是密文比明文短的呢？...javascript-类似Excel里面的NORMDIST函...C++中的分治算法及常见题目汇总压缩感知重构算法综述-学习笔记 c++中内置函数qsort（快速排序）和bsea...一、fpga图像处理算法整合基于遗传算法（deap）的非线性函数寻优...集成学习-Bagging集成学习算法随机森林...机器学习笔记（九）聚类算法及实践（K-...

首页 / 算法 / 聊聊密码学中的DES算法

聊聊密码学中的DES算法

内容导读

内容图文

简介

1、参数介绍：

2、工作流程：

3、初始IP置换：

4、轮结构：

(1)、密钥置换------子密钥生成

(2）、扩展E变换

（3）、S-盒

（4）、P-盒

5、逆置换：

6、解密过程：

7、DES算法整理：

龙跃十二的热门文章：

内容总结

内容备注

内容手机端

【聊聊密码学中的DES算法】教程文章相关的互联网学习教程文章

DES - 相关标签

密码 - 相关标签

算法 - 相关标签

算法 - 最新教程

算法 - 最热教程