JP2016080766A - 暗号処理方法、暗号処理装置、及び暗号処理プログラム - Google Patents
暗号処理方法、暗号処理装置、及び暗号処理プログラム Download PDFInfo
- Publication number
- JP2016080766A JP2016080766A JP2014209326A JP2014209326A JP2016080766A JP 2016080766 A JP2016080766 A JP 2016080766A JP 2014209326 A JP2014209326 A JP 2014209326A JP 2014209326 A JP2014209326 A JP 2014209326A JP 2016080766 A JP2016080766 A JP 2016080766A
- Authority
- JP
- Japan
- Prior art keywords
- polynomial
- encryption
- vector
- term
- cryptographic
- 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.)
- Granted
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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
Abstract
【解決手段】コンピュータが、第1の暗号化多項式と第2の暗号化多項式とを乗算した結果を用いて、第3の多項式の暗号化結果に対応する第3の暗号化多項式を生成し、第3の暗号化多項式を表す暗号情報を出力する。第1の暗号化多項式は、第1のベクトルに対応する第1の多項式を暗号化した多項式であり、第2の暗号化多項式は、第2のベクトルに対応する第2の多項式を暗号化した多項式である。第3の多項式は、第1のベクトルと第2のベクトルとの内積に基づく係数を有する第1の項を含み、第1の項以外の第2の項が有する係数はマスクされている。
【選択図】図2
Description
非特許文献3の3.2節には、非特許文献2の準完全準同型暗号方式を拡張した準完全準同型暗号方式の構成法について記載されている。この構成法では、まず、暗号鍵生成において、主に3つの鍵生成パラメータ(n,q,t)が用いられる。nは2冪の整数であり、格子次元と呼ばれる。qは素数であり、tは素数qよりも小さい整数である。
a0=−(a1*sk+t*e) (1)
Enc(m,pk)=(c0,c1) (2)
c0=a0*u+t*g+m (3)
c1=a1*u+t*f (4)
Enc(m1,pk)+Enc(m2,pk)=(c0+d0,c1+d1) (5)
Enc(m1,pk)*Enc(m2,pk)
=(c0*d0,c0*d1+c1*d0,c1*d1) (6)
Dec(c,sk)
=[c0+c1*sk+c2*sk2+・・・]q mod t (7)
[z]q=w (w<q/2の場合) (8)
[z]q=w−q (w≧q/2の場合) (9)
sk=Mod(Mod(4,1033)*x3+Mod(4,1033)*x2
+Mod(1,1033)*x,x4+1) (10)
pk=(a0,a1) (11)
a0=Mod(Mod(885,1033)*x3
+Mod(519,1033)*x2+Mod(621,1033)*x
+Mod(327,1033),x4+1) (12)
a1=Mod(Mod(661,1033)*x3
+Mod(625,1033)*x2+Mod(861,1033)*x
+Mod(311,1033),x4+1) (13)
Enc(m,pk)=(c0,c1) (14)
m=3+2x+2x2+2x3 (15)
c0=Mod(Mod(822,1033)*x3
+Mod(1016,1033)*x2+Mod(292,1033)*x
+Mod(243,1033),x4+1) (16)
c1=Mod(Mod(840,1033)*x3
+Mod(275,1033)*x2+Mod(628,1033)*x
+Mod(911,1033),x4+1) (17)
A=(a1,a2,a3,...,ad) (21)
B=(b1,b2,b3,...,bd) (22)
A=(a1,a2,a3,...,ad)
⇒pm1(A)=a1+a2x+a3x2+・・・+adxd-1 (23)
[降順変換]
B=(b1,b2,b3,...,bd)
⇒pm2(B)=b1xd+b2xd-1+・・・+bdx (24)
E1(A)=E(pm1(A)) (25)
E2(B)=E(pm2(B)) (26)
E(D)=E1(A)*E2(B)
=E(pm1(A))*E(pm2(B)) (27)
E(DH)=E1(A)*E2(C)+E1(C)*E2(B)
−2*E1(A)*E2(B) (28)
C=(1,1,...,1) (29)
pm1(A)*pm2(C)+pm1(C)*pm2(B)
−2*pm1(A)*pm2(B) (30)
HD=a1+a2+・・・+ad+b1+b2+・・・+bd
−2(a1b1+a2b2+・・・+adbd) (31)
R=(r1,r2,r3,...,rN) (41)
式(41)のr1〜rM-1及びrM+1〜rNは乱数であり、rMは定数0である。
pm(R)=r1+r2x+r3x2+・・・+rM-1xM-2
+rM+1xM+・・・+rNxN-1 (42)
E(L’)=E(L)+E(pm(R)) (43)
pm1’(A)=pm1(A)*xk
=a1xk+a2xk+1+a3xk+2+・・・+adxk+d-1 (51)
pm1’(C)=pm1(C)*xk
=(1+x+x2+・・・+xd-1)*xk
=xk+xk+1+xk+2+・・・+xk+d-1 (52)
A’=(0,0,...,0,a1,a2,a3,...,ad) (53)
pm2’(B)=pm2(B)*xk
=b1xk+d+b2xk+d-1+・・・+bdxk+1 (54)
pm2’(C)=pm2(C)*xk
=(xd+xd-1+・・・+x)*xk
=xk+d+xk+d-1+・・・+xk+1 (55)
B’=(b1,b2,b3,...,bd,0,0,...,0) (56)
(付記1)
コンピュータが、
第1のベクトルに対応する第1の多項式を暗号化した第1の暗号化多項式と、第2のベクトルに対応する第2の多項式を暗号化した第2の暗号化多項式とを乗算した結果を用いて、前記第1のベクトルと前記第2のベクトルとの内積に基づく係数を有する第1の項を含み、前記第1の項以外の第2の項が有する係数がマスクされた第3の多項式の暗号化結果に対応する第3の暗号化多項式を生成し、
前記第3の暗号化多項式を表す暗号情報を出力する、
ことを特徴とする暗号処理方法。
(付記2)
前記第3の多項式に含まれる複数の項のうち前記第2の項を含む1つ以上の項の係数が乱数によりマスクされることを特徴とする付記1記載の暗号処理方法。
(付記3)
前記第1の暗号化多項式と前記第2の暗号化多項式とは、格子次元nの準同型暗号により生成され、前記第1の項の次数は、前記第1のベクトルの次元dと0以上の整数kとを用いて、d+k+1をnで除算したときの剰余よりも1だけ小さい整数により表されることを特徴とする付記1又は2記載の暗号処理方法。
(付記4)
前記コンピュータは前記暗号情報を復号装置へ送信し、前記第3の多項式は前記第3の暗号化多項式の復号結果に対応し、前記整数kは1以上の整数であり、前記復号装置は、前記整数kを用いて、前記第3の多項式に含まれる前記第1の項が有する前記係数を求めることを特徴とする付記3記載の暗号処理方法。
(付記5)
前記内積に基づく前記係数は、前記第1のベクトルと前記第2のベクトルの相違度又は類似度を表すことを特徴とする付記1乃至4のいずれか1項に記載の暗号処理方法。
(付記6)
第1のベクトルに対応する第1の多項式を暗号化した第1の暗号化多項式と、第2のベクトルに対応する第2の多項式を暗号化した第2の暗号化多項式とを乗算した結果を用いて、前記第1のベクトルと前記第2のベクトルとの内積に基づく係数を有する第1の項を含み、前記第1の項以外の第2の項が有する係数がマスクされた第3の多項式の暗号化結果に対応する第3の暗号化多項式を生成する生成部と、
前記第3の暗号化多項式を表す暗号情報を出力する出力部と、
を備えることを特徴とする暗号処理装置。
(付記7)
前記第3の多項式に含まれる複数の項のうち前記第2の項を含む1つ以上の項の係数が乱数によりマスクされることを特徴とする付記6記載の暗号処理装置。
(付記8)
前記第1の暗号化多項式と前記第2の暗号化多項式とは、格子次元nの準同型暗号により生成され、前記第1の項の次数は、前記第1のベクトルの次元dと0以上の整数kとを用いて、d+k+1をnで除算したときの剰余よりも1だけ小さい整数により表されることを特徴とする付記6又は7記載の暗号処理装置。
(付記9)
前記出力部は前記暗号情報を復号装置へ送信し、前記第3の多項式は前記第3の暗号化多項式の復号結果に対応し、前記整数kは1以上の整数であり、前記復号装置は、前記整数kを用いて、前記第3の多項式に含まれる前記第1の項が有する前記係数を求めることを特徴とする付記8記載の暗号処理装置。
(付記10)
前記内積に基づく前記係数は、前記第1のベクトルと前記第2のベクトルの相違度又は類似度を表すことを特徴とする付記6乃至9のいずれか1項に記載の暗号処理装置。
(付記11)
第1のベクトルに対応する第1の多項式を暗号化した第1の暗号化多項式と、第2のベクトルに対応する第2の多項式を暗号化した第2の暗号化多項式とを乗算した結果を用いて、前記第1のベクトルと前記第2のベクトルとの内積に基づく係数を有する第1の項を含み、前記第1の項以外の第2の項が有する係数がマスクされた第3の多項式の暗号化結果に対応する第3の暗号化多項式を生成し、
前記第3の暗号化多項式を表す暗号情報を出力する、
処理をコンピュータに実行させる暗号処理プログラム。
(付記12)
前記第3の多項式に含まれる複数の項のうち前記第2の項を含む1つ以上の項の係数が乱数によりマスクされることを特徴とする付記11記載の暗号処理プログラム。
(付記13)
前記第1の暗号化多項式と前記第2の暗号化多項式とは、格子次元nの準同型暗号により生成され、前記第1の項の次数は、前記第1のベクトルの次元dと0以上の整数kとを用いて、d+k+1をnで除算したときの剰余よりも1だけ小さい整数により表されることを特徴とする付記11又は12記載の暗号処理プログラム。
(付記14)
前記コンピュータは前記暗号情報を復号装置へ送信し、前記第3の多項式は前記第3の暗号化多項式の復号結果に対応し、前記整数kは1以上の整数であり、前記復号装置は、前記整数kを用いて、前記第3の多項式に含まれる前記第1の項が有する前記係数を求めることを特徴とする付記13記載の暗号処理プログラム。
(付記15)
前記内積に基づく前記係数は、前記第1のベクトルと前記第2のベクトルの相違度又は類似度を表すことを特徴とする付記11乃至14のいずれか1項に記載の暗号処理プログラム。
111 記憶部
112 生成部
113 出力部
301−1、301−2 端末装置
302 認証装置
311 登録暗号情報
401−1、401−2 暗号化処理
402 暗号演算処理
403 マスク処理
404 復号処理
1401 CPU
1402 メモリ
1403 入力装置
1404 出力装置
1405 補助記憶装置
1406 媒体駆動装置
1407 ネットワーク接続装置
1408 バス
1409 可搬型記録媒体
Claims (6)
- コンピュータが、
第1のベクトルに対応する第1の多項式を暗号化した第1の暗号化多項式と、第2のベクトルに対応する第2の多項式を暗号化した第2の暗号化多項式とを乗算した結果を用いて、前記第1のベクトルと前記第2のベクトルとの内積に基づく係数を有する第1の項を含み、前記第1の項以外の第2の項が有する係数がマスクされた第3の多項式の暗号化結果に対応する第3の暗号化多項式を生成し、
前記第3の暗号化多項式を表す暗号情報を出力する、
ことを特徴とする暗号処理方法。 - 前記第3の多項式に含まれる複数の項のうち前記第2の項を含む1つ以上の項の係数が乱数によりマスクされることを特徴とする請求項1記載の暗号処理方法。
- 前記第1の暗号化多項式と前記第2の暗号化多項式とは、格子次元nの準同型暗号により生成され、前記第1の項の次数は、前記第1のベクトルの次元dと0以上の整数kとを用いて、d+k+1をnで除算したときの剰余よりも1だけ小さい整数により表されることを特徴とする請求項1又は2記載の暗号処理方法。
- 前記コンピュータは前記暗号情報を復号装置へ送信し、前記第3の多項式は前記第3の暗号化多項式の復号結果に対応し、前記整数kは1以上の整数であり、前記復号装置は、前記整数kを用いて、前記第3の多項式に含まれる前記第1の項が有する前記係数を求めることを特徴とする請求項3記載の暗号処理方法。
- 第1のベクトルに対応する第1の多項式を暗号化した第1の暗号化多項式と、第2のベクトルに対応する第2の多項式を暗号化した第2の暗号化多項式とを乗算した結果を用いて、前記第1のベクトルと前記第2のベクトルとの内積に基づく係数を有する第1の項を含み、前記第1の項以外の第2の項が有する係数がマスクされた第3の多項式の暗号化結果に対応する第3の暗号化多項式を生成する生成部と、
前記第3の暗号化多項式を表す暗号情報を出力する出力部と、
を備えることを特徴とする暗号処理装置。 - 第1のベクトルに対応する第1の多項式を暗号化した第1の暗号化多項式と、第2のベクトルに対応する第2の多項式を暗号化した第2の暗号化多項式とを乗算した結果を用いて、前記第1のベクトルと前記第2のベクトルとの内積に基づく係数を有する第1の項を含み、前記第1の項以外の第2の項が有する係数がマスクされた第3の多項式の暗号化結果に対応する第3の暗号化多項式を生成し、
前記第3の暗号化多項式を表す暗号情報を出力する、
処理をコンピュータに実行させる暗号処理プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014209326A JP6413598B2 (ja) | 2014-10-10 | 2014-10-10 | 暗号処理方法、暗号処理装置、及び暗号処理プログラム |
US14/831,179 US9871652B2 (en) | 2014-10-10 | 2015-08-20 | Cryptographic processing method and cryptographic processing device |
EP15182327.5A EP3007382B1 (en) | 2014-10-10 | 2015-08-25 | Homomorphic cryptographic processing method and cryptographic processing device for pattern matching |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014209326A JP6413598B2 (ja) | 2014-10-10 | 2014-10-10 | 暗号処理方法、暗号処理装置、及び暗号処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016080766A true JP2016080766A (ja) | 2016-05-16 |
JP6413598B2 JP6413598B2 (ja) | 2018-10-31 |
Family
ID=54062620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014209326A Expired - Fee Related JP6413598B2 (ja) | 2014-10-10 | 2014-10-10 | 暗号処理方法、暗号処理装置、及び暗号処理プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9871652B2 (ja) |
EP (1) | EP3007382B1 (ja) |
JP (1) | JP6413598B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6452910B1 (ja) * | 2018-01-17 | 2019-01-16 | 三菱電機株式会社 | 秘匿分析装置、秘匿分析システム、秘匿分析方法及び秘匿分析プログラム |
WO2020105797A1 (ko) * | 2018-11-22 | 2020-05-28 | 부산대학교 산학협력단 | 다항식 연산 최적화 처리 장치, 다항식 연산 최적화 처리 방법 및 기록매체 |
WO2021064981A1 (ja) * | 2019-10-04 | 2021-04-08 | 日本電気株式会社 | 情報照合システム及び情報照合方法 |
CN115348017A (zh) * | 2022-10-18 | 2022-11-15 | 阿里巴巴(中国)有限公司 | 密文处理方法以及装置 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SG11201608601TA (en) * | 2014-04-23 | 2016-11-29 | Agency Science Tech & Res | Method and system for generating / decrypting ciphertext, and method and system for searching ciphertexts in a database |
JP6413598B2 (ja) * | 2014-10-10 | 2018-10-31 | 富士通株式会社 | 暗号処理方法、暗号処理装置、及び暗号処理プログラム |
US10153894B2 (en) * | 2015-11-05 | 2018-12-11 | Microsoft Technology Licensing, Llc | Homomorphic encryption with optimized encoding |
US10075289B2 (en) | 2015-11-05 | 2018-09-11 | Microsoft Technology Licensing, Llc | Homomorphic encryption with optimized parameter selection |
US10296709B2 (en) | 2016-06-10 | 2019-05-21 | Microsoft Technology Licensing, Llc | Privacy-preserving genomic prediction |
KR101945885B1 (ko) * | 2017-07-07 | 2019-06-11 | 서울대학교산학협력단 | 동형 암호화된 데이터의 연산의 위변조를 판단하는 방법 |
DE102017117899A1 (de) * | 2017-08-07 | 2019-02-07 | Infineon Technologies Ag | Durchführen einer kryptografischen Operation |
EP3806071B1 (en) * | 2018-05-25 | 2023-03-22 | Nippon Telegraph And Telephone Corporation | Secret collective approximation system, secret calculation device, secret collective approximation method, and program |
US11507699B2 (en) * | 2019-09-27 | 2022-11-22 | Intel Corporation | Processor with private pipeline |
US11250116B2 (en) * | 2019-10-25 | 2022-02-15 | Visa International Service Association | Optimized private biometric matching |
KR20210135075A (ko) | 2020-05-04 | 2021-11-12 | 삼성전자주식회사 | 동형 암복호화 장치, 상기 장치를 포함하는 시스템, 및 동형 암복호화의 수행 방법 |
JP2022012403A (ja) * | 2020-07-01 | 2022-01-17 | キヤノン株式会社 | プログラム、情報処理装置及び制御方法 |
US11924346B2 (en) * | 2022-04-28 | 2024-03-05 | Nxp B.V. | Efficient and masked sampling of polynomials for lattice-based cryptography |
CN115276947B (zh) * | 2022-07-13 | 2023-08-22 | 北京绪方科技有限公司 | 隐私数据处理方法、装置、系统及存储介质 |
CN116455575B (zh) * | 2023-06-16 | 2023-10-10 | 北京天润基业科技发展股份有限公司 | 一种密钥生成、加密、解密方法、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013213965A (ja) * | 2012-04-03 | 2013-10-17 | Nippon Telegr & Teleph Corp <Ntt> | 暗号化装置、再暗号化鍵難読化装置、再暗号化装置、復号装置、および再暗号化システム |
JP2014126865A (ja) * | 2012-12-27 | 2014-07-07 | Fujitsu Ltd | 暗号処理装置および方法 |
JP2015139014A (ja) * | 2014-01-20 | 2015-07-30 | 富士通株式会社 | 情報処理プログラム、情報処理装置および情報処理方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU719462B2 (en) * | 1997-02-14 | 2000-05-11 | Citibank, N.A. | Cyclotomic polynomial construction of discrete logarithm cryptosystems over finite fields |
JP4575283B2 (ja) * | 2005-11-15 | 2010-11-04 | 株式会社東芝 | 暗号装置、復号装置、プログラム及び方法 |
JP6244728B2 (ja) * | 2013-08-07 | 2017-12-13 | 富士通株式会社 | 情報処理方法及びプログラム |
JP6349841B2 (ja) * | 2014-03-25 | 2018-07-04 | 富士通株式会社 | 暗号文処理装置、暗号文処理方法、暗号文処理プログラムおよび情報処理装置 |
JP6260442B2 (ja) * | 2014-05-02 | 2018-01-17 | 富士通株式会社 | 情報処理方法及びプログラム |
US9749128B2 (en) * | 2014-05-15 | 2017-08-29 | Xerox Corporation | Compact fuzzy private matching using a fully-homomorphic encryption scheme |
JP2016012111A (ja) * | 2014-06-30 | 2016-01-21 | 富士通株式会社 | 暗号処理方法、暗号処理装置、および暗号処理プログラム |
JP6413598B2 (ja) * | 2014-10-10 | 2018-10-31 | 富士通株式会社 | 暗号処理方法、暗号処理装置、及び暗号処理プログラム |
JP6421576B2 (ja) * | 2014-12-12 | 2018-11-14 | 富士通株式会社 | 暗号処理装置、暗号処理方法、及び暗号処理プログラム |
JP6459658B2 (ja) * | 2015-03-10 | 2019-01-30 | 富士通株式会社 | 暗号処理装置、暗号処理方法、および暗号処理プログラム |
EP3166251B1 (en) * | 2015-11-09 | 2020-10-28 | Certsign S.A. | Fully homomorphic encryption from monoid algebras |
-
2014
- 2014-10-10 JP JP2014209326A patent/JP6413598B2/ja not_active Expired - Fee Related
-
2015
- 2015-08-20 US US14/831,179 patent/US9871652B2/en active Active
- 2015-08-25 EP EP15182327.5A patent/EP3007382B1/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013213965A (ja) * | 2012-04-03 | 2013-10-17 | Nippon Telegr & Teleph Corp <Ntt> | 暗号化装置、再暗号化鍵難読化装置、再暗号化装置、復号装置、および再暗号化システム |
JP2014126865A (ja) * | 2012-12-27 | 2014-07-07 | Fujitsu Ltd | 暗号処理装置および方法 |
JP2015139014A (ja) * | 2014-01-20 | 2015-07-30 | 富士通株式会社 | 情報処理プログラム、情報処理装置および情報処理方法 |
Non-Patent Citations (5)
Title |
---|
YASUDA, M. ET AL.: "Packed Homomorphic Encryption Based on Ideal Lattices and Its Application to Biometrics", SECURITY ENGINEERING AND INTELLIGENCE INFORMATICS, vol. 8128, JPN6018025066, September 2013 (2013-09-01), pages 55 - 74, ISSN: 0003830730 * |
安田 雅哉ほか: "イデアル格子準同型暗号を用いた秘匿内積計算", 2013年 暗号と情報セキュリティシンポジウム (SCIS2013) 概要集, JPN6018025062, 25 January 2013 (2013-01-25), pages 1 - 3, ISSN: 0003830726 * |
安田 雅哉ほか: "準同型暗号を用いた複数企業間の顧客情報分析", 第12回情報科学技術フォーラム (FIT2013) 講演論文集, vol. 第4分冊, JPN6018025063, 20 August 2013 (2013-08-20), pages 15 - 22, ISSN: 0003830727 * |
小暮 淳ほか: "準同型暗号を用いた秘匿生体認証", 2014年 暗号と情報セキュリティシンポジウム (SCIS 2014) 概要集, JPN6018025064, 24 January 2014 (2014-01-24), pages 1 - 6, ISSN: 0003830728 * |
酒見 由美: "準同型暗号を用いた秘匿生体認証に対する安全性について (その2)", 電子情報通信学会技術研究報告, vol. 2014, no. 115, JPN6018025065, 26 June 2014 (2014-06-26), pages 293 - 300, ISSN: 0003830729 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6452910B1 (ja) * | 2018-01-17 | 2019-01-16 | 三菱電機株式会社 | 秘匿分析装置、秘匿分析システム、秘匿分析方法及び秘匿分析プログラム |
WO2020105797A1 (ko) * | 2018-11-22 | 2020-05-28 | 부산대학교 산학협력단 | 다항식 연산 최적화 처리 장치, 다항식 연산 최적화 처리 방법 및 기록매체 |
WO2021064981A1 (ja) * | 2019-10-04 | 2021-04-08 | 日本電気株式会社 | 情報照合システム及び情報照合方法 |
JPWO2021064981A1 (ja) * | 2019-10-04 | 2021-04-08 | ||
JP7294437B2 (ja) | 2019-10-04 | 2023-06-20 | 日本電気株式会社 | 情報照合システム及び情報照合方法 |
CN115348017A (zh) * | 2022-10-18 | 2022-11-15 | 阿里巴巴(中国)有限公司 | 密文处理方法以及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP6413598B2 (ja) | 2018-10-31 |
EP3007382B1 (en) | 2019-10-16 |
EP3007382A1 (en) | 2016-04-13 |
US9871652B2 (en) | 2018-01-16 |
US20160352510A1 (en) | 2016-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6413598B2 (ja) | 暗号処理方法、暗号処理装置、及び暗号処理プログラム | |
US11882218B2 (en) | Matching system, method, apparatus, and program | |
JP6083234B2 (ja) | 暗号処理装置 | |
US9100185B2 (en) | Encryption processing apparatus and method | |
JP6413743B2 (ja) | 暗号処理装置、暗号処理方法、及び暗号処理プログラム | |
JP6421576B2 (ja) | 暗号処理装置、暗号処理方法、及び暗号処理プログラム | |
Yasuda et al. | Practical packing method in somewhat homomorphic encryption | |
JP5300983B2 (ja) | データ処理装置 | |
JP2016012111A (ja) | 暗号処理方法、暗号処理装置、および暗号処理プログラム | |
EP3068066B1 (en) | Private computation on encrypted biometric data using homomorphic encryption | |
US10503915B2 (en) | Encrypted text verification system, method and recording medium | |
JPWO2014185450A1 (ja) | 照合システム、ノード、照合方法およびプログラム | |
JP6738061B2 (ja) | 暗号文照合システム、方法、および記録媒体 | |
US11757620B2 (en) | Cipher system, encryption apparatus, decryption apparatus, cipher method, encryption method, decryption method and program | |
JP7098091B2 (ja) | 秘匿情報処理システム、暗号化装置、暗号化方法及び暗号化プログラム | |
JPWO2017170780A1 (ja) | 暗号文照合システム、ノード装置、暗号文照合方法、およびプログラム | |
KR20240080344A (ko) | 동형 함수 암호화 방법 및 시스템 | |
KR20230087983A (ko) | Dghv 기반 완전 동형암호 시스템 및 이를 이용한 연산 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170704 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180524 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180703 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180823 |
|
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: 20180904 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180917 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6413598 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |