Patent ID: 8233618
Filing Date: 2012-07-31
Classification: H04L

Abstract:
1. 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 (b) selecting a secret key N in said computing device, wherein said secret key N is larger than said public key p (c) computing a heavy main number w in responsive to said public key p (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  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 (f) providing said public key p