POST-QUANTUM SIGNATURE SCHEME ON MATRIX ALGEBRA

For the construction of post-quantum digital signature schemes that satisfy the strengthened criterion of resistance to quantum attacks, an algebraic carrier is proposed that allows one to define a hidden commutative group with two-dimensional cyclicity. Formulas are obtained that describe the set of elements that are permutable with a given fixed element. A post-quantum signature scheme based on the considered finite non-commutative associative algebra is described.

Download Full-text

Security Analysis of an Arbitrated Quantum Signature Scheme with Bell States

International Journal of Theoretical Physics ◽

10.1007/s10773-016-3041-8 ◽

2016 ◽

Vol 55 (9) ◽

pp. 4142-4156 ◽

Cited By ~ 2

Author(s):

Guoliang Xu ◽

Xiangfu Zou

Keyword(s):

Security Analysis ◽

Quantum Signature ◽

Bell States ◽

Signature Scheme ◽

Arbitrated Quantum Signature

Download Full-text

QUANTUM PROXY GROUP SIGNATURE SCHEME WITH χ-TYPE ENTANGLED STATES

International Journal of Quantum Information ◽

10.1142/s0219749912500414 ◽

2012 ◽

Vol 10 (04) ◽

pp. 1250041 ◽

Cited By ~ 12

Author(s):

XUN-RU YIN ◽

WEN-PING MA ◽

WEI-YAN LIU

Keyword(s):

Initial Phase ◽

Proxy Signature ◽

Quantum Signature ◽

Unconditional Security ◽

Group Signature ◽

Entangled States ◽

Utilization Rate ◽

Signature Scheme ◽

State Sequence ◽

General Quantum

A quantum proxy group signature scheme is proposed with χ-type entangled states. Our scheme combines the properties of group signature and proxy signature. Moreover, the particles in the χ-type state sequence are used to distribute proxy warrants and quantum keys in the initial phase, and then used for quantum signature. Therefore it increases the utilization rate of quantum resources compared with the general quantum signature scheme. Finally, the unconditional security of our scheme is also analyzed.

Download Full-text

Arbitrated quantum signature scheme with quantum teleportation by using two three-qubit GHZ states

Quantum Information Processing ◽

10.1007/s11128-020-02665-x ◽

2020 ◽

Vol 19 (5) ◽

Cited By ~ 1

Author(s):

Tao Zheng ◽

Yan Chang ◽

Shi-Bin Zhang

Keyword(s):

Quantum Teleportation ◽

Quantum Signature ◽

Signature Scheme ◽

Arbitrated Quantum Signature ◽

Ghz States

Download Full-text

Digital signature scheme on the 2 x 2 matrix algebra

Vestnik of Saint Petersburg University Applied Mathematics Computer Science Control Processes ◽

10.21638/11701/spbu10.2021.303 ◽

2021 ◽

Vol 17 (3) ◽

pp. 254-261

Author(s):

Nikolay A. Moldovyan ◽

◽

Alexandr A. Moldovyan ◽

Keyword(s):

Digital Signature ◽

High Performance ◽

Matrix Algebra ◽

Multiplicative Group ◽

Discrete Logarithm ◽

Signature Scheme ◽

The Public ◽

Signature Generation ◽

Commutative Subalgebras ◽

Digital Signature Scheme

The article considers the structure of the 2x2 matrix algebra set over a ground finite field GF(p). It is shown that this algebra contains three types of commutative subalgebras of order p2, which differ in the value of the order of their multiplicative group. Formulas describing the number of subalgebras of every type are derived. A new post-quantum digital signature scheme is introduced based on a novel form of the hidden discrete logarithm problem. The scheme is characterized in using scalar multiplication as an additional operation masking the hidden cyclic group in which the basic exponentiation operation is performed when generating the public key. The advantage of the developed signature scheme is the comparatively high performance of the signature generation and verification algorithms as well as the possibility to implement a blind signature protocol on its base.

Download Full-text