3 papers
cs.CR2014
Parameter security characterization of knapsack public-key crypto under quantum computing
Xiangqun Fu, Wansu Bao, Jianhong Shi +2
In order to research the security of the knapsack problem under quantum algorithm attack, we study the quantum algorithm for knapsack problem over Z_r based on the relation between…
quant-ph2013
A reduction from LWE problem to dihedral coset problem
Fada Li, Wansu Bao, Xiangqun Fu +2
Learning with Errors (LWE) problems are the foundations for numerous applications in lattice-based cryptography and are provably as hard as approximate lattice problems in the wors…
quant-ph2013
A quantum algorithm for the dihedral hidden subgroup problem based on algorithm SV
Fada Li, Wansu Bao, Xiangqun Fu
To accelerate the algorithms for the dihedral hidden subgroup problem, we present a new algorithm based on algorithm SV(shortest vector). A subroutine is given to get a transition…