RSA及其變體算法的格分析方法研究進(jìn)展

摘要： 格分析是一種利用格困難問題的求解算法分析公鑰密碼安全性的分析方法,是研究RSA類密碼算法安全性的有力數(shù)學(xué)工具之一.格分析的關(guān)鍵在于構(gòu)造格基,雖然目前已有通用簡潔的格基構(gòu)造策略,然而,這種通用方法無法充分、靈活地利用RSA及其變體的代數(shù)結(jié)構(gòu).近年來, RSA類算法的格分析工作大多在通用策略的基礎(chǔ)上引入特殊格基構(gòu)造技巧.首先介紹了格分析方法以及通用格基構(gòu)造策略,并總結(jié)提煉了幾種常用...