[論文レビュー] Two-Dimensional Control and Assurance of Data Integrity in Information Systems Based on Residue Number System Codes and Cryptographic Hash Functions

Sergey Dichenko, Oleg Finko|arXiv (Cornell University)|Sep 10, 2018

Cybersecurity and Information Systems被引用数 11

ひとこと要約

本稿では、誤り検出および訂正に効率的な冗長な剰余数システム符号（RNSC）と、回復後のデータ正当性検証に用いる暗号的ハッシュ関数を組み合わせた二次元的なデータ整合性制御および回復メカニズムを提案する。この手法は、最小限の冗長性（30–40%）で、ランダム誤りおよび悪意ある誤りの両方の状況下でも信頼性の高いデータ復元と整合性保証を実現する。

ABSTRACT

The method of two-dimensional control and assurance of data integrity with the possibility of their recovery for information systems operating under conditions of random errors as well as errors generated through deliberate actions of the attacker is proposed. The data recovery procedure is based on the application of the mathematical apparatus of redundant residue number system codes, and the control (verification of the recovered data validity (reliability, accuracy)) of data integrity is performed by means of cryptographic methods.

研究の動機と目的

• ランダム誤りおよび意図的な誤りの両方の状況下で、情報システムにおけるデータ整合性制御と回復の二重的な課題に対処すること。
• 従来のバックアップベースの手法が一般的に必要とする100%のデータ冗長性に比べ、冗長性を低減すること。
• 復元後に暗号的ハッシュ検証を用いて、回復されたデータの信頼性と正確性を保証すること。
• RNSCに基づく回復と暗号的整合性チェックを統合した、統一的かつ効率的なフレームワークを構築すること。
• 最小限のパフォーマンスオーバーヘッドで、データ損傷の検出と訂正の両方を可能にするソリューションを提供すること。

提案手法

• 本手法は、データブロックを部分ブロックに符号化するために冗長な剰余数システム符号（RNSC）を用い、最大r個の破損した部分ブロックを検出・訂正可能である。ここで r = k − n であり、k は部分ブロックの総数を表す。
• データ回復は、破損していない有効な部分ブロックとRNSCの数学的性質に基づき、破損した部分ブロックを再計算することで実施される。
• 各データブロック M_i から事前に暗号的ハッシュ関数 h(⋅) を用いて参照ハッシュコード S_i を計算し、後続の検証のために保存する。
• データ回復後、システムは復元済みブロック M_i'' に対して再び h(M_i'') を計算し、元の S_i と照合することで正当性を検証する。
• 本スキームは二次元的に機能する：RNSCは回復を保証（アサurance）し、暗号的ハッシュ化は正当性を制御（control）する。
• 本手法は冗長性係数 K_red を用いて評価され、K_red = V_ass_red.d / V_prot.d で定義される。バックアップ方式の100%から、RNSCベースの方式では30–40%にまで低下する。

実験結果

リサーチクエスチョン

• RQ1 ランダム誤りおよび悪意ある誤りの両方の状況下で、誤り検出に加え、信頼性の高い回復によってもデータ整合性をどのように保証できるか。
• RQ2 誤り検出／訂正と、回復後のデータ正当性検証を両立させるために必要な最小冗長性は何か。
• RQ3 RNSCに基づく回復と暗号的ハッシュ化を効果的に統合し、復元されたデータの正しさを検証できるか。
• RQ4 従来のバックアップ＋ハッシュ方式と比較して、本手法の冗長性とセキュリティはどのように異なるか。
• RQ5 本手法で、明確に一意なデータ回復が可能となるまでに、破損した部分ブロックの最大数はいくつか。

主な発見

• 本手法により、バックアップ方式で一般的に見られる100%の冗長性から、RNSCによるデータ回復によって30–40%まで低下し、大幅な効率向上が達成された。
• 破損した r = k − n 個の部分ブロックを除外し、RNSCの性質に基づいて再計算することで、信頼性の高いデータ回復が可能である。
• 復元後のデータ正当性は、復元済みデータの再ハッシュ値と元の参照ハッシュを照合することで検証され、正確性が保証される。
• 本手法は、ハッシュ関数による整合性制御（control）とRNSC回復による整合性保証（assurance）を両方実現し、二次元的保護メカニズムを形成する。
• RNSCベースの回復では、冗長性係数 K_red が0.3–0.4まで最小限に抑えられるのに対し、従来のバックアップベースの方式では K_red = 1.0 となる。
• 本システムは、RNSC構造によって定義される最小距離 d_min を用いて、最小コード距離 d_min − 1 の誤り検出を保証する。