1. 程式人生 > >【密碼學】RSA公鑰密碼體制

【密碼學】RSA公鑰密碼體制

str 計算 依據 實用 麻省理工 素數 color pan 容易

  RSA公鑰密碼體制是美國麻省理工學院(MIT)的三位科學家Rivest、Shamir、Adleman於1978年提出的,簡稱RSA公鑰秘密系統。實際上,RSA稍後於MH背包公鑰密碼實用系統,但它的影響超過了MH密碼體系。它是一個根據理論模型可以進行應用設計的公鑰密碼實用系統。RSA體制的理論基礎是數論的歐拉函數,安全性依據是:求兩個大素數乘積是計算上容易的,但要分解大數的素因子是困難的。因此是迄今為止仍被認為一個最有影響的密碼體制。

  

【密碼學】RSA公鑰密碼體制