Equivalence between MAC, WCR and PRF for Blockcipher Based Constructions

被引:0
|
作者
Datta, Nilanjan [1 ]
Nandi, Mridul [1 ]
机构
[1] Indian Stat Inst, Kolkata 700108, India
来源
关键词
Affine Domain Extension; Blockcipher; MAC; PRF; WCR; SECURITY; BOUNDS; OMAC; TMAC;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In FSE'10, Nandi proved a sufficient condition of pseudo random function (PRF) for affine domain extensions (ADE), a wide class of blockcipher based domain extensions. This sufficient condition is satisfied by all known ADE, however, it is not a characterization of PRF. In this paper we completely characterize the ADE and show that weaker security notions message authentication code (MAC) and weakly collision resistant (WCR) are indeed equivalent to PRF.
引用
收藏
页码:300 / 308
页数:9
相关论文
共 50 条
  • [21] A note on a simple equivalence between round-based synchronous and asynchronous models
    Raynal, M
    Roy, M
    11TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2005, : 387 - 390
  • [22] Simulation-based Equivalence Checking between IEEE 1687 ICL and RTL
    Damljanovic, Aleksa
    Jutman, Artur
    Portolan, Michele
    Sanchez, Ernesto
    Squillero, Giovanni
    Tsertov, Anton
    2019 IEEE INTERNATIONAL TEST CONFERENCE (ITC), 2019,
  • [23] Crossover operators for permutations equivalence between position and order-based crossover
    Vidal, Concepcion
    Perez, Gilberto
    Aguado, Felicidad
    Maria Molinelli, Jose
    LOGIC JOURNAL OF THE IGPL, 2011, 19 (02) : 405 - 414
  • [24] On the equivalence between ADRC and Flat Filter based controllers: A frequency domain approach
    Sira-Ramirez, H.
    Zurita-Bustamante, E. W.
    CONTROL ENGINEERING PRACTICE, 2021, 107
  • [25] Equivalence between Separate and Synthesized EVM Based Incentive Contracts in Project Management
    Dai Chun'ai
    Tang Xiaowo
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 1856 - 1860
  • [26] Energy-based equivalence between damage and fracture in concrete under fatigue
    Sain, Trisha
    Kishen, J. M. Chandra
    ENGINEERING FRACTURE MECHANICS, 2007, 74 (15) : 2320 - 2333
  • [27] EQUIVALENCE IN SENSITIVITY CALCULATION BETWEEN DIRECT DIFFERENTIATION AND METHOD BASED ON TELLEGENS THEOREM
    VALTONEN, ME
    PROCEEDINGS OF THE IEEE, 1977, 65 (11) : 1602 - 1603
  • [29] Study of the equivalence between gelatin and muscle target based on temporary cavity effect
    Jin, Y.-X. (jyxzdy11@sina.com), 1600, China Ordnance Industry Corporation (35):
  • [30] A generalization of the equivalence relations between modulus-based and projected splitting methods
    Mezzadri F.
    Galligani E.
    ANNALI DELL'UNIVERSITA' DI FERRARA, 2022, 68 (2) : 417 - 439