JP2014137474A - 改ざん検知装置、改ざん検知方法、およびプログラム - Google Patents
改ざん検知装置、改ざん検知方法、およびプログラム Download PDFInfo
- Publication number
- JP2014137474A JP2014137474A JP2013006004A JP2013006004A JP2014137474A JP 2014137474 A JP2014137474 A JP 2014137474A JP 2013006004 A JP2013006004 A JP 2013006004A JP 2013006004 A JP2013006004 A JP 2013006004A JP 2014137474 A JP2014137474 A JP 2014137474A
- Authority
- JP
- Japan
- Prior art keywords
- values
- checksum
- verification
- random numbers
- program
- 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
Abstract
【解決手段】改ざん検知装置1は、M個の乱数r0,…,rM-1を選択する選択部12と、N個の値a0,…,aN-1と、乱数r0,…,rM-1と、値a0,…,aN-1のインデックスi(0≦i≦N-1)と乱数r0,…,rM-1のインデックスj(0≦j≦M-1)とに基づいて定まる次数d(i,j)とを用いて、チェックサムcを生成する生成部13と、値a0,…,aN-1と乱数r0,…,rm-1と次数d(i,j)とを用いて計算した検証値とチェックサムcとを比較することで値a0,…,aN-1のいずれかが改ざんされたか否かを検証する検証部14とを含む。ただし、M,Nを2以上の整数とし、M<Nとする。
【選択図】図1
Description
<構成>
図1を参照して、この実施形態の改ざん検知装置1の構成例を説明する。改ざん検知装置1は、制御部101、メモリ102、入力部11、選択部12、生成部13、検証部14、出力部15を備える。改ざん検知装置1は、例えば、CPU(Central Processing Unit)、RAM(Random Access Memory)等を有する公知又は専用のコンピュータに特別なプログラムが読み込まれて構成された特別な装置である。改ざん検知装置1は制御部101の制御のもとで各処理を実行する。改ざん検知装置1に入力されたデータや各処理で得られたデータはメモリ102に格納され、メモリ102に格納されたデータは必要に応じて読み出されて他の処理に利用される。
図2を参照して、この実施形態の改ざん検知装置1が実行するチェックサム生成処理の動作例について手続きの順に従って詳細に説明する。以降の説明では、M,Nを2以上の整数とし、M<Nとし、Rを環とする。
出力部15はチェックサムcと乱数r0,…,rM-1を出力する(ステップS15a)。
図3を参照して、この実施形態の改ざん検知装置1が実行するチェックサム検証処理の動作例について手続きの順に従って詳細に説明する。
出力部15は検証結果を出力する(ステップS15b)。
非特許文献1に記載のチェックサムは、チェックサム生成対象のデータ数がN、環Rの要素数がpとして、改ざん成功確率が高々N/pである。改ざん成功確率がNに比例するため、データ数が多いと改ざん成功確率が大きくなる。
この実施形態のチェックサムは、改ざん成功確率が以下の式(5)となる。
この発明の改ざん検知技術は様々な利用方法が考えられる。例えば、準同型暗号による暗号文や秘密分散による分散データを第三者の管理するサーバに預託する場合が考えられる。このような場合には、サーバに対して悪意ある攻撃者が侵入しデータを改ざんする場合、サーバ自体が悪意を持って預託されたデータを改ざんする場合、サーバがマルウェアに感染してデータを改ざんする場合などのリスクが考えられる。預託するデータに対して、この発明によるチェックサムを生成して付与しておくことで、サーバは秘匿されたデータに対して秘匿されたままデータ処理を行うことができ、さらに、データ改ざんも防止することができる。
この発明は上述の実施形態に限定されるものではなく、この発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。上記実施例において説明した各種の処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。
11 入力部
12 選択部
13 生成部
14 検証部
15 出力部
101 制御部
102 メモリ
Claims (4)
- M,Nを2以上の整数とし、M<Nとし、
M個の乱数r0,…,rM-1を選択する選択部と、
N個の値a0,…,aN-1と、前記乱数r0,…,rM-1と、前記値a0,…,aN-1のインデックスi(0≦i≦N-1)と前記乱数r0,…,rM-1のインデックスj(0≦j≦M-1)とに基づいて定まる次数d(i,j)とを用いて、チェックサムcを生成する生成部と、
前記値a0,…,aN-1と前記乱数r0,…,rm-1と前記次数d(i,j)とを用いて計算した検証値と前記チェックサムcとを比較することで前記値a0,…,aN-1のいずれかが改ざんされたか否かを検証する検証部と、
を含む改ざん検知装置。 - M,Nを2以上の整数とし、M<Nとし、
選択部が、M個の乱数r0,…,rM-1を選択する選択ステップと、
生成部が、N個の値a0,…,aN-1と、前記乱数r0,…,rM-1と、前記値a0,…,aN-1のインデックスi(0≦i≦N-1)と前記乱数r0,…,rM-1のインデックスj(0≦j≦M-1)とに基づいて定まる次数d(i,j)とを用いて、チェックサムcを生成する生成ステップと、
検証部が、前記値a0,…,aN-1と前記乱数r0,…,rm-1と前記次数d(i,j)とを用いて計算した検証値と前記チェックサムcとを比較することで前記値a0,…,aN-1のいずれかが改ざんされたか否かを検証する検証ステップと、
を含む改ざん検知方法。 - 請求項1または2に記載の改ざん検知装置としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013006004A JP5972181B2 (ja) | 2013-01-17 | 2013-01-17 | 改ざん検知装置、改ざん検知方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013006004A JP5972181B2 (ja) | 2013-01-17 | 2013-01-17 | 改ざん検知装置、改ざん検知方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014137474A true JP2014137474A (ja) | 2014-07-28 |
JP5972181B2 JP5972181B2 (ja) | 2016-08-17 |
Family
ID=51415006
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013006004A Active JP5972181B2 (ja) | 2013-01-17 | 2013-01-17 | 改ざん検知装置、改ざん検知方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5972181B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5860556B1 (ja) * | 2015-02-06 | 2016-02-16 | 日本電信電話株式会社 | 不整合検知方法、不整合検知システム、不整合検知装置、およびプログラム |
WO2016104476A1 (ja) * | 2014-12-26 | 2016-06-30 | 日本電信電話株式会社 | 秘密改ざん検知システム、秘密計算装置、秘密改ざん検知方法、およびプログラム |
JP6034927B1 (ja) * | 2015-07-27 | 2016-11-30 | 日本電信電話株式会社 | 秘密計算システム、秘密計算装置、およびプログラム |
CN111052206A (zh) * | 2017-08-22 | 2020-04-21 | 日本电信电话株式会社 | 秘密计算装置、秘密计算方法、程序以及记录介质 |
CN112000978A (zh) * | 2019-06-19 | 2020-11-27 | 华控清交信息科技(北京)有限公司 | 隐私数据的输出方法、数据处理***及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008001628A1 (fr) * | 2006-06-30 | 2008-01-03 | Nec Corporation | Générateur et dispositif de restauration d'information distribuée |
JP2011013428A (ja) * | 2009-07-01 | 2011-01-20 | Nec Corp | 情報処理装置、コード生成方法、コード検証方法およびプログラム |
-
2013
- 2013-01-17 JP JP2013006004A patent/JP5972181B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008001628A1 (fr) * | 2006-06-30 | 2008-01-03 | Nec Corporation | Générateur et dispositif de restauration d'information distribuée |
JP2011013428A (ja) * | 2009-07-01 | 2011-01-20 | Nec Corp | 情報処理装置、コード生成方法、コード検証方法およびプログラム |
Non-Patent Citations (2)
Title |
---|
JPN6015051525; 柏倉英明,他: '2変数の多項式補間法による秘密分散法のアクセス構造について' 電子情報通信学会技術研究報告 Vol. 109,No. 446, 20100225, pp. 445-448, 社団法人電子情報通信学会 * |
JPN6016025537; 小柴薫居,他: 'NTRU暗号の多変数多項式環への拡張' 電子情報通信学会技術研究報告 Vol.110,No.337, 20101208, p.9-12, 社団法人電子情報通信学会 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107111965A (zh) * | 2014-12-26 | 2017-08-29 | 日本电信电话株式会社 | 秘密篡改检测***、秘密计算装置、秘密篡改检测方法、以及程序 |
WO2016104476A1 (ja) * | 2014-12-26 | 2016-06-30 | 日本電信電話株式会社 | 秘密改ざん検知システム、秘密計算装置、秘密改ざん検知方法、およびプログラム |
EP3239963A4 (en) * | 2014-12-26 | 2018-08-15 | Nippon Telegraph and Telephone Corporation | Secret falsification detection system, secret calculation device, secret falsification detection method, and program |
CN107210006B (zh) * | 2015-02-06 | 2020-09-15 | 日本电信电话株式会社 | 不一致检测方法、检测***、检测装置以及记录介质 |
CN107210006A (zh) * | 2015-02-06 | 2017-09-26 | 日本电信电话株式会社 | 不一致检测方法、不一致检测***、不一致检测装置以及程序 |
WO2016125749A1 (ja) * | 2015-02-06 | 2016-08-11 | 日本電信電話株式会社 | 不整合検知方法、不整合検知システム、不整合検知装置、およびプログラム |
JP5860556B1 (ja) * | 2015-02-06 | 2016-02-16 | 日本電信電話株式会社 | 不整合検知方法、不整合検知システム、不整合検知装置、およびプログラム |
WO2017018285A1 (ja) * | 2015-07-27 | 2017-02-02 | 日本電信電話株式会社 | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム |
JP6034927B1 (ja) * | 2015-07-27 | 2016-11-30 | 日本電信電話株式会社 | 秘密計算システム、秘密計算装置、およびプログラム |
US10867018B2 (en) | 2015-07-27 | 2020-12-15 | Nippon Telegraph And Telephone Corporation | Secure computation system, secure computation device, secure computation method, and program |
CN111052206A (zh) * | 2017-08-22 | 2020-04-21 | 日本电信电话株式会社 | 秘密计算装置、秘密计算方法、程序以及记录介质 |
CN112000978A (zh) * | 2019-06-19 | 2020-11-27 | 华控清交信息科技(北京)有限公司 | 隐私数据的输出方法、数据处理***及存储介质 |
CN112000978B (zh) * | 2019-06-19 | 2023-12-19 | 华控清交信息科技(北京)有限公司 | 隐私数据的输出方法、数据处理***及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5972181B2 (ja) | 2016-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5957095B2 (ja) | 改ざん検知装置、改ざん検知方法、およびプログラム | |
Wang et al. | Privacy-preserving public auditing for data storage security in cloud computing | |
US11895231B2 (en) | Adaptive attack resistant distributed symmetric encryption | |
JP6504013B2 (ja) | 暗号処理方法、暗号処理装置、および暗号処理プログラム | |
Dubey et al. | Cloud-user security based on RSA and MD5 algorithm for resource attestation and sharing in java environment | |
Yu et al. | Remote data possession checking with enhanced security for cloud storage | |
EP2947642A1 (en) | Secure-computation system, computing device, secure-computation method, and program | |
CN112287379B (zh) | 业务数据使用方法、装置、设备、存储介质和程序产品 | |
Jayapandian et al. | Secure and efficient online data storage and sharing over cloud environment using probabilistic with homomorphic encryption | |
Sookhak et al. | Towards dynamic remote data auditing in computational clouds | |
US20190327088A1 (en) | Method for Leakage-Resilient Distributed Function Evaluation with CPU-Enclaves | |
JP5972181B2 (ja) | 改ざん検知装置、改ざん検知方法、およびプログラム | |
CN107204997A (zh) | 管理云存储数据的方法和装置 | |
KR20190143196A (ko) | 양자 난수열 기반의 암호 장치 | |
JP2016111594A (ja) | 暗号文照合システム、方法、およびプログラム | |
Ying et al. | Reliable policy updating under efficient policy hidden fine-grained access control framework for cloud data sharing | |
Ukwuoma et al. | Post-quantum cryptography-driven security framework for cloud computing | |
Kavin et al. | A modified digital signature algorithm to improve the biomedical image integrity in cloud environment | |
Verma | Secure client-side deduplication scheme for cloud with dual trusted execution environment | |
Rowe et al. | The curious case of the half-half bitcoin ECDSA nonces | |
Xue et al. | Enabling hidden frequency keyword-based auditing on distributed architectures for a smart government | |
Filaly et al. | Hybrid Encryption Algorithm for Information Security in Hadoop | |
Mao et al. | Co‐Check: Collaborative Outsourced Data Auditing in Multicloud Environment | |
Gagged et al. | Improved secure dynamic bit standard technique for a private cloud platform to address security challenges | |
Goswami et al. | Signature-Based Batch Auditing Verification in Cloud Resource Pool |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150217 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160216 |
|
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: 20160705 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160712 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5972181 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |