{"entities":{"Q4943846":{"pageid":6973428,"ns":120,"title":"Item:Q4943846","lastrevid":47460922,"modified":"2026-01-01T19:44:28Z","type":"item","id":"Q4943846","labels":{"en":{"language":"en","value":"Rigorous Time/Space Trade-offs for Inverting Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417067"}},"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":"Q4943846$7B2065D9-AFA6-4DD2-98F1-6DF872BBE14B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52bce899fd71ceb7c3569c532b48e1c810654d48","datavalue":{"value":{"text":"Rigorous Time/Space Trade-offs for Inverting Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943846$A4315599-760F-4A55-828F-379EA1A645E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f40f47fe11a033a7c58a6401eee2d791182cc069","datavalue":{"value":"0941.68002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943846$4609FF03-887B-4501-9698-EA8F34BAA7D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7a32aae423a560dfc969f52ccdc3c3c79756778","datavalue":{"value":"10.1137/S0097539795280512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943846$F92E5072-6AD2-4FF8-816E-BDDCC7EFBB72","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":"Q4943846$F3F228F8-397D-4AF5-8E2E-E88EE58032A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943846$C60CC863-BD75-4015-9F7E-06377C4B39F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943846$9C0C9D49-5925-4A25-864F-3D618104BE18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943846$D7E73427-0E3F-44F5-85EC-655D8B8DD2E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943846$A0D04A28-4C55-4F69-90A2-BB76438675FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943846$278267E3-9D84-46F3-92B5-A33D9DEC2DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943846$B00FE067-1051-4E27-B4E2-8BA1B35BFAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943846$E5F36518-35E0-4F45-95E3-B11FD7B0C089","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4425ce997fee05750bec1b690c25cceacbadbef","datavalue":{"value":"1417067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943846$06D53AE5-8A0B-468E-9A46-A2D5997CBC09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943846$CC896CC7-FDDF-4C42-9D15-4349BC9B167B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca18a341e8b649b565a1d8f1ff707d449835862","datavalue":{"value":"cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943846$0AC6B903-5641-4C7A-B9AD-71879FB051FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943846$CA813330-03DB-4DB7-97DB-3C2B39ECF7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943846$83FCBFDD-8514-4535-AB73-2410EB5C4797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943846$F0546AB8-AEC0-4582-BBA9-1CD5E8DE6F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c7e8a9cb232d475dddc4dcf0ad6986a1156398","datavalue":{"value":"hashing data encryption standard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943846$7019E994-F973-46AD-AC94-892086F65723","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":"Q4943846$908FABE2-90E0-4221-8156-B314D51CF1BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a290d448189f7025f0b8d9d5023a4095fb55782b","datavalue":{"value":{"entity-type":"item","numeric-id":2119084,"id":"Q2119084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446968e118891fead7e82d8edd131ec4ac9469b7","datavalue":{"value":{"amount":"+0.7965412139892578","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":"Q4943846$7455B9F6-D386-44B9-9F96-831E7ACFCEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9280d0b857f83f70e991bef21b2fdb77ddad6ef","datavalue":{"value":{"entity-type":"item","numeric-id":3582782,"id":"Q3582782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3df1b050c59a087ce4d2c1e22aef502db1e19ce","datavalue":{"value":{"amount":"+0.7844663262367249","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":"Q4943846$2F2B6DE4-764C-4F28-93D1-CA1D9C58CEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75dd89410ba73a9b72dc6e889d0bb198172b638b","datavalue":{"value":{"entity-type":"item","numeric-id":1674561,"id":"Q1674561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7dab1e27676fa20431adae1f3eba7dcaffc99a","datavalue":{"value":{"amount":"+0.7815737128257751","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":"Q4943846$139A81A6-B8A5-4CAE-9983-A37B672A79F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c95079902b1fbfbe8506307fbce82d50a33efe","datavalue":{"value":{"entity-type":"item","numeric-id":5756640,"id":"Q5756640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd0d55a044eaa6d5bfda0605ada2d9ed3c9bd13","datavalue":{"value":{"amount":"+0.7762696146965027","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":"Q4943846$0631480E-62E9-4616-A6CF-694D6E35BF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6316c0eac359ff38ec00554cafba42aa89ff96ae","datavalue":{"value":{"entity-type":"item","numeric-id":1703929,"id":"Q1703929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22ebf08d3d8d2c90817928ca485a637f59b0003","datavalue":{"value":{"amount":"+0.7679325342178345","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":"Q4943846$A6D2232C-B730-4A8A-B450-142CE06584BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943846"}}}}}