{"entities":{"Q294859":{"pageid":296626,"ns":120,"title":"Item:Q294859","lastrevid":60717135,"modified":"2026-04-10T18:42:02Z","type":"item","id":"Q294859","labels":{"en":{"language":"en","value":"Linear complexity of the Naor-Reingold pseudo-random function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594147"}},"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":"Q294859$AE8B16A1-125B-4817-AC62-2B0E48993FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95286e0d660aa312246dcce0a224b84234e570f3","datavalue":{"value":{"text":"Linear complexity of the Naor-Reingold pseudo-random function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294859$A351E3FB-A7EC-42A2-BA6F-80A84F3FD0FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f3802b1b625b15458d0df980ca6fc4cf59e91e7","datavalue":{"value":"1339.94065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294859$05051A60-70B9-4F73-831B-CF140C07188B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ebf1bb5e8101b682cbe08bdffef6c9bef7a0240","datavalue":{"value":"10.1016/S0020-0190(00)00133-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294859$319320F5-48B1-41D7-9AEB-C407B41D2B8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$710AD216-ADD9-4C91-BEDF-DD70EF33898C","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":"Q294859$2C4F3F3B-5A6E-457D-91CB-B9547F15C59F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294859$41B3296E-945D-4D74-B1B0-E38BF7B2B858","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2bc37ea88eb061cc89f75c08b01c28b6e3de40d","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000001332?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294859$DF2F5C39-A855-4E7D-B8E5-9DAC88E2E81C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294859$A3830BCE-06FB-412A-A4B4-A4509C4ADE69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4e9e5f46a3ea0346806386007eaeb71e8946e11","datavalue":{"value":"6594147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294859$FF9A371E-99FA-445B-9BE5-B50BA7226561","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b4984f40fc1a388fea857da869f5c5f6484522f","datavalue":{"value":"Naor-Reingold pseudo-random function","type":"string"},"datatype":"string"},"type":"statement","id":"Q294859$AAEB53AF-59CB-4912-ABF0-DC076E9D472C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294859$A8228A92-4E92-4C0B-890E-C331778C8566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q294859$F85ADAEF-4105-41B8-B06D-83B3533BB43F","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":"Q294859$28CEEFDB-9D32-4FC0-9584-DC4CA9DCD4DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"946fb6f68f05ec6007c15d21436a6adf72ef75d8","datavalue":{"value":{"entity-type":"item","numeric-id":4452561,"id":"Q4452561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$90AA75D8-559A-43EC-9EC1-AFA5698240EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cccfe6ff2de40bd45205c13495225843c76b902","datavalue":{"value":{"entity-type":"item","numeric-id":4208589,"id":"Q4208589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$A4F0CB1E-7F89-4BA2-9420-96428382BD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c961adf4d9980a1955d6c6c01e78b1d7a6c0f76e","datavalue":{"value":{"entity-type":"item","numeric-id":4945398,"id":"Q4945398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$6F320D03-AF4E-42D8-9946-7CDEE373DDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$2A23DF61-B72E-4826-900C-C1B19C8EE210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd134134f6615d7562da04b0b17514b7f64315eb","datavalue":{"value":{"entity-type":"item","numeric-id":4330647,"id":"Q4330647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$F158C71B-A6B4-48A5-8494-C8C0BFA45BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02ac94c3462d15b6963b227b08de105c4ffa370","datavalue":{"value":{"entity-type":"item","numeric-id":1296526,"id":"Q1296526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$35726A56-EB1D-470D-B1BA-E96679AFB827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb007fcb539181c5d8a92237468b2637b70d983","datavalue":{"value":{"entity-type":"item","numeric-id":4004196,"id":"Q4004196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$507848DF-2EDB-4A17-BCBB-75D576869048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb99d23be33724906a19d23d521a7ce39f21064","datavalue":{"value":{"entity-type":"item","numeric-id":5941622,"id":"Q5941622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$794775CA-BC8F-42D5-8555-AA76DF1B19DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdd408eb2810982786999fd12681a18f52dc205","datavalue":{"value":{"entity-type":"item","numeric-id":1583882,"id":"Q1583882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294859$4DFD2DB4-11BA-44A6-BC7A-A853868B86FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e59dcd598c5339c674a9c5facfec84b031212c","datavalue":{"value":{"entity-type":"item","numeric-id":4452561,"id":"Q4452561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d3faaf6bfc09ee3381b1f0cad6384980574918","datavalue":{"value":{"amount":"+0.9500951170921326","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":"Q294859$CE563990-C6EF-4EDF-B117-DC795FE0C662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7196255c0ff75eea12be7fea34bf2960f4c5c45b","datavalue":{"value":{"entity-type":"item","numeric-id":4945398,"id":"Q4945398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdac43b89669e9ffa4a5da2965f21b2b4ceac402","datavalue":{"value":{"amount":"+0.9354388117790222","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":"Q294859$ADFA35DF-B4C3-4742-8EC9-23609FD3793A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d345347b603427c2cbf95366a3e32bf7b6319f","datavalue":{"value":{"entity-type":"item","numeric-id":3189428,"id":"Q3189428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdac43b89669e9ffa4a5da2965f21b2b4ceac402","datavalue":{"value":{"amount":"+0.9354388117790222","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":"Q294859$26DECF0E-F06F-488F-B1AC-78109406B01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e4a373d24a170c6ebcce0c189130cc6c0dc58b","datavalue":{"value":{"entity-type":"item","numeric-id":1944149,"id":"Q1944149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e066a69e2afe93728fd2c200b30157c5efd2047","datavalue":{"value":{"amount":"+0.8968799710273743","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":"Q294859$457EFBCD-61D0-4996-AE8C-95E83DFBD706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1cca456f720ddd49dc3d2b9c91003827b89e77","datavalue":{"value":{"entity-type":"item","numeric-id":5960283,"id":"Q5960283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0955c7f0ad1beae0c4883c5b4e10297cc664904e","datavalue":{"value":{"amount":"+0.8809657096862793","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":"Q294859$8D038591-5348-4EEA-87CD-55D079E1F7E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear complexity of the Naor-Reingold pseudo-random function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_complexity_of_the_Naor-Reingold_pseudo-random_function"}}}}}