Code-based Post-Quantum Cryptography

Balamurugan, Chithralekha; Singh, Kalpana; Ganesan, Ganeshvani; Rajarajan, Muttukrishnan

doi:10.20944/preprints202104.0734.v1

Cited by 8 publications

(7 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A message is encrypted with a set of attributes in the KP-ABE scheme, and the user's private keys are linked to an access structure. If the access structure in the user's private key can satisfy the encrypted data's attributes, the message can be recovered successfully [2,4,[10][11][12]16,17,[30][31][32][33][34][35][36][37][38][39][40]. Generally, the KP-ABE scheme is constructed based on four basic algorithms: setup, key generation, encryption, and decryption, as summarized below.…”

Section: Kp-abe Schemesmentioning

confidence: 99%

Attribute-Based Encryption in Securing Big Data from Post-Quantum Perspective: A Survey

2022

View full text Add to dashboard Cite

Attribute-based encryption (ABE) cryptography is widely known for its potential to solve the scalability issue of recent public key infrastructure (PKI). It provides a fine-grained access control system with high flexibility and efficiency by labeling the secret key and ciphertext with distinctive attributes. Due to its fine-grained features, the ABE scheme is a protection layer in securing users’ data and privacy in big data processing and analytics. However, quantum computing, new technology on the horizon that will transform the security and privacy environment, has begun to appear. Like the conventional ABE schemes, present cryptography is not excluded from the impacts of quantum technology as they are not made to be quantum-resistant. While most recent surveys generally touched on the generic features of attribute-based encryption schemes such as user revocation, scalability, flexibility, data confidentiality, and scope in pairing-based ABE schemes, this survey investigated quantum-resistant ABE schemes in securing big data. This survey reviews the challenges faced by the recent ABE cryptography in the post-quantum era and highlights its differences from the conventional pairing-based ABE schemes. Subsequently, we defined the criteria of an ideal quantum-resistant ABE scheme. Additionally, existing works on quantum-resistant ABE schemes are reviewed based on their algorithms design, security and functionalities. Lastly, we summarized quantum-resistant ABE schemes’ ongoing challenges and future works.

show abstract

Section: Kp-abe Schemesmentioning

confidence: 99%

Attribute-Based Encryption in Securing Big Data from Post-Quantum Perspective: A Survey

2022

View full text Add to dashboard Cite

show abstract

“…The widely used public key cryptosystems 1 have been broken by the rapid development of quantum computers. The discrete logarithmic and integer factorization problems serve as the foundation for the security of these public key cryptosystems 2 . But, in 1994, Peter Shor 3 developed an algorithm that could break these public key cryptosystems.…”

Section: Introductionmentioning

confidence: 99%

“…In this regard, Post-Quantum Cryptography(PQC) is a promising contender that can withstand quantum computers 5 . Code-based cryptography 2 is acknowledged as resistant to quantum computing which involves decoding a random linear code based on a hard coding theory problem in some metric. The McEliece cryptosystem 6 has historically been the well-known cryptosystem and suffers from the drawback of having a huge public key size despite the quick encoding and decoding processes.…”

Section: Introductionmentioning

confidence: 99%

Software implementation of systematic polar encoding based PKC-SPE cryptosystem for quantum cybersecurity

Redhu,

Narwal,

Gupta

et al. 2024

Sci Rep

View full text Add to dashboard Cite

The ever-growing threats in cybersecurity growing with the rapid development of quantum computing, necessitates the development of robust and quantum-resistant cryptographic systems. This paper introduces a novel cryptosystem, Public Key Cryptosystem based on Systematic Polar Encoding (PKC-SPE), based on the combination of systematic polar encoding and public-key cryptographic principles. The Systematic Polar Encoding (SPE), derived from the well-established field of polar codes, serves as the foundation for this proposed cryptographic scheme. Here, we have used MATLAB Software to introduce and implement the PKC-SPE Cryptosystem. The paper examines key generation, encryption, and decryption algorithms, providing insights into the adaptability and efficiency of systematic polar encoding in public-key cryptography. We assess the efficiency of the PKC-SPE Cryptosystem in three aspects: key size, computational complexity, and system implementation timings. In addition, we compare the PKC-SPE Cryptosystem with PKC-PC cryptosystem and find that it has reduced key sizes ($$P_{r}$$ P r = 0.8436 kbytes). The results obtained through simulations validate the effectiveness of the proposed cryptosystem and highlighting its potential for integration into real-world communication systems. Thus, in the paradigm shift to quantum computing, the PKC-SPE cryptosystem emerges as a promising candidate to secure digital communication in the quantum computing era.

show abstract

“…Thus, quantum computers can hack traditional algorithms and deploy publickey encryption schemes [6]. While several promising post quantum cryptography (PQC) [7] candidates have been identified, such as lattice-based [8], code-based [9], and hash-based cryptography [10], there are still open research questions and challenges that need to be addressed: − Shor's quantum prime factorization algorithm poses a threat to existing cryptosystems based on discrete logarithmic problems and integer factorization. Thus, it is necessary to conduct research in order to comprehend and quantify the implications of replacing current cryptographic algorithms with PQC algorithms [11].…”

Section: Introductionmentioning

confidence: 99%

Polar code-based cryptosystem: comparative study and analysis of efficiency

Redhu,

Narwal

2023

IJEECS

View full text Add to dashboard Cite

<p><span>This review paper aims to examine the use of polar codes in public key cryptosystems, providing a comprehensive overview of the state-of-the-art in this field at present. This study thoroughly searches databases such as IEEE Xplore, Scopus, and the ACM digital library to locate relevant research articles. In this study, we demonstrate the use of polar codes in public key cryptography and provide valuable insights for researchers interested in this field of research. The paper identifies several areas for further research and development, such as improved security and reliability of polar code-based cryptosystems. An analysis of the review highlights the major challenges and open research questions in this area, including the need for efficient key generation algorithms and the trade-offs between security and performance. An analysis of various existing encryption techniques as well as their security proofs is provided in the tables.</span></p>

show abstract

Code-based Post-Quantum Cryptography

Cited by 8 publications

References 8 publications

Attribute-Based Encryption in Securing Big Data from Post-Quantum Perspective: A Survey

Attribute-Based Encryption in Securing Big Data from Post-Quantum Perspective: A Survey

Software implementation of systematic polar encoding based PKC-SPE cryptosystem for quantum cybersecurity

Polar code-based cryptosystem: comparative study and analysis of efficiency

Contact Info

Product

Resources

About