[논문 리뷰] 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)|2018. 09. 10.

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는 복구 보장을 위해 사용되며(보장), 암호학적 해시는 유효성 제어를 위해 사용된다(제어).
• 이 방법은 복구 비용 요소 K_red 를 사용하여 평가되며, K_red = V_ass_red.d / V_prot.d 로 정의되며, 백업 기반 방법의 100%에서 RNSC 기반 방법의 30–40%로 감소함을 보여준다.

실험 결과

연구 질문

• RQ1 랜덤 오류와 악성 오류 상황에서 오류 탐지 외에도 신뢰할 수 있는 복구를 통해 데이터 무결성을 어떻게 확보할 수 있는가?
• RQ2 오류 탐지/수정과 복구 후 데이터 유효성 검증을 모두 보장하기 위해 필요한 최소한의 부가 비용은 얼마인가?
• RQ3 RNSC 기반 복구와 암호학적 해시를 효과적으로 융합하여 복원된 데이터의 정확성을 어떻게 검증할 수 있는가?
• RQ4 기존의 백업 및 해시 기반 솔루션과 비교해 본다면, 제안된 방법은 부가 비용과 보안 측면에서 어떤가?
• RQ5 제안된 시스템에서 손상된 서브블록의 최대 수는 얼마일 수 있으며, 여전히 모호하지 않은 데이터 복원이 가능할까?

주요 결과

• 제안된 방법은 RNSC를 통한 데이터 복구를 통해 백업 시스템에서 일반적으로 요구하는 100%의 부가 비용에서 30–40%로 감소시켜 효율성을 크게 향상시켰다.
• 시스템은 최대 r = k − n개의 손상된 서브블록을 배제하고 RNSC의 성질을 이용해 재계산함으로써 신뢰할 수 있는 데이터 복원을 가능하게 한다.
• 복구 후 데이터 유효성은 복원된 데이터의 재계산된 해시와 원본 參고 해시를 비교하여 검증되며, 이로써 정확성이 보장된다.
• 이 방법은 암호학적 해시를 통한 데이터 무결성 제어와 RNSC 복구를 통한 무결성 보장을 동시에 달성하여 이중 차원의 보호 메커니즘을 형성한다.
• RNSC 기반 복구에서는 복구 비용 요소 K_red 가 0.3–0.4로 최소화되며, 기존의 백업 기반 시스템의 K_red = 1.0 과 비교해도 유의미하게 낮다.
• 시스템은 RNSC 구조에 의해 결정되는 최소 코드 거리 d_min − 1 에 따라 오류 탐지를 보장한다.