公开(公告)号：CN106850223A

公开(公告)日：2017-06-13

申请号：CN201710121266.5

申请日：2017-03-02

Applicant: 中国科学院信息工程研究所

Inventor： 吕克伟 ,  刘加宁

IPC: H04L9/30 ,  H04L9/00

Abstract: 本发明公开了一种基于信息泄露的公钥密码系统的私钥获取方法。本方法首先从通信数据中检测出通信泄漏私钥的范围信息；然后通过预定义可区分点条件和利用三角函数进行周期迭代的方式，优化了Pollard’s kangaroos算法中每次跳跃过程中的计算代价；并且只有当相关结果满足本发明给定的可区分条件时才进行完全乘法运算操作，从而使得Pollard’s kangaroos算法总的时间代价降低。

公开(公告)号：CN106850223B

公开(公告)日：2020-01-17

申请号：CN201710121266.5

申请日：2017-03-02

Applicant: 中国科学院信息工程研究所

Inventor： 吕克伟 ,  刘加宁

IPC: H04L9/30 ,  H04L9/00

Abstract: 本发明公开了一种基于信息泄露的公钥密码系统的私钥获取方法。本方法首先从通信数据中检测出通信泄漏私钥的范围信息；然后通过预定义可区分点条件和利用三角函数进行周期迭代的方式，优化了Pollard’s kangaroos算法中每次跳跃过程中的计算代价；并且只有当相关结果满足本发明给定的可区分条件时才进行完全乘法运算操作，从而使得Pollard’s kangaroos算法总的时间代价降低。