{"entities":{"Q1603545":{"pageid":1614285,"ns":120,"title":"Item:Q1603545","lastrevid":71414655,"modified":"2026-04-13T22:07:05Z","type":"item","id":"Q1603545","labels":{"en":{"language":"en","value":"On characterizing the existence of partial one-way permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767469"}},"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":"Q1603545$7D493CAF-4E2F-43E2-9049-111AE2F5CB5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"807fe9bc08c02eacf591322ae713e13cab674dbd","datavalue":{"value":{"text":"On characterizing the existence of partial one-way permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603545$5B6F4D16-5B59-4672-A516-CFA8D53D30A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a918ca9d51ad472c9aba00f4498219fb43e33a56","datavalue":{"value":"1013.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603545$BF7B89E7-45B5-4998-AD4C-6B618717DFE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3054fd9e704c9f33cd9b47ec408c38d882b9e692","datavalue":{"value":"10.1016/S0020-0190(01)00269-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603545$9532A7AF-34E3-4062-81C7-B8843C1A1233","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$E2FC2C94-D6C1-43B9-A1D1-DD5956A4B4A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603545$6ED21986-BF52-4654-BA79-C2E7FADDD93D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603545$2BB01C3D-D352-41A0-844C-6A0EDE4B9869","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c227ee9943e34c758efd30fedd37f64b515251a","datavalue":{"value":"1767469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603545$043A07D3-6A56-4792-B1CF-7094A1D749EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aadf11e10805b1b0aca22ce3c1dc0c20742d27","datavalue":{"value":"one-way permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603545$629C5150-6629-47EC-AE88-C00CAEF6A85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603545$1FF7F3CC-062C-49AC-93F4-E43CC2D2A3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9774a9afcd189092993c546c9075ff741c3aa3","datavalue":{"value":"worst-case cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603545$7F49544C-D3EE-4FDC-BFDF-14B579C726BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603545$24A9738C-3F58-4AB4-95BF-EFAE5388D8B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$2A55989D-5FB8-4561-B67F-2B47DCD7451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$86128E71-1224-4A26-AF22-972366CC6B8C","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":"Q1603545$738EC75D-178D-42E4-BED3-2DF2C88BA790","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"560bf61b4d356df20b0e62b14b1ce453301159dc","datavalue":{"value":{"entity-type":"item","numeric-id":3747725,"id":"Q3747725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$157BA8E5-8DAE-472E-84B2-07504BCF692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8c30651594c1eb9c8a2e2ed6c4a6e32cf1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$300D16DB-7874-4E67-9791-C2AC98B55243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c83357a6b4c9e1e7759af3ab65624d7cf6bfbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1272662,"id":"Q1272662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$AE8BFBAE-EBF2-420C-848D-6176427068FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2020bf8b79948e4b38865754307e475c32ed99d4","datavalue":{"value":{"entity-type":"item","numeric-id":4525727,"id":"Q4525727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$677D20A5-5191-4914-A7F7-F91180C825C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$0AA285CA-CF0E-415B-8962-EE56EF2A6068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd07bc9a9b69ce8a80cf38ac60dbedf570ebf67d","datavalue":{"value":{"entity-type":"item","numeric-id":1109566,"id":"Q1109566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$B65ED5EF-611C-4C26-902D-502BB944D40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855d5b3c6df03055b2a9b8ecb6715b5984f88dc9","datavalue":{"value":{"entity-type":"item","numeric-id":1314394,"id":"Q1314394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$11FB4C41-623E-4A94-B26A-90B5389DA891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d1cc0cd4f1cf2599414d4427c4272ffde701b2","datavalue":{"value":{"entity-type":"item","numeric-id":1307703,"id":"Q1307703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$0A771A18-E839-4770-AA10-945826A8341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd7b44dec206513270d7d0b966b1975cdb201fe","datavalue":{"value":{"entity-type":"item","numeric-id":1575721,"id":"Q1575721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$9C486DED-DFE4-429F-B793-8FBE0D015B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1f1c8eb0e3042557a6d3a12709c7fedd7afdbe","datavalue":{"value":{"entity-type":"item","numeric-id":1374784,"id":"Q1374784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$3D61E5D1-2C95-4BBD-A182-726274E9F0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f99c9040626540b18257b25ff5b59d89de1832","datavalue":{"value":{"entity-type":"item","numeric-id":4009812,"id":"Q4009812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$46782A8F-E3BD-4F4C-9688-36B5BF210078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$22E3C1D6-B98C-446C-AA8C-D0F82D8D9EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308fab982c3c538c462dd95b9262c1366f78b02a","datavalue":{"value":{"entity-type":"item","numeric-id":1097693,"id":"Q1097693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$5C97F0FB-8677-4AAC-9C1B-DD88500407A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880297a502d03652a146227699d1a4f0a8c936fc","datavalue":{"value":{"entity-type":"item","numeric-id":1191028,"id":"Q1191028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603545$449906CD-898E-4884-93AE-397B9C928E62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88b65d690e8cec77bdf2aa1f46a814b306fbbe36","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00269-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603545$6ED03B32-1BAA-4085-8EB5-23082B1D5BF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fc4dee691507111d58d01a2be85c4d97ff4f68c","datavalue":{"value":"W2007477522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603545$EF5782CB-9968-40AE-BA08-8616E52EFAFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47afd683cad1c5a603e8451226ab2740c6fa6400","datavalue":{"value":{"entity-type":"item","numeric-id":1575721,"id":"Q1575721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398253c90ef3e00074ee0ecb70e5f74ff49fc33e","datavalue":{"value":{"amount":"+0.8127970695495605","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":"Q1603545$B86239D8-5CB7-4749-9563-3C6A309B379A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96ebcaf667929835cc49482d80e1924c71889ccf","datavalue":{"value":{"entity-type":"item","numeric-id":1877694,"id":"Q1877694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8efec5ffb4602165126026a3e52cafd0b6c30c69","datavalue":{"value":{"amount":"+0.7991902828216553","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":"Q1603545$0C09C0D5-6F3A-40AD-9FBB-6014BD219736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff174ac439be7c7b749ddc83cef7b2c570e2d9bc","datavalue":{"value":{"entity-type":"item","numeric-id":1096587,"id":"Q1096587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911b8c047dff77d8cc43e25554f0f29e267a53df","datavalue":{"value":{"amount":"+0.7858348488807678","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":"Q1603545$A4AD8117-196A-4E14-81A3-2FB9016061C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396254899a5d3a4327dec0ec31ddbac85dde6a8f","datavalue":{"value":{"entity-type":"item","numeric-id":3753481,"id":"Q3753481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e276d5792bc1967cdb62e28c61c692094a21214","datavalue":{"value":{"amount":"+0.7689604163169861","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":"Q1603545$62749D46-3213-45B8-90A2-A2ECBE0F6C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3d0ed53a887a3d47030a5855fc446321986dc5","datavalue":{"value":{"entity-type":"item","numeric-id":3833992,"id":"Q3833992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a07b84bc3254eb4c44e16d8f7dec47c28f2aaf0","datavalue":{"value":{"amount":"+0.7616546154022217","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":"Q1603545$025B7A79-3407-40AC-BEAF-6B24C40FEB75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On characterizing the existence of partial one-way permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_characterizing_the_existence_of_partial_one-way_permutations"}}}}}