A Framework to Improve the Implementations of Linear Layers
Abstract: This paper presents a novel approach to optimizing the linear layer of block ciphers using the matrix decomposition framework. It is observed that the reduction properties proposed by Xiang et al. (in FSE 2020) need to be improved. To address these limitations, we propose a new reduction framework with a complete reduction algorithm and swapping algorithm. Our approach formulates matrix decomposition as a new framework with an adaptive objective function and converts the problem to a Graph Isomorphism problem (GI problem). Using the new reduction algorithm, we were able to achieve lower XOR counts and depths of quantum implementations under the s-XOR metric. Our results outperform previous works for many linear layers of block ciphers and hash functions; some of them are better than the current g-XOR implementation. For the AES MixColumn operation, we get two implementations with 91 XOR counts and depth 13 of in-place quantum implementation, respectively. https://tosc.iacr.org/index.php/ToSC/article/view/11633
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
A Framework to Improve the Implementations of Linear Layers ; volume:2024 ; number:2 ; year:2024
IACR transactions on symmetric cryptology ; 2024, Heft 2 (2024)
- Creator
-
Yuan, Yufei
Wu, Wenling
Shi, Tairong
Zhang, Lei
Zhang, Yu
- DOI
-
10.46586/tosc.v2024.i2.322-347
- URN
-
urn:nbn:de:101:1-2407031854588.848251307011
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
14.08.2025, 10:46 AM CEST
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Yuan, Yufei
- Wu, Wenling
- Shi, Tairong
- Zhang, Lei
- Zhang, Yu
Other Objects (12)
Structural and functional changes of cell membranes induced by electric fields : = (Strukturelle und funktionelle Veränderungen von Zellmembranen induziert durch elektrische Felder)
Principal spectral theory and asymptotic behavior of the spectral bound for partially degenerate nonlocal dispersal systems
Application of programmable logic control in the nonlinear machine automation control using numerical control technology
Collective discursive representation of the Chinese Dream by public speech and media discourse from the perspective of positive discourse analysis
Multi-modal EEG NEO-FFI with Trained Attention Layer (MENTAL) for mental disorder prediction
Commentary
Hand-drawn sketch recognition with a double-channel convolutional neural network
Effects of mixed biocrusts on soil nutrients and bacterial community structure: a case study from Hilly Loess Plateau, China
Primary Immune Thrombocytopenia in Pregnancy: Pathology, Diagnosis, and Management
Virus‐Induced Histone Lactylation Promotes Virus Infection in Crustacean
miR-25-3p protects renal tubular epithelial cells from apoptosis induced by renal IRI by targeting DKK3
Knockdown of USP7 alleviates atherosclerosis in ApoE-deficient mice by regulating EZH2 expression
Structural and functional changes of cell membranes induced by electric fields : = (Strukturelle und funktionelle Veränderungen von Zellmembranen induziert durch elektrische Felder)
Principal spectral theory and asymptotic behavior of the spectral bound for partially degenerate nonlocal dispersal systems
Application of programmable logic control in the nonlinear machine automation control using numerical control technology
Collective discursive representation of the Chinese Dream by public speech and media discourse from the perspective of positive discourse analysis
Multi-modal EEG NEO-FFI with Trained Attention Layer (MENTAL) for mental disorder prediction
Commentary
Hand-drawn sketch recognition with a double-channel convolutional neural network
Effects of mixed biocrusts on soil nutrients and bacterial community structure: a case study from Hilly Loess Plateau, China
Primary Immune Thrombocytopenia in Pregnancy: Pathology, Diagnosis, and Management
Virus‐Induced Histone Lactylation Promotes Virus Infection in Crustacean
miR-25-3p protects renal tubular epithelial cells from apoptosis induced by renal IRI by targeting DKK3
Knockdown of USP7 alleviates atherosclerosis in ApoE-deficient mice by regulating EZH2 expression
Structural and functional changes of cell membranes induced by electric fields : = (Strukturelle und funktionelle Veränderungen von Zellmembranen induziert durch elektrische Felder)
Principal spectral theory and asymptotic behavior of the spectral bound for partially degenerate nonlocal dispersal systems
Application of programmable logic control in the nonlinear machine automation control using numerical control technology
Collective discursive representation of the Chinese Dream by public speech and media discourse from the perspective of positive discourse analysis
Multi-modal EEG NEO-FFI with Trained Attention Layer (MENTAL) for mental disorder prediction
Commentary
Hand-drawn sketch recognition with a double-channel convolutional neural network
Effects of mixed biocrusts on soil nutrients and bacterial community structure: a case study from Hilly Loess Plateau, China
Primary Immune Thrombocytopenia in Pregnancy: Pathology, Diagnosis, and Management
Virus‐Induced Histone Lactylation Promotes Virus Infection in Crustacean
miR-25-3p protects renal tubular epithelial cells from apoptosis induced by renal IRI by targeting DKK3