A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf
.
Filters
Bit-Based Division Property and Application to Simon Family
[chapter]
2016
Lecture Notes in Computer Science
To fill the gap, we introduce a bit-based division property, and we apply it to show that the experimental 15-round integral characteristic always works for all keys. ...
Though the bit-based division property finds more accurate integral characteristics, it requires much time and memory complexity. ...
The authors would like to thank the anonymous referees for their helpful comments. ...
doi:10.1007/978-3-662-52993-5_18
fatcat:lw5jlrlymjhijo752x3hmmrjxq
Integral Attacks on Some Lightweight Block Ciphers
2020
KSII Transactions on Internet and Information Systems
Later, Todo and Morii once again proposed a new technique named the bit-based division property at FSE 2016 and find more rounds integral distinguisher for SIMON-32. ...
One is conventional bit-based division property (CBDP), the other is bit-based division property using three-subset (BDPT). Particularly, BDPT is more powerful than CBDP. ...
The bit-based division property includes bit-based division property (CBDP) and bit-based division property using three-subset (BDPT). ...
doi:10.3837/tiis.2020.11.014
fatcat:fw4frzluo5f4ffj3utgyuxtzp4
On the Division Property of Simon48 and Simon64
[chapter]
2016
Lecture Notes in Computer Science
Thus, bit-based division property is only applicable to Simon32. ...
Simon is a family of lightweight block ciphers published by the U.S. National Security Agency (NSA) in 2013. Due to its novel and bit-based design, integral cryptanalysis on Simon seems a tough job. ...
We are very grateful to the anonymous reviewers.
References ...
doi:10.1007/978-3-319-44524-3_9
fatcat:c7fykfghzzcabiyyrwo6vyf6xq
Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers
[chapter]
2016
Lecture Notes in Computer Science
Division property is a generalized integral property proposed by Todo at EUROCRYPT 2015, and very recently, Todo et al. proposed bit-based division property and applied to SIMON32 at FSE 2016. ...
Firstly, we study how to model division property propagations of three basic operations (copy, bitwise AND, XOR) and an Sbox operation by linear inequalities, based on which we are able to construct a ...
We are very grateful to the anonymous reviewers. This work was supported by the National Natural Science Foundation of China (Grant ...
doi:10.1007/978-3-662-53887-6_24
fatcat:koniilahu5chboyetmcrxj36uq
Automatic Search for A Variant of Division Property Using Three Subsets (Full Version)
[article]
2018
IACR Cryptology ePrint Archive
division property) and bit-based division property using three subsets (three-subset division property). ...
The original division property is wordoriented, and later the bit-based one was proposed at FSE'16 to get better integral property, which is composed of conventional bit-based division property (two-subset ...
Acknowledgement The authors would like to thank Yosuke Todo for his important help to this paper. ...
dblp:journals/iacr/HuW18
fatcat:wuk6fm5wzzdpdgzqptlytvjv3u
Exploring Secret Keys in Searching Integral Distinguishers Based on Division Property
2020
IACR Transactions on Symmetric Cryptology
Then, conventional bit-based division property (CBDP) and bitbased division property using three subsets (BDPT) were proposed by Todo and Morii at FSE 2016. ...
Moreover, we apply this improved method to search the integral distinguishers of SPECK, KATAN/KTANTAN, SIMON, SIMECK, SIMON(102), PRESENT and RECTANGLE block ciphers. ...
Acknowledgments We would like to thank the anonymous reviewers for their detailed comments and suggestions. ...
doi:10.13154/tosc.v2020.i3.288-304
dblp:journals/tosc/WangHGZS20
fatcat:4oa7sx7vezci7cdy5u5ox3q4y4
Algebraic Degree Estimation of Block Ciphers Using Randomized Algorithm; Upper-Bound Integral Distinguisher
2016
International Journal on Cryptography and Information Security
Recently, Todo proposed a new algorithm to construct integral distinguisher with division property. ...
We propose an algorithm and apply it to PRESENT and RECTANGLE. Then, we confirm that there exists no 8-round integral distinguisher in PRESENT and no 9-round integral distinguisher in RECTANGLE. ...
In order to solve the problem, the same author proposed similar algorithm using bit-based division property, and applied it to SIMON family [6] . ...
doi:10.5121/ijcis.2016.6402
fatcat:2cvsil4ajbfwthxkr5xj4qe47y
MILP Method of Searching Integral Distinguishers Based on Division Property Using Three Subsets
[article]
2018
IACR Cryptology ePrint Archive
Division property is a generalized integral property proposed by Todo at EUROCRYPT 2015, and then conventional bit-based division property (CBDP) and bit-based division property using three subsets (B-DPT ...
In order to prove the efficiency of our method, we search integral distinguishers on SIMON, SIMECK, PRESENT, RECTANGLE, LBlock, and TWINE. ...
Applications to SIMON and SIMECK SIMON is a lightweight block cipher family [1] based on Feistel structure which only involves bit-wise And, Xor, and Circular shift operations. ...
dblp:journals/iacr/WangHGZS18
fatcat:ngrnwzqvnnfqlpdwttx6uymo2m
A More Accurate Automatic Search Model for Characterizing Division Property
[article]
2022
IACR Cryptology ePrint Archive
Subsequently, Todo and Morii extended division property to the bit level and proposed conventional bit-based division property (CBDP) and bit-based division property using three subsets (BDPT). ...
Division property is a generalized integral property proposed by Todo at EUROCRYPT 2015. ...
Bit-based division property can be divided into two categories: conventional bit-based division property (CBDP) and bit-based division property using three subsets (BDPT). ...
dblp:journals/iacr/LiuWZ22
fatcat:4vbhbozdhvccpogp3jtj5rbafi
MILP-aided bit-based division property for primitives with non-bit-permutation linear layers
2019
IET Information Security
Accord-ingly, the MILP-aided bit-based division property can be applied to much more primitives with complicated linear layers. ...
Then, the bit-based division properties of some bit-oriented ciphers such as Serpent and Noekeon are considered. The data complexities of their distinguishers for short rounds are reduced. ...
Acknowledgments The research leading to these results has received funding from the National Natural Science Foundation of China (Grant no.
References ...
doi:10.1049/iet-ifs.2018.5283
fatcat:yzk6otioo5b4lhbj24q6gnz3ta
Structural Evaluation by Generalized Integral Property
[chapter]
2015
Lecture Notes in Computer Science
However, the integral property does not derive useful distinguishers against block ciphers with non-bijective functions and bit-oriented structures. ...
In this paper, we propose a new property called the division property, which is the generalization of the integral property. ...
The authors would like to thank Deukjo Hong for his helpful pointing out. ...
doi:10.1007/978-3-662-46800-5_12
fatcat:s4zmtemotbfnhm64ah42bysnyy
CHAM: A Family of Lightweight Block Ciphers for Resource-Constrained Devices
[chapter]
2018
Lecture Notes in Computer Science
Among these algorithms, SIMON and SPECK designed by NSA in 2013, are the most focused and evaluated ciphers. They are families of non-S-box based lightweight block ciphers. ...
-Encryption uses two types of left rotation, by 1 bit and by 8 bits, to minimize the number of operations on 8-bit AVR microcontroller. ...
The bit-based division property [53] is an improvement of the division property [52] for non S-box-based ciphers. ...
doi:10.1007/978-3-319-78556-1_1
fatcat:fcilmpcigjd27bujxww2kicu24
Integral Distinguishers of the Full-Round Lightweight Block Cipher SAT_Jo
2021
Security and Communication Networks
Although this technique was demonstrated to be efficient in specifying distinguishers of reduced round versions of several families of lightweight block ciphers (such as SIMON, PRESENT, and few others) ...
Integral cryptanalysis based on division property is a powerful cryptanalytic method whose range of successful applications was recently extended through the use of Mixed-Integer Linear Programming (MILP ...
the essence of the bit-based division property. ...
doi:10.1155/2021/5310545
fatcat:shkiztfqqjh37lukklkwbergja
Prefix codes for power laws
2008
2008 IEEE International Symposium on Information Theory
One application of these near-optimal codes is an improved representation of rational numbers. ...
For such random variables, compression performance is judged via estimates of expected bits per input symbol. ...
While not optimal, they can be quite useful in practical applications. calculated based on finite sums and estimates of the remaining infinite sum. ...
doi:10.1109/isit.2008.4595434
dblp:conf/isit/Baer08a
fatcat:ppxcprl2dnhitbbbqb3fshmi44
On the Relationships between Different Methods for Degree Evaluation
2021
IACR Transactions on Symmetric Cryptology
., Boura and Canteaut's formula, Carlet's formula as well as Liu's numeric mapping and division property proposed by Todo, and hope to find the best one from these methodsfor practical applications. ...
Based on these findings, we can prove theoretically that division property is never worse than Boura and Canteaut's and Carlet's formulas, and we also experimentally verified that the division property ...
Acknowledgments We would like to thank the anonymous reviewers for their helpful comments and suggestions. ...
doi:10.46586/tosc.v2021.i1.411-442
fatcat:edh3pszcybg3tnw4h4ojchq4uq
« Previous
Showing results 1 — 15 out of 15,103 results