基于Grover算法的秘密共享协议的安全性——推广至任意参与者数量——对抗拦截攻击

基于Grover算法的多量子比特秘密共享方案

Grover's algorithm based multi-qubit secret sharing scheme

一些具有量子特性的秘密共享方案被认为是相对安全的。多年来，不同的研究人员提出了不同的计划，这些计划具有特定于情况的性质和需要的特点。在Hsu提出的方案之后，我们提出了一个使用Grover搜索算法的秘密共享方案，用于具有多个标记状态的四量子比特系统。此外，该方案已被推广到一个n-qubit系统。

A Four-Party Quantum Secret-Sharing Scheme based on Grover's Search Algorithm

The work presents an amalgam of quantum search algorithm (QSA) and quantum secret sharing (QSS). The proposed QSS scheme utilizes Grover's three-particle quantum state. In this scheme, the dealer prepares an encoded state by encoding the classical information as a marked state and shares the states' qubits between three participants. The participants combine their qubits and find the marked state as a measurement result of the three-qubit state. The security analysis shows the scheme is stringent against malicious participants or eavesdroppers. In comparison to the existing schemes, our protoc…

Depth-First Grover Search Algorithm on Hybrid Quantum-Classical Computer

We demonstrated the detailed construction of the hybrid quantum-classical computer. Based on this architecture, the useful concept of amplitude interception is illustrated. It is then embedded into a combination of Depth-First Search and Grover's algorithm to generate a novel approach, the Depth-First Grover Search(DFGS), to handle multi-solution searching problems on unstructured databases with an unknown number of solutions. Our new algorithm attains an average complexity of $\mathcal{O}(m\sqrt{N})$ which performs as efficient as a normal Grover Search, and a $\mathcal{O}(\sqrt{p}N)$ complex…

基于可重用GHZ态作为安全载体的量子秘密共享

Quantum secret sharing based on reusable GHZ states as secure carriers

介绍了一种基于可重用纠缠态的量子秘密共享协议。发送器和接收器之间的纠缠态仅作为一个载体，发送器将数据比特纠缠到该载体上，接收器将数据比特从该载体上解纠缠，所有这些都是通过简单门的局部动作实现的。我们还表明，拦截夏娃或作弊的接收器之一引入了量子误码率（QBER）大于25%，可以通过比较比特的子序列来检测。

Grover on SIMON

For any symmetric key cryptosystem with $n$-bit secret key, the key can be recovered in $O(2^{n/2})$ exploiting Grover search algorithm, resulting in the effective key length to be half. In this direction, subsequent work has been done on AES and some other block ciphers. On the other hand, lightweight ciphers like SIMON was left unexplored. In this backdrop, we present Grover's search algorithm on all the variants of SIMON and enumerate the quantum resources to implement such attack in terms of NOT, CNOT and Toffoli gates. We also provide the T-depth of the circuits and the number of qubits r…

混合ARX-SPN密码GFSPX的量子电路实现与Grover密码分析

Quantum Circuit Realization and Grover Cryptanalysis of the Hybrid ARX-SPN Cipher GFSPX

针对轻量级分组密码GFSPX，提出量子电路优化实现并利用Grover算法进行密钥恢复攻击，评估其量子安全性。