JP4970291B2 - ペアリング計算装置及びプログラム - Google Patents
ペアリング計算装置及びプログラム Download PDFInfo
- Publication number
- JP4970291B2 JP4970291B2 JP2008000590A JP2008000590A JP4970291B2 JP 4970291 B2 JP4970291 B2 JP 4970291B2 JP 2008000590 A JP2008000590 A JP 2008000590A JP 2008000590 A JP2008000590 A JP 2008000590A JP 4970291 B2 JP4970291 B2 JP 4970291B2
- Authority
- JP
- Japan
- Prior art keywords
- calculation
- finite field
- power
- control means
- pairing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
詳しくは有限体Fq上で定義される楕円曲線をE(Fq)とする。この楕円曲線E(Fq)の有理点のなす群に含まれる元P=(xP,yP)及び元Q=(xQ,yQ)とすると、ペアリングではこのPとQを入力として、乗法群Fqiへの元を導出する。
任意のQに対して、e(P,Q)=1が成立するとき、P=Oである。ここでOは無限遠点を意味する。
任意のP,Qに対して、e(P,Q)=e(Q,P)-1 が成立する。
任意のP,Q,Rに対して、
e(P+Q,R)=e(P,R)e(Q,R)
e(P,Q+R)=e(P,Q)e(P,R)
が成立する。
IDベース(ID-Based)暗号や署名長の短いデジタル署名はこの双線型を満たすペアリングを用いることで実現した方式である。
(2)最終べき(final exponentiation)の計算
このとき(1)の各アルゴリズムの計算処理は、前述したようにテイトペアリング、エイトペアリング、イータペアリングのようなアルゴリズムに依存して異なる処理となっている。これに対し、(2)の最終べきの計算処理は各アルゴリズムにはあまり依存せずに同様の処理となっている。
D.Boneh, B.Lynn, H.Shacham, "Short signature from the Weil pairing", Asiacrypt 2001, LNCS 2248, pp.514-532, 2001 D.Boneh, M.Franklin, "Identity-based encryption from the weil pairing", CRYPTO 2001, LNCS 2139, pp.213-229, 2001 Paulo S.L.M.Barreto, Steven Galbraith, Colm O hEigeartaigh, Michael Scott, "Efficient Pairing Computation on Supersingular Abelian Varieties", ePrint Archive, Report 2004/375, 2004. http://eprint.iacr.org/2004/375 Masaaki Shirase, Tsuyoshi Takagi, Eiji Okamoto, "Some Efficient Algorithms for the Final Exponentiation of ηT Pairing", Cryptology ePrint Archive: Report 2006/431,2006, http://eprint.iacr.org/2006/431
算手段及び前記第2有限体Fqk演算手段を制御する第3計算制御手段(但し、^は、べき乗を表す符号)と、前記途中結果Bの逆元B-1をB-1=B^(qk/2)の関係式に基づいて計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第4計算制御手段と、前記逆元B-1及び前記途中結果Bに基づいて、前記任意元Aの(qk−1)乗A^(qk-1)を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第5計算制御手段と、前記第5計算制御手段により得られた計算結果A^(qk-1)及び前記位数#E(Fq)に基づいて、A^{{(qk-1)/#E(Fq)}を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第6計算制御手段と、前記第2の関係#E(Fq)|(qk/2−1)が成り立つ場合、前記#E(Fq)|(qk/2−1)の因数に含まれる(q(i-1)k/i+q(i-2)k/i+…+qk/i+1)に基づき、前記任意元Aの(q(i-1)k/i+q(i-2)k/i+…+qk/i+1)乗を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第7計算制御手段と、前記第7計算制御手段により得られた計算結果A^(q(i-1)k/i+q(i-2)k/i+…+qk/i+1)に基づき、A^{{(qk-1)/#E(Fq)}を計算するように、前記第1有限体Fq演算手段及び前記部分体Fqk/i演算手段を制御する第8計算制御手段と、前記第6又は第8計算制御手段により得られた計算結果A^{(qk-1)/#E(Fq)}を前記最終べき処理の計算結果f^{(qk-1)/#E(Fq)}として出力する手段と、を備えたペアリング計算装置である。
第1の発明においては、最終べきの計算処理のうち、逆元をB-1=B^(22m)の関係式に基づいて計算する構成により、従来の逆元導出アルゴリズムに比べ、逆元を高速に計算できるので、一般的な標数2の有限体上で定義される楕円曲線の有理点を用いたペアリング計算のうち、最終べき計算の高速化を実現することができる。
各実施形態では、最終べきの計算についてトーラスを用いることなく、楕円曲線を定義する有限体の性質を用いて高速化を実現する。また、第1の実施形態では埋め込み次数k=4の場合の例を示す。また各実施形態におけるmは楕円曲線を定義する有限体の拡大次数とする。例えばm=163、k=4の場合、各演算を行う集合は図9に示すような関係となる。なお、同図中、GF(2)は{0,1}の集合であり、有限体F2と呼んでもよい。GF(2m=163)は楕円曲線の定義体であり、f(x)=x163+x7+x6+x3+1で構成している。GF(2m=163)は、楕円曲線E(F2m)と呼んでもよい。#E(GF(2m=163))は楕円曲線上で定義される集合であり、y2+y=x3+x+1で構成している。#E(GF(2m=163))は、楕円曲線の位数#E(F2m)と呼んでもよい。GF(2km=652)は、ペアリングの写像先の集合であり、有限体F2kmと呼んでもよい。
例えば、非特許文献3においてイータ(eta)ペアリングにおける任意の元Aは次のように表現される。
ここで、A∈F24m ,
ai∈F2m ,
s:f(s)=s2+s+1=0を満たす元
t:f(t)=t2+t+s=0を満たす元
非特許文献3におけるペアリング計算全体の処理フローは以下のようになる。
ここで例として任意元A∈F24mについて、その2m乗の計算コストについて考える。
本実施形態の計算量:INV+3MUL+(163+1)/2SQR=212SQR
すなわち、前記計算量を前提としたとき、本実施形態を用いた最終べき(final exponentiation)の計算は、従来に比べ、3割程度の計算量を削減できる。
第1の実施形態では、k=4となるようなパラメータを選択した場合の標数2上における計算について説明した。第2の実施形態では、より一般的な計算について述べる。
任意の有限体Fq、(ここでq=pmとする)有限体Fq上で定義される楕円曲線をE(Fq)とし、その楕円曲線の位数を#E(Fq)とする。
このとき最終べきは
(qk−1)/#E(Fq)=(qk/2−1)(…)
と変形できるので、上式(…)内における逆元導出を高速化することができる。
本実施形態は、標数3の拡大体でも同様に逆元を関係式により高速演算する装置が実現可能となっている。
この場合、最終べきは次式のように変形できる。
このとき、任意元Aに関し、A^(qk/2+1)はFqk/2の元となることが知られている。従って、残り(…)乗の計算はFqkの部分体Fqk/2で実行できる。
図1は本発明の第1の実施形態に係るペアリング計算装置の構成を示す模式図である。このペアリング計算装置100は、入出力部10、ペアリング計算制御部20、メモリ30、ペアリングアルゴリズム処理部40及び最終べき処理部50を備えている。
(f51-1) 点データfを任意元Aとした場合の当該任意元Aの22m乗を計算するように、基底べき乗記憶部61、2m乗演算実行部64及びF2m演算実行部71を制御する第1計算制御機能。
(ST5−4−1) ペアリング最終べき計算制御部51は、途中結果Bの逆元B-1をB-1=B^(22m)の関係式に基づいて計算するように、2m乗演算実行部64及びF2m演算実行部71を制御する。これにより、途中結果Bの逆元B-1がB-1=B^(22m)の関係式により求める。
図6は本発明の第2の実施形態に係るペアリング計算装置の構成を示す模式図であり、図1と同一機能部については同一符号を付してその詳しい説明を省略し、ここでは異なる部分について主に述べる。
Claims (4)
- 標数2及び拡大次数mの第1有限体F2m上で定義される楕円曲線上のペアリング対象データから点データfを計算した後、前記点データfの(22m−1)(2m−2(m+1)/2+1)乗を計算する最終べき処理を実行し、この最終べき処理の計算結果を出力するペアリング計算装置であって、
前記第1有限体F2m上の四則演算、二乗算及びべき乗演算を実行するための第1有限体F2m演算手段と、
標数2、拡大次数m及び埋め込み次数4の第2有限体F24m上の四則演算及び二乗算を実行するための第2有限体F24m演算手段と、
前記第1有限体F2mの元a0,a1,a2,a3及び前記第2有限体F24mの各基底s,t,stに基づいて、前記第2有限体F24mの任意元Aの2m乗A^(2m)をA^(2m)=a0+a1s^(2m)+a2t^(2m)+a3(st)^(2m)と計算可能な場合(但し、^は べき乗を表す符号)、予め前記拡大次数mと、前記各基底の2m乗s^(2m),t^(2m),(st)^(2m)とを互いに関連付けて記憶した基底べき乗記憶手段と、
前記点データfを前記任意元Aとした場合の当該任意元Aの22m乗を計算するように、前記基底べき乗記憶手段、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第1計算制御手段と、
前記点データfを前記任意元Aとした場合の当該任意元Aの逆元A-1を計算するように、前記基底べき乗記憶手段、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第2計算制御手段と、
前記第1計算制御手段により得られた計算結果A^(22m)及び前記第2計算制御手段により得られた逆元A-1に基づいて、途中結果B=A^(22m)・A-1=A^(22m-1)を計算するように、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第3計算制御手段と、
前記途中結果Bの逆元B-1をB-1=B^(22m)の関係式に基づいて計算するように、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第4計算制御手段と、
前記第4計算制御手段により得られた逆元B-1に基づいて、前記途中結果Bの−2(m+1)/2乗を計算するように、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第5計算制御手段と、
前記途中結果Bの2m乗を計算するように、前記第2有限体F24m演算手段を制御する第6計算制御手段と、
前記第6計算制御手段により得られた計算結果B^(2m)、前記第5計算制御手段により得られた計算結果B^(-2(m+1)/2)、及び前記途中結果Bに基づいて、前記途中結果Bの(2m-2(m+1)/2+1)乗を計算するように、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第7計算制御手段と、
前記第7計算制御手段により得られた計算結果B^(2m-2(m+1)/2+1)を前記最終べき処理の計算結果f^{(22m-1)(2m-2(m+1)/2+1)}として出力する手段と、
を備えたことを特徴とするペアリング計算装置。 - 標数p及び拡大次数mの第1有限体Fq(但し、q=pm)上で定義される楕円曲線をE(Fq)とし、前記楕円曲線の位数を#E(Fq)とし、当該楕円曲線E(Fq)上のペアリング写像の集合を第2有限体Fqkとしたとき、前記楕円曲線E(Fq)上のペアリング対象データから点データfを計算した後、前記点データfの(qk−1)/#E(Fq)乗を計算する最終べき処理を実行し、この最終べき処理の計算結果を出力するペアリング計算装置であって、
前記第1有限体Fq上の四則演算、二乗算及びべき乗演算を実行するための第1有限体Fq演算手段と、
前記第2有限体Fqk上の四則演算及び二乗算を実行するための第2有限体Fqk演算手段と、
前記第2有限体Fqkの部分体Fqk/i上の四則演算及び二乗算を実行するための部分体Fqk/i演算手段(但し、iはkの因数)と、
前記第1有限体Fqの元a0,a1,a2,a3及び前記第2有限体Fqkの各基底s,t,stに基づいて、前記第2有限体Fqkの任意元Aのq乗AqをAq=a0+a1sq+a2tq+a3(st)qと計算可能な場合、予め前記拡大次数mと、前記各基底のq乗sq,tq,(st)qとを互いに関連付けて記憶した基底べき乗記憶手段と、
前記楕円曲線の位数#E(Fq)、前記第1有限体Fqの位数q、前記第2有限体Fqkの拡大次数kに基づいて、第1の関係#E(Fq)|(qk/2+1)、又は第2の関係#E(Fq)|(qk/2−1)が成り立つか否かを判定する判定手段(但し、|は、左辺が右辺を割り切ることを表す符号)と、
前記第1の関係#E(Fq)|(qk/2+1)が成り立つ場合、前記点データfを前記任意元Aとした場合の当該任意元Aのqk/2乗を計算するように、前記基底べき乗記憶手段、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第1計算制御手段と、
前記点データfを前記任意元Aとした場合の当該任意元Aの逆元A-1を計算するように、前記基底べき乗記憶手段、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第2計算制御手段と、
前記第1計算制御手段により得られた計算結果A^(qk/2)及び前記第2計算制御手段により得られた逆元A-1に基づいて、途中結果B=A^(qk/2)・A-1=A^(qk/2-1)を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第3計算制御手段(但し、^は、べき乗を表す符号)と、
前記途中結果Bの逆元B-1をB-1=B^(qk/2)の関係式に基づいて計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第4計算制御手段と、
前記逆元B-1及び前記途中結果Bに基づいて、前記任意元Aの(qk−1)乗A^(qk-1)を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第5計算制御手段と、
前記第5計算制御手段により得られた計算結果A^(qk-1)及び前記位数#E(Fq)に基づいて、A^{{(qk-1)/#E(Fq)}を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第6計算制御手段と、
前記第2の関係#E(Fq)|(qk/2−1)が成り立つ場合、前記#E(Fq)|(qk/2−1)の因数に含まれる(q(i-1)k/i+q(i-2)k/i+…+qk/i+1)に基づき、前記任意元Aの(q(i-1)k/i+q(i-2)k/i+…+qk/i+1)乗を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第7計算制御手段と、
前記第7計算制御手段により得られた計算結果A^(q(i-1)k/i+q(i-2)k/i+…+qk/i+1)に基づき、A^{{(qk-1)/#E(Fq)}を計算するように、前記第1有限体Fq演算手段及び前記部分体Fqk/i演算手段を制御する第8計算制御手段と、
前記第6又は第8計算制御手段により得られた計算結果A^{(qk-1)/#E(Fq)}を前記最終べき処理の計算結果f^{(qk-1)/#E(Fq)}として出力する手段と、
を備えたことを特徴とするペアリング計算装置。 - 標数2及び拡大次数mの第1有限体F2m上で定義される楕円曲線上のペアリング対象データから点データfを計算した後、前記点データfの(22m−1)(2m−2(m+1)/2+1)乗を計算する最終べき処理を実行し、この最終べき処理の計算結果を出力するペアリング計算装置のプログラムであって、
前記ペアリング計算装置を、
前記第1有限体F2m上の四則演算、二乗算及びべき乗演算を実行するための第1有限体F2m演算手段、
標数2、拡大次数m及び埋め込み次数4の第2有限体F24m上の四則演算及び二乗算を実行するための第2有限体F24m演算手段、
前記第1有限体F2mの元a0,a1,a2,a3及び前記第2有限体F24mの各基底s,t,stに基づいて、前記第2有限体F24mの任意元Aの2m乗A^(2m)をA^(2m)=a0+a1s^(2m)+a2t^(2m)+a3(st)^(2m)と計算可能な場合(但し、^は べき乗を表す符号)、予め前記拡大次数mと、前記各基底の2m乗s^(2m),t^(2m),(st)^(2m)とを互いに関連付けて前記ペアリング計算装置の基底べき乗記憶手段に書き込む手段、
前記点データfを前記任意元Aとした場合の当該任意元Aの22m乗を計算するように、前記基底べき乗記憶手段、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第1計算制御手段、
前記点データfを前記任意元Aとした場合の当該任意元Aの逆元A-1を計算するように、前記基底べき乗記憶手段、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第2計算制御手段、
前記第1計算制御手段により得られた計算結果A^(22m)及び前記第2計算制御手段により得られた逆元A-1に基づいて、途中結果B=A^(22m)・A-1=A^(22m-1)を計算するように、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第3計算制御手段、
前記途中結果Bの逆元B-1をB-1=B^(22m)の関係式に基づいて計算するように、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第4計算制御手段、
前記第4計算制御手段により得られた逆元B-1に基づいて、前記途中結果Bの−2(m+1)/2乗を計算するように、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第5計算制御手段、
前記途中結果Bの2m乗を計算するように、前記第2有限体F24m演算手段を制御する第6計算制御手段、
前記第6計算制御手段により得られた計算結果B^(2m)、前記第5計算制御手段により得られた計算結果B^(-2(m+1)/2)、及び前記途中結果Bに基づいて、前記途中結果Bの(2m-2(m+1)/2+1)乗を計算するように、前記第1有限体F2m演算手段及び前記第2有限体F24m演算手段を制御する第7計算制御手段、
前記第7計算制御手段により得られた計算結果B^(2m-2(m+1)/2+1)を前記最終べき処理の計算結果f^{(22m-1)(2m-2(m+1)/2+1)}として出力する手段、
として機能させるためのプログラム。 - 標数p及び拡大次数mの第1有限体Fq(但し、q=pm)上で定義される楕円曲線をE(Fq)とし、前記楕円曲線の位数を#E(Fq)とし、当該楕円曲線E(Fq)上のペアリング写像の集合を第2有限体Fqkとしたとき、前記楕円曲線E(Fq)上のペアリング対象データから点データfを計算した後、前記点データfの(qk−1)/#E(Fq)乗を計算する最終べき処理を実行し、この最終べき処理の計算結果を出力するペアリング計算装置のプログラムであって、
前記ペアリング計算装置を、
前記第1有限体Fq上の四則演算、二乗算及びべき乗演算を実行するための第1有限体Fq演算手段、
前記第2有限体Fqk上の四則演算及び二乗算を実行するための第2有限体Fqk演算手段、
前記第2有限体Fqkの部分体Fqk/i上の四則演算及び二乗算を実行するための部分体Fqk/i演算手段(但し、iはkの因数)、
前記第1有限体Fqの元a0,a1,a2,a3及び前記第2有限体Fqkの各基底s,t,stに基づいて、前記第2有限体Fqkの任意元Aのq乗AqをAq=a0+a1sq+a2tq+a3(st)qと計算可能な場合、予め前記拡大次数mと、前記各基底のq乗sq,tq,(st)qとを互いに関連付けて前記ペアリング計算装置の基底べき乗記憶手段に書き込む手段、
前記楕円曲線の位数#E(Fq)、前記第1有限体Fqの位数q、前記第2有限体Fqkの拡大次数kに基づいて、第1の関係#E(Fq)|(qk/2+1)、又は第2の関係#E(Fq)|(qk/2−1)が成り立つか否かを判定する判定手段(但し、|は、左辺が右辺を割り切ることを表す符号)、
前記第1の関係#E(Fq)|(qk/2+1)が成り立つ場合、前記点データfを前記任意元Aとした場合の当該任意元Aのqk/2乗を計算するように、前記基底べき乗記憶手段、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第1計算制御手段、
前記点データfを前記任意元Aとした場合の当該任意元Aの逆元A-1を計算するように、前記基底べき乗記憶手段、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第2計算制御手段、
前記第1計算制御手段により得られた計算結果A^(qk/2)及び前記第2計算制御手段により得られた逆元A-1に基づいて、途中結果B=A^(qk/2)・A-1=A^(qk/2-1)を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第3計算制御手段(但し、^は、べき乗を表す符号)、
前記途中結果Bの逆元B-1をB-1=B^(qk/2)の関係式に基づいて計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第4計算制御手段、
前記逆元B-1及び前記途中結果Bに基づいて、前記任意元Aの(qk−1)乗A^(qk-1)を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第5計算制御手段、
前記第5計算制御手段により得られた計算結果A^(qk-1)及び前記位数#E(Fq)に基づいて、A^{{(qk-1)/#E(Fq)}を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第6計算制御手段、
前記第2の関係#E(Fq)|(qk/2−1)が成り立つ場合、前記#E(Fq)|(qk/2−1)の因数に含まれる(q(i-1)k/i+q(i-2)k/i+…+qk/i+1)に基づき、前記任意元Aの(q(i-1)k/i+q(i-2)k/i+…+qk/i+1)乗を計算するように、前記第1有限体Fq演算手段及び前記第2有限体Fqk演算手段を制御する第7計算制御手段、
前記第7計算制御手段により得られた計算結果A^(q(i-1)k/i+q(i-2)k/i+…+qk/i+1)に基づき、A^{{(qk-1)/#E(Fq)}を計算するように、前記第1有限体Fq演算手段及び前記部分体Fqk/i演算手段を制御する第8計算制御手段、
前記第6又は第8計算制御手段により得られた計算結果A^{(qk-1)/#E(Fq)}を前記最終べき処理の計算結果f^{(qk-1)/#E(Fq)}として出力する手段、
として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008000590A JP4970291B2 (ja) | 2008-01-07 | 2008-01-07 | ペアリング計算装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008000590A JP4970291B2 (ja) | 2008-01-07 | 2008-01-07 | ペアリング計算装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009163008A JP2009163008A (ja) | 2009-07-23 |
JP4970291B2 true JP4970291B2 (ja) | 2012-07-04 |
Family
ID=40965696
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008000590A Active JP4970291B2 (ja) | 2008-01-07 | 2008-01-07 | ペアリング計算装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4970291B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6061440B2 (ja) * | 2010-02-25 | 2017-01-18 | 太陽ホールディングス株式会社 | ポリエステル基材用樹脂組成物、それを用いたドライフィルム及びプリント配線板 |
JP6040052B2 (ja) * | 2013-02-26 | 2016-12-07 | 日本電信電話株式会社 | ペアリング演算装置、ペアリング演算方法、およびプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3515306B2 (ja) * | 1997-01-29 | 2004-04-05 | 日本電信電話株式会社 | 逆元演算装置 |
JP4649456B2 (ja) * | 2007-09-26 | 2011-03-09 | 株式会社東芝 | べき乗計算装置、べき乗計算方法及びプログラム |
-
2008
- 2008-01-07 JP JP2008000590A patent/JP4970291B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009163008A (ja) | 2009-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Galbraith et al. | Computational problems in supersingular elliptic curve isogenies | |
Karmakar et al. | Efficient finite field multiplication for isogeny based post quantum cryptography | |
JP2001526416A (ja) | 楕円曲線暗号化演算の最適化用変換方法 | |
US8856200B2 (en) | Exponentiation calculation apparatus and exponentiation calculation method | |
JP4970291B2 (ja) | ペアリング計算装置及びプログラム | |
JP4351987B2 (ja) | モンゴメリ変換装置、演算装置、icカード、暗号装置、復号装置及びプログラム | |
US8438205B2 (en) | Exponentiation calculation apparatus and method for calculating square root in finite extension field | |
KR101223498B1 (ko) | 타원 곡선 암호 방식에서 공개키를 생성하는 방법 및 상기방법을 수행하는 시스템 | |
JP3820909B2 (ja) | 楕円曲線暗号処理方法および楕円曲線暗号処理装置、並びにプログラム | |
Gayoso Martínez et al. | Secure elliptic curves in cryptography | |
JP5300373B2 (ja) | 代数的トーラスを用いたデータ圧縮処理を行う装置およびプログラム | |
JP6067596B2 (ja) | ペアリング演算装置、マルチペアリング演算装置、プログラム | |
Poulakis et al. | A Digital Signature Scheme based on two hard problems | |
JP2005316267A (ja) | 楕円曲線ペアリング演算装置 | |
WO2023228408A1 (ja) | パラメータ生成システム、パラメータ生成方法、及びパラメータ生成プログラム | |
JP4724200B2 (ja) | べき乗計算装置及びプログラム | |
JP4802228B2 (ja) | 鍵生成装置及びプログラム | |
JP2005258228A (ja) | 暗号処理演算方法、および暗号処理装置、並びにコンピュータ・プログラム | |
JP2006178125A (ja) | 楕円曲線テートペアリング演算方法及び装置 | |
Karati | Binary Kummer Line | |
Dossou-Yovo et al. | Finding Points on Elliptic Curves with Coppersmith’s Method | |
JP6777569B2 (ja) | ペアリング演算装置、ペアリング演算方法、およびプログラム | |
JP2010002662A (ja) | リカバリ署名システム、署名生成装置、署名検証装置、それらの方法、及びプログラム | |
Kwon et al. | An efficient implementation of pairing-based cryptography on MSP430 processor | |
JP2004102071A (ja) | 多項式剰余系演算装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100319 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120223 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120313 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120404 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150413 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4970291 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |