目的
計算効率の向上を図ることができる暗号化システムを提供する。
効果
１つの平文に対して導出される要素を１つに抑制することができ、暗号文算出手段における算出回数を最小限に抑えることができる。これにより、計算効率の向上を図ることが可能となる。また、計算量及びデータ通信量を低減させることが可能となる。
技術概要
多項式の演算が可能な準同型暗号方式を用いた暗号化システムであって、暗号化鍵と、復号鍵とを生成する鍵生成手段Ｓ１１０と、ｍ行ｋ列で示される第１平文から第１要素、及びｋ行ｌ列で示される第２平文から第２要素をそれぞれ導出する導出手段Ｓ１２０と、前記第１要素から第１暗号文、及び前記第２要素から第２暗号文をそれぞれ算出する暗号文算出手段Ｓ１３０と、前記第１暗号文と、前記第２暗号文との内積を演算し、第１内積値、第２内積値、第３内積値、及び第４内積値を取得する内積手段Ｓ１４０と、前記第１内積値、前記第２内積値、前記第３内積値、及び前記第４内積値から復号文を算出する復号文算出手段Ｓ１５０と、を備える。前記復号文は、前記第１平文と前記第２平文との行列乗算の結果を含むことを特徴とする。
基本情報
開放特許情報
)
登録者情報
その他の情報
