原理脚本
import re
import base64
IP_table = [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]
IP_re_table = [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]
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]
P = [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]
S = [
[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],
[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],
[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],
[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],
[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],
[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],
[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],
[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],
]
PC_1tab = [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,
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]
PC_2tab = [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]
SHIFT = [1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1]
def str2bin(message):
res = ''
for i in message:
tmp = bin(ord(i))[2:]
tmp = str('0' * (8 - len(tmp))) + tmp
res += tmp
if len(res) % 64 != 0:
count = 64 - len(res) % 64
else:
count = 0
res += '0' * count
return res
def key2bin(key):
res = ''
for i in key:
tmp = bin(ord(i))[2:]
tmp = str('0' * (8 - len(tmp))) + tmp
res += tmp
if len(res) < 64:
count = 64 - len(res) % 64
res += '0' * count
else:
res = res[:64]
return res
def ip_change(str_bin):
res = ''
for i in IP_table:
res += str_bin[i - 1]
return res
def zhihuan(s, tab):
strlen = len(tab)
list1 = []
for i in range(0, strlen):
j = tab[i]
list1.extend(str(s[j - 1]))
s1 = "".join(list1)
return s1
def zuoyi(s, n):
strlen = len(s)
n = n % strlen
list1 = list(s)
for i in range(0, strlen):
if i < n:
list1.extend(list1[0])
del list1[0]
else:
break
s1 = "".join(list1)
return s1
def gen_key(key) :
Kkid = []
Kzhihuan1 = zhihuan(key, PC_1tab)
C = Kzhihuan1[0:28]
D = Kzhihuan1[28:56]
for Kkidi in range(0, 16):
C = zuoyi(C, SHIFT[Kkidi])
D = zuoyi(D, SHIFT[Kkidi])
Kkid.append(zhihuan(C + D, PC_2tab))
return Kkid
def e_change(str_left):
res = ""
for i in E:
res += str_left[i - 1]
return res
def xor_change(str1, str2):
res = ""
for i in range(0, len(str1)):
xor_res = int(str1[i], 10) ^ int(str2[i], 10)
if xor_res == 1:
res += '1'
if xor_res == 0:
res += '0'
return res
def s_change(my_str):
res = ""
c = 0
for i in range(0, len(my_str), 6):
now_str = my_str[i:i + 6]
row = int(now_str[0] + now_str[5], 2)
col = int(now_str[1:5], 2)
num = bin(S[c][row * 16 + col])[2:]
for gz in range(0, 4 - len(num)):
num = '0' + num
res += num
c += 1
return res
def p_change(bin_str):
res = ""
for i in P:
res += bin_str[i - 1]
return res
def f(str_left, key):
e_change_output = e_change(str_left)
xor_output = xor_change(e_change_output, key)
s_change_output = s_change(xor_output)
res = p_change(s_change_output)
return res
def ip_re_change(bin_str):
res = ""
for i in IP_re_table:
res += bin_str[i - 1]
return res
def encrypt():
bin_str = str2bin(input('请输入明文:'))
bin_key = key2bin(input('请输入密钥:'))
print('------------16个子密钥------------')
tmp = re.findall(r'.{64}', bin_str)
a = gen_key(bin_key)
re_L = []
re_R = []
for i in range(16) :
print("k" + str(i + 1) + "=" + a[i])
print('------------左半部分------------')
result = ''
for i in tmp:
str_bin = ip_change(i)
key_lst = gen_key(bin_key)
str_left = str_bin[:32]
str_right = str_bin[32:]
for j in range(15):
f_res = f(str_right, key_lst[j])
str_left = xor_change(f_res, str_left)
str_left, str_right = str_right, str_left
re_L.append(str_left)
re_R.append(str_right)
f_res = f(str_right, key_lst[15])
str_left = xor_change(str_left, f_res)
fin_str = ip_re_change(str_left + str_right)
result += fin_str
last = hex(int(result,2))[2:]
for q in range(len(re_L)) :
print('L' + str(q+1) + '=' + re_L[q])
print('L16=' + re_R[14])
print('------------右半部分------------')
for p in range(len(re_R)) :
print('R' + str(p+1) + '=' + re_R[p])
print('R16=' + str_left)
print('------------密文------------')
print("\nbase64密文为 :" + str(base64.b64encode(last.encode('utf-8')))[2:-1])
if __name__ == '__main__':
encrypt()
pyDES库写的
from binascii import *
from pyDes import *
import base64
data = "this is a test!"
key = "testtest"
vi = key
padmode = PAD_PKCS5
encrypt = des(key,CBC,IV=vi,padmode=padmode)
en_data = encrypt.encrypt(data)
en_data = base64.b64encode(b2a_hex(en_data))
print(u"base64密文:" , str(en_data,encoding='utf-8'))
da_data = base64.b64decode(en_data)
da_data = encrypt.decrypt(a2b_hex(da_data))
print(u"解密的明文 :", str(da_data,encoding='utf-8'))
ncrypt = des(key,CBC,IV=vi,padmode=padmode)
en_data = encrypt.encrypt(data)
en_data = base64.b64encode(b2a_hex(en_data))
print(u"base64密文:" , str(en_data,encoding='utf-8'))
da_data = base64.b64decode(en_data)
da_data = encrypt.decrypt(a2b_hex(da_data))
print(u"解密的明文 :", str(da_data,encoding='utf-8'))