搜索结果: 1-5 共查到“密码学 Quantum Algorithm”相关记录5条 . 查询时间(0.109 秒)
On the Shortness of Vectors to be found by the Ideal-SVP Quantum Algorithm
Quantum Cryptanalysis Cyclotomic Ideal Lattices
2019/3/4
The hardness of finding short vectors in ideals of cyclotomic number fields (hereafter, Ideal-SVP) can serve as a worst-case assumption for numerous efficient cryptosystems, via the average-case probl...
Deutsch-Jozsa quantum algorithm is of great importance to quantum computation. It directly inspired Shor's factoring algorithm. In this note, we remark that Deutsch-Jozsa algorithm has confused two un...
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations
NSA Solving Multivariate Quadratic Equations
2017/12/25
In August 2015 the cryptographic world was shaken by a sudden and surprising announcement by the US National Security Agency (NSA) concerning plans to transition to post-quantum algorithms. Since this...
Quantum algorithm to check Resiliency of a Boolean function
check Resiliency a Boolean function
2014/3/13
In this paper, for the first time, we present quantum algorithms to check the order of resiliency of a Boolean function. We first show that the Deutsch-Jozsa algorithm can be directly used for this pu...
A Note on Shor's Quantum Algorithm for Prime Factorization
Shor's quantum algorithm RSA modulus
2009/1/16
It's well known that Shor[1] proposed a polynomial time algorithm
for prime factorization by using quantum computers. For a given number n, he gave
an algorithm for finding the order r of an element...