摘要
在94年欧洲密码会上,Naccache等人〔1〕为加速DSA验证提出了两种分批验证:交互式分批和概率分批。Lim等人〔2〕指出,签名者和验证者很容易伪造签名以满足交互式分批验证方程,因此,交互式分批验证方法很不安全。作者研究了ElGamal型签名算法交互式分批验证及其安全性。并基于一些ElGamal型签名算法,提出3种新的交互式分批验证方案。
At Eurocrtypt'94, Naccache et al. 1 presented two kinds of batch verification protocol for fast DSA verification: the interactive batch and probability batch. The authors of paper 2 showed that either the signer or the verifier could easily generate a collection of bogus signatures that satisfied the batch verification equation, so the interactive DSA batch verification method was not secure at all. This paper investigates the security of the interactive ElGamal type signature algorithms batch verification. More precisely, we present three kinds of interactive batch verification schemes based on some ElGamal type signature algorithms and discuss their security.
出处
《计算机工程与设计》
CSCD
北大核心
1998年第1期3-9,F004,共8页
Computer Engineering and Design
基金
广东省自然科学基金