Absolute public key cryptographic system and method...

Details Absolute public key cryptographic system and method... Absolute public key cryptographic system and method...

2006-08-08

2006-08-08

Barron, Gilberto (Department: 2132)

Cryptography

Particular algorithmic function encoding

Public key

C380S028000, C380S033000, C713S163000, C713S180000

Reexamination Certificate

active

07088821

ABSTRACT:
The present invention presents a public key cryptographic system and method called Absolute Public Key Cryptography that survives private key compromise and offers two-way communication security. Communications are secured even when the private key is revealed. It provides security to the private-to-public side communications and also allows short keys to be used with mobile devices that have low processing power. The system uses keys with two or more components and encrypts a message into the same number of cipher versions. The cipher versions are delivered to the destination in source routing mode, or hop-by-hop routing mode with a small time gap. The recipient performs certain mathematical operations on all the cipher versions and obtains the original message. All the versions are necessary for obtaining the original message. Even a single version missing leads to produce a junk for an attacker. As an attacker at an intermediary IP router can not have all the cipher versions available, he can not obtain the original message even when he knows the private key. This is why the system is called Absolute Public Key Cryptography. The robustness against private key compromise is achieved by blinding the public key through adding a random number to each of its components before encryption. When the encryption process is complete, the random number is discarded and the cipher versions are delivered to the recipient. The effect of blinding is made void by the actual intended recipient, who has all the cipher versions available. Robustness is also achieved another way, that is, by choosing the encrypting key such that each of its components has a common factor with Euler Totient Function of the key modulus, and there is no common factor among all the components. This makes it harder for an attacker to decrypt a single cipher version of the message into the original message and thereby allows smaller keys to be used for mobile communications. Communication in both directions is secured by using two different key pairs, one for public-to-private-side and the other for private-to-public-side communications.

REFERENCES:
patent: 6084965 (2000-07-01), Ahn et al.
patent: 6810122 (2004-10-01), Miyazaki et al.
Moore, Judy H.; “Protocol Failures in Cryptosystems”, May 1988; Proceedings of the IEEE, vol. 76, No. 5; pp. 594-602.
Shamir, Adi; “RSA for Paranoids”; Autumn, 1995; CryptoBytes, pp. 1-16.

Affiliated with

Also associated with

Rating

Absolute public key cryptographic system and method... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Absolute public key cryptographic system and method..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Absolute public key cryptographic system and method... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3683400