Title :
Strongly universal hashing and identification codes via channels
Author :
Kurosawa, Kaoru ; Yoshida, Takuya
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol., Japan
fDate :
9/1/1999 12:00:00 AM
Abstract :
This article shows that ε-almost strongly universal classes of hash functions can yield better explicit constructions of identification codes via channels (ID codes) and identification plus transmission codes (IT codes) than the previous explicit constructions of Verdu and Wei (1993)
Keywords :
binary codes; channel capacity; cryptography; ϵ-almost strongly universal classes; ID codes; IT codes; Shannon capacity; binary constant weight codes; channels; identification codes; identification plus transmission codes; strongly universal hashing codes; transmission codes; Algorithm design and analysis; Channel capacity; Communication channels; Computer science; Cryptography; Decoding; Digital arithmetic; Entropy; Equations; Transmitters;
Journal_Title :
Information Theory, IEEE Transactions on
