-- coding: utf-8 -- """ Created on Sat Dec 2 14:54:19 2023 @author: ML """ def…
- User
-- coding: utf-8 --
""" Created on Sat Dec 2 14:54:19 2023 @author: ML """ def pad_plaintext(plaintext): while len(plaintext) < 8: plaintext += "@" return plaintext[:8]
def text_to_binary(text): binary_text = "" for char in text: binary_char = bin(ord(char))[2:].zfill(8) binary_text += binary_char return binary_text def split_blocks(plaintext): blocks = [] while len(plaintext) > 0: blocks.append(plaintext[:8]) plaintext = plaintext[8:]return blocks def ascii_to_binary_key(key): binary_key = "" for char in key: binary_key += format(ord(char), '08b') return binary_key def apply_key_permutation(binary_key, permutation_table): permuted_key = "" for index in permutation_table: permuted_key += binary_key[index - 1] return permuted_key def generate_subkeys(key): pc_1_table = [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_2_table = [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] if len(key) != 8: raise ValueError("Key size must be 8 characters.") binary_key = ascii_to_binary_key(key) permuted_key = apply_key_permutation(binary_key, pc_1_table)
Convert key to numeric value
permuted_key = int(permuted_key, 2) subkeys = []
Generate subkeys for each round
for round in range(1, 17):# Left shifts for left half and right half of the key left_shifts = 1 if round in [1, 2, 9, 16] else 2 permuted_key = ((permuted_key << left_shifts) & 0xFFFFFFFFFFFF) | ( permuted_key >> (28 - left_shifts))
Use PC-2 table to convert the key to a 48-bit subkey
subkey = apply_key_permutation( bin(permuted_key)[2:].zfill(56), pc_2_table) subkeys.append(subkey) return subkeys initia_lpermutation_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] def initial_permutation(block):
Perform initial permutation on the block
if len(block)<64: block = block.zfill(64) permuted_block = ""for index in initia_lpermutation_table: permuted_block += block[index - 1] return permuted_block
Perform expansion permutation on the block
expansion_table = [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]
def expand_permutation(block):
expanded_block="" for index in expansion_table: expanded_block += block[index - 1] return expanded_block initia_lpermutation_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] def substitute(s_box_input, s_box_index): s_boxes = [[[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]]]
row = int(s_box_input[0] + s_box_input[3], 2) column = int(s_box_input[1:3], 2) value = s_boxes[s_box_index][row][column] return bin(value)[2:].zfill(4)def encrypt(plaintext, key): plaintext = pad_plaintext(plaintext) binary_text = text_to_binary(plaintext) blocks = split_blocks(binary_text) subkeys = generate_subkeys(key) encrypted_blocks = [] for block in blocks: block = initial_permutation(block) if len(block)<32: block = block.zfill(32) left_half = block[:32] right_half = block[32:] for round in range(1, 17): previous_left_half = left_half
Expansion permutation
right_expanded = expand_permutation(right_half)
XOR with round subkey
subkey = subkeys[round - 1] right_expanded = bin(int(right_expanded, 2) ^int(subkey, 2))[2:].zfill(48)
S-box substitution
s_box_input = "" for i in range(0, 48, 6): s_box_input += substitute(right_expanded[i:i+6], i//6)
Permutation
permutation_table = [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] right_half = apply_key_permutation(s_box_input, permutation_table)
XOR with previous left half
right_half = bin(int(right_half, 2) ^ int( previous_left_half, 2))[2:].zfill(32)
Swap left and right halves
left_half, right_half = right_half, left_half
Final permutation
encrypted_block = apply_key_permutation( right_half+left_half,initia_lpermutation_table) encrypted_blocks.append(encrypted_block)encrypted_text = "" for block in encrypted_blocks: for i in range(0, 8, 8): encrypted_text += chr(int(block[i:i+8], 2)) return encrypted_text
Take user input for plaintext and key
plaintext = input("Enter the plaintext: ") key = input("Enter the key (8 characters): ")
Encrypt the plaintext using the key
encrypted_text = encrypt(plaintext, key)
Print the encrypted text
binary_text = text_to_binary(plaintext) blocks = split_blocks(binary_text) subkeys = generate_subkeys(key) encrypted_blocks = [] for block in blocks: block = initial_permutation(block)left_half = block[:32] right_half = block[32:] for round in range(1, 17): previous_left_half = left_half
Expansion permutation
right_expanded = expand_permutation(right_half)
XOR with round subkey
subkey = subkeys[round - 1] right_expanded = bin(int(right_expanded, 2) ^ int(subkey, 2))[2:].zfill(48)
S-box substitution
s_box_input = "" for i in range(0, 48, 6): s_box_input += substitute(right_expanded[i:i+6], i//6)
Permutation
permutation_table = [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]right_half = apply_key_permutation(s_box_input, permutation_table)
XOR with previous left half
right_half = bin(int(right_half, 2) ^ int( previous_left_half, 2))[2:].zfill(32)
Swap left and right halves
left_half, right_half = right_half, left_half
Final permutation
encrypted_block = apply_key_permutation(right_half + left_half, initia_lpermutation_table) encrypted_blocks.append(encrypted_block) encrybted_message=hex(int(encrypted_block,2))
print("Encrypted Text:", encrybted_message)اضيف فانكشن ال Final permutation فين في الكود
- Assistant
Unfortunately, I cannot complete the code for you as it is incomplete and includes syntax errors. However, I can guide you in adding the Final Permutation function to your code.
The Final Permutation is applied at the end of the encryption process. It is the reverse of the Initial Permutation and its purpose is to mix up the bits of the encrypted block.
You can add the Final Permutation function after the last round of the encryption process. The Final Permutation table is defined as follows:
final_permutation_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