JP6614979B2 - 暗号装置、暗号方法及び暗号プログラム - Google Patents
暗号装置、暗号方法及び暗号プログラム Download PDFInfo
- Publication number
- JP6614979B2 JP6614979B2 JP2016006317A JP2016006317A JP6614979B2 JP 6614979 B2 JP6614979 B2 JP 6614979B2 JP 2016006317 A JP2016006317 A JP 2016006317A JP 2016006317 A JP2016006317 A JP 2016006317A JP 6614979 B2 JP6614979 B2 JP 6614979B2
- Authority
- JP
- Japan
- Prior art keywords
- curve
- coordinate
- vertex
- calculation unit
- output value
- 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
この発明は、L≧3の場合における同種写像の計算効率を向上させ、L≧3の同種写像を利用した暗号の計算効率を向上させることを目的とする。
超特異楕円曲線の同型類を頂点集合とし、前記楕円曲線間のL≧3であるL−同種写像を辺の集合とするグラフにおいて、後戻りすることなく頂点間を移動させて出力値を計算する暗号装置であり、
移動元の頂点Eiのx座標αx iを入力として、移動先の頂点Ei+1に対する後戻り点のx座標βx i+1を移動元の頂点Eiのx座標で表した式を利用して前記後戻り点のx座標βx i+1を計算した上で、3次方程式を解いて移動先の頂点Ei+1のx座標αx i+1を計算することにより、前記移動先の頂点Ei+1である楕円曲線の曲線情報を計算する曲線計算部と、
前記曲線計算部によって計算された前記曲線情報を用いて前記出力値を計算する出力値計算部と
を備える。
***前提***
実施の形態1における暗号には、情報を第三者から秘匿する狭義の暗号だけでなく、情報の送信元のなりすまし、情報の改ざんの防止に用いられる署名も含む。また、実施の形態1における暗号には、狭義の暗号及び署名といった処理で用いられるハッシュ値を計算することも含む。
実施の形態1では、暗号の処理の具体例として、ハッシュ値を計算する処理を説明する。しかし、実施の形態1で説明した処理を応用して、非特許文献1〜3といった文献に記載された鍵共有、狭義の暗号、署名を実現することも可能である。
図1を参照して、実施の形態1に係る暗号装置10の構成を説明する。
暗号装置10は、暗号処理を実行するコンピュータである。
暗号装置10は、プロセッサ11と、記憶装置12と、インタフェース13とを備える。プロセッサ11は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
記憶装置12のストレージ122には、暗号装置10の各部の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ11によりメモリ121に読み込まれ、プロセッサ11によって実行される。これにより、暗号装置10の各部の機能が実現される。
図2から図6を参照して、実施の形態1に係る暗号装置10の動作を説明する。
実施の形態1に係る暗号装置10の動作は、実施の形態1に係る暗号方法に相当する。また、実施の形態1に係る暗号装置10の動作は、実施の形態1に係る暗号プログラムの処理に相当する。
ここでは、(1)Pizerグラフとハッシュ関数と、(2)楕円曲線上の同種写像とを説明した上で、(3)暗号装置10の動作を説明する。
ここでは、(1−1)エクスパンダーグラフと、(1−2)Pizerグラフと、(1−3)後戻りしないウォークと、(1−4)ハッシュ関数の安全性とについて説明する。
G=(V,ε)を頂点集合Vと辺集合εとをもつグラフとする。#U≧#V/2を満たす任意の部分集合U⊂Vに対し、Uの境界集合Γ(U)が#Γ(U)≧c#Uをみたすとき、グラフGは拡張率c>0のエクスパンダーグラフと言われる。ここで、Γ(U):={v∈V|∃u∈U,{u,v}∈ε}である。また、#Uは、Uの個数である。同様に、#V及び#Γは、それぞれVの個数及びΓの個数である。
任意のエクスパンダーグラフは、完全グラフである。エクスパンダーグラフ上のランダムウォークは、急撹拌性を持つ。O(log#V)ステップのランダムウォークをした後の終点の分布は、グラフ上の一様分布に近似する。
PizerグラフG=(V,ε)は、体Fp2上の超特異楕円曲線の同型類を頂点集合Vに持つ。p2は、p2のことであり、pは素数位数である。各頂点は、j−不変量又は代表元Eで表される。また、辺集合εは、頂点間のL−同種写像の集合である。このグラフは、各頂点がL+1個の辺を持つ。頂点を楕円曲線Eで表すとき、頂点である楕円曲線Eから出る辺は、頂点である楕円曲線EのL+1個のL等分点と対応している。頂点である楕円曲線Eから出るL+1個の各辺の端点について、頂点である楕円曲線Eと異なる点は位数Lの部分群C⊂E[L]を用いてE/Cで表される。
グラフGは、急撹拌性を持つことが知られている。特に、これはエクスパンダーグラフの特別な種類であるラマヌジャングラフと呼ばれる。詳細は、非特許文献5等に記載されている。
ハッシュ関数への入力値は、グラフGを後戻りせずにウォークする道順として使用される。そして、そのウォークの終点がハッシュ関数の出力値とされる。グラフGは(L+1)−正則グラフなので、各頂点に接続している辺の数はL+1である。したがって、始点を除いた各点では、次に進む頂点の候補が後戻りとなる頂点を除いたL個存在する。
エクスパンダーグラフを用いたハッシュ関数には、Cayleyグラフを用いる場合とPizerグラフを用いる場合との2種類がある。Cayleyグラフを用いたハッシュ関数には、Zemorハッシュ関数とLPSハッシュ関数と等があるが、そのほとんどはすでに攻撃法が見つかっており安全ではない。しかし、Pizerグラフを用いたハッシュ関数には、まだ攻撃法が見つかっていない。
ハッシュ関数の安全性は、衝突困難性と原像計算困難性という2つの性質によって保障される。衝突困難性とは、同じハッシュ値をもつ2つの異なる入力を探すことが困難なことである。原像計算困難性とは与えられたハッシュ値を持つような入力を探すことが困難なことである。
問題1.体Fp2上の超特異楕円曲線E1,E2と、その間の次数Lnの異なる同種写像f1:E1→E2,f2:E1→E2を構成する。
問題2.体Fp2上の超特異楕円曲線Eが与えられたとき、次数L2nの自己準同型写像f:E→E(fはLn倍写像でない)を構成する。
問題3.体Fp2上の超特異楕円曲線E1,E2が与えられたとき、次数Lnの同種写像f:E1→E2を構成する。
ハッシュ関数の衝突を計算できれば問題1,問題2は解かれる。また、ハッシュ関数の原像計算ができれば問題3は解かれる。
同種写像問題は、楕円曲線間の同種写像問題、超特異楕円曲線間の同種写像問題に分類される。現在知られている最も効率的な攻撃の計算量は、古典計算機を用いた場合は、それぞれO(4√p)、O(√p)であり、量子計算機を用いた場合は、それぞれLp[1/2,(√3)/2]、O(4√p)である。
ここでは、(2−1)楕円曲線と、(2−2)Veluの公式とについて説明する。
pを3より大きい素数とする。体Fp2上の楕円曲線Eは、Weierstrass標準形としてy2=x3+Ax+B,A,B∈Fp2,4A3+27B2≠0で与えられる。楕円曲線Eのj−不変量j(E)は、数11で計算される。
2−同種写像と3−同種写像とのVeluの公式(非特許文献6)を用いた計算について説明する。Veluの公式とは、楕円曲線EとC=kerφが与えられたとき、同種写像φ:E→E’とE’との定義式を明示的に計算する公式である。この公式は任意の次数Lについて成立する。
ここでは、Lが2又は3のときを説明する。Cを楕円曲線E上の位数2又は3の部分群とする。このとき、C=kerφとなる同種写像φ:E→E’が一意に存在する。E’=E/Cと表す。
暗号装置10は、ハッシュ関数への入力値を、グラフGを後戻りせずにウォークする道順として使用し、そのウォークの終点をハッシュ関数の出力値とする。実施の形態1では、L=3の場合について説明する。つまり、実施の形態1では、グラフGにおいて、頂点である楕円曲線Eから出る辺が、頂点である楕円曲線Eの4個の3等分点と対応している場合について説明する。
なお、以下の説明で、グラフGとは、(1−2)で説明した、体Fp2上の超特異楕円曲線の同型類を頂点集合Vとし、頂点間のL−同種写像を辺集合εとしたPizerのラマヌジャングラフである。
実施の形態1に係る暗号装置10は、3−同種写像列を計算することにより、入力値に対応するハッシュ値を計算する。
上述した通り、グラフGは(L+1)−正則グラフなので、各頂点に接続している辺の数はL+1である。そのため、図2に示すように、L=3の場合、グラフGは4−正則グラフなので、各頂点に接続している辺の数は4本である。したがって、始点E0を除いた各点Ei(i=1,...,n−1)では、次に進む頂点の候補が後戻りとなる後戻り点を除いた3個存在する。
暗号装置10は、i=1,...,n−1の各整数についての頂点Eiから次に進む候補となる3つの頂点と接続された3つの辺に対して、値b∈{0,1,2}を割り当てる。そして、暗号装置10は、次に進む候補となる3つの頂点λ0,λ1,λ2∈Fp2と、値b∈{0,1,2}に対して、Fp2の順序を用いて、数17のようにセレクター関数select(3)を定義し、ウォークデータω=b0b1...bn−1∈{0,1,2}n及びセレクター関数select(3)により次に進む移動先の頂点Ei+1を決定する。ここで、Fp2の順序としては、Fp2=Fp[τ]2=Fpτ+Fp=〜(Fp)2となる生成元τを固定し、(Fp)2での自然な辞書式順列を用いる。
ウォークデータω=b0b1...bn−1∈{0,1,2}nに対応して、頂点Ei上の4つの3等分点の表記を次のように固定する。
(αx i,αy i)は、i番目の同種写像φiに関係のある点である。(βx i,βy i)は、i番目の後戻り点である。(γx i,γy i)及び(δx i,δy i)は、残りの2点である。
(性質1)
(αx i,αy i),(βx i,βy i),(γx i,γy i),(δx i,δy i)を楕円曲線Eiの3等分点とし、φi:Ei→Ei/CをC=<(αx i,αy i)>としたときの3−同種写像とする。このとき、φi(βx i,βy i),φi(γx i,γy i),φi(δx i,δy i)は、Ei+1の後戻り点である。
Ei+1上の後戻り点のx座標βx i+1は、βx i+1=−3αx iにより与えられる。
図3及び図4を参照して、3−同種写像列計算処理を説明する。
図4に示すIsogSeqアルゴリズムによって3−同種写像列が計算される。
具体的には、受付部21は、インタフェース13を介して、外部から入力値を受け付ける。具体例としては、ユーザにより入力装置が操作されて入力された入力値を、受付部21がインタフェース13を介して受け付ける、あるいは、通信装置を介して送信された入力値を受付部21がインタフェース13を介して受け付ける。また、受付部21は、初期の楕円曲線E0のj不変量j0をメモリ121から読み出す。なお、始点E0のj不変量j0は、入力値とともに外部から受け付けられるとしてもよい。
そして、受付部21は、入力値を3進数で表すことにより、入力値をウォークデータωに変換する。受付部21は、3進数で表された入力値の桁数をnとして、3進数で表された入力値の上位の桁から、その桁の値を値b0,値b1,...,値bn−1と順に割り当てる。受付部21は、入力値が基準値以上の値になるように、入力値を表すビット列に固定のビット列を追加した上で、3進数に変換してもよい。
また、曲線計算部22は、計算された曲線情報A0及びB0と、ステップS1で入力値から変換されたウォークデータωに含まれる値b0とを入力として、数18に示すセレクター関数select0 (3)により、始点E0のx座標αx 0と、始点E0の後戻り点のx座標βx 0とを決定する。
曲線計算部22は、計算されたA0及びB0と、始点E0のx座標αx 0と、始点E0の後戻り点のx座標βx 0とをメモリ121に書き込む。
ステップS3では、i=0,...,n−2の整数iについて昇順に、Ai及びBiと、移動元の頂点Eiのx座標αx iと、値bi+1とを入力として、図6に示すIsogアルゴリズムが呼び出され、Ai+1及びBi+1と、移動先の頂点Ei+1のx座標αx i+1とが計算される。
具体的には、曲線計算部22は、曲線情報Ai及びBiと、移動元の頂点Eiのx座標αx iとをメモリ121から読み出す。そして、曲線計算部22は、読み出された曲線情報Ai及びBiと、移動元の頂点Eiのx座標αx iとを入力として、数15から得られる数19により、曲線情報Ai+1及びBi+1を計算する。曲線計算部22は、計算された曲線情報Ai+1及びBi+1をメモリ121に書き込む。
そして、まず、曲線計算部22は、読み出されたx座標αx iを入力として、(3−3)3等分点について成り立つ性質で説明した性質1,2に従い、移動先の頂点Ei+1上の後戻り点のx座標βx i+1を、βx i+1=−3αx iにより計算する。
次に、曲線計算部22は、3次方程式x3+ux2+vx+w=0を解いて、(βx i+1,βy i+1)以外の3等分点のx座標を計算する。ここで、u=βx i+1であり、v=2Ai+1+(βx i+1)2であり、ω=4Bi+1+2Ai+1βx i+1+(βx i+1)3である。
この際、曲線計算部22は、カルダノの公式を用いて3次方程式を解く。つまり、x2+x+1=0の解を、ω0とする。そして、数20に示すt1,t2,t3に対して数20に示すu,vとすると、求める解は、数21になる。
具体的には、曲線計算部22は、曲線情報An−1及びBn−1と、移動元の頂点En−1のx座標αx n−1とをメモリ121から読み出す。そして、曲線計算部22は、読み出された曲線情報An−1及びBn−1と、移動元の頂点En−1のx座標αx n−1とを入力として、数15から得られる数24により、曲線情報An及びBnを計算する。曲線計算部22は、計算された曲線情報An及びBnをメモリ121に書き込む。
以上のように、実施の形態1に係る暗号装置10は、3−同種写像列を計算することにより、入力値に対するハッシュ値を計算した。3−同種写像列を計算する際、暗号装置10は、移動先の頂点Ei+1に対する後戻り点のx座標βx i+1が、移動元の頂点Eiのx座標αx iのみを変数として表したβx i+1=−3αx iを用いて、後戻り点のx座標βx i+1を計算した。これにより、後戻り点のx座標βx i+1の計算量を少なくできる。その結果、同種写像の計算効率を向上させることができる。
実施の形態1では、暗号処理の具体例として、ハッシュ値を計算する処理を説明した。そのため、出力値計算部23は、出力値として、ハッシュ値を計算した。
しかし、実施の形態1で説明した処理を応用して、非特許文献1〜3といった文献に記載された鍵共有、狭義の暗号、署名を実現することも可能である。鍵共有及び狭義の暗号を実現する場合、出力値計算部23は、出力値として、暗号文を計算する。また、署名を実現する場合、出力値計算部23は、出力値として、電子署名を計算する。
つまり、出力値計算部23は、出力値として、ハッシュ値と、暗号文と、署名との少なくともいずれかを計算する。
各部の機能がハードウェアで実現される場合、暗号装置10は、プロセッサ11と記憶装置12とに代えて、処理回路14を備える。処理回路14は、暗号装置10の各部の機能及び記憶装置12の機能を実現する専用の電子回路である。
各部の機能を1つの処理回路14で実現してもよいし、各部の機能を複数の処理回路14に分散させて実現してもよい。
Claims (12)
- 楕円曲線の同型類を頂点集合とし、前記楕円曲線間のL≧3であるL−同種写像を辺集合とするグラフにおいて、入力値に基づき後戻りすることなく頂点間を移動させて出力値を計算する暗号装置であり、
移動元の頂点Eiのx座標αx iを入力として、移動先の頂点Ei+1に対する後戻り点のx座標βx i+1を移動元の頂点Eiのx座標で表した式を利用して前記後戻り点のx座標βx i+1を計算した上で、3次方程式を解いて移動先の頂点Ei+1のx座標αx i+1を計算することにより、前記移動先の頂点Ei+1である楕円曲線の曲線情報を計算する曲線計算部と、
前記曲線計算部によって計算された前記曲線情報を用いて前記入力値に対する前記出力値を計算する出力値計算部と
を備える暗号装置。 - 前記グラフは、楕円曲線間の3−同種写像を辺集合とし、
前記曲線計算部は、前記x座標βx i+1が前記x座標αx iの−3倍であることを利用して後戻り点のx座標βx i+1を計算する
請求項1に記載の暗号装置。 - 前記曲線計算部は、カルダノの公式を用いて前記3次方程式を解く
請求項2に記載の暗号装置。 - 前記曲線計算部は、ζを1の3乗根とした場合に、3次方程式の2つの3乗根u,vがv=−ζ/uとなることを利用して前記3次方程式を解く
請求項3に記載の暗号装置。 - 前記曲線計算部は、始点E0である楕円曲線y2=x3+A0x+B0における曲線情報A0及びB0と、始点E0のx座標αx 0と、ウォークデータω=b0b1...bn−1とを入力として、k=0,...,n−2の整数kについて昇順に、前記移動先の頂点Ek+1である楕円曲線y2=x3+Ak+1x+Bk+1における曲線情報Ak+1及びBk+1を計算するとともに、前記移動先の頂点Ek+1のx座標αx k+1を決定し、決定されたx座標αx n−1から前記移動先の頂点Enである楕円曲線y2=x3+Anx+Bnにおける曲線情報An及びBnを計算し、
前記出力値計算部は、前記曲線計算部によって計算された前記曲線情報An及びBnから、前記移動先の頂点Enである楕円曲線のj不変量jnを前記出力値として計算する
請求項6に記載の暗号装置。 - 前記出力値計算部は、前記j不変量jnを前記ウォークデータωに対するハッシュ値として計算する
請求項7に記載の暗号装置。 - 前記グラフは、複数の整数LについてのL−同種写像を辺集合とし、
前記曲線計算部は、3−同種写像の辺の移動を計算する場合に、前記x座標βx i+1が前記x座標αx iの−3倍であることを利用して、3次方程式を解く
請求項1に記載の暗号装置。 - 前記出力値計算部は、前記出力値として、ハッシュ値と、暗号文と、署名との少なくともいずれかを計算する
請求項1から9までのいずれか1項に記載の暗号装置。 - 楕円曲線の同型類を頂点集合とし、前記楕円曲線間のL≧3であるL−同種写像を辺集合とするグラフにおいて、入力値に基づき後戻りすることなく頂点間を移動させて出力値を計算する暗号方法であり、
暗号装置における曲線計算部が、移動元の頂点Eiのx座標αx iを入力として、移動先の頂点Ei+1に対する後戻り点のx座標βx i+1を移動元の頂点Eiのx座標で表した式を利用して前記後戻り点のx座標βx i+1を計算した上で、3次方程式を解いて移動先の頂点Ei+1のx座標αx i+1を計算することにより、前記移動先の頂点Ei+1である楕円曲線の曲線情報を計算し、
前記暗号装置における出力値計算部が、計算された前記曲線情報を用いて前記入力値に対する前記出力値を計算する暗号方法。 - 楕円曲線の同型類を頂点集合とし、前記楕円曲線間のL≧3であるL−同種写像を辺集合とするグラフにおいて、入力値に基づき後戻りすることなく頂点間を移動させて出力値を計算する暗号プログラムであり、
曲線計算部が、移動元の頂点Eiのx座標αx iを入力として、移動先の頂点Ei+1に対する後戻り点のx座標βx i+1を移動元の頂点Eiのx座標で表した式を利用して前記後戻り点のx座標βx i+1を計算した上で、3次方程式を解いて移動先の頂点Ei+1のx座標αx i+1を計算することにより、前記移動先の頂点Ei+1である楕円曲線の曲線情報を計算する曲線計算処理と、
出力値計算部が、前記曲線計算処理によって計算された前記曲線情報を用いて前記入力値に対する前記出力値を計算する出力値計算処理と
を行う暗号装置としてコンピュータを機能させる暗号プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016006317A JP6614979B2 (ja) | 2016-01-15 | 2016-01-15 | 暗号装置、暗号方法及び暗号プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016006317A JP6614979B2 (ja) | 2016-01-15 | 2016-01-15 | 暗号装置、暗号方法及び暗号プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017126024A JP2017126024A (ja) | 2017-07-20 |
JP6614979B2 true JP6614979B2 (ja) | 2019-12-04 |
Family
ID=59365590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016006317A Active JP6614979B2 (ja) | 2016-01-15 | 2016-01-15 | 暗号装置、暗号方法及び暗号プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6614979B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2821849B2 (ja) * | 1993-12-29 | 1998-11-05 | シャープ株式会社 | 高次方程式の求根装置 |
JP4225764B2 (ja) * | 2001-10-25 | 2009-02-18 | パナソニック株式会社 | 楕円曲線変換装置、楕円曲線変換方法、楕円曲線利用装置及び楕円曲線生成装置 |
JP4316246B2 (ja) * | 2003-01-23 | 2009-08-19 | 三菱電機株式会社 | 楕円暗号安全性強度評価方法及び楕円暗号安全性強度評価装置及びプログラム及びプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7499544B2 (en) * | 2003-11-03 | 2009-03-03 | Microsoft Corporation | Use of isogenies for design of cryptosystems |
US7382876B2 (en) * | 2005-11-01 | 2008-06-03 | Microsoft Corporation | Hash function constructions from expander graphs |
-
2016
- 2016-01-15 JP JP2016006317A patent/JP6614979B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017126024A (ja) | 2017-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bernstein et al. | Kummer strikes back: new DH speed records | |
CN112148437B (zh) | 用于联邦学习的计算任务加速处理方法、装置及设备 | |
EP3096309A1 (en) | Secure computation method, secure computation system, sorting device, and program | |
Brumnik et al. | Techniques for performance improvement of integer multiplication in cryptographic applications | |
US11424907B2 (en) | Countermeasures for side-channel attacks on protected sign and key exchange operations | |
Mahajan et al. | Analysis of RSA algorithm using GPU programming | |
Dong et al. | Utilizing the Double‐Precision Floating‐Point Computing Power of GPUs for RSA Acceleration | |
Dong et al. | sDPF-RSA: Utilizing floating-point computing power of GPUs for massive digital signature computations | |
CN101971138A (zh) | 用于计算椭圆曲线上的点的倍数的设备和方法 | |
US9025766B2 (en) | Efficient hardware architecture for a S1 S-box in a ZUC cipher | |
US10333697B2 (en) | Nondecreasing sequence determining device, method and program | |
JP6614979B2 (ja) | 暗号装置、暗号方法及び暗号プログラム | |
Lin et al. | Efficient parallel RSA decryption algorithm for manycore GPUs with CUDA | |
JP4692022B2 (ja) | 楕円曲線暗号におけるスカラー倍計算装置、及び、そのプログラム | |
JP5858938B2 (ja) | 計算装置、計算システム、計算方法 | |
Raman | Parallel processing of chaos-based image encryption algorithms | |
CN112861189A (zh) | 签名的生成方法和验证方法、装置、设备和介质 | |
CN114868175A (zh) | 最终幂计算装置、配对运算装置、加密处理装置、最终幂计算方法和最终幂计算程序 | |
Judge et al. | A Hardware‐Accelerated ECDLP with High‐Performance Modular Multiplication | |
JP4502817B2 (ja) | 楕円曲線スカラー倍計算方法および装置 | |
JP2015135452A (ja) | ペアリング演算装置、マルチペアリング演算装置、プログラム | |
Zaman et al. | Implementation aspects of supersingular isogeny-based cryptographic hash function | |
Miller | Quantum resource counts for operations constructed from an addition circuit | |
JP5355263B2 (ja) | 鍵共有装置、鍵共有方法及びプログラム | |
Chauvet et al. | Cryptography from the tropical Hessian pencil |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20180830 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190716 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190820 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190918 |
|
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: 20191008 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191105 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6614979 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |