{"entities":{"Q5943089":{"pageid":8119891,"ns":120,"title":"Item:Q5943089","lastrevid":102074939,"modified":"2026-06-06T03:25:51Z","type":"item","id":"Q5943089","labels":{"en":{"language":"en","value":"Pseudorandom generators without the XOR lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642217"}},"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":"Q5943089$6F571232-2A68-4861-B8B8-53EF69F5F345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e51a9e7170d76bdb7b98d37a54674bed2093c71","datavalue":{"value":{"text":"Pseudorandom generators without the XOR lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943089$011EA29A-BBC4-4609-8F3E-F392E627A9CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70d2c5e74a8dad462633ba0e49cd18a1d4804f0a","datavalue":{"value":"1005.65006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943089$D15C5645-AFCB-41F5-8614-C011B182AB94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$AB89F2C1-6E6F-4269-A644-A5095725B020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$B6AF1BAC-7BEA-426D-971A-8F6A777DCDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$31385A6C-1213-4814-B133-1E0105C7D52C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$A91D4F00-C1DE-4E9A-A9CC-EA94DBB5DED6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef222cac3ea6185ed6f2b7072390669e1f36763a","datavalue":{"value":{"time":"+2003-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943089$0301C263-9810-42F4-8218-CAA8CC90BC7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98dc760b53c1bdf496d16306227e1478111646de","datavalue":{"value":"http://nrs.harvard.edu/urn-3:HUL.InstRepos:4728405","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943089$BFD83E90-F71A-4FE4-8DBD-3F87B41E8704","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac32ad5df04189bd77f695dbd9c8bba090135f24","datavalue":{"value":{"entity-type":"item","numeric-id":588272,"id":"Q588272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$68323519-F79C-4E60-92C1-B5613685AFE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943089$6EC44BC1-762E-4A99-B710-095DE0CF6425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943089$B30DC7EB-9495-43ED-8918-627457AC2455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943089$06CA1F25-74F2-4595-A298-4E4C26A87CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943089$ED4192EC-6D1F-4145-B04B-2806FE58AB02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cae5659817b41cc75dcdd52f1fcd70a8525b5149","datavalue":{"value":"1642217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943089$1119EF26-609F-4282-8D90-D4A170C0D22D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb844181195893589e16e640c807c1a4d3b49d9","datavalue":{"value":"hardness amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943089$3120AC1B-71DB-4100-9613-94A13B0FA18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"255bccfffd9f0b838cec7d4de74c13054544e969","datavalue":{"value":"pseudoergodic generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943089$E11F3B84-701A-4469-AD45-79F58F8A777A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943089$99967C92-B18F-4660-BAC3-8E3486B3A5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e4fc83f09e718c1315212afe094dadd77a4ad3","datavalue":{"value":"error correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943089$6E213754-EACA-44FB-AB60-579356D50BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1b134604a7ea4042d5790ee542eeb60f82387e6","datavalue":{"value":"pseudorandom number generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943089$7FFD36C9-72B6-4341-A8A9-187D8B2742EF","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":"Q5943089$380BF64E-40F6-4CE8-912D-9458150A3DD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bbf720549a6be2886a4817d10103cd33cb20856","datavalue":{"value":"W1901622511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943089$2A1F30F3-A5DD-4A8D-A321-009E9C364CE6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a7f5f316fd39ed9ad446483c8d9ff7b4245214ed","datavalue":{"value":"Q124807825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943089$AAA05B94-9AA9-4C1D-B4A2-21ACA6296E8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1337ab0baafef9c6c76411a19963ebf06c807","datavalue":{"value":{"entity-type":"item","numeric-id":4571950,"id":"Q4571950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$B7186497-D607-4FEE-A8B3-50190871508E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935152ad25a95889bc5868b84663ac11e5ec9389","datavalue":{"value":{"entity-type":"item","numeric-id":4210162,"id":"Q4210162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$5199BA9F-5092-46BB-9C45-C44E2681D227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5683f6f22cbb708c4dce0437045c5f9a810a9211","datavalue":{"value":{"entity-type":"item","numeric-id":4527016,"id":"Q4527016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$BDEF1D99-5106-4AC5-A5A2-3573B501B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0de9c55863bb9a06a1da5a5c38e2078b2ab90fe","datavalue":{"value":{"entity-type":"item","numeric-id":4370034,"id":"Q4370034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$FBB51CC7-1FF9-468D-B372-C6A31503FCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a147eab21c6312b6c1661bb524bde8b6cbce590","datavalue":{"value":{"entity-type":"item","numeric-id":1321029,"id":"Q1321029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$7FD14C89-86C7-42E2-AFE0-A93EA4ACCE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe1e75da4f5efac441681b84aa3dfaeb3de0620","datavalue":{"value":{"entity-type":"item","numeric-id":3359734,"id":"Q3359734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$3D01AD88-31E2-4E16-9EE5-D91CAAAE7E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7543f8594eca5e02cef69928f373ca371f148b54","datavalue":{"value":{"entity-type":"item","numeric-id":1069917,"id":"Q1069917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$F36FF5F4-EEC8-4AA2-83E9-7407426E05A4","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":"Q5943089$04F3DAB8-2D8C-45CD-A9B9-398F44F50F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ed1d8d061990b7d90ee4e237dca23ac3f599b0","datavalue":{"value":{"entity-type":"item","numeric-id":4251043,"id":"Q4251043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$2F2A6EF9-3F3F-4955-B30F-9F3D6417C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e5777a42bc3c08aa95b622cdd8e9d79bef8a26","datavalue":{"value":{"entity-type":"item","numeric-id":1120201,"id":"Q1120201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$3B2B6845-13ED-41FD-BB31-D1952868FE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$A1BDF0A8-D61F-4F32-9D4F-260F6CA85864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e97a83b9a8f1b9c093944053f9983e886f4ae21","datavalue":{"value":{"entity-type":"item","numeric-id":1355377,"id":"Q1355377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$D11A75C2-F1D0-4C0C-A5AA-7D33D5DF1DFC","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":"Q5943089$1EAA37F4-F852-44FD-8D98-DF1A8A17C43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e96afdc8a2d711966a2b459d7da6c32a330a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4230354,"id":"Q4230354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$6C701EA3-80D8-4267-86E8-7721DF56ACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c803e32fe95a7b05a9289726c88d611394cc3a31","datavalue":{"value":{"entity-type":"item","numeric-id":1199875,"id":"Q1199875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$CEC51EE3-3605-4875-AB0B-4763C92535BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b9934e4330ebc62619a24483f8517d80241bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1273742,"id":"Q1273742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$BF3B3A9A-C421-4161-B027-2F9EC21E4BBD","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":"Q5943089$7BC32D9D-6CA5-4A13-81F9-07EEC674B53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$15F5086B-C770-4992-BA24-CC50363189A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc369ce0b55c52cb912bb347d8bcc034f4018c3","datavalue":{"value":{"entity-type":"item","numeric-id":4503371,"id":"Q4503371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$5A8005CC-94D2-4E18-9EFE-2B40D6A94ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$FCA2CF0E-0E2B-494A-BA94-82437BC3F9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a4e9364a27089356bea0534981eb228a089b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4252738,"id":"Q4252738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$3738EA92-450D-4C25-B269-27BEC732D913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20aeda882b2e35f97e1dc50e7dea71b6373e947","datavalue":{"value":{"entity-type":"item","numeric-id":3191965,"id":"Q3191965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$605910DB-7707-4DA2-B5ED-11D1DDF2BE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$A48F4058-2D24-42FD-A368-5183559D2477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9e12fee494754dcdd8679195c2d13c89912ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1604214,"id":"Q1604214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$FC84AD37-35AC-4325-BCFA-C6FECF941CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a8eac1ef1e109172ed7e67f3a2aa22904f96db","datavalue":{"value":{"entity-type":"item","numeric-id":2819595,"id":"Q2819595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$5C2CDBD2-6315-45BA-A82C-A6FB4E2B246F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df464dac149d729f68e1f2fcc9775218a4374fc","datavalue":{"value":{"entity-type":"item","numeric-id":3210157,"id":"Q3210157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$8A1011F6-4F44-44AD-B567-E55F4A1EE8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b66ec4fbd1a9faff3d2c0e4045230de921ef6d","datavalue":{"value":{"entity-type":"item","numeric-id":1305929,"id":"Q1305929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$3D35522B-A819-4935-87AE-2C87EB37242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$091B00CB-5F1C-4755-BE86-FE550CAA2393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5aca0501d3738b194148b89a4e4dd5e3fd37b1","datavalue":{"value":{"entity-type":"item","numeric-id":1915503,"id":"Q1915503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$74F8E02F-1550-4046-B9EC-6A923D71268D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$828F291A-2809-4A78-B692-9013AB326CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0bee0ebff077d51c4ea685ec3ae5a01f68cd913","datavalue":{"value":{"entity-type":"item","numeric-id":4268718,"id":"Q4268718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$C8158B9C-BAB8-4FE8-8B31-70B376B53873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a435f992586a8da78d34482a5e137e8b0830e185","datavalue":{"value":{"entity-type":"item","numeric-id":1361883,"id":"Q1361883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$70CDDD0A-6C7E-4A69-9018-B6295A50046A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d89f95b7ff2397716fca727cd5ce661420f0993","datavalue":{"value":{"entity-type":"item","numeric-id":2819586,"id":"Q2819586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$24868A26-DCFA-4CD0-9F5E-F3D54F63CD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1606febc930413b9d2e1edbf2c6626531f8c758e","datavalue":{"value":{"entity-type":"item","numeric-id":2819542,"id":"Q2819542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$19ABAC2B-C59E-4CC9-B5EA-5EBA76723229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$467F818D-802C-457A-9E42-A53548D8D6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$90D84D6E-E936-461C-8CB4-71C26557CE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da857881651568f3a237665ef58e62d5927e2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1923854,"id":"Q1923854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$8EB17567-CFF4-41CD-9288-0039BA2D6171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d5354fcc105385eb357b967b3985ccc0415e8","datavalue":{"value":{"entity-type":"item","numeric-id":4372786,"id":"Q4372786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943089$EC56631C-E3C1-4941-A8BB-B20A2788BCBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67155ade6b4d4b4a742e1051fe1eaa6c84648f96","datavalue":{"value":"10.1006/JCSS.2000.1730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943089$4E702A15-5523-4816-AE14-450422146118","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8debc6450eca724abf59668ad57e2adc1eca8f","datavalue":{"value":{"entity-type":"item","numeric-id":2876905,"id":"Q2876905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d264c1ad219ba6dd9dcd3ea5cf4233eb591cdf0","datavalue":{"value":{"amount":"+0.84979093","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":"Q5943089$17253AB3-EBAA-45C4-8057-3C857D1BCBA3","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":"8705694289f55e2f5169ff215c3409a2ebc3fd7f","datavalue":{"value":{"amount":"+0.8462702","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":"Q5943089$24C5ADCD-669A-4231-A8EF-0D805D4D27C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b461d746b217f6fbad021aef7bfb5c8f22fabb7","datavalue":{"value":{"entity-type":"item","numeric-id":3096715,"id":"Q3096715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173523951eac6da126005ca05ce4780d32cde746","datavalue":{"value":{"amount":"+0.84006786","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":"Q5943089$FC5DA006-F82E-4C11-B9C5-A9B641E4B023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43425c8836df08ead05511eb5b90be5934b54762","datavalue":{"value":{"entity-type":"item","numeric-id":2754188,"id":"Q2754188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7cdedd33e19b1277e72be52026a680c9f06165","datavalue":{"value":{"amount":"+0.8379239","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":"Q5943089$3F9BA02F-6525-4509-94B1-058CAB0C1578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3668b9e03d410ce6163dff8bc3a513e96a107f6","datavalue":{"value":{"entity-type":"item","numeric-id":4035169,"id":"Q4035169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f75a067559673fbccda7e1d7f991616e585e695","datavalue":{"value":{"amount":"+0.83379424","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":"Q5943089$652A6DAC-3105-4219-8304-3803B4BD19EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e725bcf92b0e746468b68b15f018458bf6b2be38","datavalue":{"value":{"entity-type":"item","numeric-id":3585016,"id":"Q3585016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe68926becbe5ab4e1acde43680ebc48cbb7478","datavalue":{"value":{"amount":"+0.8250396","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":"Q5943089$88C4F7BA-EF94-4FE8-9F09-1658A4BE050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8773b33ae5f3afb8ce77b4665f75677f8363b6","datavalue":{"value":{"entity-type":"item","numeric-id":2869768,"id":"Q2869768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f871a911ece67ddbb798e4f04c0a578c56d878","datavalue":{"value":{"amount":"+0.8221565","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":"Q5943089$E65E7407-F4A4-456B-BF6F-9E6AB6E6F0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56287f234c44f8ac9707170239a3f6bc2fc93642","datavalue":{"value":{"entity-type":"item","numeric-id":5205815,"id":"Q5205815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dacc6230cf7501b2d3848d8449b5d6bf3b5d48ed","datavalue":{"value":{"amount":"+0.8174681","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":"Q5943089$3521455B-D380-462C-8A3C-84BD7B0FD762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7299faacfa1b5176c129f6595adce582fa58a4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5297487,"id":"Q5297487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb77944622c65e41798fadb364c77306e33472a","datavalue":{"value":{"amount":"+0.8156001","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":"Q5943089$137F4F4E-EAA1-4995-A09D-D78201A1FA17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a801d458aa77e315e19697e4c3bc1b4f9ee792a6","datavalue":{"value":"The paper deals with pseudorandom generators based on complexity considerations (good generators are characterized via some abstract computation or circuit complexity properties called hardness) rather than on the probabilistic investigations. It contains mainly the results of the authors presented on several conferences and requires knowledge of many papers mentioned in the introduction.NEWLINENEWLINENEWLINEAfter a quite long discussion of known results the authors show that the pseudorandom generators using the XOR lemma allowing hardness amplification [cf. \\textit{N. Nissan} and \\textit{A. Widgerson}, J.Comput. Syst. Sci. 49, No.~2, 149-167 (1994; Zbl 0821.68057)] can be modified via the application of pseudoentropy generators introduced by the authors. The authors are able to find a new type of pseudorandom generators based on the concept of hardness and to find new results and new proofs of known ones (e.g. the connection between the hardness amplification and a list decoding algorithm for error correcting codes and the derivation of a list correcting algorithm for error correcting codes based on multivariate polynomials). NEWLINENEWLINENEWLINEThe paper is very technical and is based on the results of more than fifty papers. It contains no computer programs of the discussed algorithms and no statistical tests of the proposed generators. It is not too clear whether the generators presented in the paper are easily implementable and/or usable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943089$B5CF819D-4E9C-43C2-AD76-C48F2631CA81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pseudorandom generators without the XOR lemma","badges":[]}}}}}