{"entities":{"Q1428540":{"pageid":1439280,"ns":120,"title":"Item:Q1428540","lastrevid":68681097,"modified":"2026-04-13T01:23:48Z","type":"item","id":"Q1428540","labels":{"en":{"language":"en","value":"New combinatorial designs and their applications to authentication codes and secret sharing schemes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2062802"}},"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":"Q1428540$8DCEB829-7CDA-4EBF-8105-53E9F7A6F576","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5176779ea15b4e8604721e21e029ad1187b21e71","datavalue":{"value":{"text":"New combinatorial designs and their applications to authentication codes and secret sharing schemes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428540$6A2AF07A-8598-4C9D-963E-8CC6A41B2B7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d227a17e6cccd1ad8fdac5b6cdb5055130187d66","datavalue":{"value":"1044.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428540$6D958AC9-9691-4CE7-9AD3-0C06B60BE5CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4502b55c5ffedebf12f8668225582bd863b3fb91","datavalue":{"value":"10.1016/S0012-365X(03)00283-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428540$527585DB-56AF-40BC-A77A-AC7FC6330EDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe3adeb01333268912203fb1bbf49ec08a3d0cc","datavalue":{"value":{"entity-type":"item","numeric-id":1283219,"id":"Q1283219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$A213A2EE-5EEE-4CF0-8E0D-C5907ACC1F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ab8c0b0912f30fb716d973723d8a6f66107ef69","datavalue":{"value":{"entity-type":"item","numeric-id":175146,"id":"Q175146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$1C547A99-511C-4BFA-8C77-8849F7A6FC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6d5b773c84fa19dba7066434169ec3323ce2d6","datavalue":{"value":{"entity-type":"item","numeric-id":218816,"id":"Q218816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$E1814842-E5B1-4F47-8216-F6FA9D159B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea119fd9b5e641135bbd4bc090e961f342e269af","datavalue":{"value":{"entity-type":"item","numeric-id":1273508,"id":"Q1273508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$3FA29E10-F8D0-4A64-87D8-A09C1A21091B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$1E10C464-33D3-4B67-BE03-C2BCD9E8B75D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1cd9bf3779f6c23821bcce79ad403c8df2b71c8","datavalue":{"value":{"time":"+2004-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428540$CC665CEB-8072-4B70-B853-09940DCD3BB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce2a0af0a062c44821607573668846cdeecde3ba","datavalue":{"value":"New types of combinatorial designs are introduced in the paper, namely external difference families (EDF), external balanced incomplete blocks designs (EBIBDs), and splitting BIBD, and their applications in cryptography are discussed.  First, EDF as an extension of difference sets and difference families and EBIBD as a generalization of a BIBD are defined. Also it is proved that an EDF is equivalent to an EBIBD with a particular automorphism. Then it is shown that EDF can be used to obtain splitting authentication codes (A-codes) with perfect secrecy which meet both the known lower bound on cheating probabilities as well as the lower bound on the size of keys. After that an application to secret sharing schemes is discussed. First, a new lower bound on the size of shares in the case of \\(k - 1\\) cheating participants is given. Then it is shown that secret sharing schemes which meet the new lower bound can be obtained by using EDF. Also a weak converse theorem is proved, i.e. that if there exists a secret sharing scheme which meets the bound, then there exists an EBIBD.  In the last section the notion of splitting BIBD is introduced and a Fisher-type inequality for splitting BIBDs is derived. Weak equivalence between splitting BIBDs and splitting A-codes is proved there, and the paper ends with a proof that an EDF implies a splitting BIBD.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428540$E32F3EC2-D86E-48AF-B193-9BFD7EC2858A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428540$9A1CF962-2C80-40B0-A302-95E6B6F4CDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428540$2B2C2577-7493-4A7D-BA86-BF18DCD0679B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428540$E4F00B8D-9AFE-4E65-A81A-1ED2BFBCD6BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5eab10d702d7447e9eee333448a972b9ebc03236","datavalue":{"value":"2062802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428540$EF84D7B4-7B25-4106-819D-DC2EAB4DAF5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64a3ff445ed67701b33fb35994b88ab15b5b443b","datavalue":{"value":"combinatorial design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428540$89EAC0B1-147D-43A2-BB33-F22E81E291D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3e3e74cd36d31ae77f17b7b883d1f96a74e0667","datavalue":{"value":"difference family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428540$F5929A9F-B3F1-4F97-98B2-35C388362C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b65f6aaacfc489dcd8885ea8646df521bfa1f0","datavalue":{"value":"balanced incomplete block design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428540$27873A52-9E8E-4386-882E-2BBB94649BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc5efb4dbd2d62dd5f79bb769cf142a5045e0f7b","datavalue":{"value":"authentication code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428540$9F07E385-FC45-49F6-A823-85679A3259D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cceebb43a67001c7d9af1e408ebb4eeca4225332","datavalue":{"value":"secret sharing scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428540$D246AF95-4954-4FA2-A734-524629E3A359","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":"Q1428540$79EC4B06-0D3C-4690-8955-841ED3BB3734","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":"Q1428540$A70EAC99-5DB6-49F9-8BDE-C069F9302587","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"318f535a68d4a16dc2bddcc194801209e47c3c93","datavalue":{"value":{"entity-type":"item","numeric-id":1304974,"id":"Q1304974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$470244A7-5CBF-40E7-B686-E0F8889347FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0548b4273e481107e008c84aa1537d2b8932aa4","datavalue":{"value":{"entity-type":"item","numeric-id":5184944,"id":"Q5184944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$5A9F14F4-DA16-47DA-AE2A-14FE142A485B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600ec27c93f5744c4c177cecba56feeec0435296","datavalue":{"value":{"entity-type":"item","numeric-id":4873725,"id":"Q4873725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$B9D67229-4B87-494C-A27A-854DC4FE29CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a21c1c6aca97b9ed6da1de68b9c93b1bf664b06","datavalue":{"value":{"entity-type":"item","numeric-id":4279573,"id":"Q4279573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$21A21F88-6EC9-4D0E-B375-015D271571C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce36fc126d2220e117f69b44ccecf4feb6a8812b","datavalue":{"value":{"entity-type":"item","numeric-id":1176594,"id":"Q1176594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$DAB40616-BBA8-4433-8CDB-78A5EAC60335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b1e18c42b129bb3e37ce45bc9d38d79b1a992","datavalue":{"value":{"entity-type":"item","numeric-id":4341759,"id":"Q4341759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$8B616570-2DCE-4FB6-8117-7312FC317AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c450d5531477adb1a534443b2512066deccf75","datavalue":{"value":{"entity-type":"item","numeric-id":4324126,"id":"Q4324126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$02F9BDA3-8510-4385-8552-79B13E155528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31769c481ce485f25732d15781246a73a4d5ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4940692,"id":"Q4940692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$AB5A3FBE-C437-4EA6-A78B-BDE34F37BE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7572bd988cd7b932f6139c7b816a3547dc7a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2757252,"id":"Q2757252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$64500164-E3CB-4B4B-9E7F-96CEBDCD4855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e8ee89523e1cdda61f214d29292d5a9c673329","datavalue":{"value":{"entity-type":"item","numeric-id":2876900,"id":"Q2876900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$770A607E-E094-4FAA-9021-0EB04CB06396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45d9eb694872e954efa908146ed679edd30c334","datavalue":{"value":{"entity-type":"item","numeric-id":3695175,"id":"Q3695175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$28DD7B47-4D61-4432-990E-0FB405F91EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5ddf07fa5624b0fbb152fe2d4c955e4801a22a","datavalue":{"value":{"entity-type":"item","numeric-id":914647,"id":"Q914647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$AD48CDE6-89E3-416E-AF1B-8DAD22488735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4b7fe669f40093cbefe4eb5ee876263d05a264","datavalue":{"value":{"entity-type":"item","numeric-id":1112786,"id":"Q1112786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428540$D3AC53ED-7ADF-4F52-A872-47355F5516A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48158297fbe3c8d22c2f32351bbc6122649aa589","datavalue":{"value":{"entity-type":"item","numeric-id":5452895,"id":"Q5452895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce497a5789ec4b9c305a46920d18494ac740e433","datavalue":{"value":{"amount":"+0.9004428386688232","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":"Q1428540$EAE38734-BD8C-4FB7-B320-F004E64A7E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723e7eff701699092eeeb1e7e458101038230e34","datavalue":{"value":{"entity-type":"item","numeric-id":2673993,"id":"Q2673993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5a8e2b612ebbfba1313773db564227929dba95","datavalue":{"value":{"amount":"+0.8508067727088928","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":"Q1428540$45CC297D-95A7-4213-87ED-C0E5FB89BC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4464ada78ba08ef2d51738c9d65dcd283524c80c","datavalue":{"value":{"entity-type":"item","numeric-id":5317578,"id":"Q5317578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1996250c783a6ad9fd8b17bb12a6a0d14771407d","datavalue":{"value":{"amount":"+0.8074780702590942","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":"Q1428540$3DCBB22E-C9C1-460C-8492-07354481D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def54fb7a48adf67c81af48f12c58ab7eda4e78a","datavalue":{"value":{"entity-type":"item","numeric-id":5411360,"id":"Q5411360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbeeeb3c5704006c75723442f95dbea5cce23534","datavalue":{"value":{"amount":"+0.8070225119590759","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":"Q1428540$94B5BA51-7C64-45A8-95CD-CCA3466C2EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2879e91dbadb07157e778bb82b62c51e3366971","datavalue":{"value":{"entity-type":"item","numeric-id":973782,"id":"Q973782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341a6d91ea8ff3910321f9cd01282240d90f5945","datavalue":{"value":{"amount":"+0.8029757142066956","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":"Q1428540$B6F5676C-7C9F-47FE-AD83-6444CE44B305","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New combinatorial designs and their applications to authentication codes and secret sharing schemes.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_combinatorial_designs_and_their_applications_to_authentication_codes_and_secret_sharing_schemes."}}}}}