這學期剛學密碼學,RSA算法相對簡單,于是寫了這個小軟件.開發(fā)環(huán)境:VC++6.0。
RSA的安全性依賴于大數(shù)分解。公鑰和私鑰都是兩個大素數(shù)。據(jù)猜測,從一個密鑰和密文推斷出明文的難度等同于分解兩個大素數(shù)的積。
數(shù)據(jù)加密算法RSA的關鍵在于大素數(shù)的生成,本軟件采取數(shù)組形式解決大素數(shù)的存儲和運算問題,可生成超過1024位的十進制數(shù)的大素數(shù),以應用于數(shù)據(jù)加密。
RSA的缺點主要有:產(chǎn)生密鑰很麻煩,受到素數(shù)產(chǎn)生技術的限制,因而難以做到一次一密。分組長度太大,為保證安全性,n 至少也要 600 bits以上,使運算代價很高,尤其是速度較慢,較對稱密碼算法慢幾個數(shù)量級;且隨著大數(shù)分解技術的發(fā)展,這個長度還在增加,不利于數(shù)據(jù)格式的標準化。
對于明文是字母、數(shù)字、符號、漢字的各種組合都能正確加密解密
標簽:
密碼
上傳時間:
2016-08-14
上傳用戶:qq521