Filters








15,103 Hits in 6.8 sec

Bit-Based Division Property and Application to Simon Family [chapter]

Yosuke Todo, Masakatu Morii
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]

Zejun Xiang, Wentao Zhang, Dongdai Lin
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]

Zejun Xiang, Wentao Zhang, Zhenzhen Bao, Dongdai Lin
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]

Kai Hu, Meiqin Wang
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

Senpeng Wang, Bin Hu, Jie Guan, Kai Zhang, Tairong Shi
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

Haruhisa Kosuge, Hidema Tanaka
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]

Senpeng Wang, Bin Hu, Jie Guan, Kai Zhang, Tairong Shi
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]

Huawei Liu, Zilong Wang, Liu Zhang
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

Ling Sun, Wei Wang, Meiqin Wang
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]

Yosuke Todo
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]

Bonwook Koo, Dongyoung Roh, Hyeonjin Kim, Younghoon Jung, Dong-Geon Lee, Daesung Kwon
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

Xueying Qiu, Yongzhuang Wei, Samir Hodzic, Enes Pasalic, Chien Ming Chen
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

Michael B. Baer
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

Siwei Chen, Zejun Xiang, Xiangyong Zeng, Shasha Zhang
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