On parallel hash functions based on block-cipher

被引：0
|
作者：
Matsuo, T
Kurosawa, K
机构：
[1] Tokyo Inst Technol, Meguro Ku, Tokyo 1528552, Japan
[2] Ibaraki Univ, Hitachi, Ibaraki 3168511, Japan
来源：
INFORMATION SECURITY AND PRIVACY, PROCEEDINGS | 2003年 / 2727卷
关键词：
hash function; block cipher;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper,We study variants of the parallel hash function construction of Damgard. We first show an improvement such that the number of processors is almost a half if \M\ = (2(s) + 1)n for some s, where M is the message to be hashed. We next show that there exists a variant of our parallel hash construction such that it is secure even if the underlying compression function is not necessarily collision-free nor one-way. The cost is that some constant times more processors are required.
引用
收藏
页码：510 / 521
页数：12
相关论文
共 50 条
  • [1] Side channel attacks against HMACs based on block-cipher based hash functions
    Okeya, Katsuyuki
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2006, 4058 : 432 - 443
  • [2] Parallel hash function based on block cipher
    Du, Maokang
    He, Bo
    Wang, Yong
    Wu, JianJun
    Xiao, Di
    2009 INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY, VOLS 1 AND 2, 2009, : 55 - +
  • [3] An Efficient Hash Based Parallel Block Cipher Mode of Operation
    Sahi, Aqeel
    Lai, David
    Li, Yan
    PROCEEDINGS OF 2018 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS), 2018, : 33 - 40
  • [4] Combining compression functions and block cipher-based hash functions
    Peyrin, Thomas
    Gilbert, Henri
    Muller, Frederic
    Robshaw, Matt
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2006, 2006, 4284 : 315 - +
  • [5] Hash function based on block cipher
    Yi, X
    Lam, KY
    ELECTRONICS LETTERS, 1997, 33 (23) : 1938 - 1940
  • [6] On parallel hash functions based on block-ciphers
    Matsuo, T
    Kurosawa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (01) : 67 - 74
  • [7] A synthetic indifferentiability analysis of some block-cipher-based hash functions
    Zheng Gong
    Xuejia Lai
    Kefei Chen
    Designs, Codes and Cryptography, 2008, 48 : 293 - 305
  • [8] Practical Homomorphic Evaluation of Block-Cipher-Based Hash Functions with Applications
    Bendoukha, Adda Akram
    Stan, Oana
    Sirdey, Renaud
    Quero, Nicolas
    Freitas, Luciano
    FOUNDATIONS AND PRACTICE OF SECURITY, FPS 2022, 2023, 13877 : 88 - 103
  • [9] A synthetic indifferentiability analysis of some block-cipher-based hash functions
    Gong, Zheng
    Lai, Xuejia
    Chen, Kefei
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 48 (03) : 293 - 305
  • [10] A new hash function based on block cipher
    Yi, X
    Lam, KY
    INFORMATION SECURITY AND PRIVACY, 1997, 1270 : 139 - 146
12345