Blowfish密碼 - 按位異或與P數組的密鑰

Question

我試圖在Python中實現Blowfish算法。我認爲我對算法有一個相當普遍的理解，但是一些實現細節正在失去我。

該算法包括的十六進制數

#Note: I shortened the 18 element array for this example 
PI_P_ARRAY = (0x243f6a88, 0x85a308d3, 0x13198a2e, 0x03707344) 

和祕密密鑰

key = 'mysecret' 

維基百科「，該祕密密鑰是，逐字節的數組，循環密鑰必要時，異或同所有的P條目順序。「我如何在Python中實現這個？

到目前爲止，我甚至無法將密鑰轉換爲十六進制！更何況週期它變成一個十六進制數組，我可以用P-陣列XOR ...

#Failed attempts to convert key to hex 

import binascii 
binascii.hexlify(key) 

key.encode('hex') 

bytearray(key) 

Answer 1

的PI_P_ARRAY數組只是用十六進制文字整數數組，所以我不認爲你需要爛攤子與此十六進制有關。相反，將您的密鑰轉換爲一個整數序列。最簡單的方法是使用bytearray，如bytearray(key, "utf-8")。然後，您可以壓縮列表，像這樣：

zip(itertools.cycle(PI_P_ARRAY), bytearray(key, "utf-8")) 

的itertools.cycle將重複PI_P_ARRAY爲key的整個長度。然後，您可以做一個列表理解給你，像這樣的異或的值：

[p^k for p, k in zip(itertools.cycle(PI_P_ARRAY), bytearray(key, "utf-8"))] 

這給你的int個list。或者，使用地圖：

map(operator.xor, itertools.cycle(PI_P_ARRAY), bytearray("secret", "utf-8")) 

請注意，這會給您一個生成器，如果您要處理大量數據，將使用較少的內存。