Multi-exponentiation (cryptographic protocols)
S.-M. Yen,C.-S. Laih,A.K. Lenstra +2 more
- 01 Nov 1994
- Vol. 141, Iss: 6, pp 325-326
TL;DR: A simultaneous exponentiation algorithm that takes advantage of this situation and that is substantially faster than the ordinary approach using separate exponentiations is presented.
read more
Abstract: In several cryptographic protocols the product of a small number of exponentiations is required, but the separate exponentiation results are not needed. A simultaneous exponentiation algorithm that takes advantage of this situation and that is substantially faster than the ordinary approach using separate exponentiations is presented.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Improved digital signature suitable for batch verification
Sung-Ming Yen,Chi-Sung Laih +1 more
TL;DR: An improved digital signature is developed based on the famous Schnorr (1990) or Brickell-McCurley (1991) schemes and it is shown that both the new scheme and the previous two originals rely on the same security assumptions.
65
Identification, Signature and Signcryption Using High Order Residues Modulo an RSA Composite
Yuliang Zheng
- 13 Feb 2001
TL;DR: This work demonstrates how to implement efficient signc encryption using high order (power) residues modulo an RSA composite, and contributes to the research of extending computational underpinnings of signcryption schemes to problems related to integer factorization.
Efficient implementation of the orlandi protocol
Thomas P. Jakobsen,Marc X. Makkes,Janus Dam Nielsen +2 more
- 22 Jun 2010
TL;DR: An efficient implementation of the Orlandi protocol is presented which is the first implementation of a protocol for multiparty computation on arithmetic circuits, which is secure against up to n-1 static, active adversaries.
Preventing Denial of Service Attacks in IoT Networks through Verifiable Delay Functions
Vidal Attias,Luigi Vigneri,Vassil S. Dimitrov +2 more
- 01 Dec 2020
TL;DR: In this article, the authors proposed a denial of service prevention mechanism which addresses network heterogeneity, limited node computational capabilities and hardware-specific implementation optimizations for the Internet of Things (IoT).
20
EPA: an efficient password-based protocol for authenticated key exchange
Yong Ho Hwang,Dae Hyun Yum,Pil Joong Lee +2 more
- 09 Jul 2003
TL;DR: This work constructs EPA+, a new password-based protocol for authenticated key exchange which has smaller computational and communicational workloads than previously proposed protocols with the same security requirements and is secure against dictionary attack and server impersonation.
18