IMPLEMENTATION OF RSA-KEM AND EXPLORATION OF LATEST ADVANCEMENT

Abstract

Cryptography is used to protect information. Encryption and decryption can confirm the confidentiality, integrity of information and protect information from tampering, forgery and counterfeiting. RSA (Rivest, Shamir, Adleman) uses two keys: - private key and public key. RSA-KEM (Key Encapsulation Mechanism) is a hybrid encryption algorithm that uses RSA trapdoor permutation along with a key derivation function.

RSA contains three functions:- Key generation, Encryption and Decryption. In RSA- KEM, password based key derivation function is used for key stretching. Password,

salt, iteration is used for generation of derived key. Post-quantum cryptography is cryptography under the assumption that the attacker has a large quantum computer and cryptosystems aim to remain secure even in this scenario. This paper proposed an implementation of a RSA-KEM encrypt/decrypt based on the study of RSA public key algorithm and KEM. Shor’s Algorithm is used for integer factorization which is polynomial time for quantum computer. This can be threat for RSA security. In this paper matlab implementation of Shor’s algorithm is presented. This paper also discusses popular methods for making qubits like Silicon based Qubits in which electron is put inside nano material which is used as a transistor. In Superconducting circuit method insulator is used as a sandwich in between two metal layers. Used by Google, IBM, Intel, Microsoft. In Flux qubits method very small size loop of superconducting metal is used. This paper also discusses Quantum Proof Algorithm like Lattice-based cryptography used concept of good and bad base. In Learning with

e errors method if we have more equation then variable, It is Over defined system. In Code based cryptography Some matrix’s allow for efficient error correction (good matrix) but most matrix’s does not (bad matrix) concept is used. In Hash based signatures scheme have long signatures or keys, but they are secure. Also discuss Multivariate Quantum proof algorithm.