
破解 RSA 密码
使用小素数有可能破解 RSA 密码,但如果它与大数字一起使用,则认为不可能破解。指定破解 RSA 密码困难的原因如下 −
蛮力攻击不可行,因为有太多可能的密钥需要处理。同样,这会浪费大量时间。
字典攻击不适用于 RSA 算法,因为密钥是数字的且其中不包含任何字符。
对字符进行频率分析非常困难,因为单个加密块表示各个字符。
没有特定的数学技巧可以破解 RSA 密码。
RSA 解密方程式为 −
M = C^d mod n
借助小素数,我们可以尝试破解 RSA 密码,其示例代码如下 −
def p_and_q(n): data = [] for i in range(2, n): if n % i == 0: data.append(i) return tuple(data) def euler(p, q): return (p - 1) * (q - 1) def private_index(e, euler_v): for i in range(2, euler_v): if i * e % euler_v == 1: return i def decipher(d, n, c): return c ** d % n def main(): e = int(input("input e: ")) n = int(input("input n: ")) c = int(input("input c: ")) # t = 123 # private key = (103, 143) p_and_q_v = p_and_q(n) # print("[p_and_q]: ", p_and_q_v) euler_v = euler(p_and_q_v[0], p_and_q_v[1]) # print("[euler]: ", euler_v) d = private_index(e, euler_v) plain = decipher(d, n, c) print("plain: ", plain) if __name__ == "__main__": main()
输出
以上代码产生以下输出 −

广告