|
Convoluted Public Key(Patent Pending) (CPK), is a fast and efficient Public Key algorithm. Unlike existing public key algorithms, CPK does not rely on integer factorization (RSA), discrete logarithms (DSA) or elliptic curves (ECC), and does not use any prime numbers or bit-twiddling operations such as XOR. As a result, it is much, much faster than existing technology. With a C program, and two 4x4 matrices, CPK can achieve encryption speeds of 4Mbytes per second and 2Mbytes per second decryption on a 450Mhz Pentium II PC. Encryption is accomplished by simple vector multiplication of the public key and plaintext to obtain the cipher text. Decryption is simply matrix multiplication's of the private key and cipher text to obtain the plaintext. This makes CPK ideal for many applications requiring on the fly encryption like streaming media. It's performance is more than an order of magnitude faster than any existing public key system and is as fast as symmetrical key systems. Key setup is also extremely fast and the resulting key sizes relatively small compared to existing public key algorithms. Since one of the hard mathematical problems involves determining the exact order and numbers of the randomly generated numbers inside a matrix. For example, an 8 by 8 matrix has 64 factorial permutations (ordering 64 distinct objects taken 64 at a time = 1.26E+89). The transform and the users key then generate the public and private keys, at which point, the matrix will be discarded. Without the matrix, a brute-force attack not only has to guess the users key, they also must guess the original matrix. The private key therefore cannot be determined without this information. As a result, the key size can be made smaller for the equivalent level of security compared to other systems. This makes CPK practical for smart card implementations. From a mathematical perspective, we are collapsing a matrix into a point and then expanding the point. SoftwareA Microsoft Windows application and Mathcad examples can be downloaded to demonstrate CPK as a practical public key cipher. The application allows users to test CPK by enabling them to create their own unique keys and to encrypt/decrypt text and files.Contact Information
Visit our website at InverseSpace for information on new numerical and analytical techniques to solve differential equations.
1603 Westhaven Drive
Raleigh, NC 27607
(919) 859-2390 (Voice)
(919) 859-3350 (Fax)
inverse123@hotmail.com
(Email)
|
|