Invention Grant
- Patent Title: Post-quantum cryptographic communication protocol
-
Application No.: US15871853Application Date: 2018-01-15
-
Publication No.: US10581604B2Publication Date: 2020-03-03
- Inventor: Iqra Mustafa , Tanveer Khan , Masoom Alam , Nadeem Javaid , Abid Khan , Adnan Akhunzada
- Applicant: COMSATS Institute of Information Technology
- Applicant Address: PK Islamabad
- Assignee: COMSATS Institute of Information Technology
- Current Assignee: COMSATS Institute of Information Technology
- Current Assignee Address: PK Islamabad
- Agency: H.C. Park & Associates, PLC
- Priority: PK538/2017 20171017
- Main IPC: H04L9/30
- IPC: H04L9/30 ; H04L9/14 ; H04L9/06 ; H04L9/08

Abstract:
A Post-Quantum Computing Cryptographic communication protocol including a lattice based RSA algorithm, the protocol may include: generating a public key and a private key pair; encrypting a message using a public key pair; transmitting the encrypted message over a communication channel; and decrypting the encrypted message using a private key pair, wherein the generating the public key and the private key pair includes; selecting a first random vector from lattices using a Klein's Algorithm; selecting a second random vector from lattices using the Klein's Algorithm; generating a shortest random vector using a Gauss Sieve algorithm; taking a first vector product of the first random vector and the second random vector; calculating a Totient function of the first vector product; converting the Totient function to the first vector product; generating the public key pair; and generating the private key pair.
Public/Granted literature
- US20190116035A1 Post-Quantum Cryptographic Communication Protocol Public/Granted day:2019-04-18
Information query