嵌入特定資訊於RSA模數

Abstract

RSA系統是目前使用最為廣泛之公鑰密碼系統，在憑證使用以及網路安全協定都有其不可忽略的重要性。RSA的模數n使用上一般為隨機產生，本文探討在RSA金鑰產生過程中，將資訊嵌入RSA模數n之情形，如嵌入身分認證資訊、嵌入隱藏的資訊或是嵌入可加速運算的資訊等種種可能性，是一個有趣的研究議題，可望有許多有趣的應用。一般而言，在RSA模數n兩個質因數p與q長度相近時，嵌入資訊的最大長度大約是模數n長度之一半。在安全性分析方面，比較不容易，本文只作初步安全考量，希望未來能有更嚴謹的分析。