System and method for three-phase data encryption

• US 7,725,715 B2
• Filed: 02/24/2005
• Issued: 05/25/2010
• Est. Priority Date: 02/24/2005
• Status: Expired due to Fees

• Current Assignee: Access Business Group International LLC (Alticor Incorporated)
• Original Assignee: Access Business Group International LLC (Alticor Incorporated)
• Inventors: Veiseh, Nima, Baarman, David W., Leppien, Thomas Jay
• Primary Examiner(s): Korzuch; William R
• Assistant Examiner(s): WRIGHT, BRYAN F
• Application Number:
  US11/064,912
• Publication Number:
  US 20060190728A1
• Time in Patent Office: 1,916 Days
• Field of Search: 713/168
• US Class Current: 713/168
• CPC Class Codes: G06Q 20/20 Point-of-sale [POS] network systems
• CPC Class Codes: H04L 9/302 involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes

Abstract

The present invention is directed to a three-phase encryption method and a three-phase decryption method, and an apparatus implementing the three-phase encryption method and/or the three-phase decryption method. To encrypt a message according to the three-phase encryption method, a content of a message is converted from a first form M to a second form M′; the content of the message is separated according to a spacing pattern; and the content of the message is scrambled according to a scrambling pattern. To decrypt the message encrypted using the three-phase encryption method, the scrambling and spacing patterns are reversed, and the content of the message is converted from the second form M′ to the first form M.

Claims

1. A computer-implemented method for encrypting a message comprising:

converting, with a processor, a content of the message from a first form M to a second form M′

as a function of a known encryption key E, a first secret prime number P, and a second secret prime number Q;

after converting the content of the message to the second form M′

as a function of a known encryption key E, a first secret prime number P, and a second secret prime number Q, separating, with a processor, the converted content of the message to further encrypt the content of the message according to a spacing pattern; and

after converting the content of the message to the second form M′

as a function of a known encryption key E, a first secret prime number P, and a second secret prime number Q, scrambling, with a processor, the converted content of the message to further encrypt the content of the message according to a scrambling pattern.

2. The computer-implemented method of claim 1, further comprising:

converting the content of the message from alphabetical syntax into numerical representation.

3. The computer-implemented method of claim 2, wherein the content of the message is converted from alphabetical syntax into numerical representation using a hash function.

4. The computer-implemented method of claim 1, wherein the known encryption key is relatively prime to the first secret prime number and the second secret prime number.

5. The computer-implemented method of claim 4, wherein the content of the message is converted from the first form M to a second form M′

according to the formula;

M′

=M^E mod(P*Q).

6. The computer-implemented method of claim 1, wherein the spacing pattern for separating the content of the message is a function of a third secret prime number R and a modulus K, according to the formula:

F(R)=R*mod(K).

7. The computer-implemented method of claim 6, wherein the phase of separating the content of the message according to a spacing pattern comprises:

pulsing the content of the message into a plurality of distinct packets.

8. The computer-implemented method of claim 6, wherein the phase of separating the content of the message according to a spacing pattern comprises:

inserting excess characters into the content of the message to distribute the content of the message into a plurality of groupings.

9. The computer-implemented method of claim 8 wherein the excess characters are spaces.

10. The computer-implemented method of claim 1 wherein the scrambling pattern is a function of a secrete modulus J and a fourth secret prime number S, according to the formula:

G(S)=S*mod(J).

11. The computer-implemented method of claim 1, further comprising:

after converting the content of the message, separating the content of the message, and scrambling the content of the message, sending an encrypted message to a receiving device.

12. The computer-implemented method of claim 11, further comprising:

receiving the encrypted message at the receiving device;

descrambling the content of the message;

placing the separated content of the message into a unified message;

and converting the content of the message from the second form M′

back into the first form M.

13. The computer-implemented method of claim 12, wherein the phase of descrambling the content of the message comprises:

calculating the scrambling pattern for the content of the message using a fourth secret prime number and a secret modulus; and

parsing through the encrypted message and reversing the scrambling pattern.

14. The computer-implemented method of claim 12, wherein the phase of placing the separated content of the message into a unified message comprises:

calculating a spacing pattern for the content of the message using a third secret prime number R and a second known encryption key K; and

parsing through the separated message to reverse the spacing pattern.

15. The computer-implemented method of claim 12, wherein the phase of converting the content of the message from the second form M′

back into the first form M comprises;

calculating a secret decryption key D as a function of the known encryption key E, first secret prime number P, and second secret prime number Q according to the formula;

D*E=I*mod((P−

I)*(Q−

I));

and using the secret calculated decryption key D to convert the content of the message in the second form M′

back into the first form M′

according to the formula;

M=(M′

)^D*mod(P*Q).

16. A computer implemented encryption and decryption method comprising:

converting, with a processor, a content of a message from a first form M to a second form M′

as a function of a known encryption key E, a first secret prime number P, and a second secret prime number Q;

after converting the content of the message to the second form M′

as a function of a known encryption key E, a first secret prime number P, and a second secret prime number Q, separating, with a processor, the converted content of the message to further encrypt the content of the message according to a spacing pattern, the spacing pattern a function of a third secret prime number R and a second known encryption key K;

after converting the content of the message to the second form M′

as a function of a known encryption key E, a first secret prime number P, and a second secret prime number Q, scrambling, with a processor, the converted content of the message according to a scrambling pattern, the scrambling pattern a function of a fourth secret prime number S and a secret modulus J;

sending, with a processor, an encrypted message from an encrypting device to a receiving device

calculating, with a processor, the scrambling pattern and parsing through the encrypted message to reverse the scrambling pattern;

calculating, with a Processor, the spacing pattern and parsing through the encrypted message to place the content of the message in a unified message; and

converting, with a processor, the content of the message from the second form M′

to the first form M as a function of a decryption key D, the first secret prime number P, and the second secret prime number Q.

17. The computer implemented encryption and decryption method of claim 16, wherein the product of the first secret prime number P and the second secret prime number Q is greater than the numerical value of the content of the message in the first form M.

18. The computer implemented encryption and decryption method of claim 17, wherein the known encryption key E is relatively prime to the first secret prime number P and the second secret prime number Q.

19. The computer implemented encryption and decryption method of claim 18, wherein the content of the message is converted from the first form M to the second form M′

according to the formula;

M′

=M^E*mod(P*Q).

20. The computer implemented encryption and decryption method of claim 16, wherein the spacing pattern is calculated according to the formula:

F(R)=R*mod(K).

21. The computer implemented encryption and decryption method of claim 16, wherein the scrambling pattern is calculated according to the formula:

G(S)=S*mod(J).

22. The computer implemented encryption and decryption method of claim 16, wherein the decryption key is calculated according to the formula:

D*E=I*mod((P−

I)*(Q−

I)).

23. The computer implemented encryption and decryption method of claim 22, wherein the content of the message is converted from the second form M′

to the first form M according to the formula;

M=(M′

)^D*mod(P*Q).

24. A system for encrypting a message, comprising:

an encryption module comprising a first processor, a first memory coupled with the first processor, and a first network interface coupled with a communications network, the first processor, and the first memory;

conversion logic stored in the first memory and executable by the first processor to convert a content of the message from a first form M to a second form M′

as a function of a known encryption key E, a first secret prime number P, nd a secret prime number Q;

separating logic stored in the first memory and executable by the first processor to separate the content of the message according to a spacing pattern to further encrypt the content of the message after the content of the message is converted to the second form M′

as a function of a known encryption key E, a first secret prime number P, and a secret prime number Q;

scrambling logic stored in the first memory and executable by the first processor to scramble the content of the message according to a scrambling pattern to further encrypt the content of the message after the content of the message is converted to the second form M′

as a function of a known encryption key E, a first secret prime number P, and a secret prime number Q; and

communication logic stored in the first memory and executable by the first processor to send an encrypted message over the communications network.

25. The system of claim 24, wherein the content of the message is converted from the first form M to a second form M′

according to the formula;

M′

=M^Emod(P*e).

26. The system of claim 24, wherein the spacing pattern for separating the content of the message is a function of a third secret prime number R and a modulus K, according to the formula:

F(R)=R*mod(K).

27. The system of claim 26, wherein the phase of separating the content of the message according to a spacing pattern comprises:

pulsing the content of the message into a plurality of distinct packets.

28. The system of claim 26, wherein the phase of separating the content of the message according to a spacing pattern comprises:

inserting excess characters into the content of the message to distribute the content of the message into a plurality of groupings.

29. The system of claim 24 wherein the scrambling pattern is a function of a secrete modulus J and a fourth secret prime number S, according to the formula:

G(S)=S*mod(J).

30. The system of claim 24, further comprising:

a decryption module comprising a second processor, a second memory coupled with the second processor, and a second network interface coupled with the communications network, the second processor, and the second memory;

a second communications logic stored in the second memory and executable by the second processor to receive the encrypted message over the communications network;

descrambling logic stored in the second memory and executable by the second processor to descramble the content of the message;

unifying logic stored in the second memory and executable by the second processor to place the separated content of the message into a unified message; and

second conversion logic stored in the second memory and executable by the second processor to convert the content of the message from the second form M′

back into the first form M.

31. The system of claim 30 wherein the second conversion logic calculates a secret decryption key D as a function of the known encryption key E, first secret prime number P, and second secret prime number Q according to the formula:

D*E=I*mod ((P−

I)*(Q−

I)); and

using the secret calculated decryption key D, converts the content of the message in the second form M′

back into the first form M according to the formula;

M=(M′

)D*mod(P*Q).

32. A system for encrypting and decrypting a message comprising:

conversion means for converting a content of the message from a first form M to a second form M′

as a function of a known encryption key E, a first secret prime number P, and a second secret prime number Q;

separating means for separating the content of the message according to a spacing pattern to further encrypt the content of the message after the content of the message is converted to the second form M′

as a function of a known encryption key E, a first secret prime number P, and a second secret prime number Q, the spacing pattern a function of a third secret prime number R and a second known encryption key K;

scrambling means for scrambling the content of the message according to a scrambling pattern to further encrypt the content of the message after the content of the message is converted to the second form M′

as a function of a known encryption key E, a first secret prime number P, and a second secret prime number Q, the scrambling pattern a function of a fourth secret prime number S and a secret modulus J;

descrambling means for calculating the scrambling pattern and parsing through the encrypted message to reverse the scrambling pattern;

unifying means for calculating the spacing pattern and parsing through the encrypted message to place the content of the message into a unified message; and

second conversion means for converting the content of the message from the second form M′

to the first form M as a function of a decryption key D, the first secret prime number P, and the second secret prime number Q.

33. A system for decrypting a message, comprising:

a decryption module comprising a processor, a memory coupled with the processor, and a network interface coupled with a communications network, the processor, and the memory;

communications logic stored in the memory and executable by the processor to receive an encrypted message over the communications network;

descrambling logic stored in the memory and executable by the processor to descramble a content of the message that has been encrypted based on a scrambling pattern using the scrambling pattern;

unifying logic stored in the memory and executable by the processor to place separated content of the message that has been encrypted based on a spacing pattern into a unified message using the spacing pattern; and

conversion logic stored in the memory and executable by the processor to convert the content of the message from a second form M′

back into a first form M based on a known encryption key E, a first secret prime number P, and a second secret prime number Q after the content of the message is descrambled nd the content of the message is placed into a unified message.

34. The system of claim 33, wherein the descrambling logic:

calculates the scrambling pattern for the content of the message using a fourth secret prime number S and a secret modulus J; and

parses through the encrypted message and reverses the scrambling pattern;

wherein the descrambling logic calculates the scrambling pattern according to the formula;

G(S)=S*mod(J).

35. The system of claim 33, wherein the unifying logic:

calculates the spacing pattern for the content of the message using a third secret prime number R and a second known encryption key K; and

parses through the separated message to reverse the spacing pattern;

wherein the unifying logic calculates the spacing pattern according to the formula;

F(R)=R*mod(K).

36. The system of claim 33, wherein the conversion logic:

calculates a secret decryption key D as a function of the known encryption key E, first secret prime number P, and second secret prime number Q; and

uses the secret calculated decryption key D to convert the content of the message in the second form M′

back into the first form M according to the formula;

M=(M′

)^D*mod(P*Q);

wherein the conversion logic calculates the secret decryption key D according to the formula;

D*E=1*mod((P−

1)*(Q−

1)).