{"entities":{"Q293135":{"pageid":294902,"ns":120,"title":"Item:Q293135","lastrevid":60703995,"modified":"2026-04-10T18:37:19Z","type":"item","id":"Q293135","labels":{"en":{"language":"en","value":"An observation on associative one-way functions in complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590641"}},"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":"Q293135$A6187D08-D96B-40DE-8DE3-DBFAFDFB70F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eaddc2a3454fb96dcd12f24f539941e9feab583","datavalue":{"value":{"text":"An observation on associative one-way functions in complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293135$B0FB700B-B8C2-486C-9D52-81C7C59ECA2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93f2e14d356f88841cc3d14b8a6c4d6b01cbfd96","datavalue":{"value":"1339.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293135$57D35069-523A-4C5E-9432-33128422B705","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a33e35b52b280b2bddd1e13a47c0a5c97ab0225","datavalue":{"value":"10.1016/S0020-0190(97)00186-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293135$24B24D75-758B-4AA1-9B47-507A4FD33AAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"753988acf28c6330349228f180289869561a8e2c","datavalue":{"value":{"entity-type":"item","numeric-id":293133,"id":"Q293133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$1DF523DD-238D-47E7-B996-5D61E20439D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40149d56b5c0218e66a69ce2e3c6fdfbec524b38","datavalue":{"value":{"entity-type":"item","numeric-id":293134,"id":"Q293134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$8D09B32A-39D8-42BE-9485-7BE40008C981","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":"Q293135$8013961F-B81F-485E-99E6-9EA0C3BB2C7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293135$F225B537-B89D-4F7A-919C-94D9B19CB30D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62a78afc2bb509d48dacef28f449f943621ae6ad","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097001865?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293135$2B19053C-3486-4218-B44C-1585B9481E5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293135$BB754901-B8A6-4D52-8411-09AB3DC76462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293135$58E1A701-B1FF-44C9-84F1-036A541E5F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293135$5C0D9F59-1F2D-4E47-90EF-78F4BFE4EDD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b1d827553a97a7b4e0f2cd46f7a1294901067a6","datavalue":{"value":"6590641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293135$1C729E9E-EBDF-44F6-B525-EE3D0BFBD9BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b4c1e8e1b42274265877908478f3adfdf48a867","datavalue":{"value":"associative one-way functions (AOWFs)","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$71284E69-3490-4EFB-98B6-4C130282862E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$A3D5DFE2-203A-473F-AA08-08A53178FB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea47c6fd624caef33a7341c43ca3518721899139","datavalue":{"value":"cryptology","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$3F42DD7F-6BE4-4149-8B15-29E2B5A09B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$3066509E-616D-4C28-B74B-0BD905D4146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2197aad76d50b853341f176bd5e688020b648b81","datavalue":{"value":"cryptocomplexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$1D0F59E8-578F-48FD-B913-9D1452D2E1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc7cf19c4844f555afeb1874e534e59c2314744","datavalue":{"value":"cryptographic protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$B3D77646-5B16-4711-8506-D8385C80F521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e73b05eb92bf37dcb27572fd7cbb518b386af","datavalue":{"value":"digital signatures","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$FB0F18E1-CC6E-433A-B38F-A6A3ABD141EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0accfe145ea36879b0bd64036dac59bad594d05e","datavalue":{"value":"key-agreement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$1DB5ED27-AECB-4793-98FC-0381D8DCCA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94203ced8b9fe18a347c499ff855e541671fe1bd","datavalue":{"value":"secret-key exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$3405CC81-AB41-4A2E-85DE-B572F10BC04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446bb66c1e1d64c269b635773d0c62c30731c3dc","datavalue":{"value":"public-key cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q293135$5F0B6D7A-92A5-43A8-97D5-35FF95342C64","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":"Q293135$C0FBDCFD-3806-4817-A2B7-525B517E0BB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45fd72ea3d16e82499f8dbd1fa2fa9b7c064b1b","datavalue":{"value":{"entity-type":"item","numeric-id":4174761,"id":"Q4174761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$5CD42CCF-673E-4B16-A9A6-D9AFC6767774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$AC734330-A5A4-4520-95C0-DBD0D2574F79","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":"Q293135$BC2116C2-33AA-419D-8B95-4123D2750089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6189aaa649c843460a7b2a6353b95a1485c8bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":3950456,"id":"Q3950456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$978755B7-D415-4070-BB32-F9905622657B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b3c594c3ed43ab4dc72b35d4ddb73191db8000","datavalue":{"value":{"entity-type":"item","numeric-id":1112006,"id":"Q1112006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$4104C6D2-DB70-48C3-9DF5-BF1AA5D0E59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634d48e1101f19da389e3c34eff94224d5ec9c51","datavalue":{"value":{"entity-type":"item","numeric-id":4940702,"id":"Q4940702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$F427A316-09FA-4AD5-BEC1-EA0885156BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d6608ee02adb8b784d3e085509e26f701e38f0","datavalue":{"value":{"entity-type":"item","numeric-id":3452357,"id":"Q3452357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$8E1628D9-C3C9-4FBE-8299-110EA0BCC4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d5944ff16a63705f70e2a5773841d671a5dba3","datavalue":{"value":{"entity-type":"item","numeric-id":4385518,"id":"Q4385518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$B090434F-4C2B-450E-B899-7025A640BA2B","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":"Q293135$B433B32F-9580-4DE1-9077-FD33A93D536B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27a411f939b345dd6dcb539a27d673085fdbd9c","datavalue":{"value":{"entity-type":"item","numeric-id":4341719,"id":"Q4341719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293135$FEB98C34-32C9-4D28-BCCC-1C4E371DE601","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6177df5477798c4ac312882aee53f983eae579a","datavalue":{"value":"W1965972287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293135$05153930-1E39-407F-84C4-EB35BF77D4DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1886a8e5598a5642844b356b067922999e032125","datavalue":{"value":{"entity-type":"item","numeric-id":5395078,"id":"Q5395078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6a6cc4fe121adc6c2839d159318a8dc42ba9e9","datavalue":{"value":{"amount":"+0.91482675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$5FAACC01-5A21-4BEE-BCE8-E23DC151857C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ec548350db475d223238485e7ad51859fd4198","datavalue":{"value":{"entity-type":"item","numeric-id":4009812,"id":"Q4009812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcacf0c34f5a3b1659a8fffdcb61797e57f64d2","datavalue":{"value":{"amount":"+0.9069917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$BEA07C51-A097-446B-9A9B-915C48EAA345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5745ce36f7950df377b00c22a360e79c90bb5b62","datavalue":{"value":{"entity-type":"item","numeric-id":3359757,"id":"Q3359757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d41573992a06e50ef9cc58f42b709b1e0d6aa2","datavalue":{"value":{"amount":"+0.9039522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$59716131-A9E6-40EE-880C-88AA94C0CB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f627cf9dbebe3c78da16758d607b7e0f251cded","datavalue":{"value":{"entity-type":"item","numeric-id":1307703,"id":"Q1307703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2945824247a58b2567c2e81650954a71cf4f792a","datavalue":{"value":{"amount":"+0.89728844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$327E9AEE-5A45-45F1-B486-EF44684FAA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541e3ef8a055802d800489c2541893e9a84474d1","datavalue":{"value":{"entity-type":"item","numeric-id":1097694,"id":"Q1097694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f2fa277dceb0a071a9808f962f4ce33238d3b8","datavalue":{"value":{"amount":"+0.88482404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$7EB5D21D-7397-4DA7-9B34-232FF363ED7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bf368850a3a41716449e850ee1695a965f515d","datavalue":{"value":{"entity-type":"item","numeric-id":4319246,"id":"Q4319246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e55b302edea933165c46de56fdcfd5415abf875","datavalue":{"value":{"amount":"+0.8801098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$B82AB945-516A-425D-B77F-47B0B65AAA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5db4eb8ac44787a4b4baff1fabbc8fbd64cd91","datavalue":{"value":{"entity-type":"item","numeric-id":596322,"id":"Q596322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e9d520ad5bd7886b64a9c612707e9aeb084de4","datavalue":{"value":{"amount":"+0.8798424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$04DEBBD6-2C04-4910-B414-CEBC9AE564B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb4032f6e71da85d9e5b561d8dafe0e35cd9f1d","datavalue":{"value":{"entity-type":"item","numeric-id":2639055,"id":"Q2639055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4fe4eb378d52886635620001341ea5f4aa5786","datavalue":{"value":{"amount":"+0.87431717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$B2EA9BFB-16C7-4F6F-BBA6-D1C3AEE0C998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ac3ea8bfb8ed4349d4bbffcfb10bd6ae96dc25","datavalue":{"value":{"entity-type":"item","numeric-id":1329733,"id":"Q1329733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808ba3fa6b2cb86710425338bd5a5a4e03529baf","datavalue":{"value":{"amount":"+0.8740213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$C797504E-1D7E-4167-8862-323575970E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac79b17ea8de3b1fced81fd99e1738a43557f73f","datavalue":{"value":{"entity-type":"item","numeric-id":935140,"id":"Q935140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4202b3b3fa9063efdb46b42113eef4b96de4c04d","datavalue":{"value":{"amount":"+0.871663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q293135$49FAC348-0C9E-4D0C-BA4A-CDF78468C6D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An observation on associative one-way functions in complexity theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_observation_on_associative_one-way_functions_in_complexity_theory"}}}}}