{"entities":{"Q1402360":{"pageid":1413100,"ns":120,"title":"Item:Q1402360","lastrevid":68845068,"modified":"2026-04-13T02:26:48Z","type":"item","id":"Q1402360","labels":{"en":{"language":"en","value":"Efficient amplification of the security of weak pseudo-random function generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1971850"}},"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":"Q1402360$7200C1F4-744E-4E4C-913D-407B1347D0C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b5db6d3351e439b2f880f8580c2adb88305adee","datavalue":{"value":{"text":"Efficient amplification of the security of weak pseudo-random function generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402360$0B52626B-E4FE-4431-864D-A5C2E0D15E1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeeed4107aa24324f7d6b2f5b73c6a195214f094","datavalue":{"value":"1031.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402360$7AA0D1B6-C4BA-4C53-9E35-954C1FAAEB33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"062c101285d05e7459c8112071dd2b9718b67201","datavalue":{"value":{"entity-type":"item","numeric-id":1402359,"id":"Q1402359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402360$2CEBF697-987D-4086-AF3B-DBCEEAD2616A","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":"Q1402360$CB8FA385-79A8-4E5C-99AC-2CB6A4687D91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e470d6afc31ac12c7a48dd9fcc9ab0832c78550d","datavalue":{"value":{"time":"+2003-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402360$64A40F4A-155B-48BE-A0EF-312EF6E09C71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3c3bba4b22a09dfcaf518e485ec187e1252ad15","datavalue":{"value":"It is known that a proper composition of partially secure pseudo-random function generators (PRFG) can amplify security. It is even known that the existence of a partially secure PRFG implies a totally secure PRFG; however the proof made use of a chain of results and was rather unnatural and inefficient. Here in the paper a direct, natural and efficient construction for generating a PRFG from a partially secure PRFG is given. Also, the approach described in the paper together with previous results of Luby and Rackoff allows one to demonstrate a ``natural'' construction of a pseudo-random permutation generator (PRPG) from a partially secure PRPG.    The security of the construction is proved using the Diamond Isolation Lemma, introduced and proved in the paper. The construction and results concerning its security are presented with respect to non-uniform adversaries. However, in the final chapter changes required to make the proof also valid in the uniform model are outlined. Furthermore, some interesting questions and suggestions for future research are given there.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402360$E06FC6D6-971D-4C31-BFB3-9C715F132D81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402360$AE482D38-013F-4272-AE74-C8C999258D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402360$6A1CDBD0-DF66-42A3-ACFA-DC649B8DE4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402360$62D44FFD-3D55-4C97-897A-E87AD050C7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402360$E33A9F6D-C1FE-4AD9-AFB2-224C68004B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a806680b77d28e88bd1603c960ca20c92c6e5c0d","datavalue":{"value":"1971850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402360$EC0FA3D8-B15B-41DC-A2E4-62DC3742F70E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eae0e54fbb5f6cabbb2ca2e6f42127c2279e14d","datavalue":{"value":"security amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402360$9FDFD33E-9D5D-4877-8B6E-64D2E1E8BA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86faafad529df741e4ab97b205322933250e2da1","datavalue":{"value":"partially secure pseudo-random function generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402360$CB2CCD80-524D-450B-AF55-81A8856E4363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369fcdc4bfc9d0505f7d930d82e26ed4b04f4351","datavalue":{"value":"XOR lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402360$064C0736-1F66-4634-8FC4-2F8820D01FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a80eb5ff7de1e4b9a8d6eb04fb45c930b0c7e82","datavalue":{"value":"diamond isolation lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402360$19CEC3F5-D848-4571-99AA-84A01C2FBEF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402360$E0370DC2-BEA9-4F46-A109-4BB4108A50AB","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":"Q1402360$5B7ECEB0-1460-4963-B753-713A1562DDBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d3762a97ffe1a9953bb318a2900757f7259d6b9","datavalue":{"value":"https://doi.org/10.1007/s00145-002-0007-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402360$6D9FFF1E-855E-4B51-8EA6-FBAAA3DD7C1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ef3c530e368cb4a258af0a18dd96a12c2e13c17","datavalue":{"value":"W2885319196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402360$DB4EE54E-3E20-47EE-9DF5-31387F72593F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74257932b415ee4b10b8e31cee21ec22372ca6c0","datavalue":{"value":"10.1007/S00145-002-0007-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402360$BC7701E7-A3A2-4FDD-A040-BCD83F3F026A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d7113549721c0e5c147461533564d18f073753","datavalue":{"value":{"entity-type":"item","numeric-id":2778857,"id":"Q2778857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$AE2AA15E-FC0E-4665-8386-45262F2F0694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24927de9c274a3a6c84064e388c96508b6199eaf","datavalue":{"value":{"entity-type":"item","numeric-id":5459079,"id":"Q5459079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6cc4365da38f2e4b95acbb63377d4b01b14975d","datavalue":{"value":{"amount":"+0.8881956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$73950415-A952-48A7-8F89-A76F116D244C","rank":"normal"},{"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":"bce6094e64e4349faadd4ca674ede16840cb8661","datavalue":{"value":{"amount":"+0.881731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$76F77206-C607-4047-A894-96F527B9C602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9414847eb534d48dce32f846e743a8110cfbf0","datavalue":{"value":{"entity-type":"item","numeric-id":1402365,"id":"Q1402365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eedbd61e11d8b85ffa9eb77e8aa51b002948d558","datavalue":{"value":{"amount":"+0.8771452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$131320C5-F850-4C33-AAA1-49799956E921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da365d8a285c777a6189b363e88c9ab8f30399bc","datavalue":{"value":{"entity-type":"item","numeric-id":4924429,"id":"Q4924429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401f28f9b3749065e006f07e2bcf8980763f14b2","datavalue":{"value":{"amount":"+0.8708303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$7ED1C555-584B-4447-A29F-5B809B522D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1fdae5cd7fe1547793a969ed2e7c7e94c85a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2874497,"id":"Q2874497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5827f28be4e38198049ca629a802585c1573e393","datavalue":{"value":{"amount":"+0.86952865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$6A353C60-6FC5-42E2-91F8-B11498224A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbdb42caa491d04dc59671f3432a2a894c303d0","datavalue":{"value":{"entity-type":"item","numeric-id":1994635,"id":"Q1994635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509aaa84e9f8fbf638c39407feeab22f4fe18161","datavalue":{"value":{"amount":"+0.8695286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$A8DF15D8-64A3-4FC4-AA30-547AD2E8A287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09c7223ebe499d9007db6eb821ca566963ae2d8","datavalue":{"value":{"entity-type":"item","numeric-id":2851878,"id":"Q2851878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3369babf65be7853b854542da46a7c122107fd","datavalue":{"value":{"amount":"+0.8695125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$B996F81C-2DFB-499F-ADE6-9A4B7BDBD184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e0a8268a55765f20cb82cd35a9c06430be616b","datavalue":{"value":{"entity-type":"item","numeric-id":5458285,"id":"Q5458285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f8b3caa326a6e96d4252cb50f6e90f4d0910be","datavalue":{"value":{"amount":"+0.8687754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$2CFBE6FB-C98B-4DB2-AB7E-54FC8FF34F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854f26b249b7b8402be2aca4400b44f357868ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3349846,"id":"Q3349846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083831a090c2302b0f66fa74aa669360aef640f8","datavalue":{"value":{"amount":"+0.8679806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1402360$DDDB0700-7567-4C7E-BC01-39A4A68BBF74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient amplification of the security of weak pseudo-random function generators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_amplification_of_the_security_of_weak_pseudo-random_function_generators"}}}}}