Decryption speed up of ElGamal with composite modulus.

PLoS One

College of Information Science and Technology, Kim Chaek University of Technology, Pyongyang, DPR of Korea.

Published: December 2020

Public key cryptosystems such as RSA, rebalanced RSA and ElGamal have the disadvantage of serious asymmetry between encryption and decryption speed. We reduced the CRT (Chinese Remainder Theorem) exponents maintaining full sized private exponent in ElGamal with composite modulus (CRT-ElGamal) for the fast decryption as in rebalanced RSA. In this case, unlike rebalanced RSA, decryption speed up can be obtained without losing of the fast encryption speed which is comparable to RSA with small public exponent. As a result, it is possible to propose the fast public key cryptosystem in which both encryption and decryption are fast, by reducing the asymmetry (i.e., fast encryption/slow decryption) in CRT-ElGamal encryption.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7535979PMC
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0240248PLOS

Publication Analysis

Top Keywords

decryption speed
12
rebalanced rsa
12
elgamal composite
8
composite modulus
8
public key
8
encryption decryption
8
decryption
6
rsa
5
fast
5
speed elgamal
4

Similar Publications

In-memory encryption using the advanced encryption standard.

Philos Trans A Math Phys Eng Sci

January 2025

IBM Research-Europe, 8803 Rüschlikon, Zurich, Switzerland.

Encryption and decryption of data with very low latency and high energy efficiency is desirable in almost every application that deals with sensitive data. The advanced encryption standard (AES) is a widely adopted algorithm in symmetric key cryptography with numerous efficient implementations. Nonetheless, in scenarios involving extensive data processing, the primary limitations on performance and efficiency arise from data movement between memory and the processor, rather than data processing itself.

View Article and Find Full Text PDF

Strong Anisotropy and Giant Photothermoelectricity of 1D Alloy NbSeI-Based Photodetector for Ultrabroadband Light-Detection and Encryption Imaging Application.

Adv Mater

January 2025

Shaanxi Joint Key Laboratory of Graphene, Shaanxi Key Laboratory of High-Orbits-Electron Materials and Protection Technology for Aerospace, School of Advanced Materials and Nanotechnology, Xidian University, Xi'an, 710126, P. R. China.

Securing high-capacity and safe communication holds great potential for ushering in the new era of digital society. In this study, a wide-band photodetector based on the quasi-1D niobium selenide compounds (NbSeI), showing up photothermoelectric (PTE) dominated multiple synergistic effects with high responsivity across a wide wavelength range from deep-ultraviolet (254 nm) to terahertz (0.30 THz), providing an efficient strategy for high-capacity optical processing is introduced.

View Article and Find Full Text PDF

Non-volatile photomemory based on photomodulated luminescent materials offers unique advantages over voltage-driven memory, including low residual crosstalk and high storage speed. However, conventional materials have thus far been volatile and insecure for data storage because of low trap depth and single-level storage channels. Therefore, the development of a novel non-volatile multilevel storage medium for data encryption remains a challenge.

View Article and Find Full Text PDF

Data encryption/decryption and medical image reconstruction based on a sustainable biomemristor designed logic gate circuit.

Mater Today Bio

December 2024

National Local Joint Engineering Research Center for Precision Surgery and Regenerative Medicine, The First Affiliated Hospital of Xi'an Jiaotong University, Xi'an, Shaanxi, 710061, China.

Article Synopsis
  • * The research focused on creating a sustainable biomemristor using an Ag/mugwort:PVDF/ITO structure, which demonstrated impressive durability and favorable resistance switching properties with various metal electrodes.
  • * The study established a charge conduction model and developed innovative logic gate circuits, including a memristor-based encryption system for securely handling medical information and images, highlighting the potential of biomemristors in advanced digital applications.
View Article and Find Full Text PDF

Optical chaos communication is a promising secure transmission technique because of the advantages of high speed and compatibility with existing fiber-optic systems. The deterioration of chaotic synchronization quality caused by fiber optic transmission impairments affects the quality of recovery of information, especially high-order modulated signals. Here, we demonstrate that the use of a convolutional neural network (CNN) with a bidirectional long short-term memory (LSTM) layer can reduce the decryption BER in an optical chaos communication system based on common-signal-induced semiconductor laser synchronization.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!