DES算法笔记

于 2023-01-11 10:46:02 发布
阅读量630 收藏
点赞数
分类专栏： Cryptography # 密码算法 文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ga4ra/article/details/128640945
版权

文章目录

DES简介

发布文档：FIPS 46-3, 1977

  • block size: 8 bytes.
  • Key Size: 8 bytes == 64 bits, 原本设计每隔7 bits保留一个校验位 (bit 8, 16, 64, 确保每个字节里有奇数个1)，所以实际为56 bits，但校验位实际并没有用到。
  • Feistel structure

DES算法没有被攻破，只是密钥太短，发布多年后已经很容易被暴力破解。

Feistel

DES的结构由Horst Feistel设计，因此也被称为Feistel network/structure/cipher，该结构也应用于很多其它密码算法。

特点：

  • 轮数可以任意增加
  • 轮函数f同时用于加解密
  • 加解密都使用该结构，解密时只需要逆序使用子密钥
  • 16 轮（round）运算

DES算法流程

请添加图片描述

Enciphering

第一步是Initial Permutation初始置换（简称IP）

初始置换，根据下面的bit索引重新排序，将输入分成左右（L， R）各32 bits。

/* Initial Permutation Table 
* 64 bits --> 32 bit L + 32 bit R
*/
static const uint8_t IP[] = {
    // L
	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,
    // R
	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
};

之后进行16轮运算：

L' = R
R' = L ^ f(R, K)

Key Schedule

KS流程位于FIPS 46-3 附录1。

在轮运算中，用到了一个f函数，其中，48 bit长的子密钥参数K是依据key schedule function (KS)从子密钥中选择的：

K = KS(n, KEY)
n in [1, ..., 16]

KS也是16轮函数，每轮生成Feistel中对应的子密钥。

KS有两个置换选择矩阵（Permuted choice）：

/*
* Permuted choice
* 64 bits --> 28 bits + 28 bits
*/
static const uint8_t pc1[56] = {
    // C
	57, 49,  41, 33,  25,  17,  9,
	 1, 58,  50, 42,  34,  26, 18,
	10,  2,  59, 51,  43,  35, 27,
	19, 11,   3, 60,  52,  44, 36,
    // D
	63, 55,  47, 39,  31,  23, 15,
	 7, 62,  54, 46,  38,  30, 22,
	14,  6,  61, 53,  45,  37, 29,
	21, 13,   5, 28,  20,  12,  4
};



/*
* Permuted choice 2
*	56 bits --> 48 bits subkey
*/
static const unsigned char pc2[48] = {
	14, 17, 11, 24,  1,  5,
	 3, 28, 15,  6, 21, 10,
	23, 19, 12,  4, 26,  8,
	16,  7, 27, 20, 13,  2,
	41, 52, 31, 37, 47, 55,
	30, 40, 51, 45, 33, 48,
	44, 49, 39, 56, 34, 53,
	46, 42, 50, 36, 29, 32
};


static const unsigned char LeftShifts[16] = {
	1, 1, 2, 2,
	2, 2, 2, 2,
	1, 2, 2, 2,
	2, 2, 2, 1
};

PC1将原始64 bits Key过滤掉8个检验位，并分为C、D两个28 bits，通过将C、D左移并由PC2置换后得到轮函数的48 bit K参数。

以C2 D2为例

C2D2 = (C1 << 1) || (D1 << 1)
K1 = PC2(C1D1)

Deciphering

与加密一样，再走一遍Fetstel结构，但需要将子密钥逆序使用。

最后一步，针对IP进行逆置换（inverse of IP，IP-1），将第16轮的输出进行合并。

/* Inverse Initial Permutation Table */
static const uint8_t InverseIP[64] = {
	40,  8, 48, 16, 56, 24, 64, 32,
	39,  7, 47, 15, 55, 23, 63, 31,
	38,  6, 46, 14, 54, 22, 62, 30,
	37,  5, 45, 13, 53, 21, 61, 29,
	36,  4, 44, 12, 52, 20, 60, 28,
	35,  3, 43, 11, 51, 19, 59, 27,
	34,  2, 42, 10, 50, 18, 58, 26,
	33,  1, 41,  9, 49, 17, 57, 25
};

The Cipher Function f(R, K)

f(32 bit R, 48 bit K)

轮函数f组成如下：

  • Extend function E(32 bits)->48 bits;
  • 8 selection functions Sn(6 bits)–>4 bits;
  • Permutation function P(32 bits)–>32 bits

请添加图片描述

E扩展函数其实就是把输入的32 bits按如下下标重新排列为48 bits：

/*	Extend table for f(R, k)
*/
static const uint8_t E[] = {
	32,  1,  2,  3,  4,  5,
	 4,  5,  6,  7,  8,  9,
	 8,  9, 10, 11, 12, 13,
	12, 13, 14, 15, 16, 17,
	16, 17, 18, 19, 20, 21,
	20, 21, 22, 23, 24, 25,
	24, 25, 26, 27, 28, 29,
	28, 29, 30, 31, 32,  1
};

选择函数，以S1表为例

0123456789101112131415
01441312151183106125907
10157414213110612119538
24114813621115129731050
31512824917511314100613

比如，输入 011011 ，则取首尾比特01（1）为行，中间4比特1101（13）为列，输出为5（0101）。

其它S表位于FIPS 46-3 附录。有些资料也把它称作S-box。

P置换函数，与扩展函数类似，将输入重新排序：

static const uint8_t P[32] = {
	16,  7, 20, 21,
	29, 12, 28, 17,
	 1, 15, 23, 26,
	 5, 18, 31, 10,
	 2,  8, 24, 14,
	32, 27,  3,  9,
	19, 13, 30,  6,
	22, 11,  4, 25
};

Triple DES算法

Triple DES (or TDES or TDEA or 3DES) ，

发布文档： SP 800-67 Rev1。

  • 1999年，NIST将3-DES指定为过渡的加密标准。
  • 3DES是将明文进行3次DES来加密。
  • 采用IBM设计的EDE流程（Encryption - Decryption - Encryption）
  • 需要3个DES密钥k1, k2, k3。
    • 如果3个密钥都相同，则等价于DES；
    • 如果k1 == k3 != k2，则称为EDE2，密钥长16 字节，但安全等级为90 bits；
    • 如果3个密钥都不同，则称为EDE3，密钥长24字节，安全等级112 bits。

安全等级的取值，参考了A Known-Plaintext Attack on Two-Key Triple Encryption这篇文章。

OpenSSL接口

旧接口
https://www.openssl.org/docs/man3.0/man3/DES_ecb_encrypt.html
EVP接口
https://www.openssl.org/docs/man3.0/man3/EVP_EncryptInit.html
https://www.openssl.org/docs/man3.0/man3/EVP_des_cbc.html

S-box

/* The S-Box tables */
static const uint8_t S[8][64] = { 
    {
		/* S1 */
		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
	},{
		/* S2 */
		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
	},{
		/* S3 */
		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
	},{
		/* S4 */
		 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
	},{
		/* S5 */
		 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
	},{
		/* S6 */
		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
	},{
		/* S7 */
		 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
	},{
		/* S8 */
		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
	} 
};

实现

https://github.com/C0deStarr/CryptoImp/tree/main/Cipher/BlockCipher

  • des.h
  • des.c
  • des3.h
  • des3.c

参考资料

FIPS 46-3, Data Encryption Standard (DES) | CSRC (nist.gov)

SP 800-67 Rev. 2, Recommendation for the TDEA Block Cipher | CSRC (nist.gov)

A Known-Plaintext Attack on Two-Key Triple Encryption

CodeStarr
关注
专栏目录
Socket通信Des加密笔记
11-16
DES（Data Encryption Standard）是一种经典的对称加密算法，使用56位密钥对数据进行加密和解密。CBC（Cipher Block Chaining）模式是DES的常用工作模式，增强了其安全性。 1.2.1 DES简单介绍： DES将64位的数据块...
数据加密 ---- DES 加密
私房菜
11-08 3275
1. 简介     数据加密标准（英语：Data Encryption Standard，缩写为 DES）是一种对称密钥加密块密码算法，1976年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS），随后在国际上广泛流传开来。它基于使用56位密钥的对称算法。这个算法因为包含一些机密设计元素，相对短的密钥长度以及怀疑内含美国国家安全局（NSA）的后门而在开始时有争议，DES因此受到了强烈的...
DES、3DES(TDES)
beebeeyoung的博客
06-02 510
DES 与 triple DES des与tdes 算法
DES对称加密(2)三重DES
thefist的专栏
03-10 2960
1. 三重DES (Triple-DES)是为了增加 DES的强度，将DES重复3次为TDEA( Triple Date Encryption Algorithm )，通常缩写为3DES 密钥长度是56bit×3=168bit 1.1 加密 1.2 解密 1.3 可兼容DES使用 2. DES-EDE2 有一种三重DES：如果密钥1和密钥3使用相同的密钥，而密钥2使用不同的密钥。 EDE表示的是加密( Encryption )→解密( Decryption)→加密(Encryption)这个流程
读书笔记：Chaghri — an FHE-friendly Block Cipher
m0_58355879的博客
11-21 1269
总结了CHAGHRI这篇文章的具体内容，对marvellous族做了一定解释，介绍了一种对FHE友好的分块密码
密码术语
HOKING的专栏
08-21 3880
2.1安全模块 security module 含有密码算法、安全功能，可实现密钥管理机制的相对独立的软件、硬件、固件或其组合。 2.2安全凭证 security credential 用户通过身份鉴别后，由鉴别者为用户出具的一种可信任的电子凭据。 2.3安全芯片 security chip 含有密码算法、安全功能，可实现密钥管理机制的集成电路芯片。 2.4差分密码分析 differe
3des.zip_3des
09-22
在提供的文件列表中，我们看到有一个名为"3des.c"的文件，这很可能是3DES算法的C语言实现源代码。分析这个源码可以帮助理解上述理论知识的实际应用，包括如何设置密钥，执行加密和解密操作等。 总的来说，3DES是一...
python070基于des算法的企业用户数据安全软件.zip
最新发布
04-17
在这个“python070基于des算法的企业用户数据安全软件”项目中，我们关注的是如何利用Python实现对企业和用户数据的安全保护。DES（Data Encryption Standard）是一种经典的对称加密算法，它在信息安全领域扮演着...
Go 学习笔记 高清
02-03
- 第14章 crypto：讲解md5、des、rsa加密算法。 - 第15章 encoding：包含json包。 - 第16章 net：说明tcp、http和rpc。 - 第17章 syscall：探讨fork、daemon等系统调用。 - 第18章 time：涵盖Time、Duration和Timer...
复习笔记1
08-03
古典密码学包括一些基本的加密方法，如凯撒密码、维吉尼亚密码等，而现代密码学则发展出了如DES、3DES、AES等对称加密算法，以及RSA、DH等非对称加密算法。这些加密技术在物联网中扮演着保障数据安全的重要角色。 ...
上海交通大学考研复试模块小结——密码学
loveCC_orange的博客
03-22 4655
好久没有写博客了，本来说的是自从成绩出来要好好准备复试，结果距离成绩出来一个月了，复试一点动静都没有，那我还是一边准备相关的专业课，一边按专业的形式，把相关的专业课知识再过一遍，哎~真是太难了！我都快忘了我自己考过研了。好了，废话不多说，下面开始进入正题！ 信息安全 信息安全技术是防范攻击的一种有效的技术手段保证，也是维护信息安全的一项基本措施。 信息安全的四大基本属性 保密性：指信息不会泄...
OpenSSL中对称加密算法DES常用函数使用举例
zzhongcy的专栏
05-23 2944
在这里转载，当自己记录一个笔记吧，转自：http://blog.csdn.net/fengbingchun/article/details/42611875 主要包括3个文件： 1. cryptotest.h: [cpp] view plaincopy #ifndef _CRYPTOTEST_H_   #define _
安全模块之FIPS 140-2标准和国密标准对比
热门推荐
boyshuang的博客
12-12 1万+
一、FIPS140-2定义的安全级别 安全分为四个级别，1最低级别，4最高级别。 安全级别 级别1 级别2 级别3 级别4 内容 仅加解密模块 加解密模块、基于角色的访问授权机制、运行环境安全EAL2+、一定的抗物理攻击能力 完备的抗物理攻击能力（立即清理敏感数据）、基于身份的访问授权机制、参数传递安全、运行环境EAL3+ 完全抗物理攻击能力、运行环境EAL4+ 具体定义见《F...
24.openssl编程——通用数据结构
艾小小雨的博客
01-24 670
24.1 通用数据结构本文中数据结构主要指的是证书相关各个数据结构。他们主要用在数字证书申请、数字证书和CRL中。*X509_ALGOR X509算法*X509_VALX509有效时间*X509_PUBKEYX509公钥*X509_SIGX509摘要或者签名值*X509_NAME_ENTRYX509中的一项名臣*X509_NAMEX509名称集合*X509_EXTENSIONX509扩...
OpenSSL编程-3DES编程详解
xuerongdeng的专栏
10-09 1479
OpenSSL编程-3DES编程详解 一. 3DES加密原理 3DES（或称为Triple DES）是三重数据加密算法（TDEA，Triple Data Encryption Algorithm）块密码的通称。它相当于是对每个数据块应用三次DES加密算法。由于计算机运算能力的增强，原版DES密码的密钥长度变得容易被暴力破解；3DES即是设计用来提供一种相对简单的方法，即通过增加DES的密钥长度...
openssl 详解
人生起猿
04-21 2571
//如果需要帮助共同学习，可添加微信号：sandyAndroid，添加时请备注来源和请求信息,也可以入全栈新QQ群1009769932 openssl 是网络通信的基石和安全保证，没有openssl，可以说我们的网络传输的信息都是明文，裸奔数据，对安全性大打折扣。下面我们先熟悉几个名词： 一： 概念 1. SSL SSL的全名叫做secure socket layer(安全套接字层)...
DES算法详解与NP加密原理：ECB与CBC模式
总结来说，这篇笔记详细讲解了如何使用DES算法加密和解密64位数据，并强调了在实际应用中，特别是处理大块数据时，选择适当的模式如CBC的重要性。理解并掌握这些步骤和模式，是理解和实施DES算法加密技术的基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值