Python实现DES加密【代码】

这篇具有很好参考价值的文章主要介绍了Python实现DES加密【代码】。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

前言

这短短的一生,我们最终都会失去。你不妨大胆一些,爱一个人,攀一座山,追一个梦。

DES算法简介

DES(Data Encryption Standard)是迄今为止世界上最为广泛使用和流行的一种分组密码算法。在1937年,美国国家标准局(NBS)公开征集一个密码算法作为国家标准数据加密算法,IBM公司在1974年提交了LUCIFER算法,后来IDM公司对该算法进行改进,经过美国国家标准局审查后也就成为了后来的DES算法。
DES作为一种分组加密算法,是一个16轮的Feistel型结构密码,它的分组长度为64比特,用一个56比特的密钥来加密一个64比特的明文串,输出一个64比特的密文串。其中,使用密钥为64比特,密钥位数是56比特,另8位用作奇偶校验,加密用的位数是48比特。加密的过程是先对64位明文分组进行初始置换,然后分左、右两部分分别经过16轮迭代,然后再进行循环移位与变换,最后进行逆变换得出密文。加密与解密使用相同的密钥,因而它属于对称密码体制

DES算法的原理

DES加密的基本流程如下,64位明文比特分组首先进行初始置换,之后与经过置换选择、左循环移位、置换选择2的48位子密钥进行16轮的轮变换,最后经过左右交换和初始逆置换,输出64位的密文比特。
Python实现DES加密【代码】
其中轮结构的处理如下,在每轮变换中,64位输入都要被分为两部分,右半部分需要进行E表扩展置换、与48位子密钥异或、S盒代换选择、P置换,再与左半部分的32位比特进行异或成为下一轮的右半部分,而下一轮的左半部分直接取得输入的右半部分的32位比特。
Python实现DES加密【代码】
DES算法作为一种经典的对称加密算法还是需要我们了解的,网上也有很多相关的介绍,这里不再展开叙述,建议将算法实现原理和细节掌握之后再往下继续看实现的代码

Python实现DES加密

代码在设计时采用了随机生成64位密钥的方式进行加密,并对密钥进行了奇偶校验,python代码具体实现如下:


# encoding = "utf-8"  
import random
import os
# 密钥置换选择 1
key_table1 = [56, 48, 40, 32, 24, 16, 8, 0, 57, 49, 41, 33, 25, 17, 9,  1, 58, 50, 42, 34, 26, 18, 10,  2, 59, 51, 43, 35, 62, 54, 46, 38, 30, 22, 14, 6, 61, 53, 45, 37, 29, 21, 13, 5, 60, 52, 44, 36, 28, 20, 12,  4, 27, 19, 11,  3]
# 密钥置换选择 2
key_table2 = [13, 16, 10, 23, 0, 4, 2, 27, 14, 5, 20, 9, 22, 18, 11, 3, 25, 7, 15, 6, 26, 19, 12, 1, 40, 51, 30, 36, 46, 54, 29, 39, 50, 44, 32, 47, 43, 48, 38, 55, 33, 52, 45, 41, 49, 35, 28, 31]
# 初始置换 IP
IP = [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, 56, 48, 40, 32, 24, 16, 8,  0, 58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4, 62, 54, 46, 38, 30, 22, 14, 6]
# 逆初始置换
IP_1 = [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, 32, 0, 40, 8, 48, 16, 56, 24]
# 选择扩展运算 E
E = [31, 0, 1, 2, 3, 4, 3, 4, 5, 6, 7, 8, 7, 8, 9, 10, 11, 12, 11, 12, 13, 14, 15, 16, 15, 16, 17, 18, 19, 20, 19, 20, 21, 22, 23, 24, 23, 24, 25, 26, 27, 28, 27, 28, 29, 30, 31, 0]
# 置换运算 P
P = [15, 6, 19, 20, 28, 11, 27, 16, 0, 14, 22, 25, 4, 17, 30, 9, 1, 7, 23, 13, 31, 26, 2, 8, 18, 12, 29, 5, 21, 10, 3, 24]
# S盒
sbox = [
# 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],
]

#循环左移位数
l=[1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1]

#需要传输的明文
# print("明文比特",M)
# print(len(M))
#key_bin的奇偶校验检查
def check_key(key_bin):
	for i in range(0,64,8):
		xor=int(key_bin[i])^int(key_bin[i+1])^int(key_bin[i+2])^int(key_bin[i+3])^int(key_bin[i+4])^int(key_bin[i+5])^int(key_bin[i+6])
		if xor!=int(key_bin[i+7]):
			return False
	return True

#密钥置换选择1
def key_ds1(key):
	s=''
	for i in key_table1:
		s+=key[i]
	return s
#密钥置换选择2
def key_ds2(key):
    s=''
    for i in key_table2:
        s+=key[i]
    return s
#密钥循环左移
def key_move(key,r):
    # print('key=',key,'len=',len(key))
    # s = key[l[r] : ] + key[ : l[r]][::-1]
    s=key
    for i in range(l[r]):
    	s=s[1:]+s[:1]
    # print('s=',s,'len=',len(s))
    return s
 
#获取全部的子密钥   
def get_subkey(key_bin):
	key=[]
	#密钥置换选择1
	key1_res=key_ds1(key_bin)
	# print(key1_res,len(key1_res))
	L=key1_res[:28]
	R=key1_res[28:]
	# print('l=',L,len(L))
	# print('r=',R,len(R))
	for i in range(16):
		#循环左移
		L=key_move(L,i)
		R=key_move(R,i)
		#密钥置换选择2
		key.append(key_ds2(L+R))
	# print('keys:')
	# for i in key:
		# print(i)
	print('16轮子密钥成功生成!')
	# print('key=',key)
	return key

#扩展置换E
def extend_E(R):
	r=''
	for i in E:
		r+=R[i]
	return r
#代换选择S盒
def alter_s(t):
	j=0
	res=''
	for i in range(0,48,6):
		c=int(t[i+1:i+5],2)
		r=int(t[i]+t[i+5],2)
		res+='{:04b}'.format((sbox[j][r*16+c]))
		j+=1
	# print(res)
	return res
#P置换
def p_repl(s):
	p=''
	for i in P:
		p+=s[i]
	return p

def DES(M,key):
	#首先将明文进行初始置换IP
	m=''
	for i in IP:
		m+=M[i]
	L=[]
	R=[]
	# print('m=',m)
	L.append(m[:32])
	R.append(m[32:])
	#16轮feistel结构
	for i in range(16):
		L.append(R[i])
		#将R进行扩展置换E
		R_extend=extend_E(R[i])
		#异或子密钥 K(i)
		# print('r=',R_extend)
		t=''
		for j in range(48):
			t+=str(int(R_extend[j])^int(key[i][j]))
		# print('t=',t)
		#代换选择S盒
		s=alter_s(t)
		# print('s=',s)
		#P置换
		p=p_repl(s)
		#异或L(i-1)
		# print('p=', p)
		r=''
		for j in range(32):
			r+=str(int(p[j])^int(L[i][j]))
		R.append(r)
		# print('l+r',L[i] + R[i])
	#左右交换
	c=R[16]+L[16]
	#逆初始置换
	cipher=''
	for i in IP_1:
		cipher+=c[i]
	return cipher

def get_rand_key():
	#随机生成密钥
	key_seed=os.urandom(8)	#随机获取8个字符
	KEY_bin_str=''
	for i in key_seed:
		binstr='{:07b}'.format(i)
		xor=int(binstr[0])^int(binstr[1])^int(binstr[2])^int(binstr[3])^int(binstr[4])^int(binstr[5])^int(binstr[6])
		for i in range(7):
			KEY_bin_str+=str(binstr[i])
		KEY_bin_str+=str(xor)
		# print(binstr[0],binstr[1],binstr[2],binstr[3],binstr[4],binstr[5],binstr[6],sep=' ^ ',end=' = ')
		# print(xor)
	print('随机生成的密钥为: ',KEY_bin_str,'  ',len(KEY_bin_str),'位')
	# print(len(KEY_bin_str))		
	return KEY_bin_str
		
		
def DES_encrypto(message,key):
	#首先进行key_bin的奇偶校验检查
	print('64位密钥:',key)
	if check_key(key)==False:
		print('密钥奇偶校验不通过!')
		return 
	print('密钥奇偶校验通过!')
	#将明文转成64位
	key=get_subkey(key)
	print('传输的明文为:',message)
	M=''
	for i in message:
		M+='{:08b}'.format(ord(i))
	#M='0010110111111001101101100100101101101110101100101111000001010010'
	print('传输明文的二进制流为:  ',M,'   ',len(M),'位')
	ciphertext=DES(M,key)
	print('加密后传输的二进制流为:',ciphertext,'   ',len(ciphertext),'位')
	return ciphertext,key

def DES_decrypto(ciphertext,key):
	plainbin=DES(ciphertext,key)
	print('解密后得到的二进制流为:',plainbin,'   ',len(plainbin),'位')
	plaintext=''
	for i in range(0,64,8):
		plaintext+=chr(int(plainbin[i:i+8],2))
	print('解密后明文为:',plaintext)



key_bin=get_rand_key()
message='HelloDES'

ciphertext,key=DES_encrypto(message,key_bin)
key=key[::-1]
DES_decrypto(ciphertext,key)


程序运行结果如下:

Python实现DES加密【代码】
相关注释已经在代码中标明,若还有疑问欢迎留言

后记

若还有疑问,欢迎评论区留言文章来源地址https://www.toymoban.com/news/detail-453414.html

到了这里,关于Python实现DES加密【代码】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Des加密原理与简单实现

    源码:https://gitee.com/Cheney822/programmes/blob/master/des.py 实验利用Python语言实现了des加密和解密的功能,并封装成一个类方便后续调用。程序可以读取由数字、符号、字母和中文组成的字符串,并将其转换成二进制在程序内部处理。程序需要的密钥为64位二进制,处理的明文为64的

    2023年04月22日
    浏览(23)
  • C语言如何实现DES加密与解密

    在工作中遇到的Des解密问题,第三方发来的数据需要我们进行des解密,但是解密的结果前几位始终是乱码。废了半天劲,终于找到了问题所在。 下面先介绍一下des,了解des的同学可以直接看下面的解决办法。 Des加密 DES全称为Data EncryptionStandard,即数据加密标准。Des加密算法

    2024年02月12日
    浏览(42)
  • 如何实现 DES 加密,解密(uniapp/vue) + Java)

    目录  一、引言 二、 什么是DES?  三、实际操作  1. Uniapp 进行 des 加密/解密  2. Java 进行 des 加密/解密         现如今,加密是对数据安全处理的基本手段之一。今天我们的背景就是微信开发中,涉及到支付时用户个人信息的权限认证操作。今天使用的就是通过DES算法进

    2024年02月04日
    浏览(48)
  • 【ios】【android】3DES_CBC_PKCS5Padding加密、解密问题(附完整代码)

    问题一:加密结果不一致 一、问题描述 实现了android的蓝牙对接后开始着手ios的蓝牙对接,出现了ios加密结果与在线加密的结果一致,而android的加密结果与甲方公司的结果一致的问题。 1.android部分代码如下: 2.ios部分代码如下: 二、问题解决 重新看了一遍android加密调用部

    2023年04月18日
    浏览(49)
  • C#与Node JS互相实现DES加密解密

    具体的加密算法可以可自行查询其区别,这里只是抛砖引玉,大部分加密方法基本都能通过改变传入参数来实现。 C#相关类文档: System.Security.Cryptography 命名空间 | Microsoft Learn Node JS相关文档:Crypto | Node.js v16.20.0 Documentation (nodejs.org)   C#加密函数:   控制台输出为   Node J

    2024年02月06日
    浏览(62)
  • DES的加密与解密(C语言实现)——大三密码学实验

    目录 DES的描述 Feistel体制 密钥扩展函数 F函数 总流程  代码 get函数的构建 yihuo函数的构建 fuck函数的构建 left_move函数的构建 exchange函数的构建 erzhuanshi函数的构建 shizhuaner函数的构建 s_box函数的构建 主函数的构建 总函数 运行结果示例 DES: 16 轮, Feistel 型结构 明文长度:

    2024年02月07日
    浏览(44)
  • Java实现数据加密:掌握DES CBC和ECB两种模式

    DES算法是一种对称加密算法,它使用相同的密钥进行加密和解密。DES算法是一种分组密码,即将明文分成固定长度的块,并对每个块进行加密。DES算法将每个64位的明文块分成两个32位的半块,然后进行一系列的加密和解密操作,最终得到一个64位的密文块。 CBC(Cipher Block C

    2023年04月19日
    浏览(39)
  • C#集成数据加密算法,包含DES、RSA、Base64、SHA、MD5算法,轻松实现数据加密解密需求

    在需要使用配置文件的工控软件中,往往需要在配置文件和数据库中对一些数据加密,即对一串数据进行加密算法后输出复杂符号和字符的形式,让非相关人员无法识别原有数据,从而对数据或数据库进行相应的保护,这往往也是公司安全部门的基本要求。 网上写加密算法的

    2024年02月03日
    浏览(79)
  • DES的加密解密在ECB上的使用(C语言实现)——大三密码学实验

    目录 实验内容 实验原理 DES加密解密 ECB(电码本模式) 代码 DES函数的构建 RE_DES函数的构建 ECB函数的构建 RE_ECB的函数的构建 主函数的构建 总代码 测试结果 输入一个文本文件,通过ECB和DES进行加密,再将内容储存在新的文本文件中,再通过ECB和DES解密,将内容储存在新的文本

    2024年02月04日
    浏览(53)
  • Java实现3DES加密解密(DESede/ECB/PKCS5Padding使用)

    3DES(又叫Triple DES)是三重数据加密算法(TDEA,Triple Data Encryption Algorithm)块密码的通称。 它相当于是对每个数据块 应用三次DES加密算法 。密钥长度是128位,192位(bit),如果密码位数少于等于64位,加密结果与DES相同。 原版DES容易被破解,新的3DES出现,增加了加密安全性,避

    2023年04月09日
    浏览(51)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包