{"entities":{"Q1601828":{"pageid":1612568,"ns":120,"title":"Item:Q1601828","lastrevid":67960206,"modified":"2026-04-12T20:29:39Z","type":"item","id":"Q1601828","labels":{"en":{"language":"en","value":"Constructing pseudo-random permutations with a prescribed structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1761151"}},"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":"Q1601828$C02A8CA8-D5C0-4E65-9B29-B6C8B5CE87B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3278b7b1fe60f3f08e36467ac2e66bddfbca8ae6","datavalue":{"value":{"text":"Constructing pseudo-random permutations with a prescribed structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601828$3EC9388E-6962-4970-B368-51ABB09D7512","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b53fed4710a6f386d33295011f588123da921606","datavalue":{"value":"0999.94027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601828$69F50EA1-BD89-4B6F-A1BB-D272F8B8FBB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601828$62E0D06F-C03B-45B6-8D74-D73693591657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2708382a5aebd4796453c44f04c8d3cff90134d7","datavalue":{"value":{"entity-type":"item","numeric-id":354648,"id":"Q354648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601828$94A796E5-184D-4A56-A3E5-1F0B1B23F3D4","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":"Q1601828$95FA497D-B876-4679-BF70-1382AE39D217","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6aa0b5839eb2d6e7fb371f8a4ca03238e6998f63","datavalue":{"value":{"time":"+2002-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1601828$163C88B8-EE0D-45F8-BACE-17764CF740BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8f7a853ff7f73b855d77bde85cee834ec57970e","datavalue":{"value":"Pseudorandom permutations have been introduced by \\textit{M. Luby} and \\textit{C. Rackoff} [SIAM J. Comput. 17, 373-386 (1988; Zbl 0644.94018)] as a formalization of block ciphers. They also showed how to construct such families of permutations that are indistinguishable from a random permutation. Here in the article, a further step is taken that shows how to construct pseudo-random permutations that satisfy a certain cycle restriction. It should be noted, however, that the construction works only for a fixed cycle type, and it is an open question whether this restriction can be removed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601828$D82BBE9A-14F0-487E-9EE9-9FA630E1D84A","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":"Q1601828$7BCA4B7C-A4DF-4714-A674-FFB8122204E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601828$5992ADE9-E6D9-4B93-97B4-1DE27C6EA14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601828$8982E46E-1ED2-407A-AF4E-C9DA1C95B755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601828$F8A0685A-F88B-425C-BCD0-6F80F2510B09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea8662b0c87953daed3d0f273df2efa73946c66a","datavalue":{"value":"1761151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601828$08B86319-FEAC-411B-9BF1-6D9F54BA3DA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d0af32568ea8a3f895871645f80c7859a8d3362","datavalue":{"value":"pseudorandom permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601828$F5C5328F-D953-4CBD-BA96-6F6B036CFD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f1707912e0a4c76dd639d7c8891e2e92d1ac9e","datavalue":{"value":"block ciphers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601828$A2D12D3B-D52A-4430-B939-EA20E41DD0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08322a3615f2a6f40b2ea5b8b8ffcec9fd11d0cc","datavalue":{"value":"cyclic permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601828$B9B4C58D-7A27-4663-83CF-AFAB3C243901","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":"Q1601828$860F43E8-234D-4931-B096-EFDE11ED1561","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d62e4b7faa49351688dba15060ca77c260a2e5eb","datavalue":{"value":"https://doi.org/10.1007/s00145-001-0008-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1601828$418F45B0-D705-46D6-BD4A-3214CE00B8DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0934ab3c65f0b218742a244e680b5eff50df6be","datavalue":{"value":"W3138675280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601828$23AF1076-964B-4936-8479-1D8D35191E71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aebcc3a6e15826d75d8221d29292be19f977de9","datavalue":{"value":"10.1007/S00145-001-0008-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601828$F651EF21-0228-4063-ADA9-D98DBA74314E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbe8e596db637db20d594286dacc8216bed4771","datavalue":{"value":{"entity-type":"item","numeric-id":2768333,"id":"Q2768333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e2e79c762061b9e6193bd8d86d86e153f57a3c","datavalue":{"value":{"amount":"+0.8770529627799988","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":"Q1601828$7CB82584-56BF-40F0-A2A3-CCBA91FCEABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728ac47ecde1a455e4b4a00189d3d9ba9ab955fc","datavalue":{"value":{"entity-type":"item","numeric-id":3359634,"id":"Q3359634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2facf3b4099692c6a6fb7c0c61ef6d3248448b7c","datavalue":{"value":{"amount":"+0.8770525455474854","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":"Q1601828$896D1639-060E-463D-B6FC-AE7FFECC1693","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":"d8642349991486765260b56c0fcf1057577b00d5","datavalue":{"value":{"amount":"+0.8388682007789612","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":"Q1601828$90B2ECEB-9374-4565-9DFD-38BB3FC97610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1ef1db437b5ee35346a0c7a3ef670d998bd12e","datavalue":{"value":{"entity-type":"item","numeric-id":4314029,"id":"Q4314029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8642349991486765260b56c0fcf1057577b00d5","datavalue":{"value":{"amount":"+0.8388682007789612","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":"Q1601828$5C833497-35EC-4A46-9256-470615BE2628","rank":"normal"},{"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":"bab920d6965d8fec3f90bd631302ebabde3e375c","datavalue":{"value":{"amount":"+0.8309603333473206","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":"Q1601828$A9AF67B8-8B9F-4956-B9E6-2563F587F5A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing pseudo-random permutations with a prescribed structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_pseudo-random_permutations_with_a_prescribed_structure"}}}}}