JP6260442B2 - 情報処理方法及びプログラム - Google Patents
情報処理方法及びプログラム Download PDFInfo
- Publication number
- JP6260442B2 JP6260442B2 JP2014095093A JP2014095093A JP6260442B2 JP 6260442 B2 JP6260442 B2 JP 6260442B2 JP 2014095093 A JP2014095093 A JP 2014095093A JP 2014095093 A JP2014095093 A JP 2014095093A JP 6260442 B2 JP6260442 B2 JP 6260442B2
- Authority
- JP
- Japan
- Prior art keywords
- polynomial
- vector
- numerical vector
- numerical
- transformation
- 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
-
- 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
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
(1)E(m1)+E(m2)=E(m1+m2)
(2)E(m1)*E(m2)=E(m1*m2)
秘密鍵sk=Mod(Mod(4,1033)*x3+Mod(4,1033)*x2+Mod(1,1033)*x,x4+1)
公開鍵pk=(a0,a1)
a0=Mod(Mod(885,1033)*x3+Mod(519,1033)*x2+Mod(621,1033)*x+Mod(327,1033),x4,x4+1)
a1=Mod(Mod(661,1033)*x3+Mod(625,1033)*x2+Mod(861,1033)*x+Mod(311,1033),x4+1)
E(m,pk)=(c0,c1)
平文データm=3+2x+2x2+2x3とする。
c0=Mod(Mod(822,1033)*x3+Mod(1016,1033)*x2+Mod(292,1033)*x+Mod(243,1033),x4+1)
c1=Mod(Mod(840,1033)*x3+Mod(275,1033)*x2+Mod(628,1033)*x+Mod(911,1033),x4+1)
Enc(mt(T),pk)*Cl+Enc(mp(P),pk)*Ck−2Enc(mt(T),pk)*Enc(mp(P),pk) (3)
Cl=(−Σjxn-j,0) (4)
Ck=(Σixi,0) (5)
Σi(HW(T(i))+HW(P)−2<T(i),P>)xi (6)
mt(T)*mp(P3)+mt(T3)*mp(P)−2mt(T2)*mp(P2) (7)
E(mt(T))*E(mp(P3))+E(mt(T3))*E(mp(P))−2E(mt(T2))*E(mp(P2)) (8)
第1のデータ格納部に格納された第1のテキストを数値ベクトル化することで第1の数値ベクトルを生成し、
前記第1の数値ベクトルの各成分を二乗した第2の数値ベクトルと、前記第1の数値ベクトルの各成分を三乗した第3の数値ベクトルとを生成し、
前記第1の数値ベクトルを多項式変換した第1の多項式と、前記第2の数値ベクトルを多項式変換した第2の多項式と、前記第3の数値ベクトルを多項式変換した第3の多項式とを生成し、
前記第1の多項式と前記第2の多項式と前記第3の多項式とを、多項式演算可能な準同型暗号方式によって暗号化し、
第2のテキストを数値ベクトル化することで生成された第4の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第4の多項式と、前記第4の数値ベクトルの各成分を二乗した第5の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第5の多項式と、前記第4の数値ベクトルの各成分を三乗した第6の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第6の多項式とを格納する第2のデータ格納部に格納された前記第4の多項式と前記第5の多項式と前記第6の多項式と、暗号化された前記第1の多項式と前記第2の多項式と前記第3の多項式とを用いて所定の演算を暗号化したまま実行し、
前記所定の演算の演算結果を復号化する
処理を含み、複数のコンピュータを含むシステムが実行するマッチング方法。
前記所定の演算が、
平文において、前記第1のテキストが前記第2のテキストの一部と一致する場合、いずれの文字とも一致することを表す特殊文字を含む前記第1のテキストが前記第2のテキストの一部と一致する場合、及び前記第1のテキストが、前記特殊文字を含む、前記第2のテキストの一部と一致する場合に、距離が0となる演算である
付記1記載のマッチング方法。
復号化された前記演算結果に含まれるベクトルにおいて、0となる成分を特定する処理
をさらに含む付記1又は2記載のマッチング方法。
前記第4乃至第6の多項式を生成する際に行われる多項式変換が、前記第1乃至第3の多項式を生成する際に行われる多項式変換とは異なる多項式変換である
付記1乃至3のいずれか1つ記載のマッチング方法。
第1のテキストを格納する第1のデータ格納部にアクセス可能な第1の情報処理装置と、
第2の情報処理装置と、
を有し、
前記第1の情報処理装置が、
第1のデータ格納部に格納された第1のテキストを数値ベクトル化することで第1の数値ベクトルを生成し、
前記第1の数値ベクトルの各成分を二乗した第2の数値ベクトルと、前記第1の数値ベクトルの各成分を三乗した第3の数値ベクトルとを生成し、
前記第1の数値ベクトルを多項式変換した第1の多項式と、前記第2の数値ベクトルを多項式変換した第2の多項式と、前記第3の数値ベクトルを多項式変換した第3の多項式とを生成し、
前記第1の多項式と前記第2の多項式と前記第3の多項式とを、多項式演算可能な準同型暗号方式によって暗号化し、
暗号化された前記第1の多項式と前記第2の多項式と前記第3の多項式を、前記第2の情報処理装置に送信し、
前記第2の情報処理装置は、
前記第1の情報処理装置から、暗号化された前記第1の多項式と前記第2の多項式と前記第3の多項式を受信し、
第2のテキストを数値ベクトル化することで生成された第4の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第4の多項式と、前記第4の数値ベクトルの各成分を二乗した第5の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第5の多項式と、前記第4の数値ベクトルの各成分を三乗した第6の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第6の多項式とを格納する第2のデータ格納部に格納された前記第4の多項式と前記第5の多項式と前記第6の多項式と、暗号化された前記第1の多項式と前記第2の多項式と前記第3の多項式とを用いて所定の演算を暗号化したまま実行し、
前記所定の距離の演算結果を、前記第1の情報処理装置に送信し、
前記第1の情報処理装置が、
前記第2の情報処理装置から、前記所定の距離の演算結果を受信し、
前記所定の演算の演算結果を復号化する
システム。
第1のデータ格納部に格納された第1のテキストを数値ベクトル化することで第1の数値ベクトルを生成し、
前記第1の数値ベクトルの各成分を二乗した第2の数値ベクトルと、前記第1の数値ベクトルの各成分を三乗した第3の数値ベクトルとを生成し、
前記第1の数値ベクトルを多項式変換した第1の多項式と、前記第2の数値ベクトルを多項式変換した第2の多項式と、前記第3の数値ベクトルを多項式変換した第3の多項式とを生成し、
前記第1の多項式と前記第2の多項式と前記第3の多項式とを、多項式演算可能な準同型暗号方式によって暗号化する
処理を、コンピュータに実行させるためのプログラム。
第1のテキストを数値ベクトル化することで生成された第1の数値ベクトルに対して多項式変換且つ準同型暗号方式による暗号化を行って得られる第1の多項式と、前記第1の数値ベクトルの各成分を二乗した第2の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第2の多項式と、前記第1の数値ベクトルの各成分を三乗した第3の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第3の多項式とを受信し、
第2のテキストを数値ベクトル化することで生成された第4の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第4の多項式と、前記第4の数値ベクトルの各成分を二乗した第5の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第5の多項式と、前記第4の数値ベクトルの各成分を三乗した第6の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第6の多項式とを格納するデータ格納部に格納された前記第4の多項式と前記第5の多項式と前記第6の多項式と、前記第1の多項式と前記第2の多項式と前記第3の多項式とを用いて所定の演算を暗号化したまま実行し、
前記所定の演算の演算結果を返信する
処理を、コンピュータに実行させるためのプログラム。
32 データベース
33 受信部
35 暗号演算処理部
36 演算結果格納部
37 送信部
50 入力部
51 第1データ格納部
52 第1変換部
53 第2データ格納部
54 乗算部
55 第3データ格納部
56 第2変換部
57 第4データ格納部
58 暗号化部
59 公開鍵格納部
60 第5データ格納部
61 送信部
70 入力部
71 第1データ格納部
72 第1変換部
73 第2データ格納部
74 乗算部
75 第3データ格納部
76 第2変換部
77 第4データ格納部
78 暗号化部
79 公開鍵格納部
80 第5データ格納部
81 送信部
82 受信部
83 第6データ格納部
84 復号化部
85 秘密鍵格納部
86 第7データ格納部
87 判定部
88 第8データ格納部
89 出力部
Claims (7)
- 第1のデータ格納部に格納された第1のテキストを数値ベクトル化することで第1の数値ベクトルを生成し、
前記第1の数値ベクトルの各成分を二乗した第2の数値ベクトルと、前記第1の数値ベクトルの各成分を三乗した第3の数値ベクトルとを生成し、
前記第1の数値ベクトルを多項式変換した第1の多項式と、前記第2の数値ベクトルを多項式変換した第2の多項式と、前記第3の数値ベクトルを多項式変換した第3の多項式とを生成し、
前記第1の多項式と前記第2の多項式と前記第3の多項式とを、多項式演算可能な準同型暗号方式によって暗号化し、
第2のテキストを数値ベクトル化することで生成された第4の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第4の多項式と、前記第4の数値ベクトルの各成分を二乗した第5の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第5の多項式と、前記第4の数値ベクトルの各成分を三乗した第6の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第6の多項式とを格納する第2のデータ格納部に格納された前記第4の多項式と前記第5の多項式と前記第6の多項式と、暗号化された前記第1の多項式と前記第2の多項式と前記第3の多項式とを用いて所定の演算を暗号化したまま実行し、
前記所定の演算の演算結果を復号化する
処理を含み、複数のコンピュータを含むシステムが実行するマッチング方法。 - 前記所定の演算が、
平文において、前記第1のテキストが前記第2のテキストの一部と一致する場合、いずれの文字とも一致することを表す特殊文字を含む前記第1のテキストが前記第2のテキストの一部と一致する場合、及び前記第1のテキストが、前記特殊文字を含む、前記第2のテキストの一部と一致する場合に、距離が0となる演算である
請求項1記載のマッチング方法。 - 復号化された前記演算結果に含まれるベクトルにおいて、0となる成分を特定する処理
をさらに含む請求項1又は2記載のマッチング方法。 - 前記第4乃至第6の多項式を生成する際に行われる多項式変換が、前記第1乃至第3の多項式を生成する際に行われる多項式変換とは異なる多項式変換である
請求項1乃至3のいずれか1つ記載のマッチング方法。 - 第1のテキストを格納する第1のデータ格納部にアクセス可能な第1の情報処理装置と、
第2の情報処理装置と、
を有し、
前記第1の情報処理装置が、
第1のデータ格納部に格納された第1のテキストを数値ベクトル化することで第1の数値ベクトルを生成し、
前記第1の数値ベクトルの各成分を二乗した第2の数値ベクトルと、前記第1の数値ベクトルの各成分を三乗した第3の数値ベクトルとを生成し、
前記第1の数値ベクトルを多項式変換した第1の多項式と、前記第2の数値ベクトルを多項式変換した第2の多項式と、前記第3の数値ベクトルを多項式変換した第3の多項式とを生成し、
前記第1の多項式と前記第2の多項式と前記第3の多項式とを、多項式演算可能な準同型暗号方式によって暗号化し、
暗号化された前記第1の多項式と前記第2の多項式と前記第3の多項式を、前記第2の情報処理装置に送信し、
前記第2の情報処理装置は、
前記第1の情報処理装置から、暗号化された前記第1の多項式と前記第2の多項式と前記第3の多項式を受信し、
第2のテキストを数値ベクトル化することで生成された第4の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第4の多項式と、前記第4の数値ベクトルの各成分を二乗した第5の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第5の多項式と、前記第4の数値ベクトルの各成分を三乗した第6の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第6の多項式とを格納する第2のデータ格納部に格納された前記第4の多項式と前記第5の多項式と前記第6の多項式と、暗号化された前記第1の多項式と前記第2の多項式と前記第3の多項式とを用いて所定の演算を暗号化したまま実行し、
前記所定の距離の演算結果を、前記第1の情報処理装置に送信し、
前記第1の情報処理装置が、
前記第2の情報処理装置から、前記所定の距離の演算結果を受信し、
前記所定の演算の演算結果を復号化する
システム。 - 第1のデータ格納部に格納された第1のテキストを数値ベクトル化することで第1の数値ベクトルを生成し、
前記第1の数値ベクトルの各成分を二乗した第2の数値ベクトルと、前記第1の数値ベクトルの各成分を三乗した第3の数値ベクトルとを生成し、
前記第1の数値ベクトルを多項式変換した第1の多項式と、前記第2の数値ベクトルを多項式変換した第2の多項式と、前記第3の数値ベクトルを多項式変換した第3の多項式とを生成し、
前記第1の多項式と前記第2の多項式と前記第3の多項式とを、多項式演算可能な準同型暗号方式によって暗号化する
処理を、コンピュータに実行させるためのプログラム。 - 第1のテキストを数値ベクトル化することで生成された第1の数値ベクトルに対して多項式変換且つ準同型暗号方式による暗号化を行って得られる第1の多項式と、前記第1の数値ベクトルの各成分を二乗した第2の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第2の多項式と、前記第1の数値ベクトルの各成分を三乗した第3の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第3の多項式とを受信し、
第2のテキストを数値ベクトル化することで生成された第4の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第4の多項式と、前記第4の数値ベクトルの各成分を二乗した第5の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第5の多項式と、前記第4の数値ベクトルの各成分を三乗した第6の数値ベクトルに対して多項式変換且つ前記準同型暗号方式による暗号化を行って得られる第6の多項式とを格納するデータ格納部に格納された前記第4の多項式と前記第5の多項式と前記第6の多項式と、前記第1の多項式と前記第2の多項式と前記第3の多項式とを用いて所定の演算を暗号化したまま実行し、
前記所定の演算の演算結果を返信する
処理を、コンピュータに実行させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014095093A JP6260442B2 (ja) | 2014-05-02 | 2014-05-02 | 情報処理方法及びプログラム |
US14/697,573 US9596083B2 (en) | 2014-05-02 | 2015-04-27 | Information processing technique for pattern matching |
EP15165670.9A EP2940921B1 (en) | 2014-05-02 | 2015-04-29 | Information processing technique for wildcard pattern matching |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014095093A JP6260442B2 (ja) | 2014-05-02 | 2014-05-02 | 情報処理方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015212756A JP2015212756A (ja) | 2015-11-26 |
JP6260442B2 true JP6260442B2 (ja) | 2018-01-17 |
Family
ID=53191472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014095093A Active JP6260442B2 (ja) | 2014-05-02 | 2014-05-02 | 情報処理方法及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9596083B2 (ja) |
EP (1) | EP2940921B1 (ja) |
JP (1) | JP6260442B2 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6413598B2 (ja) * | 2014-10-10 | 2018-10-31 | 富士通株式会社 | 暗号処理方法、暗号処理装置、及び暗号処理プログラム |
JP6413743B2 (ja) | 2014-12-16 | 2018-10-31 | 富士通株式会社 | 暗号処理装置、暗号処理方法、及び暗号処理プログラム |
WO2017096590A1 (en) * | 2015-12-10 | 2017-06-15 | Nokia Technologies Oy | Schemes of homomorphic re-encryption |
US11196539B2 (en) * | 2017-06-22 | 2021-12-07 | Microsoft Technology Licensing, Llc | Multiplication operations on homomorphic encrypted data |
US10728017B2 (en) | 2017-11-03 | 2020-07-28 | International Business Machines Corporation | Performing vector comparison operations in fully homomorphic encryption |
JP6977882B2 (ja) * | 2018-05-25 | 2021-12-08 | 日本電信電話株式会社 | 秘密一括近似システム、秘密計算装置、秘密一括近似方法、およびプログラム |
WO2020087106A1 (en) * | 2018-10-31 | 2020-05-07 | Commonwealth Scientific And Industrial Research Organisation | Monitoring a manufacturing process |
US11178117B2 (en) * | 2018-12-18 | 2021-11-16 | International Business Machines Corporation | Secure multiparty detection of sensitive data using private set intersection (PSI) |
US10769502B1 (en) * | 2019-04-08 | 2020-09-08 | Dropbox, Inc. | Semantic image retrieval |
US10839060B1 (en) * | 2019-08-27 | 2020-11-17 | Capital One Services, Llc | Techniques for multi-voice speech recognition commands |
KR102393941B1 (ko) * | 2020-04-08 | 2022-05-04 | 주식회사 크립토랩 | 근사 암호화된 암호문에 대한 인코딩 또는 디코딩 |
JP7527866B2 (ja) * | 2020-07-01 | 2024-08-05 | キヤノン株式会社 | プログラム、情報処理装置及び制御方法 |
CN111783126B (zh) * | 2020-07-21 | 2022-04-29 | 支付宝(杭州)信息技术有限公司 | 一种隐私数据识别方法、装置、设备和可读介质 |
US11444767B1 (en) * | 2021-03-03 | 2022-09-13 | Nxp B.V. | Method for multiplying polynomials for a cryptographic operation |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3417051B2 (ja) * | 1994-05-20 | 2003-06-16 | 東洋インキ製造株式会社 | 光源に依存しない特徴パラメータ値を用いた色情報処理方法および装置 |
DE19623033C1 (de) * | 1996-06-08 | 1997-10-16 | Aeg Electrocom Gmbh | Verfahren und Anordnung zur Mustererkennung auf statistischer Basis |
JP2007114494A (ja) | 2005-10-20 | 2007-05-10 | Nippon Telegr & Teleph Corp <Ntt> | 秘匿計算方法及び装置 |
JP2011505034A (ja) * | 2007-11-27 | 2011-02-17 | ソリナム ソルション カンパニー,リミテッド | 使い捨て用仮想秘密情報認証システムおよび認証方法 |
JP4544334B2 (ja) * | 2008-04-15 | 2010-09-15 | ソニー株式会社 | 画像処理装置および画像処理方法 |
US8385971B2 (en) * | 2008-08-19 | 2013-02-26 | Digimarc Corporation | Methods and systems for content processing |
WO2012064587A2 (en) * | 2010-11-11 | 2012-05-18 | Google Inc. | Vector transformation for indexing, similarity search and classification |
JP6069852B2 (ja) | 2011-08-29 | 2017-02-01 | ソニー株式会社 | 情報処理装置、情報処理方法、及びプログラム |
JP5667969B2 (ja) * | 2011-12-22 | 2015-02-12 | 株式会社日立製作所 | 検索処理システムおよび部分一致検索方法 |
US9281941B2 (en) * | 2012-02-17 | 2016-03-08 | International Business Machines Corporation | Homomorphic evaluation including key switching, modulus switching, and dynamic noise management |
CN104335219B (zh) * | 2012-03-30 | 2018-06-05 | 爱迪德技术有限公司 | 使用变量相关编码来保护可访问的系统 |
US9355377B2 (en) * | 2013-06-25 | 2016-05-31 | Sap Se | Carbon dioxide emissions optimized secure cloud computing |
-
2014
- 2014-05-02 JP JP2014095093A patent/JP6260442B2/ja active Active
-
2015
- 2015-04-27 US US14/697,573 patent/US9596083B2/en active Active
- 2015-04-29 EP EP15165670.9A patent/EP2940921B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20150318991A1 (en) | 2015-11-05 |
EP2940921B1 (en) | 2020-03-18 |
US9596083B2 (en) | 2017-03-14 |
EP2940921A1 (en) | 2015-11-04 |
JP2015212756A (ja) | 2015-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6260442B2 (ja) | 情報処理方法及びプログラム | |
JP6244728B2 (ja) | 情報処理方法及びプログラム | |
JP6349841B2 (ja) | 暗号文処理装置、暗号文処理方法、暗号文処理プログラムおよび情報処理装置 | |
JP6083234B2 (ja) | 暗号処理装置 | |
Liu et al. | Efficient and privacy-preserving outsourced calculation of rational numbers | |
US9100185B2 (en) | Encryption processing apparatus and method | |
JP6413743B2 (ja) | 暗号処理装置、暗号処理方法、及び暗号処理プログラム | |
JP6413598B2 (ja) | 暗号処理方法、暗号処理装置、及び暗号処理プログラム | |
US9413729B2 (en) | Symmetric encryption apparatus and storage medium, and symmetric decryption apparatus and storage medium | |
JP2016012111A (ja) | 暗号処理方法、暗号処理装置、および暗号処理プログラム | |
EP3163792B1 (en) | Fully homomorphic message authentication method, device and system | |
JP5814880B2 (ja) | 暗号システム、暗号方法、暗号プログラム及び復号装置 | |
JPWO2010123112A1 (ja) | 暗号化装置、復号装置、暗号化方法、復号方法、セキュリティ方法、プログラム及び記録媒体 | |
JP2016114692A (ja) | 暗号処理装置、暗号処理方法、及び暗号処理プログラム | |
EP3644544A1 (en) | Method for comparing ciphertext using homomorphic encryption and apparatus for executing thereof | |
JP6738062B2 (ja) | 暗号文照合システム、方法、および記録媒体 | |
Ding et al. | Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction | |
JP6738061B2 (ja) | 暗号文照合システム、方法、および記録媒体 | |
WO2014030706A1 (ja) | 暗号化データベースシステム、クライアント装置およびサーバ、暗号化データ加算方法およびプログラム | |
WO2013072947A1 (ja) | 秘匿文字列検索システム | |
JP4836208B2 (ja) | 暗号化/復号化プログラム、暗号化/復号化装置及び拡大体の乗算装置 | |
JP2017038336A (ja) | 復号方法 | |
KR20160017226A (ko) | co-ACD 문제 기반의 부가적 동형 암호화 및 복호화 방법과 이를 이용하는 장치 | |
Palmer et al. | Lattice-Based Cryptography for Internet-of-Things in Post-quantum Computing | |
Schneider et al. | Basics of Efficient Secure Function Evaluation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171027 |
|
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: 20171114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171127 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6260442 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |