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

DOI10.14495/JSIAML.2.85MaRDI QIDQ2843142zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Rainbownon-commutative ringbirational permutation signature schemeMQPKCGröbner basis

Mathematics Subject Classification ID

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

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

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)