H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 9/28 (2006.01) H04K 1/00 (2006.01) H04L 9/00 (2006.01)
Patent
CA 2177622
A cryptographic method to ensure data integrity is disclosed. It uses pseudo-random bit generators. An apparatus implementing the method is also disclosed. The method provides data integrity protection and confidentiality protection at once, using a shared secret key. A variant provides data integrity protection only, using a shared secret key. A variant of the disclosed method lifts the restriction on re-use of a secret key in the case of a stream cipher. Yet another variant provides a secure hash function of the type used in digital signature schemes, this time requiring no secret key. For each bit of the original message, the present invention uses one of ten independent pseudo-random bit generators as a key stream source for double stream cipher encryption. A unique heuristic algorithm changes the following generator selection out of the group of ten. This arrangement corresponds to a new definition for a "perfect data integrity cipher", where the illicit modification of a single bit in the ciphertext causes a permanent and random alteration of the remaining portion of the message recovered by the legitimate receiver. The disclosed method improves the cryptographic security of pseudo-random generation algorithms.
L'invention est une méthode cryptographique servant à assurer l'intégrité des données. Elle utilise des générateurs de bits pseudoaléatoires. Un appareil réalisant la méthode de l'invention est également divulgué. La méthode de l'invention protège à la fois l'intégrité et la confidentialité des données en utilisant une clé secrète commune. Une variante de l'invention n'assure que la protection de l'intégrité des données seulement et utilise une clé secrète commune. Une autre variante de la méthode révélée abolit les restrictions sur la réutilisation d'une clé secrète en cas de chiffrement par suite de clés. Une autre variante qui ne nécessite pas de clé secrète utilise enfin une fonction de hachage sûre du type utilisé dans les systèmes de signature numériques. Pour chaque bit du message originel, la présente invention utilise l'un de dix générateurs de bits pseudoaléatoires indépendants comme source de suites de clés pour réaliser un chiffrement à double suite de clés. Un algorithme heuristique particulier modifie la sélection suivante parmi le groupe de dix générateurs. Cette disposition correspond à une nouvelle définition de l'expression « chiffrement parfait pour protéger l'intégrité des données », la modification illicite d'un seul bit du texte chiffré entraînant une altération permanente et aléatoire de la partie restante du message recouvré par le récepteur légitime. La méthode divulguée améliore la sécurité cryptographique des algorithmes de génération de bits pseudoaléatoires.
LandOfFree
Cryptographic data integrity apparatus and method based on... 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 data integrity apparatus and method based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographic data integrity apparatus and method based on... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1569467