{"entities":{"Q1265229":{"pageid":1275979,"ns":120,"title":"Item:Q1265229","lastrevid":70512813,"modified":"2026-04-13T15:08:23Z","type":"item","id":"Q1265229","labels":{"en":{"language":"en","value":"Shared secret reconstruction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202994"}},"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":"Q1265229$1DE6BCAA-541D-49EE-8EB6-633533BE1EAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df7a36f03eea41719131418dc4a1593ae4361b2d","datavalue":{"value":{"text":"Shared secret reconstruction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265229$6CFF593C-7375-4BDF-8391-6FEF6B98EB20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d74d5f4d1527990c6379ed336c0d01f8371c99d7","datavalue":{"value":"0917.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265229$6A99715D-455C-48F7-9A2E-6A00856BF95D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"573af4416770275013eb949d1c4297f957c75a2a","datavalue":{"value":"10.1023/A:1008200702849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265229$1502A10E-EFE3-4D92-A5C7-5B3B9A307AE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265229$F81D87B7-DF07-431D-8D7B-56AD6714F393","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3ab991ebbdb8b05ff19fd28a8994517b8f13b9","datavalue":{"value":{"time":"+1999-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265229$ED7A2AE4-455D-45BA-BF86-7B7ECE6D6D0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a62d342c63b399b7ac77e928d560a340f196804c","datavalue":{"value":"Traditional approaches to the secret sharing problem are focused to the problem of how to divide a secret into shares distributed among a set of users in such a way that only a qualified subset of users can reconstruct the secret while any unqualified group of users have no information about the secret. However, known secret sharing schemes do not prevent cheating in the reconstruction phase -- e.g. it may happen that cheating member of a qualified group of users can recover the secret while the rest of the group cannot.    In the paper the problem of how to prevent cheating in the reconstruction phase of a secret sharing scheme is studied. Emphasis is given to the fair reconstruction of a shared secret, i.e. after completion of the reconstruction phase all users involved should have an (almost) equal information about the shared secret. To accomplish this, the authors propose to make use of a known verifiable secret sharing (VSS) scheme. While the VSS scheme cannot be used in its original form to solve the problem, a multi-stage use of a VSS scheme suffices.    The authors first show how to solve the problem using a VSS as a basic building block when there is at most one cheater in the group. Then it is shown how to use the approach to deal with more cheaters (up to the case when all except one are cheaters). Description of the proposed scheme is given as well as its detailed analysis. Finally, some open questions and topics for future investigations are briefly reviewed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265229$E3650136-D81F-4B8E-A00E-BC82D659BCAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265229$35BDF4A6-57ED-4229-9406-3383DA86E7B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9967180bc20b5ed3201b7d6d6cb4d213c68e7033","datavalue":{"value":"1202994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265229$F880BF9C-5996-4960-8A10-7B6D55B0D5B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418deca2bdd912755fb268d4b72bb2be764bcc53","datavalue":{"value":"secret sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265229$77ADC10E-5FBB-485F-AA71-E3D11BD97DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b815b1324e10df3d57e555d7ec64369eee2dd2","datavalue":{"value":"secret reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265229$9FE3E630-4F48-411C-B847-219D5281CEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f835da745b3bf8034441c0f0d188577021163f14","datavalue":{"value":"cheating","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265229$ED88CF8D-9C9A-4B2B-A0C3-8EDE906DC245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce71d5fbb360fd1b93861415909904975f2bc95a","datavalue":{"value":"fair reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265229$2994974F-AA60-4839-AEB9-086F6D31295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dbde7bfe0ed4cfc0b143c94af2724110a0446df","datavalue":{"value":"verifiable secret sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265229$797AAE27-5A5D-4A8B-AC09-44A065B521C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b989606af8a4ec78779a6f5085a0b494c0081180","datavalue":{"value":{"entity-type":"item","numeric-id":601958,"id":"Q601958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265229$F5BC5768-437A-4572-8BE4-5408F57A59CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4fd9015660423f29884316ba4ce4fd1b25cd51","datavalue":{"value":{"entity-type":"item","numeric-id":287224,"id":"Q287224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265229$AB7E3839-8AC8-47BF-AA50-EF39B71FC41E","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":"Q1265229$F005A288-42A7-4A3D-BFBB-52516F76603C","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":"Q1265229$FEF48180-8B59-488B-84A9-738F01A9CDBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d62bf692b9ebef4da0e42f8abb784555ea7a22a7","datavalue":{"value":"https://doi.org/10.1023/a:1008200702849","type":"string"},"datatype":"url"},"type":"statement","id":"Q1265229$49AA83DD-041A-4676-AE21-9445249190CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"652f332ded4710cc7f7e0a8ce674f9f6bcde4f27","datavalue":{"value":"W1566696212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265229$BA8D13DB-9C42-497E-A458-5F3ACB1194F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810fdf4e01149e5b759b62059a087d8baccfd40b","datavalue":{"value":{"entity-type":"item","numeric-id":2660948,"id":"Q2660948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5e720759302b2effbff1cc88784401a7a4b9bb","datavalue":{"value":{"amount":"+0.933023","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":"Q1265229$5DBA8BC3-7329-483A-8C18-9649A401E275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c742d991ac05686cd195ba8bcd636381a632821","datavalue":{"value":{"entity-type":"item","numeric-id":4701164,"id":"Q4701164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b481863c3d9fa094f2d2260473d70a119ccc8c9","datavalue":{"value":{"amount":"+0.9328778","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":"Q1265229$23A17AD3-38F0-4308-B313-2CB34F4F4759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4cb627e713dc3039cee0e572e990c49c890a72e","datavalue":{"value":{"entity-type":"item","numeric-id":5235415,"id":"Q5235415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aea62920fe6da1dadec5e6495f22b88818dfe72","datavalue":{"value":{"amount":"+0.9132501","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":"Q1265229$39A28D40-B66C-4726-ADEA-2F330DF9CD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8576782a9a29ff3b338b6c702d1ec7d807b2bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3604692,"id":"Q3604692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1cc7a4e0e2246122cf3fdc81c69f4ca618b322b","datavalue":{"value":{"amount":"+0.88984","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":"Q1265229$A82285AE-9A84-4F56-A0D4-9FEC57D14CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99c1f5c6c0023c2141c7218bebdd9ac9280a164","datavalue":{"value":{"entity-type":"item","numeric-id":4343447,"id":"Q4343447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7480da8ef44412ab787ebb8eaea5fc21a57f01b","datavalue":{"value":{"amount":"+0.87078047","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":"Q1265229$EE2C872E-3C55-4354-9FE4-7E893D6BA484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b01806b4333099179769f2fe171a6cfe63f668","datavalue":{"value":{"entity-type":"item","numeric-id":5265016,"id":"Q5265016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95349ad55e367148457ffd67aff922c3b2b7c4d1","datavalue":{"value":{"amount":"+0.8504591","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":"Q1265229$7C8BD187-0AE2-4928-ACF9-9FF0C77A7019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48da170be08c91b0a4c89c33db35b07c0ca46f99","datavalue":{"value":{"entity-type":"item","numeric-id":2033511,"id":"Q2033511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1769cdf8445675433636034a724041c72aa148fe","datavalue":{"value":{"amount":"+0.8465842","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":"Q1265229$9ADD818B-8528-4671-B270-506D3195FD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5835ea3401577eba46d4575f6d3ed6fbfb7443","datavalue":{"value":{"entity-type":"item","numeric-id":293172,"id":"Q293172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1256e1315dc5bbbf5279cff1c7dbaef8c85ae45a","datavalue":{"value":{"amount":"+0.8460983","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":"Q1265229$2FC8A568-DA14-427F-B878-1C17CB4B9551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb98063f53785b2dfd72693f3c1fb87e8ca18ba","datavalue":{"value":{"entity-type":"item","numeric-id":672497,"id":"Q672497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b98639c4f10732aa5f23d89eaab6ca662d744fc","datavalue":{"value":{"amount":"+0.84090257","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":"Q1265229$BF5306E2-DE7D-4BD8-B323-8905A96A5AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14626e645baf5760f50032fbd27f3cec8ba0e90b","datavalue":{"value":{"entity-type":"item","numeric-id":4739795,"id":"Q4739795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04a1f19b3effb75d6f0aff808eecf847fe96b7e","datavalue":{"value":{"amount":"+0.8397946","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":"Q1265229$67CD0397-C1C5-4BB5-BEF1-F1DDFC659231","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shared secret reconstruction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shared_secret_reconstruction"}}}}}