Advanced cryptographic method of multilayer diffusion in multidimension

Description

The application is a continuation in part of the prior USPTO patent application titled “A Cryptographic Method of Multilayer Diffusion in Multidimension” filed on Mar. 18, 2010, application Ser. No. 12/726,833, which is incorporated herein by reference in its entirety.

TECHNICAL FIELD

The invention is related to working with variable diffusion functions on a multidimensional diffusion-area (plaintext/ciphertext); every diffusion function run in a cycle times, wherein repeating one certain times on the plaintext to get a ciphertext, afterward, repeating the other times on the ciphertext to recover the plaintext, is performed in sequence to complete the encryption and the decryption. Through at least one combination of point-diffusion, block-diffusion or frame-diffusion, the invention provides not only with a simpler multi-dimension calculation, but also with a higher security level.

BACKGROUND ART

The Applicant's following patent application is related to the invention and is incorporated herein by reference: “A Cryptographic Method of Multilayer Diffusion in Multidimension”, application Ser. No. 12/726,833, filed Mar. 18, 2010.

In the prior art, such as DES (Data Encryption Standard) and AES (Advanced Encryption Standard), the password only works for repeatedly mixing the plaintext. On the contrary, being able to set off any diffusion function, the password in the present invention may be taken as a crypto machine to randomly agitate the plaintext.

SUMMARY OF INVENTION

According to FIG. 1, the system comprises of: inputting a plaintext in encryption or a ciphertext in decryption 100; reading every password segment in order, forward in encryption or backward in decryption 200; and further, converting the plaintext dimensions by the password segment 300; implementing the diffusion function of Point 410, Block 420 or Frame 430, repeated T_E times in encryption, T_D times in decryption 400; going back to 200 until completing all password segments 500, and outputting the ciphertext in encryption or the plaintext in decryption 600.

Notation of Point-Diffusion:

• A: a n-dimension diffusion-area, wherein A is a d₁×₂× . . . ×d_n binary matrix and includes a diffusion-center {dot over (P)} at the coordinates (p₁, p₂, . . . p_n).
• S: a n-dimension medium, wherein S is a s₁×s₂× . . . ×s_n binary matrix and includes an anchor-point {dot over (S)} at the coordinates (s₁, s₂, . . . , s_n).
• AF({dot over (P)}): A performs the function of point-diffusion at position {dot over (P)}, wherein S overlaps A by anchoring {dot over (S)} to {dot over (P)}, and further,
  AF({dot over (P)})=AF(p₁,p₂, . . . , p_n)=A⊕Ad_1p⊕Ad_2p⊕ . . . ⊕Ad_np⊕S;
  Ad_ip=[A_di(2), . . . , A_di(p_i),A_di(0),A_di(p_i), . . . , A_di(d_i−1)];
• AF(p₁, p₂^t, . . . , p_n): A repeats to perform the function of point-diffusion t times.
• T: a diffusion-cycle, wherein AF(p₁, p₂^T, . . . , p_n)=A, letting T=2^V+1, V=┌log₂ ν┐, ν=max(d₁, d₂, . . . , d_n).
  Notation of Block-Diffusion:
• B: a n-dimension unit-block, wherein B is a u₁×u₂× . . . ×u_n binary matrix and includes an anchor-point {dot over (B)} at the coordinates (b₁, b₂, . . . ,b_n).
• ÂF({circumflex over (P)}):  performs the function of block-diffusion, wherein {dot over (B)} anchors to {dot over (P)} and thus A is divided by B into  with {circumflex over (d)}₁×{circumflex over (d)}₂× . . . ×{circumflex over (d)}_n and {dot over (P)} is arranged by B unit to {circumflex over (P)} at the coordinates ({circumflex over (p)}₁, {circumflex over (p)}₂, . . . {circumflex over (p)}_n), wherein {circumflex over (d)}_i=┌(p_i−b)/u_i┐+┌(d_i−p_i+b_i)/u_i┐ and {circumflex over (p)}_i=┌(p_i−b_i)/u_i┐+1, and further,
  ÂF({circumflex over (p)}₁,{circumflex over (p)}₂, . . . , {circumflex over (p)}_n)=Â⊕{circumflex over ({circumflex over (Ad)}_{1{circumflex over (p)}}⊕{circumflex over ({circumflex over (Ad)}_{2{circumflex over (p)}}⊕ . . . ⊕{circumflex over ({circumflex over (Ad)}_{n{circumflex over (p)}}⊕S;
  {circumflex over ({circumflex over (Ad)}_{i{circumflex over (p)}}=[Â_{{circumflex over (d)}i}(2), . . . , Â_{{circumflex over (d)}i}({circumflex over (p)}_i),Â_{{circumflex over (d)}i}(0),Â_{{circumflex over (d)}i}({circumflex over (p)}_i), . . . , Â_{{circumflex over (d)}i}({circumflex over (d)}_i−1)];
• ÂF({circumflex over (p)}₁,{circumflex over (p)}₂^t, . . . , {circumflex over (p)}_n): Â repeats to perform the function of block-diffusion t times.
• T: a diffusion-cycle, wherein ÂF({circumflex over (p)}₁, {circumflex over (p)}₂^T, . . . {circumflex over (p)}_n)=A, letting T=2^V+1, V=┌log₂ ν┐, ν=max(┌d_i/b_i┐, 1≦i≦n).
  Notation of Frame-Diffusion:
• F: a n-dimension frame, wherein F is a w₁×w₂× . . . ×w_n binary matrix and includes an anchor-point {dot over (F)} at the coordinates (f₁, f₂, . . . , f_n) and corner-points Ċ_k at the coordinates (c_k1, c_k2, . . . , c_kn), where 1≦k≦2ⁿ.
• A({dot over (P)}): A performs the frame function of point-diffusion, wherein F pastes to A by anchoring {dot over (F)} to {dot over (P)}, and further,

A ⁢ F ⋒ ⁡ ( P . ) = A ⁢ F ⋒ ⁡ ( p 1 , p 2 , … ⁢ , p n ) = ∑ k = 1 2 n ⁢ AF ⁡ ( C . k ) ⊕ ∑ i = 1 n ⁢ { A d i ⁡ ( p i ) } ,

• • wherein A is divided into 2ⁿ diffusion subareas, in which every subarea, every axis limited in (1˜p_i−1) or (p_i+1˜d_i), is performed the point-diffusion AF(Ċ_k) at a different position Ċ_k+{dot over (P)}−{dot over (F)}; and further, every {A_di(p_i)}=A_di(p_i−1)⊕A_di(p_i)⊕A_di(p_i+1).
• Â({circumflex over (P)}):  performs the frame function of block-diffusion, wherein F pastes to  by anchoring {dot over (F)} to {dot over (P)}, and further,

A ^ ⁢ F ⋒ ⁡ ( P ^ ) = A ^ ⁢ F ⋒ ⁡ ( p ^ 1 , p ^ 2 , … ⁢ , p ^ n ) = ∑ k = 1 2 n ⁢ A ^ ⁢ F ⁡ ( C ^ k ) ⊕ ∑ i = 1 n ⁢ { A ^ d ^ i ⁡ ( p ^ i ) } ,

• • wherein  is divided into 2ⁿ diffusion subareas, in which every subarea, every axis limited in (1˜{circumflex over (p)}_i−1) or ({circumflex over (p)}_i+1˜{circumflex over (d)}_i), is performed the block-diffusion ÂF(Ĉ_k) at a different position Ĉ_k+{circumflex over (P)}−{circumflex over (F)}, where ĉ_i=┌(c_i−b_i)/u_i┐+1, {circumflex over (f)}_i=┌(f_i−b_i)/u_i┐+1, every {Â_{{circumflex over (d)}i}({circumflex over (p)}_i)}=Â_{{circumflex over (d)}i}({circumflex over (p)}_i−1)⊕Â_{{circumflex over (d)}i}({circumflex over (p)}_i)⊕Â_{{circumflex over (d)}i}({circumflex over (p)}_i+1).
    Frame Function with Point-Diffusion:

According to FIG. 2, from FIG. 1, 430 combined with 410, the flow chart comprises of: reading a diffusion-area A (plaintext/ciphertext) with a diffusion-center {dot over (P)}, a medium S with an anchor-point {dot over (S)}, and a frame F with an anchor-point {circumflex over (F)} and 2ⁿ corner-points Ĉ_k 201; anchoring the frame to the diffusion-center with its anchor-point 4311; implementing the frame function of point-diffusion A(p₁, p₂, . . . p_n) 4312; thus, further implementing the point-diffusions AF(c_k1, c_k2, . . . , c_kn), 1≦k≦2ⁿ, and A_di(p_i), 1≦i≦n 4313.

For an example as FIG. 4, A is a size of 8×8 with {dot over (P)} at (4, 4), S is a size of 5×5 with {dot over (S)} at (1, 1), and F is a size of 7×7 with {dot over (F)} at (4, 4) and Ċ₁ (1, 7), Ċ₂ at (7, 7), Ċ₃ at (7, 1), Ċ₄ at (1, 1) 201; anchoring F to {dot over (P)} (4, 4) with {dot over (F)} (4, 4) 4311; correspondingly, pasting every Ċ_k to A and implementing A(4, 4) 4312; thus, further implementing AF(1, 7) , AF(7, 7) , AF(7, 1) and AF(1, 1) (may refer application Ser. No. 12/726,833, page 3-4.), {A_x(4)} and {A_y(4)} 4313, where calculations in detail are shown on FIG. 6.

Frame Function with Block-Diffusion:

According to FIG. 3, from FIG. 1, 430 combined with 420, the flow chart comprises of: reading a diffusion-area A (plaintext/ciphertext) with a diffusion-center {dot over (P)}, a medium S with an anchor-point {dot over (S)}, a unit-block B with an anchor-point {dot over (B)}, and a frame F with an anchor-point {dot over (F)} and 2ⁿ corner-points Ċ_k 202; anchoring the frame and the unit-block to the diffusion-center with their own anchor-point 4321; arranging the diffusion-area and its diffusion-center by the unit-block 4322; implementing the frame function of block-diffusion Â({circumflex over (p)}₁, {circumflex over (p)}₂, . . . {circumflex over (p)}_n) 4323; thus, further implementing the block-diffusions ÂF(ĉ_k1, ĉ_k2, . . . , ĉ_kn), 1≦k≦2ⁿ, and Â_{{circumflex over (d)}i}({circumflex over (p)}_i), 1≦i≦n 4324.

For an example as FIG. 5, A is a size of 8×8 with {dot over (P)} at (4, 4), S is a size of 5×5 with {dot over (S)} at (1, 1), B is a size of 2×2 with {circumflex over (B)} at (1, 1), and F is a size of 7×7 with {dot over (F)} at (4, 4) and Ċ₁ at (1, 7), Ċ₂ at (7, 7), Ċ₃ at (7, 1), Ċ₄ at (1, 1) 202; anchoring F to {dot over (P)} (4, 4) with {dot over (F)} (4, 4), B to {dot over (P)} (4, 4) with {dot over (B)} (1, 1) 4321; correspondingly, arranging the 8×8 A to the 5×5 Â, the {dot over (P)} (4, 4) to the {circumflex over (P)} (3, 3) 4322; pasting every Ĉ_k to  and implementing Â(3, 3) 4323; thus, further implementing ÂF(1, 4), ÂF(4, 4), ÂF(4, 1) and ÂF(1, 1) (may refer application Ser. No. 12/726,833, page 7-8.), {Â_{{circumflex over (x)}}(3)} and {Â_ŷ(3)} 4324, where all calculations in detail are shown on FIG. 7.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is an exemplary flowchart in accordance with the present invention;

FIG. 2 is an exemplary detailed flowchart, frame diffusion of FIG. 1, adapted to run the frame function with point-diffusion;

FIG. 3 is an exemplary detailed flowchart, frame diffusion of FIG. 1, adapted to run the frame function with block-diffusion;

FIG. 4 is an exemplary block diagram in accordance with FIG. 2 adapted for two-dimensions;

FIG. 5 is an exemplary block diagram in accordance with FIG. 3 adapted for two-dimensions;

FIG. 6 is an exemplary detailed block diagram in accordance with FIG. 4;

FIG. 7 is an exemplary detailed block diagram in accordance with FIG. 5;

FIG. 8 is an exemplary block diagram in accordance with FIG. 2 adapted for three-dimensions.

DESCRIPTION OF EMBODYMENT

Suppose that a plaintext A equals “smoother”, in which the ASCII code is 73 6d 6f 6f 74 68 65 72, stored in a 8×8 binary matrix as Table 1.

Suppose that a password equals “Yourlips”, in which the ASCII code is 59 6f 75 72 6c 69 70 73. To clearly show the frame effect performed in the plaintext, the password firstly excludes the last digit 3, and secondly forms into octal format to get 26 26 75.65 34 46 61 51 34 07, and thirdly adds 1 to each digit; the positions are shown in as Table 2.

EXAMPLE 1

Frame Functions with Point-Diffusion

Supposes that a medium

S = [ 10011 01101 10111 10010 11101 ] ,
{dot over (S)}=(1,1); a frame F is a size of 7×7 with {dot over (F)} at (4, 4), and Ċ₁ at (1, 7), Ċ₂ at (7, 7), Ċ₃ at (7, 1), Ċ₄ at (1, 1).

In addition, reads every diffusion-center in order, if from 1 to 10 on encryption, then from 10 back to 1 on decryption; counts the diffusion-cycle T=2³⁺¹=16 times; and further, sets up if 1 time on encryption, then 15 times on decryption.

By math expressions, in encryption, inputs the plaintext A as A₀, runs the encryption as A₀¹, A₁¹, . . . A₉¹ and obtains the output as A₁, A₂, . . . A₁₀, thus, to get a ciphertext A₁₀; reversely, in decryption, inputs the ciphertext A₁₀, runs the decryption as A₁₀¹⁵, A₉¹⁵, . . . A₁¹⁵ and obtains the output A₉, . . . , A₁, A₀, thus, to recover the plaintext A.

When {dot over (F)} anchors to every {dot over (P)}, by running a frame function with point-diffusion every time, every Ċ_k is changed correspondingly; hereinafter,
Ċ_k=Ċ_k+{dot over (P)}−{dot over (F)},
and further,
A_k^t+1=A_k^t(p₁,p₂)=A_k^tF(Ċ₁)⊕A_k^tF(Ċ₂)⊕A_k^tF(Ċ₃)⊕A_k^tF(Ċ₄)⊕{A_kx^t(p₁)}⊕{A_ky^t(p₂)}.
The details taken from password positions 1, 5 and 10 are shown as below:
Encryption at the 1^st diffusion-center (3,7):

A 0 1 = ⁢ A ⁢ F ⋒ ⁡ ( 3 , 7 ) = AF ⁡ ( 0 , 10 ) ⊕ AF ⁡ ( 6 , 10 ) ⊕ ⁢ AF ⁢ ( 6 , 4 ) ⊕ AF ⁡ ( 0 , 4 ) ⊕ { A x ⁡ ( 3 ) } ⊕ { A y ⁡ ( 7 ) } = ⁢ [ 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 ] = A 1 .
Encryption at the 5^th diffusion-center (4,5):

A 4 1 = ⁢ A 4 ⁢ F ⋒ ⁡ ( 4 , 5 ) = A 4 ⁢ F ⁡ ( 1 , 8 ) ⊕ A 4 ⁢ F ⁡ ( 7 , 8 ) ⊕ ⁢ A 4 ⁢ F ⁡ ( 7 , 2 ) ⊕ A 4 ⁢ F ⁡ ( 1 , 2 ) ⊕ { A 4 x ⁡ ( 4 ) } ⊕ { A 4 y ⁡ ( 5 ) } = ⁢ [ 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 1 0 ] = A 5 .

Encryption ⁢ ⁢ at ⁢ ⁢ the ⁢ ⁢ 10 th ⁢ ⁢ diffusion ⁢ - ⁢ center ⁡ ( 1 , 8 ) : ⁢ A 9 1 = ⁢ A 9 ⁢ F ︵ ⁡ ( 1 , 8 ) = A 9 ⁢ F ⁡ ( - 2 , 11 ) ⊕ A 9 ⁢ F ⁡ ( 4 , 11 ) ⊕ A 9 ⁢ F ⁡ ( 4 , 5 ) ⊕ ⁢ A 9 ⁢ F ⁡ ( - 2 , 5 ) ⊕ { A 9 ⁢ x ⁡ ( 1 ) } ⊕ { A 9 ⁢ y ⁡ ( 8 ) } = ⁢ [ 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 ] = A 10 .

Decryption ⁢ ⁢ at ⁢ ⁢ the ⁢ ⁢ 10 th ⁢ ⁢ diffusion ⁢ - ⁢ center ⁡ ( 1 , 8 ) : ⁢ A 10 15 = ⁢ A 10 14 ⁢ F ︵ ⁡ ( 1 , 8 ) = A 10 14 ⁢ F ⁡ ( - 2 , 11 ) ⊕ A 10 14 ⁢ F ⁡ ( 4 , 11 ) ⊕ A 10 14 ⁢ F ⁡ ( 4 , 5 ) ⊕ ⁢ A 10 14 ⁢ F ⁡ ( - 2 , 5 ) ⊕ { A 10 ⁢ x 14 ⁡ ( 1 ) } ⊕ { A 10 ⁢ y 14 ⁡ ( 8 ) } = ⁢ [ 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 0 1 1 1 1 0 0 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 ] = A 9 .
Decryption at the 5^th diffusion-center (4,5):

A 5 15 = ⁢ A 5 14 ⁢ F ⋒ ⁡ ( 4 , 5 ) = A 5 14 ⁢ F ⁡ ( 1 , 8 ) ⊕ A 5 14 ⁢ F ⁡ ( 7 , 8 ) ⊕ ⁢ A 5 14 ⁢ F ⁡ ( 7 , 2 ) ⊕ A 5 14 ⁢ F ⁡ ( 1 , 2 ) ⊕ { A 5 x 14 ⁡ ( 4 ) } ⊕ { A 5 y 14 ⁡ ( 5 ) } = ⁢ [ 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 ] = A 4 .
Decryption at the 1^st diffusion-center (3,7):

A 1 15 = ⁢ A 1 14 ⁢ F ⋒ ⁡ ( 3 , 7 ) = A 1 14 ⁢ F ⁡ ( 0 , 10 ) ⊕ A 1 14 ⁢ F ⁡ ( 6 , 10 ) ⊕ ⁢ A 1 14 ⁢ F ⁡ ( 6 , 4 ) ⊕ A 1 14 ⁢ F ⁡ ( 0 , 4 ) ⊕ { A 1 x 14 ⁡ ( 3 ) } ⊕ { A 1 y 14 ⁡ ( 7 ) } = ⁢ [ 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 ] = A .

EXAMPLE 2

Frame Functions with Block-Diffusion

The Example 1 further joins with a unit-block B, wherein B is a size of 2×2 with {dot over (B)} at (1, 1); thus, the frame F, arranged by B, with the anchor-point {circumflex over (F)} at (3, 3) and the corner-points Ĉ₁ (1, 4), Ĉ₂ at (4, 4), Ĉ₃ at (4, 1), Ĉ₄ at (1, 1); reads every diffusion-center in order, if from 1 to 10 on encryption, then from 10 back to 1 on decryption; counts the diffusion-cycle T=2²⁺¹=8 times (due to d_i/b_i=4=2²); and further, sets up if 1 time on encryption, then 7 times on decryption.

By math expressions, in encryption, inputs the plaintext A as A₀, runs the encryption as Â₀¹, Â₁¹, . . . Â₉¹ and obtains the output as A₁, A₂, . . . A₁₀, thus, to get a ciphertext A₁₀; reversely, in decryption, inputs the ciphertext A₁₀, runs the decryption as Â₁₀⁷, Â₉⁷, . . . Â₁⁷ and obtains the output A₉, . . . , A₁, A₀, thus, to recover the plaintext A.

When {dot over (F)} and {dot over (B)} anchor to every {dot over (P)}, by running a frame function with block-diffusion every time, every Ĉ_k is changed correspondingly; hereinafter,
Ĉ_k=Ĉ_k+{circumflex over (P)}−{circumflex over (F)},
and further,
Â_k^t+1=Â_k^t({circumflex over (p)}₁,{circumflex over (p)}₂)=Â_k^tF(Ĉ₁)⊕Â_k^tF(Ĉ₂)⊕Â_k^tF(Ĉ₃)⊕Â_k^tF(Ĉ₄)⊕{Â_{k{circumflex over (x)}}^t({circumflex over (p)}₁)}⊕{Â_kŷ^t({circumflex over (p)}₂)}.
The details taken from password positions 1, 5 and 10 are shown as below:
Encryption at the 1^st diffusion-center (3,7):

A ^ 0 1 = ⁢ A ^ ⁢ F ⋒ ⁡ ( 2 , 4 ) = A ^ ⁢ F ⁡ ( 0 , 5 ) ⊕ A ^ ⁢ F ⁡ ( 3 , 5 ) ⊕ ⁢ A ^ ⁢ F ⁡ ( 3 , 2 ) ⊕ A ^ ⁢ F ⁡ ( 0 , 2 ) ⊕ { A ^ x ^ ⁡ ( 2 ) } ⊕ { A ^ y ^ ⁡ ( 4 ) } = ⁢ [ 0 0 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 0 1 1 1 0 1 0 0 0 ] = A 1 .
Encryption at the 5^th diffusion-center (4,5):

A ^ 4 1 = ⁢ A ^ 4 ⁢ F ⋒ ⁡ ( 3 , 3 ) = A ^ 4 ⁢ F ⁡ ( 1 , 4 ) ⊕ A ^ 4 ⁢ F ⁡ ( 4 , 4 ) ⊕ ⁢ A ^ 4 ⁢ F ⁡ ( 4 , 1 ) ⊕ A ^ 4 ⁢ F ⁡ ( 1 , 1 ) ⊕ { A ^ 4 x ^ ⁡ ( 3 ) } ⊕ { A ^ 4 y ^ ⁡ ( 3 ) } = ⁢ [ 0 0 1 0 1 1 1 0 0 1 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 ] = A 5 .
Encryption at the 10^th diffusion-center (1,8):

  A ^ 9 1 = ⁢ A ^ 9 ⁢ F ︵ ⁡ ( 1 , 5 ) = ⁢ A ^ 9 ⁢ F ⁡ ( - 1 , 6 ) ⊕ A ^ 9 ⁢ F ⁡ ( 2 , 6 ) ⊕ A ^ 9 ⁢ F ⁡ ( 2 , 3 ) ⊕ ⁢ A ^ 9 ⁢ F ⁡ ( - 1 , 3 ) ⊕ { A ^ 9 ⁢ x ^ ⁡ ( 1 ) } ⊕ { A ^ 9 ⁢ y ^ ⁡ ( 5 ) } = ⁢ [ 0 0 1 1 1 1 1 0 0 0 1 1 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 0 0 0 0 ] = ⁢ A 10 .
Decryption at the 10^th diffusion-center (1,8):

  A ^ 10 7 = ⁢ A ^ 10 6 ⁢ F ︵ ⁡ ( 1 , 5 ) = ⁢ A ^ 10 6 ⁢ F ⁡ ( - 1 , 6 ) ⊕ A ^ 10 6 ⁢ F ⁡ ( 2 , 6 ) ⊕ A ^ 10 6 ⁢ F ⁡ ( 2 , 3 ) ⊕ ⁢ A ^ 10 6 ⁢ F ⁡ ( - 1 , 3 ) ⊕ { A ^ 10 ⁢ x ^ 6 ⁡ ( 1 ) } ⊕ { A ^ 10 ⁢ y ^ 6 ⁡ ( 5 ) } = ⁢ [ 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1 0 0 0 0 ] = ⁢ A 9 .
Decryption at the 5^th diffusion-center (4,5):

  A ^ 5 7 = ⁢ A ^ 5 6 ⁢ F ︵ ⁡ ( 3 , 3 ) = ⁢ A ^ 5 6 ⁢ F ⁡ ( 1 , 4 ) ⊕ A ^ 5 6 ⁢ F ⁡ ( 4 , 4 ) ⊕ A ^ 5 6 ⁢ F ⁡ ( 4 , 1 ) ⊕ ⁢ A ^ 5 6 ⁢ F ⁡ ( 1 , 1 ) ⊕ { A ^ 5 ⁢ x ^ 6 ⁡ ( 3 ) } ⊕ { A ^ 5 ⁢ y ^ 6 ⁡ ( 3 ) } = ⁢ [ 0 1 1 1 1 1 1 1 0 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 1 0 0 0 ] = ⁢ A 4 .
Decryption at the 1^st diffusion-center (3,7):

  A ^ 1 7 = ⁢ A ^ 1 6 ⁢ F ︵ ⁡ ( 2 , 4 ) = ⁢ A ^ 1 6 ⁢ F ⁡ ( 0 , 5 ) ⊕ A ^ 1 6 ⁢ F ⁡ ( 3 , 5 ) ⊕ A ^ 1 6 ⁢ F ⁡ ( 3 , 2 ) ⊕ ⁢ A ^ 1 6 ⁢ F ⁡ ( 0 , 2 ) ⊕ { A ^ 1 ⁢ x ^ 6 ⁡ ( 2 ) } ⊕ { A ^ 1 ⁢ y ^ 6 ⁡ ( 4 ) } = ⁢ [ 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 ] = ⁢ A .

EXAMPLE 3

Frame Functions with Point-Diffusion and Block-Diffusion

The Example 2 further joins with a switch set Y=[1011011101]; reads every diffusion-center and Y element in order, if from 1 to 10 on encryption, then from 10 back to 1 on decryption; counts the diffusion-cycle, if Y element is 1, then T=2³⁺¹=16 times for running with point-diffusions, otherwise, T=2²⁺¹=8 times for running with block-diffusions, and further, sets up if 1 time on encryption, then 15 or 7 times on decryption.

By math expressions, in encryption, inputs the plaintext A as A₀, runs the encryption as A₀¹,Â₁¹,A₂¹,A₃¹,Â₄¹,A₅¹,A₆¹,A₇¹,Â₈¹,A₉¹ and obtains the output as A₁,A₂, . . . , A₉,A₁₀ thus, to get a ciphertext A₁₀; reversely, in decryption, inputs the ciphertext A₁₀, runs the decryption as A₁₀¹⁵,Â₉⁷,A₈¹⁵,A₇¹⁵,A₆¹⁵,Â₅⁷,A₄¹⁵,A₃¹⁵,Â₂⁷,A₁¹⁵ and obtains the output A₉,A₈, . . . , A₁,A₀, thus, to recover the plaintext A.

The details taken from password positions 1, 5 and 10 are shown as below:

Encryption at the 1^st diffusion-center (3,7): (Y(1)=1, point-diffusion)

  A 0 1 = ⁢ A ⁢ F ︵ ⁡ ( 3 , 7 ) = ⁢ AF ⁡ ( 0 , 10 ) ⊕ AF ⁡ ( 6 , 10 ) ⊕ AF ⁡ ( 6 , 4 ) ⊕ ⁢ AF ⁡ ( 0 , 4 ) ⊕ { A x ⁡ ( 3 ) } ⊕ { A y ⁡ ( 7 ) } = ⁢ [ 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 ] = ⁢ A 1 .
Encryption at the 5^th diffusion-center (4,5): (Y(5)=0, block-diffusion)

A ^ 4 1 = ⁢ A ^ 4 ⁢ F ︵ ⁡ ( 3 , 3 ) = ⁢ A ^ 4 ⁢ F ⁡ ( 1 , 4 ) ⊕ A ^ 4 ⁢ F ⁡ ( 4 , 4 ) ⊕ A ^ 4 ⁢ F ⁡ ( 4 , 1 ) ⊕ ⁢ A ^ 4 ⁢ F ⁡ ( 1 , 1 ) ⊕ { A ^ 4 ⁢ x ^ ⁡ ( 3 ) } ⊕ { A ^ 4 ⁢ y ^ ⁡ ( 3 ) } = ⁢ [ 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 0 1 ] = ⁢ A 5
Encryption at the 10^th diffusion-center (1,8): (Y(10)=1, point-diffusion)

  A 9 1 ⁢ = ⁢ A 9 ⁢ F ︵ ⁡ ( 1 , 8 ) = ⁢ A 9 ⁢ F ⁡ ( - 2 , 11 ) ⊕ A 9 ⁢ F ⁡ ( 4 , 11 ) ⊕ A 9 ⁢ F ⁡ ( 4 , 5 ) ⊕ ⁢ A 9 ⁢ F ⁡ ( - 2 , 5 ) ⊕ { A 9 ⁢ x ⁡ ( 1 ) } ⊕ { A 9 ⁢ y ⁡ ( 8 ) } = ⁢ [ 0 1 1 0 1 1 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 1 1 ] = ⁢ A 10
Decryption at the 10^th diffusion-center (1,8): (Y(10)=1, point-diffusion)

  A 10 15 = ⁢ A 10 14 ⁢ F ︵ ⁡ ( 1 , 8 ) = ⁢ A 10 14 ⁢ F ⁡ ( - 2 , 11 ) ⊕ A 10 14 ⁢ F ⁡ ( 4 , 11 ) ⊕ A 10 14 ⁢ F ⁡ ( 4 , 5 ) ⊕ ⁢ A 10 14 ⁢ F ⁡ ( - 2 , 5 ) ⊕ { A 10 ⁢ x 14 ⁡ ( 1 ) } ⊕ { A 10 ⁢ y 14 ⁡ ( 8 ) } = ⁢ [ 1 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 0 1 ] = ⁢ A 9 .
Decryption at the 5^th diffusion-center (4,5): (Y(5)=0, block-diffusion)

  A ^ 5 7 = ⁢ A ^ 5 6 ⁢ F ︵ ⁡ ( 3 , 3 ) = ⁢ A ^ 5 6 ⁢ F ⁡ ( 1 , 4 ) ⊕ A ^ 5 6 ⁢ F ⁡ ( 4 , 4 ) ⊕ A ^ 5 6 ⁢ F ⁡ ( 4 , 1 ) ⊕ ⁢ A ^ 5 6 ⁢ F ⁡ ( 1 , 1 ) ⊕ { A ^ 5 ⁢ x ^ 6 ⁡ ( 3 ) } ⊕ { A ^ 5 ⁢ y ^ 6 ⁡ ( 3 ) } = ⁢ [ 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1 0 1 0 0 0 1 0 0 1 ] = ⁢ A 4
Decryption at the 1^st diffusion-center (3,7): (Y(1)=1, point-diffusion)

  A 1 15 = ⁢ A 1 14 ⁢ F ︵ ⁡ ( 3 , 7 ) = ⁢ A 1 14 ⁢ F ⁡ ( 0 , 10 ) ⊕ A 1 14 ⁢ F ⁡ ( 6 , 10 ) ⊕ A 1 14 ⁢ F ⁡ ( 6 , 4 ) ⊕ ⁢ A 1 14 ⁢ F ⁡ ( 0 , 4 ) ⊕ { A 1 ⁢ x 14 ⁡ ( 3 ) } ⊕ { A 1 ⁢ y 14 ⁡ ( 7 ) } = ⁢ [ 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 ] = ⁢ A .

From the examples, a two-dimension area is turned into 4 subareas by running a frame function; thus, according to FIG. 8, it is easy to understand that a three-dimension area is then turned into 8 subareas and every subarea, under three-dimensions, is performed a point-diffusion or a block-diffusion (see more detail in application Ser. No. 12/726,833, page 4-6, 9-11); by the same way, the invention is well applied on a variable area of multi-dimensions.

In summation of the above description, the present invention herein complies with the constitutional, statutory, regulatory and treaty, patent application requirements and is herewith submitted for patent application. However, the description and its accompanied drawings are used for describing preferred embodiments of the present invention, and it is to be understood that the invention is not limited thereto. To the contrary, it is intended to cover various modifications and similar arrangements and procedures, and the scope of the appended claims therefore should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements and procedures.