fork download
copy 
  1. # your code goes here# Table of Position of 64 bits at initial level: Initial Permutation Table
  2. initial_perm = [58, 50, 42, 34, 26, 18, 10, 2,
  3. 				60, 52, 44, 36, 28, 20, 12, 4,
  4. 				62, 54, 46, 38, 30, 22, 14, 6,
  5. 				64, 56, 48, 40, 32, 24, 16, 8,
  6. 				57, 49, 41, 33, 25, 17, 9, 1,
  7. 				59, 51, 43, 35, 27, 19, 11, 3,
  8. 				61, 53, 45, 37, 29, 21, 13, 5,
  9. 				63, 55, 47, 39, 31, 23, 15, 7]
  10.  
  11. # Expansion D-box Table
  12. exp_d = [32, 1, 2, 3, 4, 5, 4, 5,
  13. 		6, 7, 8, 9, 8, 9, 10, 11,
  14. 		12, 13, 12, 13, 14, 15, 16, 17,
  15. 		16, 17, 18, 19, 20, 21, 20, 21,
  16. 		22, 23, 24, 25, 24, 25, 26, 27,
  17. 		28, 29, 28, 29, 30, 31, 32, 1]
  18.  
  19. # Straight Permutation Table
  20. per = [16, 7, 20, 21,
  21. 	29, 12, 28, 17,
  22. 	1, 15, 23, 26,
  23. 	5, 18, 31, 10,
  24. 	2, 8, 24, 14,
  25. 	32, 27, 3, 9,
  26. 	19, 13, 30, 6,
  27. 	22, 11, 4, 25]
  28.  
  29. # S-box Table
  30. sbox = [[[14, 4, 13, 1, 2, 15, 11, 8, 3, 10, 6, 12, 5, 9, 0, 7],
  31. 		[0, 15, 7, 4, 14, 2, 13, 1, 10, 6, 12, 11, 9, 5, 3, 8],
  32. 		[4, 1, 14, 8, 13, 6, 2, 11, 15, 12, 9, 7, 3, 10, 5, 0],
  33. 		[15, 12, 8, 2, 4, 9, 1, 7, 5, 11, 3, 14, 10, 0, 6, 13]],
  34.  
  35. 		[[15, 1, 8, 14, 6, 11, 3, 4, 9, 7, 2, 13, 12, 0, 5, 10],
  36. 		[3, 13, 4, 7, 15, 2, 8, 14, 12, 0, 1, 10, 6, 9, 11, 5],
  37. 		[0, 14, 7, 11, 10, 4, 13, 1, 5, 8, 12, 6, 9, 3, 2, 15],
  38. 		[13, 8, 10, 1, 3, 15, 4, 2, 11, 6, 7, 12, 0, 5, 14, 9]],
  39.  
  40. 		[[10, 0, 9, 14, 6, 3, 15, 5, 1, 13, 12, 7, 11, 4, 2, 8],
  41. 		[13, 7, 0, 9, 3, 4, 6, 10, 2, 8, 5, 14, 12, 11, 15, 1],
  42. 		[13, 6, 4, 9, 8, 15, 3, 0, 11, 1, 2, 12, 5, 10, 14, 7],
  43. 		[1, 10, 13, 0, 6, 9, 8, 7, 4, 15, 14, 3, 11, 5, 2, 12]],
  44.  
  45. 		[[7, 13, 14, 3, 0, 6, 9, 10, 1, 2, 8, 5, 11, 12, 4, 15],
  46. 		[13, 8, 11, 5, 6, 15, 0, 3, 4, 7, 2, 12, 1, 10, 14, 9],
  47. 		[10, 6, 9, 0, 12, 11, 7, 13, 15, 1, 3, 14, 5, 2, 8, 4],
  48. 		[3, 15, 0, 6, 10, 1, 13, 8, 9, 4, 5, 11, 12, 7, 2, 14]],
  49.  
  50. 		[[2, 12, 4, 1, 7, 10, 11, 6, 8, 5, 3, 15, 13, 0, 14, 9],
  51. 		[14, 11, 2, 12, 4, 7, 13, 1, 5, 0, 15, 10, 3, 9, 8, 6],
  52. 		[4, 2, 1, 11, 10, 13, 7, 8, 15, 9, 12, 5, 6, 3, 0, 14],
  53. 		[11, 8, 12, 7, 1, 14, 2, 13, 6, 15, 0, 9, 10, 4, 5, 3]],
  54.  
  55. 		[[12, 1, 10, 15, 9, 2, 6, 8, 0, 13, 3, 4, 14, 7, 5, 11],
  56. 		[10, 15, 4, 2, 7, 12, 9, 5, 6, 1, 13, 14, 0, 11, 3, 8],
  57. 		[9, 14, 15, 5, 2, 8, 12, 3, 7, 0, 4, 10, 1, 13, 11, 6],
  58. 		[4, 3, 2, 12, 9, 5, 15, 10, 11, 14, 1, 7, 6, 0, 8, 13]],
  59.  
  60. 		[[4, 11, 2, 14, 15, 0, 8, 13, 3, 12, 9, 7, 5, 10, 6, 1],
  61. 		[13, 0, 11, 7, 4, 9, 1, 10, 14, 3, 5, 12, 2, 15, 8, 6],
  62. 		[1, 4, 11, 13, 12, 3, 7, 14, 10, 15, 6, 8, 0, 5, 9, 2],
  63. 		[6, 11, 13, 8, 1, 4, 10, 7, 9, 5, 0, 15, 14, 2, 3, 12]],
  64.  
  65. 		[[13, 2, 8, 4, 6, 15, 11, 1, 10, 9, 3, 14, 5, 0, 12, 7],
  66. 		[1, 15, 13, 8, 10, 3, 7, 4, 12, 5, 6, 11, 0, 14, 9, 2],
  67. 		[7, 11, 4, 1, 9, 12, 14, 2, 0, 6, 10, 13, 15, 3, 5, 8],
  68. 		[2, 1, 14, 7, 4, 10, 8, 13, 15, 12, 9, 0, 3, 5, 6, 11]]]
  69.  
  70. # Final Permutation Table
  71. final_perm = [40, 8, 48, 16, 56, 24, 64, 32,
  72. 			39, 7, 47, 15, 55, 23, 63, 31,
  73. 			38, 6, 46, 14, 54, 22, 62, 30,
  74. 			37, 5, 45, 13, 53, 21, 61, 29,
  75. 			36, 4, 44, 12, 52, 20, 60, 28,
  76. 			35, 3, 43, 11, 51, 19, 59, 27,
  77. 			34, 2, 42, 10, 50, 18, 58, 26,
  78. 			33, 1, 41, 9, 49, 17, 57, 25]
  79.  
  80. # Hexadecimal to binary conversion
  81. def hex2bin(s):
  82. 	conversion = {'0': "0000",
  83. 		'1': "0001",
  84. 		'2': "0010",
  85. 		'3': "0011",
  86. 		'4': "0100",
  87. 		'5': "0101",
  88. 		'6': "0110",
  89. 		'7': "0111",
  90. 		'8': "1000",
  91. 		'9': "1001",
  92. 		'A': "1010",
  93. 		'B': "1011",
  94. 		'C': "1100",
  95. 		'D': "1101",
  96. 		'E': "1110",
  97. 		'F': "1111"}
  98. 	binary = ""
  99. 	for i in range(len(s)):
  100. 		binary = binary + conversion[s[i]]
  101. 	return binary
  102.  
  103. # Binary to hexadecimal conversion
  104. def bin2hex(s):
  105. 	conversion = {"0000": '0',
  106. 		"0001": '1',
  107. 		"0010": '2',
  108. 		"0011": '3',
  109. 		"0100": '4',
  110. 		"0101": '5',
  111. 		"0110": '6',
  112. 		"0111": '7',
  113. 		"1000": '8',
  114. 		"1001": '9',
  115. 		"1010": 'A',
  116. 		"1011": 'B',
  117. 		"1100": 'C',
  118. 		"1101": 'D',
  119. 		"1110": 'E',
  120. 		"1111": 'F'}
  121. 	hexa = ""
  122. 	for i in range(0, len(s), 4):
  123. 		ch = ""
  124. 		ch = ch + s[i]
  125. 		ch = ch + s[i + 1]
  126. 		ch = ch + s[i + 2]
  127. 		ch = ch + s[i + 3]
  128. 		hexa = hexa + conversion[ch]
  129.  
  130. 	return hexa
  131.  
  132.  
  133.  
  134. # Binary to decimal conversion
  135. def bin2dec(binary):
  136.  
  137. 	binary1 = binary
  138. 	decimal, i, n = 0, 0, 0
  139. 	while(binary != 0):
  140. 		dec = binary % 10
  141. 		decimal = decimal + dec * pow(2, i)
  142. 		binary = binary//10
  143. 		i += 1
  144. 	return decimal
  145.  
  146. # Decimal to binary conversion
  147.  
  148.  
  149. def dec2bin(num):
  150. 	res = bin(num).replace("0b", "")
  151. 	if(len(res) % 4 != 0):
  152. 		div = len(res) / 4
  153. 		div = int(div)
  154. 		counter = (4 * (div + 1)) - len(res)
  155. 		for i in range(0, counter):
  156. 			res = '0' + res
  157. 	return res
  158.  
  159. # Permute function to rearrange the bits
  160.  
  161.  
  162. def permute(k, arr, n):
  163. 	permutation = ""
  164. 	for i in range(0, n):
  165. 		permutation = permutation + k[arr[i] - 1]
  166. 	return permutation
  167.  
  168. # shifting the bits towards left by nth shifts
  169.  
  170.  
  171. def shift_left(k, nth_shifts):
  172. 	s = ""
  173. 	for i in range(nth_shifts):
  174. 		for j in range(1, len(k)):
  175. 			s = s + k[j]
  176. 		s = s + k[0]
  177. 		k = s
  178. 		s = ""
  179. 	return k
  180.  
  181.  
  182.  
  183. # calculating xow of two strings of binary number a and b
  184. def xor(a, b):
  185. 	ans = ""
  186. 	for i in range(len(a)):
  187. 		if a[i] == b[i]:
  188. 			ans = ans + "0"
  189. 		else:
  190. 			ans = ans + "1"
  191. 	return ans
  192.  
  193.  
  194.  
  195.  
  196.  
  197. def encrypt(pt, rounded_key_binary, rk):
  198. 	pt = hex2bin(pt)
  199.  
  200. 	# Initial Permutation
  201. 	pt = permute(pt, initial_perm, 64)
  202. 	# print("After initial permutation", bin2hex(pt))
  203.  
  204. 	# Splitting
  205. 	left = pt[0:32]
  206. 	right = pt[32:64]
  207. 	for i in range(0, 16):
  208. 		# Expansion D-box: Expanding the 32 bits data into 48 bits
  209. 		right_expanded = permute(right, exp_d, 48)
  210.  
  211. 		# XOR RoundKey[i] and right_expanded
  212. 		xor_x = xor(right_expanded, rounded_key_binary[i])
  213.  
  214. 		# S-boxex: substituting the value from s-box table by calculating row and column
  215. 		sbox_str = ""
  216. 		for j in range(0, 8):
  217. 			row = bin2dec(int(xor_x[j * 6] + xor_x[j * 6 + 5]))
  218. 			col = bin2dec(
  219. 				int(xor_x[j * 6 + 1] + xor_x[j * 6 + 2] + xor_x[j * 6 + 3] + xor_x[j * 6 + 4]))
  220. 			val = sbox[j][row][col]
  221. 			sbox_str = sbox_str + dec2bin(val)
  222.  
  223. 		# Straight D-box: After substituting rearranging the bits
  224. 		sbox_str = permute(sbox_str, per, 32)
  225.  
  226. 		# XOR left and sbox_str
  227. 		result = xor(left, sbox_str)
  228. 		left = result
  229.  
  230. 		# Swapper
  231. 		if(i != 15):
  232. 			left, right = right, left
  233. 		# print("Round ", i + 1, " ", bin2hex(left),
  234. 			# " ", bin2hex(right), " ", rk[i])
  235.  
  236. 	# Combination
  237. 	combine = left + right
  238.  
  239. 	# Final permutation: final rearranging of bits to get cipher text
  240. 	cipher_text = permute(combine, final_perm, 64)
  241. 	return cipher_text
  242.  
  243.  
  244. pt = "654321ABCD1325FE"
  245. key = "A2B509182736CCDD"
  246.  
  247. # Key generation
  248. # --hex to binary
  249. key = hex2bin(key)
  250. # print(key)
  251. # print(len(key))
  252. # --parity bit drop table
  253. keyp = [57, 49, 41, 33, 25, 17, 9,
  254. 		1, 58, 50, 42, 34, 26, 18,
  255. 		10, 2, 59, 51, 43, 35, 27,
  256. 		19, 11, 3, 60, 52, 44, 36,
  257. 		63, 55, 47, 39, 31, 23, 15,
  258. 		7, 62, 54, 46, 38, 30, 22,
  259. 		14, 6, 61, 53, 45, 37, 29,
  260. 		21, 13, 5, 28, 20, 12, 4]
  261.  
  262. # getting 56 bit key from 64 bit using the parity bits
  263. key = permute(key, keyp, 56)
  264. # print("After permutations: ",key)
  265. # print(len(key))
  266. # Number of bit shifts
  267. shift_table = [1, 1, 2, 2,
  268. 			2, 2, 2, 2,
  269. 			1, 2, 2, 2,
  270. 			2, 2, 2, 1]
  271.  
  272. # Key- Coconversionression Table : Coconversionression of key from 56 bits to 48 bits
  273. key_coconversion = [14, 17, 11, 24, 1, 5,
  274. 			3, 28, 15, 6, 21, 10,
  275. 			23, 19, 12, 4, 26, 8,
  276. 			16, 7, 27, 20, 13, 2,
  277. 			41, 52, 31, 37, 47, 55,
  278. 			30, 40, 51, 45, 33, 48,
  279. 			44, 49, 39, 56, 34, 53,
  280. 			46, 42, 50, 36, 29, 32]
  281.  
  282. # Splitting
  283. left = key[0:28] # rounded_key_binary for RoundKeys in binary
  284. right = key[28:56] # rk for RoundKeys in hexadecimal
  285.  
  286. rounded_key_binary = []
  287. rk = []
  288. for i in range(0, 16):
  289. 	# Shifting the bits by nth shifts by checking from shift table
  290. 	left = shift_left(left, shift_table[i])
  291. 	right = shift_left(right, shift_table[i])
  292.  
  293. 	# Combination of left and right string
  294. 	combine_str = left + right
  295.  
  296. 	# conversionression of key from 56 to 48 bits
  297. 	round_key = permute(combine_str, key_coconversion, 48)
  298.  
  299. 	rounded_key_binary.append(round_key)
  300. 	rk.append(bin2hex(round_key))
  301.  
  302. print("Plain Text : ", pt)
  303. print("After Encryption")
  304. cipher_text = bin2hex(encrypt(pt, rounded_key_binary, rk))
  305. print("Cipher Text : ", cipher_text)
  306.  
  307. print("After Decryption")
  308. rounded_key_binary_rev = rounded_key_binary[::-1]
  309. rk_rev = rk[::-1]
  310. text = bin2hex(encrypt(cipher_text, rounded_key_binary_rev, rk_rev))
  311. print("Plain Text : ", text)
  312.  
  313.  
  314.  
Success #stdin #stdout 0.04s 9900KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Plain Text :  654321ABCD1325FE
After Encryption
Cipher Text :  C0E94D70290B58BC
After Decryption
Plain Text :  654321ABCD1325FE
https://ideone.com/txm34m
language:
Python 3 (python  3.9.5)
created:
237 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!