We review a fundamental weak point of the OSS digital signature scheme against cryptanalysis by Pollard et al., and propose a new scheme of digital signature which overcomes this defect. More specifically, instead of the ring of the rational integer, we use the ring of integral quaternions, which is a non-commutative Euclidean ring. Known attacks to OSS signature do not work our scheme due to the non-commutativity. On the other hand, this scheme causes little increase in the burden of generation and verification of digital signature for the legitimate users, with respect to the original OSS scheme.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Takakazu SATOH, Kiyomichi ARAKI, "On Construction of Signature Scheme over a Certain Non-Commutative Ring" in IEICE TRANSACTIONS on Fundamentals,
vol. E80-A, no. 1, pp. 40-45, January 1997, doi: .
Abstract: We review a fundamental weak point of the OSS digital signature scheme against cryptanalysis by Pollard et al., and propose a new scheme of digital signature which overcomes this defect. More specifically, instead of the ring of the rational integer, we use the ring of integral quaternions, which is a non-commutative Euclidean ring. Known attacks to OSS signature do not work our scheme due to the non-commutativity. On the other hand, this scheme causes little increase in the burden of generation and verification of digital signature for the legitimate users, with respect to the original OSS scheme.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e80-a_1_40/_p
Copy
@ARTICLE{e80-a_1_40,
author={Takakazu SATOH, Kiyomichi ARAKI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On Construction of Signature Scheme over a Certain Non-Commutative Ring},
year={1997},
volume={E80-A},
number={1},
pages={40-45},
abstract={We review a fundamental weak point of the OSS digital signature scheme against cryptanalysis by Pollard et al., and propose a new scheme of digital signature which overcomes this defect. More specifically, instead of the ring of the rational integer, we use the ring of integral quaternions, which is a non-commutative Euclidean ring. Known attacks to OSS signature do not work our scheme due to the non-commutativity. On the other hand, this scheme causes little increase in the burden of generation and verification of digital signature for the legitimate users, with respect to the original OSS scheme.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - On Construction of Signature Scheme over a Certain Non-Commutative Ring
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 40
EP - 45
AU - Takakazu SATOH
AU - Kiyomichi ARAKI
PY - 1997
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E80-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 1997
AB - We review a fundamental weak point of the OSS digital signature scheme against cryptanalysis by Pollard et al., and propose a new scheme of digital signature which overcomes this defect. More specifically, instead of the ring of the rational integer, we use the ring of integral quaternions, which is a non-commutative Euclidean ring. Known attacks to OSS signature do not work our scheme due to the non-commutativity. On the other hand, this scheme causes little increase in the burden of generation and verification of digital signature for the legitimate users, with respect to the original OSS scheme.
ER -