Enhanced quantum signature scheme using quantum amplitude amplification operators

Elias, Basma; Younes, Ahmed

doi:10.1371/journal.pone.0258091

Cited by 3 publications

(1 citation statement)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In practice, to achieve these two properties block ciphers often use sboxes [5][6][7][8], with high nonlinearity for the nonlinear layer and MDS matrices [9][10][11][12] for the linear layer. In addition to block ciphers, there are also several other interesting research directions at the moment, such as ensuring data privacy and security in various environments [13][14][15][16][17], and secure signature and authentication schemes based on lattices in a quantum environment [18][19][20][21].…”

Section: Introductionmentioning

confidence: 99%

Efficient implementation of the linear layer of block ciphers with large MDS matrices based on a new lookup table technique

Luong,

Van Long,

2024

PLoS ONE

View full text Add to dashboard Cite

Block cipher is a cryptographic field that is now widely applied in various domains. Besides its security, deployment issues, implementation costs, and flexibility across different platforms are also crucial in practice. From an efficiency perspective, the linear layer is often the slowest transformation and requires significant implementation costs in block ciphers. Many current works employ lookup table techniques for linear layers, but they are quite costly and do not save memory storage space for the lookup tables. In this paper, we propose a novel lookup table technique to reduce memory storage when executing software. This technique is applied to the linear layer of block ciphers with recursive Maximum Distance Separable (MDS) matrices, Hadamard MDS matrices, and circulant MDS matrices of considerable sizes (e.g. sizes of 16, 32, 64, and so on). The proposed lookup table technique leverages the recursive property of linear matrices and the similarity in elements of Hadamard or circulant MDS matrices, allowing the construction of a lookup table for a submatrix instead of the entire linear matrix. The proposed lookup table technique enables the execution of the diffusion layer with unchanged computational complexity (number of XOR operations and memory accesses) compared to conventional lookup table implementations but allows a substantial reduction in memory storage for the pre-computed tables, potentially reducing the storage needed by 4 or 8 times or more. The memory storage will be reduced even more as the size of the MDS matrix increases. For instance, analysis shows that when the matrix size is 64, the memory storage ratio with the proposed lookup table technique decreases by 87.5% compared to the conventional lookup table technique. This method also allows for more flexible software implementations of large-sized linear layers across different environments.

show abstract

Section: Introductionmentioning

confidence: 99%

Efficient implementation of the linear layer of block ciphers with large MDS matrices based on a new lookup table technique

Luong,

Van Long,

2024

PLoS ONE

View full text Add to dashboard Cite

show abstract

A Quantum Multi-proxy Blind Signature Scheme Based on D-dimensional GHZ States

Xue,

Yin,

Xing

2023

Int J Theor Phys

View full text Add to dashboard Cite

Single particle electronic voting scheme based on quantum ring signature

Xiong

Yin

2022

Mod. Phys. Lett. A

View full text Add to dashboard Cite

Based on the ring signature approach, this paper proposes a quantum voting protocol using single-particle states where voters can choose their voters from among the candidates without revealing their identities. In this protocol, voters hide their voting information into the envelope prepared by the voting center and the vote-counter through the quantum Fourier transform and the unitary operation, the voting center and the vote-counter will each generate only half of the voter’s identity information, and the voter’s identity information is secured by the mutual supervision of the voting center and the vote-counter. Because the protocol uses single particle states, which effectively reduces the difficulty of implementing this protocol, the security analysis shows that the protocol is secure.

show abstract

Enhanced quantum signature scheme using quantum amplitude amplification operators

Cited by 3 publications

References 18 publications

Efficient implementation of the linear layer of block ciphers with large MDS matrices based on a new lookup table technique

Efficient implementation of the linear layer of block ciphers with large MDS matrices based on a new lookup table technique

A Quantum Multi-proxy Blind Signature Scheme Based on D-dimensional GHZ States

Single particle electronic voting scheme based on quantum ring signature

Contact Info

Product

Resources

About