JP7073093B2 - 設計装置、設計方法及び設計プログラム - Google Patents
設計装置、設計方法及び設計プログラム Download PDFInfo
- Publication number
- JP7073093B2 JP7073093B2 JP2017247024A JP2017247024A JP7073093B2 JP 7073093 B2 JP7073093 B2 JP 7073093B2 JP 2017247024 A JP2017247024 A JP 2017247024A JP 2017247024 A JP2017247024 A JP 2017247024A JP 7073093 B2 JP7073093 B2 JP 7073093B2
- Authority
- JP
- Japan
- Prior art keywords
- cryptographic protocol
- parameter group
- algorithm
- calculation
- solving
- 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
本発明は、暗号プロトコルの設計装置、設計方法及び設計プログラムに関する。
従来、暗号化、認証、鍵共有等のセキュリティ機能を実現するために、様々な暗号プロトコルが提案されている。また、これらの暗号プロトコルは、問題解読のための計算困難性を利用したものが多く、それぞれ用途に応じた適切な安全性を確保するためのパラメータが設定されて利用される。
例えば、量子計算機に耐性を持つと期待されている格子暗号に用いられるＬｅａｒｎｉｎｇ ｗｉｔｈ Ｅｒｒｏｒｓ（ＬＷＥ）問題は、非特許文献１で紹介されているように、最悪時格子問題への帰着が証明されている計算困難な問題である。
また、Ｌｅａｒｎｉｎｇ ｗｉｔｈ Ｒｏｕｎｄｉｎｇ（ＬＷＲ）問題は、非特許文献２で提唱されたＬＷＥ問題に派生する問題であり、その解読困難性はＬＷＥ問題に帰着することによって保証されている。ＬＷＥ問題には、離散正規分布に従う擬似乱数の生成モジュールが必要な一方、ＬＷＲ問題には必要ないため、ＬＷＥ問題に基づく暗号プロトコルよりも高速かつ軽量な暗号プロトコルが設計できることが期待されている。
また、Ｌｅａｒｎｉｎｇ ｗｉｔｈ Ｒｏｕｎｄｉｎｇ（ＬＷＲ）問題は、非特許文献２で提唱されたＬＷＥ問題に派生する問題であり、その解読困難性はＬＷＥ問題に帰着することによって保証されている。ＬＷＥ問題には、離散正規分布に従う擬似乱数の生成モジュールが必要な一方、ＬＷＲ問題には必要ないため、ＬＷＥ問題に基づく暗号プロトコルよりも高速かつ軽量な暗号プロトコルが設計できることが期待されている。
非特許文献３には、ＬＷＥ問題以上の解読困難性を持つＬＷＲ問題のパラメータを導出する手法が提案されている。
Ｒｅｇｅｖ， Ｏ．： Ｏｎ ｌａｔｔｉｃｅｓ， ｌｅａｒｎｉｎｇ ｗｉｔｈ ｅｒｒｏｒｓ， ｒａｎｄｏｍ ｌｉｎｅａｒ ｃｏｄｅｓ， ａｎｄ ｃｒｙｐｔｏｇｒａｐｈｙ， Ｊｏｕｒｎａｌ ｏｆ ｔｈｅ ＡＣＭ （ＪＡＣＭ）， Ｖｏｌ． ５６， Ｎｏ． ６， ｐ． ３４ （２００９）．
Ｂａｎｅｒｊｅｅ， Ａ．， Ｐｅｉｋｅｒｔ， Ｃ． ａｎｄ Ｒｏｓｅｎ， Ａ．： Ｐｓｅｕｄｏｒａｎｄｏｍ ｆｕｎｃｔｉｏｎｓ ａｎｄ ｌａｔｔｉｃｅｓ， Ａｄｖａｎｃｅｓ ｉｎ Ｃｒｙｐｔｏｌｏｇｙ － ＥＵＲＯＣＲＹＰＴ ２０１２， ｐｐ． ７１９－７３７ （２０１２）．
Ａｌｗｅｎ， Ｊ．， Ｋｒｅｎｎ， Ｓ．， Ｐｉｅｔｒｚａｋ， Ｋ．， ａｎｄ Ｗｉｃｈｓ， Ｄ．： Ｌｅａｒｎｉｎｇ ｗｉｔｈ ｒｏｕｎｄｉｎｇ， ｒｅｖｉｓｉｔｅｄ， Ａｄｖａｎｃｅｓ ｉｎ Ｃｒｙｐｔｏｌｏｇｙ － ＣＲＹＰＴＯ ２０１３， ｐｐ． ５７－７４ （２０１３）．
しかしながら、非特許文献３の導出手法では、パラメータの１つであるサンプル数に大きな制約があった。すなわち、ＬＷＲ問題に基づく暗号プロトコルを設計する際に、ＬＷＥ問題に基づく暗号プロトコルに比べて、鍵値の空間（法）が大きくなり過ぎてしまい、現実的なサイズの暗号を構成することが難しかった。
また、この導出手法では、あるＬＷＲ問題以上の解読困難性を持つＬＷＥ問題を一意に定めることはできず、ＬＷＥ問題とＬＷＲ問題とを双方向に置き換えることは難しかった。
また、この導出手法では、あるＬＷＲ問題以上の解読困難性を持つＬＷＥ問題を一意に定めることはできず、ＬＷＥ問題とＬＷＲ問題とを双方向に置き換えることは難しかった。
本発明は、暗号プロトコルに用いられる２つの問題の間で、同等の安全性を持つように双方向にパラメータを導出できる設計装置、設計方法及び設計プログラムを提供することを目的とする。
本発明に係る設計装置は、計算の困難性に基づく２種類の暗号プロトコルにおいて、第１の暗号プロトコルが依拠する第１の問題を解くためのアルゴリズムによる計算量のオーダと、第２の暗号プロトコルが依拠する第２の問題を解くためのアルゴリズムによる計算量のオーダとを等式で結ぶことで得られるパラメータの関係式を記憶する記憶部と、前記第１の暗号プロトコルで設定される第１のパラメータ群の入力を受け付ける入力部と、前記第１のパラメータ群から、前記関係式により前記第２の暗号プロトコルで設定される第２のパラメータ群を導出する導出部と、前記第２のパラメータ群を出力する出力部と、を備える。
前記第１の問題はＬＷＥ問題であり、前記第２の問題はＬＷＲ問題であってもよい。
前記第１の問題を解くためのアルゴリズム及び前記第２の問題を解くためのアルゴリズムは、共通の計算アルゴリズムであってもよい。
本発明に係る設計方法は、コンピュータが、計算の困難性に基づく２種類の暗号プロトコルにおいて、第１の暗号プロトコルが依拠する第１の問題を解くためのアルゴリズムによる計算量のオーダと、第２の暗号プロトコルが依拠する第２の問題を解くためのアルゴリズムによる計算量のオーダとを等式で結ぶことで得られるパラメータの関係式を記憶し、前記第１の暗号プロトコルで設定される第１のパラメータ群の入力を受け付ける入力ステップと、前記第１のパラメータ群から、前記関係式により前記第２の暗号プロトコルで設定される第２のパラメータ群を導出する導出ステップと、前記第２のパラメータ群を出力する出力ステップと、を実行する。
本発明に係る設計プログラムは、コンピュータに、計算の困難性に基づく２種類の暗号プロトコルにおいて、第１の暗号プロトコルが依拠する第１の問題を解くためのアルゴリズムによる計算量のオーダと、第２の暗号プロトコルが依拠する第２の問題を解くためのアルゴリズムによる計算量のオーダとを等式で結ぶことで得られるパラメータの関係式を記憶させ、前記第１の暗号プロトコルで設定される第１のパラメータ群の入力を受け付ける入力ステップと、前記第１のパラメータ群から、前記関係式により前記第２の暗号プロトコルで設定される第２のパラメータ群を導出する導出ステップと、前記第２のパラメータ群を出力する出力ステップと、を実行させるためのものである。
本発明によれば、暗号プロトコルに用いられる２つの問題の間で、同等の安全性を持つように双方向にパラメータを導出できる。
以下、本発明の実施形態の一例について説明する。
図１は、本実施形態に係る設計装置１の機能構成を示す図である。
設計装置１は、サーバ装置又はパーソナルコンピュータ等の情報処理装置（コンピュータ）であり、制御部１０、記憶部２０、及び各種の入出力デバイスを備える。
図１は、本実施形態に係る設計装置１の機能構成を示す図である。
設計装置１は、サーバ装置又はパーソナルコンピュータ等の情報処理装置（コンピュータ）であり、制御部１０、記憶部２０、及び各種の入出力デバイスを備える。
制御部１０は、設計装置１の全体を制御する部分であり、記憶部２０に記憶された各種プログラムを適宜読み出して実行することにより、本実施形態における機能を実現している。制御部１０は、ＣＰＵであってよい。
記憶部２０は、ハードウェア群を設計装置１として機能させるための設計プログラムを含む各種ソフトウェア、及び各種データ等の記憶領域であり、ＲＯＭ、ＲＡＭ、フラッシュメモリ又はハードディスク（ＨＤＤ）等であってよい。
記憶部２０は、解読のための計算の困難性に基づく２種類の暗号プロトコルにおいて、第１の暗号プロトコルが依拠する第１の問題を解くためのアルゴリズムによる計算量のオーダと、第２の暗号プロトコルが依拠する第２の問題を解くためのアルゴリズムによる計算量のオーダとを等式で結ぶことで得られるパラメータの関係式を記憶する。
本実施形態では、一例として、ＬＷＥ問題とＬＷＲ問題とを対象とし、両者のパラメータを相互に導出するための後述の関係式が設定される。
また、第１の問題を解くためのアルゴリズム及び第２の問題を解くためのアルゴリズムは、共通の計算アルゴリズムであってよい。
本実施形態では、一例として、ＬＷＥ問題とＬＷＲ問題とを対象とし、両者のパラメータを相互に導出するための後述の関係式が設定される。
また、第１の問題を解くためのアルゴリズム及び第２の問題を解くためのアルゴリズムは、共通の計算アルゴリズムであってよい。
制御部１０は、入力部１１と、導出部１２と、出力部１３とを備える。
設計装置１は、これらの機能部が協働することで、一方の問題（ＬＷＥ問題又はＬＷＲ問題）のパラメータを入力として、同等の解読困難性を持つ他方の問題のパラメータを、記憶部２０に記憶された関係式を用いて導出する。
設計装置１は、これらの機能部が協働することで、一方の問題（ＬＷＥ問題又はＬＷＲ問題）のパラメータを入力として、同等の解読困難性を持つ他方の問題のパラメータを、記憶部２０に記憶された関係式を用いて導出する。
入力部１１は、第１の暗号プロトコルで設定される第１のパラメータ群の入力を受け付ける。
導出部１２は、第１のパラメータ群から、関係式により第２の暗号プロトコルで設定される第２のパラメータ群を導出する。
出力部１３は、第２のパラメータ群を出力する。
導出部１２は、第１のパラメータ群から、関係式により第２の暗号プロトコルで設定される第２のパラメータ群を導出する。
出力部１３は、第２のパラメータ群を出力する。
図２は、本実施形態に係る関係式及びパラメータの導出手順を示す図である。
ＬＷＥ問題及びＬＷＲ問題を解読するために、以下の文献Ａにおいて、ＢＫＷ（Ｂｌｕｍ， Ｋａｌａｉ， Ｗａｓｓｅｒｍａｎ）アルゴリズムが提案されている。
文献Ａ： Ｄｕｃ， Ａ．， Ｔｒａｍｅｒ， Ｆ． ａｎｄ Ｖａｕｄｅｎａｙ， Ｓ．： Ｂｅｔｔｅｒ ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ＬＷＥ ａｎｄ ＬＷＲ， Ａｄｖａｎｃｅｓ ｉｎ Ｃｒｙｐｔｏｌｏｇｙ － ＥＵＲＯＣＲＹＰＴ ２０１５， ｐｐ． １７３－２０２ （２０１５）．
ＬＷＥ問題及びＬＷＲ問題を解読するために、以下の文献Ａにおいて、ＢＫＷ（Ｂｌｕｍ， Ｋａｌａｉ， Ｗａｓｓｅｒｍａｎ）アルゴリズムが提案されている。
文献Ａ： Ｄｕｃ， Ａ．， Ｔｒａｍｅｒ， Ｆ． ａｎｄ Ｖａｕｄｅｎａｙ， Ｓ．： Ｂｅｔｔｅｒ ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ＬＷＥ ａｎｄ ＬＷＲ， Ａｄｖａｎｃｅｓ ｉｎ Ｃｒｙｐｔｏｌｏｇｙ － ＥＵＲＯＣＲＹＰＴ ２０１５， ｐｐ． １７３－２０２ （２０１５）．
ＢＫＷアルゴリズムを用いた場合、以下の文献Ｂによれば、ＬＷＥ問題を解読する際の最小計算量は、αｌｗｅ＝√２πσとすると、
と見積もられる。ただし、ａ，ｂはａｂ＝ｎ（次元）を満たす自然数である。
文献Ｂ： 上中谷健，國廣昇，高安敦： 最小サンプルでＬＷＥ問題を解くためのＢＫＷアルゴリズム， ＳＣＩＳ， Ｖｏｌ． ２Ｄ４， Ｎｏ． ５ （２０１６）．
すなわち、ＬＷＥ問題を解読する際の計算量のオーダは、
に漸近的に従うことが解析的に求められる。
なお、ａは、ＢＫＷアルゴリズムにおける入力パラメータである。
文献Ｂ： 上中谷健，國廣昇，高安敦： 最小サンプルでＬＷＥ問題を解くためのＢＫＷアルゴリズム， ＳＣＩＳ， Ｖｏｌ． ２Ｄ４， Ｎｏ． ５ （２０１６）．
すなわち、ＬＷＥ問題を解読する際の計算量のオーダは、
なお、ａは、ＢＫＷアルゴリズムにおける入力パラメータである。
また、ＢＫＷアルゴリズムを用いてＬＷＲ問題を解読する際の最小計算量は、αｌｗｒ＝π／（ｐ√６）とすると、ＬＷＥ問題の場合と同様に、
と見積もられる。すなわち、ＬＷＲ問題を解読する際の計算量のオーダは、
に漸近的に従うことが解析的に求められる。
これら２つの計算量のオーダを等号で結ぶことにより、ＬＷＥ問題とＬＷＲ問題とが同等の解読困難性を持つためのパラメータの関係式が次のように導かれる。
この関係式を用いることにより、次元ｎ、法ｑ、ノイズの分散σのＬＷＥ問題を入力として、同等以上の解読困難性を持つ次元ｎ、法ｑ、丸め演算の法ｐのＬＷＲ問題が導出される。
具体的には、次元ｎ及び法ｑを共通としたとき、丸め演算の法ｐを、
とすると、ＬＷＲ問題は、入力のＬＷＥ問題以上の解読困難性を持つ。
具体的には、次元ｎ及び法ｑを共通としたとき、丸め演算の法ｐを、
また、次元ｎ、法ｑ、丸め演算の法ｐのＬＷＲ問題を入力として、同等の解読困難性を持つ次元ｎ、法ｑ、ノイズの分散σのＬＷＥ問題が導出される。
具体的には、次元ｎ及び法ｑを共通としたとき、ノイズの分散σを、
とすると、ＬＷＥ問題は、入力のＬＷＲ問題と同等の解読困難性を持つ。
具体的には、次元ｎ及び法ｑを共通としたとき、ノイズの分散σを、
本実施形態によれば、設計装置１は、アルゴリズムの計算量を解読困難性とみなし、２つの問題の計算量のオーダを等式で結ぶことで得られたパラメータの関係式を記憶する。これにより、設計装置１は、この関係式に基づいて、一方の問題のパラメータを入力として、同等の解読困難性を持つ他方の問題のパラメータを導出できる。
したがって、設計装置１は、暗号プロトコルに用いられる２つの問題の間で、暗号が同等の安全性を持つように双方向にパラメータを導出できる。
特に、ＬＷＥ問題とＬＷＲ問題との間で、サンプル数に関する制約を受けずに、同等の解読困難性を持つ暗号プロトコルを双方向に容易に設計することが可能になる。
したがって、設計装置１は、暗号プロトコルに用いられる２つの問題の間で、暗号が同等の安全性を持つように双方向にパラメータを導出できる。
特に、ＬＷＥ問題とＬＷＲ問題との間で、サンプル数に関する制約を受けずに、同等の解読困難性を持つ暗号プロトコルを双方向に容易に設計することが可能になる。
この結果、２つの問題の解読困難性を容易に比較できるため、双方の問題に基づく暗号プロトコルの設計及び安全性の評価を、一方の問題に帰着して容易に行うことができる。
例えば、以下の文献Ｃには、ＬＷＥ問題及びＬＷＲ問題の双方に基づく鍵交換プロトコルが示されている。このプロトコルにおいて、一方の問題のパラメータを決定することで、設計装置１は、他方の問題のパラメータを自動的に導出できる。
文献Ｃ： Ｚｈｅｎｇｚｈｏｎｇ Ｊｉｎ ａｎｄ Ｙｕｎｌｅｉ Ｚｈａｏ， Ｏｐｔｉｍａｌ Ｋｅｙ Ｃｏｎｓｅｎｓｕｓ ｉｎ Ｐｒｅｓｅｎｃｅ ｏｆ Ｎｏｉｓｅ， ｈｔｔｐｓ：／／ｉｔ．ａｒｘｉｖ．ｏｒｇ／ｐｄｆ／１６１１．０６１５０．ｐｄｆ
例えば、以下の文献Ｃには、ＬＷＥ問題及びＬＷＲ問題の双方に基づく鍵交換プロトコルが示されている。このプロトコルにおいて、一方の問題のパラメータを決定することで、設計装置１は、他方の問題のパラメータを自動的に導出できる。
文献Ｃ： Ｚｈｅｎｇｚｈｏｎｇ Ｊｉｎ ａｎｄ Ｙｕｎｌｅｉ Ｚｈａｏ， Ｏｐｔｉｍａｌ Ｋｅｙ Ｃｏｎｓｅｎｓｕｓ ｉｎ Ｐｒｅｓｅｎｃｅ ｏｆ Ｎｏｉｓｅ， ｈｔｔｐｓ：／／ｉｔ．ａｒｘｉｖ．ｏｒｇ／ｐｄｆ／１６１１．０６１５０．ｐｄｆ
また、問題を解読するための計算量が２つの問題に共通したアルゴリズムにより見積もられることにより、双方の解読困難性を精度よく比較できる。さらに、関係式が簡略化されることが期待でき、双方向のパラメータ導出が容易になる。
以上、本発明の実施形態について説明したが、本発明は前述した実施形態に限るものではない。また、前述した実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、実施形態に記載されたものに限定されるものではない。
前述の実施形態では、ＬＷＥ問題とＬＷＲ問題とに基づく暗号プロトコルの場合を例示したが、これには限られない。例えば、ＬＷＥ問題は、最悪時格子問題から派生しており、ＬＷＥ問題のパラメータと最悪時格子問題のパラメータとの間にも、同様に関係式が定義でき、双方向に同等の安全性を持つ暗号プロトコルが設計できる。
このとき、２つの問題は、同一の問題から派生していることが好ましく、この場合、数式が類似することにより、関係式が簡略化されることが期待できる。
このとき、２つの問題は、同一の問題から派生していることが好ましく、この場合、数式が類似することにより、関係式が簡略化されることが期待できる。
また、関係式を定義するために用いられる、問題を解読するための計算量のオーダは、前述の実施形態とは異なる数式による見積もりが採用されてもよい。
設計装置１による設計方法は、ソフトウェアにより実現される。ソフトウェアによって実現される場合には、このソフトウェアを構成するプログラムが、情報処理装置（コンピュータ）にインストールされる。また、これらのプログラムは、ＣＤ－ＲＯＭのようなリムーバブルメディアに記録されてユーザに配布されてもよいし、ネットワークを介してユーザのコンピュータにダウンロードされることにより配布されてもよい。さらに、これらのプログラムは、ダウンロードされることなくネットワークを介したＷｅｂサービスとしてユーザのコンピュータに提供されてもよい。
１ 設計装置
１０ 制御部
１１ 入力部
１２ 導出部
１３ 出力部
２０ 記憶部
１０ 制御部
１１ 入力部
１２ 導出部
１３ 出力部
２０ 記憶部
Claims (5)
- 計算の困難性に基づく２種類の暗号プロトコルにおいて、第１の暗号プロトコルが依拠する第１の問題を解くためのアルゴリズムによる計算量のオーダと、第２の暗号プロトコルが依拠する第２の問題を解くためのアルゴリズムによる計算量のオーダとを等式で結ぶことで得られるパラメータの関係式を記憶する記憶部と、
前記第１の暗号プロトコルで設定される第１のパラメータ群の入力を受け付ける入力部と、
前記第１のパラメータ群から、前記関係式により前記第２の暗号プロトコルで設定される第２のパラメータ群を導出する導出部と、
前記第２のパラメータ群を出力する出力部と、を備え、
前記第１の暗号プロトコル及び前記第２の暗号プロトコルにおける鍵値の空間を設定するための、前記第１のパラメータ群及び前記第２のパラメータ群の一部を共通とする設計装置。 - 前記第１の問題はＬｅａｒｎｉｎｇ ｗｉｔｈ Ｅｒｒｏｒｓ（ＬＷＥ）問題であり、前記第２の問題はＬｅａｒｎｉｎｇ ｗｉｔｈ Ｒｏｕｎｄｉｎｇ（ＬＷＲ）問題である請求項１に記載の設計装置。
- 前記第１の問題を解くためのアルゴリズム及び前記第２の問題を解くためのアルゴリズムは、共通の計算アルゴリズムである請求項１又は請求項２に記載の設計装置。
- コンピュータが、
計算の困難性に基づく２種類の暗号プロトコルにおいて、第１の暗号プロトコルが依拠する第１の問題を解くためのアルゴリズムによる計算量のオーダと、第２の暗号プロトコルが依拠する第２の問題を解くためのアルゴリズムによる計算量のオーダとを等式で結ぶことで得られるパラメータの関係式を記憶し、
前記第１の暗号プロトコルで設定される第１のパラメータ群の入力を受け付ける入力ステップと、
前記第１のパラメータ群から、前記関係式により前記第２の暗号プロトコルで設定される第２のパラメータ群を導出する導出ステップと、
前記第２のパラメータ群を出力する出力ステップと、を実行し、
前記第１の暗号プロトコル及び前記第２の暗号プロトコルにおける鍵値の空間を設定するための、前記第１のパラメータ群及び前記第２のパラメータ群の一部を共通とする設計方法。 - コンピュータに、
計算の困難性に基づく２種類の暗号プロトコルにおいて、第１の暗号プロトコルが依拠する第１の問題を解くためのアルゴリズムによる計算量のオーダと、第２の暗号プロトコルが依拠する第２の問題を解くためのアルゴリズムによる計算量のオーダとを等式で結ぶことで得られるパラメータの関係式を記憶させ、
前記第１の暗号プロトコルで設定される第１のパラメータ群の入力を受け付ける入力ステップと、
前記第１のパラメータ群から、前記関係式により前記第２の暗号プロトコルで設定される第２のパラメータ群を導出する導出ステップと、
前記第２のパラメータ群を出力する出力ステップと、を実行させ、
前記第１の暗号プロトコル及び前記第２の暗号プロトコルにおける鍵値の空間を設定するための、前記第１のパラメータ群及び前記第２のパラメータ群の一部を共通とするための設計プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017247024A JP7073093B2 (ja) | 2017-12-22 | 2017-12-22 | 設計装置、設計方法及び設計プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017247024A JP7073093B2 (ja) | 2017-12-22 | 2017-12-22 | 設計装置、設計方法及び設計プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019113698A JP2019113698A (ja) | 2019-07-11 |
| JP7073093B2 true JP7073093B2 (ja) | 2022-05-23 |
Family
ID=67222575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017247024A Active JP7073093B2 (ja) | 2017-12-22 | 2017-12-22 | 設計装置、設計方法及び設計プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP7073093B2 (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006332735A (ja) | 2005-05-23 | 2006-12-07 | Fuji Xerox Co Ltd | 暗号変換装置、暗号変換方法及びプログラム |
-
2017
- 2017-12-22 JP JP2017247024A patent/JP7073093B2/ja active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006332735A (ja) | 2005-05-23 | 2006-12-07 | Fuji Xerox Co Ltd | 暗号変換装置、暗号変換方法及びプログラム |
Non-Patent Citations (1)
| Title |
|---|
| 岡田 大樹 ほか，ＬＷＲ問題解読のためのサンプル増幅法を用いたＢＫＷアルゴリズム，コンピュータセキュリティシンポジウム２０１７論文集，日本，一般社団法人情報処理学会 コンピュータセキュリティ研究会 セキュリティ心理学とトラスト研究会，２０１７年１０月１６日，第２０１７巻，第２号，ｐｐ．２５６－２６３，情報処理学会シンポジウムシリーズ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2019113698A (ja) | 2019-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107683502B (zh) | 根据紧凑源代码生成加密函数参数 | |
| JP5885840B2 (ja) | 秘密分散システム、データ分散装置、分散データ変換装置、秘密分散方法、およびプログラム | |
| US9438423B2 (en) | Encryption device, encryption method, and information processing device | |
| US9509492B2 (en) | Authentication device, output device, verification device and input device | |
| US20110022856A1 (en) | Key Protectors Based On Public Keys | |
| JP6477461B2 (ja) | 順序保存暗号化システム、装置、方法およびプログラム | |
| US20160330017A1 (en) | Method and system for additive homomorphic encryption scheme with operation error detection functionality | |
| US10950144B2 (en) | Secret falsification detecting system, secret computation apparatus, secret falsification detecting method, and program | |
| JP6849862B2 (ja) | パスワード認証のための準同型暗号 | |
| WO2012157279A1 (ja) | 順序保存暗号化システム、装置、方法及びプログラム | |
| JP2019095635A (ja) | 処理装置、推論装置、学習装置、処理システム、処理方法、及び処理プログラム | |
| CN109120606B (zh) | 一种具有隐私保护的特征属性的处理方法及装置 | |
| JP6738061B2 (ja) | 暗号文照合システム、方法、および記録媒体 | |
| JP5105408B2 (ja) | 量子プログラム秘匿化装置及び量子プログラム秘匿化方法 | |
| JPWO2008093690A1 (ja) | 分散情報生成装置、復元装置、復元結果検証装置、秘密情報分散システム、方法およびプログラム | |
| JP6053238B2 (ja) | 秘密改ざん検知システム、秘密計算装置、秘密改ざん検知方法、およびプログラム | |
| US20150358162A1 (en) | Decryption service providing device, processing device, safety evaluation device, program, and recording medium | |
| US11157612B2 (en) | Secret tampering detection system, secret tampering detection apparatus, secret tampering detection method, and program | |
| KR102035249B1 (ko) | 생체 정보를 이용한 암호화 키 생성 장치 및 방법 | |
| KR101593675B1 (ko) | 사용자 데이터의 무결성 검증 방법 및 그 장치 | |
| JP7073093B2 (ja) | 設計装置、設計方法及び設計プログラム | |
| WO2019163636A1 (ja) | 秘密計算装置、秘密計算認証システム、秘密計算方法、およびプログラム | |
| JP6059159B2 (ja) | シェア変換システム、シェア変換方法、プログラム | |
| JP7024709B2 (ja) | 暗号化情報照合装置、暗号化情報照合方法、及び、暗号化情報照合プログラム | |
| CN109660490A (zh) | 数据处理方法、装置、系统和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191209 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200916 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201104 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201210 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20210525 |
|
| C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20210806 |
|
| C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20211214 |
|
| C23 | Notice of termination of proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C23 Effective date: 20220308 |
|
| C03 | Trial/appeal decision taken |
Free format text: JAPANESE INTERMEDIATE CODE: C03 Effective date: 20220412 |
|
| C30A | Notification sent |
Free format text: JAPANESE INTERMEDIATE CODE: C3012 Effective date: 20220412 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220511 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7073093 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |