技术总结
本发明公开了一种基于信息泄露的公钥密码系统的私钥获取方法。本方法首先从通信数据中检测出通信泄漏私钥的范围信息；然后通过预定义可区分点条件和利用三角函数进行周期迭代的方式，优化了Pollard’s kangaroos算法中每次跳跃过程中的计算代价；并且只有当相关结果满足本发明给定的可区分条件时才进行完全乘法运算操作，从而使得Pollard’s kangaroos算法总的时间代价降低。
技术研发人员：吕克伟;刘加宁
受保护的技术使用者：中国科学院信息工程研究所
文档号码：201710121266
技术研发日：2017.03.02
技术公布日：2017.06.13