{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1360004230496022656.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.1007/978-3-030-00434-7_20"}},{"identifier":{"@type":"URI","@value":"http://link.springer.com/content/pdf/10.1007/978-3-030-00434-7_20"}}],"resourceType":"学術雑誌論文(journal article)","dc:title":[{"@value":"Several MILP-Aided Attacks Against SNOW 2.0"}],"description":[{"notation":[{"@value":"SNOW 2.0 is a software-oriented stream cipher and internationally standardized by ISO/IEC 18033-4. In this paper, we present three attacks on SNOW 2.0 by MILP-aided automatic search algorithms. First, we present an efficient algorithm to find linear masks with the high correlation. It enables us to improve time and data complexities of the known fast correlation attacks. Then we propose a 17-round integral distinguisher out of 32 rounds by evaluating the propagation of the division property. Moreover, we propose a cube attack on the 14-round SNOW 2.0. The time complexity is \\(2^{61.59}\\) where \\(2^{39}\\) chosen IVs are required. As far as we know, these are the first investigations about integral and cube attacks of SNOW 2.0, respectively."}]}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1380004230496022790","@type":"Researcher","foaf:name":[{"@value":"Yuki Funabiki"}]},{"@id":"https://cir.nii.ac.jp/crid/1380004230496022528","@type":"Researcher","foaf:name":[{"@value":"Yosuke Todo"}]},{"@id":"https://cir.nii.ac.jp/crid/1420001326208846592","@type":"Researcher","personIdentifier":[{"@type":"KAKEN_RESEARCHERS","@value":"30785465"},{"@type":"NRID","@value":"1000030785465"},{"@type":"NRID","@value":"9000006175113"},{"@type":"NRID","@value":"9000411099296"},{"@type":"NRID","@value":"9000398633315"},{"@type":"NRID","@value":"9000353365953"},{"@type":"NRID","@value":"9000414763038"},{"@type":"NRID","@value":"9000398137807"},{"@type":"NRID","@value":"9000347538616"},{"@type":"NRID","@value":"9000404099338"},{"@type":"NRID","@value":"9000410978921"},{"@type":"NRID","@value":"9000415086919"},{"@type":"NRID","@value":"9000405894596"},{"@type":"NRID","@value":"9000017681974"},{"@type":"NRID","@value":"9000283209816"},{"@type":"NRID","@value":"9000378127286"},{"@type":"NRID","@value":"9000345378397"},{"@type":"NRID","@value":"9000399342153"},{"@type":"NRID","@value":"9000410904059"},{"@type":"NRID","@value":"9000414928284"},{"@type":"NRID","@value":"9000242080756"},{"@type":"NRID","@value":"9000242085474"},{"@type":"NRID","@value":"9000411099245"},{"@type":"NRID","@value":"9000409499529"},{"@type":"NRID","@value":"9000411099326"},{"@type":"NRID","@value":"9000410626929"},{"@type":"NRID","@value":"9000405894694"},{"@type":"RESEARCHMAP","@value":"https://researchmap.jp/lino"}],"foaf:name":[{"@value":"Takanori Isobe"}]},{"@id":"https://cir.nii.ac.jp/crid/1380004230496022534","@type":"Researcher","foaf:name":[{"@value":"Masakatu Morii"}]}],"publication":{"publicationIdentifier":[{"@type":"PISSN","@value":"03029743"},{"@type":"EISSN","@value":"16113349"},{"@type":"ISBN","@value":"9783030004330"},{"@type":"ISBN","@value":"9783030004347"}],"prism:publicationName":[{"@value":"Lecture Notes in Computer Science"}],"dc:publisher":[{"@value":"Springer International Publishing"}],"prism:publicationDate":"2018","prism:startingPage":"394","prism:endingPage":"413"},"reviewed":"false","dc:rights":["http://www.springer.com/tdm"],"url":[{"@id":"http://link.springer.com/content/pdf/10.1007/978-3-030-00434-7_20"}],"createdAt":"2018-08-31","modifiedAt":"2019-10-23","project":[{"@id":"https://cir.nii.ac.jp/crid/1040000781970874496","@type":"Project","projectIdentifier":[{"@type":"KAKEN","@value":"17K12698"},{"@type":"JGN","@value":"JP17K12698"},{"@type":"URI","@value":"https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K12698/"}],"notation":[{"@language":"ja","@value":"軽量ストリーム暗号の構成法に関する研究"},{"@language":"en","@value":"Research on Lightweight Stream cipher"}]}],"relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1360011145917835776","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Improved Linear Distinguishers for SNOW 2.0"}]},{"@id":"https://cir.nii.ac.jp/crid/1360292619046296704","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Structural Evaluation by Generalized Integral Property"}]},{"@id":"https://cir.nii.ac.jp/crid/1360292619342377216","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Cryptanalysis of Sosemanuk and SNOW 2.0 Using Linear Masks"}]},{"@id":"https://cir.nii.ac.jp/crid/1360292620157968768","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"MILP-Based Automatic Search Algorithms for Differential and Linear Trails for Speck"}]},{"@id":"https://cir.nii.ac.jp/crid/1360567180554410880","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Improved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly"}]},{"@id":"https://cir.nii.ac.jp/crid/1360574095104829440","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Fast Correlation Attacks: An Algorithmic Point of View"}]},{"@id":"https://cir.nii.ac.jp/crid/1360848660323994624","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Cube Attacks on Non-Blackbox Polynomials Based on Division Property"}]},{"@id":"https://cir.nii.ac.jp/crid/1360855569132995968","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"A New Version of the Stream Cipher SNOW"}]},{"@id":"https://cir.nii.ac.jp/crid/1360855569464371584","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Linear Cryptanalysis Method for DES Cipher"}]},{"@id":"https://cir.nii.ac.jp/crid/1361137044966116224","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Fast Correlation Attacks over Extension Fields, Large-Unit Linear Approximation and Cryptanalysis of SNOW 2.0"}]},{"@id":"https://cir.nii.ac.jp/crid/1361418519148851584","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"The Design of Rijndael"}]},{"@id":"https://cir.nii.ac.jp/crid/1361699993697310592","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Multiset Collision Attacks on Reduced-Round SNOW 3G and SNOW 3G ⊕"}]},{"@id":"https://cir.nii.ac.jp/crid/1361699994269164288","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Automatic Security Evaluation and (Related-key) Differential Characteristic Search: Application to SIMON, PRESENT, LBlock, DES(L) and Other Bit-Oriented Block Ciphers"}]},{"@id":"https://cir.nii.ac.jp/crid/1361699994578592000","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Differential and Linear Cryptanalysis Using Mixed-Integer Linear Programming"}]},{"@id":"https://cir.nii.ac.jp/crid/1361981468508461824","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"New Impossible Differential Search Tool from Design and Cryptanalysis Aspects"}]},{"@id":"https://cir.nii.ac.jp/crid/1361981471372444160","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"A Distinguishing Attack of SNOW 2.0 with Linear Masking Method"}]},{"@id":"https://cir.nii.ac.jp/crid/1362544421243145472","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Cryptanalysis of Stream Ciphers with Linear Masking"}]},{"@id":"https://cir.nii.ac.jp/crid/1362825895932872064","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Guess-and-Determine Attacks on SNOW"}]},{"@id":"https://cir.nii.ac.jp/crid/1363107368444106624","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers"}]},{"@id":"https://cir.nii.ac.jp/crid/1363107368607208960","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Faster Correlation Attack on Bluetooth Keystream Generator E0"}]},{"@id":"https://cir.nii.ac.jp/crid/1363107370949838848","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Bit-Based Division Property and Application to Simon Family"}]},{"@id":"https://cir.nii.ac.jp/crid/1363388843500494208","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Automatic Search of Bit-Based Division Property for ARX Ciphers and Word-Based Division Property"}]},{"@id":"https://cir.nii.ac.jp/crid/1363388844350651008","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Linear Approximations of Addition Modulo 2 n"}]},{"@id":"https://cir.nii.ac.jp/crid/1363951794438803200","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Fast correlation attacks on certain stream ciphers"}]},{"@id":"https://cir.nii.ac.jp/crid/1364233268343227776","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Cube Attacks on Tweakable Black Box Polynomials"}]},{"@id":"https://cir.nii.ac.jp/crid/1390571395579157504","@type":"Article","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Practical Integral Distinguishers on SNOW 3G and KCipher-2"}]}],"dataSourceIdentifier":[{"@type":"CROSSREF","@value":"10.1007/978-3-030-00434-7_20"},{"@type":"KAKEN","@value":"PRODUCT-22494334"},{"@type":"OPENAIRE","@value":"doi_dedup___::7d830ee852f59b3de38b381a7704e38f"},{"@type":"CROSSREF","@value":"10.1587/transfun.2020eap1102_references_DOI_9dBOdnAxxPucESt6F5pox2Zv9RX"}]}