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 条
  • [31] Ideal-Cipher (Ir) reducibility for Blockcipher-Based Hash Functions
    Baecher, Paul
    Farshim, Pooya
    Fischlin, Marc
    Stam, Martijn
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2013, 2013, 7881 : 426 - 443
  • [32] Hardware Evaluation of the Stream Cipher-based Hash Functions RadioGatun and irRUPT
    Henzen, L.
    Carbognani, R.
    Felber, N.
    Fichtner, W.
    DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2009, : 646 - 651
  • [33] Design of a Synchronous Stream Cipher from Hash Functions
    Rosiello, Angelo P. E.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (08): : 69 - 73
  • [34] On the universal hash functions in Luby-Rackoff cipher
    Iwata, T
    Kurosawa, K
    INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2002, 2002, 2587 : 226 - 236
  • [35] On the universal hash functions in Luby-Rackoff cipher
    Iwata, T
    Kurosawa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (01): : 60 - 66
  • [36] Hash functions and MAC algorithms based on block ciphers
    Preneel, B
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 1997, 1355 : 270 - 282
  • [37] Hardware implementation of a strong pseudorandom number generator based block-cipher system for color image encryption and decryption
    Gafsi, Mohamed
    Amdouni, Rim
    Hajjaji, Mohamed Ali
    Mtibaa, Abdellatif
    Bourennane, El-Bey
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2023, 51 (01) : 410 - 436
  • [38] Efficient Pseudorandom-Function Modes of a Block-Cipher-Based Hash Function
    Hirose, Shoichi
    Kuwakado, Hidenori
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (10): : 2447 - 2453
  • [39] On the Simon Cipher 4-Block Key Schedule as a Hash
    Degnan, Brian
    Durgin, Gregory
    Maeda, Suigin
    2017 IEEE INTERNATIONAL CONFERENCE ON RFID (RFID), 2017,
  • [40] Secure optical bit- and block-cipher transmission using a single multiport encoder/decoder
    Cincotti, Gabriella
    Wada, Naoya
    YjtayaMa, Ken-ichi
    2008 CONFERENCE ON OPTICAL FIBER COMMUNICATION/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-8, 2008, : 277 - +
12345