Public-Key Cryptosystems

In this chapter, we introduce public-key encryption. We first consider the motivation behind the concept of public-key cryptography and introduce the hard problems on which popular public-key encryption schemes are based. We then discuss two of the best-known public-key cryptosystems, RSA and ElGamal. For each of these public-key cryptosystems, we discuss how to set up key pairs and perform basic encryption and decryption. We also identify the basis for security for each of these cryptosystems. We then compare RSA, ElGamal, and elliptic-curve variants of ElGamal from the perspectives of performance and security. Finally, we look at how public-key encryption is used in practice, focusing on the popular use of hybrid encryption.

Download Full-text

Group ring based public key cryptosystems

Journal of Discrete Mathematical Sciences and Cryptography ◽

10.1080/09720529.2020.1796868 ◽

2021 ◽

pp. 1-22

Author(s):

Gaurav Mittal ◽

Sunil Kumar ◽

Shiv Narain ◽

Sandeep Kumar

Keyword(s):

Group Ring ◽

Public Key ◽

Public Key Cryptosystems

Download Full-text

Parallel exponentiators using data signal processor chips and transputers for a flexible and efficient software implementation of public-key cryptosystems to run on PC's or larger systems

ACM SIGSAC Review ◽

10.1145/382093.382680 ◽

1989 ◽

Vol 6 (4) ◽

pp. 20-33 ◽

Cited By ~ 2

Author(s):

Daniel Guinier

Keyword(s):

Software Implementation ◽

Public Key ◽

Public Key Cryptosystems ◽

Using Data ◽

Data Signal ◽

Efficient Software ◽

Signal Processor

Download Full-text

ENCRYPTION-DECRYPTION TECHNIQUES FOR PICTURES

International Journal of Pattern Recognition and Artificial Intelligence ◽

10.1142/s0218001489000371 ◽

1989 ◽

Vol 03 (03n04) ◽

pp. 497-503

Author(s):

RANI SIROMONEY ◽

K. G. SUBRAMANIAN ◽

P. J. ABISHA

Keyword(s):

Public Key ◽

Two Dimensional ◽

Chain Code ◽

Dimensional Array ◽

Public Key Cryptosystems ◽

Encryption Decryption ◽

A Chain

Language theoretic public key cryptosystems for strings and pictures are discussed. Two methods of constructing public key cryptosystems for the safe transmission or storage of chain code pictures are presented; the first one encrypts a chain code picture as a string and the second one as a two-dimensional array.

Download Full-text