Asset Details
Do you wish to reserve the book?
Improved Methods to Solve Nonlinear Invariants with Low Algebraic Degree for Linear Transformation
Hey, we have placed the reservation for you!
By the way, why not check out events that you can attend while you pick your title.
Oops! Something went wrong.
Looks like we were not able to place the reservation. Kindly try again later.
Are you sure you want to remove the book from the shelf?
Improved Methods to Solve Nonlinear Invariants with Low Algebraic Degree for Linear Transformation
Do you wish to request the book?
Improved Methods to Solve Nonlinear Invariants with Low Algebraic Degree for Linear Transformation
Please be aware that the book you have requested cannot be checked out. If you would like to checkout this book, you can reserve another copy
We have requested the book for you!
Your request is successful and it will be processed during the Library working hours. Please check the status of your request in My Requests.
Oops! Something went wrong.
Looks like we were not able to place your request. Kindly try again later.
Journal Article
Improved Methods to Solve Nonlinear Invariants with Low Algebraic Degree for Linear Transformation
2025
Overview
How to find the nonlinear invariants is the core step for the nonlinear invariant attack. In this paper, to reduce the costs in finding nonlinear invariants for linear transformation, an improved algorithm is proposed to obtain nonlinear invariants with low algebraic degree not more than
k
, whose time complexity is
O
(
∑
i
=
1
k
C
n
i
3
)
for an
n
-dimension linear transformations on binary field. Besides, for the
m
×
n
-dimension linear transformation on binary field which applies an
n
-dimension linear transformation on binary field
m
times in parallel, this paper make further improvement of getting its all invariants with algebraic degree not more than
k
(
k
<
m
)
, whose time complexity is
O
(
k
∑
i
=
1
k
C
n
(
k
-
1
)
i
3
+
n
3
k
)
. In particular, we take the lightweight block cipher Scream as example to demonstrate the efficiency of our methods, which indicates that the methods in this paper have significant advantages than before.
Publisher
Springer US,Springer Nature B.V
Subject
