Randomization-encryption system

• US 7,050,580 B1
• Filed: 04/30/1999
• Issued: 05/23/2006
• Est. Priority Date: 05/07/1998
• Status: Expired due to Fees

• Current Assignee: Angel José Ferre Herrero
• Original Assignee: Angel José Ferre Herrero
• Inventors: Ferre Herrero, Angel José
• Primary Examiner(s): JUNG, DAVID YIUK
• Application Number:
  US09/674,950
• Time in Patent Office: 2,580 Days
• Field of Search: 380 28- 30, 380/37, 380/43, 380/255, 380/46, 380/268, 713/181
• US Class Current: 380/28
• CPC Class Codes: H04L 9/0618 Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
• CPC Class Codes: H04L 9/0662 with particular pseudorandom sequence generator

Abstract

Data sequence randomization encryption system such that having supplied data sequence (X) and randomization-encryption key (Kp) generates random data sequence (Yp), so that laypersons in encryption are able to measure objectively the diffusion and confusion of the generated sequence (Yp) with the particular randomization-encryption key (Kp) which has been used. Data sequence (X) is divided into blocks (XI), each block (XI) gets into group with transformer block (WTI), generated by transformer block generator (1002) by making use of control initial block (R) and previous output block (YI), resulting in grouped block (VI), result of the group, which is encrypted by means of the device in U.S. Pat. No. 5,214,703 (204), generating output block (YI) which is supplied to transformer block generator (1002), the succession of output blocks (YI) results in output randomized-encrypted sequence (Yp).

Claims

1. Data sequence randomization-encryption system that making use of freely selectable control block with plaintext sequence generates substantially at random sequence, comprising:

a first input means for receiving a plaintext sequence(X),

a second input means for receiving a control block (Kp),

an assembly means of blocks of length N (301) which assemble said plaintext sequence (X) in a plurality of plaintext blocks (XI),

a control block dividing means (1001) which divide said control block (Kp) into a control initial block of length G (R) and a control initial block of length 2N (Z),

a transformer block generating means (1002) which with said control initial block of length G (R) and a plurality corresponding randomized-encrypted text block (YI) generate a plurality of transformer blocks (WTI),

a generating means of encryption control subblocks (202) which with said control initial block of length 2N (Z) generate a plurality of encryption control subblocks (Z₁–

Z₅₂),

a grouping means (603) which group corresponding said plaintext block (XI) and corresponding said transformer block (WTI), generating a grouped interblock (VI),

a staged encrypting-decrypting means (204) which encrypt said grouped interblock (VI) with said plurality of encryption control subblocks (Z₁–

Z₅₂), generating said randomized-encrypted text block (YI),

an output supplying means (302) which supply plurality said randomized-encrypted text block (YI) making up a randomized-encrypted text sequence (Yp),

whereby said randomized-encrypted text sequence (Yp) corresponds to said plaintext sequence (X) received by said first input means,

wherein said transformer block generating means (1002) generate said transformer block (WTI;

WTJ) implementing a function H (said control initial block of length G (R) said randomized-encrypted text block (YI;

YJ)),

wherein said grouping means (603) include an exclusive-OR operation,

wherein said transformer block generating means (1002) implement said function H (said control initial block of length G (R) said randomized-encrypted text block (YI;

YJ)) as

for first said transformer block (WTI;

WTJ) includes said control initial block of length G (R),

for nth said transformer block (WTI;

WTJ) is equal to nth minus one said randomized-encrypted text block (YI;

YJ) XOR nth minus one said transformer block (WTI;

WTJ).

2. The system of claim 1 wherein said transformer block generating means (1002) implement said function H (said control initial block of length G (R), said randomized-encrypted text block (YI;

YJ)) for nth said transformer block (WTI;

WTJ) equal to nth block of length N generated by a function En (said control initial block of length G (R)) XOR nth minus one said randomized-encrypted text block (YI;

YJ).

3. The system of claim 2 wherein said transformer block generating means (1002) implement said function En (said control initial block of length G (R)) as E_n(Ri)=(E_n−

1(Ri) oper B)mod2^Qi, wherein said Qi less than or equal to 64 said Ri of length said Qi is subblock of said control initial block of length G (R), said oper arithmetic operation selected from the group consisting of addition and subtraction and shift, said B a value, said mod module operation.

4. The system of claim 3 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made of preferably of 64 bits.

5. The system of claim 2 wherein said transformer block generating means (1002) implement said function E_n(said control initial block of length G (R)) including a random number generator.

6. The system of claim 5 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made up preferably of seed length of said random number generator.

7. The system of claim 2 wherein said transformer block generating means (1002) implement said function E_n (said control initial block of length G (R)) including a hash function.

8. The system of claim 7 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made up preferably of zero or more bits.

9. The system of claim 1 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 bits.

10. The system of claim 1 wherein said transformer block generating means (1002) implement said function H (said control initial block of length G (R), said randomized-encrypted text block (YI;

YJ)) as

for first said transformer block (WTI;

WTJ) is said control initial block of length G (R),

for nth said transformer block (WTI;

WTJ) is nth minus one said randomized-encrypted text block (YI;

YJ).

11. The system of claim 10 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 bits.

12. The system of claim 1 wherein said transformer block generating means (1002) implement said function H (said control initial block of length G (R), said randomized-encrypted text block (YI;

YJ)) for nth said transformer block (WTI;

WTJ) equal to nth block of length N generated by a function E_n (nth minus one said randomized-encrypted text block (YI;

YJ)) XOR said control initial block of length G (R).

13. The system of claim 12 wherein said transformer block generating means (1002) implement said function En (nth minus one said randomized-encrypted text block (YI;

YJ)) as E_n(Yi)=(E<sub>n−

1</sub>(Yi)oper B)mod2^Qi, wherein said Qi less than or equal to 64, said Yi of length said Qi is subblock of said nth minus one said randomized-encrypted text block (YI;

YJ), said oper arithmetic operation selected from the group consisting of addition and subtraction and shift, said B a value, said mod module operation.

14. The system of claim 13 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 bits.

15. The system of claim 12 wherein said transformer block generating means (1002) implement said function E_n (nth minus one said randomized-encrypted text block (YI;

YJ)) including a hash function.

16. The system of claim 15 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made up preferably of zero or more bits.

17. Data sequence randomization-encryption system that making use of control initial block of length 2N freely selectable with plaintext sequence generates substantially at random sequence, comprising:

a first input means for receiving a plaintext sequence (X),

a second input means for receiving a control initial block of length 2N (Z),

an assembly means of blocks of length N (301) which assemble said plaintext sequence (X) in a plurality of plaintext blocks (XI),

a transformer block generating means (1002) which with a control initial block of length G (R) and a plurality corresponding randomized-encrypted text blocks (YI) generate a plurality of transformer blocks (WTI),

a generating means of encryption control subblocks (202) which with said control initial block of length 2N (Z) generate a plurality of encryption control subblocks (Z₁–

Z₅₂),

a grouping means (603) which group corresponding said plaintext block (XI) and corresponding said transformer block (WTI), generating a grouped interblock (VI),

a staged encrypting-decrypting means (204) which encrypt said grouped interblock (VI) with said plurality of encryption control subblocks (Z₁–

Z₅₂), generating said randomized-encrypted text block (YI),

an output supplying means (302) which supply plurality said randomized-encrypted text block (YI) making up a randomized-encrypted text sequence (Yp), whereby said randomized-encrypted text sequence (Yp) corresponds to said plaintext sequence (X) received by said first input means,

wherein said transformer block generating means (1002) generate said transformer block (WTI;

WTJ) implementing a function H (said control initial block of length G (R) said randomized-encrypted text block (YI;

YJ)),

wherein said grouping means (603) include an exclusive-OR operation,

wherein said transformer block generating means (1002) implement said function H (said control initial block of length G (R), said randomized-encrypted text block (YI;

YJ)) as

for first said transformer block (WTI;

WTJ) includes said control initial block of length G (R),

for nth said transformer block (WTI;

WTJ) is equal to nth minus one said randomized-encrypted text block (YI;

YJ) XOR nth minus one said transformer block (WTI;

WTJ).

18. The system of claim 17 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 bits.

19. Data sequence randomization-encryption system that making use of freely selectable control block with plaintext sequence generates substantially at random sequence, comprising:

a first input means for receiving a plaintext sequence(X),

a second input means for receiving a control block (Kp),

an assembly means of blocks of length N (301) which assemble said plaintext sequence (X) in a plurality of plaintext blocks (XI),

a control block dividing means (1001) which divide said control block (Kp) into a control initial block of length G (R) and a control initial block of length 2N (Z),

a transformer block generating means (1002) which with said control initial block of length G (R) and a plurality corresponding randomized-encrypted text block (YI) generate a plurality of transformer blocks (WTI),

a generating means of encryption control subblocks (202) which with said control initial block of length 2N (Z) generate a plurality of encryption control subblocks (Z₁–

Z₅₂),

a grouping means (603) which group corresponding said plaintext block (XI) and corresponding said transformer block (WTI), generating a grouped interblock (VI),

a staged encrypting-decrypting means (204) which encrypt said grouped interblock (VI) with said plurality of encryption control subblocks (Z₁–

Z₅₂), generating said randomized-encrypted text block (YI),

an output supplying means (302) which supply plurality said randomized-encrypted text block (YI) making up a randomized-encrypted text sequence (Yp),

whereby said randomized-encrypted text sequence (Yp) corresponds to said plaintext sequence (@) received by said first input means,

wherein said transformer block generating means (1002) generate said transformer block (WTI;

WTJ) implementing a function H (said control initial block of length G (R), said randomized-encrypted text block (YI;

YJ)),

wherein said grouping means (603) include an exclusive-OR operation,

wherein said transformer block generating means (1002) implement said function H (said control initial block of length G (R), said randomized-encrypted text block (YI;

YJ)) as

for first said transformer block (WTI;

WTJ) is said control initial block of length G (R),

for nth said transformer block (WTI;

WTJ) is nth minus one said randomized-encrypted text block (YI;

YJ).

20. The system of claim 19 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 bits.

21. Data sequence randomization-encryption system that making use of control initial block of length 2N freely selectable with plaintext sequence generates substantially at random sequence, comprising:

a first input means for receiving a plaintext sequence (X),

a second input means for receiving a control initial block of length 2N (Z),

an assembly means of blocks of length N (301) which assemble said plaintext sequence (X) in a plurality of plaintext blocks (XI),

a transformer block generating means (1002) which with a control initial block of length G (R) and a plurality corresponding randomized-encrypted text blocks (YI) generate a plurality of transformer blocks (WTI),

a generating means of encryption control subblocks (202) which with said control initial block of length 2N (Z) generate a plurality of encryption control subblocks (Z₁–

Z₅₂),

a grouping means (603) which group corresponding said plaintext block (XI) and corresponding said transformer block (WTI), generating a grouped interblock (VI),

a staged encrypting-decrypting means (204) which encrypt said grouped interblock (VI) with said plurality of encryption control subblocks (Z₁–

Z₅₂), generating said randomized-encrypted text block (YI),

an output supplying means (302) which supply plurality said randomized-encrypted text block (YI) making up a randomized-encrypted text sequence (Yp), whereby said randomized-encrypted text sequence (Yp) corresponds to said plaintext sequence (X) received by said first input means,

wherein said transformer block generating means (1002) generate said transformer block (WTI;

WTJ) implementing a function H (said control initial block of length G (R), said randomized-encrypted text block (YI;

YJ)),

wherein said grouping means (603) include an exclusive-OR operation,

wherein said transformer block generating means (1002) implement said function H (said control initial block of length G (R), said randomized-encrypted text block (YI;

YJ)) as

for first said transformer block (WTI;

WTJ) is said control initial block of length G (R),

for nth said transformer block (WTI;

WTJ) is nth minus one said randomized-encrypted text block (YI;

YJ).

22. The system of claim 21 wherein said control initial block of length 2N (Z) made up preferably of 128 bits and said control initial block of length G (R) made up preferably of 64 bits.