Patent ID: 8233618

Claim:
A method of generating a pair of public key and secret key in a cryptographic system through a computing device, comprising the steps of: (a) selecting a public key p 1 in said computing device, wherein said public key p 1 is a prime number; (b) selecting a secret key N in said computing device, wherein said secret key N is larger than said public key p 1 ; (c) computing a heavy main number w in responsive to said public key p 1 and said secret key N, wherein w is an even number, wherein said w is calculated by N−p 1 ; (d) factoring said heavy main number w by the steps of: (d.1) selecting a first prime number p; and (d.2) determining a second prime number q in responsive to said first prime number p to form a combination of ( p q ) in condition that a sum of said first and second prime numbers p, q equals to said heavy main number w, wherein each of said first and second prime numbers p, q is an odd prime number; (e) pairing said secret key N with said public key p 1 in terms of said heavy main number w to generate a unique combination of said secret key N and said public key p 1 , such that said secret key N is definitively undetermined by conjecturing said public key p 1 even though said public key p 1 is known; and (f) providing said public key p 1 and said secret key N with said unique combination in terms of said heavy main number w to said cryptographic system.