

Lightweight 4x4 Mds Matrices For Hardwareoriented Cryptographic Primitives





نویسنده

Mahmoodi Rishakani Akbar ,Mirzaee Shamsabad Mohammad Reza ,Dehnavi Mojtaba ,Amiri Mohammad Amin ,Maimani Hamidreza ,Bagheri Nasour

منبع

The Isc International Journal Of Information Security  2019  دوره : 11  شماره : 1  صفحه:35 46



چکیده

Linear diffusion layer is an important part of lightweight block ciphers and hash functions. this paper presents an efficient class of lightweight 4 × 4 mds matrices such that the implementation cost of them and their corresponding inverses are equal. the main target of the paper is hardware oriented cryptographic primitives and the implementation cost is measured in terms of the required number of xors. firstly, we mathematically characterize the mds property of a class of matrices (derived from the product of binary matrices and companion matrices of σlfsrs aka recursive diffusion layers) whose implementation cost is 10m + 4 xors for 4 ≤ m ≤ 8, where m is the bit length of inputs. then, based on the mathematical investigation, we further extend the search space and propose new families of 4 × 4 mds matrices with 8m + 4 and 8m + 3 xor implementation cost. the lightest mds matrices by our new approach have the same implementation cost as the lightest existent matrix.

کلیدواژه

Diffusion Layer ,Branch Number ,Lightweight Cryptographic Primitives ,Companion Matrix ,Mds Matrix

آدرس

Shahid Rajaee Teacher Training University, Department Of Sciences, ایران, Shahid Beheshti University, Department Of Mathematics And Computer Sciences, ایران, Kharazmi University, Department Of Mathematical And Computer Sciences, ایران, Malek Ashtar University Of Technology, Department Of Computer And Electronic Engineering, ایران, Shahid Rajaee Teacher Training University, Department Of Sciences, ایران, Shahid Rajaee Teacher Training University, Electrical Engineering Department, ایران. Institute For Research In Fundamental Sciences (Ipm), School Of Computer Science, ایران

پست الکترونیکی

na.bagheri@gmail.com










