{"entities":{"Q1335421":{"pageid":1346160,"ns":120,"title":"Item:Q1335421","lastrevid":67434711,"modified":"2026-04-12T17:44:40Z","type":"item","id":"Q1335421","labels":{"en":{"language":"en","value":"Universal hashing and authentication codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 646844"}},"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":"Q1335421$667F6E6B-70F6-45D2-B0E8-DC40DDB076E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b31317a617a0660158b21014c2725b54dbe5928","datavalue":{"value":{"text":"Universal hashing and authentication codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1335421$DCDB1BF9-D7E8-4C3B-8512-B9FC091565C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a30da82670cb3d29b44b8d6bc66304dfaf87c07d","datavalue":{"value":"0812.94011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335421$23FD7F3D-0D32-4317-B47C-0DCA5C00D125","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1956f3927b0198e214d9728827ee1bc97fe507a1","datavalue":{"value":"10.1007/BF01388651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335421$30A92DBA-2B4C-4BDE-9D6E-F6EC64213C05","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":"Q1335421$6A20DFAF-464E-49EB-BE83-268D5F243C53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3735d74736be00351b29bfcaff98ca4dc28c0eb2","datavalue":{"value":{"time":"+1995-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1335421$295EC8D8-60D1-4095-B6D2-BBF2F9F55E10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d35490d691ad313305eb888558d72ef54f6d4c32","datavalue":{"value":"In this paper (for a preliminary version see [Lect. Notes Comput. Sci. 576, 74-85 (1992; Zbl 0789.68050)]) the author studies the applications of universal hashing to the construction of unconditionally secure authentication codes without secrecy. He generalizes the construction given by \\textit{M. N. Wegman} and \\textit{J. L. Carter} [J. Comput. Syst. Sci. 22, 265-279 (1981; Zbl 0461.68074)], which is useful when the number of authenticators is exponentially small compared to the number of possible source states (plaintext messages), by formally defining some new classes of hash functions. He presents two lower bounds on the size of certain universal classes of hash functions, gives both direct and recursive constructions for universal classes of hash functions and discusses the implications of this theory to the construction of authentication codes.   The presented method of universal hashing to construct authentication codes is used by \\textit{J. Bierbrauer}, \\textit{T. Johansson}, \\textit{G. Kobatianskij} and \\textit{B. Smeets} [Lect. Notes Comput. Sci. 773, 331-342 (1994)]. In [J. Combinatorial Design 2, 161-166 (1994)] \\textit{Tran Van Trung} gives a design-theoretic characterization of those classes of hash functions that meet one of the lower bounds with equality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335421$7982CA23-A60A-49C1-92FF-FE9F96E85E4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335421$A443B0B3-8067-440F-AC6F-50C79006EC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335421$806DCBD3-3940-4DBB-A019-580E777EA167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35d8697670c57283b48084c55022095755e47d4e","datavalue":{"value":"646844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335421$1D47933D-E661-4B93-AA4E-CB8992997150","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c06338c3b884c1c2dd28b1150d702db0b75b44","datavalue":{"value":"universal hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335421$F5F22134-FF5A-4E4A-9839-D7F92C3F1F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9862acd7807c618254824061dcb5bd1a08aaeec","datavalue":{"value":"authentication codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335421$D6D2068F-4B6F-4ED1-9F14-6F4B4DEE6435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335421$481F732B-DDB4-42B3-8167-5F5178076CFF","rank":"normal"}],"P16":[{"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":"Q1335421$0AA853FF-4315-4D3B-B562-8AB37B0C362D","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":"Q1335421$A1B7C5D9-1247-41CF-BEE3-1C2847172608","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2971cab3f99861068f20f47e6172396451cb4399","datavalue":{"value":{"entity-type":"item","numeric-id":4341758,"id":"Q4341758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$ACF5B97D-E4EA-4517-BBE5-94A5A4F46B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$CA3F20E5-3C12-4BB7-A6CA-40097E0053BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7746e86e05bd389ba2458d56878da75b5e92d09","datavalue":{"value":{"entity-type":"item","numeric-id":4192076,"id":"Q4192076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$03E72726-7C47-4F3D-B651-1082261BFCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9c39c6b14f15f6059ac7d5b311ec56ff4fdfbf","datavalue":{"value":{"entity-type":"item","numeric-id":5842949,"id":"Q5842949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$34B285BF-1A17-4EED-843B-E54890FC55D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3532d379afc3052976764f71ba8a893f14e882bc","datavalue":{"value":{"entity-type":"item","numeric-id":5845332,"id":"Q5845332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$F18A8974-289A-491B-A7E8-325B445820D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c84f39ae70282f689e9646107fe3d25778d877","datavalue":{"value":{"entity-type":"item","numeric-id":1136228,"id":"Q1136228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$33217618-8B7E-43FA-9006-248D81B99C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53046d343d517f6b0a2d901c316e7976a06046a","datavalue":{"value":{"entity-type":"item","numeric-id":1109006,"id":"Q1109006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$D8AE82DB-282C-4053-9CCE-CEA70390406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8e97cf983180cba7966a0d2b0f3b255a2b5cef","datavalue":{"value":{"entity-type":"item","numeric-id":914645,"id":"Q914645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$AAC08178-945F-4DE2-AB0B-43F5F1F2E251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3442a3257f1a039af2e7e096cd25784071202943","datavalue":{"value":{"entity-type":"item","numeric-id":1200311,"id":"Q1200311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$FBFC318C-EF9C-489F-ACB9-61E75BC112C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2298bbc2c62a2b31a65ad37540e95971205fb7b8","datavalue":{"value":{"entity-type":"item","numeric-id":1329163,"id":"Q1329163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$14974395-23C1-4744-95D0-76DFEBDD38C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5447341a7a023b61883fb49d8a49166812825a4d","datavalue":{"value":{"entity-type":"item","numeric-id":4764653,"id":"Q4764653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$2DDD661A-C221-4967-AC4C-D4D2EEAEEB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e5b8828482a38bb0c97bb53d1b0441c01a601f","datavalue":{"value":{"entity-type":"item","numeric-id":1152713,"id":"Q1152713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335421$9F124568-F889-4C88-AA6E-FF7D8C283522","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5001d01ee4a0dce65a4e8958779a36477b1e4af","datavalue":{"value":{"entity-type":"item","numeric-id":4035708,"id":"Q4035708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f58591d12088156c9dd47af3c9080ec28f8196e","datavalue":{"value":{"amount":"+0.9616950154304504","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":"Q1335421$2DEC5866-D70C-4DDE-AA01-8B18DF630433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356523da694b5057e01ccd23a458c172a824702d","datavalue":{"value":{"entity-type":"item","numeric-id":3452336,"id":"Q3452336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c4bf89943d9037c2653d175bb0e17b4eddf605","datavalue":{"value":{"amount":"+0.9062919020652772","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":"Q1335421$282FF7F1-2AA9-489E-8252-02C08F6953D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd415aec5708ada237685d5d0342a5f0a6beba82","datavalue":{"value":{"entity-type":"item","numeric-id":4341758,"id":"Q4341758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b7cb28cbfc87dfc7850215ec13dd6447876eac","datavalue":{"value":{"amount":"+0.8947069048881531","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":"Q1335421$7DAC61ED-48CB-4B72-BF1E-4C7D953966CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee81013e9f2a959f48a2a389b5c7a282f915cbb","datavalue":{"value":{"entity-type":"item","numeric-id":2920414,"id":"Q2920414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2580ed43371720db26be0b0b1bdb5000606176db","datavalue":{"value":{"amount":"+0.8683061599731445","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":"Q1335421$F997B6BE-0700-4075-B37F-8790845A7B63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal hashing and authentication codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_hashing_and_authentication_codes"}}}}}