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 条
  • [31] On the choice of denominator functions and convergence of NSFD schemes for a class of nonlinear SBVPs
    Kayenat, Sheerin
    Verma, Amit Kumar
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2022, 200 : 263 - 284
  • [32] New constructions for resilient and highly nonlinear Boolean functions
    Khoo, K
    Gong, G
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2003, 2727 : 498 - 509
  • [33] Evolving Constructions for Balanced, Highly Nonlinear Boolean Functions
    Carlet, Claude
    Djurasevic, Marko
    Jakobovic, Domagoj
    Mariot, Luca
    Picek, Stjepan
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 1147 - 1155
  • [34] Highly Nonlinear Resilient Functions without Linear Structures
    Liu, Jian
    Chen, Lusheng
    Guang, Xuan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (06) : 1405 - 1417
  • [35] Derivative-Free Iterative Schemes for Multiple Roots of Nonlinear Functions
    Arora, Himani
    Cordero, Alicia
    Torregrosa, Juan R.
    Behl, Ramandeep
    Alharbi, Sattam
    MATHEMATICS, 2022, 10 (09)
  • [36] Fractal image coding schemes using nonlinear grey scale functions
    Vitulano, D
    SIGNAL PROCESSING, 2001, 81 (05) : 1095 - 1099
  • [37] Further analysis of password authentication schemes based on authentication tests
    Jiang, R
    Pan, L
    Li, JH
    COMPUTERS & SECURITY, 2004, 23 (06) : 469 - 477
  • [38] Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions
    Zhang, Feng-rong
    Carlet, Claude
    Hu, Yu-pu
    Cao, Tian-jie
    INFORMATION SCIENCES, 2014, 283 : 94 - 106
  • [39] Association schemes arising from bent functions
    Alexander Pott
    Yin Tan
    Tao Feng
    San Ling
    Designs, Codes and Cryptography, 2011, 59 : 319 - 331
  • [40] Association schemes arising from bent functions
    Pott, Alexander
    Tan, Yin
    Feng, Tao
    Ling, San
    DESIGNS CODES AND CRYPTOGRAPHY, 2011, 59 (1-3) : 319 - 331