{"entities":{"Q809588":{"pageid":811436,"ns":120,"title":"Item:Q809588","lastrevid":55978381,"modified":"2026-02-21T17:13:28Z","type":"item","id":"Q809588","labels":{"en":{"language":"en","value":"Secure multiparty protocols and zero-knowledge proof systems tolerating a faulty minority"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213419"}},"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":"Q809588$D77068C6-83E7-4229-8CE0-E7C276EDD9E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbcfac380e2d195e6515e211474d1d63b1e38147","datavalue":{"value":{"text":"Secure multiparty protocols and zero-knowledge proof systems tolerating a faulty minority","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809588$2BADE75D-C3FA-4A44-BE46-E937D17AE0E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a137d99c1cd611dfb7003e0757c49da3c652c0d","datavalue":{"value":"0733.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809588$813F479E-5B6C-403A-9E39-3920FBC1FB47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbcd0acc9c41001b70db40ae6e39b1590c12c88c","datavalue":{"value":"10.1007/BF00196771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809588$D8D97890-9DB4-4EFD-B95C-803993F1D40E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a19ada617198bdb9db95b2156ddb4084b353f716","datavalue":{"value":{"entity-type":"item","numeric-id":809587,"id":"Q809587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$276EB99A-662D-477D-B81F-BB72AFC23CED","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":"Q809588$897F9BA7-CE84-4C85-99A3-42FC6F2E4522","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q809588$9EEDB078-A9CB-4CCC-A537-88C48813B8AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf4008d5ac101c0100c914fff23773e62c94bca2","datavalue":{"value":"Consider the problem of computing a function \\(f(x_ 1,x_ 2,...,x_ n)\\) where input arguments are distributed among n processors (one argument per processor), without revealing individual inputs as an additional requirement. The processors are connected by secure communication lines, however no single processor is completely reliable, hence it is not possible to arrange for some central, trusted processor to simply collect the inputs and return the function value. There is also a possibility that some number of processors are corrupted by a resource - unbounded adversary that may attempt to interface with the protocol, or to gain extra information.    The article presents a novel solution of the problem, i.e. a multiparty protocol tolerating faults in \\(t<n/2\\) processors, improving previous solutions for \\(t<n/3\\) fault processors.    Besides the protocol the author introduces concise definitions for security and fault-tolerance. It is stressed that not only the information obtained by the adversary, but also the adversary influence on the final result (through the choice of corrupted processors and their inputs) must be considered. The notion of relative resilience is introduced and formally defined. This approach allows for the unification of privacy and correctness issues in defining security, moreover it allows comparisons between arbitrary protocols, not only a direct measurement against a fixed standard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809588$46311AC2-CF2B-4018-ADE8-B4965C5E6A3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809588$ECCD5C12-C850-401B-957C-EC5E45720D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809588$22E79563-713F-484F-B791-72C8FD74847D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809588$EC97E976-043B-4FEA-8472-946EEA88D267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b99e1871b4054a291d27a1210d860d548cc3eccd","datavalue":{"value":"4213419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809588$B464FEB0-8AE8-4CA5-9549-F32D0D33C84D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q809588$E6FDD010-3FBC-4BAC-8AEB-F3FF86093394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q809588$950EF428-0FC2-4BAF-A27F-49B83D49BAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ae8f82b075ad6ab03e1854feafc51a2f08a6cc8","datavalue":{"value":"zero-knowledge proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q809588$073C808A-094E-4D86-BF0E-931C87FB6D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb18ae1e54169b32c6e8d0048d73f69a1d0c3fd","datavalue":{"value":"protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q809588$45F65EE9-6309-4520-B8AD-584AEB34D9A0","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":"Q809588$44046CB4-FA47-4563-A9EB-E132002BD62B","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":"Q809588$030B8929-9121-488C-88F9-9F95C067D20B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$FAD8F132-9BBF-4A40-A701-FB70D685BEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a1488d3bc6bc531788801ce9f2362cda620c55","datavalue":{"value":{"entity-type":"item","numeric-id":3212258,"id":"Q3212258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$2FC8761E-5F1C-497C-980C-83F3F6CE7443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531aa05672eebf8788eac53fad9aeb1eb58ab9f6","datavalue":{"value":{"entity-type":"item","numeric-id":3210139,"id":"Q3210139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$FFADDBFD-913A-44E1-B62B-0F2387FA91F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe1e75da4f5efac441681b84aa3dfaeb3de0620","datavalue":{"value":{"entity-type":"item","numeric-id":3359734,"id":"Q3359734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$4F25CE01-505A-442D-AFDA-C4EB08FFC181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3979974b7bd293ba53309c00e34a1a86936b6d87","datavalue":{"value":{"entity-type":"item","numeric-id":4279585,"id":"Q4279585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$AB7CBA99-16AE-4944-A636-077DC75256C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da0c2b0d20227c0312da17226d8c986d448c01d","datavalue":{"value":{"entity-type":"item","numeric-id":4279686,"id":"Q4279686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$AF614BDC-268B-4B07-851C-C92980E991C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed18d35e8a74a111883a6ceaebb90ea14256035","datavalue":{"value":{"entity-type":"item","numeric-id":2817648,"id":"Q2817648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$7FC1C858-B8CD-4FB7-8851-62930E7E87A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8ad0b68020c5a3d47f35f82b75f67687edbc5e","datavalue":{"value":{"entity-type":"item","numeric-id":3835409,"id":"Q3835409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$D6B3A6DE-B042-4573-856C-3AF8262D568E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa039fdea76e026bdd298fff252cd2b57b0c94b2","datavalue":{"value":{"entity-type":"item","numeric-id":4279565,"id":"Q4279565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$D808CBBB-AA7F-4435-9534-A68B85EACB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$BCC115A2-0548-44C3-98D3-957EB83795AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ee54ec11d06e8a5c8eab19f2efedb4f4c5160d","datavalue":{"value":{"entity-type":"item","numeric-id":3050283,"id":"Q3050283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809588$09E62EA5-4342-4666-8EE3-2D7FF4F1821C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f0509f21773d5c0d9f1e9e3354e5f7afe378fb9","datavalue":{"value":"https://doi.org/10.1007/bf00196771","type":"string"},"datatype":"url"},"type":"statement","id":"Q809588$D1A52DBD-6681-4611-83C5-B9C2C3505B86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2470034cc51af471a7b01506400be97644144bbf","datavalue":{"value":"W2033766329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809588$A8DC8557-EE72-4CB4-84BA-D82932AFCC80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8914a9dc6a99f08472f63ac11c8b22f6ef2336a","datavalue":{"value":{"entity-type":"item","numeric-id":3575162,"id":"Q3575162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc649e3d40740050b1be1114c0c7c709a327fdb","datavalue":{"value":{"amount":"+0.91286945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809588$C905C50C-8BF8-4709-ADE9-9117B35F9B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99467c70c4b6acb8bc406966c7acadf7df511cbc","datavalue":{"value":{"entity-type":"item","numeric-id":2948147,"id":"Q2948147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19fe927eee75669e77d20df191ed94e85ba2ca4","datavalue":{"value":{"amount":"+0.89959276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809588$C493A830-DEA6-4109-B1E9-EAE19EDD8B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c830a5e3415384dc32f297a04ace63f5945432","datavalue":{"value":{"entity-type":"item","numeric-id":3549593,"id":"Q3549593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681411cf2965bd5f3b7a98af18ada8e27a353d72","datavalue":{"value":{"amount":"+0.8942796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809588$C59B2CA6-F97F-4152-9215-8FA2C250B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03c6ba00a9b697d5ca8e106c7517dd8a588af28","datavalue":{"value":{"entity-type":"item","numeric-id":3325624,"id":"Q3325624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efb983bc342487faa1f1a909bf5c18c20fef9dd","datavalue":{"value":{"amount":"+0.88936484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809588$0FFA144B-36CB-4801-BF5B-6ACB666224E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6164d2da0ab4503901a094b11e1b3aae431efe","datavalue":{"value":{"entity-type":"item","numeric-id":5170873,"id":"Q5170873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a0cba728541b4e556ba7c1f2a1cd9db655dc04","datavalue":{"value":{"amount":"+0.8861758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809588$DD6EBA1A-4CD4-4C0B-944F-23E146535FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d732a5902e4b40667975f817925b34867a9d6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4737266,"id":"Q4737266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3b954c1ef25f170fbe71b8f313480c85d0d7e9","datavalue":{"value":{"amount":"+0.88066894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809588$1601F3A8-5BD7-4AC5-BEFE-079FB7AA431E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b2c71b5142baea7a051e307a920e63b2b92da1","datavalue":{"value":{"entity-type":"item","numeric-id":4413402,"id":"Q4413402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df913bbcd31aaea35abf343b4fbb20ff14d55169","datavalue":{"value":{"amount":"+0.87899125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q809588$BFF8E7D1-96A4-4800-9D01-F29CA4A95197","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:809588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:809588"}}}}}