Universal Hashing and Geometric Codes

被引：18
|
作者：
Bierbrauer J. [1 ]
机构：
[1] Department of Mathematical Sciences, Michigan Technological University, Houghton
来源：
Designs, Codes and Cryptography | 1997年 / 11卷 / 3期
关键词：
Alebraic curves; Authentication; Orthogonal array; Reed-Solomon code; Suzuki code; Universal hashing; Weierstraßpoint;
D O I：
10.1023/A:1008226810363
中图分类号：
学科分类号：
摘要：
We describe a new application of algebraic coding theory to universal hashing and authentication without secrecy. This permits to make use of the hitherto sharpest weapon of coding theory, the construction of codes from algebraic curves. We show in particular how codes derived from Artin-Schreier curves, Hermitian curves and Suzuki curves yield classes of universal hash functions which are substantially better than those known before.
引用
收藏
页码：207 / 221
页数：14
相关论文
共 50 条
  • [1] UNIVERSAL HASHING AND AUTHENTICATION CODES
    STINSON, DR
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 576 : 74 - 85
  • [2] Strongly universal hashing and identification codes via channels
    Kurosawa, K
    Yoshida, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2091 - 2095
  • [3] Fingerprint Geometric Hashing Based on Binary Minutiae Cylinder Codes
    Wang, Yi
    Wang, Lipeng
    Cheung, Yiu-ming
    Yuen, Pong Chi
    [J]. 2014 22ND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2014, : 690 - 695
  • [4] Geometric hashing: An overview
    Wolfson, HJ
    Rigoutsos, I
    [J]. IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1997, 4 (04): : 10 - 21
  • [5] Invariant geometric hashing
    Huber, B
    Stiller, P
    Wan, C
    Shah, TN
    [J]. ADVANCES IN COMPUTER-ASSISTED RECOGNITION, 1999, 3584 : 39 - 44
  • [6] An Enhanced Geometric Hashing
    Jayaraman, Umarani
    Gupta, Amit Kumar
    Prakash, Surya
    Gupta, Phalguni
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [7] EXTENDIBLE HASHING WITH UNIVERSAL CLASS OF HASHING FUNCTIONS
    Sridevi, G. M.
    Ashoka, D., V
    Ramakrishna, M., V
    [J]. INTERNATIONAL JOURNAL ON INFORMATION TECHNOLOGIES AND SECURITY, 2021, 13 (01): : 51 - 66
  • [8] Variationally universal hashing
    Krovetz, Ted
    Rogaway, Phillip
    [J]. INFORMATION PROCESSING LETTERS, 2006, 100 (01) : 36 - 39
  • [9] UNIVERSAL HASHING IN VLSI
    FURER, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 319 : 312 - 318
  • [10] Rehashing for Bayesian geometric hashing
    Lifshits, M
    Blayvas, I
    Goldenberg, R
    Rivlin, E
    Rudzsky, M
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, 2004, : 99 - 102
12345