Weakness in Quaternion Signatures |
| |
Authors: | Don Coppersmith |
| |
Affiliation: | (1) IBM Research, T. J. Watson Research Center, Yorktown Heights, NY 10598, U.S.A. copper@watson.ibm.com, US |
| |
Abstract: | This note continues a sequence of attempts to define efficient digital signature schemes based on low-degree polynomials, or to break such schemes. We consider a scheme proposed by Satoh and Araki [5], which generalizes the Ong—Schnorr—Shamir scheme to the noncommutative ring of quaternions. We give two different ways to break the scheme. Received 9 December 1998 and revised 14 December 1998 |
| |
Keywords: | . Signatures Polynomials Noncommutative. |
本文献已被 SpringerLink 等数据库收录! |
|