公开(公告)号：US20190116035A1

公开(公告)日：2019-04-18

申请号：US15871853

申请日：2018-01-15

Applicant: COMSATS Institute of Information Technology

Inventor： Iqra MUSTAFA ,  Tanveer KHAN ,  Masoom ALAM ,  Nadeem JAVAID ,  Abid KHAN ,  Adnan AKHUNZADA

IPC: H04L9/30 ,  H04L9/08 ,  H04L9/06 ,  H04L9/14

CPC classification number: H04L9/302 ,  H04L9/0618 ,  H04L9/0869 ,  H04L9/14 ,  H04L9/3093

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.