摘要
论文从映射的角度,将哈希函数分为三类:严格哈希函数、计算哈希函数和实用哈希函数。在此基础上,根据二元域上二次方程x2+x+c=0的部分不可解的性质,构造了一种计算哈希函数,它满足单向性和一一对应性,同时具有运算速度快的优点。
This paper divides the notion of hash function into three kinds, strict hash function, computational hash function and applied hash function from view of the point of mapping. On base of that, x^2＋x＋c=O according to the property of partial unsolvability of quadric equation in binary fields, we construct a computational hash function which has the properties of being one-way and one-to-one mapping and can achieve a fast execution.
出处
《信息安全与通信保密》
2006年第8期151-153,共3页
Information Security and Communications Privacy
关键词
哈希函数
计算哈希函数
二次方程
二元域
hash function computational hash function quadric equation binary fields
