Patent ID: 7184551
Filing Date: 2007-02-27
Classification: H04L

Abstract:
1. A method of generating a public key for secure data transmission, comprising: finding two unique randomly chosen secret prime numbers p and q; generating a modulus n by using the product of p and q; generating matrices A and C of rank r with each matrix element in the integers modulo n such that AC is not equal to CA, and wherein the matrix rank r is greater than or equal to 2; generating a matrix B by using the generated matrices A and C such that B≡CAC; generating a matrix G such that the generated matrix G is in the same multiplicatively commutative subgroup as C; forming a public key using the generated matrices A, B, and G, the modulus n, and rank r; publishing the formed public key for encrypting messages to be transmitted; and storing the generated matrix C as a private key, the private key configured to decrypt messages encrypted using the formed public key.