- 期刊
- OpenAccess
The Attack of the RSA Subgroup Assumption
並列摘要
In TCC 2005, Groth proposed the cryptographic usefulness of a small subgroup G of Z_(N)^* of hidden order. So far, the best attack of previous method for a subgroup of Z_(N)^* had a complexity about O(√p’). In this paper, we propose the interval and the double walks method to speed up the computation of the semi-smooth RSA subgroup problem. Our new algorithm reduces the complexity to O(√p’/2) rather than O(√p’). Besides the theoretical analysis, we also compare the performances of our new algorithm with the previous algorithm in experiments, and the efficiency of our new algorithm is approach to 50% faster than the previous.
被引用紀錄
Wu, H. K. (2015). 低摻雜銅氧超導體的中間能階態 [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2015.00415
延伸閱讀
- 孫暐程（2017）。The Research of Operational Risk,Threat and Error〔碩士論文，淡江大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0002-2006201723181300
- 蕭莉芳（2010）。The Association among Free Cash Flows, Debts and Audit Fees〔碩士論文，國立臺北大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0023-1507201023303600
- 丁怡秀（2011）。Studies on The Removal of Assumption in Relay for Cooperative Communications〔碩士論文，國立暨南國際大學〕。華藝線上圖書館。https://doi.org/10.6837/NCNU.2011.00304
- 成井達也（2018）。Resource Acquisition and War between a Rising Power and a Dominant Power〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU201802654
- 賴韋儒（2014）。To Research about the appropriation of Corporation’s asset in Security Act〔碩士論文，嶺東科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0103-1808201413263100