On the Security of the ElGamal-Type Signature Scheme with Small Parameters (Special Section on Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
The security of the ElGamal-type signature scheme is based on the difficulty of solving a discrete logarithm problem. If a random value that is introduced in the signing procedure is small, then the time for generating signature can be reduced. This strategy is particularly advantageous when a signer uses a smart card. In this paper, we show that the secret key can be computed efficiently if the random value is less than O(√<q>) where q is the order of the generator.
- 一般社団法人電子情報通信学会の論文
- 1999-01-25
著者
-
KUWAKADO Hidenori
Faculty of Engineering, Kobe University
-
Kuwakado Hidenori
Faculty Of Engineering Kobe University
-
Tanaka Hatsukazu
Faculty Of Engineering Kobe University
関連論文
- Image Size Invariant Visual Cryptography (Special Section on Information Theory and Its Applications)
- Security of Modified Counter Modes(HISC2006)
- Size-Reduced Visual Secret Sharing Scheme(Discrete Mathematics and Its Applications)
- Transitive Signature Scheme for Directed Trees
- Polynomial Representation of a Visual Secret Sharing Scheme and Its Application
- A Code Construction for M-Choose-T Communication over the Multiple-Access Adder Channel
- Video Watermarking of Which Embedded Information Depends on the Distance between Two Signal Positions
- A New Approach to Constructing a Provably Secure Variant of Schnorr's Identification Scheme
- A Search Algorithm for Bases of Calderbank-Shor-Steane Type Quantum Error-Correcting Codes(Coding Theory)(Regular Section)
- A New Method of Measuring the Blocking Effects of Images Based on Cepstral Information
- Collision Resistance of Hash Functions in a Weak Ideal Cipher Model
- Identity-Based Non-interactive Key Sharing (Special Section on Cryptography and Information Security)
- Visual Commitment Using the Trusted Initializer
- Multilane Hashing Mode Suitable for Parallel Processing
- On the Security of the ElGamal-Type Signature Scheme with Small Parameters (Special Section on Cryptography and Information Security)
- On the Security of the Improved Knapsack Cryptosystem (Special Section on Information Theory and Its Applications)