{"entities":{"Q2563544":{"pageid":2574287,"ns":120,"title":"Item:Q2563544","lastrevid":46811757,"modified":"2025-12-25T15:42:51Z","type":"item","id":"Q2563544","labels":{"en":{"language":"en","value":"Joint encryption and message-efficient secure computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958172"}},"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":"Q2563544$EAA3C19C-B05D-4CB8-9735-E3D5EA68080D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10f0236d4a8708015b464d75bcaad6d65af7faed","datavalue":{"value":{"text":"Joint encryption and message-efficient secure computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563544$42FF294A-0CCD-4BB7-A542-1B66A37ED656","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3204a3d73727540cec6ac457d5f18b2bd2512502","datavalue":{"value":"0864.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563544$1706DC80-FFD6-4EDB-B863-307AAE25B6A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c91f31b555ee44a67c9240481e5f63e030ebcec","datavalue":{"value":{"entity-type":"item","numeric-id":1292431,"id":"Q1292431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563544$E5F9D861-C1FC-4994-9B4D-ADACEED940F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fefe884e3991705fb29d6cd30a58a61935f59230","datavalue":{"value":{"entity-type":"item","numeric-id":2563543,"id":"Q2563543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563544$7152961C-00A3-4A67-99B6-9C420E22BC3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563544$2574BD2D-9D67-4B5C-8815-1F1EE221F5BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00f9d13ed39f59c9c1392ae0c1f7dc89d06bd50","datavalue":{"value":{"time":"+1997-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563544$44813DA6-1FAF-463F-A324-FAB0B6E153A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"907cf9ef8c965084c127bc1f5c6f4f9058d254b0","datavalue":{"value":"The article is about message complexity for \\(n\\) parties to evaluate a circuit privately, i.e. in such a way that no subset of participants can extract useful information about the other participant's input. To solve the problem ideas from group-oriented cryptography are used in a novel way. Particularly a new ``joint'' encryption scheme having some desirable properties not found in previously published schemes is proposed. Subsequently the scheme is used in a circuit evaluation protocol using only \\(O(nC)\\) encrypted bits of communication for size \\(C\\) circuit. Previously known circuit evaluation protocols used \\(O(n^2 C)\\) encrypted bits of communication, thus the new result represents significant improvement. In the final section of the paper this improvement is discussed in the light of a model used particularly with respect to ``writer'' vs. ``reader'' measure (for reading a single broadcasted encrypted bit by \\(m\\) parties the protocol is charged one vs. \\(m\\) encrypted bits).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563544$D67B2B76-235C-4BCD-AEAC-C25EEF665D5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563544$838DB1CB-5BA9-44E4-A95E-0C49704622BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563544$6CAE06E6-7361-4E90-8FC0-42C3CF968F89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b948af5cf35468db934f5e7cedba136c0cdf9f51","datavalue":{"value":"958172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563544$C4B24887-0FCC-4951-BD35-27E98F57B52B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7adab9d403ae911ead7ef380ae0892cd9b268fde","datavalue":{"value":"secure distributed computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563544$99C1B8C6-15A2-4A5C-9016-0D4C3C8F6029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03d27045659eb5e49a87c4028dc943f70a40ab6d","datavalue":{"value":"public-key encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563544$4B28777D-085A-4172-A702-F125886E3153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563544$AA58C919-8FC8-4CBC-A45A-F068C4BA01EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"227d7642b9d04f337cc7782a57e8e28ed861a2a6","datavalue":{"value":"group-oriented cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563544$033F4C24-2371-4333-B26B-17E91687A239","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563544$B7076C35-329F-4075-AB0A-DE74E8DEF95B","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":"Q2563544$83D0A2CF-CD0D-400A-9DC2-B7A8BFA7AE5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62073bd93ff196458ec86b43bb70d8015e9bf6fe","datavalue":{"value":{"entity-type":"item","numeric-id":4341753,"id":"Q4341753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b713f9d71c1848f828c92fcc4b955fc767a70eb","datavalue":{"value":{"amount":"+0.861615777015686","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":"Q2563544$254F4AB6-F1EE-4603-BA89-C698F67C547F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f997e86a8e33c16ec6b5f14f9ff181db93ee5fb","datavalue":{"value":{"entity-type":"item","numeric-id":1749308,"id":"Q1749308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4adf3a5fe79fac749d65a7072c0590302fe68d1","datavalue":{"value":{"amount":"+0.7808068990707397","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":"Q2563544$74F955F8-C2BD-4726-8DA0-B4492DB03138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59cf9a91cc4e788c1b8ede245ae5f634941f0331","datavalue":{"value":{"entity-type":"item","numeric-id":2181889,"id":"Q2181889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12aa3ee1940ed8590bd78ed173192b2fb24fde9c","datavalue":{"value":{"amount":"+0.7758446931838989","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":"Q2563544$17C04059-07B7-4214-891A-E234DB3682BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8855a404cb83333e665da981db5c0b11bec47314","datavalue":{"value":{"entity-type":"item","numeric-id":4035736,"id":"Q4035736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d9d6a602afb6dff4047b22bf3277466a998276","datavalue":{"value":{"amount":"+0.7626813054084778","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":"Q2563544$53AA864B-AEEA-40C0-BE3C-1206BA06ABA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563544"}}}}}