{"entities":{"Q6665547":{"pageid":14276704,"ns":120,"title":"Item:Q6665547","lastrevid":100249199,"modified":"2026-06-05T21:41:54Z","type":"item","id":"Q6665547","labels":{"en":{"language":"en","value":"On building fine-grained one-way functions from strong average-case hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7969360"}},"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":"Q6665547$15D6722C-9BFC-4E2E-87C4-3625156EC403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"094cc60dc35751c909a68b068003985d08c536cd","datavalue":{"value":{"text":"On building fine-grained one-way functions from strong average-case hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6665547$7AA06BD1-A046-46A3-82AF-4ACA01216828","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22544ddd3044627cbda8ec85e0ff1e97305cc91d","datavalue":{"value":{"entity-type":"item","numeric-id":1656023,"id":"Q1656023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$9325AACA-09B8-4FCB-9767-7F17BB92646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71b525250298b32824d3e7478833430490c0b891","datavalue":{"value":{"entity-type":"item","numeric-id":1653084,"id":"Q1653084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$B47427AF-CA61-43D4-B57F-CFDCF76015AF","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":"Q6665547$1956ABF5-2BA0-46D8-83B1-817EC61F0B98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17000f49c0f2609c4683a82c4aacd7701ef13ce6","datavalue":{"value":{"time":"+2025-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6665547$1B926230-E6AF-4519-9824-668451411C2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665547$397BD7A5-9FE1-4E90-AF70-BC60B3132C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665547$078F492A-14A2-4861-96B6-1F51BF90CC29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e741361fca2a9ef2b5d0f8e12ca3ed02c48bfd36","datavalue":{"value":"7969360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665547$F47294DE-5019-41AD-A930-C827B40DC92C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5942fc604f36d29211c8892e0991847429400e","datavalue":{"value":"oracle separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665547$8D53E49B-FCD2-4A70-9A32-029697DE69C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b16ba58682beade627b1efb400750ad88d8e0bcd","datavalue":{"value":"fine-grained one-way function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665547$99CB2EFE-7A90-4910-9F83-1C440F5093B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c574c3b223eb07af792832c32f065c756c7417aa","datavalue":{"value":"average-case hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665547$89172F95-AAB2-4EE3-A65B-88D9059D0F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ac34b277f4c5077fc58cd5caaa278d1e5061e1","datavalue":{"value":"exponential hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665547$9C87E172-AFB5-44F9-A90C-234697DCF3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8dbf380741cf5c69f75323b46ab846462f19a01","datavalue":{"value":"pessiland","type":"string"},"datatype":"string"},"type":"statement","id":"Q6665547$17B90CB3-6F4D-4585-BF52-4C12506D1003","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":"Q6665547$63020DEB-5C51-4FD7-8392-79D8246401B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c073e84d4093b2bac82511aaa8fa7fe897f1780c","datavalue":{"value":{"entity-type":"item","numeric-id":2931429,"id":"Q2931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$CE28A20B-6C56-4631-ACFD-FE3F18E2C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8897fa218bcab786401700bcd8d922818bbf59","datavalue":{"value":{"entity-type":"item","numeric-id":5261621,"id":"Q5261621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$578FB950-1EE2-4FB3-A461-FF2F76D4DB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4a4dc8777e90806194d7f980ab311bcc14d0a5","datavalue":{"value":{"entity-type":"item","numeric-id":2867224,"id":"Q2867224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$CF30F7FD-77C4-404A-AF21-4F583588DE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06b740fb1ca35c22c0e4dbd96561228982925b8","datavalue":{"value":{"entity-type":"item","numeric-id":5445498,"id":"Q5445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$A7502430-D054-47BC-B0F5-7E1F674082D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3849320a196b3ab4be89bf8f226d5fedffc490c4","datavalue":{"value":{"entity-type":"item","numeric-id":5199203,"id":"Q5199203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$22ADD204-AD3D-4747-868B-933CE27579C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c881e44a149a5938471312b49a42002819aa49","datavalue":{"value":{"entity-type":"item","numeric-id":3183575,"id":"Q3183575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$65279A4F-AEB2-4E71-B675-103EA2F19FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423734efb0baa78209cd6fd9a255a38b1fde0ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4977996,"id":"Q4977996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$3623E48E-F596-4304-8F4F-CCD90E4B59C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b295f3e5013fdfd2c47e08b5b07e1f77129ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1673424,"id":"Q1673424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$BDF7A53A-AB3F-4F29-9AED-3F151208D29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5472669eb9e554c383c7e7114b1621f66962700","datavalue":{"value":{"entity-type":"item","numeric-id":1648794,"id":"Q1648794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$533E0AF8-8776-4CD1-83A9-E9E3E8D85DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f77dd9a98723e8e422395a7e6cc41099ad1eb51","datavalue":{"value":{"entity-type":"item","numeric-id":6126276,"id":"Q6126276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$8E115D6C-1B13-407E-9389-5F1A3DE6D258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb2bfa1efebf4e9bdb11aad65c1cd99bd2cd1cc","datavalue":{"value":{"entity-type":"item","numeric-id":5267415,"id":"Q5267415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$5C76F213-3A89-473F-9BFC-12C8C468D3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a486246d86c2db34d161d0632ad038ea92cd88","datavalue":{"value":{"entity-type":"item","numeric-id":2829959,"id":"Q2829959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$8AA746CA-CBF1-44A0-98A5-544CBAA6CC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e219cb75600e3015657e456bc3273896f2c043","datavalue":{"value":{"entity-type":"item","numeric-id":3142589,"id":"Q3142589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$3874DDA7-0B53-4A32-A331-61078F1D7E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422187dd70b9619226571624878cb1c6a8b29870","datavalue":{"value":{"entity-type":"item","numeric-id":3877553,"id":"Q3877553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$C36654E0-4C53-4BFD-B7CE-E41E03A4B936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c316df92862b41d2a24bfadabf0897f0586a76fc","datavalue":{"value":{"entity-type":"item","numeric-id":6087002,"id":"Q6087002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$49752775-94B8-44AA-A84A-C786F0077C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35c4dce702748b59a9a7f3228673984c2201cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5311560,"id":"Q5311560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$B96B3D49-9FB7-4B6C-AEEB-C2B081B41CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8b5064eb69bad918d6eaa0824c5e21929a8162","datavalue":{"value":{"entity-type":"item","numeric-id":5750403,"id":"Q5750403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$D5E6D2E9-C5A2-4A83-96B4-22D0BF8F2C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$23B8EF23-584E-4591-B983-14AEE1A324C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19131286a94adcebdc43443c70371f149dbed489","datavalue":{"value":{"entity-type":"item","numeric-id":2304935,"id":"Q2304935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$B89A606B-3518-4E22-920C-9BF9F604DDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369e325610765938769c3888a4beb6ede5899c56","datavalue":{"value":{"entity-type":"item","numeric-id":2816444,"id":"Q2816444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$530ED21B-FDAA-4DC4-ABBE-79F4F376FC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb681cf63adf7f93342bec6eecae5200f45bd4a5","datavalue":{"value":{"entity-type":"item","numeric-id":2876917,"id":"Q2876917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$89C3826B-852C-4938-AF76-1C6BC33F2257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903029aa8aef4a03368e95b9c375d271b6f7c31","datavalue":{"value":{"entity-type":"item","numeric-id":5901762,"id":"Q5901762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$8D36E2E9-F045-4100-84EC-079FA4632C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a1e1a93e3aa30b3d9a13bdb6757e5bd441fa03","datavalue":{"value":{"entity-type":"item","numeric-id":4249649,"id":"Q4249649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$54271A96-6DD3-4E87-A4D9-B9D87216DBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57fe33df9a8cfd9d2ad53fa8e4b7478e239e3557","datavalue":{"value":{"entity-type":"item","numeric-id":3612551,"id":"Q3612551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$92093B23-6957-4E77-8737-B3F11937CFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b204e872271eee8db75f0f85fbf68adaba7f2c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5898367,"id":"Q5898367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$C44AB040-61AE-4D52-9173-91768EF8B195","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7391b879d266fdd7ed2b4219a374fe0b675cae93","datavalue":{"value":"10.1007/S00145-024-09518-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6665547$CEF6E196-35C4-45B1-917D-9B0C0AAECFC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bef85636703b6c954d75ffefce7071f4cd4594c","datavalue":{"value":{"entity-type":"item","numeric-id":2170063,"id":"Q2170063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f728aeed5178af181a8ac9c973c6293b1f80d0df","datavalue":{"value":{"amount":"+0.9963181614875792","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":"Q6665547$122656E4-4667-4DB4-AA3C-35300699AA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50ed2278824d30c4d986964cc7bd7bdf324baae","datavalue":{"value":{"entity-type":"item","numeric-id":4977996,"id":"Q4977996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c8037cf8bd3f0b6f97d08447531043c2e0927a","datavalue":{"value":{"amount":"+0.8146950602531433","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":"Q6665547$A5B69170-671E-42AA-9565-3AF731EA71BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00ad099b637d66dcc200dc290ea2a1fedfb5636","datavalue":{"value":{"entity-type":"item","numeric-id":2931429,"id":"Q2931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600b4d8341776f3a805f1800bdd554cad816d954","datavalue":{"value":{"amount":"+0.8020573854446411","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":"Q6665547$EA70A223-B18C-4045-AA3B-14A06D98BA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866effe71337416b53a0e3063bfec504dda17b79","datavalue":{"value":{"entity-type":"item","numeric-id":2119098,"id":"Q2119098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298a93488141b354ec175fbdae5dc3824288e211","datavalue":{"value":{"amount":"+0.7871891856193542","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":"Q6665547$6D85E724-8F9D-4AB4-A1CC-B016C015A23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cca5ad24c55b183ebb219cc22020c3d522d1408","datavalue":{"value":{"entity-type":"item","numeric-id":3511459,"id":"Q3511459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e75fc8cadd39efe248cce9e4bf33e7cb16fd61a","datavalue":{"value":{"amount":"+0.7783938646316528","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":"Q6665547$215CB9FA-84C5-4D5B-B148-8C301F3F1F12","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6665547$4CFFBE98-4CBF-410D-B9AA-A296AD16AEBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On building fine-grained one-way functions from strong average-case hardness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_building_fine-grained_one-way_functions_from_strong_average-case_hardness"}}}}}