JP6083234B2 - 暗号処理装置 - Google Patents
暗号処理装置 Download PDFInfo
- Publication number
- JP6083234B2 JP6083234B2 JP2012286259A JP2012286259A JP6083234B2 JP 6083234 B2 JP6083234 B2 JP 6083234B2 JP 2012286259 A JP2012286259 A JP 2012286259A JP 2012286259 A JP2012286259 A JP 2012286259A JP 6083234 B2 JP6083234 B2 JP 6083234B2
- Authority
- JP
- Japan
- Prior art keywords
- encryption
- vector
- matrix
- secret
- public key
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Description
準同型暗号は2つの情報の類似性を検証するシステムにおいて使用することができる。
まず、準完全準同型暗号処理方式について説明する。準完全準同型暗号(Somewhat Homomorphic Encryption)は限定回だけ加算と乗算の両方が可能な暗号方法である。この暗号方式は完全準同型暗号に比べ暗号サイズと処理性能が大幅に少なくて済むため、より実用的な運用が期待されている。。以下で説明する準完全準同型暗号は、イデアル格子ベース準同型暗号とも呼ばれる。この名称は、イデアル格子を用いることで加法的準同型性と乗法的準同型性が導入されることに由来する。
上式は、プロセスAの結果r=Dec(F(Enc(m1))と、プロセスBの結果R’=F(m1)が等しいことを意味する。
鍵生成を行う際、次元nと最大ビット長tの2つのパラメータが必要である。次元nと最大ビット長tに対し、各成分の絶対値がtビット以下の整数となるn次元の鍵生成ベクトルv=(v0、v1、…、vn−1)を生成する。このとき、秘密鍵を、行列
次に、秘匿距離計算を行うために、事前に2つの整数C1、C2を用意する。整数C1は次の[数32]で定義される。
(1)格子ベース準同型暗号を利用する、
(2)特徴量を表すベクトルを変換多項式によって多項式に変換する、
(3)変換多項式の暗号文とベクトルのハミング重みなどの重みの暗号文を用いる、
(4)秘匿距離計算として準同型暗号の準同型性を利用する、
(5)公開鍵データとして(公開鍵d、公開鍵行列の(2、1)要素r、次元n、平文空間サイズs)、秘密鍵データとして秘密鍵wを保持すればよい。
このように、ハミング距離などの秘匿距離の計算に、準同型暗号を用いることによって、暗号データサイズと計算時間の大幅な削減が可能となる。さらに、公開鍵、秘密鍵として、行列値ではなく、スカラー値を用いることができるので、上記の方法を実装するための装置の規模を小さくすることができると同時に、スカラー値の演算なので高速に処理することができる。
格子とはZを整数環として、Zn中の離散的な加法的部分群である。Zn中でb0、…、bn−1が線形独立だとすると、これらを並べて作られる正方行列B=[b0、…、bnー1]を基底と呼ぶ。格子Lは、vをZnの要素として、
図1は上記のような準同型暗号における鍵生成を行う装置の例の機能を示す機能ブロック図である。図1に示されている装置は、入力パラメータ(たとえば、次元n、最大ビット長t、平文空間サイズs)から公開鍵データpk(たとえば、組(d、r、n、s))と秘密鍵データsk(たとえば、スカラー量w)を出力するものである。このような装置は、公開鍵方式を採用する暗号処理装置の鍵生成部を構成しても良い。
図2を参照して、図1の鍵生成部10で実行される処理の流れの例を説明する。
処理を開始すると、まず、S102でパラメータを設定する。ここでパラメータは、次元n、最大ビット長t、平文空間サイズsを含む。本ステップの処理は、鍵生成部10のパラメータ設定部102で行われ得る。
図3〜5を参照して、上記のイデアル格子ベース完全準同型暗号を用いた暗号処理装置の例について説明する。
図3を参照して、暗号処理装置の構成について詳細に説明する。
暗号処理装置1は、参照データ処理装置20、準同型暗号演算装置30、比較データ処理装置40を含む。参照データ処理装置20と比較データ処理装置40には、図1に示されている鍵生成部10が含まれている。
秘密鍵412には、秘密鍵wが格納される。
図4および5を参照して、暗号処理装置1における処理の例を説明する。図4は、図3の暗号処理装置1で実行される参照データの登録処理の流れの例を示すフローチャートである。
図5は、図3の暗号処理装置1で実行される比較データの参照データとの比較処理の流れの例を示すフローチャートである。
(付記1)
各要素が最大ビット長以下で、かつ第1要素以外が暗号化される平文が取り得る記号の種類の数である平文空間サイズの倍数の整数である、所定の次元のベクトルである鍵生成ベクトルを生成するベクトル生成処理部と、
前記鍵生成ベクトルから秘密鍵行列を生成する秘密鍵生成処理部と、
前記秘密鍵行列から公開鍵行列を生成し、前記公開鍵行列の判別式である第1の公開鍵行列要素と、整数である第2の公開鍵行列要素と、前記次元と、前記平文空間のサイズを含む公開鍵データを生成する公開鍵データ生成部と、
前記第1の公開鍵行列要素と前記秘密鍵行列の逆行列の積で得られる行列の要素である、前記平文空間サイズの倍数でない整数を、秘密鍵として含む秘密鍵データを生成する秘密鍵データ生成部と、
を含む暗号処理装置。
(付記2)
前記鍵生成ベクトルをv=(v0、v1、…、vn−1)と書くと、前記秘密鍵行列は、
(付記3)
前記公開鍵行列は、前記秘密鍵行列のエルミート標準形である、付記1または2の暗号処理装置。
(付記4)
前記公開鍵行列が満たすべき前記所定の条件は、前記公開鍵行列が、dとrを整数として、
(付記5)
さらに、
第1のベクトルから第1の変換多項式を用いて第1の多項式と、第2のベクトルから第2の変換多項式を用いて第2の多項式を得る多項式変換部と、
前記第1のベクトルの秘匿距離に関する第1の重みと、前記第2のベクトルの秘匿距離に関する第2の重みを得る重み計算部と、
前記第1の多項式、前記第2の多項式、前記第1の重み、および前記第2の重みのそれぞれを、前記公開鍵データを用いて暗号化し、第1の暗号化多項式、第2の暗号化多項式、第1の暗号化重み、および第2の暗号化重みを得る暗号化部と、
前記第1の暗号化多項式、前記第2の暗号化多項式、前記第1の暗号化重み、および前記第2の暗号化重みから、前記第1のベクトルと前記第2のベクトルの秘匿距離の暗号化に対応する暗号化秘匿距離を得る秘匿距離計算部と、
前記秘密鍵データを用いて前記暗号化秘匿距離を復号する復号部を含む付記1乃至4のいずれか一項の暗号処理装置。
(付記6)
前記重みはハミング重みであり、前記秘匿距離はハミング距離である、付記5の暗号処理装置。
(付記7)
各要素が最大ビット長以下で、かつ第1要素以外が暗号化される平文が取り得る記号の種類の数である平文空間サイズの倍数の整数である、所定の次元のベクトルである鍵生成ベクトルを生成することと、
前記鍵生成ベクトルから秘密鍵行列を生成することと、
前記秘密鍵行列から公開鍵行列を生成し、前記公開鍵行列の判別式である第1の公開鍵行列要素と、整数である第2の公開鍵行列要素と、前記次元と、前記平文空間のサイズを含む公開鍵データを生成することと、
前記第1の公開鍵行列要素と前記秘密鍵行列の逆行列の積で得られる行列の要素である、前記平文空間サイズの倍数でない整数を、秘密鍵として含む秘密鍵データを生成することと、
を含む暗号処理方法。
(付記8)
前記鍵生成ベクトルをv=(v0、v1、…、vn−1)と書くと、前記秘密鍵行列は、
(付記9)
前記公開鍵行列は、前記秘密鍵行列のエルミート標準形である、付記7または8の暗号処理方法。
(付記10)
前記公開鍵行列が満たすべき前記所定の条件は、前記公開鍵行列が、dとrを整数として、
(付記11)
さらに、
第1のベクトルから第1の変換多項式を用いて第1の多項式と、第2のベクトルから第2の変換多項式を用いて第2の多項式を得ることと、
前記第1のベクトルの秘匿距離に関する第1の重みと、前記第2のベクトルの秘匿距離に関する第2の重みを得ることと、
前記第1の多項式、前記第2の多項式、前記第1の重み、および前記第2の重みのそれぞれを、前記公開鍵データを用いて暗号化し、第1の暗号化多項式、第2の暗号化多項式、第1の暗号化重み、および第2の暗号化重みを得ることと、
前記第1の暗号化多項式、前記第2の暗号化多項式、前記第1の暗号化重み、および前記第2の暗号化重みから、前記第1のベクトルと前記第2のベクトルの秘匿距離の暗号化に対応する暗号化秘匿距離を得ることと、
前記秘密鍵データを用いて前記暗号化秘匿距離を復号することを含む付記1乃至4のいずれか一項の暗号処理方法。
(付記12)
前記重みはハミング重みであり、前記秘匿距離はハミング距離である、付記11の暗号処理方法。
20 参照データ処理装置
30 準同型暗号演算装置
40 比較データ処理装置
102 パラメータ設定部
104 ベクトルv生成処理部
106 秘密鍵行列生成処理部
108 公開鍵行列生成処理部
110 公開鍵行列判定部
112 秘密鍵データ抽出部
114 秘密鍵判定部
202、402 ベクトル化部
204、404 多項式変換部
206、406 Hamming重み計算部
208、408 暗号化部
302 暗号登録データ
304 暗号乗算部
306 暗号スカラー部
308 暗号加算部
410 秘密鍵
412 復号処理部
Claims (5)
- 各要素が最大ビット長以下で、かつ第1要素以外が暗号化される平文が取り得る記号の種類の数である平文空間サイズの倍数の整数である、所定の次元のベクトルである鍵生成ベクトルを生成するベクトル生成処理部と、
前記鍵生成ベクトルから秘密鍵行列を生成する秘密鍵生成処理部と、
前記秘密鍵行列から公開鍵行列を生成し、前記公開鍵行列の判別式である第1の公開鍵行列要素と、整数である第2の公開鍵行列要素と、前記次元と、前記平文空間のサイズを含む公開鍵データを生成する公開鍵データ生成部と、
前記第1の公開鍵行列要素と前記秘密鍵行列の逆行列の積で得られる行列の要素である、前記平文空間サイズの倍数でない整数を、秘密鍵として含む秘密鍵データを生成する秘密鍵データ生成部と、
を含む暗号処理装置。 - 前記公開鍵行列は、前記秘密鍵行列のエルミート標準形である、請求項1または2の暗号処理装置。
- さらに、
第1のベクトルから第1の変換多項式を用いて第1の多項式と、第2のベクトルから第2の変換多項式を用いて第2の多項式を得る多項式変換部と、
前記第1のベクトルの秘匿距離に関する第1の重みと、前記第2のベクトルの秘匿距離に関する第2の重みを得る重み計算部と、
前記第1の多項式、前記第2の多項式、前記第1の重み、および前記第2の重みのそれぞれを、前記公開鍵データを用いて暗号化し、第1の暗号化多項式、第2の暗号化多項式、第1の暗号化重み、および第2の暗号化重みを得る暗号化部と、
前記第1の暗号化多項式、前記第2の暗号化多項式、前記第1の暗号化重み、および前記第2の暗号化重みから、前記第1のベクトルと前記第2のベクトルの秘匿距離の暗号化に対応する暗号化秘匿距離を得る秘匿距離計算部と、
前記秘密鍵データを用いて前記暗号化秘匿距離を復号する復号部
を含み、
前記重みはハミング重みであり、前記秘匿距離はハミング距離である、
請求項1乃至4のいずれか一項の暗号処理装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012286259A JP6083234B2 (ja) | 2012-12-27 | 2012-12-27 | 暗号処理装置 |
US14/104,409 US9166785B2 (en) | 2012-12-27 | 2013-12-12 | Cryptography processing device and cryptography processing method |
EP13197685.4A EP2750322B1 (en) | 2012-12-27 | 2013-12-17 | Cryptography processing device and cryptography processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012286259A JP6083234B2 (ja) | 2012-12-27 | 2012-12-27 | 暗号処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014126866A JP2014126866A (ja) | 2014-07-07 |
JP6083234B2 true JP6083234B2 (ja) | 2017-02-22 |
Family
ID=49767001
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012286259A Active JP6083234B2 (ja) | 2012-12-27 | 2012-12-27 | 暗号処理装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9166785B2 (ja) |
EP (1) | EP2750322B1 (ja) |
JP (1) | JP6083234B2 (ja) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015166216A1 (en) * | 2014-05-02 | 2015-11-05 | Barclays Bank Plc | Transaction authentication |
US9619658B2 (en) * | 2014-01-07 | 2017-04-11 | New York University | Homomorphically encrypted one instruction computation systems and methods |
JP6277734B2 (ja) * | 2014-01-20 | 2018-02-14 | 富士通株式会社 | 情報処理プログラム、情報処理装置および情報処理方法 |
KR102251697B1 (ko) * | 2014-04-23 | 2021-05-14 | 삼성전자주식회사 | 암호화 장치, 암호화 방법 및 컴퓨터 판독가능 기록매체 |
US9438412B2 (en) * | 2014-12-23 | 2016-09-06 | Palo Alto Research Center Incorporated | Computer-implemented system and method for multi-party data function computing using discriminative dimensionality-reducing mappings |
US10469257B2 (en) * | 2015-01-15 | 2019-11-05 | Nippon Telegraph And Telephone Corporation | Matrix and key generation device, matrix and key generation system, matrix coupling device, matrix and key generation method, and program |
US9875375B2 (en) | 2015-05-29 | 2018-01-23 | Panasonic Intellectual Property Corporation Of America | Method for performing similar-information search while keeping content confidential by encryption |
JP2016224400A (ja) | 2015-05-29 | 2016-12-28 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 類似情報検索方法、端末装置及び類似情報検索システム |
WO2017008043A1 (en) * | 2015-07-08 | 2017-01-12 | Brown University | Homomorphic encryption |
KR102460069B1 (ko) * | 2015-09-30 | 2022-10-28 | 삼성전자주식회사 | 보안 인증 장치 및 보안 인증 방법 |
CN108140334B (zh) | 2015-10-09 | 2021-03-23 | 三菱电机株式会社 | 隐匿检索系统、管理装置、隐匿检索方法和记录介质 |
CN105406968B (zh) * | 2015-11-30 | 2018-08-17 | 北京迪曼森科技有限公司 | 一种用于组合公钥领域的无求和碰撞整数矩阵产生方法 |
EP3182640B1 (en) * | 2015-12-14 | 2018-04-25 | Panasonic Intellectual Property Corporation of America | Search method, search device, search system, and program |
US10116437B1 (en) * | 2015-12-14 | 2018-10-30 | Ingram Micro, Inc. | Method for protecting data used in cloud computing with homomorphic encryption |
CN106100831B (zh) * | 2016-06-01 | 2019-07-09 | 兰雨晴 | 一种传送和处理数据的方法及系统 |
CN106452723B (zh) * | 2016-12-13 | 2017-05-31 | 深圳市全同态科技有限公司 | 一种基于模运算的全同态加密处理方法 |
CN107294697B (zh) * | 2017-07-21 | 2019-08-13 | 西安电子科技大学 | 基于明文相似矩阵的对称全同态加密方法 |
JP6952337B2 (ja) * | 2017-11-29 | 2021-10-20 | 国立研究開発法人情報通信研究機構 | 暗号化システム |
JP6730740B2 (ja) * | 2017-12-25 | 2020-07-29 | 株式会社アクセル | 処理装置、処理方法、処理プログラム、及び暗号処理システム |
JP6730741B2 (ja) * | 2017-12-26 | 2020-07-29 | 株式会社アクセル | 処理装置、処理方法、処理プログラム、及び暗号処理システム |
WO2020036125A1 (ja) * | 2018-08-13 | 2020-02-20 | 日本電信電話株式会社 | 秘密強写像計算システム、これらの方法、秘密計算装置及びプログラム |
JP6980154B2 (ja) * | 2019-05-27 | 2021-12-15 | 三菱電機株式会社 | データ利用者鍵生成装置、鍵生成方法及び鍵生成プログラム |
CN110784300B (zh) * | 2019-11-08 | 2022-09-16 | 中国电子科技网络信息安全有限公司 | 一种基于乘法同态加密的密钥合成方法 |
CN110958107A (zh) * | 2019-12-05 | 2020-04-03 | 全链通有限公司 | 基于区块链的电子投票方法、设备及存储介质 |
CN112073172B (zh) * | 2020-09-02 | 2021-11-05 | 北京邮电大学 | 一种格上基于身份的双接收者全同态加密方法及系统 |
CN113055184B (zh) * | 2021-03-22 | 2022-11-29 | 中国工商银行股份有限公司 | 数据加解密方法及装置 |
WO2022201277A1 (ja) * | 2021-03-23 | 2022-09-29 | 日本電気株式会社 | 類似度計算システム、類似度計算装置、類似度計算方法および類似度計算プログラム |
RU2763394C1 (ru) * | 2021-03-30 | 2021-12-28 | Автономная некоммерческая организация высшего образования «Университет Иннополис» | Способ и устройство шифрования данных |
KR102474897B1 (ko) * | 2022-09-01 | 2022-12-06 | (주)노르마 | 양자 내성 암호화 알고리즘에 기초한 봉인 키 교환을 통해 가상 사설 네트워크를 제공하는 가상 사설 네트워크 형성 방법 및 이를 수행하는 가상 사설 네트워크 운용 시스템 |
KR102474894B1 (ko) | 2022-09-01 | 2022-12-06 | (주)노르마 | 양자 내성 암호화 알고리즘에 기초한 서명과 인증을 수행함으로써 가상 사설 네트워크를 제공하는 가상 사설 네트워크 형성 방법 및 이를 수행하는 가상 사설 네트워크 운용 시스템 |
KR102474891B1 (ko) * | 2022-09-01 | 2022-12-06 | (주)노르마 | 양자 내성 암호화 알고리즘에 기초하여 생성한 키를 활용하여 가상 사설 네트워크를 제공하는 가상 사설 네트워크 형성 방법 및 이를 수행하는 가상 사설 네트워크 운용 시스템 |
KR102474899B1 (ko) | 2022-09-01 | 2022-12-06 | (주)노르마 | 양자 내성 암호화 알고리즘에 기초한 가상 사설 네트워크 형성 방법 및 이를 수행하는 가상 사설 네트워크 운용 시스템 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7065210B1 (en) | 1999-01-25 | 2006-06-20 | Murata Kikai Kabushiki Kaisha | Secret key generation method, encryption method, cryptographic communications method, common key generator, cryptographic communications system, and recording media |
JP3590284B2 (ja) | 1999-01-25 | 2004-11-17 | 村田機械株式会社 | 暗号通信方法,暗号通信システム,共通鍵生成装置及び記録媒体 |
US7184551B2 (en) * | 2002-09-30 | 2007-02-27 | Micron Technology, Inc. | Public key cryptography using matrices |
WO2006054208A1 (en) * | 2004-11-16 | 2006-05-26 | Koninklijke Philips Electronics N.V. | Securely computing a similarity measure |
US8249250B2 (en) * | 2009-03-30 | 2012-08-21 | Mitsubishi Electric Research Laboratories, Inc. | Secure similarity verification between homomorphically encrypted signals |
JP2011118387A (ja) | 2009-12-07 | 2011-06-16 | Mitsubishi Electric Research Laboratories Inc | 信号に関数を適用した結果を求めるための方法およびシステム |
US8311213B2 (en) | 2009-12-07 | 2012-11-13 | Mitsubishi Electric Research Laboratories, Inc. | Method for determining functions applied to signals |
US8416955B2 (en) | 2009-12-07 | 2013-04-09 | Mitsubishi Electric Research Laboratories, Inc. | Method for determining functions applied to signals |
JP5448863B2 (ja) * | 2010-01-15 | 2014-03-19 | 日本電信電話株式会社 | 鍵生成装置、鍵生成方法、プログラム及び記録媒体 |
US8861716B2 (en) * | 2010-03-30 | 2014-10-14 | International Business Machines Corporation | Efficient homomorphic encryption scheme for bilinear forms |
US8565435B2 (en) * | 2010-08-16 | 2013-10-22 | International Business Machines Corporation | Efficient implementation of fully homomorphic encryption |
US8681973B2 (en) * | 2010-09-15 | 2014-03-25 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for performing homomorphic encryption and decryption on individual operations |
US8837715B2 (en) * | 2011-02-17 | 2014-09-16 | Gradiant, Centro Tecnolóxico de Telecomunicacións de Galica | Method and apparatus for secure iterative processing and adaptive filtering |
JP5496410B2 (ja) * | 2011-02-22 | 2014-05-21 | 三菱電機株式会社 | 類似度算出システム及び類似度算出装置及びコンピュータプログラム及び類似度算出方法 |
-
2012
- 2012-12-27 JP JP2012286259A patent/JP6083234B2/ja active Active
-
2013
- 2013-12-12 US US14/104,409 patent/US9166785B2/en active Active
- 2013-12-17 EP EP13197685.4A patent/EP2750322B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9166785B2 (en) | 2015-10-20 |
US20140185797A1 (en) | 2014-07-03 |
JP2014126866A (ja) | 2014-07-07 |
EP2750322B1 (en) | 2017-06-28 |
EP2750322A1 (en) | 2014-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6083234B2 (ja) | 暗号処理装置 | |
US9100185B2 (en) | Encryption processing apparatus and method | |
JP6934963B2 (ja) | データを暗号化する方法およびシステム | |
JP6413598B2 (ja) | 暗号処理方法、暗号処理装置、及び暗号処理プログラム | |
JP6244728B2 (ja) | 情報処理方法及びプログラム | |
KR102251697B1 (ko) | 암호화 장치, 암호화 방법 및 컴퓨터 판독가능 기록매체 | |
JP5966877B2 (ja) | 復号方法、復号プログラム、復号装置、および鍵生成方法 | |
JP2016012111A (ja) | 暗号処理方法、暗号処理装置、および暗号処理プログラム | |
JP6413743B2 (ja) | 暗号処理装置、暗号処理方法、及び暗号処理プログラム | |
KR102019159B1 (ko) | 정수 기반 준동형 암호 기법에 일반적으로 적용 가능한 압축 암복호화 장치 및 방법 | |
JP5814880B2 (ja) | 暗号システム、暗号方法、暗号プログラム及び復号装置 | |
JPWO2010123112A1 (ja) | 暗号化装置、復号装置、暗号化方法、復号方法、セキュリティ方法、プログラム及び記録媒体 | |
JP6575532B2 (ja) | 暗号化装置、復号装置、暗号処理システム、暗号化方法、復号方法、暗号化プログラム、及び復号プログラム | |
JP2015212756A (ja) | 情報処理方法及びプログラム | |
CN102187617B (zh) | 密码系统 | |
WO2014030706A1 (ja) | 暗号化データベースシステム、クライアント装置およびサーバ、暗号化データ加算方法およびプログラム | |
US11909873B2 (en) | Decryption device, cryptographic system, and decryption method | |
JP2018036418A (ja) | 暗号システム、暗号方法及び暗号プログラム | |
JP5679344B2 (ja) | 署名鍵難読化システム、署名鍵難読化方法、難読化された署名鍵を用いた暗号化署名システム、難読化された署名鍵を用いた暗号化署名方法とプログラム | |
US8924448B2 (en) | Arithmetic device, method, and program product | |
JP4836208B2 (ja) | 暗号化/復号化プログラム、暗号化/復号化装置及び拡大体の乗算装置 | |
JP2013148822A (ja) | 検索可能暗号システム、検索装置、計算装置、及びプログラム | |
JP2010002525A (ja) | 文書・平文空間写像装置、平文空間・文書写像装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150804 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160628 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160727 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160816 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161115 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20161129 |
|
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: 20161227 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170109 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6083234 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |