A CONSTRUCTION FOR ONE WAY HASH FUNCTIONS AND PSEUDORANDOM BIT GENERATORS

被引：0
作者：
SADEGHIYAN, B
PIEPRZYK, J
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1991年 / 547卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We prove that if f is a n-bit one-way permutation, i.e., it has some hard bits, a one-way permutation with n - k provably simultaneous hard bits can be constructed with it. We apply this construction to improve the efficiency of Blum-Micali pseudo-random bit generator. Then, we apply the construction to propose a new approach for building universal one-way hash functions. This approach merges Damgard's design principle (or Merkle's meta-method) and the method proposed by Zheng, Matsumoto and Imai for the construction of hash functions for long messages.
引用
收藏
页码：431 / 445
页数：15
相关论文
共 50 条
[21]   One-way hash functions with changeable parameters [J].
Hsieh, TM ;
Yeh, YS ;
Lin, CH ;
Tuan, SH .
INFORMATION SCIENCES, 1999, 118 (1-4) :223-239
[22]   Statistical complexity measure of pseudorandom bit generators [J].
González, CM ;
Larrondo, HA ;
Rosso, OA .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 354 :281-300
[23]   PSEUDORANDOM GENERATORS FOR POLYNOMIAL THRESHOLD FUNCTIONS [J].
Meka, Raghu ;
Zuckerman, David .
SIAM JOURNAL ON COMPUTING, 2013, 42 (03) :1275-1301
[24]   Pseudorandom Generators for Polynomial Threshold Functions [J].
Meka, Raghu ;
Zuckerman, David .
STOC 2010: PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2010, :427-436
[25]   One way Hash function construction based on Spatiotemporal chaos [J].
Zhang, Han ;
Wang, Xiu-Feng ;
Li, Zhao-Hui ;
Liu, Da-Hai .
Wuli Xuebao/Acta Physica Sinica, 2005, 54 (09) :4006-4011
[26]   One way Hash function construction based on chaotic mapping [J].
Liu, Junning ;
Xie, Jiecheng ;
Wang, Pu .
Qinghua Daxue Xuebao/Journal of Tsinghua University, 2000, 40 (07) :55-58
[27]   Construction of one-way hash functions with increased key space using adaptive chaotic maps [J].
Tutueva, Aleksandra, V ;
Karimov, Artur, I ;
Moysis, Lazaros ;
Volos, Christos ;
Butusov, Denis N. .
CHAOS SOLITONS & FRACTALS, 2020, 141
[28]   One way Hash function construction based on Spatiotemporal chaos [J].
Zhang, H ;
Wang, XF ;
Li, ZH ;
Liu, DH .
ACTA PHYSICA SINICA, 2005, 54 (09) :4006-4011
[29]   Higher order Universal One-Way Hash Functions [J].
Hong, DJ ;
Preneel, B ;
Lee, S .
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2004, PROCEEDINGS, 2004, 3329 :201-213
[30]   A composition theorem for universal one-way hash functions [J].
Shoup, V .
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2000, 2000, 1807 :445-452
12345