1.1k citations · 1.9k across the 43 of their papers we have counts for
4 papers · 1 filter
Algorithm for Solving Massively Underdefined Systems of Multivariate Quadratic Equations over Finite Fields
Heliang Huang, Wansu Bao
Solving systems of m multivariate quadratic equations in n variables (MQ-problem) over finite fields is NP-hard. The security of many cryptographic systems is based on this problem…
Middle-Solving Grobner bases algorithm for cryptanalysis over finite fields
Wansu Bao, Heliang Huang
Algebraic cryptanalysis usually requires to recover the secret key by solving polynomial equations. Grobner bases algorithm is a well-known method to solve this problem. However, a…
Quantum coin flipping secure against channel noises
Sheng Zhang, Yuexin Zhang
So far, most of existed single-shot quantum coin flipping(QCF) protocols failed in a noisy quantum channel. Here, we present a nested-structured framework that makes it possible to…
Effects of systematic phase errors on optimized quantum random-walk search algorithm
Yu-Chao Zhang, Wan-Su Bao, Xiang Wang +1
This paper researches how the systematic errors in phase inversions affect the success rate and the number of iterations in optimized quantum random-walk search algorithm. Through…