H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/30 (2006.01)
Patent
CA 2392077
A cryptographic key (K2) is generated using a one-way function (325) and testing for a mathematical constraint. Pre-seed data is obtained by subdividing (320) a random bit string into several segments (PRE-P1, ..., PRE- P8, PRE-Q1, ..., PRE-Q8), then independently processing each segment with a one-way function (325) to obtain respective values (P, Q) which are tested for a mathematical constraint such as primeness (345). If the values do not pass the test, the steps are repeated. Otherwise a modulus N (350), and Euler's Totient 011001 = (P-1) (Q-1) (355) are formed. Segments Pre-K1-1, ..., Pre-K1- 16 are also processed through a one way function to form segments K1-1, ..., K1-16, which are assembled to form a value K1. Euclid's Basic Algorithm (360) is used to determine if K1 is relatively prime to .phi.:. If not, a new K1 is formed. If so, a key (K2) is formed from Euclid's Extended Algorithm (365) for encrypting data.
L'invention concerne une clef cryptographique (K2) générée à l'aide d'une fonction univoque (325). Selon l'invention, on procède à un test pour satisfaire à une contrainte mathématique. Dans un codeur (200, 200'), tel une tête de station ou un site de production, on obtient des données de pré-encemencement par la subdivision (320) d'une chaîne de bits aléatoire en plusieurs segments (PRE-P1, ..., PRE-P8, PRE-Q1, ..., PRE-Q8) puis par le traitement isolé de chaque segment par une fonction univoque (325) pour obtenir des valeurs respectives (P, Q). On teste ces valeurs (P, Q) pour savoir si elles satisfont à une contrainte mathématique telle qu'un caractère premier (345). Si les valeurs échouent au test, les opérations sont répétées. Si elles valeurs passent le test avec succès, un module N (350) et l'indicateur d'Euler .phi. = (P-1) (Q-1) (355) sont formés. Les segments pré-K1-1, ..., pré-K1-16 sont également traités par une fonction univoque pour obtenir des segments K1-1, ..., K1-16, qui sont assemblés pour donner une valeur K1. On utilise l'algorithme basique euclidien (360) pour déterminer si K1 est relativement premier à .phi.:. Si ce n'est pas le cas, un nouveau K1 est formé. Si c'est le cas, une clef (K2) est formée à partir de l'algorithme étendu euclidien (365) pour le codage des données. Dans un décodeur (260, 260'), les données de pré-enscemencement sont fournies, notamment via une puce, et traitées à l'aide de la même fonction univoque (615) que celle utilisée dans le codeur pour obtenir le module N et la clef K1 destinés à être utilisés dans le décodage des données codées.
General Instrument Corporation
Ridout & Maybee Llp
LandOfFree
Generation of a mathematically constrained key using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generation of a mathematically constrained key using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generation of a mathematically constrained key using a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1808267