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 条
  • [11] Development of block-cipher library for reconfigurable computers
    Huang, Miaoqing
    El-Ghazawi, Tarek
    Larson, Brian
    Gaj, Kris
    2007 3RD SOUTHERN CONFERENCE ON PROGRAMMABLE LOGIC, PROCEEDINGS, 2007, : 191 - +
  • [12] PFX: an essence of authencryption for block-cipher security
    Hwang, Tzonelih
    Gope, Prosanta
    SECURITY AND COMMUNICATION NETWORKS, 2016, 9 (10) : 1186 - 1197
  • [13] Automated Analysis and Synthesis of Block-Cipher Modes of Operation
    Malozemoff, Alex J.
    Katz, Jonathan
    Green, Matthew D.
    2014 IEEE 27TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM (CSF), 2014, : 140 - 152
  • [14] A block-cipher mode of operation for parallelizable message authentication
    Black, J
    Rogaway, P
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2002, PROCEEDINGS, 2002, 2332 : 384 - 397
  • [15] VLSI implementation of a high speed block-cipher module
    Shehata, KA
    Ali, HH
    Shaker, NH
    Morsy, KM
    PROCEEDINGS OF THE 44TH IEEE 2001 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2001, : 572 - 575
  • [16] Developing an API for Block-Cipher Encryption powered by Supervised Learning
    Tirmizi, Atif
    Abuomar, Osama
    Alzoubi, Khaled M.
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 830 - 835
  • [17] INT-RUP Analysis of Block-cipher Based Authenticated Encryption Schemes
    Chakraborti, Avik
    Datta, Nilanjan
    Nandi, Mridul
    TOPICS IN CRYPTOLOGY - CT-RSA 2016, 2016, 9610 : 39 - 54
  • [18] ON A CONSTRUCTION OF STREAM-CIPHER-BASED HASH FUNCTIONS
    Nakano, Yuto
    Kurihara, Jun
    Kiyomoto, Shinsaku
    Tanaka, Toshiaki
    SECRYPT 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2010, : 334 - 343
  • [19] A Novel Block-Cipher Mechanism for Information Security in Cloud System
    Ramesh, M.
    Kumar, B. Hemantha
    Srinagesh, A.
    2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (IACC), 2016, : 524 - 528
  • [20] HeW: A Hash Function based on Lightweight Block Cipher FeW
    Kumar, Manoj
    Dey, Dhananjoy
    Pal, S. K.
    Panigrahi, Anupama
    DEFENCE SCIENCE JOURNAL, 2017, 67 (06) : 636 - 644
12345