Novel public-key cryptosystems based on NTRU and algebraic structure of group rings

2021 ◽  
Vol 42 (7) ◽  
pp. 1507-1521
Author(s):  
Gaurav Mittal ◽  
Sandeep Kumar ◽  
Sunil Kumar
Keyword(s):  
Algebraic Structure ◽  
Public Key ◽  
Group Rings ◽  
Public Key Cryptosystems

Public-Key Encryption

2017 ◽  
Author(s):  
Keith M. Martin
Keyword(s):  
Elliptic Curve ◽  
Public Key Cryptography ◽  
Public Key ◽  
Public Key Encryption ◽  
Hybrid Encryption ◽  
Public Key Cryptosystems ◽  
Encryption And Decryption ◽  
Encryption Schemes ◽  
Hard Problems ◽  
Set Up

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.

scholarly journals Group ring based public key cryptosystems

2021 ◽  
pp. 1-22
Author(s):  
Gaurav Mittal ◽  
Sunil Kumar ◽  
Shiv Narain ◽  
Sandeep Kumar
Keyword(s):  
Group Ring ◽  
Public Key ◽  
Public Key Cryptosystems

ENCRYPTION-DECRYPTION TECHNIQUES FOR PICTURES

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.

scholarly journals Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group Rings

2020 ◽  
Vol 15 (1) ◽  
pp. 266-279
Author(s):  
Atul Pandey ◽  
Indivar Gupta ◽  
Dhiraj Kumar Singh
Keyword(s):  
Discrete Logarithm ◽  
Public Key Cryptography ◽  
Public Key ◽  
Quantum Computers ◽  
Group Rings ◽  
Diffie Hellman ◽  
Algebra Approach ◽  
Elgamal Cryptosystem ◽  
Diffie Hellman Key Exchange ◽  
Equivalent Keys

AbstractElGamal cryptosystem has emerged as one of the most important construction in Public Key Cryptography (PKC) since Diffie-Hellman key exchange protocol was proposed. However, public key schemes which are based on number theoretic problems such as discrete logarithm problem (DLP) are at risk because of the evolution of quantum computers. As a result, other non-number theoretic alternatives are a dire need of entire cryptographic community.In 2016, Saba Inam and Rashid Ali proposed a ElGamal-like cryptosystem based on matrices over group rings in ‘Neural Computing & Applications’. Using linear algebra approach, Jia et al. provided a cryptanalysis for the cryptosystem in 2019 and claimed that their attack could recover all the equivalent keys. However, this is not the case and we have improved their cryptanalysis approach and derived all equivalent key pairs that can be used to totally break the ElGamal-like cryptosystem proposed by Saba and Rashid. Using the decomposition of matrices over group rings to larger size matrices over rings, we have made the cryptanalysing algorithm more practical and efficient. We have also proved that the ElGamal cryptosystem proposed by Saba and Rashid does not achieve the security of IND-CPA and IND-CCA.

Design of public key cryptosystems using idempotent elements

1985 ◽  
Vol 4 (4) ◽  
pp. 297-308 ◽  
Author(s):  
Józef P. Pieprzyk ◽  
Dominik A. Rutkowski
Keyword(s):  
Public Key ◽  
Public Key Cryptosystems

scholarly journals Similar Keys of Multivariate Quadratic Public Key Cryptosystems

2005 ◽  
pp. 211-222 ◽  
Author(s):  
Yuh-Hua Hu ◽  
Lih-Chung Wang ◽  
Chun-Yen Chou ◽  
Feipei Lai
Keyword(s):  
Public Key ◽  
Public Key Cryptosystems
Sign in / Sign up

Export Citation Format

Share Document