{"entities":{"Q864800":{"pageid":866648,"ns":120,"title":"Item:Q864800","lastrevid":64961673,"modified":"2026-04-11T23:23:46Z","type":"item","id":"Q864800","labels":{"en":{"language":"en","value":"Performance improvement for the GGM-construction of pseudorandom functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125241"}},"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":"Q864800$071D6064-9082-43E9-B861-5CE6152F8BB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c9c87b787b3211940458a0cd7298946e64b5d01","datavalue":{"value":{"text":"Performance improvement for the GGM-construction of pseudorandom functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864800$F40D9947-FAD6-4356-BB0C-4222A8433A2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7457386ed7ace82c70e5794944f81588ec686c1","datavalue":{"value":"1124.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864800$A13CEA41-101E-4571-B984-E55AB0B66413","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e4ec19d558e70f643f458bdaa0d5759f20a793","datavalue":{"value":{"entity-type":"item","numeric-id":864798,"id":"Q864798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$2562715C-9FB9-4D40-9FA9-2D471AD9E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b07059263e78af30042eca3444feaaa948e0e92","datavalue":{"value":{"entity-type":"item","numeric-id":293186,"id":"Q293186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$1665FE89-1CA3-4B2E-BFC1-59158D0FFC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dca01788ad196fd43a86e0ac4068967d9db578d0","datavalue":{"value":{"entity-type":"item","numeric-id":864799,"id":"Q864799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$EEC9C3B1-7EA7-47EF-B640-B2ED65AE079C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$122E48EA-15A2-418F-8525-7EE7C373CDC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864800$7D1DF9DF-F49A-4240-A084-19F8A193F43B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a038efc3a1b05da561fc0e98247029b92a97c600","datavalue":{"value":"A pseudorandom function (PRF) is a function that cannot be efficiently distinguished from a truly random function. More precisely, a PRF has the property that its input-output behaviour is computationally indistinguishable from that of a random function, and evaluating such a function can be implemented by an efficient algorithm. \\textit{O. Goldreich, S. Goldwasser} and \\textit{S. Micali} [Colloq. Math. Soc. J\u00e1nos Bolyai 44, 161--189 (1986; Zbl 0596.65002)] proposed an elegant construction of length-preserving PRFs using pseudorandom bit generators (PRBGs) as the building blocks. The advantage of the PRF construction given by Goldreich, Goldwasser and Micali (abbreviated henceforth GGM-construction) is that a PRF can be built using any PRBGs.   The aim of this paper is to propose a simple variant of the GGM-construction and to show that it can work faster in average. The authors compare the performance of the newly introduced GGM-construction with the original one, and prove that a 4-ary tree variant of the GGM-construction can achieve the best performance under the assumption that the underlying PRBGs generate pseudorandom bits sequentially. PRFs have many important cryptographic applications. For examples, two parties can share a random-looking function by merely sharing a common secret key. A scheme may be designed which allows the users to have black-box access to a random function and prove its security. The random function is shown to be replaceable with a PRF, the scheme security being still preserved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q864800$7D1E714A-43CF-4572-9A6A-EDFD83E00689","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864800$347BDD69-42F4-451D-ABF8-7B1B08CFD3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864800$6406E86B-A0CD-479B-AE7E-FB1566965445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864800$6423063C-F319-4C6A-8E6B-B9CF808EE46D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b45b2773c87c6f929b481d4f5cfc0965e34888e","datavalue":{"value":"5125241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864800$609365CD-738C-4813-8536-A24D0BB3AFA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca34e0fb1c65459638b1586004e736c23741898","datavalue":{"value":"pseudo-random function","type":"string"},"datatype":"string"},"type":"statement","id":"Q864800$88D22A4D-31BD-4027-A493-3A557031965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"238360a4a02fbc452047abece62f805aef21a0d3","datavalue":{"value":"pseudo-random bit generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q864800$62893695-0971-4483-A0B2-22E592C09A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5252f9839a4fb0544805174db6ae17491fc0bb12","datavalue":{"value":"pseudo-randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q864800$674F21FC-3926-4A49-A877-C2EA75B0F295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e86fd1a782cc8274ebd62a9cb367a93d19e74a2","datavalue":{"value":"Goldreich-Goldwasser-Micali construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q864800$CEF86462-0164-486E-B419-36E642A80F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde682348831e007c44adc0559c603775fd92cf5","datavalue":{"value":"probabilistic polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q864800$8FEC9D80-E7AA-4F75-83E5-07F2C71773D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q864800$D4B2C650-1640-426F-81AE-3A7B7A5033EE","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":"Q864800$BF4D08F4-4AE4-4B3D-A4EC-07B0F3237041","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cb464628648abeb94c2493e01e745d420d7a776","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.112","type":"string"},"datatype":"url"},"type":"statement","id":"Q864800$C2F6CD07-F126-4BD6-BBE9-B431F8159417","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20e02010296eeeeb94c504daf15a52e13128c4bb","datavalue":{"value":"W1966674297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864800$8DDD3857-412D-4A75-8533-DBC29174E469","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b729bbd6e61b662781ffb74f80a3e1dd1a8250d","datavalue":{"value":{"entity-type":"item","numeric-id":3738458,"id":"Q3738458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$515E1829-53D8-4B5C-9CE5-1E2F87487B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f947264cf20c821277d7f46199ace7a616f46d","datavalue":{"value":{"entity-type":"item","numeric-id":890427,"id":"Q890427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$9BEB0263-7396-4369-AD09-B2572B2F4540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$A0640610-7E79-49E3-8715-3543861DDDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94b5f6d1224b677c93bebd7a34b796c6eb51370","datavalue":{"value":{"entity-type":"item","numeric-id":2974488,"id":"Q2974488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$0FEF474B-4E5B-40FD-8853-484ED51FBE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f1b91e63b5320a10b8e544f9dff86c4dcc552","datavalue":{"value":{"entity-type":"item","numeric-id":3729902,"id":"Q3729902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$FEE5A724-AEF2-4936-95BD-6BA2AEF4F97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80cb98f1e056ffe4b9ba9965fce8eb8e28aa175","datavalue":{"value":{"entity-type":"item","numeric-id":4371676,"id":"Q4371676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$CB67B276-FD3C-4795-A4F8-A001112099CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28a9756224f9a269b4262d049f11051a7e923ee","datavalue":{"value":{"entity-type":"item","numeric-id":1288205,"id":"Q1288205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$63D04468-52AC-42EA-A5DA-DA4111E01743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38e72c0a5cb84776051b3f8c96d1d9cb8167ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1284012,"id":"Q1284012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$350309DD-2C10-4D6D-99ED-D7072001FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2faaab6dba8df91deda74f73526d3ef32a823a71","datavalue":{"value":{"entity-type":"item","numeric-id":3149873,"id":"Q3149873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$383F2F76-6245-4795-A1F1-9E9194F9386B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4f323569dfef40dd6c84aa4c1dcfafbbf33988","datavalue":{"value":{"entity-type":"item","numeric-id":3168269,"id":"Q3168269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$DFC4AE68-B9F7-4C5C-AA3D-0ED4D9A05892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864800$1BD4B3E6-C3E1-4F12-B875-80571DD67BC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb66f19537dc5a7a0489cc670bf77b6c431330b8","datavalue":{"value":"10.1016/J.AMC.2006.05.112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864800$E69E07EF-7FF6-46CA-ACD4-939DD44DA0BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c318de8931392827d9802689578010469ed4e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3149873,"id":"Q3149873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a9a9018d285a2d6dbc6044ceee636c2b0a4c7e","datavalue":{"value":{"amount":"+0.86328894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$00F968F5-7F4F-4C3B-AC2C-14816075E73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54509129d4ce84027f502fcd59f18c5298fba561","datavalue":{"value":{"entity-type":"item","numeric-id":3191966,"id":"Q3191966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e760f14cee54bb844e6b15389440ed2bd35f46be","datavalue":{"value":{"amount":"+0.8395964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$FAB23751-0810-4156-9AC4-DADCAE66828A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc69d4157f957fd9d3b9aaa5f0dba8c2ae6cf1e6","datavalue":{"value":{"entity-type":"item","numeric-id":3787920,"id":"Q3787920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73daa7622be7ca6796f0e849656eec6ee590e3fe","datavalue":{"value":{"amount":"+0.83674043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$1FD316D3-0BB3-44DF-A961-FAEECE86AEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0812080b9ae2cc705783cf6c3fb1344f461ed71","datavalue":{"value":{"entity-type":"item","numeric-id":2945374,"id":"Q2945374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8afd000f0a586f1da0d9b7e637c9c6fda15d824","datavalue":{"value":{"amount":"+0.8279908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$3405CD76-F645-457E-BDD4-C06E4D148EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92038464bea33ad5ba9c37e596f294a2f757e0ad","datavalue":{"value":{"entity-type":"item","numeric-id":5021131,"id":"Q5021131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d787e4dca250ea1cfcb7dbe393d70430b6eac7","datavalue":{"value":{"amount":"+0.8249158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$9A6A7178-9D53-4914-A010-9ADE87BB0057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c0aa00d99c8c90dddb96c966e84ddc8d8c16df","datavalue":{"value":{"entity-type":"item","numeric-id":4249345,"id":"Q4249345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371f8ffeac9204d4da208e79ac11003e2a4c9547","datavalue":{"value":{"amount":"+0.8189805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$64F8296B-F3EC-41D4-9611-D8A87A553C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03423f77b8efa47ad2c917710b1390cecf68cbf","datavalue":{"value":{"entity-type":"item","numeric-id":3974094,"id":"Q3974094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e6bd532044b08386a331d3a69323c6c8038593","datavalue":{"value":{"amount":"+0.81663054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$1C1FED5A-3D24-4C0E-AE07-69A76DAAF877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cdca1029ab67b55a8613d1c4b4c326a8d6a7f4b","datavalue":{"value":{"entity-type":"item","numeric-id":4474190,"id":"Q4474190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd98b02fc3850dfbf7ff76f12758e8339cecb5a6","datavalue":{"value":{"amount":"+0.815446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$216EDD99-15B7-4E3C-803C-6A0933522B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285f3f1149aacb301b241d4e451d37be74b11b5a","datavalue":{"value":{"entity-type":"item","numeric-id":2867158,"id":"Q2867158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02574c7866ca8b98692d34d3a2f6f0c5af35c336","datavalue":{"value":{"amount":"+0.81362057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$112D0608-97F3-4633-A642-2957F6EF7346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d84b377a7eae8c808e349b225719978bca04c78","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc083bd6a2c4c68ef169a77607d4aa7cb2aae7d3","datavalue":{"value":{"amount":"+0.80886096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864800$430B2FED-5355-47A7-B2E2-CFF9784C7C19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performance improvement for the GGM-construction of pseudorandom functions","badges":[]}}}}}