{"entities":{"Q2019835":{"pageid":2030577,"ns":120,"title":"Item:Q2019835","lastrevid":53977739,"modified":"2026-01-26T00:47:49Z","type":"item","id":"Q2019835","labels":{"en":{"language":"en","value":"Efficient coding for secure computing with additively-homomorphic encrypted data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7336555"}},"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":"Q2019835$A1EA6981-1A65-4D76-A454-77BEE38E7F1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9f322e097ad5235f4a50638e4a1edb43b273bed","datavalue":{"value":{"text":"Efficient coding for secure computing with additively-homomorphic encrypted data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019835$4FD89448-F7A5-42DE-BC5B-57ADE698C182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b61a57c283e403029fce1ab9b8bbe3a108affd74","datavalue":{"value":"1461.94086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019835$8E349A50-169A-4719-BF31-C12721D18235","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"112d02e780306bb096f55b4954efbb3d714506db","datavalue":{"value":"10.1504/IJACT.2020.107160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019835$7C36445B-3F04-496B-BF30-440AE41900F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fce9c6d0b54ef7d8b350506cd7b4b7fa964e27","datavalue":{"value":{"entity-type":"item","numeric-id":486140,"id":"Q486140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019835$A553E38F-F961-44D8-A49B-941BA8B9D14D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f1dd5f1804b0765cf93ccdc0e7fe72ed510dc10","datavalue":{"value":{"entity-type":"item","numeric-id":244654,"id":"Q244654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019835$B61B9264-195F-46EF-8D35-9FDE764FA0D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"365f22abe782bc48de73b19fe6ad02697291bbf3","datavalue":{"value":{"time":"+2021-04-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":"Q2019835$39EC7330-CAFD-468F-8B61-FE7E36BD09B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18fdfc1712a363f581985830f6687feadf03b127","datavalue":{"value":"Summary: A framework is introduced for efficiently computing with encrypted data. We assume a semi-honest security model with two computing parties. Two different coding techniques are used with additively homomorphic encryption, such that many values can be put into one large encryption, and additions and multiplications can be performed on all values simultaneously. For more complicated operations such as comparisons and equality tests, bit-wise secret sharing is proposed as an additional technique that has a low computational and communication complexity, and which allows for precomputing. The framework is shown to significantly improve the computational complexity of state-of-the-art solutions on generic operations such as secure comparisons and secure set intersection.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019835$F65A2DB4-59D9-409F-865B-0C4A9D8D9699","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019835$BE12177B-2AA6-446F-A1C7-36FCEB4CAB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019835$9820307F-C891-4A2D-BC81-89D7347327A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac7484855a8e0e9ab7e5d66067719254fa9518d7","datavalue":{"value":"7336555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019835$B043E61F-264E-44F5-A3DB-2384F5633A0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019835$265E3C53-7B8C-4142-AED1-AEF4149E47DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9946269f3be0a0d2b35f075cdced71745671c2","datavalue":{"value":"batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019835$54324875-B9BB-49D4-AB48-36EC9630D809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc499dbb80347017545b5cc30d86457c20edad8","datavalue":{"value":"homomorphic encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019835$31D3A325-F9C9-4D6B-B581-4B4B74635861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"516a64f682df55b3b1965854549294db1138623d","datavalue":{"value":"secure comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019835$787578E0-128E-40A1-A474-01DD9F13411A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0e0d633d210d8800aa4a85e36a98aa4edf5e837","datavalue":{"value":"secure equality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019835$FC5A0A1E-D281-41FC-A306-11E9E9797291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"790995595015d7d5bf03047c90d1951fdc78e1e9","datavalue":{"value":"secure set intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019835$CE344EFB-767F-467D-821E-99D6010FA307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04ed6714570c34748f05666f4910ea7ee92f5ec7","datavalue":{"value":"vector addition chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019835$416E3EF2-C58C-45A9-A101-F611308AECD8","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":"Q2019835$37F2C938-2536-4A24-862F-D02C8D8C3DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bef8e31e16a5967a0616e8bfd7d42f023f3f51e1","datavalue":{"value":"https://doi.org/10.1504/ijact.2020.107160","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019835$DB41D958-4046-4D9B-8723-3796202B9F2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3e02bf0aab020e0a3f2d08e36ce59bc53bf4602","datavalue":{"value":"W3021150134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019835$4A1B304A-2FE7-408F-AAF3-6CDFFE71FE53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62ca102d7891b5823c56707003adb15d39b9ea4","datavalue":{"value":{"entity-type":"item","numeric-id":2946399,"id":"Q2946399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d20aa61c44afb9cc5224417714731779f5229f","datavalue":{"value":{"amount":"+0.7774027585983276","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":"Q2019835$9DA07626-E670-4DBB-B327-383E128C6DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb868c2224668de055a11b318559bcc65b25c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2876919,"id":"Q2876919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe4f06da8f18dc9290152751892d55a45681ff3","datavalue":{"value":{"amount":"+0.7659779191017151","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":"Q2019835$69462EC9-0416-4E2E-B298-031EAF64A719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c0fccedf37f20efedaa6c07f88ea20cc3bfc2ef","datavalue":{"value":{"entity-type":"item","numeric-id":486141,"id":"Q486141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5686e8820e3e471cfc6fcc2d7c8a2e4f257db79c","datavalue":{"value":{"amount":"+0.7651846408843994","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":"Q2019835$CDE8A915-EAD6-4D3F-ACEE-58096A5C93D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3188463f0b80c5a67d4a277b198caafa08f558d6","datavalue":{"value":{"entity-type":"item","numeric-id":3578184,"id":"Q3578184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e4d7743e852e043bd9b691c3b8c8f8496864e5","datavalue":{"value":{"amount":"+0.7634022235870361","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":"Q2019835$230E7678-4121-46FA-B8FC-75B6B0168EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7427f0cc69317274214ec40d022bbe326b8fdf","datavalue":{"value":{"entity-type":"item","numeric-id":3003382,"id":"Q3003382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3058c2c49aa0e7b8f16280eb0f10f1b12c14fc3","datavalue":{"value":{"amount":"+0.7569751739501953","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":"Q2019835$7BDE64E9-11E9-4C63-BCE2-8A1B01CEEADB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2019835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2019835"}}}}}