Weakness in quaternion signatures

Authors
Citation
D. Coppersmith, Weakness in quaternion signatures, J CRYPTOL, 14(2), 2001, pp. 77-85
Citations number
6
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF CRYPTOLOGY
ISSN journal
09332790 → ACNP
Volume
14
Issue
2
Year of publication
2001
Pages
77 - 85
Database
ISI
SICI code
0933-2790(200121)14:2<77:WIQS>2.0.ZU;2-C
Abstract
This note continues a sequence of attempts to define efficient digital sign ature schemes based on low-degree polynomials, or to break such schemes. We consider a scheme proposed by Satoh and Araki [5]. which generalizes the O ng-Schnorr-Shamir scheme to the noncommutative ring of quaternions. We give two different ways to break the scheme.