US2000031539 METHODS AND APPARATUS FOR KEYSTREAM GENERATION

1. (WO2001039417) METHODS AND APPARATUS FOR KEYSTREAM GENERATION

Notices

↓

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

Title

(EN) METHODS AND APPARATUS FOR KEYSTREAM GENERATION
(FR) PROCEDES ET APPAREIL DE GENERATION DE FLOT DE CLES

Abstract:

(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(2^m). 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(2^m). 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)

Default Search Form
Default Tab Search Form
Interface Language
Skins
Multiple Windows Interface
Tooltip Help
IPC Tooltip Help