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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2006118092) INFORMATION SECURITY DEVICE AND ELLIPTIC CURVE OPERATING DEVICE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2006/118092    International Application No.:    PCT/JP2006/308598
Publication Date: 09.11.2006 International Filing Date: 25.04.2006
IPC:
G09C 1/00 (2006.01)
Applicants: MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. [JP/JP]; 1006, Oaza Kadoma, Kadoma-shi, Osaka 5718501 (JP) (For All Designated States Except US).
FUTA, Yuichi; (For US Only).
MATSUZAKI, Natsume; (For US Only)
Inventors: FUTA, Yuichi; .
MATSUZAKI, Natsume;
Agent: NAKAJIMA, Shiro; 6F, Yodogawa 5-Bankan 2-1, Toyosaki 3-chome Kita-ku, Osaka-shi Osaka 531-0072 (JP)
Priority Data:
2005-129273 27.04.2005 JP
Title (EN) INFORMATION SECURITY DEVICE AND ELLIPTIC CURVE OPERATING DEVICE
(FR) DISPOSITIF DE SECURITE DE L'INFORMATION ET DISPOSITIF D'OPERATION A BASE DE COURBE ELLIPTIQUE
(JA) 情報セキュリティ装置及び楕円曲線演算装置
Abstract: front page image
(EN)The data amount of table used is reduced while maintaining the resistance against simple electric power analysis attack. An IC card (100) decrypts encrypted information by elliptic curve operation of computing a point k*C by multiplying a point C on an elliptic curve E by a coefficient k which is a positive integer less than a prime number p. The operation of the point k*C is such that the product of the point C multiplied by a value w of the digit (Window) of the obtained coefficient k is added at the place corresponding to the digit and such an operation is carried out for all the digits. If a non-negative integer t satisfying the condition that the obtained value of the digit is dividable by 2t and not dividable by 2t+1 is present, the multiplication of each digit includes addition of the point on the elliptic curve E obtained by multiplying a point Q by w/2t.
(FR)L'invention concerne un dispositif de sécurité de l'information permettant de réduire la quantité de données utilisées dans les tableaux tout en conservant la résistance contre une attaque simple par analyse de l'alimentation électrique. Une carte à circuit intégré (100) déchiffre des informations chiffrées par une opération à base de courbe elliptique de calcul d'un point k*C par la multiplication d'un point C situé sur une courbe elliptique E par un coefficient k qui est un entier positif inférieur à un nombre premier p. L'opération du point k*C est telle que le produit du point C par une valeur w du chiffre (fenêtre) du coefficient k obtenu est ajouté à l'endroit correspondant au chiffre et ladite opération est effectuée pour tous les chiffres. Si un entier t non négatif satisfaisant à la condition exprimant que la valeur du chiffre obtenu est divisible par 2t et n'est pas divisible par 2t+1 est présent, la multiplication de chaque chiffre comprend l'addition du point situé sur la courbe elliptique E et obtenu par la multiplication d'un point Q par w/2t.
(JA) 単純電力解析攻撃の耐性は保持しつつ、使用するテーブル量を削減する。ICカード100は、楕円曲線E上の点Cに、素数p未満の正整数である係数kを乗じて点k*Cを算出する楕円曲線演算を用いて、暗号化された情報を復号する。点k*Cの演算は、前記点Cに取得した係数kの桁(Window)の値wを乗じて得られた乗算結果を、当該桁に相応する位置において加算し、これを全桁に対して行う。取得した前記桁の値が2で割り切れ、2t+1 で割り切れない条件を満たす非負整数tが存在する場合に、各桁の乗算は、楕円曲線E上において、点Qにw/2を乗じて得られる点の加算を含む。
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)