陈宇航
- 作品数：4 被引量：14H指数：1
- 供职机构：上海大学更多>>
- 发文基金：国家自然科学基金上海市教育委员会创新基金更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 基于Grover算法的ECC扫描式攻击被引量：14
- 2016年
- 相对于传统的RSA等公钥密码,ECC具有密钥长度短,计算复杂度高等特点,因此针对ECC加密体制的攻击复杂度高、难度大。研究针对ECC公钥密码的攻击方法有利于提前完善和防止不必要的损失。Grover算法作为一种量子搜索算法,将搜索步数从经典算法的N缩小到N^(1/2),实现了对经典搜索算法的二次方加速作用,能更快速地寻找所需的解。扫描式攻击作为一种新生的侧信道攻击技术,它的出现给当前密码系统的安全性带来了极大的威胁。文章利用量子Grover搜索算法的快速搜索优点,对Rynuta提出的针对ECC密码芯片的扫描式攻击进行了改进,提出了基于Grover算法的ECC扫描式攻击方法。该算法对于密钥长度为N的ECC,计算复杂度由2~N降低到2N^(3/2),进一步提高了破解效率。由于Grover搜索算法的确定性,该算法的攻击成功率为100%。
- 陈宇航贾徽徽姜丽莹王潮
- 关键词：GROVER算法椭圆曲线密码侧信道攻击计算复杂度
- 一种针对公钥密码ECC的Shor量子攻击方法
- 一种针对公钥密码ECC的Shor量子攻击方法，包括以下步骤：选取一条二进制域上的素域p上的椭圆曲线，输出所述椭圆曲线上所有的坐标；任意选择椭圆曲线上的点P、点Q，满足<Image file="904873DEST_PAT...
- 陈宇航尹宝胡风张焕国王潮
- 文献传递
- 一种针对公钥密码ECC的Shor量子攻击方法
- 一种针对公钥密码ECC的Shor量子攻击方法，包括以下步骤：选取一条二进制域上的素域p上的椭圆曲线，输出所述椭圆曲线上所有的坐标；任意选择椭圆曲线上的点P、点Q，满足<Image file="904873DEST_PAT...
- 陈宇航尹宝胡风张焕国王潮
- 文献传递
- 第一寄存器小Qubit量子计算攻击RSA研究被引量：1
- 2017年
- 提出了针对RSA的小Qubit量子攻击算法设计,量子攻击的第一量子寄存器所需的Qubit数目由原先至少2L降低到L1,总体空间复杂度记为(L1,L),其中2L1≥r,r为分解所得周期。由于第一寄存器量子比特数的减少,降低了算法复杂度和成功率,且改进原算法中模幂计算,提升运算速率。改进攻击算法的量子电路的时间复杂度为T=O(2L2)。在时间复杂度和空间复杂度上都有明显的进步。改进算法的成功率降低了,但实际成功求解时间,即每次分解时间/成功率,依然低于Shor算法目前的主要改进算法。完成了仿真模拟实验,分别用11、10、9 Qubit成功分解119的量子电路。
- 王宝楠陈宇航尹宝胡风张焕国王潮
- 关键词：RSA算法量子电路
