透過您的圖書館登入
IP:3.143.214.100
  • 期刊

Efficient schemes with diverse of a pair of circulant matrices for AES MixColumns-InvMixcolumns transformation

摘要


Recently, AES is a commonly used encryption-decryption algorithm applied to wireless communication protocols. However, confidentiality and speed both associated with Cipher-InvCipher that are a very important issue in many current communication systems. In this paper, the key idea here is to propose a method with more variations in circulant matrix for enhancing security in AES MixColumns-InvMixColumns step. The paper is also to propose a method minimizes the number of multiplications for matrix multiplication theoretically based on two-point cyclic convolution properties of circulant matrix. The conventional 4x4 matrix multiplication typically needs 16 multiplications and 12 additions; however, the proposed method, described herein as Scheme 3, can reduce the matrix multiplications into 5 multiplications and 15 additions, which is used for encryption and decryption. Using Scheme 3 and Horner's rule-based multiplication running on Intel CPU, the computational cost of the matrix multiplication can be reduced by ~63%. Furthermore, experiments using Scheme 3 along with Horner's rule-based multiplication by means of AES keys lengths with 128, 192, 256 bits were tested by running on STM32L476VG MCU, result leads to the reduction of encryption and decryption time respectively by ~60%. Finally, the proposed procedure enables found many a pair of the circulant matrices for AES Cipher-InvCipher so that diverse of a pair of the circulant matrices can enhance security of the data transmission.

參考文獻


A. Biryukov, D. Khovratovich, “Related-Key cryptanalysis of the full AES-192 and AES-256,” In: Matsui, M. (ed.) ASIACRYPT 2009 LNCS, (5912): 1-18 https://eprint.iacr.org/2009/317.pdf
A. Maximov, “AES MixColumn with 92 XOR gates,” Cryptology ePrint Archive, Report 2019/833, https://eprint.iacr.org/2019/833, 2019.
A. Stepanov, D. Rose, From mathematics to generic programming. Pearson Education, New York, 3st edn, 2015.
B. Langenberg, H. Pham and R. Steinwandt, "Reducing the Cost of Implementing the Advanced Encryption Standard as a Quantum Circuit," in IEEE Transactions on Quantum Engineering, vol. 1, no. 2500112, pp. 1-12, 2020.
B. Schneier, J. Kelsey, D. Whiting, D. Wagner, and C. Hall, “Twofish: a 128-Bit block cipher” Available NIST's AES homepage, https://www.schneier.com/academic/ paperfiles/paper-twofish-paper.pdf, 1998

延伸閱讀