충청수학회지 (Journal of the Chungcheong Mathematical Society)
- 제13권2호
- /
- Pages.87-98
- /
- 2001
- /
- 1226-3524(pISSN)
- /
- 2383-6245(eISSN)
A STUDY ON HASH FUNCTIONS
- Yang, Jeong-Mo (Department of Information And Communication Engineering Joongbu University)
- 투고 : 2000.11.24
- 발행 : 2001.01.10
초록
In this paper, we study hash function, which will take a message of arbitrary length and produce a massage digest of a specified size. The message digest will then be signed. We have to be careful that the use of a hash function h does not weaken the security of the signature scheme, for it is the message digest that is signed, not the message. It will be necessary for h to satisfy certain properties in order to prevent various forgeries. In order to prevent various type of attack, we require that hash function satisfy collision-free property. In section 1, we introduce some definitions and collision-free properties of hash function. In section 2, we study a discrete log hash function and introduce the main theorem as follows : Theorem Suppose