{"entities":{"Q1304974":{"pageid":1315724,"ns":120,"title":"Item:Q1304974","lastrevid":67511901,"modified":"2026-04-12T18:29:52Z","type":"item","id":"Q1304974","labels":{"en":{"language":"en","value":"On a fallacious bound for authentication codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340535"}},"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":"Q1304974$F5E9380C-B672-4DE6-A17C-DA4F2360648C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0478fd9a04e13e6f25d8053548b674de9790424","datavalue":{"value":{"text":"On a fallacious bound for authentication codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304974$F61CF6B5-59F5-4D52-812F-54680B0C034C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00ea4188368b873628ed9cd4cb7795e1be69c05d","datavalue":{"value":"0936.94012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304974$F91EBC4D-9EDF-462C-A02D-1178DCC535F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fad7563c42e16823b66aabc673d6b3f6ce4aaca9","datavalue":{"value":{"entity-type":"item","numeric-id":240096,"id":"Q240096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304974$FF7CD8D7-7965-4955-8B3F-DC0A759DE2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1260d7a81abe166855e8bdbe29efc9c6eb85eb9","datavalue":{"value":{"entity-type":"item","numeric-id":240098,"id":"Q240098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304974$8ACDACEE-C6C4-48E2-A038-5B9BAD9BE90D","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":"Q1304974$8B92AB1E-85BC-41B6-ACB8-FC6EF3A24EFE","rank":"normal"},{"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":"Q1304974$551AF6D4-13A2-4EB6-99B9-EC462B190BD3","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":"Q1304974$41FDEAAF-1804-4FA5-A651-03B1215FD133","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79eddd532994bf0017a2fbd814ba901c051eaabf","datavalue":{"value":{"time":"+2000-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304974$1A36F173-F7A8-400F-896F-3B8DEBE82087","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99328fce63c563e5ae8563e15e312a2608ba154e","datavalue":{"value":"An authentication code provides a way to transmit information over an insecure channel. A possible attack by an opponent is to try to deceive the receiver by replacing the legitimate message by a different one, hoping the receiver will accept it as valid. For this so-called substitution attack one can compute the probability of success. A lower bound on this probability was derived in \\textit{M. De Soete} [J. Cryptology 3, No. 3, 173-186 (1991; Zbl 0739.94010)].    In the current paper it is shown that the lower bound by De Soete is false. Firstly, the authors introduce a small counterexample. Then the flaw in the original proof by De Soete is spotted and corrected, resulting in a new lower bound. Finally, some published results from the theory of authentication codes and secret sharing schemes, that were originally based on the flawed bound by De Soete, are corrected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304974$947FC5F5-E547-4824-B6F6-1897C6F72843","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304974$F632DF55-2C6E-408B-AB29-D273910A925D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59660dd2f8d15d3046fa6ac5dfe01c5ddbfd6879","datavalue":{"value":"1340535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304974$62A50332-B453-4FE1-9D4E-A585708D317A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9862acd7807c618254824061dcb5bd1a08aaeec","datavalue":{"value":"authentication codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304974$243500B0-0B75-424E-BE49-33CCA70AAB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539e9ca2137523cf30262b9936c807c4cc0b3885","datavalue":{"value":"substitution attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304974$36FC0F60-CF2E-4E7E-B1B6-65A63E4E24AF","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":"Q1304974$DA1EF2A6-4AE2-4AEB-8047-4004E3871FAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6267fa60f6f727527c0329287b7a9c5d2398195b","datavalue":{"value":"https://doi.org/10.1007/s001459900049","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304974$5B79315D-3CA6-4830-9CB2-E09CACDD4799","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1313b3d7af6b8826aaa881b6696eb35fa5af3bf","datavalue":{"value":"W2053761689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304974$9F1B65ED-0F8D-495C-BD1F-19008F0AE782","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"85aacc941ac67cc5247229229a84ec50050e3b17","datavalue":{"value":"Q127846185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304974$2F0E6BA5-2A10-4810-A60A-AD27C859FBD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee2e482150359ccb6b7750aab3cd127934db4049","datavalue":{"value":"10.1007/S001459900049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304974$AB919782-E161-4011-AAE8-AA81EBF4810B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3130d03ed3a270faa09318c2f4edb349743b4ce1","datavalue":{"value":{"entity-type":"item","numeric-id":1903343,"id":"Q1903343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9acd425398a7a5ad2cc8bc2374742e5f5ccc161","datavalue":{"value":{"amount":"+0.8196174502372742","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":"Q1304974$8496ABA9-BB6C-4283-B8A3-5C79588B059C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4334b03a41e9d03e7ddcc3425349676bc7951c7","datavalue":{"value":{"entity-type":"item","numeric-id":4324127,"id":"Q4324127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5cc69b5d105be086ea284ec3168726d5a17a01","datavalue":{"value":{"amount":"+0.8184378147125244","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":"Q1304974$993B1CD5-EECB-4267-80B4-82081564A51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325d6d9b3f32b94556b272af11b24ca06ccd7186","datavalue":{"value":{"entity-type":"item","numeric-id":3695175,"id":"Q3695175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798db79eae8954659bf30802f3f77976ecc8b2c2","datavalue":{"value":{"amount":"+0.8177685737609863","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":"Q1304974$4160443B-62FC-4A71-8D60-775FF2F9CB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3ef2e760dc9b9a1365f6b398cc2a86c3f91cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4341668,"id":"Q4341668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35775db7359141591696ac8ce37e7781229693e8","datavalue":{"value":{"amount":"+0.8119103908538818","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":"Q1304974$2C0308F7-ABC3-4849-B149-27A20A260607","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a fallacious bound for authentication codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_fallacious_bound_for_authentication_codes"}}}}}