2. 程式人生 > >DES演算法 Python版本實現

DES演算法 Python版本實現

阿新 • • 發佈：2019-01-07
#統一按照字串處理，輸入字串輸出也是字串。 def IP(Mingwen): assert len(Mingwen)==64 IPtable=[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] ret="" for i in IPtable: ret=ret+Mingwen[i-1
] return ret #迴圈左移位數 def shift(a,s): try: if len(a)>28: raise NameError except TypeError: pass a=a[s:]+a[0:s] return a def createSubkey(key): assert len(key)==64 Clist=[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] Dlist=[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] #初試生成 C0="" D0="" for i in Clist: C0+=key[i-1] for i in Dlist: D0+=key[i-1] assert len(C0)==28 assert len(D0)==28 Movetimes=[1,1,2,2,2,2,2,2,1,2,2,2,2,2
,2,1] retkey=[] PC_2=[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] for i in range(0,16): C0=shift(C0,Movetimes[i]) D0=shift(D0,Movetimes[i]) temp=C0+D0 tempkey="" for i in PC_2: tempkey+=temp[i-1] assert len(tempkey)==48 retkey.append(tempkey) tempkey="" return retkey def Etuozhan(Rn): Elist=[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] retRn="" for i in Elist: retRn+=Rn[i-1] assert len(retRn)==48 return retRn 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)] Phezhihuan=[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] def S_sub(Ln,Rn,subkey,oldRn): tempresult=int(Rn,base=2)^int(subkey,base=2) tempresult=bin(tempresult)[2:] while len(tempresult)<48: tempresult="0"+tempresult index=0 retstr="" for list in S: hang=int(tempresult[index]+tempresult[index+5],base=2) lie=int(tempresult[index+1:index+5],base=2) a=bin(list[hang*16+lie])[2:] while len(a)<4: a="0"+a retstr+=a index+=6 assert len(retstr)==32 tmp="" for i in Phezhihuan: tmp+=retstr[i-1] a=int(tmp, base=2) ^ int(Ln, base=2) a=bin(a)[2:] while len(a)<32: a="0"+a assert len(a)==32 (Ln,Rn)=(oldRn,a) w5555555555=Ln+Rn return (Ln,Rn) def P_1(L16,R16): tmp=L16+R16 list=[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] retstr="" for i in list: retstr+=tmp[i-1] assert len(retstr)==64 return retstr if __name__=="__main__": key="0001001000110100010101100111100010010001001000110100010101100111" Mingwen= "1001100001110110010101000011001000010001010001110010010110000011" Chushizhihuan=IP(Mingwen) subkeylist=createSubkey(key) Ln=Chushizhihuan[0:32] Rn=Chushizhihuan[32:] for subkey in subkeylist: while len(Rn)<32: Rn="0"+Rn while len(Ln)<32: Ln="0"+Ln Rn_tuozhan=Etuozhan(Rn) (Ln,Rn)=S_sub(Ln,Rn_tuozhan,subkey,Rn) # print(hex(int(Ln+Rn,base=2))[2:].upper()) (Ln,Rn)=(Rn,Ln) b=P_1(Ln,Rn) print(hex(int(b,base=2)).upper())

相關推薦

DES演算法 Python版本實現

#統一按照字串處理，輸入字串輸出也是字串。 def IP(Mingwen): assert len(Mingwen)==64 IPtable=[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,

DES演算法的JAVA實現（ECB模式）

文章目錄 一、演算法原理概述 加密過程 初始置換IP 迭代T Feistel輪函式 子祕鑰生成 逆置換IP-1 解

DES演算法的python3實現

DES原理 DES實現 1. 主函式框架 DES 函式 傳入引數為 text（明文 或者 密文） key （解密的key） flag （是加密還是解密過程） # DES 演算法實現 flag是標誌位 當為-1時， 是DES解密， flag預設為0

K近鄰演算法-python程式碼實現

K-Nearest Neighbor 　　商業哲學家 Jim Rohn 說過一句話，“你，就是你最常接觸的五個人的平均。”那麼，在分析一個人時，我們不妨觀察和他最親密的幾個人。同理的，在判定一個未知事物時，可以觀察離它最近的幾個樣本，這就是 kNN（k最近鄰）

神經網路/自編碼器的實現（向量化Python版本實現）

神經網路/自編碼器的實現（向量版本） # -*- coding: utf-8 -*- """ Created on Tue Jan 2 17:47:29 2018 @author: lyh """ import numpy as np from skl

經典演算法python程式碼實現

之前學演算法經常不求甚解，懶癌發作不敲程式碼不實踐，到頭來自己挖的坑還是得自己填，我會陸續更新程式碼，本文大量程式碼來自網際網路，能找到出處的我會盡量貼上出處 廣度優先搜尋、深度優先搜尋 class graph(): def __init

梯度下降演算法Python程式碼實現--批量梯度下降+隨機梯度下降+小批量梯度下降法

      在學習線性迴歸的時候很多課程都會講到用梯度下降法求解引數，對於梯度下降演算法怎麼求出這個解講的較少，自己實現一遍演算法比較有助於理解演算法，也能注意到比較細節的東西。具體的數學推導可以參照這一篇部落格（http://www.cnblogs.com/pinard/p

day20 Python實現迷宮演算法 v1版本

  # 深度遍歷實現的迷宮演算法 lookup_path = [] history_path = [] # maze = [[0, 0, 1, 0, 1], [1, 0, 0, 0, 1], [0, 0, 1, 1, 0], [0, 1, 0, 0, 0], [0, 0, 0, 1,

DES演算法實踐（python版本）

一、 DES演算法原理概述 預備知識 64位為一個分組，當成明文輸入DES演算法模型，輸出同樣長度64位的密文。 對稱加密，加密金鑰也是解密金鑰，金鑰定義了加密過程。 金鑰構成：64位，每8位的最後一位用於奇偶校驗，所以實際金鑰長度為56位。

對稱加密演算法——DES演算法（python實現）

一、DES演算法描述         DES演算法總的說來可以兩部分組成： 1、對金鑰的處理。這一部分是把我們用的64位金鑰（實際用的56位，去掉了8個奇偶校驗位）分散成16個48位的子金鑰。 2、對資料的加密。通過第一步生成的子金鑰來加密我們所要加密的資料，最終生成密文。 下面就通過這兩

堆排序演算法的C語言和Python版本原始碼實現

注：我的程式碼不出意外，都可以直接執行，採用gcc/g++/gdb進行的開發與除錯工具及vim開發工具。 因為比較喜歡在Linux下程式設計，不大喜歡用中文切來切去的進行描述，所以直接採用英文進行註釋。 C語言版本如下： #include <

機器學習實戰——k-近鄰演算法Python實現問題記錄

  準備 kNN.py 的python模組 from numpy import * import operator def createDataSet(): group = array([[1.0,1.1],[1.0,1.0],[0,0],[0,0.1]])

rsi的實現(python版本)

import numpy as np def RSI(array_list, periods=14): length = len(array_list) rsies = [np.nan] * length if length <= periods:

小白向Apriori演算法Python實現

　　參考部落格：http://www.cnblogs.com/llhthinker/p/6719779.html 　　 　　學習的別人的程式碼，用Python實現的Apriori演算法，演算法介紹見https://www.cnblogs.com/1113127139aaa/p/9926507.html

OneR演算法的Python簡單實現

OneR演算法就是，在已有資料中，根據具有相同特徵值的個體最可能屬於哪個類別進行分類。即取效果最好的那個特徵進行分類。 #-*- coding=utf-8 -*- # import numpy as np from sklearn.datasets import load_iris f

DES加密演算法的java實現（基於java類庫）

嗯嗯........這個是我新開的部落格上的第一篇的文章，這裡小白希望自己的技術能夠一天比一天好(p≧w≦q)，加油！ 好吧，現在來一個基於java類庫的DES加密演算法的實現吧~網上不少的程式碼要不執行有問題，要不就是簡簡單單內建一個固定的加密字串就簡單完事了。好吧，我承認我現在是為懶人服務

遺傳演算法-python實現

已經調通，並有大量註釋 # encoding=utf-8 import math import random import operator class GA(): def __init__(self, length, count): # 染色體長度

【ML_Preparation 2 】Anaconda 詳解及多 Python 版本切換實現

1 Anaconda具體是用來幹什麼的 根據其主頁介紹：https://www.anaconda.com/what-is-anaconda/ Anaconda - The Most Popular Python Data Science Platform Anaconda Distr

機器學習——樸素貝葉斯演算法Python實現

簡介 這裡參考《統計學習方法》李航編進行學習總結。詳細演算法介紹參見書籍，這裡只說明關鍵內容。 即 條件獨立下：p{X=x|Y=y}=p{X1=x1|Y=y} * p{X2=x2|Y=y} *...* p{Xn=xn|Y=y} （4.4）等價於p{Y=ck|X=x

模擬RSA雙向驗證，並且實現DES加密以及MD5校驗過程（python程式碼實現）

要求如下：            （1）A,B兩端各生成公鑰金鑰對(PA,SA)， 金鑰對(PB,SB)。            （2）A端生成隨機數N1，用B的公鑰PB加