اخبار و اعلانات
آمار
| تعداد نشریات | 38 |
| تعداد شماره‌ها | 1,240 |
| تعداد مقالات | 8,994 |
| تعداد مشاهده مقاله | 7,845,022 |
| تعداد دریافت فایل اصل مقاله | 4,706,635 |
طراحی و ساخت ماتریس‌های سبک‌وزن MDS شبه خودمعکوس بر اساس ساختارهای بازگشتی و ماتریس‌های خلوت دودویی | ||
| علوم و فناوریهای پدافند نوین | ||
| مقاله 7، دوره 10، شماره 4 - شماره پیاپی 38، بهمن 1398، صفحه 407-417 اصل مقاله (972.92 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| علی زاغیان* ؛ محسن موسوی | ||
| دانشگاه صنعتی مالک اشتر اصفهان | ||
| تاریخ دریافت: 09 مهر 1397، تاریخ بازنگری: 22 آذر 1397، تاریخ پذیرش: 15 دی 1397 | ||
| چکیده | ||
| ماتریس‌های یکی از مهم‌ترین اجزای طراحی در رمزهای قالبی است. یکی از ویژگی‌های اصلی یک ماتریس برای ساختارهای ، سرعت قابل‌قبول پیاده‌سازی ماتریس و معکوس آن، ازنظر سخت‌افزاری است. در این مقاله، نوعی جدید از ماتریس‌های بلوکی دودویی بنام ماتریس‌های شبه خودمعکوس استفاده شده است که هزینه پیاده‌سازی این ماتریس‌ها و معکوس آن‌ها برابر است. در ابتدا، با به‌کارگیری توابع خطی دودویی در ماتریس‌های خلوت دودویی، یک ماتریس 4×4 شبه خودمعکوس پیشنهاد شده است که هزینه پیاده‌سازی این ماتریس پیشنهادی برای ورودی 8 بیتی، برابر با 68 یک بیتی است. ماتریس 4×4 پیشنهادی و معکوس آن، پیاده‌سازی مناسبی از نظر سخت‌افزاری دارند زیرا ساختار این ماتریس‌ها، بر اساس ساختارهای است. در ادامه، با استفاده از ساختارهای ، یک ماتریس 8×8 شبه خودمعکوس پیشنهاد شده که برای ورودی 8 بیتی، با 320 یک بیتی پیاده‌سازی شده است. مهم‌ترین نتیجه این مقاله، پیشنهاد ماتریس8×8 شبه خودمعکوس با هزینه 320 است زیرا بهترین نتیجه برای ساخت ماتریس8×8 با استفاده از الگوریتم‌های ذاتی و برای ورودی 8 بیتی 392 است. همچنین، با استفاده از ماتریس‌های مناسب دودویی خلوت، ماتریس4×4 پیشنهاد شده با هزینه برای ورودی بیتی پیاده‌سازی شده است. | ||
| کلیدواژه‌ها | ||
| ماتریس MDS؛ رمزنگاری سبک؛ لایه‌های انتشار بازگشتی؛ شمارش XOR؛ رمز قالبی | ||
| عنوان مقاله [English] | ||
| Design and Construction of Lightweight Semi Involutory Matrices Based on the Recursive Structures and Binary Sparse Matrices | ||
| نویسندگان [English] | ||
| A. Zaghian؛ M. Mousavi | ||
| Malek Ashtar University of Technology, Isfahan | ||
| چکیده [English] | ||
| matrices are one of the most important components in designing block ciphers. Based on the hardware terminologies, the acceptable speed of the implementation of matrix and its inverse is one of the main features of matrix for structures. In this paper, a new type of binary block matrices called semi involutory is used such that the cost of implementation of these matrices and their inverses are equal. At first, by using binary linear functions over binary sparse matrices, a semi involutory matrix is proposed so that the cost of implementation of the proposed matrix is bitwise for bit input. The structure of proposed matrix and its inverse are based on the structures, so they have suitable implementation from hardware point of view. Next, a semi involutory matrix is proposed by applying structures such that the proposed matrix is implemented with the bitwise for bit input. The proposed semi involutory matrix is the major result, since the best known result in the implementation of a semi involutory matrix for 8 bit input, based on the heuristic algorithm, is bitwise while bitwise was obtained in this research. Moreover, the proposed matrix is implemented with for bit input by applying suitable binary sparse matrices. | ||
| کلیدواژه‌ها [English] | ||
| MDS Matrix, Lightweight Cryptography, Recursive Diffusion Layers, XOR count, Block Ciphers | ||
| مراجع | ||
|
[1] Blaum, M.; Roth, R. M. “On Lowest Density MDS Codes”; IEEE Trans. Inform. Theory 1999, 45, 46-59.## [2] Junod, P.; Vaudenay, S. “Perfect Diffusion Primitives for Block Ciphers Building Efficient MDS Matrices”; Selected Areas in Cryptography 2004, 3357, 84-99.## [3] Augot, D.; Finiasz, M. “Exhaustive Search for Small Dimension Recursive MDS Diffusion Layers for Block Ciphers and Hash Functions”; Proc. IEEE ISIT 2013, 1551-1555.## [4] Wu, S.; Wang, M.; Wu, W. “Recursive Diffusion Layers for (Lightweight) Block Ciphers and Hash Functions”; Selected Areas of Cryptography 2012, 7707, 355-371.## [5] MacWilliams, F. J.; Sloane, N. J. A. “The Theory of Error Correcting Codes”; North-Holland 1977.## [6] Roth, R. M.; Seroussi, G. “On Generator Matrices of MDS Codes”; IEEE Trans. Inform. Theory 1985, 31, 826-830.## [7] Shirai, T.; Shibutani, K. “On Feistel Structures Using a Diffusion Switching Mechanism”; Fast Software Encryption 2006, 4047, 41-56.## [8] Mirghadri, A.; Yosefipour, M.; Khadem, B.; Sajadieh, M. “Two New Methods for Designing 192-bit Block Ciphers Based on Switching Structure and Recursive Diffusion Layers”; J. Passive Defence Sci. & Technol. 2016, 7, 251-259.## [9] Sim, S. M.; Khoo, K.; Oggier, F.; Peyrin, T. “Lightweight MDS Involution Matrices”; Fast Software Encryption 2015, 9054, 471-493.## [10] Sajadieh, M.; Dakhilalian, M.; Mala, H.; Omoomi, B. “On Construction of Involutory MDS Matrices from Vandermonde Matrices”; Design Code Cryptogr. 2012, 64, 287-308.## [11] Youssef, A. M.; Mister, S.; Tavares, S. E. “On the Design of Linear Transformations for Substitution Permutation Encryption Networks”; Selected Areas of Cryptography 1997, 40-48.## [12] Sajadieh, M.; Dakhilalian, M.; Mala, H.; Sepehrdad, P. “Recursive Diffusion Layers for Block Ciphers and Hash Functions”; Fast Software Encryption 2012, 7549, 385-401.## [13] Berger, T. P. “Construction of Recursive MDS Diffusion Layers from Gabidulin Codes”; Int. Conf. Cryptol. India (INDOCRYPT) 2013, 8250, 274-285.## [14] Augot, D.; Finiasz, M. “Direct Construction of Recursive MDS Diffusion Layers Using Shortened BCH Codes”; Fast Software Encryption 2014, 8540, 3-17.## [15] Gupta, K. C.; Pandey, S. K.; Venkateswarlu, A. “Almost Involutory Recursive MDS Diffusion Layers”; Design Code Cryptogr. 2018, 1-18.## [16] Guo, J.; Peyrin, T.; Poschmann, A. “The PHOTON Family of Lightweight Hash Functions”; Adv. Cryptol. 2011, 684, 222–239.## [17] Barreto, P.; Rijmen, V. “The Khazad Legacy-Level Block Cipher”; Proc. of the 1st Open NESSIE Workshop, Belgium, 2000.## [18] Filho, G. D.; Barreto, P.; Rijmen, V. “The Maelstrom-0 Hash Function”; Proc. 6th Brazilian Sym. Inform. Computer Syst. Secur. 2006.## [19] Daemen, J.; Rijmen, V. “The Design of Rijndael: AES-The Advanced Encryption Standard”; Springer-Verlag 2002.## [20] Gauravaram, P.; Knudsen, L. R.; Matusiewicz, K.; Mendel, F.; Rechberger, C.; Schlaffer, M.; Thomsen S. “Grøstl a SHA-3 Candidate”; http://www.groestl.info, 2008.## [21] Shibutani K. “On the Diffusion of Generalized Feistel Structures Regarding Differential and Linear Cryptanalysis”; Selected Areas of Cryptography 2011, 6544, 211-228.## [22] Toh, D.; Teo, J.; Khoo, K.; Sim, S. M. “Lightweight MDS Serial-Type Matrices with Minimal Fixed XOR Count”; Int. Conf. Cryptol. (AFRICACRYPT) 2018, 10831, 51-71.## [23] Duval, S.; Leurent, G. “MDS Matrices with Lightweight Circuits”; IACR Trans. Symmetric Cryptol. 2018, 48-78.## [24] Kranz, T.; Leander, G.; Stoelen, K.; Wiemer, F. “Shorter Linear Straight-Line Programs for MDS Matrices”; IACR Trans. Symmetric Cryptol. 2017, 188-211.## [25] Zhao, R.; Wu, B.; Zhang, R.; Zhang, Q. “Designing Optimal Implementations of Linear Layers (Full Version)”; Cryptology ePrint Archive, 2016, 1118.## | ||
|
آمار تعداد مشاهده مقاله: 664 تعداد دریافت فایل اصل مقاله: 275 |
||