1 |
1
스토리지에 저장된 데이터 파일의 무결성을 검증하는 방법에 있어서,상기 스토리지에 저장하기 이전의 데이터 파일에 대응하는 계수행렬의 해 및 상기 계수행렬의 복수의 행들에 대응하는 복수의 패리티 값들을 획득하는 단계; 상기 스토리지에 저장된 데이터 파일에 대응하는 계수행렬의 복수의 행들 중 적어도 하나의 행을 선택하는 단계; 상기 복수의 패리티 값들 중 상기 선택된 적어도 하나의 행에 대응하는 패리티 값을 상기 선택된 적어도 하나의 행에 상기 해를 대입한 값과 비교하는 단계; 및 상기 비교 결과에 기초하여, 상기 스토리지에 저장된 상기 데이터 파일에 포함되는 복수의 블록들 중 상기 선택된 적어도 하나의 행에 대응하는 적어도 하나의 블록에 대한 무결성을 검증하는 단계를 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
2 |
2
제1항에 있어서, 상기 적어도 하나의 블록에 대한 무결성을 검증하는 단계는 상기 선택된 적어도 하나의 행에 상기 해를 대입한 값이 상기 선택된 적어도 하나의 행에 대응하는 상기 패리티 값과 동일한 경우, 상기 선택된 적어도 하나의 행에 대응하는 상기 적어도 하나의 블록이 유효한 것으로 판단하는 단계를 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
3 |
3
제1항에 있어서, 상기 적어도 하나의 블록에 대한 무결성을 검증하는 단계는 상기 선택된 적어도 하나의 행에 상기 해를 대입한 값이 상기 선택된 적어도 하나의 행에 대응하는 상기 패리티 값과 동일하지 않은 경우, 상기 선택된 적어도 하나의 행에 대응하는 상기 적어도 하나의 블록이 유효하지 않은 것으로 판단하는 단계를 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
4 |
4
제1항에 있어서, 상기 해 및 상기 복수의 패리티 값들을 획득하는 단계는 상기 스토리지에 저장하기 이전의 상기 데이터 파일에 대응하는 상기 계수행렬을 생성하는 단계; 상기 계수행렬의 복수의 행들에 대응하는 상기 복수의 패리티 값들을 설정하는 단계; 및 상기 설정된 복수의 패리티 값들을 이용하여 상기 해를 계산하는 단계를 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
5 |
5
제4항에 있어서, 상기 계수행렬을 생성하는 단계는 상기 스토리지에 저장하기 이전의 상기 데이터 파일을 복수의 블록들로 분할하는 단계; 미리 설정된 추가 블록을 상기 분할된 복수의 블록들에 추가하는 단계; 및 상기 분할된 복수의 블록들 및 상기 미리 설정된 추가 블록을 포함하는 상기 복수의 블록들에 대응하는 상기 복수의 행들을 포함하는 상기 계수행렬을 설정하는 단계를 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
6 |
6
제5항에 있어서, 상기 계수행렬을 설정하는 단계는 상기 분할된 복수의 블록들 각각을 미리 설정된 개수의 조각들로 분할하는 단계; 상기 미리 설정된 개수의 조각들 각각의 데이터 비트들 중 미리 설정된 자리 수의 데이터 비트들을 선택하는 단계; 상기 선택된 미리 설정된 자리 수의 데이터 비트들 각각을 계수로 변환하는 단계; 및 상기 계수들을 포함하는 상기 계수행렬을 설정하는 단계를 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
7 |
7
제4항에 있어서, 상기 복수의 패리티 값들을 설정하는 단계는 상기 계수행렬의 복수의 행들이 서로 선형 독립이 되도록 상기 계수행렬의 복수의 행들에 대응하는 상기 복수의 패리티 값들을 설정하는 단계를 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
8 |
8
제4항에 있어서, 상기 해를 계산하는 단계는 상기 계수행렬의 복수의 행들 및 상기 계수행렬의 복수의 행들에 대응하는 상기 복수의 패리티 값들로부터 선형 연립 방정식을 설정하는 단계; 및 상기 선형 연립 방정식을 계산하여 상기 해를 계산하는 단계를 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
9 |
9
제1항에 있어서, 상기 선택된 적어도 하나의 행에 상기 해를 대입한 값은 상기 선택된 적어도 하나의 행으로부터 선형식을 설정하고, 상기 설정된 선형식에 상기 해를 대입한 값인 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
10 |
10
제1항에 있어서, 상기 데이터 파일을 상기 스토리지에 저장하는 단계를 더 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 방법
|
11 |
11
제1항 내지 제10항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
12 |
12
스토리지에 저장된 데이터 파일의 무결성을 검증하는 시스템에 있어서,상기 스토리지에 저장하기 이전의 데이터 파일에 대응하는 계수행렬의 해 및 상기 계수행렬의 복수의 행들에 대응하는 복수의 패리티 값들을 획득하는 획득부; 상기 스토리지에 저장된 데이터 파일에 대응하는 계수행렬의 복수의 행들 중 적어도 하나의 행을 선택하는 선택부; 상기 복수의 패리티 값들 중 상기 선택된 적어도 하나의 행에 대응하는 패리티 값을 상기 선택된 적어도 하나의 행에 상기 해를 대입한 값과 비교하는 비교부; 및 상기 비교 결과에 기초하여, 상기 스토리지에 저장된 상기 데이터 파일에 포함되는 복수의 블록들 중 상기 선택된 적어도 하나의 행에 대응하는 적어도 하나의 블록에 대한 무결성을 검증하는 검증부를 포함하는 스토리지에 저장된 데이터의 무결성을 검증하는 시스템
|
13 |
13
제12항에 있어서, 상기 검증부는 상기 선택된 적어도 하나의 행에 상기 해를 대입한 값이 상기 선택된 적어도 하나의 행에 대응하는 상기 패리티 값과 동일한 경우, 상기 선택된 적어도 하나의 행에 대응하는 상기 적어도 하나의 블록이 유효한 것으로 판단하고, 상기 선택된 적어도 하나의 행에 상기 해를 대입한 값이 상기 선택된 적어도 하나의 행에 대응하는 상기 패리티 값과 동일하지 않은 경우, 상기 선택된 적어도 하나의 행에 대응하는 상기 적어도 하나의 블록이 유효하지 않은 것으로 판단하는 스토리지에 저장된 데이터의 무결성을 검증하는 시스템
|