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 条
  • [11] On the Equivalence Between Eigen and Channel Inversion Based Precoders
    Hameed, Khalid W.
    Al-Yasir, Yasir
    Parchin, Naser O.
    Abd-Alhameed, Raed A.
    Excell, Peter S.
    EMERGING TECHNOLOGIES IN COMPUTING, ICETIC 2018, 2018, 200 : 161 - 172
  • [12] On the Equivalence between Assumption-Based Argumentation and Logic Programming
    Caminada, Martin
    Schulz, Claudia
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 60 : 779 - 825
  • [13] Margin-based Ranking and an Equivalence between AdaBoost and RankBoost
    Rudin, Cynthia
    Schapire, Robert E.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2009, 10 : 2193 - 2232
  • [14] Equivalence between graph-based and sequence-based extensive form games
    J. Jude Kline
    Shravan Luckraz
    Economic Theory Bulletin, 2016, 4 (1) : 85 - 94
  • [15] Equivalence between RAM-based neural networks and probabilistic automata
    de Souto, MCP
    Ludermir, TB
    de Oliveira, WR
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (04): : 996 - 999
  • [16] Equivalence between four versions of thermostatistics based on strongly pseudoadditive entropies
    Ilic, Velimir M.
    Scarfone, Antonio Maria
    Wada, Tatsuaki
    PHYSICAL REVIEW E, 2019, 100 (06)
  • [17] Another look at the interaction between verbs and constructions The case of resultatives based on wipe
    Iwata, Seizi
    CONSTRUCTIONS AND FRAMES, 2021, 13 (02) : 263 - 308
  • [18] Collaboration between MAC policies and EDS based on a meta-policy approach
    Blanc, M.
    Briffaut, J.
    Lalande, J. -F.
    Toinard, C.
    2006 INTERNATIONAL SYMPOSIUM ON COLLABORATIVE TECHNOLOGIES AND SYSTEMS, PROCEEDINGS, 2006, : 48 - +
  • [19] An investigation of equivalence between the bulk-based and the brane-based approaches for anisotropic models
    Uluyazi, Gulcin
    GENERAL RELATIVITY AND GRAVITATION, 2012, 44 (04) : 875 - 886
  • [20] An investigation of equivalence between the bulk-based and the brane-based approaches for anisotropic models
    Gülçin Uluyazı
    General Relativity and Gravitation, 2012, 44 : 875 - 886