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)
- Towards Secure and Fast Hash Functions
- On Construction of Signature Scheme over a Certain Non-Commutative Ring (Special Section on Cryptography and Information Security)
- Capacity Analysis of MIMO Rayleigh Channel with Spatial Fading Correlation
- CS-3-3 Nonlinear Analysis of RF Power Amplifier for Predistorter Design
- CS-3-3 Nonlinear Analysis of RF Power Amplifier for Predistorter Design
- Differential operators and congruences for Siegel modular forms of degree two
- B-1-223 Optimal Low Noise Design for SF-MIMO Receiver with Parasitic Antenna Element(PAE)
- A design of self noise matching circuit for compact MIMO system
- BS-7-27 An improved phase noise reduction technique in OFDM system
- B-1-207 A study of matching circuit on a lossy conditionfor compact symmetrical MIMO receiver