我正在尝试使用Python一次用空格填充RSA加密2个单词的单词,但不确定如何处理.
例如,如果加密指数为8,模数为37329,单词为“磅”,我将如何处理?我知道我需要以pow(ord(‘P’)开始,并且需要考虑到单词是5个字符,我需要一次用空格填充2个字符.我不确定,但是我还需要在某处使用<< 8吗? 谢谢
解决方法:
这是一个基本示例:
>>> msg = 2495247524
>>> code = pow(msg, 65537, 5551201688147) # encrypt
>>> code
4548920924688L
>>> plaintext = pow(code, 109182490673, 5551201688147) # decrypt
>>> plaintext
2495247524
有关使用RSA样式公钥加密的数学部分的更多工具,请参见ASPN cookbook recipe.
如何将字符打包和解压缩到块中以及如何对数字进行编码的细节有些奥秘.这是一个完整的,有效的RSA module in pure Python.
对于您的特定打包模式(一次2个字符,用空格填充),这应该可以工作:
>>> plaintext = 'Pound'
>>> plaintext += ' ' # this will get thrown away for even lengths
>>> for i in range(0, len(plaintext), 2):
group = plaintext[i: i+2]
plain_number = ord(group[0]) * 256 + ord(group[1])
encrypted = pow(plain_number, 8, 37329)
print group, '-->', plain_number, '-->', encrypted
Po --> 20591 --> 12139
un --> 30062 --> 2899
d --> 25632 --> 23784