{"entities":{"Q2298200":{"pageid":2308943,"ns":120,"title":"Item:Q2298200","lastrevid":57257154,"modified":"2026-03-27T16:27:39Z","type":"item","id":"Q2298200","labels":{"en":{"language":"en","value":"Multiset structural attack on generalized Feistel networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170571"}},"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":"Q2298200$05963730-89D7-4ACF-B030-03CB2955CB97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e7d9eee13f0298bd3d99b1baa876c5bd3515708","datavalue":{"value":{"text":"Multiset structural attack on generalized Feistel networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2298200$F0C5723B-A8B2-4FE9-82D7-5A276B7897E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc4313192c31cb2d8c7f1dfc91a3c5cb4cc98f82","datavalue":{"value":"1435.94129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298200$98053C00-D0FA-4496-8940-DE67AC8CD5C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f21ddc0bbf27b10e168e892f3afdae87dc54339f","datavalue":{"value":"10.1155/2019/2390462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298200$47DEF26A-3CC5-4D08-9C70-FB09AFCF8675","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cda6e29ed1384eb8130e009e4577b225a3b753c","datavalue":{"value":{"entity-type":"item","numeric-id":2298199,"id":"Q2298199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$18BC842C-3457-4B0A-AD05-6AE71CBA8CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51bd2047cb856939560c3974286440eb858860bf","datavalue":{"value":{"entity-type":"item","numeric-id":474779,"id":"Q474779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$BE2A8076-CF33-4554-82FF-83B82E2B9857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8da837f11292b23ba86eb6251af221374805d186","datavalue":{"value":{"entity-type":"item","numeric-id":2110257,"id":"Q2110257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$E42F0668-47BF-4921-84F2-780EA112AB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3349ecc13d4213b314192812e9b6c4cd9cae279c","datavalue":{"value":{"entity-type":"item","numeric-id":890328,"id":"Q890328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$04DF741F-CBC5-4A83-8CE0-775D3B471D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ac581e99c7233016fea6e36f36eec35a5f2b29e","datavalue":{"value":{"entity-type":"item","numeric-id":474780,"id":"Q474780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$70731DC2-00C4-4EB5-81FF-46EEEC597DE3","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":"Q2298200$4F2DB02D-B19D-40C9-8E6A-7EB2697D4AD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2298200$6FD8094D-DBD3-46B5-BB82-855A065BDF77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8f528fc3f94675e20a39548982ef9534302e60e","datavalue":{"value":"Summary: In this paper, we present new generic multiset attacks against generalized Feistel networks, by which we can recover all the unknown round functions completely instead of deciding whether an unknown encryption oracle is such network or a random permutation. With one \\(r\\)-round multiset distinguisher, we can recover the outermost round functions for \\(r + 1\\)-round block cipher. Next we propose the \\textit{dummy-round technique}, which allows us to make a full-round decomposition if the outermost round is recovered. Moreover, the \\textit{dummy-round technique} barely increases the complexity of our attack. Using this generic method, we propose attacks on 7-round RC6-like and 7-round CLEFIA-like structures. Our attacks can recover all the secret round functions, requiring only \\(O(10 \\times 2^{0.7 n})\\) time complexity and \\(O(5 \\times 2^{n / 2})\\) chosen plaintexts, where \\(n\\) indicates the block size of the cipher. For 64-bit ciphers of these two structures, our results will lead to a practical attack.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2298200$A219EE93-FB0F-420A-9EA0-E6749EE2B5F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298200$4AC3B57D-CCC2-43E6-9AE9-1DFD63C0C901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298200$EC1EC2EE-FCC7-4942-B648-68E1CE6EEB0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"033fe3ff0b21594579b92ead27592f9125612a9c","datavalue":{"value":"7170571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298200$A4776765-3AA9-4105-ACF9-0251DDB30BAD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aaf043f6f1d23a24b097b5d83fd782254ff3c237","datavalue":{"value":{"entity-type":"item","numeric-id":15580,"id":"Q15580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$73AA178E-14FA-445B-B09F-59A5908FF9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7f71a51b0d2d89c38eb83bd7bb65d7cfc3f32c0c","datavalue":{"value":{"entity-type":"item","numeric-id":56010,"id":"Q56010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$5CECDA9A-C4C5-43FE-AC7C-893C559FACD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"17be8f057ee29704ac4b65d80c1c7c61e7471c7b","datavalue":{"value":{"entity-type":"item","numeric-id":56011,"id":"Q56011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$C108C5FF-F65A-4E5C-9CC8-F6C586E68CF5","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":"Q2298200$069A3872-85C6-4608-BF37-B1FC0E518BB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7740ad50033a2af1242bd54d21e28f264052fbc","datavalue":{"value":"https://doi.org/10.1155/2019/2390462","type":"string"},"datatype":"url"},"type":"statement","id":"Q2298200$920F6993-CBFB-454B-BB64-782B9AFD4D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c2e9643ffc6e46e36bd1a931c80799f0f0073e2","datavalue":{"value":"W2935736680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298200$EEEF899F-5621-4406-A14F-8C97ACB12486","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07cd2ee99faea8e1774794b10658f1e458b291b","datavalue":{"value":{"entity-type":"item","numeric-id":3524890,"id":"Q3524890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$75777270-FB17-4A71-B6AD-CBE031CBD0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bed9f51766906c9e8b4a6ae8db8b8e9f27f70a","datavalue":{"value":{"entity-type":"item","numeric-id":2778859,"id":"Q2778859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$DF5C33D2-8A9D-4E1A-9B47-D90C53EEAB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d3f0ae3a6e6b1f683cbafa805e6ea1854328d3","datavalue":{"value":{"entity-type":"item","numeric-id":2938838,"id":"Q2938838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$3D9B3F62-7433-48C6-A04A-6BEC7069BD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940e37aaedc46e6600be1c7af2bfa9303a826f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2946942,"id":"Q2946942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$90E63252-1689-4AEA-BFCF-68677A8503BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76907cf0db2c86920442d47b7f05dbc7ab8feabe","datavalue":{"value":{"entity-type":"item","numeric-id":2807198,"id":"Q2807198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$034F922F-C632-404C-90ED-91F30C4AAF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fe615dce5c907e28eb6cd57423a175aed221de","datavalue":{"value":{"entity-type":"item","numeric-id":5265077,"id":"Q5265077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$A09691C9-6A66-4BDC-A9EF-91A3FD9ACFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fde8abed2fb134300cfa92b7b6d01c82599e5e6","datavalue":{"value":{"entity-type":"item","numeric-id":2820490,"id":"Q2820490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$A2B9F2FD-55EE-471F-9E3E-AAC0F8919000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a964bd3ee489f7598f441b7a301608f1c2c5f6b","datavalue":{"value":{"entity-type":"item","numeric-id":3374925,"id":"Q3374925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$60071634-5CE6-4C81-BF39-87C227011BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f83c5d8938931621607b7983176710796b3bf","datavalue":{"value":{"entity-type":"item","numeric-id":604629,"id":"Q604629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$4E09CFDE-0F6B-4451-9EAF-77FCA1A2765E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b1a8c6eec0aa9c32c97aeb074409c4c72ca057","datavalue":{"value":{"entity-type":"item","numeric-id":1946602,"id":"Q1946602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$ED71B8A6-638B-4241-9253-648C710F43BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5215ee91863411e74a9bc4c1eb32d6e6e5bb7fba","datavalue":{"value":{"entity-type":"item","numeric-id":2946922,"id":"Q2946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$CCE28D73-74EA-4F1D-9A74-7E54AF967DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6487715b9837366e09715830cdf6e8a6a524a44","datavalue":{"value":{"entity-type":"item","numeric-id":2795964,"id":"Q2795964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$1369648D-131C-4ECB-A457-B1512DFB350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522a0a6f7d6cb3947b8c899a9d32dc6fa4ebfc77","datavalue":{"value":{"entity-type":"item","numeric-id":4857242,"id":"Q4857242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$CC90DED4-F095-4820-8CAD-75A23F163115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b225cfedf08af1a8362db770a69b32d8686be79","datavalue":{"value":{"entity-type":"item","numeric-id":3627440,"id":"Q3627440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$8CE34B72-E334-4F8F-A8DC-6224A09B4CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1881951de1c272e0542e43bea24b0aa52a975be5","datavalue":{"value":{"entity-type":"item","numeric-id":2948332,"id":"Q2948332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$E84C1A50-6AA2-4992-8D32-012D62465AAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a73e32344c65f5d73ef7b058d4b1938ac40d8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2807198,"id":"Q2807198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46077f24ff948fa4b1d9b47c6ef6672e534820ae","datavalue":{"value":{"amount":"+0.8429617285728455","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":"Q2298200$D43EA21B-8526-402F-9FDD-9D8F7ABDA813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8680a60596a8be04212c7d358e13c24c1febd7","datavalue":{"value":{"entity-type":"item","numeric-id":2938859,"id":"Q2938859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba00a509fe0dd003fe208c76a0f3090d93b567b","datavalue":{"value":{"amount":"+0.7963373064994812","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":"Q2298200$59005A27-CC50-46D2-BCC8-9C11E64A7CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e47faa7313439c684a48673cd2b34c7525123ab","datavalue":{"value":{"entity-type":"item","numeric-id":2630716,"id":"Q2630716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60802f768f71b19e453683a4bd8f4c21bdedcb6","datavalue":{"value":{"amount":"+0.7922704815864563","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":"Q2298200$EE9B6C74-4E6F-49E6-8ADF-72AF61E4F42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05733709d1a9f3178c2067a029ca08e020cabf04","datavalue":{"value":{"entity-type":"item","numeric-id":4474175,"id":"Q4474175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f141ee2c550a7b4294b0a10e27709f5497623c8","datavalue":{"value":{"amount":"+0.7839404940605164","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":"Q2298200$61AE39C9-1D64-43BC-8637-A2BC203AD37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79555dabd971e209cddb595b374c85e1df0d2ab","datavalue":{"value":{"entity-type":"item","numeric-id":3637131,"id":"Q3637131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d3af91c6d40aebd248cfb30e64c1a5d689a323","datavalue":{"value":{"amount":"+0.7814698815345764","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":"Q2298200$03153544-746D-4985-91BE-2C6E52B24DC3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298200$1CF43461-BA31-4737-A37F-4DD10FFD8B9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2298200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2298200"}}}}}