DES加密算法及演示程序（GO |
您所在的位置：网站首页 › des算法加密解密算法演示 › DES加密算法及演示程序（GO |
DES加密算法及演示程序（GO
|
一. 个人感悟
该程序实现了DES加密算法的软件实现，使用Golang语言实现核心算法，使用Python实现前端展示程序，功能有字符串的加解密演示、文件的加解密演示。 1. 首先,DES是第一次写, 还是花费了一天多的时间, 包括在网上学习, 手动实现. 同样使用go语言实现, 并且封装了exe. 2. 这次遇到的bug主要是, 1. s盒的时候, 列索引没有初始化变量, 导致越界访问 2. 密钥生成的移位运算没有将结果暂存, 然后进行第二次移位, 而是使用原始的C再进行第二次移位, 导致计算错误,后来修改. 3. 对于DES的这个算法, 网上很多教程, 都是使用置换表去做, 但是我细想, E置换还有一些其他的置换也可以用for来实现的, 但是无奈, 我真的时间不够了, 就先写成这样吧 4. 对于加解密演示程序的密钥生成, 这里暂时没有考虑校验位的值, 算的时候也会被抛弃掉, 后续再看情况补充吧 二. 结果验证我的计算结果:
网站验证
多余的我就不验证了, 我已经测试好了, 都是对的. 三. 程序源码des.go /* ************************************************************************ > File Name: des.go > Author: Yu/Jinyang > Created Time: 2022/11/15 *********************************************************************** */ package des import ( "fmt" "math" "strconv" ) type Des struct { plain_text string //明文字符串 key string //密钥字符串 key_inter_v [64]uint64 internediate [64]uint64 left [32]uint64 right [32]uint64 eachKey [16][48]uint64 } func (des *Des) SetVariable(p, k string) { des.plain_text = p des.key = k des.dataFormat() } func (des *Des) dataFormat() { for i := 0; i < 16; i++ { tem, err := strconv.ParseUint(des.plain_text[i:i+1], 16, 64) des.internediate[(i*4)+3] = (tem & 0x01) >> 0 des.internediate[(i*4)+2] = (tem & 0x02) >> 1 des.internediate[(i*4)+1] = (tem & 0x04) >> 2 des.internediate[(i*4)+0] = (tem & 0x08) >> 3 if err != nil { fmt.Println(i, "error") } tem, err = strconv.ParseUint(des.key[i:i+1], 16, 64) des.key_inter_v[(i*4)+3] = (tem & 0x01) >> 0 des.key_inter_v[(i*4)+2] = (tem & 0x02) >> 1 des.key_inter_v[(i*4)+1] = (tem & 0x04) >> 2 des.key_inter_v[(i*4)+0] = (tem & 0x08) >> 3 if err != nil { fmt.Println(i, "error") } } des.keyGenerate() } func (des *Des) initialPermutations() { IP := [8][8]int{{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}} var temp [64]uint64 for i := 0; i < 8; i++ { for j := 0; j < 8; j++ { temp[(i*8)+j] = uint64(des.internediate[IP[i][j]-1]) } } des.internediate = temp } func (des *Des) initialPermutationsInverse() { IP := [8][8]int{{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}} var temp [64]uint64 for i := 0; i < 8; i++ { for j := 0; j < 8; j++ { temp[(i*8)+j] = uint64(des.internediate[IP[i][j]-1]) } } des.internediate = temp } func (des *Des) separateLeftAndRight() { for i := 0; i < 32; i++ { des.left[i] = des.internediate[i] des.right[i] = des.internediate[i+32] } } func (des *Des) format() string { var ret string for j := 0; j < 16; j++ { tem := des.internediate[j*4] {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}}} var row uint64 = 0 var column uint64 = 0 var ret [32]uint64 for i := 0; i < 8; i++ { column = 0 row = tempv[i*6]*2 + tempv[(i*6)+5] for j := 1; j < 5; j++ { base := uint64(math.Pow(2, float64(4-j))) column += tempv[(i*6)+j] * base } tem_ret := boxS[i][row][column] ret[i*4] = (tem_ret & 0x08) 3 ret[i*4+1] = (tem_ret & 0x04) > 2 ret[i*4+2] = (tem_ret & 0x02) >> 1 ret[i*4+3] = (tem_ret & 0x01) } return ret } func (des *Des) pTransform(tempv [32]uint64) [32]uint64 { P := [32]uint64{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} var ret [32]uint64 for i := 0; i < 32; i++ { ret[i] = tempv[P[i]-1] } return ret } func (des *Des) xorWithL0(tempv [32]uint64) [32]uint64 { var ret [32]uint64 for i := 0; i < 32; i++ { ret[i] = tempv[i] ^ des.left[i] } return ret } func (des *Des) keyGenerate() { left_move := [16]int{1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1} var c [28]uint64 var d [28]uint64 tem_56 := des.pc1Trancform() // c, d for j := 0; j < 28; j++ { c[j] = tem_56[j] d[j] = tem_56[j+28] } for i := 0; i < 16; i++ { //c1, d1 c = des.leftShift(left_move[i], c) d = des.leftShift(left_move[i], d) for j := 0; j < 28; j++ { tem_56[j] = c[j] tem_56[j+28] = d[j] } des.eachKey[i] = des.pc2Trancform(tem_56) } } func (des *Des) leftShift(i int, c [28]uint64) [28]uint64 { var ret [28]uint64 for j := 0; j < i; j++ { tem_0 := c[0] for k := 0; k < 27; k++ { ret[k] = c[k+1] } ret[27] = tem_0 c = ret } return ret } func (des *Des) pc1Trancform() [56]uint64 { pc_1 := [8][7]uint64{{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}} var temp [56]uint64 for i := 0; i < 8; i++ { for j := 0; j < 7; j++ { temp[(i*7)+j] = uint64(des.key_inter_v[pc_1[i][j]-1]) } } return temp } func (des *Des) pc2Trancform(cd [56]uint64) [48]uint64 { pc_2 := [8][6]uint64{{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}} var temp [48]uint64 for i := 0; i < 8; i++ { for j := 0; j < 6; j++ { temp[(i*6)+j] = uint64(cd[pc_2[i][j]-1]) } } return temp }2.des_core.go /* ************************************************************************ > File Name: main.go > Author: Yu/Jinyang > Created Time: 2022/11/15 *********************************************************************** */ package main import ( "des-demo/des" "fmt" ) func main() { var plaintext string // fmt.Println("请输入64位明文(16进制):") fmt.Scanln(&plaintext) // plaintext = "5469875321456045" var key string // fmt.Println("请输入64位密钥(16进制):") fmt.Scanln(&key) // key = "5987423651456987" des := des.Des{} des.SetVariable(plaintext, key) ciphertext := des.Encode() fmt.Println(ciphertext) plain_text_decoded := des.Decode() fmt.Println(plain_text_decoded) }3.main.py import binascii import os import sys from PyQt5 import QtWidgets from PyQt5.QtCore import Qt from PyQt5.QtWidgets import QMainWindow, QMessageBox from random import * from StaticUI.MainWindow import Ui_MainWindow import subprocess # 22kb 50s class MainWindow(QMainWindow, Ui_MainWindow): def __init__(self): super(MainWindow, self).__init__() self.setupUi(self) self.init_ui() self.bind_button() self.plaintext = "" self.key = "" self.key2 = "" self.filepath = "" def init_ui(self): self.label_12.setTextInteractionFlags(Qt.TextSelectableByMouse) pass def bind_button(self): self.pushButton_2.clicked.connect(self.auto_gen_plaintext) self.pushButton_3.clicked.connect(self.auto_gen_key) self.pushButton_6.clicked.connect(self.auto_gen_key2) self.pushButton_4.clicked.connect(self.str_encode_decode) self.pushButton_5.clicked.connect(self.file_encode_decode) self.toolButton_4.clicked.connect(self.pick_file) pass def str_encode_decode(self): if len(self.plaintext) != 17 or len(self.key) != 17: QMessageBox.information(self, "警告", "明文或密钥长度不对!", QMessageBox.Yes) else: ret = subprocess.Popen( "des_core.exe", stdout=subprocess.PIPE, stdin=subprocess.PIPE, stderr=subprocess.PIPE, ) ret.stdin.write(self.plaintext.encode()) ret.stdin.flush() ret.stdin.write(self.key.encode()) ret.stdin.flush() ans1 = ret.stdout.readline().decode() ans2 = ret.stdout.readline().decode() ret.wait() self.lineEdit_3.setText(ans1) self.lineEdit_4.setText(ans2) pass def file_encode_decode(self): if len(self.key2) != 17: QMessageBox.information(self, "警告", "明文或密钥长度不对!", QMessageBox.Yes) else: self.lineEdit_6.setText("加密中, 请等待!") self.lineEdit_5.setText("解密中, 请等待!") f = open(self.filepath, "rb") output_encode_file = open("des_encrypted.txt", "wb") output_decode_file = open("decode" + self.filepath[-4:], "wb") output_encode_buff = "" output_decode_buff = "" while 1: c = f.read(4) if not c: break else: cc = binascii.hexlify(c) cc = str(cc, encoding="utf-8") fill = 0 if len(cc) < 16: fill = 16 - len(cc) cc += (fill) * "0" cc += "\n" cy, m = self.encode_decode(cc, self.key2) # cy = str(cy, encoding='utf-8') cy = cy[:16] cy = binascii.unhexlify(cy) # m = str(m, encoding='utf-8') m = m[:16 - fill] m = binascii.unhexlify(m) # output_encode_buff += cy # output_decode_buff += m output_encode_file.write(cy) output_decode_file.write(m) pass self.lineEdit_6.setText(os.getcwd() + "\\des_encrypted.txt") self.lineEdit_5.setText(os.getcwd() + "\\decode" + self.filepath[-4:]) pass def auto_gen_plaintext(self): plaintext = "".join([choice("0123456789abcdef") for i in range(16)]) self.plaintext = plaintext + "\n" self.lineEdit.setText(plaintext) pass def auto_gen_key(self): plaintext = "".join([choice("0123456789abcdef") for i in range(16)]) self.key = plaintext + "\n" self.lineEdit_2.setText(plaintext) pass def auto_gen_key2(self): plaintext = "".join([choice("0123456789abcdef") for i in range(16)]) self.key2 = plaintext + "\n" self.lineEdit_7.setText(plaintext) pass def pick_file(self): filename, filetype = QtWidgets.QFileDialog.getOpenFileName(self, "选取文件", os.getcwd() + '\\', "All Files(*);;Text Files(*.txt)") self.filepath = filename self.toolButton_4.setText(filename) @staticmethod def encode_decode(plaintext, key): ret = subprocess.Popen( "des_core.exe", stdout=subprocess.PIPE, stdin=subprocess.PIPE, stderr=subprocess.PIPE, ) ret.stdin.write(plaintext.encode()) ret.stdin.flush() ret.stdin.write(key.encode()) ret.stdin.flush() ans1 = ret.stdout.readline() ans2 = ret.stdout.readline() ret.wait() # print(ans1, ans2) return ans1, ans2 pass def main(): app = QtWidgets.QApplication(sys.argv) # 初始化app test = MainWindow() test.show() sys.exit(app.exec_()) pass if __name__ == '__main__': main() |
【本文地址】
今日新闻 |
推荐新闻 |