会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明授权
    • Method and apparatus for generating secure hash functions
    • 用于生成安全散列函数的方法和装置
    • US5892829A
    • 1999-04-06
    • US4191
    • 1998-01-08
    • William A. AielloRamarathnam Venkatesan
    • William A. AielloRamarathnam Venkatesan
    • H04L9/32H04L9/00
    • H04L9/0625H04L9/0643H04L2209/30H04L2209/38
    • A secure hash function according to the present invention uses a stretch function 202 and a compression function 202 to provide a secure hash value. A stretch function is a function which increases an input string (pre-image). In one version of the invention, a stretch function .function. maps l-bit inputs into 2m bit, where 2m>l. Preferably, the stretch function .function. is one-way. The stretch function randomizes the input string. The output of the stretch function is fed into a compression function c, which compresses the stretch function output from 2m bits to 2n bits, where m>n. The compression function is preferably a cryptographic primitive selected from a family of compression functions. In a preferred embodiment, a standard key scheduling algorithm of the cryptographic compression function (such as DES) is replaced and an output of the stretch function is used as the key. The inventors find that using a stretch function output as the compression function key improves the security of the compression function. Moreover, because the stretch function output randomizes the input string, the security constraints on the compression function are less stringent. As a result, an efficient, simple, and secure hash function is provided.
    • 根据本发明的安全散列函数使用拉伸函数202和压缩函数202来提供安全哈希值。 拉伸功能是增加输入字符串(预图像)的功能。 在本发明的一个版本中,拉伸函数f将1位输入映射到2m位,其中2m> 1。 优选地,拉伸函数f是单向的。 拉伸功能将输入字符串随机化。 拉伸函数的输出被馈送到压缩函数c中,压缩函数c将从2m位输出的拉伸函数压缩为2n位,其中m> n。 压缩函数优选地是从压缩函数族中选择的密码原语。 在优选实施例中,替换了密码压缩函数(例如DES)的标准密钥调度算法,并且使用拉伸函数的输出作为关键字。 发明人发现使用拉伸功能输出作为压缩功能键提高了压缩功能的安全性。 此外,由于拉伸功能输出使输入字符串随机化,对压缩函数的安全约束不太严格。 因此,提供了一种高效,简单和安全的散列函数。