Efficient computation of hashes

被引:0
|
作者
Lopes, Raul H. C. [1 ]
Franqueira, Virginia N. L. [2 ]
Hobson, Peter R. [1 ]
机构
[1] Brunel Univ, Sch Engn & Design, Particle Phys Grp, Uxbridge UB8 3PH, Middx, England
[2] Univ Cent Lancashire, Sch Comp Engn & Phys Sci, Preston PR1 2HE, Lancs, England
基金
英国科学技术设施理事会;
关键词
D O I
10.1088/1742-6596/513/3/032042
中图分类号
O57 [原子核物理学、高能物理学];
学科分类号
070202 ;
摘要
The sequential computation of hashes at the core of many distributed storage systems and found, for example, in grid services can hinder efficiency in service quality and even pose security challenges that can only be addressed by the use of parallel hash tree modes. The main contributions of this paper are, first, the identification of several efficiency and security challenges posed by the use of sequential hash computation based on the Merkle-Damgard engine. In addition, alternatives for the parallel computation of hash trees are discussed, and a prototype for a new parallel implementation of the Keccak function, the SHA-3 winner, is introduced.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] Efficient computation of sparse structures
    Harris, David G.
    Morsy, Ehab
    Pandurangan, Gopal
    Robinson, Peter
    Srinivasan, Aravind
    RANDOM STRUCTURES & ALGORITHMS, 2016, 49 (02) : 322 - 344
  • [22] Efficient Computation of Order Bases
    Zhou, Wei
    Labahn, George
    ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2009, : 375 - 382
  • [23] Value compression for efficient computation
    Canal, R
    González, A
    Smith, JE
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 519 - 529
  • [24] DEVELOPMENT OF EFFICIENT ARITHMETIC COMPUTATION
    KAYE, DB
    DEWINSTANLEY, P
    CHEN, Q
    BONNEFIL, V
    JOURNAL OF EDUCATIONAL PSYCHOLOGY, 1989, 81 (04) : 467 - 480
  • [25] EFFICIENT COMPUTATION OF BLACKBODY FUNCTIONS
    EMMONS, RB
    OPTICAL ENGINEERING, 1980, 19 (02) : S038 - +
  • [26] Efficient computation of the matrix cosine
    Sastre, Jorge
    Ibanez, Javier
    Ruiz, Pedro
    Defez, Emilio
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (14) : 7575 - 7585
  • [27] EFFICIENT COMPUTATION OF NETWORK SENSITIVITIES
    ELTURKY, FM
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (06): : 659 - 664
  • [28] Efficient computation of contrastive explanations
    Artelt, Andre
    Hammer, Barbara
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [29] Efficient check sum computation
    Research Disclosure, 1998, (414):
  • [30] Efficient computation of behavior strategies
    vonStengel, B
    GAMES AND ECONOMIC BEHAVIOR, 1996, 14 (02) : 220 - 246