JP2011035809A - 情報処理装置、コード生成方法、コード検証方法およびプログラム - Google Patents
情報処理装置、コード生成方法、コード検証方法およびプログラム Download PDFInfo
- Publication number
- JP2011035809A JP2011035809A JP2009182303A JP2009182303A JP2011035809A JP 2011035809 A JP2011035809 A JP 2011035809A JP 2009182303 A JP2009182303 A JP 2009182303A JP 2009182303 A JP2009182303 A JP 2009182303A JP 2011035809 A JP2011035809 A JP 2011035809A
- Authority
- JP
- Japan
- Prior art keywords
- information
- check data
- code
- secret information
- secret
- 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
Landscapes
- Storage Device Security (AREA)
Abstract
【解決手段】入力される秘密情報sを、素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s_1,...,s_N}で表し、s_1*...*s_N mod pをチェック用データvとして求めるチェック用データ生成部と、秘密情報sとチェック用データvに対して線形秘密分散法を用いてそれぞれの分散符号化した値を生成するコード分散部と、復元対象の情報から秘密情報s'およびチェック用データv’を復元するコード復元部と、秘密情報s'がチェック用データ生成部に入力されたときの出力であるチェック用データv''とv'とが等しいか否かを判定し、チェック用データv'とv''が等しい場合にはデータが改ざんされていないと判定し、チェック用データv'とv''が等しくない場合にはデータが改ざんされていると判定する同一性判定部と、を有する。
【選択図】図1
Description
1.秘密情報になんらかの処理を適用する。なお、処理を適用した後の値をコードと呼ぶ。
2.コードを既存の(k,n)閾値法で分散する。
1.コードを復元する。
2.コードの正当性を調べる。ここで正当でないものであると判明した場合、改ざんがあったものとする。
1. 分散情報(v_1,...,v_n) が(v_1, v_2, ... ,v_n)= (s, r_1, ... ,r_{t-1})M のようにF 上の固定のt*n行列Mとランダムに選ばれたF の要素r_i によって生成される。
2. アクセス構造に含まれる分散情報の集合V_i = {v_{i_1},v_{i_2},...,v_{i_j}}から秘密情報を、
s =c_{i_1}*v_{i_1} + c_{i_2}*v_{i_2} + ... + c_{i_j}*v_{i_j}のように計算できる。ただし、c_{i_1},c_{i_2},..,c_{i_j}はV_iによって一意に決定される定数である。
秘密情報sが入力されると、素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s_1,...,s_N}で該秘密情報sを表し、s_1*...*s_N mod pをチェック用データvとして求めるチェック用データ生成部と、
前記秘密情報sと前記チェック用データvに対して線形秘密分散法を用いてそれぞれの分散符号化した値を生成するコード分散部と、
線形秘密分散法のアクセス構造に対応する秘密情報とチェック用データの符合語を含む復元対象の情報から秘密情報s'およびチェック用データv’を復元するコード復元部と、
前記秘密情報s'が前記チェック用データ生成部に入力されたときの出力であるチェック用データv''と前記チェック用データv'とが等しいか否かを判定し、該チェック用データv'とv''が等しい場合にはデータが改ざんされていないと判定し、該チェック用データv'とv''が等しくない場合にはデータが改ざんされていると判定する同一性判定部と、
を有する構成である。
秘密情報sが入力されると、素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s_1,...,s_N}で該秘密情報sを表し、s_1*...*s_N mod pをチェック用データvとして求め、
前記秘密情報sと前記チェック用データvに対して線形秘密分散法を用いてそれぞれの分散符号化した値を生成するものである。
線形秘密分散法のアクセス構造に対応する秘密情報とチェック用データの符合語を含む復元対象の情報から秘密情報s'およびチェック用データv’を復元し、
素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s'_1,...,s'_N}で前記秘密情報s'を表し、s'_1*...*s'_N mod pをチェック用データv''として求め、
前記チェック用データv''と前記チェック用データv'とが等しいか否かを判定し、該チェック用データv'とv''が等しい場合にはデータが改ざんされていないと判定し、該チェック用データv'とv''が等しくない場合にはデータが改ざんされていると判定するものである。
秘密情報sが入力されると、素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s_1,...,s_N}で該秘密情報sを表し、s_1*...*s_N mod pをチェック用データvとして求め、
前記秘密情報sと前記チェック用データvに対して線形秘密分散法を用いてそれぞれの分散符号化した値を生成する処理を前記コンピュータに実行させるものである。
線形秘密分散法のアクセス構造に対応する秘密情報とチェック用データの符合語を含む復元対象の情報から秘密情報s'およびチェック用データv’を復元し、
素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s'_1,...,s'_N}で前記秘密情報s'を表し、s'_1*...*s'_N mod pをチェック用データv''として求め、
前記チェック用データv''と前記チェック用データv'とが等しいか否かを判定し、該チェック用データv'とv''が等しい場合にはデータが改ざんされていないと判定し、該チェック用データv'とv''が等しくない場合にはデータが改ざんされていると判定する処理を前記コンピュータに実行させるものである。
このとき、(s_{0,1}+s_{1,1})*(s_{0,2}+s_{1,2})*...*(s_{0,N}+s_{1,N}) = s_{0,1}*s_{0,2}*...*s_{0,N} + s_{0,1}*s_{0,2}*...*s_{1,N} + ... + s_{1,1}*s_{1,2}*...*s_{1,N}となっている。
コードの集合の要素数はおよそp*(N+1)であり、検知性について非特許文献4の方式と同程度である。これに加え、素数pのサイズとNをほぼ独立に設定することが可能であるので、パラメータが自由に設定可能である。
11 CPU
12 主記憶部
13 RAM
14 データ蓄積部
15 メモリ制御インタフェイス部
16 I/Oインタフェイス部
20 入力部
25 制御部
30 出力部
35 記憶部
501 秘密情報剰余算出部
601 同一性判定部
702 コード分散部
801 コード復元部
Claims (10)
- 秘密情報sが入力されると、素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s_1,...,s_N}で該秘密情報sを表し、s_1*...*s_N mod pをチェック用データvとして求めるチェック用データ生成部と、
前記秘密情報sと前記チェック用データvに対して線形秘密分散法を用いてそれぞれの分散符号化した値を生成するコード分散部と、
線形秘密分散法のアクセス構造に対応する秘密情報とチェック用データの符合語を含む復元対象の情報から秘密情報s'およびチェック用データv’を復元するコード復元部と、
前記秘密情報s'が前記チェック用データ生成部に入力されたときの出力であるチェック用データv''と前記チェック用データv'とが等しいか否かを判定し、該チェック用データv'とv''が等しい場合にはデータが改ざんされていないと判定し、該チェック用データv'とv''が等しくない場合にはデータが改ざんされていると判定する同一性判定部と、
を有する情報処理装置。 - 前記コード分散部は、
前記チェック用データ生成部で前記チェック用データvが生成されると、前記秘密情報sと該チェック用データvが埋め込まれた(k-1)次多項式Fを生成し、互いに異なるn個の値であるx1乃至xnを前記F(k-1)次多項式に入力したときの、入力と出力との組である(x1, F(x1))乃至(xn, F(xn))を分散符号語情報として生成し、
前記コード復元部は、
復元対象の情報として、k組分の分散符号語情報として(x1', F_1')乃至(xk', F_k')が入力されると、該(x1', F_1')から該(xk', F_k')の点を通る(k-1)次多項式F'を生成し、該(k-1)次多項式F'に埋め込まれた前記秘密情報s'および前記チェック用データv'を復元する、請求項1記載の情報処理装置。 - 線形秘密分散法により生成される情報の改ざんを検知するためのコード生成方法であって、
秘密情報sが入力されると、素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s_1,...,s_N}で該秘密情報sを表し、s_1*...*s_N mod pをチェック用データvとして求め、
前記秘密情報sと前記チェック用データvに対して線形秘密分散法を用いてそれぞれの分散符号化した値を生成する、コード生成方法。 - 前記チェック用データ生成部で前記チェック用データvを求めた後、前記秘密情報sと該チェック用データvが埋め込まれた(k-1)次多項式Fを生成し、
互いに異なるn個の値であるx1乃至xnを前記F(k-1)次多項式に入力したときの、入力と出力との組である(x1, F(x1))乃至(xn, F(xn))を分散符号語情報として生成する、請求項3記載のコード生成方法。 - 線形秘密分散法により生成される情報の改ざんを検知するためのコード検証方法であって、
線形秘密分散法のアクセス構造に対応する秘密情報とチェック用データの符合語を含む復元対象の情報から秘密情報s'およびチェック用データv’を復元し、
素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s'_1,...,s'_N}で前記秘密情報s'を表し、s'_1*...*s'_N mod pをチェック用データv''として求め、
前記チェック用データv''と前記チェック用データv'とが等しいか否かを判定し、該チェック用データv'とv''が等しい場合にはデータが改ざんされていないと判定し、該チェック用データv'とv''が等しくない場合にはデータが改ざんされていると判定する、コード検証方法。 - 復元対象の情報として、k組分の分散符号語情報として(x1', F_1')乃至(xk', F_k')が入力されると、該(x1', F_1')から該(xk', F_k')の点を通る(k-1)次多項式F'を生成し、
前記(k-1)次多項式F'に埋め込まれた前記秘密情報s'および前記チェック用データv'を復元する、請求項5記載のコード検証方法。 - 線形秘密分散法により生成される情報の改ざんを検知するためのコードを生成するコンピュータに実行させるためのプログラムであって、
秘密情報sが入力されると、素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s_1,...,s_N}で該秘密情報sを表し、s_1*...*s_N mod pをチェック用データvとして求め、
前記秘密情報sと前記チェック用データvに対して線形秘密分散法を用いてそれぞれの分散符号化した値を生成する処理を前記コンピュータに実行させるためのプログラム。 - 前記チェック用データ生成部で前記チェック用データvを求めた後、前記秘密情報sと該チェック用データvが埋め込まれた(k-1)次多項式Fを生成し、
互いに異なるn個の値であるx1乃至xnを前記F(k-1)次多項式に入力したときの、入力と出力との組である(x1, F(x1))乃至(xn, F(xn))を分散符号語情報として生成する処理をさらに有する請求項7記載のプログラム。 - 線形秘密分散法により生成される情報の改ざんを検知するためのコードを検証するコンピュータに実行させるためのプログラムであって、
線形秘密分散法のアクセス構造に対応する秘密情報とチェック用データの符合語を含む復元対象の情報から秘密情報s'およびチェック用データv’を復元し、
素数pと2以上の整数Nを用いて、1からp-1の値を要素とする列{s'_1,...,s'_N}で前記秘密情報s'を表し、s'_1*...*s'_N mod pをチェック用データv''として求め、
前記チェック用データv''と前記チェック用データv'とが等しいか否かを判定し、該チェック用データv'とv''が等しい場合にはデータが改ざんされていないと判定し、該チェック用データv'とv''が等しくない場合にはデータが改ざんされていると判定する処理を前記コンピュータに実行させるためのプログラム。 - 復元対象の情報として、k組分の分散符号語情報として(x1', F_1')乃至(xk', F_k')が入力されると、該(x1', F_1')から該(xk', F_k')の点を通る(k-1)次多項式F'を生成し、
前記(k-1)次多項式F'に埋め込まれた前記秘密情報s'および前記チェック用データv'を復元する処理をさらに有する請求項9記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009182303A JP5573041B2 (ja) | 2009-08-05 | 2009-08-05 | 情報処理装置、コード生成方法、コード検証方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009182303A JP5573041B2 (ja) | 2009-08-05 | 2009-08-05 | 情報処理装置、コード生成方法、コード検証方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011035809A true JP2011035809A (ja) | 2011-02-17 |
JP5573041B2 JP5573041B2 (ja) | 2014-08-20 |
Family
ID=43764397
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009182303A Active JP5573041B2 (ja) | 2009-08-05 | 2009-08-05 | 情報処理装置、コード生成方法、コード検証方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5573041B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107111965A (zh) * | 2014-12-26 | 2017-08-29 | 日本电信电话株式会社 | 秘密篡改检测系统、秘密计算装置、秘密篡改检测方法、以及程序 |
CN109597828A (zh) * | 2018-09-29 | 2019-04-09 | 阿里巴巴集团控股有限公司 | 一种离线数据核对方法、装置及服务器 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004336702A (ja) * | 2003-04-15 | 2004-11-25 | Ntt Communications Kk | データ原本性確保方法およびシステム、ならびにデータ原本性確保用プログラム |
JP2011013428A (ja) * | 2009-07-01 | 2011-01-20 | Nec Corp | 情報処理装置、コード生成方法、コード検証方法およびプログラム |
-
2009
- 2009-08-05 JP JP2009182303A patent/JP5573041B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004336702A (ja) * | 2003-04-15 | 2004-11-25 | Ntt Communications Kk | データ原本性確保方法およびシステム、ならびにデータ原本性確保用プログラム |
JP2011013428A (ja) * | 2009-07-01 | 2011-01-20 | Nec Corp | 情報処理装置、コード生成方法、コード検証方法およびプログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107111965A (zh) * | 2014-12-26 | 2017-08-29 | 日本电信电话株式会社 | 秘密篡改检测系统、秘密计算装置、秘密篡改检测方法、以及程序 |
CN109597828A (zh) * | 2018-09-29 | 2019-04-09 | 阿里巴巴集团控股有限公司 | 一种离线数据核对方法、装置及服务器 |
CN109597828B (zh) * | 2018-09-29 | 2023-04-25 | 蚂蚁金服(杭州)网络技术有限公司 | 一种离线数据核对方法、装置及服务器 |
Also Published As
Publication number | Publication date |
---|---|
JP5573041B2 (ja) | 2014-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6504013B2 (ja) | 暗号処理方法、暗号処理装置、および暗号処理プログラム | |
US10270588B2 (en) | Method and system for additive homomorphic encryption scheme with operation error detection functionality | |
JP5299286B2 (ja) | 分散情報生成装置、復元装置、検証装置及び秘密情報分散システム | |
EP2885737B1 (en) | Storing and accessing data | |
EP3316160A1 (en) | Authentication method and apparatus for reinforced software | |
EP2991264B1 (en) | Encrypted text matching system, method and program | |
CN113498591A (zh) | 一种密码系统和方法 | |
JP6059347B2 (ja) | 復号装置、復号能力提供装置、それらの方法、およびプログラム | |
JP5852518B2 (ja) | 認証暗号化装置、認証復号装置、およびプログラム | |
JP5136412B2 (ja) | 分散情報生成装置及び復元装置 | |
JP5972181B2 (ja) | 改ざん検知装置、改ざん検知方法、およびプログラム | |
JP5573041B2 (ja) | 情報処理装置、コード生成方法、コード検証方法およびプログラム | |
JP2011013428A (ja) | 情報処理装置、コード生成方法、コード検証方法およびプログラム | |
EP2991266A1 (en) | Encrypted text matching system, method and program | |
JP2013009245A (ja) | 秘密情報分散システム及び秘密情報分散方法並びに秘密情報生成プログラム及び秘密情報復元プログラム | |
KR101440680B1 (ko) | 중국인 나머지 정리에 기반한 준동형 암복호화 방법 및 이를 이용한 장치 | |
CN111143904A (zh) | 一种数据解密方法、装置和计算机可读存储介质 | |
JP5381981B2 (ja) | 分散情報生成装置 | |
KR20190058884A (ko) | 생체 정보 기반의 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 | |
JP2009288616A (ja) | 秘密分散方法、プログラム、及び装置 | |
TWI249666B (en) | Device using parity check bit to carry out data encryption protection and method thereof | |
JP6631989B2 (ja) | 暗号化装置、制御方法、及びプログラム | |
KR101219191B1 (ko) | 휘발성 메모리 내 키 정보 보호 장치 및 그 방법 | |
JP2011123229A (ja) | プログラムコード暗号化装置及びプログラム | |
CN112906059A (zh) | 代理签名和验证方法、装置、系统及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120712 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131018 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131022 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140320 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140423 |
|
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: 20140603 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140616 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5573041 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |