Quantum homomorphic signature

Shang, Tao; Zhao, Xiaojie; Wang, Chao; Liu, Jianwei

doi:10.1007/s11128-014-0853-4

Cited by 37 publications

(21 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Quantum-based protocols have been applied to HS schemes to deal with quantum network environments. Shang et al [51] regarded entanglement swapping as a homomorphic operation and creatively proposed the first quantum HS scheme, which only allows a verifier to verify the signature once. To overcome this limitation, Shang et al [52] proposed a repeatable quantum HS scheme by using a parallel validation model and serial verification model.…”

Section: Overview Of Our Constructionmentioning

confidence: 99%

Leveled Adaptively Strong-Unforgeable Identity-Based Fully Homomorphic Signatures

Wang

Yao

2020

IEEE Access

View full text Add to dashboard Cite

The identity-based homomorphic signature (IBHS) enables an untrusted server to run some computation over the outsourced data and derive a short signature, vouching for the correctness of the output of the computation, while greatly simplifying key management. To our knowledge, constructions of IBHS have been few and far between. However, the existing IBHS schemes, which either handle only linear functions or has a large public key parameter and satisfies only the artificial notion of selective security. In this work, we construct the first leveled adaptively secure identity-based fully homomorphic signature (IBFHS) schemes without additional public parameters, which can be used to sign many different datasets. Thereby positively answering the open question of constructing a leveled IBFHS scheme with short public parameters, proposed by Wang et al., (ISC, 2015, Springer). We achieve the stronger security and better parameters by using the trapdoor vanishing and vector encoding technique. In our scheme, the size of every evaluated signature depends only logarithmically on the size of the input dataset, and the complexity of verifying a signature for a computation can be amortized when verifying the same computation on many different datasets. Furthermore, we prove that our construction is strongly-unforgeable against adaptively chosen identity and message attacks under the small integer solution (SIS) assumption in standard lattices.

show abstract

Section: Overview Of Our Constructionmentioning

confidence: 99%

Leveled Adaptively Strong-Unforgeable Identity-Based Fully Homomorphic Signatures

Wang

Yao

2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Dunjko et al [38] introduced a quantum digital signature scheme applying coherent states which is experimentally feasible to access. For pushing the limit of single stream in quantum networks, Shang et al [39] first proposed a quantum homomorphic signature protocol by using entanglement swapping, which is used to authenticate data packets of multiple stream for quantum networks. Then other quantum homomorphic [40,41] signatures have been proposed successively.…”

Section: Introductionmentioning

confidence: 99%

Quantum Dual Signature with Coherent States Based on Chained Phase-Controlled Operations

et al. 2020

View full text Add to dashboard Cite

A novel encryption algorithm called the chained phase-controlled operation (CPCO) is presented in this paper, inspired by CNOT operation, which indicates a stronger correlation among message states and each message state depending on not only its corresponding key but also other message states and their associated keys. Thus, it can prevent forgery effectively. According to the encryption algorithm CPCO and the classical dual signature protocols, a quantum dual signature scheme based on coherent states is proposed in this paper. It involves three participants, the customer Alice, the merchant Bob and the bank Trent. Alice expects to send her order message and payment message to Bob and Trent, respectively. It is required that the two messages must be linked to guarantee the payment is paid for the corresponding order. Thus, Alice can generate a quantum dual signature to achieve the goal. In detail, Alice firstly signs her two messages with the shared secret key. Then She connects the two signatures into a quantum dual signature. Finally, Bob and Trent severally verify the signatures of the order message and the payment message. Security analysis shows that our scheme can ensure its security against forgery, repudiation and denial. In addition, simulation experiments based on the Strawberry Fields platform are performed to valid the feasibility of CPCO. Experimental results demonstrate that CPCO is viable and the expected coherent states can be acquired with high fidelity, which indicates that the encryption algorithm of the scheme can be implemented on quantum devices effectively.

show abstract

“…So far, quantum signature schemes have been extensively researched for realizing different purposes, for instance, arbitrated quantum signature (AQS), [9][10][11][12][13][14][15][16][17][18] quantum homomorphic signature (QHS), [19,20] quantum blind signature (QBS), [21][22][23][24] quantum group signature (QGS), [25][26][27][28] quantum proxy signature (QPS), [29] quantum digital signature (Q-DS), [30][31][32] and quantum dual signature (QDS). [33,34] Among these schemes, we focus on the AQS scheme.…”

Section: Introductionmentioning

confidence: 99%

Arbitrated quantum signature scheme with continuous-variable squeezed vacuum states

Feng¹,

Shi²,

Guo

2018

Chinese Phys. B

View full text Add to dashboard Cite

We propose an arbitrated quantum signature (AQS) scheme with continuous variable (CV) squeezed vacuum states, which requires three parties, i.e., the signer Alice, the verifier Bob and the arbitrator Charlie trusted by Alice and Bob, and three phases consisting of the initial phase, the signature phase and the verification phase. We evaluate and compare the original state and the teleported state by using the fidelity and the beam splitter (BS) strategy. The security is ensured by the CV-based quantum key distribution (CV-QKD) and quantum teleportation of squeezed states. Security analyses show that the generated signature can be neither disavowed by the signer and the receiver nor counterfeited by anyone with the shared keys. Furthermore, the scheme can also detect other manners of potential attack although they may be successful. Also, the integrality and authenticity of the transmitted messages can be guaranteed. Compared to the signature scheme of CV-based coherent states, our scheme has better encoding efficiency and performance. It is a potential high-speed quantum signature scheme with high repetition rate and detection efficiency which can be achieved by using the standard off-the-shelf components when compared to the discrete-variable (DV) quantum signature scheme.

show abstract

Quantum homomorphic signature

Cited by 37 publications

References 17 publications

Leveled Adaptively Strong-Unforgeable Identity-Based Fully Homomorphic Signatures

Leveled Adaptively Strong-Unforgeable Identity-Based Fully Homomorphic Signatures

Quantum Dual Signature with Coherent States Based on Chained Phase-Controlled Operations

Arbitrated quantum signature scheme with continuous-variable squeezed vacuum states

Contact Info

Product

Resources

About