一種新的基于多素數ＲＳＡ認證加密方案

摘 要：根據RSA加密系統和中國剩余定理，提出了一種新的基于多密鑰的RSA認證加密方案。該方案與通常的RSA加密系統不同，每個用戶只有一個加密密鑰，但解密密鑰由兩個以上的短密鑰組成，大大地加快了解密的速度。在解密過程中，巧妙地運用了中國剩余定理，減少了求逆元的個數，提高了效率。特別地，根據該方案可得到改進的Paixao方案和Boneh方案，計算速度更快，效果更好。分析表明，此方案可以有效地減少計算復雜度，并且不會降低其安全性，十分適合智能卡之間、智能卡和終端之間的認證和信息交換。

關鍵詞：多密鑰RSA；中國剩余定理；認證加密；智能卡

中圖法分類號：TP393．08

文獻標識碼：A

文章編號：1001—3695(2005)05—0105—03