H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/08 (2006.01) H04L 9/06 (2006.01) H04N 7/167 (2006.01)
Patent
CA 2227375
A method and apparatus for generating cryptographic keys for use in a cryptographic system includes a key generator for generating a subset of reduced key space keys from a larger B-bit cryptographic key. The subset of keys is distributed randomly over a B-bit key space according to a secret hash or distribution key to provide cryptographic keys with a larger apparent work factor. The work factor depends on the number of possible different keys for a given key bit length, and provides a corresponding level of decoding difficulty to a hostile attacker. Without knowledge of the secret hashing key, the work factor of the cryptographic key appears to be up to S=2B, and an attacker must make up to 2B guesses to determine a specific key with certainty. This level of difficulty will typically be too computationally intense for the attacker to break the system. However, with knowledge of the secret hashing key, the work factor is significantly lower. Thus, the work factor of the key can be reduced to a level which is small engough to satisfy governmental export or import requirements without reducing the protection level or strength of the system. A single cryptographic key generator (engine) can be easily adapted for use in different countries, where different work factors are required.
Un procédé et un appareil de génération de clés pour système cryptographique incluent un générateur de clés générant un sous-ensemble de clés à longueur réduite de clé à partir d'une clé cryptographique plus longue faisant B bits. Le sous-ensemble de clés est distribué de façon aléatoire sur une longueur de clé de B bits en utilisant un hachage secret ou une clé de distribution de façon à obtenir des clés cryptographiques présentant un facteur d'inviolabilité apparent plus important. Le facteur d'inviolabilité, qui dépend du nombre possible de clés différentes pour une longueur donnée de clé exprimée en nombre de bits, offre à un casseur de clé un niveau correspondant de difficulté de décodage. Quand on ne connaît pas la clé secrète de hachage, le facteur d'inviolabilité de la clé cryptographique semble s'élever à une valeur S égale à 2<B>, ce qui fait qu'un casseur de clé doit faire jusqu'à 2<B> tentatives au jugé pour trouver avec certitude une clé spécifique. Ce niveau de difficulté demandera normalement trop de travail de calcul au casseur de clé pour mettre à jour le système. Toutefois, quand on connaît la clé secrète de hachage, le facteur d'inviolabilité est notoirement moins élevé. On peut ainsi réduire le facteur d'inviolabilité à un niveau suffisamment bas pour qu'il soit conforme aux exigences administratives en matière d'exportation et d'importation, sans pour autant affaiblir le niveau de protection ni la résistance du système. L'invention permet ainsi d'adapter facilement un générateur (ou moteur) de clé cryptographique utilisable dans plusieurs pays exigeant différents facteurs d'inviolabilité.
General Instrument Corporation Of Delaware
Nextlevel Systems Inc.
Ridout & Maybee Llp
LandOfFree
Cryptographic system with concealed work factor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cryptographic system with concealed work factor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographic system with concealed work factor will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1873862