JP2006301513A - マルチペアリング演算方法、ペアリング比較方法、それらを用いた装置、およびプログラム - Google Patents
マルチペアリング演算方法、ペアリング比較方法、それらを用いた装置、およびプログラム Download PDFInfo
- Publication number
- JP2006301513A JP2006301513A JP2005126573A JP2005126573A JP2006301513A JP 2006301513 A JP2006301513 A JP 2006301513A JP 2005126573 A JP2005126573 A JP 2005126573A JP 2005126573 A JP2005126573 A JP 2005126573A JP 2006301513 A JP2006301513 A JP 2006301513A
- Authority
- JP
- Japan
- Prior art keywords
- pairing
- unit
- calculation
- finite field
- rational function
- 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
【解決手段】本発明は、複数の有限体GF(pk)上の元の積Πe(Pi,Qi)を出力するマルチペアリング演算方法に関する。(fp)=m(P)−m(O)を満たす有理関数fpに前記の入力の組(Pi,Qi)を代入した結果をFiとすると、本発明では、個別のFiを求めることなく、divisor有理式の評価を行う演算でΠFiを直接求める。
また、もう1つの発明は、ペアリングの結果e(P1,Q1)とe(P2,Q2)とが等しいかを判定するペアリング比較方法では、(P1,Q1)と(P2,−Q2)を入力とし、積e(P1,Q1)・e(P2,−Q2)を出力するマルチペアリング演算を行う。このマルチペアリング演算の結果と1とを比較することで、ペアリング結果が等しいことを確認する。
【選択図】図12
Description
有限体GF(p)上で定義される楕円をE/GF(p)とする。楕円E/GF(p)上のGF(p)有理点をP(xP、yP)、楕円E/GF(p)上のGF(pk)有理点をQ(xQ、yQ)とする。TateペアリングとWeilペアリングなどでは、(fp)=m(P)−m(O)を満たす有理関数fpに、(P,Q)を代入した結果を求める有理関数演算が利用される。この有理関数演算をdivisor有理式の評価を行う演算という。また、GF(pk)の元のべき乗や乗算に、ほとんどの処理時間を費やしている。以下の説明では、高速演算が実現しやすいTateペアリングを中心に説明する。
Tateペアリングによる暗号や署名の概要を図1に示す。Tateペアリングでは、PとQを入力とし、Millerのアルゴリズムや修正Duursma-Leeのアルゴリズムなどのdivisor有理式の評価を行う演算によって、有限体GF(pk)上の元fを出力し、さらにべき乗演算によってfを(pk−1)/m乗することで有限体GF(pk)上の元eへ写像し、出力する。ここで、pは素数または素数のべき乗、mは素数かつP、Q、eの位数、kはm|(pk−1)を満足する最小の整数、mは(p−1)の約数ではない、かつpとmの最大公約数は1である。
Tateペアリングでの演算量のほとんどを占める有理関数演算装置10の代表的な例として、Millerのアルゴリズムを用いたMiller演算装置30の内部構成例を図3に示す。また、処理フロー例を図4に示す。Miller演算装置30は、制御部100、代入部200、楕円上点生成部400、楕円加算部500、入出力部600、GF(pk)乗算部700、GF(pk)逆元部850、および記録部190から構成される。制御部100は、以下に示す処理フローに沿った処理を実行するために他の構成部を制御する。また、記録部190はハードディスク等の不揮発性のメモリでもよいし、一連の計算を行う間だけ一時的に記録する揮発性のメモリでもよい。また、組み合わせてもよい。
有理関数演算装置10の代表的なもう1つの例として、修正Duursma-Leeのアルゴリズムを用いた修正Duursma-Lee演算装置40の内部構成例を図5に示す。また、その処理フロー例を図6に示す。修正Duursma-Lee演算装置40は、制御部110、代入部210、GF(p)乗算部310、GF(pk)乗算部410、GF(pk)べき乗演算部510、入出力部610、および記録部710から構成される。制御部110は、以下に示す処理フローに沿った処理を実行するために、他の構成部を制御する。また、記録部710はハードディスク等の不揮発性のメモリでもよいし、一連の計算を行う間だけ一時的に記録する揮発性のメモリでもよい。また、組み合わせてもよい。
入出力部610にz、P(xP,yP)、Q(xQ,yQ)が入力されると、z、P、Qを記録部710に記録する(S920)。次に代入部210で、nにz−1を、Fに1を、dにzbを代入し、記録部710に記録する。また、GF(pk)べき乗演算部510では、記録部710からxQとyQを読み出し、xQ 3とyQ 3を計算し、代入部210でxQにxQ 3を、yQにyQ 3を代入し、記録部710に記録する(S930)。GF(p)乗算部310では、記録部710からxPとyPを読み出し、xP 9とyP 9が計算され、代入部210でxPにxP 9を、yPにyP 9を代入し、記録部710に記録する(S940)。次に制御部110では、記録部710からxP,yP,xQ,yQ,d,σを読み出し、μ=xP+xQ+d、γ=σyPyQ−μ2を記録部710に記録する(S950)。GF(pk)乗算部410では、記録部710からF,γ,μ,ρを読み出し、F3(γ−μρ−ρ2)を計算し、代入部210でFにF3(γ−μρ−ρ2)を代入し、記録部710に記録する(S960)。次に代入部210で、yQに−yQを、dにd−bを代入し、記録部710に記録する(S970)。さらに、代入部210でnにn−1を代入し、記録部710に記録する(S980)。n>0ならばステップS940に戻り、違う場合はステップS1000に進む(S990)。ステップS1000では、記録部710に記録されているFを出力する(S1000)。
Millerのアルゴリズムの高速化に関しては特許文献1、修正Duursma-Leeのアルゴリズムに関しては非特許文献1などの提案がある。しかし、これらの提案は、単一のペアリング演算を高速化することを目的としている。したがって、複数のペアリング演算結果を乗じたもの(「マルチペアリング」という。)を求める場合には、それぞれのペアリング演算を行った上で、各ペアリング演算の結果を乗じなければならない。したがって、従来の方法では、次のような構成と手順となる。図7に従来のマルチTateペアリング演算装置2000の機能構成例を示す。また、処理フローを図8に示す。マルチTateペアリング演算装置2000は、Millerのアルゴリズムや修正Duursma-Leeのアルゴリズムなどの演算を行う有理関数演算装置10、べき乗演算装置20、および乗算装置25から構成される。マルチペアリングを行う対象である、複数の有限体GF(p)上の楕円曲線上の点Piと有限体GF(pk)上の楕円曲線上の点Qiとの組(Pi,Qi)が、マルチTateペアリング演算装置に入力される(S1010)。ただし、i=1,…,I(Iは2以上の整数)とする。まずiに1を代入する(S1020)。有理関数演算装置10では個別の入力の組(Pi,Qi)ごとに演算を行い(S1030)、演算結果をべき乗演算装置20でべき乗演算し、個々のペアリングe(Pi,Qi)を得る(S1040)。この処理をI回行い(S1050、S1060)、乗算装置25でΠe(Pi,Qi)を計算する(S1070)ことで、マルチペアリング結果が得られる。
また、ペアリング結果を比較する場合には、前記のマルチペアリング演算方法を利用し、一方のペアリング結果の逆数とのマルチペアリング演算結果を1と比較することで、2つのペアリングが等しいことを確認できる。したがって、認証などで使用するペアリング結果の比較でも、演算量を大幅に削減することができる。
[第1実施形態]
図9に本発明のマルチTateペアリング演算装置の機能構成例を示す。また、その処理フローを図10に示す。マルチTateペアリング演算装置3000は、有理演算装置50とべき乗演算装置20から構成される。有理演算装置50は、Millerアルゴリズムや修正Duursma-Leeのアルゴリズムなどを用いて、複数の入力の組(Pi,Qi)をΠFiに変換する装置である。ただし、i=1,…,I(Iは2以上の整数)、Piは有限体GF(p)上の楕円曲線上の点、Qiは有限体GF(pk)上の楕円曲線上の点、FiはMillerアルゴリズムや修正Duursma-Leeのアルゴリズムなどを用いてPiとQiとが変換される有限体GF(pk)上の元である。従来技術では、有理演算装置10が個別のFiを出力し、べき乗演算装置20がべき乗演算を行って個別のペアリング結果e(Pi,Qi)を求め、その後で乗算装置25で乗算を行ってマルチペアリングΠe(Pi,Qi)を求めた(図7,8参照)。一方、本発明では、Pi,Qiが入力されると(S10)、有理演算装置50で個別のFiを求めることなく、ΠFiを出力し(S20)、べき乗演算装置20でΠFiを((pk−1)/m)乗して、マルチペアリングΠe(Pi,Qi)を求める。
図11に、有理関数演算装置50のアルゴリズムとして、Millerのアルゴリズムを用いたMiller演算装置60の機能構成例を示す。また、その処理フローを図12に示す。Miller演算装置60は、制御部101、代入部200、楕円上点生成部400、楕円加算部500、入出力部601、GF(pk)乗算部700、GF(pk)逆元部850、および記録部191から構成される。図3に示した従来のMiller演算装置30とは、制御部、入出力部と記録部が異なる。これは、処理フロー、入力データ、記録するデータが異なるためである。
[変形例]
第1実施形態では、Millerのアルゴリズムを用いた場合を説明したが、変形例として、有理関数演算装置50に修正Duursma-Leeのアルゴリズムを用いた場合を以下に説明する。
従来技術と同様に、zは6との最大公約数が1となる正の整数、pは3z、楕円曲線Eを表す式をy2=x3+aX+b、ただしbは±1である。また、σは有限体GF(p6)上の元であり、かつ有限体GF(p)上の2次既約多項式f(x)の根である。ρは有限体GF(p6)上の元であり、かつ有限体GF(p)上の3次既約多項式g(x)の根である。σとρとは、前記の条件を満足する値であり、あらかじめ定めて記録部711に記録される。
[第2実施形態]
第1実施形態では、マルチペアリング方法とその装置について説明したが、本実施形態では、第1実施形態で示したマルチペアリング装置を用いた応用例として、ペアリング比較装置を示す。図15にペアリング比較装置の構成例を、図16にその処理フローを示す。ペアリング比較装置4000は、マルチTateペアリング演算装置3000、入力生成装置3010、GF(pk)比較装置3020から構成される。マルチTateペアリング演算装置3000は、図9に示したマルチTateペアリング演算装置3000である。
なお、本実施形態ではマルチTateペアリング演算装置を用いたペアリング比較装置を説明したが、マルチペアリング演算装置であれば、Weilペアリングなどの他のアルゴリズムを用いてもよい。
Claims (15)
- pは素数または素数のべき乗、kは偶数、Iは2以上の整数、iは1からIの整数、Piは有限体GF(p)上の楕円曲線上の点、Qiは有限体GF(pk)上の楕円曲線上の点、e(Pi,Qi)はPiとQiのペアリング結果の有限体GF(pk)上の元、Fiは(fp)=m(P)−m(O)を満たす有理関数fpにPiとQiを代入した結果とするときに、
入力が複数の組(Pi,Qi)、出力がペアリング結果の積Πe(Pi,Qi)であるマルチペアリング演算装置において、
divisor有理式の評価を行う演算でΠFiを計算することを特徴とし、繰り返し計算によって最終的なΠFiを求める有理関数演算部
を備えるマルチペアリング演算装置。 - 請求項1記載のマルチペアリング演算装置であって、
前記有理関数演算部からの出力に対して、べき乗有限体演算を行うべき乗演算部
を備えるマルチペアリング演算装置。 - 請求項2記載のマルチペアリング演算装置であって、
Millerのアルゴリズムに従う処理を行うことを特徴とする前記有理関数演算部
を備えるマルチペアリング演算装置。 - 請求項2記載のマルチペアリング演算装置であって、
修正Duursma-Leeのアルゴリズムに従う処理を行うことを特徴とする前記有理関数演算部
を備えるマルチペアリング演算装置。 - pは素数または素数のべき乗、kは偶数、iは1または2の整数、Piは有限体GF(p)上の楕円曲線上の点、Qiは有限体GF(pk)上の楕円曲線上の点、e(Pi,Qi)はPiとQiのペアリング結果の有限体GF(pk)上の元、Fiは(fp)=m(P)−m(O)を満たす有理関数fpにPiとQiを代入した結果とするときに、
(P1,Q1)と(P2,Q2)を入力とし、ペアリング結果のe(P1,Q1)とe(P2,Q2)とが等しいかの判定結果を出力とするペアリング比較装置において、
(P1,Q1)と(P2,−Q2)を入力とし、divisor有理式の評価を行う演算でF1・F2を計算し、繰り返し計算によって最終的なF1・F2を求める有理関数演算部を有し、積e(P1,Q1)・e(P2,−Q2)を出力するマルチペアリング演算部と、
前記マルチペアリング演算部の出力と1とを比較するGF(pk)比較部と
を備えるペアリング比較装置。 - 請求項5記載のペアリング比較装置であって、
前記有理関数演算部からの出力に対して、べき乗有限体演算を行うべき乗演算部を有することを特徴とする前記マルチペアリング演算部
を備えるペアリング比較装置。 - 請求項6記載のペアリング比較装置であって、
Millerのアルゴリズムに従う処理を行う前記有理関数演算部を、有することを特徴とする前記マルチペアリング演算部
を備えるペアリング比較装置。 - 請求項6記載のペアリング比較装置であって、
修正Duursma-Leeのアルゴリズムに従う処理を行う前記有理関数演算部を、有することを特徴とする前記マルチペアリング演算部
を備えるペアリング比較装置。 - pは素数または素数のべき乗、kは偶数、Iは2以上の整数、iは1からIの整数、Piは有限体GF(p)上の楕円曲線上の点、Qiは有限体GF(pk)上の楕円曲線上の点、e(Pi,Qi)はPiとQiのペアリング結果の有限体GF(pk)上の元、Fiは(fp)=m(P)−m(O)を満たす有理関数fpにPiとQiを代入した結果とするときに、
複数の(Pi,Qi)の組を入力とし、e(Pi,Qi)の積Πe(Pi,Qi)を出力するマルチペアリング演算方法において、
有理関数演算部で、divisor有理式の評価を行う演算でΠFiを計算し、繰り返し計算によって最終的なΠFiを求める有理関数演算過程
を含むことを特徴とするマルチペアリング演算方法。 - 請求項9記載のマルチペアリング演算方法であって、
前記有理関数演算過程からの出力に対して、べき乗演算部で、べき乗有限体演算を行うべき乗有限体演算過程
を含むことを特徴とするマルチペアリング演算方法。 - 請求項10記載のマルチペアリング演算方法であって、
Millerのアルゴリズムに従う処理を行う前記有理関数演算過程
を含むことを特徴とするマルチペアリング演算方法。 - 請求項10記載のマルチペアリング演算方法であって、
修正Duursma-Leeのアルゴリズムに従う処理を行う前記有理関数演算過程
を含むことを特徴とするマルチペアリング演算方法。 - pは素数または素数のべき乗、kは偶数、iは1または2の整数、Piは有限体GF(p)上の楕円曲線上の点、Qiは有限体GF(pk)上の楕円曲線上の点、e(Pi,Qi)はPiとQiのペアリング結果の有限体GF(pk)上の元、Fiは(fp)=m(P)−m(O)を満たす有理関数fpにPiとQiを代入した結果とするときに、
(P1,Q1)と(P2,Q2)を入力とし、ペアリング結果のe(P1,Q1)とe(P2,Q2)とが等しいかを判定するペアリング比較方法において、
マルチペアリング演算部で、(P1,Q1)と(P2,−Q2)を入力とし、divisor有理式の評価を行う演算でF1・F2を計算し、繰り返し計算によって最終的なF1・F2を求め、積e(P1,Q1)・e(P2,−Q2)を出力するマルチペアリング演算過程と、
GF(pk)比較部で、前記マルチペアリング演算過程の出力と1とを比較するGF(pk)比較過程と
を含むことを特徴とするペアリング比較方法。 - 請求項13記載のペアリング比較方法であって、
前記有理関数演算過程からの出力に対して、べき乗演算部でべき乗有限体演算を行う前記マルチペアリング演算過程
を含むことを特徴とするペアリング比較方法。 - 請求項1から8のいずれかに記載の装置をコンピュータにより実現するペアリングプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005126573A JP4630117B2 (ja) | 2005-04-25 | 2005-04-25 | マルチペアリング演算方法、ペアリング比較方法、それらを用いた装置、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005126573A JP4630117B2 (ja) | 2005-04-25 | 2005-04-25 | マルチペアリング演算方法、ペアリング比較方法、それらを用いた装置、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006301513A true JP2006301513A (ja) | 2006-11-02 |
JP4630117B2 JP4630117B2 (ja) | 2011-02-09 |
Family
ID=37469832
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005126573A Active JP4630117B2 (ja) | 2005-04-25 | 2005-04-25 | マルチペアリング演算方法、ペアリング比較方法、それらを用いた装置、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4630117B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010123117A1 (ja) * | 2009-04-24 | 2010-10-28 | 日本電信電話株式会社 | 有限体演算装置、有限体演算方法、プログラム及び記録媒体 |
CN102308326B (zh) * | 2008-08-29 | 2014-08-13 | 国立大学法人冈山大学 | 配对运算装置、配对运算方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05150722A (ja) * | 1991-11-27 | 1993-06-18 | Matsushita Electric Ind Co Ltd | べき積演算装置 |
JP2004177673A (ja) * | 2002-11-27 | 2004-06-24 | Fujitsu Ltd | ペアリング暗号装置、ペアリング暗号演算プログラム |
-
2005
- 2005-04-25 JP JP2005126573A patent/JP4630117B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05150722A (ja) * | 1991-11-27 | 1993-06-18 | Matsushita Electric Ind Co Ltd | べき積演算装置 |
JP2004177673A (ja) * | 2002-11-27 | 2004-06-24 | Fujitsu Ltd | ペアリング暗号装置、ペアリング暗号演算プログラム |
Non-Patent Citations (2)
Title |
---|
JPN7010002553, 小林鉄太郎,斉藤泰一,今井秀樹, ""Pairing演算の高速化"", 2004年暗号と情報セキュリティシンポジウム(SCIS2004)予稿集CD−ROM, 20040127, 2B2 計算手法・数理応用, 2B2−2, JP * |
JPN7010002554, Iwan Duursma and Hyang−Sook Lee, ""Tate Pairing Implementation for Hyperelliptic Curves y^2 = x^p − x + d"", LNCS, 20031204, Vol.2894, p.111−123 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102308326B (zh) * | 2008-08-29 | 2014-08-13 | 国立大学法人冈山大学 | 配对运算装置、配对运算方法 |
WO2010123117A1 (ja) * | 2009-04-24 | 2010-10-28 | 日本電信電話株式会社 | 有限体演算装置、有限体演算方法、プログラム及び記録媒体 |
US8488780B2 (en) | 2009-04-24 | 2013-07-16 | Nippon Telegraph And Telephone Corporation | Finite field calculation apparatus, finite field calculation method and recording medium |
JP5269188B2 (ja) * | 2009-04-24 | 2013-08-21 | 日本電信電話株式会社 | 有限体演算装置、有限体演算方法、プログラム及び記録媒体 |
KR101301139B1 (ko) | 2009-04-24 | 2013-09-03 | 니뽄 덴신 덴와 가부시키가이샤 | 유한체 연산장치, 유한체 연산방법, 프로그램 및 기록매체 |
Also Published As
Publication number | Publication date |
---|---|
JP4630117B2 (ja) | 2011-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101061526B (zh) | 密码处理运算装置 | |
US20010024501A1 (en) | Method and apparatus for shuffle with proof, method and apparatus for shuffle verification, method and apparatus for generating input message sequence and program for same | |
US11373098B2 (en) | Processing apparatus, learning apparatus, processing method, and nonvolatile recording medium | |
JP4630117B2 (ja) | マルチペアリング演算方法、ペアリング比較方法、それらを用いた装置、およびプログラム | |
JP6916770B2 (ja) | 秘匿計算装置、秘匿計算方法及び秘匿計算プログラム | |
JPWO2006030496A1 (ja) | 楕円曲線暗号演算装置、楕円曲線を用いた演算装置の演算方法および楕円曲線上の点のスカラー倍演算をコンピュータに実行させるプログラム | |
CN112434269A (zh) | 文件的零知识证明方法、验证方法、计算设备和存储介质 | |
TWI784406B (zh) | 採用迭代計算的模數運算電路 | |
JP4960894B2 (ja) | 楕円曲線の点圧縮装置、楕円曲線の点展開装置、それらの方法及びプログラム | |
JP7016457B2 (ja) | 最終べき計算装置、ペアリング演算装置、暗号処理装置、最終べき計算方法及び最終べき計算プログラム | |
JP4644039B2 (ja) | ペアリング演算方法、その方法を用いた装置およびプログラム | |
JP4580274B2 (ja) | ペアリング演算装置、ペアリング演算方法、およびペアリング演算プログラム | |
JP4585372B2 (ja) | ペアリング演算装置、ペアリング演算方法、およびペアリング演算プログラム | |
KR101707334B1 (ko) | 효율적인 타원곡선 암호화 연산 장치 및 그 방법 | |
CN117118637B (zh) | 数据处理方法、装置、设备及计算机可读存储介质 | |
JP3145368B2 (ja) | 楕円曲線演算装置、演算方法及びその方法を実施するプログラムを記録した記録媒体 | |
US7664258B2 (en) | Randomized sparse formats for efficient and secure computation on elliptic curves | |
KR102595938B1 (ko) | 다항식을 이용하여 데이터의 암복호화를 수행하는 암호화 시스템을 위한 다항식 역원 생성 장치 및 방법 | |
KR102637234B1 (ko) | 격자 기반 공개키 암호 시스템 및 이에 포함된 전자장치 | |
US20240121076A1 (en) | Apparatus and method with homomorphic encryption | |
JP4629972B2 (ja) | ベクトル演算装置及び分割値演算装置及び楕円曲線スカラー倍演算装置及び楕円暗号演算装置及びベクトル演算方法及びプログラム及びプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2011095284A (ja) | パラメータ設定装置、離散対数計算装置、事前計算装置、パラメータ設定方法、離散対数計算方法、事前計算方法、プログラム | |
JP3638493B2 (ja) | 楕円曲線自乗演算装置、およびこのプログラム記録媒体 | |
JP5596835B2 (ja) | 離散対数計算装置、事前計算装置、離散対数計算方法、事前計算方法、プログラム | |
Yadav et al. | Design of Modified RNS-PPA Based FIR Filter for High-Speed Application |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070323 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070810 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100728 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100824 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101014 |
|
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: 20101102 |
|
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: 20101112 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131119 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4630117 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 |