{"entities":{"Q1879418":{"pageid":1890160,"ns":120,"title":"Item:Q1879418","lastrevid":71041059,"modified":"2026-04-13T19:05:44Z","type":"item","id":"Q1879418","labels":{"en":{"language":"en","value":"Oblivious transfer and privacy amplification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2102281"}},"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":"Q1879418$3501D85E-580F-4FDA-AE3E-DC1B7965FB40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0546d2c17e3a4a7b12f67b59a14a4ef3e33020e7","datavalue":{"value":{"text":"Oblivious transfer and privacy amplification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879418$2654BFB7-3522-434E-B4F1-F75023DA6639","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88d73b16d83053f55ff277b3fb7ded556159de68","datavalue":{"value":"1063.94071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879418$F2F178C7-E784-4C0A-901C-B6E0F7F59906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1428bf631530ce24950b4f2cfb2e1ab0447fc1","datavalue":{"value":{"entity-type":"item","numeric-id":268455,"id":"Q268455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879418$FFC66A5A-AEAB-40AC-9C54-8CE75E42172C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8771a7f041363b4fbd8d551b49de55568d7b7c09","datavalue":{"value":{"entity-type":"item","numeric-id":808239,"id":"Q808239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879418$9CAAF61A-0F11-41E2-BEF5-C6E87A632045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df999b775d1f3c2b4b5ca7e804e25e643e492e9a","datavalue":{"value":{"entity-type":"item","numeric-id":269049,"id":"Q269049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879418$E0E9CE61-DF28-4D85-A514-517B71872A23","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":"Q1879418$86EFA2AA-A3CA-4EA1-8222-431DF59CF5EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879418$DD690D13-CAA9-4FA6-83CE-ED36969E7506","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5836e947dd398b361c52d35d24d8b1322a9ee319","datavalue":{"value":"One-of-the-two \\(k\\)-bits string oblivious transfer (OT) is an important cryptographic primitive, and it is already known that string OT may be directly reduced to one-of-two bits OT. In the paper a new approach to the reduction problem is presented. The new construction makes use of the privacy amplification technique -- the approach allows for a simpler, more general and more efficient protocol, but at the cost of a small probability of failure. Another advantage of the technique over the previous approaches is that it allows for reducing string OT to (apparently) much weaker primitives such as generalized OT or universal OT. Thus, the privacy amplification method is better than previously used methods provided that one is willing to accept an exponentially small probability of failure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879418$E37170CF-DD2E-4BEC-A7C0-88507F8E9C8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879418$915524B0-A3C7-4A97-8080-14D05205F745","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"080f0c9eedba1178c2c928658e030072bd07447c","datavalue":{"value":"2102281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879418$15F2458B-EC8C-4F6E-9331-1629E35070F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8854a4a600aacb8ee181d3b49360b576b9ff9e","datavalue":{"value":"information-theoretic security","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879418$2C6D60FE-4D8A-4EEB-9C92-FBF2E36D817A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d382a0d4daaa6009e13ab435fb9a8fb7bd856a4","datavalue":{"value":"oblivious transfer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879418$247F22B7-37E6-4165-9D17-5130DAAA5C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0be195a286a8b76f14adc75d6955a6ec09a429fb","datavalue":{"value":"privacy amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879418$2A93B034-98C7-4AFB-AE02-34E0C841665D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b734d13cca7390ee032e709ccc4a7fab03b763b7","datavalue":{"value":"information-theoretic reductions between primitives","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879418$F4295245-06A5-40AF-B1EA-A31CDD91CBB3","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":"Q1879418$B0AA4A6F-0C7B-4831-8279-AA98B4BD6F0D","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":"Q1879418$ADC1B8B1-8F9B-4569-A69C-FF8D451E245C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f56165ae724d626799cfc387d12c86ea894172c","datavalue":{"value":"https://doi.org/10.1007/s00145-002-0146-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879418$1FD3CC25-F86B-4DC3-810E-3DC2E9899321","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e01b0de5c029a6cb8d13366ec2a3709464a7a82f","datavalue":{"value":"W2033966971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879418$5350AC19-699C-4261-AF00-F8EDA8A9360F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"617ea3c1e3b3bd9eca7fee25f47bb74640e70637","datavalue":{"value":"10.1007/S00145-002-0146-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879418$29E07552-76AC-403F-8FB1-3371211A8D90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5423eba96914db39712f13bacd130bcbdfc2f14a","datavalue":{"value":{"entity-type":"item","numeric-id":5429412,"id":"Q5429412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b7584d3aa6eea66cd8158b5c55a8e29e10507a","datavalue":{"value":{"amount":"+0.97219354","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":"Q1879418$69464578-FEE9-4C0C-951F-92091720EB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703039e6ed6b2042229c13a78d340f49662efb1f","datavalue":{"value":{"entity-type":"item","numeric-id":4249651,"id":"Q4249651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d485820459da91426b246a35423ed6416c348c5","datavalue":{"value":{"amount":"+0.9246253","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":"Q1879418$E0AB8F27-610A-4FE4-B2AC-785CAFEC0A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61aa11f4be69f30bbfec0a17bbdf8635885cb4fe","datavalue":{"value":{"entity-type":"item","numeric-id":4915234,"id":"Q4915234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d9f5cc95d445d02d7c8b79e8bf9bc33c4e0101","datavalue":{"value":{"amount":"+0.9242918","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":"Q1879418$33C3EFE6-C4DE-4824-888A-00D11BF49B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3fff6a900b1179fcea90ac2bf1e129b70f4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":2876892,"id":"Q2876892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666cc9b10b139a951ac5f55ce3242aa399ad3091","datavalue":{"value":{"amount":"+0.9193019","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":"Q1879418$5EA90BF3-0B92-452B-B2CC-E0D30D69773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac08c624fc550e81aece3342091cd5e4ae95ddc8","datavalue":{"value":{"entity-type":"item","numeric-id":1678362,"id":"Q1678362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f701fdf1f3970076426a7693952af1d631119651","datavalue":{"value":{"amount":"+0.91671956","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":"Q1879418$E8A1AA6F-2A10-4312-9B56-FA584DE632B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec5aecaacae1122bc29952de45e4955b18d6262","datavalue":{"value":{"entity-type":"item","numeric-id":453798,"id":"Q453798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae558a640ca4995a548bda218d89bbba683f4d21","datavalue":{"value":{"amount":"+0.91036785","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":"Q1879418$83094587-B564-4727-81D5-B7A6766D0DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f62a396a35fc4d9a4ba0c877307b238a380657a","datavalue":{"value":{"entity-type":"item","numeric-id":3084348,"id":"Q3084348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705980bd9ab3f3ed40c8cd753daae9d65e8dc402","datavalue":{"value":{"amount":"+0.9103286","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":"Q1879418$2156BBD1-B753-4DDA-9745-784D52544DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6918f563e640ae4898c3e2a9e08dddedcb088b","datavalue":{"value":{"entity-type":"item","numeric-id":3611775,"id":"Q3611775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eaa3d784c91c5aaf843c4fd8e324d6f8f7129d0","datavalue":{"value":{"amount":"+0.9096679","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":"Q1879418$66355B18-FD09-44F1-8126-DAC9E5E89EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec839a4eb0e0bcb76f4789b9007bd60531aeaf6e","datavalue":{"value":{"entity-type":"item","numeric-id":3508962,"id":"Q3508962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55857fa3a7945ee5aac07df2f63918886e25f009","datavalue":{"value":{"amount":"+0.90857285","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":"Q1879418$7576EF72-FF23-4EA2-BE10-02DA7595BA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee4b04b30c56c3813ea746c93cadff4dd43740d","datavalue":{"value":{"entity-type":"item","numeric-id":5428116,"id":"Q5428116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db02969beea8162e34e752c941ff095c9f4e0094","datavalue":{"value":{"amount":"+0.90809035","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":"Q1879418$FAEB223D-F050-49C2-904D-9D790E72E3ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Oblivious transfer and privacy amplification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Oblivious_transfer_and_privacy_amplification"}}}}}