(Short paper) Simple matrix signature scheme

DOI10.1007/978-3-030-85987-9_13MaRDI QIDQ2128761zbMATHOpenAlexFDO

Authors Changze Yin, Yacheng Wang, Tsuyoshi Takagi

Publication date 22 April 2022

Full work available at URL https://doi.org/10.1007/978-3-030-85987-9_13

zbMATH Keywords

securitymultivariate cryptographypost-quantum cryptographyUOV

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key
• The shortest signatures ever
• Multivariate Signature Scheme Using Quadratic Forms
• Selecting parameters for the Rainbow signature scheme
• SimpleMatrix -- a multivariate public key cryptosystem (MPKC) for encryption

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1302851 (Why is no real title available?)
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme
• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Extension field cancellation: a new central trapdoor for multivariate quadratic systems
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• High Order Linearization Equation (HOLE) Attack on Multivariate Public Key Cryptosystems
• Improved cryptanalysis of UOV and Rainbow
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Rainbow, a New Multivariable Polynomial Signature Scheme
• SimpleMatrix -- a multivariate public key cryptosystem (MPKC) for encryption
• Solving underdetermined systems of multivariate quadratic equations revisited
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(6)

• SimpleMatrix -- a multivariate public key cryptosystem (MPKC) for encryption
• The shortest signatures ever
• A new identity-based multivariate signature scheme
• Mixed multivariate signature scheme
• Selecting parameters for the Rainbow signature scheme
• A practical multivariate blind signature scheme

This page was built for publication: (Short paper) Simple matrix signature scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2128761)