WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1998031122) A METHOD AND APPARATUS FOR GENERATING SECURE HASH FUNCTIONS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1998/031122    International Application No.:    PCT/US1998/000158
Publication Date: 16.07.1998 International Filing Date: 08.01.1998
Chapter 2 Demand Filed:    31.07.1998    
IPC:
H04L 9/32 (2006.01)
Applicants: BELL COMMUNICATIONS RESEARCH, INC. [US/US]; 445 South Street, Morristown, NJ 07960-6438 (US)
Inventors: AIELLO, William, A.; (US).
VENKATESAN, Ramarathnam; (US)
Agent: GIORDANO, Joseph; c/o International Coordinator, Room 1G112R, 445 South Street, Morristown, NJ 07960-6438 (US)
Priority Data:
60/035,222 08.01.1997 US
Title (EN) A METHOD AND APPARATUS FOR GENERATING SECURE HASH FUNCTIONS
(FR) PROCEDE ET SYSTEME POUR GENERER DES FONCTIONS DE HACHAGE SECURISEES
Abstract: front page image
(EN)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 $i(f) maps $i(l)-bit inputs into 2$i(m) bit, where 2$i(m) > $i(l). Preferably, the stretch function $i(f) 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 2$i(m) bits to 2$i(n) bits, where $i(m) > $i(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 a 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.
(FR)La présente invention concerne une fonction de hachage sécurisée qui met en oeuvre une fonction d'étalement (202) et une fonction de compression (202) pour obtenir une valeur de hachage sécurisée. Une fonction d'étalement est une fonction qui augmente une chaîne d'entrée (pré-image). Dans un aspect de l'invention, une fonction d'étalement $i(f) mappe des entrées de $i(1) bit en 2$i(m) bits (où 2$i(m) > $i(1)). De préférence, la fonction d'étalement $i(f) est unidirectionnelle. La fonction d'étalement randomise la chaîne d'entrée et son résultat est intégré dans une fonction de compression c qui le comprime de 2$i(m) bits à 2$i(n) bits (où $i(m) > $i(n)). La fonction de compression est, de préférence, une fonction primitive cryptographique sélectionnée dans un groupe de fonctions de compression. Dans un mode de réalisation préféré, un algorithme d'ordonnancement de clé normalisé de la fonction de compression cryptographique (DES, par exemple) est remplacé et un résultat de la fonction d'étalement est utilisé comme clé. Selon les inventeurs, le fait d'utiliser un résultat d'une fonction d'étalement comme la clé d'une fonction de compression améliore la sécurité de cette dernière. De plus, comme le résultat de la fonction d'étalement randomise la chaîne d'entrée, les contraintes de sécurité imposées à la fonction de compression sont moins rigoureuses. Cela permet donc d'obtenir une fonction de hachage efficace, simple, et sécurisée.
Designated States: CA, JP.
European Patent Office (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)