{"entities":{"Q1017546":{"pageid":1019394,"ns":120,"title":"Item:Q1017546","lastrevid":69426228,"modified":"2026-04-13T06:55:09Z","type":"item","id":"Q1017546","labels":{"en":{"language":"en","value":"Unconditionally secure disjointness tests for private datasets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552657"}},"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":"Q1017546$11197DDD-5EC9-49A6-A32C-D5ADF30EC8D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a64ba29711bba372f90e487f79b5d1e282721779","datavalue":{"value":{"text":"Unconditionally secure disjointness tests for private datasets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1017546$2E54E865-9025-4CAC-BEDB-A5DB4E722BB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6c55f94ea6f0be3ee982c8a4dd7012f03e82b90","datavalue":{"value":"1159.94374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017546$683B452E-E9C3-405E-B106-CAF2D7D7F0AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dcee153b9761e93424bd48216fac9211155a1e0","datavalue":{"value":"10.1504/IJACT.2009.023471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017546$A4D102C7-AED9-4783-B757-C4C1D2D18823","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a177b73c912c44f407c22b8d375f97c4ae2a3311","datavalue":{"value":{"entity-type":"item","numeric-id":1017545,"id":"Q1017545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017546$429EC93A-72BA-40E6-A0FC-449F0CDD87A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8c162324c69d4101250d7cf9eff6bd86b4845e","datavalue":{"value":{"entity-type":"item","numeric-id":171737,"id":"Q171737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017546$7577E9AA-DDD1-4EB1-8A3B-5CEA366E12CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25b62982b07da5d80723cacba482691e818ee55","datavalue":{"value":{"entity-type":"item","numeric-id":490340,"id":"Q490340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017546$4AFE0B0C-5D84-46EB-9F34-1F350EC1E835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bced30617dc914007acde6a1974a6ae4a8b46e46","datavalue":{"value":{"entity-type":"item","numeric-id":706638,"id":"Q706638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017546$94E6F260-7C7F-4785-B0AB-F0EDEF4B049A","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":"Q1017546$ECD735BE-66A4-4895-B264-4AE6857C9581","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a0d245183e633c5bf270cc9930330496499a51b","datavalue":{"value":{"time":"+2009-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1017546$CB194E5C-E20D-46AA-B5FB-D035D3792E55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a46e30e84637b6e80ceabe03c0435bf6b0b424b","datavalue":{"value":"Summary: We present two unconditional secure protocols for private set disjointness tests. In order to provide intuition of our protocols, we give a naive example that applies Sylvester matrices. Unfortunately, this simple construction is insecure as it reveals information about the intersection cardinality. More specifically, it discloses its lower bound. By using the Lagrange interpolation, we provide a protocol for the honest-but-curious case without revealing any additional information. Finally, we describe a protocol that is secure against malicious adversaries. In this protocol, a verification test is applied to detect misbehaving participants. Both protocols require \\(O(1)\\) rounds of communication. Our protocols are more efficient than the previous protocols in terms of communication and computation overhead. Unlike previous protocols whose security relies on computational assumptions, our protocols provide information theoretic security. To our knowledge, our protocols are the first ones that have been designed without a generic secure function evaluation. More important, they are the most efficient protocols for private disjointness tests in the malicious adversary case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$C5C24EE9-7743-4771-9CB8-60B76EAEA272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017546$2E380A2B-E0BC-4CCC-A224-18093B28BBC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38b239cb0a84ee3f3d892cbd0a2243385b3eb43d","datavalue":{"value":"5552657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017546$A473127E-012A-4F8F-A9EF-FB46AB74B6C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eeba9a405279ac2de4e3e39652ac459dd34023","datavalue":{"value":"private matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$FCBE4958-28E7-46A3-968A-160A33DD4186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46849875843e43c0fa6ffc6d65441957ad73f09","datavalue":{"value":"private set disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$A5F4BA51-3932-4E2E-A9A8-52771690C4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418deca2bdd912755fb268d4b72bb2be764bcc53","datavalue":{"value":"secret sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$3A24A3B2-6EBE-45EC-9C14-8D55A32767C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac1eb9d68b0c2f1131c5232095836cb99dc184d","datavalue":{"value":"secure multiparty computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$DD2F14E4-64ED-43DB-BB5D-C99705471415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f942a14f73bb6139f85dcb0752673802f708ffa7","datavalue":{"value":"information theoretic security","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$3BC12787-648D-4DB5-A04E-DFE33E9C4281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$618EAF64-6F7F-42D2-88CC-86747856ECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf5a91c39051346dbe5ae0ee0f5801984f3e6f5","datavalue":{"value":"unconditional secure protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$EA82EA6C-DB8C-4364-B962-C4B3BAEA9942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aea706047c002af6c358b988b91b244fd4891029","datavalue":{"value":"honest-but-curious","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$0E8965B8-3153-4F8C-9EB8-499625232F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f73f92290a628b29e4ebd4b478abe42995f142","datavalue":{"value":"malicious adversaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017546$C2A6C7C9-2F2A-4ABD-ABFA-3DEB683BB563","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"15c63e0c64116bed59273b4e78055cbde48cf4d3","datavalue":{"value":"Q59485023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017546$956A1D12-7947-4524-827F-D0A8666AE768","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":"Q1017546$EF36B751-EC3F-4A0F-9AF6-FB3552C13E1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c6c1bcd508ed322afb00cd6ec2d1115a518b677","datavalue":{"value":"https://doi.org/10.1504/ijact.2009.023471","type":"string"},"datatype":"url"},"type":"statement","id":"Q1017546$3C0F0195-4AD2-4FD6-BF03-987A987B6F50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86385407700dc12582fa3822ebc1beb4f280e2ad","datavalue":{"value":"W2075833250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017546$D9C18988-6E6C-4CE8-B8BF-9D388850900C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597aa50b83d2a4042f8927f7287e1ecbc2413deb","datavalue":{"value":{"entity-type":"item","numeric-id":3511159,"id":"Q3511159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a8adfba6053cc04d6b8d82e1c218b7cc2a81e3","datavalue":{"value":{"amount":"+0.9561517","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":"Q1017546$C6C982D4-B44A-4553-B2E0-571FC818E611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb94c47a7ddcb4209d87f4acc3302ba8d24877e","datavalue":{"value":{"entity-type":"item","numeric-id":5712234,"id":"Q5712234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f26383a170c9b6d7ecd0877d067e56d5deed389","datavalue":{"value":{"amount":"+0.9345578","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":"Q1017546$4F80EF5F-23F2-4063-914F-ABD2D9AE92D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef35ef590d2ee4aabeaa96b2ee9d5328bb701338","datavalue":{"value":{"entity-type":"item","numeric-id":5415550,"id":"Q5415550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da08cb695449d79128edc0f3878eb09e529b3b2","datavalue":{"value":{"amount":"+0.83731353","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":"Q1017546$5EC504FE-20EA-460E-971E-188A6BF8E156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d252a0a1aa1c5df39b1c65af758bd5b3244d6460","datavalue":{"value":{"entity-type":"item","numeric-id":2510150,"id":"Q2510150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91848f4f4bfde6043e913d9bc35392ccb23eb0a8","datavalue":{"value":{"amount":"+0.83306915","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":"Q1017546$C3413085-BF89-48AE-B893-05C7DE65D0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f86b6be5b0175fc48dcf4da296a4c03817afa5b","datavalue":{"value":{"entity-type":"item","numeric-id":2035465,"id":"Q2035465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70560a86cb63d47ec85710e637604b42e640b42a","datavalue":{"value":{"amount":"+0.8330403","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":"Q1017546$1742FD5A-F5D0-45E6-A1CD-235EFC93CA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156672b6479aa314f126c70edb29e1702432756a","datavalue":{"value":{"entity-type":"item","numeric-id":4554940,"id":"Q4554940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6338c38f32e5465233a57844331dce69cf2291ca","datavalue":{"value":{"amount":"+0.8321414","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":"Q1017546$941D079D-509C-46EB-AF97-85FBEEBD7A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e107dbf0f2aa792dd9ed69920334abda66d01d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5415549,"id":"Q5415549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a306864536be4622929d39740ac2a42db8f47fdf","datavalue":{"value":{"amount":"+0.83037585","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":"Q1017546$C1B66A9F-A429-4D9F-8B0C-BA0EE0D66055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc71ea5e2301e7e23e631b17f6103599b3055aed","datavalue":{"value":{"entity-type":"item","numeric-id":5902397,"id":"Q5902397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a07f7610c6246bda7f7395f3b252e719c510277","datavalue":{"value":{"amount":"+0.82931674","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":"Q1017546$F632796F-989D-4E65-B311-3CDD8BE8C49A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unconditionally secure disjointness tests for private datasets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unconditionally_secure_disjointness_tests_for_private_datasets"}}}}}