【发布时间】:2013-09-02 09:19:17
【问题描述】:
我刚刚开始使用密码学和公钥加密。我创建了一个小型 python 程序,它是http://gnosis.cx/publish/programming/cryptology2.pdf 中给出的算法的直译(参见 RSA 示例部分)。 代码如下。
使用 GPG,如果您多次使用相同的密钥对相同的文本进行加密,则每次都会给出不同的密文。是否可以在下面的程序中添加这种随机性(不诉诸复杂的高级数学:P)?这样我每次加密时都会得到不同的密文,并且仍然能够解密它?
def enc(message, pubkey) :
msg = [ord(char) for char in message]
e,n = pubkey
c = [m**e%n for m in msg]
return c
def dec(cipher, prikey) :
d,n = prikey
msg = [c**d%n for c in cipher]
msg = [chr(m) for m in msg]
message = ''.join(msg)
return message
p, q = 47, 71
n = p*q
e = 79
d = 1019
pubkey = (e, n)
prikey = (d, n)
msg = 'Hello World!'
print msg
cipher = enc(msg, pubkey)
for c in cipher : print c,
decipher = dec(cipher, prikey)
print '\n', decipher
它给出以下输出:
Hello World!
285 1113 1795 1795 2237 1379 1848 2237 2560 1795 1287 1260
Hello World!
【问题讨论】:
-
“不求助于复杂的高级数学”——如果你不想使用高级数学,你现在应该退出密码学。只会越来越难。
-
输入
help(pow),顺便看看可选的z参数。 -
哦,我明白了.. 我的意思是这个简单、人为的例子有办法吗?
-
很有趣,当前的两个答案都是正确的。为了安全起见,您确实需要带有填充和随机的公钥加密。为了加密更大的数据值,就像您现在所做的那样,您还需要一个随机会话密钥。如果你想把两者都放进去,你将不得不去寻找子字节值:) 也许只是去寻找随机密钥,可能会在它前面加上一个 1 位,因为如果你不这样做,你会得到小于取幂后模数的值't(例如 m=1)
标签: python encryption cryptography public-key-encryption