JP2007041461A - 楕円曲線暗号におけるスカラー倍計算方法およびスカラー倍計算装置 - Google Patents
楕円曲線暗号におけるスカラー倍計算方法およびスカラー倍計算装置 Download PDFInfo
- Publication number
- JP2007041461A JP2007041461A JP2005227926A JP2005227926A JP2007041461A JP 2007041461 A JP2007041461 A JP 2007041461A JP 2005227926 A JP2005227926 A JP 2005227926A JP 2005227926 A JP2005227926 A JP 2005227926A JP 2007041461 A JP2007041461 A JP 2007041461A
- Authority
- JP
- Japan
- Prior art keywords
- scalar
- elliptic curve
- unit
- multiplication
- calculation
- 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.)
- Granted
Links
Images
Abstract
【解決手段】 特性多項式Φ2-Φ+q(qは奇素数のべき)を持つ、定義体Fq上定義された楕円曲線上の整数倍算とは異なる自己準同型写像Φを実行することができる楕円曲線上の点とスカラー値からスカラー倍点を計算するスカラー倍計算装置において、スカラー値から第一の数値列であるΦ進展開を計算し、上記スカラー値のΦ進展開における隣り合う2桁を見て、あらかじめ定められた条件を満たさない場合にのみ、前記2桁、及び、前記2桁と隣り合う1桁、または2桁のそれぞれに対して演算を行うことによって、スカラー値から第二の数値列を計算し、前記第二の数値列、及び、前記楕円曲線上の点とからスカラー倍計算を実行することによって、高速演算を可能にする。
【選択図】図1
Description
x3=λ2-x1-x2 (式1)
y3=(x1-x3)λ-y1 (式2)
λ=(y2y1)/(x2x1) (式3)
を計算することにより得られる。
y2=x3+ax+b,(a,bはともに有限体Fqの元) (式4)
で与えられる。なお、点(x1,y1)と点(x2,y2)と点(x3,y3)はいずれも楕円曲線E上にある。すなわち、(式4)のx,yに各々xi,yi(i=1,2,3)を代入しても、(式4)の等式は成り立つ。
q=pr (式5)
と表されるものとする。ここで、pは3以上の素数である。
λ=(3x1 2+a)/2y1 (式6)
を計算することにより得られる。
Φ(x1,y1)=(x1 q,y1 q) (式7)
を計算することである。また、
(x2q,x2q)+q(x,y)=t(xq,yq) (式8)
が成り立つことが知られており、(式8)の性質によりΦを、
Φ2+q=tΦ (式9)
を満たす複素数と考えることができる。ここで、tは(式4)で与えられる楕円曲線Eのトレースと呼ばれる整数である。以下、トレースtは1とする。
以下、本発明を適用した第一の実施形態を図面により説明する。
(Pm+k(dQ))d(kQ) (式10)
を計算して出力する。
y1 2=x1 3+ax1+b (式11)
で表されるので、本式によりy座標の値を求めることができる。
xe1=((yd1-y1)/(xd1-x1))2-x1-xd1 (式12)
xe2=xd2 (式13)
を計算し、暗号化されたメッセージxe1,xe2を得る。
ye1 2=xe1 3+axe1+b (式14)
(ただし、a,bはそれぞれ(式11)と同じ定数である。)から得ることができる。
(Pm+k(dQ))d(kQ)=(xe1,ye1)-(xd3,yd3) (式15)
を計算することにより達成できる。すなわち、
xf1=((ye1+yd3)/(xe1-xd3))2-xe1-xd3 (式16)
を計算し、暗号化される前の部分メッセージx1に相当するxf1を得る。
d=e0+e1Φ+e2Φ2+…+en+1Φn+1 (式17)
-(q-1)≦ei≦(q-1) (式18)
を満たすeiに、スカラー値dを変換する。
|ei+1+ei|≦q-1(ei+1ei>0のとき) (式20)
|ei+1|>|ei|(ei+1ei<0のとき) (式21)
ここで、nは、以下の式を満たす整数である。
また、d'は
δ=Φn-1 (式23)
を満たす複素数δに対して、
d=δQ+d' (式24)
を満たす整数であり、Qは複素数である。
対(ei+1,ei)はadmissible対であるという。
iP(i=1,…,q-1) (式25)
を保持する。
d'=c0+c1Φ+…+cn-1Φn-1 (式26)
|ci|≦(q-1)/2 (式27)
に変換する(ステップ402)。
i)スカラー値dをδで割り、その余りをd'とする。
ii)整数d'をΦで割り、その余りをciとする。
加算部342は、Q+eiPを計算し、Qに代入する(ステップ609)。
d'=c0+c1Φ+…+bn-3Φn-3+bn-2Φn-2+cn-1Φn-1 (式28)
を満たす。(式28)の表現において、対(bn-2,bn-3)、対(cn-1,bn-2)が共にadmissibleであれば、
n=[2logq2√|d'|]+2 (式29)
を満たす。対(bn-2,bn-3)、対(cn-1,bn-2)が共にadmissibleでなければ、ステップ405からステップ411のループを繰り返すと、nが(式22)を満たすとき、全てのiに対して対(ei+1,ei)はadmissibleとなることがわかる。
Q=d'P (式30)
を満たし、d'は(式24)を満たす。
rn=2(q-1)(q-2)n-1、an=2(q-1)(qn(-1)n)/(q+1)、Sn=(2(q-1)/(q+1))*((qn-1-1)/(q-1)+((-1)n1-1)/2)+(4(q-1)2/(q+1)2)*(n-1)((qn/(q-1))((-1)n/2))-(4(q-1)2/(q+1)2)*((q(qn1)/(q-1)2)+(((-1)n1-1)/4))+(((q)n1-(-1)n1)/(q+1)2)+(((-1)n(q-1)(1-(-q)n1)+2((-1)n1-qn1))/(q+1)3)である。
1-limn→∞(Sn/n*an)=(q-1)/(q+1)
となる。これよりFGNAFの非零濃度は、整数qに対する通常のGNAFの非零濃度と等しいといえる。
次に、本発明を適用した第二の実施形態について説明する。本実施形態の暗号通信システムの構成は、第一の実施形態の図1に示すものと同様である。また、本実施形態の各コンピュータA101およびB101内での情報の送受信についても、第一の実施形態の図2に示すものと同様である。さらに、本実施形態のスカラー倍計算部115、135の機能構成も第一の実施形態の図3に示すものと同様である。
d=e0+e1Φ+e2Φ2+…+en+3Φn+3 (式31)
-(q2-1)/2≦ei≦(q2-1)/2 (式32)
ei mod q≠0(ei≠0のとき) (式33)
を満たすeiに、スカラー値dを変換する。ただし、各iについて、隣り合う数値の対(ei+1,ei)は以下の条件
ei+1ei=0 (式34)
を満たし、kは
k≦[2logq2√|d'|]+4 (式35)
を満たす整数である。ここで、d'は第一の実施形態の(式23)を満たす複素数δに対して第一の実施形態の(式24)を満たす整数であり、Qは複素数である。
iP(i=1,…,(q2-1)/2) (式36)
を保持する。ただし、iは
i mod q≠0 (式37)
を満たす。
d'=c0+c1Φ+…+cn-1Φn-1 (式38)
|ci|≦(q-1)/2 (式39)
に変換する(ステップ702)。
加算部342は、Q+eiPを計算し、Qに代入する(ステップ909)。
(0)→(0):1/q、
(0)→(0*):(q-1)/q、
(0*)→(0):1/q、
(0*)→(0*):(q-1)/q、
となる。この遷移確率から定まる定常状態を計算すると、
(0):1/q、(0*):(q-1)/q、
となる。
次に、本発明を適用した署名検証システムを第三の実施形態として説明する。
D. Johnson, A. Menezes, "The Elliptic Curve Digital Signature Algorithm (ECDSA)", Technial Report CORR 99 - 34, Dept. of C&O, University of Waterloo, Canada.
<URL> http://www.cacr.math.uwaterloo.ca/techreports/1999/corr99-34.pdf
に記載されている。
s=xu mod q (式40)
t=u-1(f+ds) mod q (式41)
を計算することにより、チャレンジコード1042に対応する署名(s,t)1041を得る。
h=t-1 mod q (式42)
h1=fh mod q (式43)
h2=sh mod q (式44)
を計算する。
R=h1Q+h2dQ (式45)
そのx座標をxRとしたとき、
s'=xR mod q (式46)
を計算し、s'=sであればチャレンジコード1042に対する署名の検証結果として「有効」を出力し(ステップ208)、スマートカード1001を認証し、受け入れる。
次に、本発明を楕円Diffie-Hellman鍵共有スキーム適用して実現する鍵交換システムを第四の実施形態として説明する。本実施形態の鍵交換システムのシステム構成は、図1と同様である。ただし、図1のデータ処理部112、132は、本実施形態においては、それぞれ鍵交換処理部112、132として機能する。
Claims (12)
- 特性多項式Φ2-Φ+q(qは奇素数のべき)を持つ、定義体Fq上定義された楕円曲線上の整数倍算とは異なる自己準同型写像Φを実行することができる楕円曲線を用いて、スカラー値、及び、前記楕円曲線上の点とからスカラー倍点を計算する楕円曲線暗号におけるスカラー倍計算方法であって、
前記スカラー値を、第一の数値列(bn-1,bn-2,…,b0)(nは前記スカラー値を第一の数値列にエンコードした際の桁長)にエンコードする第一のステップと、
前記第一の数値列を、前記第一の数値列とは異なる第二の数値列にエンコードする第二のステップと、
前記楕円曲線上の点から事前計算テーブルを作成する第三のステップと、
前記第二の数値列、及び、前記事前計算テーブルから、前記スカラー倍点を計算する第四のステップと、を備えること
を特徴とするスカラー倍計算方法。 - 請求項1記載のスカラー倍計算方法であって、
前記第一のステップは、前記スカラー値に対するΦ進展開を計算し、
前記第二のステップは、
bnとbn+1とを生成してそれぞれ0とするステップと(nは前記スカラー値に対するΦ進展開の桁長)、
iが0からnまでの間、
前記第一の数値列の隣り合う2桁(bi+1,bi)が、
a)bi+1bi>0のとき|bi+1+bi|≦q-1、
b)bi+1bi=0、
c)bi+1bi<0のとき|bi+1|>|bi|、
で示されるa)、b)、c)の3つの条件を満たすか否か判断し、
前記3つの条件の何れか一つを満たすとき、(bi+1,bi)を(bi+1,bi)とする変換を行い、
前記3つの条件を満たさないとき、
bi>0ならばbi→bi-q,bi+1→bi+1+1,bi+2→bi+2-1とする変換を行い、
bi<0ならばbi→bi+q,bi+1→bi+1-1,bi+2→bi+2+1とする変換を行い、
iを1増加させる処理を繰り返す変換ステップと、を備えること
を特徴とするスカラー倍計算方法。 - 請求項1記載のスカラー倍計算方法であって、
前記第一のステップは、前記スカラー値に対するΦ進展開を計算し、
前記第二のステップは、
bnとbn+1とbn+2とbn+3とを生成してそれぞれ0とするステップと(nは前記スカラー値に対するΦ進展開の桁長)、
iが0からnまでの間、
bi=0を満たすとき、biをbiとする変換を行った後iを1増加させ、
bi≠0、かつ、|qbi+1+bi|≦(q2-1)/2を満たすとき、bi→qbi+1+bi,bi+1→0,bi+2→bi+1+bi+2とする変換を行った後iを2増加させ、
bi≠0、かつ、qbi+1+bi>(q2-1)/2を満たすとき、bi→bi-q2,bi+2→bi+2-(q-1),bi+3→bi+3-1とする変換を行った後iを2増加させ、
bi≠0、かつ、qbi+1+bi<-(q2-1)/2を満たすとき、bi→bi+q2,bi+2→bi+2+(q-1),bi+3→bi+3+1とする変換を行った後iを2増加させる処理を繰り返す変換ステップと、を備えること
を特徴とするスカラー倍計算方法。 - 特性多項式Φ2-Φ+q(qは奇素数のべき)を持つ、定義体Fq上定義された楕円曲線上の整数倍算とは異なる自己準同型写像Φを実行することができる楕円曲線を用いて、スカラー値、及び、前記楕円曲線上の点とからスカラー倍点を計算する楕円曲線暗号におけるスカラー倍計算装置であって、
前記スカラー値を、第一の数値列にエンコードする第一のエンコード手段と、
前記第一の数値列を、前記第一の数値列とは異なる第二の数値列にエンコードする第二のエンコード手段と、
前記楕円曲線上の点から事前計算テーブルを作成する事前計算手段と、
前記第二の数値列、及び、前記事前計算テーブルから、前記スカラー倍点を計算する実計算手段と、を備えること
を特徴とするスカラー倍計算装置。 - 請求項4記載のスカラー倍計算装置であって、
前記第一のエンコード手段では、前記スカラー値に対するΦ進展開を計算することにより前記第一の数値列にエンコードし、
前記第二のエンコード手段では、
bnとbn+1(nは、前記スカラー値を第一の数値列にエンコードした際の桁長)とを生成してそれぞれ0とし、
iが0からnまでの間、
前記第一の数値列の隣り合う2桁(bi+1,bi)が、
a)bi+1bi>0のとき|bi+1+bi|≦q-1、
b)bi+1bi=0、
c)bi+1bi<0のとき|bi+1|>|bi|
で示されるa)、b)、c)の3つの条件を満たすか否か判断し、
前記3つの条件の何れか一つを満たすとき、(bi+1,bi)を(bi+1,bi)とする変換を行い、
前記3つの条件を満たさないとき、
bi>0ならばbi→bi-q,bi+1→bi+1+1,bi+2→bi+2-1とする変換を行い、
bi<0ならばbi→bi+q,bi+1→bi+1-1,bi+2→bi+2+1とする変換を行い、
前記変換後、iを1増加させる処理を繰り返すことにより、前記第一の数値列を前記第二の数値列にエンコードすること
を特徴とするスカラー倍計算装置。 - 請求項4記載のスカラー倍計算装置であって、
前記第一のエンコード手段では、前記スカラー値に対するΦ進展開を計算することにより前記第一の数値列にエンコードし、
前記第二のエンコード手段では、
bnとbn+1とbn+2とbn+3とを生成してそれぞれ0とし、
iが0からnまでの間、
bi=0を満たすとき、biをbiとする変換を行った後iを1増加させ、
bi≠0、かつ、|qbi+1+bi|≦(q2-1)/2を満たすとき、bi→qbi+1+bi,bi+1→0,bi+2→bi+1+bi+2とする変換を行った後iを2増加させ、
bi≠0、かつ、qbi+1+bi>(q2-1)/2を満たすとき、bi→bi-q2,bi+2→bi+2-(q-1),bi+3→bi+3-1とする変換を行った後iを2増加させ、
bi≠0、かつ、qbi+1+bi<-(q2-1)/2を満たすとき、bi→bi+q2,bi+2→bi+2+(q-1),bi+3→bi+3+1とする変換を行った後iを2増加させる処理を繰り返すことにより、前記第一の数値列を前記第二の数値列にエンコードすること
を特徴とするスカラー倍計算装置。 - 請求項4から6いずれか1項記載のスカラー倍計算装置であって、
前記自己準同型写像はフロベニウス写像であること
を特徴とするスカラー倍計算装置。 - データから署名データを生成する署名生成処理部と、前記署名データを作成するために必要なスカラー倍点を計算するスカラー倍計算部と、を有する署名生成装置であって、
前記スカラー倍計算部は、請求項4から7いずれか1項記載のスカラー倍計算装置を用いてスカラー倍点を計算する手段を備えること
を特徴とする署名生成装置。 - データから署名データを検証する署名部と、前記署名データを作成するために必要なスカラー倍点を計算するスカラー倍計算部と、を有する署名検証装置であって、
前記スカラー倍計算部は、請求項4から7いずれか1項記載のスカラー倍計算装置を用いてスカラー倍点を計算する手段を備えること
を特徴とする署名生成装置。 - データから暗号化データを生成する暗号部と、前記暗号化データを作成するために必要なスカラー倍点を計算するスカラー倍計算部と、を有する暗号化装置であって、
前記スカラー倍計算部は、請求項4から7いずれか1項記載のスカラー倍計算装置を用いてスカラー倍点を計算する手段を備えること
を特徴とする暗号化装置。 - 暗号化データから復号化データを生成する復号部と、前記復号化データを作成するために必要なスカラー倍点を計算するスカラー倍計算部と、を有する復号化装置であって、
前記スカラー倍計算部は、請求項4から7いずれか1項記載のスカラー倍計算装置を用いてスカラー倍点を計算する手段を備えること
を特徴とする復号化装置。 - 楕円Diffie-Hellman鍵共有スキームにおいて、秘密鍵から公開鍵を生成する生成部と、前記公開鍵を生成するために必要なスカラー倍点を計算するスカラー倍計算部と、を有する鍵生成装置であって、
前記スカラー倍計算部は、請求項4から7いずれか1項記載のスカラー倍計算装置を用いてスカラー倍点を計算する手段を備えること
を特徴とする鍵生成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005227926A JP4690819B2 (ja) | 2005-08-05 | 2005-08-05 | 楕円曲線暗号におけるスカラー倍計算方法およびスカラー倍計算装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005227926A JP4690819B2 (ja) | 2005-08-05 | 2005-08-05 | 楕円曲線暗号におけるスカラー倍計算方法およびスカラー倍計算装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007041461A true JP2007041461A (ja) | 2007-02-15 |
JP4690819B2 JP4690819B2 (ja) | 2011-06-01 |
Family
ID=37799477
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005227926A Expired - Fee Related JP4690819B2 (ja) | 2005-08-05 | 2005-08-05 | 楕円曲線暗号におけるスカラー倍計算方法およびスカラー倍計算装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4690819B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009107650A2 (ja) | 2008-02-25 | 2009-09-03 | 国立大学法人 岡山大学 | スカラー倍算の演算方法、べき乗算の演算方法、スカラー倍算の演算プログラムを記録した記録媒体及びべき乗算の演算プログラムを記録した記録媒体 |
JP2009301070A (ja) * | 2009-09-30 | 2009-12-24 | Okayama Univ | スカラー倍算の演算装置及びべき乗算の演算装置 |
JP2009301071A (ja) * | 2009-09-30 | 2009-12-24 | Okayama Univ | スカラー倍算の演算プログラム及びべき乗算の演算プログラム |
WO2010061951A1 (ja) | 2008-11-28 | 2010-06-03 | 国立大学法人岡山大学 | スカラ倍算器及びスカラ倍算プログラム |
WO2011152084A1 (ja) * | 2010-05-31 | 2011-12-08 | 株式会社日立製作所 | 効率的相互認証方法、プログラム、及び装置 |
JP2012032650A (ja) * | 2010-07-30 | 2012-02-16 | Fujitsu Ltd | リスト生成装置、リスト生成方法およびリスト生成プログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003228285A (ja) * | 2002-02-06 | 2003-08-15 | Hitachi Ltd | 楕円曲線スカラ倍演算装置 |
-
2005
- 2005-08-05 JP JP2005227926A patent/JP4690819B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003228285A (ja) * | 2002-02-06 | 2003-08-15 | Hitachi Ltd | 楕円曲線スカラ倍演算装置 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009107650A2 (ja) | 2008-02-25 | 2009-09-03 | 国立大学法人 岡山大学 | スカラー倍算の演算方法、べき乗算の演算方法、スカラー倍算の演算プログラムを記録した記録媒体及びべき乗算の演算プログラムを記録した記録媒体 |
WO2010061951A1 (ja) | 2008-11-28 | 2010-06-03 | 国立大学法人岡山大学 | スカラ倍算器及びスカラ倍算プログラム |
KR101154845B1 (ko) | 2008-11-28 | 2012-06-18 | 고꾸리츠 다이가꾸 호우징 오까야마 다이가꾸 | 스칼라 배산기 및 스칼라 배산프로그램 |
US8374342B2 (en) | 2008-11-28 | 2013-02-12 | National University Corporation Okayama University | Scalar multiplier and scalar multiplication program |
JP5403630B2 (ja) * | 2008-11-28 | 2014-01-29 | 国立大学法人 岡山大学 | スカラ倍算器及びスカラ倍算プログラム |
JP2009301070A (ja) * | 2009-09-30 | 2009-12-24 | Okayama Univ | スカラー倍算の演算装置及びべき乗算の演算装置 |
JP2009301071A (ja) * | 2009-09-30 | 2009-12-24 | Okayama Univ | スカラー倍算の演算プログラム及びべき乗算の演算プログラム |
WO2011152084A1 (ja) * | 2010-05-31 | 2011-12-08 | 株式会社日立製作所 | 効率的相互認証方法、プログラム、及び装置 |
JP2012032650A (ja) * | 2010-07-30 | 2012-02-16 | Fujitsu Ltd | リスト生成装置、リスト生成方法およびリスト生成プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4690819B2 (ja) | 2011-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7961874B2 (en) | XZ-elliptic curve cryptography with secret key embedding | |
Galbraith | Elliptic curve Paillier schemes | |
US8111826B2 (en) | Apparatus for generating elliptic curve cryptographic parameter, apparatus for processing elliptic curve cryptograph, program for generating elliptic curve cryptographic parameter, and program for processing elliptic cyptograph | |
US7961873B2 (en) | Password protocols using XZ-elliptic curve cryptography | |
Paar et al. | Introduction to public-key cryptography | |
JP4690819B2 (ja) | 楕円曲線暗号におけるスカラー倍計算方法およびスカラー倍計算装置 | |
Boruah et al. | Implementation of ElGamal Elliptic Curve Cryptography over prime field using C | |
US6480606B1 (en) | Elliptic curve encryption method and system | |
WO2016034912A1 (en) | Method and apparatus for scalar multiplication secure against differential power attacks | |
JP4423900B2 (ja) | 楕円曲線暗号におけるスカラー倍計算方法と、その装置およびそのプログラム | |
Ismail et al. | Bezier coefficients matrix for elgamal elliptic curve cryptosystem | |
Gligoroski | Stream cipher based on quasigroup string transformations in $ Z_p^* $ | |
Manajaih | Modular arithmetic in RSA cryptography | |
JP4692022B2 (ja) | 楕円曲線暗号におけるスカラー倍計算装置、及び、そのプログラム | |
JP4783061B2 (ja) | 楕円曲線暗号におけるスカラー倍計算装置 | |
KR100341507B1 (ko) | 빠른 유한체 연산을 이용한 타원곡선 암호화 방법 및 전자서명 방법 | |
JP2011075587A (ja) | 楕円曲線暗号におけるスカラー倍算計算方法、プログラム、及び装置 | |
JP4502817B2 (ja) | 楕円曲線スカラー倍計算方法および装置 | |
JPH0798563A (ja) | 楕円曲線による署名、認証及び秘密通信方式 | |
Ray et al. | An Innovative Way to Increase the Speed and Efficiency of Reverse Mapping of Elliptic Curve Points | |
Ahlqvist | Elliptic Curves and Cryptography | |
JP2006309201A (ja) | 楕円曲線暗号における多重スカラー倍計算装置、署名検証装置、及び、それらのプログラム。 | |
Shankar et al. | Cryptography with fast point multiplication by using ASCII codes and its implementation | |
JP2005316038A (ja) | 楕円曲線暗号におけるスカラー倍計算方法と、その装置およびプログラム | |
Zitouni et al. | Identity-Based Encryption from the Tate pairing on genus two curves |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071217 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101029 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101109 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110111 |
|
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: 20110215 |
|
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: 20110218 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140225 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |