{"entities":{"Q1849601":{"pageid":1860343,"ns":120,"title":"Item:Q1849601","lastrevid":73661664,"modified":"2026-04-14T16:49:42Z","type":"item","id":"Q1849601","labels":{"en":{"language":"en","value":"The security of Feistel ciphers with six rounds or less"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837310"}},"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":"Q1849601$00D05E0C-4389-4DED-A0C4-AF1D4D2D9D08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d7a74f56d1318d223d69fb235243e5ce7f6a888","datavalue":{"value":{"text":"The security of Feistel ciphers with six rounds or less","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849601$44122E70-500F-4C9C-9F9F-157405922674","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a2eeaf2ee55e6bf315abd0727cd1176c492c6ac","datavalue":{"value":"1013.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849601$BCB22B43-105F-4638-A878-BF46827C7B38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c54c69e6c1bfad930a97366f12e8a53a224d19e","datavalue":{"value":{"entity-type":"item","numeric-id":247162,"id":"Q247162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849601$17966E8F-BC48-4053-8E92-264D0AAEC8E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849601$6B7324C0-C813-4211-9FAB-A5BA212521B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849601$B4E3ABE9-120A-457D-A69A-5B6C68DEE726","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1986d7d651e30d7ae97510738fad695305b209f","datavalue":{"value":"\\textit{M. Luby} and \\textit{C. Rackoff} [SIAM J. Comput. 17, 373-386 (1988; Zbl 0644.94018)] showed a method for constructing pseudorandom permutations from pseudorandom functions by using three or four rounds of Feistel networks. The security of their construction as well as others suggested later is measured in terms of the complexity of distinguishing the outputs from the outputs of a truly random function.    In this paper, a different approach is proposed. Namely, it is assumed that the round functions in the Feistel network are chosen at random from just a subset of \\(2^k\\) randomly chosen functions instead of the set of all functions. As each round function can be specified by a \\(k\\)-bit key, the security of the resulting permutations is then investigated as the complexity of finding all the keys of the cipher with \\(r\\) rounds. Using this approach attacks on all three-, four-, five-, and six-round Feistel constructions, where round functions are either functions or permutations, are given and their complexity analyzed. Also it is shown that a construction which is super pseudorandom in the Luby-Rackoff model is not necessarily stronger than a construction which is pseudorandom when translated into the model proposed. Finally, using the DES as the round function in a Feistel construction is briefly discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849601$A9C5A5D6-06D1-4155-9DE0-241611A55A17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849601$A2B225E6-4DCF-471B-9ADA-33240B04569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849601$DA37A151-09BC-4465-BADA-28CDA7876383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849601$39248648-475A-415F-8482-5B3BBA92039D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2076be0cdcd2eb50f138e4d06d0627514200a16f","datavalue":{"value":"1837310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849601$E0D1097D-F04B-4CB0-A1A7-E77C210982C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730da95a61078dca1dbb7b3908ed53d0953a907c","datavalue":{"value":"Feistel ciphers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849601$C1FE3160-1CF9-4588-AE5B-6B06686C08AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d0af32568ea8a3f895871645f80c7859a8d3362","datavalue":{"value":"pseudorandom permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849601$190DBAC0-B462-40FD-94EA-7781DE95CA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24771cc35a5fd465aae085668fc1cdce0efd4a3c","datavalue":{"value":"pseudorandom functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849601$4F6BB25A-4C70-44D4-AC55-E0E23E8CDCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6722cb3dffb15aa66b6c28aa93a0eabf3a5ff10","datavalue":{"value":"Luby-Rackoff permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849601$D91FA560-AB42-4564-ACB2-F55D48592825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca18a341e8b649b565a1d8f1ff707d449835862","datavalue":{"value":"cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849601$65BA1EE9-805E-436E-B953-4CB087649839","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849601$02F6CE7E-9519-4259-9AAD-5577DE475A58","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":"Q1849601$F8564241-2DB3-40B3-BE39-0C584B38F545","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57ab3eb556a95c6240afd682f2c77c8779202083","datavalue":{"value":"https://doi.org/10.1007/s00145-002-9839-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849601$6C8AFEF9-420A-47E7-ACA0-8C1225557C83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb1801af5cba5d6ecec133d28581e3e0709d36a3","datavalue":{"value":"W2082937818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849601$43E7F4D2-6166-4794-8959-54FC7F492066","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1efbe059e546f92f479f10d21a5e4dab6de8a41c","datavalue":{"value":"10.1007/S00145-002-9839-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849601$BA8464DF-43C0-4D01-8F48-695C83D71D1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d2da197a4850ee601bb4af5a390bfd1ab23be7","datavalue":{"value":{"entity-type":"item","numeric-id":4526982,"id":"Q4526982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148214a1e32f2687e3536d209cd48da7d9fca1d8","datavalue":{"value":{"amount":"+0.8683424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$761D6EAB-15F5-4974-8A12-BC1EF659A231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a7bb585ee6b33b00b7b9425b98cd35229fd233","datavalue":{"value":{"entity-type":"item","numeric-id":3593108,"id":"Q3593108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ad174a32dbece66b57266f95db79a13d172ccc","datavalue":{"value":{"amount":"+0.8637825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$1138908B-1D54-441A-A934-9DCD5951B0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892a84bfed8a2580c055c9fc67f88fb1bd005c35","datavalue":{"value":{"entity-type":"item","numeric-id":4639444,"id":"Q4639444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e41d148c566ea9effcd8fb98e57f6ba33490e4","datavalue":{"value":{"amount":"+0.85423386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$F3582108-AFE9-435F-BDD4-E495658BEE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0ff2cf650f1e404372d24a999bea930b62be2","datavalue":{"value":{"entity-type":"item","numeric-id":4434898,"id":"Q4434898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80877ad1a5cd2f3fe86152fe9bfa858d95fb7ff4","datavalue":{"value":{"amount":"+0.8317635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$C77E9E5B-5113-40F8-9E19-9AB58715C12F","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":"8adf5d07a6b6ac01727dcd293af76a2115c1ada2","datavalue":{"value":{"amount":"+0.82922626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$B11AC421-C526-46D0-BDFE-9B3C9A7A5008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d45ccb1e533c47c56b2a54a407e8493106c19dd","datavalue":{"value":{"entity-type":"item","numeric-id":2491299,"id":"Q2491299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adb426e8888296b6b138ef25dda3b435f4c0950","datavalue":{"value":{"amount":"+0.8275706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$0AB6687D-C57C-4A61-83A9-5D345BDE9087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0922786a6fbbf062bb9b807746eb79940cce2433","datavalue":{"value":{"entity-type":"item","numeric-id":1284012,"id":"Q1284012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787dd6e6e7678775f2ad4741e979e51b38249844","datavalue":{"value":{"amount":"+0.82601637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$04847E7F-DE1E-41E1-A091-4958720D6100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8256af6fcb3afeeff790206d7165a0858f4bbe","datavalue":{"value":{"entity-type":"item","numeric-id":5429411,"id":"Q5429411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccd9da13b11d3e705d3bfa5ea8acd929ba8eda5","datavalue":{"value":{"amount":"+0.80954635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$BEF7572B-4302-4D6E-9929-B5028E067A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59597b1aa401dd0bebddc9a0ae1ae4eb8f4b089a","datavalue":{"value":{"entity-type":"item","numeric-id":5300953,"id":"Q5300953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c60c9dac4a8e7ab614cce83726dec1e29a5006","datavalue":{"value":{"amount":"+0.8077526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$14BAFEE5-2BBD-432D-B0A9-390DA9959D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd4b9abb340c19c1b60fdbc559dd09d6626b620","datavalue":{"value":{"entity-type":"item","numeric-id":3046611,"id":"Q3046611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e625b032b6438ec105236d4cf5d53418ac5515","datavalue":{"value":{"amount":"+0.7967518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849601$94966A35-4D48-457A-BAB0-70481F9E9299","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The security of Feistel ciphers with six rounds or less","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_security_of_Feistel_ciphers_with_six_rounds_or_less"}}}}}