Breaking the Ong-Schnorr-Shamir Signature Scheme for Quadratic Number Fields

DOI10.1007/3-540-39799-X_1zbMATH Open0588.94006MaRDI QIDQ3716962FDOQ3716962

Authors: Dennis R. Estes, Leonard M. Adleman, Kireeti Kompella, Kevin S. McCurley, Gary L. Miller 

Publication date: 1986

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 3912273
• An efficient solution of the congruence<tex>x^2 + ky^2 = mpmod{n}</tex>
• Weakness in quaternion signatures
• The security of the birational permutation signature schemes
• scientific article; zbMATH DE number 1494170

zbMATH Keywords

quadratic equationscryptologypublic key signature schemes

Mathematics Subject Classification ID

Cryptography (94A60) Quadratic and bilinear Diophantine equations (11D09) Quadratic extensions (11R11)

Cited In (5)

• Randomized algorithms in number theory
• Об использовании групп классов идеалов квадратичных полей для построения криптографических систем с открытым ключом
• Weakness in quaternion signatures
• Using the inhomogeneous simultaneous approximation problem for cryptographic design
• Title not available (Why is that?)

This page was built for publication: Breaking the Ong-Schnorr-Shamir Signature Scheme for Quadratic Number Fields

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