The invention discloses an
authentication encryption method and
system with bidirectional
linearity. The method comprises the following steps of: (1) jointly selecting an n-bit
block cipher E, a secret key K and a block length m by participants; (2) executing an
encryption scheme by a sender: calculating an initial state S0 = EK (N) according to a temporary value N; dividing the
plaintext M into m bits of blocks M1,..., M1; connecting the Mi with the bit representation of the ordinal number in sequence, inputting a state chain value Si-1 and the Mi [i] n-m into a linear mixing function rho to obtain Si and Ci, and outputting a
ciphertext Ci; for the last two blocks Ml-1 and M1, calculating C * for the Ml-1 by using the same method, dividing the C * into Cl-1 and Z, and outputting the Cl-1; and connecting and filling the M1 and the Z, calculating # imgabs0 # and a
plaintext length M, calculating # imgabs1 #, and outputting the # imgabs1 #. And (3) the
receiver executes the decryption scheme, checks the
correctness of the
ciphertext and outputs a correctly decrypted
plaintext. The method has the implementation
advantage of low storage space, the required storage space is close to the block length (32-512 bits) of the
block cipher, and the method is suitable for application scenes with
limited resources.