公开(公告)号：CN105024811B

公开(公告)日：2018-07-13

申请号：CN201510392417.1

申请日：2015-07-06

Applicant: 上海大学

Inventor： 陈宇航 ,  尹宝 ,  胡风 ,  张焕国 ,  王潮

IPC: H04L9/30

Abstract: 一种针对公钥密码ECC的Shor量子攻击方法，包括以下步骤：选取一条二进制域上的素域p上的椭圆曲线，输出所述椭圆曲线上所有的坐标；任意选择椭圆曲线上的点P、点Q，满足，为攻击私钥，输出与椭圆曲线上各点（x，y）对应的xP+yQ和xP的点；构造以为周期的周期函数：创建两个量子寄存器并设定其初始态设置为和|1>；将阿达马门作用到第一量子寄存器；将算符应用到所述第二量子寄存器；对第一量子寄存器进行量子傅立叶逆变换：测量所述第一量子寄存器的本征态概率：求使其达到最大值的阶r；如果阶r是满足Q=rP，则攻击私钥为r。本发明能够使用小量子比特数来破解椭圆曲线加密的Shor量子攻击方法，对当前安全曲线有较大威胁，它的通用性更强。

公开(公告)号：CN105024811A

公开(公告)日：2015-11-04

申请号：CN201510392417.1

申请日：2015-07-06

Applicant: 上海大学

Inventor： 陈宇航 ,  尹宝 ,  胡风 ,  张焕国 ,  王潮

IPC: H04L9/30

Abstract: 一种针对公钥密码ECC的Shor量子攻击方法，包括以下步骤：选取一条二进制域上的素域p上的椭圆曲线，输出所述椭圆曲线上所有的坐标；任意选择椭圆曲线上的点P、点Q，满足，为攻击私钥，输出与椭圆曲线上各点（x，y）对应的xP+yQ和xP的点；构造以为周期的周期函数：创建两个量子寄存器并设定其初始态设置为和|1>；将阿达马门作用到第一量子寄存器；将算符应用到所述第二量子寄存器；对第一量子寄存器进行量子傅立叶逆变换：测量所述第一量子寄存器的本征态概率：求使其达到最大值的阶r；如果阶r是满足Q=rP，则攻击私钥为r。本发明能够使用小量子比特数来破解椭圆曲线加密的Shor量子攻击方法，对当前安全曲线有较大威胁，它的通用性更强。