JP5972181B2 - 改ざん検知装置、改ざん検知方法、およびプログラム - Google Patents
改ざん検知装置、改ざん検知方法、およびプログラム Download PDFInfo
- Publication number
- JP5972181B2 JP5972181B2 JP2013006004A JP2013006004A JP5972181B2 JP 5972181 B2 JP5972181 B2 JP 5972181B2 JP 2013006004 A JP2013006004 A JP 2013006004A JP 2013006004 A JP2013006004 A JP 2013006004A JP 5972181 B2 JP5972181 B2 JP 5972181B2
- Authority
- JP
- Japan
- Prior art keywords
- checksum
- values
- verification
- program
- value
- 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
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 (3)
- M,Nを2以上の整数とし、M<Nとし、
M個の乱数r 0 ,…,r M-1 を選択する選択部と、
N個の値a 0 ,…,a N-1 と、前記乱数r 0 ,…,r M-1 と、前記値a 0 ,…,a N-1 のインデックスi(0≦i≦N-1)と前記乱数r 0 ,…,r M-1 のインデックスj(0≦j≦M-1)とに基づいて定まる次数d(i,j)とを用いて、チェックサムcを生成する生成部と、
前記値a 0 ,…,a N-1 と前記乱数r 0 ,…,r m-1 と前記次数d(i,j)とを用いて計算した検証値と前記チェックサムcとを比較することで前記値a 0 ,…,a N-1 のいずれかが改ざんされたか否かを検証する検証部と、
を含み、
前記次数d(i,j)は、i,i’を正の整数とし、i≠i’とし、j<Mとし、いずれかのjでd(i,j)≠d(i’,j)であり、
前記生成部は、以下の式を計算することで前記チェックサムcを生成し、
前記検証部は、以下の式が真であれば前記値a0,…,aN-1のいずれも改ざんされていないと判断し、以下の式が偽であれば前記値a0,…,aN-1の少なくとも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のいずれかが改ざんされたか否かを検証する検証ステップと、
を含み、
前記次数d(i,j)は、i,i’を正の整数とし、i≠i’とし、j<Mとし、いずれかのjでd(i,j)≠d(i’,j)であり、
前記生成ステップは、以下の式を計算することで前記チェックサムcを生成し、
前記検証ステップは、以下の式が真であれば前記値a 0 ,…,a N-1 のいずれも改ざんされていないと判断し、以下の式が偽であれば前記値a 0 ,…,a N-1 の少なくとも1個が改ざんされていると判断する
ことを特徴とする改ざん検知方法。 - 請求項1に記載の改ざん検知装置としてコンピュータを機能させるためのプログラム。
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 JP2014137474A (ja) | 2014-07-28 |
JP5972181B2 true 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) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10950144B2 (en) * | 2014-12-26 | 2021-03-16 | Nippon Telegraph And Telephone Corporation | Secret falsification detecting system, secret computation apparatus, secret falsification detecting method, and program |
JP5860556B1 (ja) * | 2015-02-06 | 2016-02-16 | 日本電信電話株式会社 | 不整合検知方法、不整合検知システム、不整合検知装置、およびプログラム |
JP6034927B1 (ja) * | 2015-07-27 | 2016-11-30 | 日本電信電話株式会社 | 秘密計算システム、秘密計算装置、およびプログラム |
JP6881588B2 (ja) * | 2017-08-22 | 2021-06-02 | 日本電信電話株式会社 | 秘密計算装置、秘密計算方法、プログラム、および記録媒体 |
CN112000978B (zh) * | 2019-06-19 | 2023-12-19 | 华控清交信息科技(北京)有限公司 | 隐私数据的输出方法、数据处理***及存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8214647B2 (en) * | 2006-06-30 | 2012-07-03 | Nec Corporation | Distributed information generator and restoring device |
JP2011013428A (ja) * | 2009-07-01 | 2011-01-20 | Nec Corp | 情報処理装置、コード生成方法、コード検証方法およびプログラム |
-
2013
- 2013-01-17 JP JP2013006004A patent/JP5972181B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014137474A (ja) | 2014-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5957095B2 (ja) | 改ざん検知装置、改ざん検知方法、およびプログラム | |
JP6504013B2 (ja) | 暗号処理方法、暗号処理装置、および暗号処理プログラム | |
US11895231B2 (en) | Adaptive attack resistant distributed symmetric encryption | |
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 | |
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 | |
JP6451938B2 (ja) | 暗号文照合システム、方法、およびプログラム | |
JP5972181B2 (ja) | 改ざん検知装置、改ざん検知方法、およびプログラム | |
Varalakshmi et al. | Integrity checking for cloud environment using encryption algorithm | |
KR20190143196A (ko) | 양자 난수열 기반의 암호 장치 | |
Ying et al. | Reliable policy updating under efficient policy hidden fine-grained access control framework for cloud data sharing | |
Benil et al. | Blockchain based secure medical data outsourcing with data deduplication in cloud environment | |
US20220413807A1 (en) | Secure random number generation system, secure computation apparatus, secure random number generation method, and program | |
US9735963B2 (en) | Decryption service providing device, processing device, safety evaluation device, program, and recording medium | |
Ukwuoma et al. | Post-quantum cryptography-driven security framework for cloud computing | |
Hwang et al. | Data error locations reported by public auditing in cloud storage service | |
KR102443255B1 (ko) | 래티스를 기반으로 하는 암호키 생성 방법 및 전자서명 방법 | |
JPWO2018216512A1 (ja) | 秘密改ざん検知システム、秘密改ざん検知装置、秘密改ざん検知方法、およびプログラム | |
WO2013153628A1 (ja) | 演算処理システムおよび演算結果認証方法 | |
Rowe et al. | The curious case of the half-half bitcoin ECDSA nonces | |
Tyagi et al. | A framework for data storage security in cloud | |
Xue et al. | Enabling hidden frequency keyword-based auditing on distributed architectures for a smart government | |
Mao et al. | Co‐Check: Collaborative Outsourced Data Auditing in Multicloud Environment | |
DHAS et al. | Data integrity method for dynamic auditing in cloud environment |
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 |