Cryptanalysis of the birational permutation signature scheme over a non-commutative ring

DOI10.14495/JSIAML.2.85zbMATH Open1269.94028OpenAlexW2009422640MaRDI QIDQ2843142FDOQ2843142

Authors: Naoki Ogura, Shigenori Uchiyama 

Publication date: 9 August 2013

Published in: JSIAM Letters (Search for Journal in Brave)

Full work available at URL: https://www.jstage.jst.go.jp/A_PRedirectJournalInit?sryCd=jsiaml&kijiCd=2_0_85&screenID=AF06S010&noVol=2&noIssue=0

Recommendations

• scientific article; zbMATH DE number 1024076
• Weakness in quaternion signatures
• The security of the birational permutation signature schemes
• Algebraic and quantum attacks on two digital signature schemes
• scientific article; zbMATH DE number 1024040

zbMATH Keywords

Rainbownon-commutative ringbirational permutation signature schemeMQPKCGröbner basis

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Cited In (3)

• The security of the birational permutation signature schemes
• A security analysis of uniformly-layered Rainbow defined over non-commutative rings
• A security analysis of uniformly-layered Rainbow. Revisiting Sato-Araki's non-commutative approach to Ong-Schnorr-Shamir signature towards postquantum paradigm

This page was built for publication: Cryptanalysis of the birational permutation signature scheme over a non-commutative ring

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