{"entities":{"Q935140":{"pageid":936988,"ns":120,"title":"Item:Q935140","lastrevid":65465547,"modified":"2026-04-12T02:46:45Z","type":"item","id":"Q935140","labels":{"en":{"language":"en","value":"Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306527"}},"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":"Q935140$08A2CED7-82EA-4C83-A87E-990DF622AE3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bf5982f550b7a7fc0602a292e1136532617fb5d","datavalue":{"value":{"text":"Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935140$D0C21D40-7086-4D67-8B70-8F7375FB5906","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"786d61defe8a9f13f52e3aa52e8b50de18237084","datavalue":{"value":"1146.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935140$BC890227-27EA-4F1D-B6C5-840F26DD28A0","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":"Q935140$31AF5734-A8C1-4019-9C03-85A116D88F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e60f00fa3ea8892ae527a2b1dc642fc90cf9ac58","datavalue":{"value":{"entity-type":"item","numeric-id":935139,"id":"Q935139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$6B6D6161-6F11-4483-BEE0-9A7A8B32E8C1","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":"Q935140$4894F155-A942-4759-BC27-C139564D5694","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$B3D53F2C-68A2-47A6-B223-F75DE477BC0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d7bf80e07847c0b262029f7e143cabd4beaa66d","datavalue":{"value":{"time":"+2008-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935140$C18A459A-54EF-48CB-8C74-DB751643AF54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935140$DD7043EA-F370-4C94-BBB3-2A724F0CEFEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c65f9596b4015a8668652922de366059aff473c","datavalue":{"value":"5306527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935140$0C79D054-8EF3-4E08-AC96-7020B135FCCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q935140$31A80268-1F20-4AAE-B90E-4440D632F6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8503f83b812e36db6d018419f92b59ed8ef89a14","datavalue":{"value":"worst-case one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q935140$BD939738-B2B8-4398-80F7-A156803AF39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f9bfcb5f91c67f433476a8c3251348f5cb99ef","datavalue":{"value":"associativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q935140$C521A692-5E4C-4AFF-8F1F-F4BBBF16CCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e6f4d8b7f9de04329d288267d4847386b9b9556","datavalue":{"value":"commutativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q935140$B2CC2D17-7D27-42EC-8C81-C500CF5FFA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d750fa1882fc178e9ce7df19cb892d8d8c32692","datavalue":{"value":"strong noninvertibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q935140$BC888258-A68C-46DB-9DE6-3512FA77D4DE","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":"Q935140$0CA385BA-B888-4B7C-934C-425BD40E18D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78a234ef442fd45fb185a31dcb4520d2222df33e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q935140$658CF2BF-FD8B-47BD-94FA-1F290B4A3D0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"258c2a9fdbfd6314366e87dcc593aa3ceee1f3a2","datavalue":{"value":"W2082976544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935140$8301B3CF-CFCC-4474-982F-99152C745E7F","rank":"normal"}],"P223":[{"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":"Q935140$FC264277-BE89-4AD8-88D8-6F5772EB5B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ae69f8ff95a1054d345672afc2549299a932f6","datavalue":{"value":{"entity-type":"item","numeric-id":3692867,"id":"Q3692867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$1D6D6125-A576-4D25-8281-853FC25F414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd90f9daaeb4d762fab84117a161e37a40441abf","datavalue":{"value":{"entity-type":"item","numeric-id":4293543,"id":"Q4293543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$8749D5C4-987A-460B-9036-DCB120A00A4C","rank":"normal"},{"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":"Q935140$D38DC4A5-0F62-4743-97C8-AB66D290B11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5613ec75f7529c859b1044ac559c162c4a5d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1426007,"id":"Q1426007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$DE4F4674-6032-44C9-9AA2-B2C157D27287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$E6CC7445-01D3-4FCF-BAF5-D6D5858243B3","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":"Q935140$4C94A94D-68B1-425E-AAF0-0018E64D4C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7533da75866d2042bc11228fa06133c168e15a1","datavalue":{"value":{"entity-type":"item","numeric-id":2639055,"id":"Q2639055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$045D53A5-3493-4B67-A65E-15B935B97DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a0b468127c3522c5545f19cc6264b526a1e055","datavalue":{"value":{"entity-type":"item","numeric-id":5925718,"id":"Q5925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$FE2A6EB3-D989-4530-987C-7683B1420CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11412660a8071f2801294ab8fe738f8333f2018","datavalue":{"value":{"entity-type":"item","numeric-id":2508963,"id":"Q2508963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$9CEA85B4-46BA-4FE8-9688-7EFBE6B6CD73","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":"Q935140$06B6F511-0EFB-41C2-913E-BF8E2B8A58B3","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":"Q935140$934F7755-8BAE-44E7-A0FB-ED50167157F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dae23431038d2607761f5aaf95244484b516c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5395078,"id":"Q5395078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$3C0E3CCC-BEED-44DB-BA50-54625CE69CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76dcfe9c991bb255eecdfd65c12a1cc36ba9a580","datavalue":{"value":{"entity-type":"item","numeric-id":596322,"id":"Q596322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$FFA3A157-4263-44CE-8166-8FCBFBE69E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df638d02ab6064ff1b0cd6262620589bf1e01b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1877694,"id":"Q1877694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$3E8C8959-136B-467B-81C0-847E62EF53BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6d07dd80de4de8f6f1d51aa5d78e790a6fd51","datavalue":{"value":{"entity-type":"item","numeric-id":5812175,"id":"Q5812175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$27A69128-C5A9-4DAF-B79A-879C9D08035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fc8f5bb5704d3224b97e588e8093982d5aaed5","datavalue":{"value":{"entity-type":"item","numeric-id":1064780,"id":"Q1064780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$1F777B98-8A31-4C32-8227-464CEDDC72D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a61833582bccdb07c27aaea1951b8509476441","datavalue":{"value":{"entity-type":"item","numeric-id":293135,"id":"Q293135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$8421A768-6E95-4383-A88B-F98771B530E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b82d125ecd7a58390ca0f4da1ac3cb9e29610a","datavalue":{"value":{"entity-type":"item","numeric-id":1603545,"id":"Q1603545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$62400FCA-1142-4DD9-B555-4E3C41E2049C","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":"Q935140$44E87CA6-941B-4A67-9D42-B50089A596F8","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":"Q935140$1D30AA8B-F171-4D0C-831D-E921909DADC0","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":"Q935140$380899E9-D941-4644-B7CE-A07D4D3B4FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbd4029ed7dfe62dac497334f3a84528ea2f8d8","datavalue":{"value":{"entity-type":"item","numeric-id":4205082,"id":"Q4205082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935140$98537BCA-C0C2-42E9-943B-6D7D580149F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b410a5b164eb2d572c3352db74686b7c876b18f","datavalue":{"value":"10.1016/J.TCS.2008.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935140$65BF0779-AD6A-48DA-A617-3BE5803BF01C","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":"1f9f2576196468b8c29afa9fc1c87e16d9cf6470","datavalue":{"value":{"amount":"+0.9849901795387268","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":"Q935140$02FF15B5-297C-4D8E-B5AC-38859C499099","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":"154e12f1f36b23defbf14a54607ac0504eb3ba6a","datavalue":{"value":{"amount":"+0.8237828612327576","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":"Q935140$2F4AE538-7316-43E6-A4B0-7B6BA9B04AB5","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":"0db7691b114e18dbe110d15de984aab5fb8ee80b","datavalue":{"value":{"amount":"+0.8210891485214233","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":"Q935140$C91D1759-7C51-45F9-AC61-0D29725CF25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68666d51c81a7dd58379ed206ce2b0b20f237ecc","datavalue":{"value":{"entity-type":"item","numeric-id":4205082,"id":"Q4205082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbe0ab13b69174c0f3d86ebba5071e0514e76c2","datavalue":{"value":{"amount":"+0.7926896214485168","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":"Q935140$AAE2E2F2-B087-474F-90E7-99EDC33DBCAC","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":"5bdb5621575d12ee0d89670ccb87ef620c110522","datavalue":{"value":{"amount":"+0.7856425046920776","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":"Q935140$043BD9EB-361F-4A32-B220-D9C2CAAB7158","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enforcing_and_defying_associativity,_commutativity,_totality,_and_strong_noninvertibility_for_worst-case_one-way_functions"}}}}}