Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2002065271 - MÉTHODE POUR MULTIPLIER DEUX NOMBRES BINAIRES

Numéro de publication WO/2002/065271
Date de publication 22.08.2002
N° de la demande internationale PCT/FR2002/000495
Date du dépôt international 08.02.2002
Demande présentée en vertu du Chapitre 2 10.08.2002
CIB
G06F 7/52 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
7Méthodes ou dispositions pour le traitement de données en agissant sur l'ordre ou le contenu des données manipulées
38Méthodes ou dispositions pour effectuer des calculs en utilisant exclusivement une représentation numérique codée, p.ex. en utilisant une représentation binaire, ternaire, décimale
48utilisant des dispositifs n'établissant pas de contact, p.ex. tube, dispositif à l'état solide; utilisant des dispositifs non spécifiés
52Multiplication; Division
CPC
G06F 7/5332
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
48using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
52Multiplying; Dividing
523Multiplying only
533Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
5332by skipping over strings of zeroes or ones, e.g. using the Booth Algorithm
Déposants
  • GEMPLUS [FR]/[FR] (AE, AG, AL, AM, AT, AU, AZ, BA, BB, BE, BF, BG, BJ, BR, BY, BZ, CA, CF, CG, CH, CI, CM, CN, CO, CR, CU, CY, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, FR, GA, GB, GD, GE, GH, GM, GN, GQ, GR, GW, HR, HU, ID, IE, IL, IN, IS, IT, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MC, MD, MG, MK, ML, MN, MR, MW, MX, MZ, NE, NL, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, SN, SZ, TD, TG, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZM, ZW)
  • NACCACHE, David [FR]/[FR] (UsOnly)
  • TYMEN, Christophe [FR]/[FR] (UsOnly)
Inventeurs
  • NACCACHE, David
  • TYMEN, Christophe
Mandataires
  • BRUYERE, Pierre
Données relatives à la priorité
01/0183512.02.2001FR
Langue de publication français (FR)
Langue de dépôt français (FR)
États désignés
Titre
(EN) METHOD FOR MULTIPLYING TWO BINARY NUMBERS
(FR) MÉTHODE POUR MULTIPLIER DEUX NOMBRES BINAIRES
Abrégé
(EN)
The invention relates to a method for calculating the product of a first (F) and a second (S) binary number. The first number (F) results from the concatenation of a first constant A and a first variable X of u bits, all the bits of first constant A being equal to 1. The second number comprises s bits. The product results from a series of operations, the most complex of which is a multiplication of u bits by s bits. The invention also relates to a device comprising means for carrying out said method. The invention is particularly suitable for cryptography.
(FR)
L'invention présente une méthode pour calculer le produit d'un premier (F) et d'un second (S) nombre binaire, le premier nombre (F) résultant de la concaténation d'une première constante A et d'une première variable X de u bits, tous les bits de la première constante A étant égaux à 1, le deuxième nombre comportant s bits; le produit résulte d'une suite d'opérations dont la plus complexe est une multiplication de u bits par s bits. L'invention vise également un dispositif comprenant des moyens pour mettre en oeuvre cette méthode. Elle s'applique avantageusement à la cryptographie.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international