WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2005013243) CALCULATRICE, PROCEDE, ET PROGRAMME POUR LE CALCUL DE PARAMETRE DE CONVERSION DE RESTE DE MULTIPLICATION DE MONTGOMERY
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2005/013243    N° de la demande internationale :    PCT/JP2003/009722
Date de publication : 10.02.2005 Date de dépôt international : 31.07.2003
CIB :
G06F 7/72 (2006.01)
Déposants : FUJITSU LIMITED [JP/JP]; 1-1, Kamikodanaka 4-chome, Nakahara-ku, Kawasaki-shi, Kanagawa 211-8588 (JP) (Tous Sauf US).
ITOH, Kouichi [JP/JP]; (JP) (US Seulement).
TAKENAKA, Masahiko [JP/JP]; (JP) (US Seulement).
TORII, Naoya [JP/JP]; (JP) (US Seulement)
Inventeurs : ITOH, Kouichi; (JP).
TAKENAKA, Masahiko; (JP).
TORII, Naoya; (JP)
Mandataire : ONO, Yukio; SHINJYU GLOBAL IP, South Forest Bldg., 1-4-19, Minamimori-machi, Kita-ku, Osaka-shi, Osaka 530-0054 (JP)
Données relatives à la priorité :
Titre (EN) CALCULATOR, METHOD, AND PROGRAM FOR CALCULATING CONVERSION PARAMETER OF MONTGOMERY MULTIPLICATION REMAINDER
(FR) CALCULATRICE, PROCEDE, ET PROGRAMME POUR LE CALCUL DE PARAMETRE DE CONVERSION DE RESTE DE MULTIPLICATION DE MONTGOMERY
(JA) モンゴメリ乗算剰余における変換パラメータの計算装置、方法およびそのプログラム
Abrégé : front page image
(EN)A method for calculating a conversion parameter of the Montgomery modular multiplication to improve the efficiency of software installation, comprising a first step of calculating H0 = 2v × R (mod n) (where v is an integer, v ≥ 1, and (m × k)/v is an integer), a second step of calculating Hp = 2v×2^p (mod n) by use of the H0 as the initial value from a loop of the Montgomery modular multiplication calculation, and a third step of calculating and outputting Hp = R2 (mod n) by performing correction calculation if 2p > (m × k)/v.
(FR)La présente invention a trait à un procédé pour le calcul d'un paramètre de conversion de la multiplication modulaire de Montgomery en vue d'améliorer l'efficacité d'installation logicielle, comprenant une première étape de calcul H0 = 2v x R (mod n) (où v est un nombre entier, v $m(G) 1, et (m x k)/v est un nombre entier), une deuxième étape de calcul Hp = 2vx2^p (mod n) par l'utilisation de H0 en tant que valeur initiale à partir d'une boucle du calcul de la multiplication modulaire de Montgomery, et une troisième étape de calcul et de production Hp = R2 (mod n) en effectuant un calcul de correction si 2p > (m x k)/v.
(JA)not available
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)