特許

J-GLOBAL ID：201503000804720440

共通鍵暗号装置及びプログラム、並びに、共通鍵復号装置及びプログラム

発明者： 駒野 雄一 ,  秋山 浩一郎 ,  後藤 泰宏
出願人/特許権者： 株式会社東芝
代理人 (12件)： 蔵田 昌俊 ,  福原 淑弘 ,  野河 信久 ,  峰 隆司 ,  河野 直樹 ,  砂川 克 ,  井関 守三 ,  赤穂 隆雄 ,  井上 正 ,  佐藤 立志 ,  岡田 貴志 ,  堀内 美保子
公報種別：公開公報
出願番号（国際出願番号）：特願2013-258653
公開番号（公開出願番号）：特開2015-114629
出願日： 2013年12月13日
公開日（公表日）： 2015年06月22日
要約：

【課題】並列度を上げて、計算の効率を向上させた共通鍵準同型暗号を提供する。【解決手段】共通鍵暗号装置は、記憶部、平文受付部、平文多項式生成部、マスク多項式生成部及び暗号化部を備えている。前記記憶部は、第1の多項式環の複数の要素で構成される共通鍵を記憶する。前記平文受付部は、平文情報の入力を受け付ける。前記平文多項式生成部は、前記入力を受け付けた平文情報を前記第1の多項式環の部分空間の多項式の少なくとも一つの項に埋め込むことにより、平文多項式を生成する。前記マスク多項式生成部は、前記第1の多項式環上で定義される第2の可換環に基づいて、前記共通鍵を解に含むマスク多項式を生成する。前記暗号化部は、前記平文多項式と前記マスク多項式とを用いて、暗号文を生成する。【選択図】図1

請求項（抜粋）：

第1の多項式環の複数の要素で構成される共通鍵を記憶する記憶部と、 平文情報の入力を受け付ける平文受付部と、 前記入力を受け付けた平文情報を前記第1の多項式環の部分空間の多項式の少なくとも一つの項に埋め込むことにより、平文多項式を生成する平文多項式生成部と、 前記第1の多項式環上で定義される第2の可換環に基づいて、前記共通鍵を解に含むマスク多項式を生成するマスク多項式生成部と、 前記平文多項式と前記マスク多項式とを用いて、暗号文を生成する暗号化部と、 を備える共通鍵暗号装置。

IPC (1件)：

G09C 1/00

FI (1件)：

G09C1/00 610A

Fターム (1件)：

5J104JA24

引用特許：

審査官引用 (1件)

• 暗号装置、復号装置、プログラム及び方法
  公報種別：公開公報   出願番号：特願2005-330516   出願人：株式会社東芝

引用文献：

審査官引用 (1件)

• Efficient Methods for Practical Fully-Homomorphic Symmetric-key Encryption, Randomization, and Verif