{"entities":{"Q629875":{"pageid":631723,"ns":120,"title":"Item:Q629875","lastrevid":63094857,"modified":"2026-04-11T10:33:21Z","type":"item","id":"Q629875","labels":{"en":{"language":"en","value":"Generalized oblivious transfer by secret sharing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5864145"}},"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":"Q629875$512CC083-FB49-482F-BD3E-7DE498C6D577","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a444c60e4f29bde9e18bb5a13dcdc64b38ff0ce1","datavalue":{"value":{"text":"Generalized oblivious transfer by secret sharing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629875$25B9C6FB-5A7C-48AD-BA99-CB9E6649E28C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05fb0de7320706265367021608e18417200ba3e0","datavalue":{"value":"1220.94051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629875$01595DD7-1368-4435-9EB0-D7959198A340","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"089509048406d956fb24394ba4cb1a779ff149b3","datavalue":{"value":{"entity-type":"item","numeric-id":204366,"id":"Q204366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$5AF98037-B8F7-48F9-9383-5661CB951291","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$3ECB2666-2258-46FE-B88B-2186D21E8593","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea47cd398be2e1bd31e6b45d02de9148c81f65a6","datavalue":{"value":{"time":"+2011-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629875$0EB8FB97-5158-45FF-950A-02CA9F6F70F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28a3ed8b516ac3c640ef5fed0d1fd8559dcff9e3","datavalue":{"value":"Generalized Oblivious Transfer (GOT) was introduced by \\textit{Y. Ishai} and \\textit{E. Kushilevitz} [``Private simultaneous messages protocols with applications'', in: Proc. 5th Israel symposium on theory of computing and systems, ISTCS97. Los Alamitos, CA: IEEE Computer Society. 174--184 (1997)]. A set of messages \\(U\\) and a decreasing monotone collection of ``permissible'' subsets is given, i.e., every subset of a permissible set is also permissible. The objective is to allow to choose any of the subsets by one party without taking knowledge of the other subsets and leaving the other party oblivious about the choice. The author constructs a monotone increasing access structure from the collection of permissible sets for a secret-sharing scheme. In combination with a \\(k\\)-out-of-\\(n\\)-OT he obtains his GOT-protocol. The author compares his scheme with another GOT-protocol recently introduced in [\\textit{B. Shankar, K. Srinathan} and \\textit{C. P. Rangan}, Lect. Notes Comput. Sci. 4904, 304--309 (2008; Zbl 1131.68336)]. The author shows a duality relation between his access structure and the one used by Shankar et al. Finally, he considers two applications, namely priced-OT and oblivious multivariate polynomial evaluation. Two concrete examples show that in some cases his access structure is ideal whereas in others the access structure of Shankar is ideal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q629875$9C3CF0EA-A72C-4E1B-95C9-EC4434471EBC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132443d537d88d28ead3fa56c9d1a81889ce281","datavalue":{"value":{"entity-type":"item","numeric-id":627179,"id":"Q627179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$11BFB9DA-FFD1-4DDF-9F36-5FCE0BD506E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629875$E9E14869-29AA-43DF-A292-CFE836DBADFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629875$316F33E1-31CE-457F-BEF8-9C134CC37D8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f08bbdacb912cd749493310af2300d6ca05a19b1","datavalue":{"value":"5864145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629875$7E5EBAD7-F2E5-44FB-A876-0B7B0BD5861C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d382a0d4daaa6009e13ab435fb9a8fb7bd856a4","datavalue":{"value":"oblivious transfer","type":"string"},"datatype":"string"},"type":"statement","id":"Q629875$5A7040B9-9164-4CA2-B9AA-0644518CA7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7ea84f70a43267180fdae42af28afd973aba6","datavalue":{"value":"generalized oblivious transfer","type":"string"},"datatype":"string"},"type":"statement","id":"Q629875$8FB433CE-43F2-46F9-A9C9-BB032E9CB050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1cdd7c1962dd8bcc5343101422363cc5cc6f8f3","datavalue":{"value":"multiparty computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q629875$D91E6945-76AF-48FC-86F7-82AE1FB94C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418deca2bdd912755fb268d4b72bb2be764bcc53","datavalue":{"value":"secret sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q629875$8CD854AF-5223-445F-AF09-A1DBE727E0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be2cf4032ef36bf034fffbf70842bb68042e33a2","datavalue":{"value":"access structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q629875$732D43F4-8966-42AE-9D0A-B18F5C07F0AC","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":"Q629875$B987875D-5991-4D06-8C72-71918D725266","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d8f390c3dd7e93c7a2a3160be6c51b4921cea39","datavalue":{"value":"https://doi.org/10.1007/s10623-010-9378-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q629875$287E0524-425F-48B2-956E-BCABF349C50F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ef63a58ab3991200b1c5ea6ba081a8f6a5f804c","datavalue":{"value":"W2008001880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629875$F23246C4-3FCF-499D-9D39-C97FFFB49415","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d8ccc31e2a8af254377af04df1cdb27f3650e5","datavalue":{"value":{"entity-type":"item","numeric-id":2778845,"id":"Q2778845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$DA0DEBB6-D071-41BD-8954-227DA22CB920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad079fbf4259a4b4ec7e3f14c3241118ab67d20","datavalue":{"value":{"entity-type":"item","numeric-id":3614213,"id":"Q3614213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$D399DAF1-976A-4664-969C-34F0900FC666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075c4f50b5690d7a69df9e07a3d9daa6d8b26eec","datavalue":{"value":{"entity-type":"item","numeric-id":3129464,"id":"Q3129464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$9BE920A7-26B8-481B-BACD-64CDCA4AD53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a718fe480bf7e4f8ea5868078e5401db14f19803","datavalue":{"value":{"entity-type":"item","numeric-id":4204100,"id":"Q4204100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$4D8F5437-ED63-4DC0-9DA8-5B352B223B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ebe53d01b7b21100a52eedfb93d6415fdba82e3","datavalue":{"value":{"entity-type":"item","numeric-id":3325625,"id":"Q3325625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$14C952EA-40F7-4221-88BC-262307AA2144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d52e9a95fcd2fe3f484f308a0280e9ccf03b920","datavalue":{"value":{"entity-type":"item","numeric-id":4931670,"id":"Q4931670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$450C7D4F-D5B8-4173-8BE5-A5AA224988D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde177b60990bb1b74b104213870090621dd80d2","datavalue":{"value":{"entity-type":"item","numeric-id":3787498,"id":"Q3787498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$D65C9903-3022-408E-9F2C-110315ED4F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b687132e9760e8839f627192308efd828475f1","datavalue":{"value":{"entity-type":"item","numeric-id":5470733,"id":"Q5470733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$B54179B4-5023-463F-9FD0-6C83446DB74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1891f3d9f42bba6fedd90a45704a653a43e40b","datavalue":{"value":{"entity-type":"item","numeric-id":1777283,"id":"Q1777283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$9F559675-D0BC-4905-9AA5-E09C75A90128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d5a3a3783f8894e5c6967e5f3787ca8949d503","datavalue":{"value":{"entity-type":"item","numeric-id":5445771,"id":"Q5445771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$FCAA317C-D7A2-492C-963B-2B6C1D7CBF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef13a7ac7d7693bb5c257367b597528edb35742","datavalue":{"value":{"entity-type":"item","numeric-id":877809,"id":"Q877809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629875$4C8C2B3D-9A6B-4AD8-A224-C919C7575DD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b01687abc9f2d0f3361d09b699f6adb40a3a0fea","datavalue":{"value":"10.1007/S10623-010-9378-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629875$8483555E-96CF-4F92-8EC9-B62823FC7790","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da76df975ab87158809d5626ccd33e555ffaed3d","datavalue":{"value":{"entity-type":"item","numeric-id":5445771,"id":"Q5445771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafa5706c1c4c3bd5680cd78818a222219c0be0b","datavalue":{"value":{"amount":"+0.89598215","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":"Q629875$B79ECBF4-B345-49DA-9756-63731CAADC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ffb5a036a8ca6e0b5f9b893bda08ea2846f1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5491643,"id":"Q5491643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02f62c55e79fb95ce91e0c00cfcc4ee4e0ab9f4","datavalue":{"value":{"amount":"+0.813326","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":"Q629875$38EC5F98-A48C-4383-BDEB-73D485DFCB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01556b7f1a35890c47b6eff3f36b4a30cfe3ad5c","datavalue":{"value":{"entity-type":"item","numeric-id":3154880,"id":"Q3154880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b2276dece39ff9d78a984c9bde939600eec069","datavalue":{"value":{"amount":"+0.79777604","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":"Q629875$1E52781E-9DEC-4BCA-A2DD-81DA1B8535D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b51c980d40415513406414f0ff9f4b603143167","datavalue":{"value":{"entity-type":"item","numeric-id":4414226,"id":"Q4414226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5f77c77f7530987e6d090d88e6f0d66f275a40","datavalue":{"value":{"amount":"+0.79073834","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":"Q629875$02EAE8BC-EA30-42B0-873F-6F1B933AC442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70b31e68f4e9c57abe2d299334870c3c97d1fc89","datavalue":{"value":{"entity-type":"item","numeric-id":1777283,"id":"Q1777283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01c55d80f9aa33528f208ade500999c05f776cd","datavalue":{"value":{"amount":"+0.78253573","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":"Q629875$00E5A826-958D-4956-A3EB-CEF1C161181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0fc44bdfe2f94438e62bb05fac6d679f6391c0","datavalue":{"value":{"entity-type":"item","numeric-id":5455845,"id":"Q5455845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bd72679b306873a9d98787fbe88b09b97c00ca","datavalue":{"value":{"amount":"+0.78226167","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":"Q629875$6F8D6865-936A-41AB-9DB9-5C5F4A3C54F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7498ce4be3bc49e9e4b992c5f70b173123428a39","datavalue":{"value":{"entity-type":"item","numeric-id":3007540,"id":"Q3007540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f877ba183160f329f367eddf5ef140df7504dac6","datavalue":{"value":{"amount":"+0.77592456","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":"Q629875$C1ED4AC5-CE83-4977-8ABB-7E9F04F2BB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c2059f566ef2317f1011795b5534200877fbbe","datavalue":{"value":{"entity-type":"item","numeric-id":1045921,"id":"Q1045921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7807ea39a415764aafdaeb813a5d7b02b1e9c4e5","datavalue":{"value":{"amount":"+0.7736654","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":"Q629875$FFB34982-F46D-47D6-B10A-1CFB0B5F89F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98e353c60d6f45e85c1da8698a8f9207931e3c4","datavalue":{"value":{"entity-type":"item","numeric-id":2819551,"id":"Q2819551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8755f61f720d3be39d18d2c90547c49624dc1b","datavalue":{"value":{"amount":"+0.77325785","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":"Q629875$B852B018-5512-4295-9EFB-EB3D3A4909A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized oblivious transfer by secret sharing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_oblivious_transfer_by_secret_sharing"}}}}}