Authentication schemes from highly nonlinear functions

被引:22
|
作者
Carlet, Claude
Ding, Cunsheng
Niederreiter, Harald
机构
[1] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
[3] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France
关键词
authentication scheme; cryptography; highly nonlinear function;
D O I
10.1007/s10623-005-6407-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We construct two families of authentication schemes using highly nonlinear functions on finite fields of characteristic 2. This leads to improvements on an earlier construction by Ding and Niederreiter if one chooses, for instance, an almost bent function as the highly nonlinear function.
引用
收藏
页码:71 / 79
页数:9
相关论文
共 50 条
  • [1] Authentication Schemes from Highly Nonlinear Functions
    Claude Carlet
    Cunsheng Ding
    Harald Niederreiter
    [J]. Designs, Codes and Cryptography, 2006, 40 : 71 - 79
  • [2] Authentication schemes from highly nonlinear functions
    Carlet, Claude
    Ding, Cunsheng
    Niederreiter, Harald
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 739 - +
  • [3] Systematic authentication codes from highly nonlinear functions
    Ding, CS
    Niederreiter, H
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (10) : 2421 - 2428
  • [4] Codes, graphs, and schemes from nonlinear functions
    van Dam, ER
    Fon-Der-Flaass, D
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (01) : 85 - 98
  • [5] Automated design of cryptographic hash schemes by evolving highly-nonlinear functions
    Estevez-Tapiador, Juan M.
    Hernandez-Castro, Julio C.
    Peris-Lopez, Pedro
    Ribagorda, Arturo
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2008, 24 (05) : 1485 - 1504
  • [6] Automated design of cryptographic hash schemes by evolving highly-nonlinear functions
    Department of Computer Science, Carlos III University of Madrid, 28911 Legones, Madrid, Spain
    [J]. J. Inf. Sci. Eng., 2008, 5 (1485-1504):
  • [7] Highly nonlinear functions
    Kai-Uwe Schmidt
    [J]. Designs, Codes and Cryptography, 2015, 74 : 665 - 672
  • [8] Highly nonlinear functions
    Schmidt, Kai-Uwe
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (03) : 665 - 672
  • [9] Homomorphic Linear Authentication Schemes from ε-Authentication Codes
    Han, Shuai
    Liu, Shengli
    Zhang, Fangguo
    Chen, Kefei
    [J]. ASIA CCS'16: PROCEEDINGS OF THE 11TH ACM ASIA CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, : 487 - 498
  • [10] A theory of highly nonlinear functions
    Horadam, KJ
    [J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2006, 3857 : 87 - 100