4 citations · 7 across the 11 of their papers we have counts for
11 papers
The exact lower bound of CNOT-complexity for fault-tolerant quantum Fourier transform
Qiqing Xia, Huiqin Xie, Li Yang
The quantum Fourier transform (QFT) is a crucial subroutine in many quantum algorithms. In this paper, we study the exact lower bound problem of CNOT gate complexity for fault-tole…
Quantum Truncated Differential and Boomerang Attack
Huiqin Xie, Li Yang
Facing the worldwide steady progress in building quantum computers, it is crucial for cryptographic community to design quantum-safe cryptographic primitives. To achieve this, we n…
A Quantum Automatic Tool for Finding Impossible Differentials
Huiqin Xie, Qiqing Xia, Ke Wang +2
Due to the superiority of quantum computing, traditional cryptography is facing severe threat. This makes the security evaluation of cryptographic systems in quantum attack models…
The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications
Qiqing Xia, Qianru Zhu, Huiqin Xie +1
Many quantum algorithms for attacking symmetric cryptography involve the rank problem of quantum linear equations. In this paper, we first propose two quantum algorithms for solvin…
Analysis of Maximum Threshold and Quantum Security for Fault-Tolerant Encoding and Decoding Scheme Base on Steane Code
Qiqing Xia, Huiqin Xie, Li Yang
Steane code is one of the most widely studied quantum error-correction codes, which is a natural choice for fault-tolerant quantum computation (FTQC). However, the original Steane…
Quantum Circuit Implementation and Resource Analysis of LBlock and LiCi
XiaoYu Jing, YanJu Li, GuangYue Zhao +1
Due to Grover's algorithm, any exhaustive search attack of block ciphers can achieve a quadratic speed-up. To implement Grover,s exhaustive search and accurately estimate the requi…
Feasibility Analysis of Grover-meets-Simon Algorithm
Qianru Zhu, Huiqin Xie, Qiqing Xia +1
Quantum algorithm is a key tool for cryptanalysis. At present, people are committed to building powerful quantum algorithms and tapping the potential of quantum algorithms, so as t…
Quantum Miss-in-the-Middle Attack
Huiqin Xie, Li Yang
Traditional cryptography is facing great challenges with the development of quantum computing. Not only public-key cryptography, the applications of quantum algorithms to symmetric…
A quantum related-key attack based on Bernstein-Vazirani algorithm
Huiqin Xie, Li Yang
Due to the powerful computing capability of quantum computers, cryptographic researchers have applied quantum algorithms to cryptanalysis and obtained many interesting results in r…
Quantum impossible differential and truncated differential cryptanalysis
Huiqin Xie, Li Yang
Traditional cryptography is suffering a huge threat from the development of quantum computing. While many currently used public-key cryptosystems would be broken by Shor's algorith…
Using Bernstein-Vazirani Algorithm to Attack Block Ciphers
Huiqin Xie, Li Yang
In this paper, we study applications of Bernstein-Vazirani algorithm and present several new methods to attack block ciphers. Specifically, we first present a quantum algorithm for…