{"entities":{"Q1717875":{"pageid":1728616,"ns":120,"title":"Item:Q1717875","lastrevid":57491184,"modified":"2026-03-31T03:51:30Z","type":"item","id":"Q1717875","labels":{"en":{"language":"en","value":"Two improved multiple-differential collision attacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7015920"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$4B0DB686-2070-4C46-B47B-EFC8813EB091","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"860c12cdcb85c8e708dacd53ae973ac2071e4985","datavalue":{"value":{"text":"Two improved multiple-differential collision attacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717875$1090894E-4741-4EBF-ACA2-D86A5E9F955D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8ac5e03ce8445f2aa83fa18652af09bdee36501","datavalue":{"value":"1407.94157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717875$03FACE0C-AD2B-4A8B-B2B9-0E9828716E15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"201d4914377759de40b4ce736f6c0080a85b4500","datavalue":{"value":"10.1155/2014/209692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717875$DA1CA53A-B8A4-43E6-95D2-5F5A1A526164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df49d610ac899bb6f6fdcb5970a568331f9b6014","datavalue":{"value":{"entity-type":"item","numeric-id":465424,"id":"Q465424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$7322DF52-7D04-4169-90DB-5C2F361752B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697e0cc7a21f96ad25fa49fed9ef6ad582e2b34d","datavalue":{"value":{"entity-type":"item","numeric-id":1695895,"id":"Q1695895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$352C59E8-82EB-4078-9148-2AA1C73AAFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ed07c33f7f1a33df8bc9d2ef7e9fb0820c2d61","datavalue":{"value":{"entity-type":"item","numeric-id":402349,"id":"Q402349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$D48C67B1-D170-42A9-B145-A8248D90805C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9b162721cf4ca86265ea93072f133acad1e6db9","datavalue":{"value":{"entity-type":"item","numeric-id":1717873,"id":"Q1717873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$19258A6C-71D7-466A-A9D0-58FABCD27726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5972d764344107347b1a39b7de725549b7393fee","datavalue":{"value":{"entity-type":"item","numeric-id":1717874,"id":"Q1717874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$3E6C4A03-DF17-4D3F-98C3-A952A6993263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ed9a2d0ad10affe4fb552dd93eea731ef49c7f7","datavalue":{"value":{"entity-type":"item","numeric-id":305633,"id":"Q305633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$9C949C19-9FAA-4577-9A0D-6CA2A1BA0A4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$4ED107B1-3DFC-4F52-894D-A21A125BF50F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1717875$CB4CAB7D-2061-42FF-BB0F-BFBEC0D5CF5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"992af61f1de9ba3f8e32dc4fac8a1fd4ce207ecb","datavalue":{"value":"Summary: In [``Multiple-differential side-channel collision attacks on AES'', Lect. Notes Comput. Sci. 5154, 30--44 (2008; \\url{doi:10.1007/978-3-540-85053-3_3})], \\textit{A. Bogdanov} proposed multiple-differential collision attacks which could be applied to the power analysis attacks on practical cryptographic systems. However, due to the effect of countermeasures on FPGA, there are some difficulties during the collision detection, such as local high noise and the lack of sampling points. In this paper, keypoints voting test is proposed for solving these problems, which can increase the success ratio from 35\\% to 95\\% on the example of one implementation. Furthermore, we improve the ternary voting test of Bogdanov, which can improve the experiment efficiency markedly. Our experiments show that the number of power traces required in our attack is only a quarter of the requirement of traditional attack. Finally, some alternative countermeasures against our attacks are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717875$AF6A992E-0850-48E8-B666-5AF00B544486","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717875$B488D309-BE23-43DA-8C39-2CAE5E6C4A47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e88d974436ad850b5817568a912a0cdc5877e9d7","datavalue":{"value":"7015920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717875$A27611D8-B0BA-4869-BCEF-6C995FA32190","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2fd8181085386e9cd93250de81669e5dc3f0adc4","datavalue":{"value":"Q59063845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717875$CA78BBC6-5F1F-4C61-B956-2E596373E087","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$D10A5B2B-379A-48C3-B2BA-0682410B0AF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"302913f2f9a125182fa1c361a84c12f616b8dc76","datavalue":{"value":"https://doi.org/10.1155/2014/209692","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717875$D1F049CE-5D6B-433D-A373-62FC8AB4A17F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02d11311f9725abfb76b309dbe7feadd5fe0999c","datavalue":{"value":"W1979724707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717875$C51D597D-C222-4AF8-9D94-E7ABC9252166","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$5761770E-EA2D-4AEA-B1EE-EBF23F988A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b19fd2de3ebc2495c64051e971423d984bb658","datavalue":{"value":{"entity-type":"item","numeric-id":4941869,"id":"Q4941869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$7547A407-41F1-4E03-8899-0B2E953B58AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41206fd1120874af7c8e864e13f64b477c76c97d","datavalue":{"value":{"entity-type":"item","numeric-id":5902488,"id":"Q5902488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$6CA64CBA-542A-420B-8CEF-986B9B1BD66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abcf6633e5cb4daf35a755563dbad4c7f262f20","datavalue":{"value":{"entity-type":"item","numeric-id":5452248,"id":"Q5452248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$6A112939-5970-4302-A61A-3E291108B406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514e72020c6c58b88f38ac1edfb1cd5255ceae4d","datavalue":{"value":{"entity-type":"item","numeric-id":3583445,"id":"Q3583445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$746DA758-F9F6-45A3-98EC-3A12EB7A4561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3d213a41f58535096c1d7a89835583d7d6fa66","datavalue":{"value":{"entity-type":"item","numeric-id":4649775,"id":"Q4649775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$FADD17A2-BC97-4A07-86AE-1FCDD6220354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c41b3226003f789b15835bd64bf7bee3ee22f88","datavalue":{"value":{"entity-type":"item","numeric-id":3172963,"id":"Q3172963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$0E24C7D5-34C3-4D13-ABFC-AD0546EB9C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0254cd6c2e8c01016d906edf337c9d61fa61d06","datavalue":{"value":{"entity-type":"item","numeric-id":5311440,"id":"Q5311440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$FFC7FD31-2589-411E-BE35-2296E61FB5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01ba75f44d99ac03fed4a3a414e3d7034ad0ff9","datavalue":{"value":{"entity-type":"item","numeric-id":2760977,"id":"Q2760977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$64B1F7CC-CE4B-48E7-8CB0-96EE4421FEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c46243badde9b62992ea3a25417de08000f9fa8","datavalue":{"value":{"entity-type":"item","numeric-id":3583443,"id":"Q3583443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$B1255A44-4AEF-4E00-BCF9-496984B492D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84be4528093ab67ac9950701228f83c05014f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3172967,"id":"Q3172967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$F0408EDD-0D7E-4FBA-B779-34BADDEA4AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbd31d610b55bc44d8eaa663c96324d3eadf55f","datavalue":{"value":{"entity-type":"item","numeric-id":5274657,"id":"Q5274657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$9DC9BE7E-4475-4C4D-B8B7-9E7AAF8D3716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177314442f410df6f060d3098e77561751cc3936","datavalue":{"value":{"entity-type":"item","numeric-id":5201284,"id":"Q5201284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$9FD3EFDD-7C1A-46E6-B4E3-0EE4AC6EF601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aadb507c5ddd0eb715e2f833696165f6ebe73e70","datavalue":{"value":{"entity-type":"item","numeric-id":4425684,"id":"Q4425684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$87B6A8E7-CDCC-483B-ADBF-CBCAADFED52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda1235e5259e040e3580de74fe65901cca1abbf","datavalue":{"value":{"entity-type":"item","numeric-id":4364574,"id":"Q4364574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$0C5BEB97-185C-4CD8-AE57-20F3A1B20B66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6defb299c2e50452e1009be9081259ec950fd4c8","datavalue":{"value":{"entity-type":"item","numeric-id":2894422,"id":"Q2894422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2603518d5d2ff2f7c735c4bed5f2e9af5f0bcf","datavalue":{"value":{"amount":"+0.7923720479011536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717875$BFF60E8B-3CE2-41ED-A6DB-0B4A4AFE0B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5059fe3fb967fddadc481d250ee2c5bdd1947d98","datavalue":{"value":{"entity-type":"item","numeric-id":3642923,"id":"Q3642923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e202a708c6562a8c73f0338448a0000874a143","datavalue":{"value":{"amount":"+0.7841174602508545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717875$E7C0FD3C-A391-4351-A91C-2E37B5C64A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77857f40ae0ee4f6ed28231a3de22e3a05922da9","datavalue":{"value":{"entity-type":"item","numeric-id":3172964,"id":"Q3172964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a43b286d4eae07e6e566f986b6f2f8a9f7343cc","datavalue":{"value":{"amount":"+0.7836372256278992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717875$87B93923-3345-4D25-82F1-D08E2D36CB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050f2f6908ca3b49e7890a968e50be78b0a80ac5","datavalue":{"value":{"entity-type":"item","numeric-id":5504628,"id":"Q5504628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39802103999b113519743324302f266d3217339f","datavalue":{"value":{"amount":"+0.7823891639709473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717875$876CE094-E746-4D72-85DF-1A53336B38A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb09c30c7a938a1a8fb4da4616f772f1c52585f1","datavalue":{"value":{"entity-type":"item","numeric-id":3583445,"id":"Q3583445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81173d5ac9a27b2d2237055be4c75f1d439c52e4","datavalue":{"value":{"amount":"+0.7813968062400818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717875$FDC9F02B-D778-459E-BFFB-C26DACF341F8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717875$FE0A7761-0AD4-45B0-AD89-F43765804DFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1717875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1717875"}}}}}