对REESSE1公钥算法的攻击  

作　　者：刘胜利[1] 张方国[2] 陈克非[1] 

机构地区：[1]上海交通大学计算机科学与工程系 [2]中山大学电子与通信工程系

出　　处：《信息安全与通信保密》2005年第7期121-124,共4页Information Security and Communications Privacy

基　　金：国家自然科学基金资助;资助号为60303026;60403007;90104005现代通信国家重点实验室基金项目资助(基金号:514360140405JW0304)

摘　　要：最近国内的学者提出了一个名叫REESSEI的公钥算法,其中包括公钥加解密算法和数字签名算法。本文对公钥加解密算法进行了一系列的分析:密钥长度,密钥长度的下界,加解密的算法复杂度。同时指出了该公钥算法所用密钥长度过长,所以并不实用。而当密钥长度取最小时,我们又找到了一种攻击方法,从已知的公钥中完全恢复了私钥。

关 键 词：公钥算法 密钥长度 数字签名算法 加解密算法 算法复杂度 攻击方法 

分 类 号：TN918[电子电信—通信与信息系统] TP393.08[电子电信—信息与通信工程]