A method of performing mathematical operations in an...

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/11 (2006.01) G06F 7/58 (2006.01) G06F 17/10 (2006.01) H04L 9/00 (2006.01) H04L 9/28 (2006.01)

Patent

CA 2430858

A method of performing numerical computations in a mathematical system comprises expressing the mathematical system in discrete terms, using fixed- point variables in the computations, and extracting a sub-set of digits of a number. The sub-set of digits may represent a random or pseudo-random number. The mathematical system may be a system of non-linear differential equations, such as a chaotic system, for example a system with a positive Lyapunov exponent, or a discrete mapping, such as a logistic map, an Anosov or a Hénon map. The method is applicable to encryption and decryption algorithms, including stream ciphers and block ciphers, systems for generating a digital signature, Hash functions, and MAC (Message Authentication Code) functions. A test for periodical behaviour of a solution to the mathematical system is provided.

L'invention concerne un procédé permettant d'effectuer des calculs numériques dans un système mathématique, et consistant à exprimer ce système mathématique dans des termes discrets, à utiliser des variables en virgule fixe dans des calculs et à extraire un sous-ensemble de chiffres d'un nombre. Le sous-ensemble de chiffres peut représenter un nombre aléatoire ou pseudo-aléatoire. Le système mathématique peut être un système d'équations différentielles non linéaires, tel qu'un système chaotique, par exemple un système présentant un exposant de Lyapunov positif, ou un mappage discret, tel qu'une application logistique, une application d'Anosov ou une application de Hénon. Le procédé peut être appliqué à des algorithmes de cryptage et de décryptage, y compris des cryptages continus et des cryptages par blocs, des systèmes permettant de générer une signature numérique, des fonctions de condensation et des fonctions MAC (code d'authentification de message). L'invention concerne également un système permettant de tester le comportement périodique d'une solution du système mathématique.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

A method of performing mathematical operations in an... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with A method of performing mathematical operations in an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method of performing mathematical operations in an... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-2090453

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.