{"entities":{"Q609362":{"pageid":611138,"ns":120,"title":"Item:Q609362","lastrevid":51139094,"modified":"2026-01-16T21:34:50Z","type":"item","id":"Q609362","labels":{"en":{"language":"en","value":"Admissible tracks in Shamir's scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5821497"}},"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":"Q609362$98DC64A4-24A0-4F87-8845-ABE3382C3B3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fd1b094dcd761e32a86079cfc895b4e8a97fe56","datavalue":{"value":{"text":"Admissible tracks in Shamir's scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q609362$0A53DEF1-E79A-4FA0-B57F-F3D6BCB10A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ed5460dec7d5719d2815abe78ae30d39faa7ed8","datavalue":{"value":"1209.94054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609362$F0EA3DFB-C1F6-4D83-8C53-C09FFF2444AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c9f42dfaac5c6a4cbd969a88456a5b3c21cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":266353,"id":"Q266353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$67F53BD4-97E7-473A-B75E-AA9F39749B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104cd25cd987d12eca85dd7bec840e62125dc2aa","datavalue":{"value":{"entity-type":"item","numeric-id":549264,"id":"Q549264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$5944AE72-FE51-4873-B2EF-1FE3A38EA6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb8b6516d0b864e2a9e56b5ecd82f7a3e66e714","datavalue":{"value":{"entity-type":"item","numeric-id":446280,"id":"Q446280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$2F2F9A9D-D8CF-49EC-AADC-E9DE923141A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$1D6E91C9-98DA-471A-853E-708CD4FD083E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d79904792f78d2cc73c1d1b423fae3a75299b4a","datavalue":{"value":{"time":"+2010-11-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":"Q609362$FDA51F09-A07E-441E-8C0A-81E1BE09D02A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ba725f28f03a02e68dda0ea132b9f7fc7ef9ed8","datavalue":{"value":"In Shamir's classic secret sharing schemes, a secret is coded as the independent coefficient \\(a_0\\) of a polynomial \\(P(X) = \\sum_{j=0}^{k-1} a_jX^j\\) over a finite field. Provided a set, or \\textit{track}, of pairwise different points \\(\\left(x_{\\nu}\\right)_{\\nu=0}^{n-1}\\), the \\(\\nu\\)-th share \\((x_{\\nu},y_{\\nu}) =(x_{\\nu},P(x_{\\nu}))\\) is given to the \\(\\nu\\)-th participant. Clearly, when \\(k\\) shares are put together, direct interpolation allows the recovering of the polynomial \\(P(X)\\) and consequently of the secret \\(a_0\\). This determines a \\textit{\\(k\\)-out-of-\\(n\\)} secret sharing scheme (SSS). The authors call a subset of a track a \\textit{privileged coalition} if it has fewer than \\(k\\) elements but its shares allow to recover a secret. A track is \\textit{\\((k,i)\\)-admissible} if no privileged coalition exists when the secret is coded as the coefficient \\(a_i\\) in a Shamir's like SSS, and it is \\textit{\\(k\\)-admissible} if it is \\((k,i)\\)-admissible for each \\(i\\). The coalitions are characterized in the paper as roots of some homogeneous symmetric polynomials. Some interesting counting results are given, e.g. the number of \\((k,i)\\)-admissible tracks over \\(\\mathbb{F}_q\\), namely \\(q^n-\\left[{n\\choose 2}+{n\\choose k-1}\\right]q^{n-1} + O(q^{n-2})\\), the number of \\(k\\)-admissible tracks and the number of privileged coalitions with exactly \\(k-1\\) participants. The characterization of coalitions and the estimated bounds allow the authors to state at the end of the paper effective algorithms to build admissible tracks and to extend them while preserving ``admissibility''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q609362$D8E91A16-F770-40BE-A2F7-F3325D571662","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609362$5719015B-A737-4982-B7D8-EC005F478D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609362$DFBE2196-7EE2-494B-A0D1-7F78AB5A2ED1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b6b45895f52a3414d9734ea33a49a43b9b0a314","datavalue":{"value":"5821497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609362$58A42D60-BC83-4827-BE95-5F34CE8D5CF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418deca2bdd912755fb268d4b72bb2be764bcc53","datavalue":{"value":"secret sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q609362$78D6C55F-AE18-4804-8845-05357674E6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0da10e3cbaa4dc04f7f7b8c5b3f273fe159e51","datavalue":{"value":"elementary symmetric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q609362$78E54D89-030E-41F1-9717-9994E522608D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcc89e1b3ed0154770d498b494261f16893ef01","datavalue":{"value":"equations in many variables over finite fileds","type":"string"},"datatype":"string"},"type":"statement","id":"Q609362$3BE6B882-561E-4CE4-8209-4C89A97A64D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"884408035a31268fbe856047da93a39dd2ec99bd","datavalue":{"value":"threshold access structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q609362$5A105184-6AF1-48FD-9608-606B218FB576","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2c051c55f89b8148a4dc64dba4569555d5561281","datavalue":{"value":{"entity-type":"item","numeric-id":590981,"id":"Q590981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$65457A5A-B8DA-4DA5-BE36-C7D101819F4C","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":"Q609362$C30B3D4F-BB4B-48F8-A2C9-86C052AF175A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"983839462317a4de240740a739589dff3c364a4a","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2010.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q609362$10217E5E-D187-465E-86AC-CCF5A2802BEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21ca98f63436428721ccc661f76c5905164c4345","datavalue":{"value":"W1991374353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609362$D82129C0-7EB6-4657-A047-B4748C1E3A0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a718fe480bf7e4f8ea5868078e5401db14f19803","datavalue":{"value":{"entity-type":"item","numeric-id":4204100,"id":"Q4204100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$A964E13B-74B1-47D7-9F3F-4D6B985FBDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e96beff34ae1ea69c061cc47b9329eb51c1034","datavalue":{"value":{"entity-type":"item","numeric-id":3022011,"id":"Q3022011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$74E3E250-9B5F-4D2C-B8D0-1577BF371A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f68c59a465d3e16ebd695448dbc1e18c84a93","datavalue":{"value":{"entity-type":"item","numeric-id":5690468,"id":"Q5690468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$71766188-8C75-4DC1-B555-04A769E6F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e536e42d4282f449132d10f57f8b235e5c0f7372","datavalue":{"value":{"entity-type":"item","numeric-id":4674810,"id":"Q4674810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$32A2FFF5-2DEC-4641-9708-10E2DAA3D77D","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":"Q609362$081B548E-1C54-4F65-996E-3FFE02574E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f26b761e9c3998fe0db58a08373c163171ef9c","datavalue":{"value":{"entity-type":"item","numeric-id":609362,"id":"Q609362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$9ED83D45-E48C-4438-BDBD-47A0E65C3088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991daf0f7ab58d4808f8791f51c408a8bed810ca","datavalue":{"value":{"entity-type":"item","numeric-id":984842,"id":"Q984842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$586AEB98-0E29-43AB-8A0E-0460190CF4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4434d415d85cadde3d0d55dcaa8d89c222796776","datavalue":{"value":{"entity-type":"item","numeric-id":4839149,"id":"Q4839149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609362$3681D9FA-8AEC-4B47-AD1A-8E1D9D20ED28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a0ca6de6f0bcc6b494ef4ac3c0752788cfa58e5","datavalue":{"value":"10.1016/J.FFA.2010.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609362$F0F1FA98-D0AF-4ECE-A1B5-62F97912047C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8e9a1347148e73c8c11120ab5e06f87e4f597d","datavalue":{"value":{"entity-type":"item","numeric-id":549265,"id":"Q549265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da0a763d6944f3f8225c3b418b15a6f4b3f6ac1","datavalue":{"value":{"amount":"+0.948893129825592","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":"Q609362$2723C55D-E9CC-4148-AEF4-C440D0958E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe8fa157a6aac824aaf6f5491153ffac7f21d8b","datavalue":{"value":{"entity-type":"item","numeric-id":984842,"id":"Q984842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646d94320d217d0ba46f6083b9694061c4954cd8","datavalue":{"value":{"amount":"+0.8912319540977478","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":"Q609362$80C31D8C-1C22-475C-BC9B-EF6FC221C772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310e83c95a588dd78e2d0ea7156031e3e2a2affe","datavalue":{"value":{"entity-type":"item","numeric-id":1310452,"id":"Q1310452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc91c12445b9530d7667638207174c4539ae2f7","datavalue":{"value":{"amount":"+0.8867875337600708","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":"Q609362$4FE4A912-D65D-452F-9BD8-32C772089EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a4c9582a7c0a19b912d29dab26e2143993e4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1931516,"id":"Q1931516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7440a3c788185be0155821f3ffb2c492e71885ff","datavalue":{"value":{"amount":"+0.8690899014472961","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":"Q609362$DEE250C0-EEC7-4FA3-B647-EC4B49E34CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba6c7b9ded7dc5e443bad747d8f1d811bbfdc48","datavalue":{"value":{"entity-type":"item","numeric-id":2253093,"id":"Q2253093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4336ecbe66aa55d737a50a3a7a8add0db00d58a9","datavalue":{"value":{"amount":"+0.8314911127090454","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":"Q609362$03C2CFE1-A03B-4954-80CE-A1593AD911DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:609362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:609362"}}}}}