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. (WO2010024401) PAIRING COMPUTATION DEVICE, PAIRING COMPUTATION METHOD, AND PAIRING COMPUTATION PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/024401    International Application No.:    PCT/JP2009/065099
Publication Date: 04.03.2010 International Filing Date: 28.08.2009
IPC:
G09C 1/00 (2006.01)
Applicants: NATIONAL UNIVERSITY CORPORATION OKAYAMA UNIVERSITY [JP/JP]; 1-1, Tsushima-Naka 1-chome, Kita-ku, Okayama-shi, Okayama 7008530 (JP) (For All Designated States Except US).
NOGAMI, Yasuyuki [JP/JP]; (JP) (For US Only).
AKANE, Masataka [JP/JP]; (JP) (For US Only).
SAKEMI, Yumi [JP/JP]; (JP) (For US Only).
MORIKAWA, Yoshitaka [JP/JP]; (JP) (For US Only)
Inventors: NOGAMI, Yasuyuki; (JP).
AKANE, Masataka; (JP).
SAKEMI, Yumi; (JP).
MORIKAWA, Yoshitaka; (JP)
Agent: MORI, Hisao; 505-14, Ohjima Kurashiki-shi, Okayama 7100047 (JP)
Priority Data:
2008-222556 29.08.2008 JP
Title (EN) PAIRING COMPUTATION DEVICE, PAIRING COMPUTATION METHOD, AND PAIRING COMPUTATION PROGRAM
(FR) DISPOSITIF DE CALCUL D'APPARIEMENT, PROCÉDÉ DE CALCUL D'APPARIEMENT ET PROGRAMME DE CALCUL D'APPARIEMENT
(JA) ペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラム
Abstract: front page image
(EN)Disclosed are a pairing computation device, a pairing computation method, and a pairing computation program, all enabling fast pairing computation. The pairing computation device includes a computing means for computing a rational function fχ,Q(S) letting the expression of a curve be given by y2=x3+ax+b where a ∈ Fp and b ∈ Fp, E be an additive group of rational points on a pairable elliptic curve the embedding order of which is k and the definition of which is Fpk, E[r] be a set of rational points having a prime order r, φp be a Frobenius endomorphism, and the order r and the trace t of the Frobenius endomorphism φp be functions of an integer variable χ; a computing means for computing the value of a line through a predetermined rational point at a rational point S(xS,yS); a computing means for computing a rational function f'χ,Q(S) by using the results of the computations by the former two computing means; and a computing means for performing pairing computation by using the rational function f'χ,Q(S) where e(Q,S) is given by mathematical formula (1).
(FR)L'invention concerne un dispositif de calcul d'appariement, un procédé de calcul d'appariement et un programme de calcul d'appariement qui permettent tous d'effectuer un calcul rapide de l'appariement. Ledit dispositif de calcul d'appariement comprend un moyen de calcul pour calculer une fonction rationnelle fχ,Q(S), l'expression d'une courbe étant donnée par y2=x3+ax+b où a ∈ Fp et b ∈ Fp, E étant un groupe additif de points rationnels sur une courbe elliptique pouvant être appariée dont l'ordre d'immersion est k et dont la définition est égale à Fpk, E[r] étant un ensemble de points rationnels ayant un ordre premier r, φp étant un endomorphisme de Frobenius, et l'ordre r et la trace t de l'endomorphisme de Frobenius φp étant des fonctions d'une variable entière χ. Ce dispositif comprend également un moyen de calcul pour calculer la valeur d'une ligne via un point rationnel prédéterminé sur un point rationnel S(xS,yS) ainsi qu'un moyen de calcul pour calculer une fonction rationnelle f'χ,Q(S) à l'aide des résultats des calculs effectués par les deux moyens de calculs précédents. Enfin, le dispositif comprend un moyen de calcul pour effectuer un calcul d'appariement à l'aide de la fonction rationnelle f'χ,Q(S) où e(Q,S) est obtenu par la formule mathématique (1).
(JA) 高速なペアリング演算を可能としたペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラムを提供する。 曲線の式がy2=x3+ax+b,a∈Fp,b∈Fpで与えられ、埋込み次数がkで、Fpkを定義体とするペアリング可能な楕円曲線上の有理点のなす加法群をE、素数位数rの有理点の集合をE[r]とし、φpをフロベニウス自己準同型写像として、位数rと、フロベニウス自己準同型写像φpのトレースtを整数変数χの関数とし、有理関数fχ,Q(S)を演算する演算手段と、所定の有理点を通る直線の有理点S(xs,ys)における値を演算する演算手段と、これらの演算手段の演算結果を用いて有理関数f'χ,Q(S)を演算する演算手段と、有理関数f'χ,Q(S)を用いて 式(1)としてペアリング演算を行う演算手段と有するものとする。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, 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, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, 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)