References of "Wang, Qingju 50030521"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailLinks between Division Property and Other Cube Attack Variants
Hao, Yonglin; Jiao, Lin; Li, Chaoyun et al

in IACR Transactions on Symmetric Cryptology (2020), 1(1),

Detailed reference viewed: 28 (2 UL)
Full Text
Peer Reviewed
See detailFinding Bit-Based Division Property for Ciphers with Complex Linear Layers
Hu, Kai; Wang, Qingju UL; Wang, Meiqin

in IACR Transactions on Symmetric Cryptology (2020), 1(1),

Detailed reference viewed: 5 (0 UL)
Full Text
Peer Reviewed
See detailImproved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly
Wang, Qingju UL; Hao, Honglin; Todo, Yosuke et al

in IEEE Transactions on Computers (2019), 68(10), 1470-1486

At CRYPTO 2017 and IEEE Transactions on Computers in 2018, Todo et al. proposed the division property based cube attack method making it possible to launch cube attacks with cubes of dimensions far beyond ... [more ▼]

At CRYPTO 2017 and IEEE Transactions on Computers in 2018, Todo et al. proposed the division property based cube attack method making it possible to launch cube attacks with cubes of dimensions far beyond practical reach. However, assumptions are made to validate their attacks. In this paper, we further formulate the algebraic properties of the superpoly in one framework to facilitate cube attacks in more successful applications: we propose the “flag” technique to enhance the precision of MILP models, which enable us to identify proper non-cube IV assignments; a degree evaluation algorithm is presented to upper bound the degree of the superpoly s.t. the superpoly can be recovered without constructing its whole truth table and overall complexity of the attack can be largely reduced; we provide a divide-and-conquer strategy to Trivium-like stream ciphers namely Trivium, Kreyvium, TriviA-SC1/2 so that the large scale MILP models can be split into several small solvable ones enabling us to analyze Trivium-like primitives with more than 1000 initialization rounds; finally, we provide a term enumeration algorithm for finding the monomials of the superpoly, so that the complexity of many attacks can be further reduced. We apply our techniques to attack the initialization of several ciphers namely 839-round Trivium, 891-round Kreyvium, 1009-round TriviA-SC1, 1004-round TriviA-SC2, 184-round Grain-128a and 750-round Acorn respectively. [less ▲]

Detailed reference viewed: 66 (3 UL)
Full Text
See detailAlzette: A 64-bit ARX-box
Beierle, Christof UL; Biryukov, Alex UL; Cardoso Dos Santos, Luan UL et al

E-print/Working paper (2019)

S-boxes are the only source of non-linearity in many symmetric primitives. While they are often defined as being functions operating on a small space, some recent designs propose the use of much larger ... [more ▼]

S-boxes are the only source of non-linearity in many symmetric primitives. While they are often defined as being functions operating on a small space, some recent designs propose the use of much larger ones (e.g., 32 bits). In this context, an S-box is then defined as a subfunction whose cryptographic properties can be estimated precisely. In this paper, we present a 64-bit ARX-based S-box called Alzette, which can be evaluated in constant time using only 12 instructions on modern CPUs. Its parallel application can also leverage vector (SIMD) instructions. One iteration of Alzette has differential and linear properties comparable to those of the AES S-box, while two iterations are at least as secure as the AES super S-box. Since the state size is much larger than the typical 4 or 8 bits, the study of the relevant cryptographic properties of Alzette is not trivial. [less ▲]

Detailed reference viewed: 35 (5 UL)
Full Text
Peer Reviewed
See detailImproved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly
Wang, Qingju UL; Hao, Yonglin; Todo, Yosuke et al

in 38th Annual International Cryptology Conference, Santa Barbara 19-23 Aug 2018 (2018, April 29)

Detailed reference viewed: 87 (7 UL)
Full Text
Peer Reviewed
See detailZero-Sum Partitions of PHOTON Permutations
Wang, Qingju UL; Grassi, Lorenzo; Rechberger, Christian

in Smart, Nigel P. (Ed.) Topics in Cryptology - CT-RSA 2018 - The Cryptographers' Track at the RSA Conference 2018, San Francisco, CA, USA, April 16-20, 2018 Proceedings (2018, April)

Detailed reference viewed: 68 (0 UL)