{"entities":{"Q1758883":{"pageid":1769625,"ns":120,"title":"Item:Q1758883","lastrevid":51598925,"modified":"2026-01-19T00:23:26Z","type":"item","id":"Q1758883","labels":{"en":{"language":"en","value":"Efficient robust private set intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108307"}},"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":"Q1758883$E15B15B7-970B-47E5-8213-FE8FAA4DCC64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4576a41e0282e1a3ba747165e637b5d44ceb2b9b","datavalue":{"value":{"text":"Efficient robust private set intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758883$91357A0E-A8CF-429F-B41A-DFFCA5CC6FB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d267be2ef82a930dc5a26361e032397de6b5b77","datavalue":{"value":"1271.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758883$502AA80D-7ED1-4C16-8DAC-14C374A7F7B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fd11ba0bb4c15554e00e4f6820579141cd81408","datavalue":{"value":"10.1504/IJACT.2012.048080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758883$B987E9A5-67BF-468A-B806-A0D23C027C5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7acc1bbe77454e0fb003ec576cbb912edf15d071","datavalue":{"value":{"entity-type":"item","numeric-id":785017,"id":"Q785017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758883$09CAB880-1515-458C-9BA4-9538F598E5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8419d2715db3e990f089310a0d13a2b06f09d0e4","datavalue":{"value":{"entity-type":"item","numeric-id":776016,"id":"Q776016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758883$2F6B10EE-2191-41AC-A234-87F9A45C14C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60257d349b95b60ba6d4b231a228e3d2c95b6a90","datavalue":{"value":{"entity-type":"item","numeric-id":776018,"id":"Q776018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758883$FE719564-68C9-4E62-B706-EDD6D63B3B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a99341fad7a581315c6356b28b7fd5a33c122cfa","datavalue":{"value":{"entity-type":"item","numeric-id":1088397,"id":"Q1088397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758883$93A27ED0-3F86-4A7F-8FE9-A53834E0F361","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":"Q1758883$87CA6F04-EDE4-4A4C-9041-6C10A58326D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758883$C056E9A7-462B-4782-B515-203856961228","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"795f55451f15c841b8753aae8674afd6551db258","datavalue":{"value":"Summary: Computing set intersection privately and efficiently between two mutually mistrusting parties is an important basic procedure in the area of private data mining. Assuring robustness, namely, coping with potentially arbitrarily misbehaving (i.e., malicious) parties, while retaining protocol efficiency (rather than employing costly generic techniques) is an open problem. In this work, the first solution to this problem is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758883$8B3843C2-E112-49F7-B206-6FBBE3BDD1E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758883$A7E3CB14-03BA-4FEC-BDE2-FA14EA0DEF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758883$02EBE256-11F7-4D60-BBD3-55569A52D26E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e578fdc459cf4b70ad0b7cd2a0b2f40783971da5","datavalue":{"value":"6108307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758883$A148554A-581F-4513-B77E-D28608E70831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"031c51262c3cce474857bb476573fc867a4728bf","datavalue":{"value":"set intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758883$12E3B483-485B-4F17-8D80-167BA1071753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4e114e83c4b03b4c8e7e50bde437fc4e0152e28","datavalue":{"value":"secure two-party computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758883$40A1E742-09C5-4C22-95B1-2DEFBE8E5580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc7cf19c4844f555afeb1874e534e59c2314744","datavalue":{"value":"cryptographic protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758883$5F69EF2A-FDD5-40DA-82A8-06F40B768819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f64b840309dc4f6a78cada544b13a70e5b67436","datavalue":{"value":"privacy-preserving data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758883$72524E18-D3DF-41ED-B34C-6ACA194BB97E","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":"Q1758883$E436D161-C6B2-469E-8C8E-AD8D6BE99503","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"881512d24679a424b42960380879f777a85c715a","datavalue":{"value":"https://doi.org/10.1504/ijact.2012.048080","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758883$D7DD687A-E856-41AC-933A-3D98BE1B949D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ad00255958cc98414ad86bbb222305ae288b776","datavalue":{"value":"W2138684280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758883$3B5147BB-63BF-48A6-B4CF-F8A9C1597FC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb372ddf391a8a24b70466d28ea05ccd35ffff87","datavalue":{"value":{"entity-type":"item","numeric-id":5307243,"id":"Q5307243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cebe1b70f573cd696540a7c8e0f269aed9b61f","datavalue":{"value":{"amount":"+0.8299338817596436","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":"Q1758883$8FBE4122-86D3-4544-8657-B378E76D2DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"702bfcc35437831728c6676ed0d2291588e6ad4f","datavalue":{"value":{"entity-type":"item","numeric-id":3655172,"id":"Q3655172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9a4cf877d67e66fcb8668345c7f74f0dc06461","datavalue":{"value":{"amount":"+0.8231760263442993","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":"Q1758883$65C59EE6-839E-44DB-AA45-465879759387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2096c3fd058378dfe567051d32f8e31cfa3f8f28","datavalue":{"value":{"entity-type":"item","numeric-id":2061976,"id":"Q2061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862f6476de9f5f8c1a1057417bd0542d0a6d3535","datavalue":{"value":{"amount":"+0.81436687707901","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":"Q1758883$20A885AF-EEAD-41DF-BB3C-C478C8807186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692637cc82822b173c512f6ef4d16159050acd7c","datavalue":{"value":{"entity-type":"item","numeric-id":271588,"id":"Q271588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f494ab33ab2574f8778f116a9461267e6e682476","datavalue":{"value":{"amount":"+0.8136252164840698","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":"Q1758883$B9775CF7-F7F8-4FFC-A3E2-C13815D18806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56cb928d4295bc1d12955e9289ac80153de14858","datavalue":{"value":{"entity-type":"item","numeric-id":5738787,"id":"Q5738787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a5c11c4257b06a2a2a88dff8009ccffbb1aeee","datavalue":{"value":{"amount":"+0.8024409413337708","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":"Q1758883$2B6707C0-D615-4BBB-9571-F91414D59B34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758883"}}}}}