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. (WO2009057656) PAIRING COMPUTATION DEVICE, PAIRING COMPUTATION METHOD, AND RECORDING MEDIUM WHERE PAIRING COMPUTATION PROGRAM IS RECORDED
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/057656    International Application No.:    PCT/JP2008/069683
Publication Date: 07.05.2009 International Filing Date: 29.10.2008
Chapter 2 Demand Filed:    08.06.2009    
IPC:
G09C 1/00 (2006.01)
Applicants: NATIONAL UNIVERSITY CORPORATION OKAYAMA UNIVERSITY [JP/JP]; 1-1, Tsushima-Naka 1-chome, Okayama-shi, Okayama 7008530 (JP) (For All Designated States Except US).
AKANE, Masataka [JP/JP]; (JP) (For US Only).
NOGAMI, Yasuyuki [JP/JP]; (JP) (For US Only).
MORIKAWA, Yoshitaka [JP/JP]; (JP) (For US Only)
Inventors: AKANE, Masataka; (JP).
NOGAMI, Yasuyuki; (JP).
MORIKAWA, Yoshitaka; (JP)
Agent: MATSUO, Kenichiro; 7th Floor, Shinkumi Akasaka Bldg., 10-17, Akasaka 1-chome, Chuo-ku, Fukuoka-shi, Fukuoka 8100042 (JP)
Priority Data:
2007-282487 30.10.2007 JP
Title (EN) PAIRING COMPUTATION DEVICE, PAIRING COMPUTATION METHOD, AND RECORDING MEDIUM WHERE PAIRING COMPUTATION PROGRAM IS RECORDED
(FR) DISPOSITIF DE CALCUL DE COUPLAGE, PROCÉDÉ DE CALCUL DE COUPLAGE ET SUPPORT D'ENREGISTREMENT SUR LEQUEL EST ENREGISTRÉ UN PROGRAMME DE CALCUL DE COUPLAGE
(JA) ペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラムを記録した記録媒体
Abstract: front page image
(EN)A paring computation device, a pairing computation method, and a recording medium where a pairing computation program is recorded all enabling a pairing computation at high speed. An Ate pairing e(Q, P) is defined as formula (I). If k is an integral multiple of 3, 4, or 6, the computation of a rational function necessary to derive a Miller function fs,Q(P) is conducted in a true subfield specified by a twist curve using a quadratic or third-power non-residue v which takes on one when exponentiation of fs,Q(P) to (qk-1)/r-th power is carried out.
(FR)L'invention concerne un dispositif de calcul de couplage, un procédé de calcul de couplage et un support d'enregistrement sur lequel est enregistré un programme de calcul de couplage, le tout permettant d'effectuer un calcul de couplage à grande vitesse. Un couplage Ate e(Q, P) est défini comme formula (I). Si k est un multiple entier de 3, 4 ou 6, le calcul d'une fonction rationnelle nécessaire pour obtenir une fonction de Miller fs,Q(P) est exécuté dans un sous-corps vrai spécifié par une courbe de twist utilisant un v non-résiduel quadratique ou cubique qui prend une valeur unitaire lorsque l'élévation de fs,Q(P) à la puissance (qk-1)/r est effectuée.
(JA)   ペアリング演算を高速に実行可能としたペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラムを記録した記録媒体を提供する。  Ateペアリングe(Q,P)を 式(Ⅰ) とし、kが偶数、3の倍数、4の倍数、6の倍数のいずれかである場合に、ミラー関数fs,Q(P)の導出に必要となる有理関数の演算を、このfs,Q(P)の(qk-1)/r乗のべき乗算の演算によって1となる平方非剰余あるいは3乗非剰余なvを用いたツイスト曲線により特定される真部分体上の演算として行う。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, 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, 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, MT, NL, NO, 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)