On Construction of Signature Scheme over a Certain Non-Commutative Ring (Special Section on Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 1997-01-25
著者
-
ARAKI Kiyomichi
Department of Computer Science, Tokyo Institute of Technology
-
Satoh T
Tokyo Institute Of Technology
-
SATOH Takakazu
Department of Mathematics, Faculty of Science, Saitama University
-
Satoh Takakazu
Department Of Mathematics Faculty Of Science Saitama University
-
Araki Kiyomichi
Department Of Computer Engineering Faculty Of Engineering Tokyo Institute Of Technology
関連論文
- A Model Order Estimation in the Matrix Pencil Method for the Transient Response of a Microwave Circuit Discontinuity
- A Novel Architecture for MIMO Spatio-Temporal Channel Sounder(Special Issue on Signals, Systems and Electronics Technology)
- An Optimization of Smoothing Preprocessing for Correlated Signal Parameter Estimation
- Influence of the Model Order Estimation Error in the ESPRIT Based High Resolution Techniques
- On Ambiguity in Coppersmith' Attacking Method against NIKS-TAS Scheme (Special Section on Cryptgraphy and Information Security)
- Attacking Method on Tanaka's Scheme
- ON MEASUREMENT ERROR FOR RECEPTION CHARACTERISTICS OF ELECTRICALLY SMALL RADIO EQUIPMENT IN A TEM CELL
- A Game Theoretic Framework for Fair-Efficient Threshold Parameters Selection in Call Admission Control for CDMA Mobile Multimedia Systems(Multi-dimensional Mobile Information Networks)
- Analysis of probability density function of propagation channel using parasitic antenna elements
- Towards Secure and Fast Hash Functions (Special Section on Cryptography and Information Security)