{"entities":{"Q2379113":{"pageid":2389856,"ns":120,"title":"Item:Q2379113","lastrevid":50539817,"modified":"2026-01-14T08:24:15Z","type":"item","id":"Q2379113","labels":{"en":{"language":"en","value":"Homomorphic encryption and secure comparison"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5492262"}},"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":"Q2379113$A0F5D0EB-0302-4362-88B3-F14FFD161BA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3938f0ce040d14120fc3ad257a1c1c4a08efda7","datavalue":{"value":{"text":"Homomorphic encryption and secure comparison","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379113$CFE5D966-1346-4594-9D95-138EE64928F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d649898f5e30dbdf2b25d8a607497e10f6186be0","datavalue":{"value":"1178.94185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379113$8F035AE6-9963-4C59-AD38-554BD5D3C6D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a30d5615022abb4d219a71510b813ab811f9b951","datavalue":{"value":"10.1504/IJACT.2008.017048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379113$7AE041C3-440E-4CEF-8EB4-39C1ABD7D3DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88bf4969cf88b025abaea0d3f4e38cdfd7995b41","datavalue":{"value":{"entity-type":"item","numeric-id":843368,"id":"Q843368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379113$C329BD60-9323-40A8-BE59-3A41CA42E1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f65775ad841c516792ca342f6ff9640672152ce","datavalue":{"value":{"entity-type":"item","numeric-id":843369,"id":"Q843369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379113$61F385D9-1CC9-474F-91E9-70D971975D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63c4ef7618cfd2b9587cd10c83fb60398506e107","datavalue":{"value":{"entity-type":"item","numeric-id":1272335,"id":"Q1272335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379113$D8D17C9B-8434-4585-A8A7-53F61012BD20","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":"Q2379113$53547A53-2A53-40FB-89FE-668585467A08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e26e6c2a83c3157baf46ffe4a8d556736cf88fe","datavalue":{"value":{"time":"+2009-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379113$B4C9C8BB-234F-4E6D-BE44-F8491A88C4E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07e04edf224556fe657c626c028d4a70bd4080df","datavalue":{"value":"Summary: We propose a protocol for secure comparison of integers based on homomorphic encryption. We also propose a homomorphic encryption scheme that can be used in our protocol, makes it more efficient than previous solutions, and can also be used as the basis of efficient and general secure Multiparty Computation (MPC). We show how our comparison protocol can be used to improve security of online auctions, and demonstrate that it is efficient enough to be used in practice. For comparison of 16 bits numbers with security based on 1024 bits RSA (executed by two parties), our implementation takes 0.28 sec including all computation and communication. Using precomputation, one can save a factor of roughly 10.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$8A613391-5D29-44FF-9CCF-D3F7C4D450A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379113$47876772-4E09-4A46-9F59-758E7EF05C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379113$E502A71B-0403-4F76-99D8-0018E1C2F893","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02d9c2e669d4e90a855a1b5320f40b1a4b234ccc","datavalue":{"value":"5492262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379113$2F3D09F5-4C82-4B1A-8C61-6731E5071F55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5da76ccbb6cfd38f62cff17a224da3b11187ab07","datavalue":{"value":"secure integer comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$B4367769-BF2A-4F16-B817-022F7339D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac1eb9d68b0c2f1131c5232095836cb99dc184d","datavalue":{"value":"secure multiparty computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$72BF61CC-E9EA-4CE4-AD2F-7465240A8B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0367c3d8f175b0fabd9fac7e134ad867164d0d36","datavalue":{"value":"MPC","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$A5CB0A10-39F8-4099-9888-8BA7D8F8670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc499dbb80347017545b5cc30d86457c20edad8","datavalue":{"value":"homomorphic encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$3292F138-2162-4C58-9CB5-DD68C4772107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c09e946233810b1fca92ac89457c740af81e41","datavalue":{"value":"benchmark","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$93F0A6CC-9673-484C-BFD3-2FCBBA2DDDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b035f941c1e2650f5543318b46eac18fb056cd","datavalue":{"value":"online auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$BB44398E-9741-40E3-B756-CCB15E4BA13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c612e97d0bbc5f0fc0c1fc6c648d85c6d9bbe2","datavalue":{"value":"security","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$744AD442-DBA0-4B2D-A87D-568A9B8C91D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb18ae1e54169b32c6e8d0048d73f69a1d0c3fd","datavalue":{"value":"protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$2CB14063-E683-455C-851F-755F55B7AE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418deca2bdd912755fb268d4b72bb2be764bcc53","datavalue":{"value":"secret sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$55CC1343-CC18-4768-B7A5-9BEAF6381723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c19f2d8182c3d7b431292e90b122e9e38a7bdd7","datavalue":{"value":"applied cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379113$D4ABF17D-B171-40F6-8060-D5DD424F8A3E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e31380730359b5bb928fd7c8bc288832d807e1f","datavalue":{"value":"Q120985862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379113$BAFF22A8-1D4B-4567-98A4-075D78A1F031","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":"Q2379113$96813D5C-1DAF-4ADF-A829-9067CAB4E6F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17929ebee1087a4685279b3c0354607d3e6485ec","datavalue":{"value":{"entity-type":"item","numeric-id":3608937,"id":"Q3608937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c10e939e742893a243e6b7a89b98c1209a1738","datavalue":{"value":{"amount":"+0.9287931323051452","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":"Q2379113$63F9E240-F588-44D7-8CF4-082EAF0F5F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"287db163a1fca03f2620e175ee76ed3fa9740291","datavalue":{"value":{"entity-type":"item","numeric-id":785030,"id":"Q785030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf82f77674b8c8457fc77170050ea4dd46133c34","datavalue":{"value":{"amount":"+0.870955765247345","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":"Q2379113$EED5A96C-DF52-43AB-AF7F-6C8937A63618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83687f6da3342f67f928110254c5ea549765516","datavalue":{"value":{"entity-type":"item","numeric-id":5756542,"id":"Q5756542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470e244cadf096c80d0253748bb2411641018b16","datavalue":{"value":{"amount":"+0.8482205271720886","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":"Q2379113$4706A52D-2769-47D1-9091-8D0056B9BFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d973d1fb9bbc554d24264be51819607958ab026b","datavalue":{"value":{"entity-type":"item","numeric-id":1744843,"id":"Q1744843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08272574110a297ea001686879862d6953a7804","datavalue":{"value":{"amount":"+0.8129479289054871","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":"Q2379113$4AED0CAA-2681-479D-A8A2-96418F36FB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff711c38707d6dc95f14bdd340871a404935f98","datavalue":{"value":{"entity-type":"item","numeric-id":2692383,"id":"Q2692383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503598b052f94b8aec3568c55fba51bdd9ac455b","datavalue":{"value":{"amount":"+0.8115339279174805","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":"Q2379113$DB05A8B6-0376-473A-BBE8-44DE1685E596","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379113","badges":[]}}}}}