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. (WO2001039417) METHODS AND APPARATUS FOR KEYSTREAM GENERATION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/039417    International Application No.:    PCT/US2000/031539
Publication Date: 31.05.2001 International Filing Date: 17.11.2000
Chapter 2 Demand Filed:    23.06.2001    
IPC:
H04L 9/26 (2006.01)
Applicants: GENERAL INSTRUMENT CORPORATION [US/US]; 101 Tournament Drive, Horsham, PA 19044 (US)
Inventors: QIU, Xin; (US).
SPRUNK, Eric, J.; (US)
Agent: LIPSITZ, Barry, R.; Law Offices of Barry R. Lipsitz, Building No. 8, 755 Main Street, Monroe, CT 06468 (US).
HOEGER, STELLRECHT & PARTNER Dr Thomas Regelmann; Uhlandstrasse 14c, D-70182 Stuttgart (DE)
Priority Data:
60/167,185 23.11.1999 US
Title (EN) METHODS AND APPARATUS FOR KEYSTREAM GENERATION
(FR) PROCEDES ET APPAREIL DE GENERATION DE FLOT DE CLES
Abstract: front page image
(EN)Methods and apparatus for the generation of a cryptographic one way function (a key or keystream generator) for use in encrypting or decrypting binary data. A non-linear key or keystream generation algorithm using multiple feedback shift registers (e.g., 110, 120, 130) is provided. The feedback shift registers (110, 120, 130) may be constructed utilizing an advanced mathematical construct called an extended Galois Fields GF(2m). The key or keystream (100) is generated as a non-linear function of the outputs (RGA, RGB, RGC) of the multiple feedback shift registers (110, 120, 130), which may be a combination of static feedback shift registers (110) and dynamic feedback shift registers (120, 130). Dense primitive polynomials with many coefficients may be used to produce a cryptographically robust keystream (100) for use as an encryption or decryption key.
(FR)L'invention concerne des procédés et un appareil de génération d'une fonction cryptographique univoque (un générateur de clé ou de flot de clés) s'utilisant dans le chiffrage et le déchiffrage de données binaires. L'invention concerne également un algorithme de génération de clé ou de flot de clés non linéaire utilisant plusieurs registres de décalage à rétroaction (par ex., 110, 120, 130). Les registres de décalage à rétroaction (110, 120, 130) peuvent être conçu au moyen d'une structure mathématique avancée appelée le corps de Galois GF(2m). La clé ou le flot de clés (100) est généré comme une fonction non linéaire de sorties (RGA, RGB, RGC) des registres de décalage à rétroaction (110, 120, 130), pouvant être une combinaison de registres de décalage à rétroaction statiques (110) et dynamiques (120, 130). Des polynômes primitifs denses comportant plusieurs coefficients peuvent être utilisés pour produire un flot de clés (100) robuste sur le plan cryptographique s'utilisant dans une clé de chiffrage et de déchiffrage.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)