Related Experiment Video
Updated: Dec 6, 2025
07:45
Quasi-light Storage for Optical Data Packets
Published on: February 6, 2014
11.2K
Decryption speed up of ElGamal with composite modulus
1College of Information Science and Technology, Kim Chaek University of Technology, Pyongyang, DPR of Korea.
Plos One
|October 5, 2020
Summary
This study introduces a faster public-key cryptosystem. By optimizing the Chinese Remainder Theorem (CRT) in ElGamal encryption, both encryption and decryption speeds are significantly improved, reducing asymmetry.
Area of Science:
- Cryptography
- Computer Science
- Number Theory
Background:
- Public-key cryptosystems like RSA and ElGamal exhibit speed asymmetry between encryption and decryption.
- Existing methods such as rebalanced RSA improve decryption but can impact encryption speed.
Purpose of the Study:
- To develop a public-key cryptosystem with fast encryption and decryption speeds.
- To reduce the inherent asymmetry in speed between encryption and decryption processes.
Main Methods:
- Reduced the Chinese Remainder Theorem (CRT) exponents in ElGamal with a composite modulus (CRT-ElGamal).
- Maintained the full-sized private exponent to ensure security.
- Achieved fast decryption comparable to rebalanced RSA.
Main Results:
- Decryption speed was significantly enhanced in CRT-ElGamal.
- Fast encryption speed, comparable to RSA with a small public exponent, was preserved.
- The asymmetry between encryption and decryption speed was effectively reduced.
Conclusions:
- A novel, fast public-key cryptosystem has been proposed.
- The optimized CRT-ElGamal offers a balanced solution for both fast encryption and decryption.
- This advancement addresses the speed asymmetry issue in current public-key cryptography.
Related Concept Videos
01:21Bulk Modulus
595
The bulk modulus is a scientific term used to describe a material's resistance to uniform compression. It is the proportionality constant that links a change in pressure to the resulting relative volume change.
595
01:26Long Division of Polynomials
102
Polynomial division is an essential algebraic process to simplify expressions and solve equations. Just as numerical division separates a number into quotient and remainder, polynomial long division partitions a polynomial into simpler components; in this context, the dividend is the polynomial being divided, the divisor is the expression dividing it, and the result is expressed in terms of a quotient and a remainder.The division begins by arranging the dividend and divisor in standard...
102
01:27Real Zeros of Polynomials
63
Polynomials are algebraic expressions of terms with variables raised to non-negative integer powers. A central aspect of analyzing polynomial functions is determining their real zeros—values of the variable for which the polynomial evaluates to zero. These values represent the x-intercepts of the polynomial’s graph.The Rational Zeros Theorem lists possible rational solutions for a polynomial equation with integer coefficients. If f(x)=anxn+....+a0, then every rational zero is...
63
01:28Synthetic Disvision of Polynomials
60
Synthetic division is an efficient algorithmic approach for dividing a polynomial by a linear binomial of the form x - c, where c is a real number. This method is helpful due to its streamlined process, which avoids the more cumbersome steps involved in the traditional long division of polynomials. It simplifies computation and serves as a practical tool for evaluating polynomials and identifying their factors.To perform synthetic division, one begins by listing the coefficients of the...
60
01:16Dynamic Modulus of Elasticity of Concrete
760
The dynamic modulus of elasticity assesses how a concrete structure deforms under impact or dynamic loads. It is typically higher than the static modulus of elasticity, measured under slow, steady loading conditions.
The sonic test is a common method to determine the dynamic modulus. In this test, a concrete beam, sized either 6 x 6 x 30 inches or 4 x 4 x 20 inches, is clamped at its center. Vibrations are initiated at one end of the beam by an electromagnetic exciter unit powered by a...
The sonic test is a common method to determine the dynamic modulus. In this test, a concrete beam, sized either 6 x 6 x 30 inches or 4 x 4 x 20 inches, is clamped at its center. Vibrations are initiated at one end of the beam by an electromagnetic exciter unit powered by a...
760
01:19Fineness Modulus
1.2K
The fineness modulus (FM) of aggregate is a numerical index that measures the coarseness or fineness of the particles. It is calculated by adding the cumulative percentages of aggregate retained on each of a specified series of sieves and dividing the sum by 100.
Consider performing sieve analysis on sand through a set of ASTM sieves. The weight of aggregate retained in each sieve and pan placed at the bottom is recorded, as given in Column B of Table 1.
To determine the fineness modulus of...
Consider performing sieve analysis on sand through a set of ASTM sieves. The weight of aggregate retained in each sieve and pan placed at the bottom is recorded, as given in Column B of Table 1.
To determine the fineness modulus of...
1.2K