Abstract:
본 발명은 복수의 저장 장치들로부터 원본 파일을 복원하는 파일 관리 장치에 있어서, 원본 파일을 복원하는 데 소요되는 시간 및 통신량을 최소화하는 기술을 제공한다. 본 발명이 파일 관리 방법은 복수의 저장 장치들 중 파일 조각을 수신할 저장 장치들을 선택하는 단계, 파일 관리 장치와 선택된 저장 장치들 사이의 통신 속도들에 따라, 선택된 저장 장치들로부터 수신할 파일 조각들을 나타내는 스케쥴링 정보를 결정하는 단계, 결정된 스케쥴링 정보를 참조하여, 상기 선택된 저장 장치들 각각으로부터 파일 조각들을 수신하는 단계 및 수신된 파일 조각들로부터 복원 파일을 생성하는 단계를 포함한다.
Abstract:
본 발명에서는 주어진 파일을 이용하여 소정의 파일 조각들을 생성하되, 파일 조각들 중 일정 수 이상의 파일로부터는 원래의 파일로 복구가 가능하지만, 일정 수 미만의 파일로부터는 파일 복구가 불가능하도록 파일을 관리하는 파일 분산 관리 장치 및 방법에 관한 것이다. 또한, 본 발명에서는 파일 조각 생성시 원본 파일의 순서를 섞어 보안성을 향상시킨다. 본 발명의 일 실시예에서 원본 파일의 순서를 섞는 방법에 있어서, 원본 파일의 순서는 블록 단위로 섞이고, 블록의 크기는 사용자가 임의로 선택할 수 있다. 또한, 원본 파일들로부터 복수의 세그먼트를 생성하여 파일 조각들을 구성하되, 복수의 세그먼트들의 크기는 일정한 비율을 갖거나 또는 임의의 값을 가질 수 있다.
Abstract:
본 발명은 그룹 키에 관한 것으로 키 분배 센터의 그룹 키 관리 방법에 있어서 이동 기기로부터 키 요청을 수신하는 과정과 상기 키 요청에는 이탈 시간 정보가 포함되어 있으며 상기 이동 기기에 대한 비밀 키를 생성하는 과정과 상기 이동 기기에 대한 공개 키와 검증 키를 생성하는 과정과 생성한 키를 포함하는 적어도 하나의 키를 상기 이동 기기로 전송하는 과정과, 상대방의 이탈시간, 상대방의 퍼블릭키, 상대방의 검증키로 상대방이 같은 그룹에 속하는지 검증하는 과정과, 같은 그룹에 속한 경우 그룹키의 버전을 비교하여 최신 버전의 그룹키를 가진 기기가 상대방기기로 최신 버전의 그룹키를 세션키로 암호화하여 전송하는 과정과, 수신한 상대방 기기는 그룹키를 복호화하여 갱신하는 과정을 포함하는 것으로 그룹 키를 사용함으로 인하여 데이터 전송에 드는 통신 비용을 줄일 수 있고, 그룹 키가 업데이트되었을 때, 기지국에서 그룹 키를 받지 못한 이동 기기들도 나중에 기지국이나 같은 그룹의 다른 이동 기기로부터 그룹 키를 전송받을 수 있는 이점이 있다.
Abstract:
본 특허에서는 분산 저장장치에서 다운로드 시 중복이 발생하지 않고, 통신 속도를 고려하여 각 저장 장치 별 파일 전송량을 결정함으로써 통신 비용과 전송 시 걸리는 시간을 최소화하게끔 하였다. 또한, 통신 상태의 변화 등으로 통신 속도가 바뀌었을 때에도 최소한의 시간 내에 파일을 다운로드할 수 있도록 하는 방법도 제안하였다.
Abstract:
본 발명은 주어진 파일을 이용하여 정해진 개수의 파일 조각을 생성하되, 파일 내용의 순서를 섞고, 그 중 일정 수 이상의 파일이 모이면 원래의 파일로 복구가 가능하며, 그 수의 미만으로 파일이 모이면 파일 복구가 불가능하게 파일 조각을 구성하는 기법에 관한 것이다. 본 발명에 따른 파일 내용의 순서를 섞는 기법은 순서를 섞는 최소 단위는 사용자가 임의로 선택하여 보안 수준을 조절할 수 있고, 원래 순서로 복원할 수 있어야 하며, 매번 순서를 바꿀 때마다 그 결과가 서로 다르다는 특징이 있다. 도 2는 파일 복구 과정을 나타낸 것으로, 개의 파일 조각 중 임의의 개를 이용하여 파일을 원래 파일로 복구하는 과정이다. 이 과정에서 역시 각 세그멘트의 크기의 비율을 일정하게 하는 방법과 세그멘트의 크기를 임의로 지정하는 방법으로 나누어 설명할 것이다. 두 과정에 대하여 입력값은 임의의 개의 파일이 된다.
Abstract:
An apparatus for managing the distribution of a file to recover an original file with a certain number of file shares and a method therefor are disclosed. The present invention relates to a method for managing the distribution of a file, which is capable of distributing a plurality of file shares generated from a file to an n number of distributed file storage devices, and recovering the file even when file shares stored in an arbitrary k number of distributed file storage devices are acquired, and more specifically, to a method for managing the distribution of a file. The method comprises the steps of: dividing a file into super blocks having the size of B*nCk-1 byte, and re-dividing each super block into blocks having the size of B byte; respectively selecting, for each super block, a unit file share having an n-1Ck-1 number of blocks to be distributed to an n number of distributed file storage devices among blocks included in the super block; and distributing, to each of an n number of distributed file storage devices, a file share where unit file shares selected to be distributed to an n number of distributed file storage devices are connected in the sequence of super blocks in which the unit file shares are included. [Reference numerals] (AA) Start; (BB) End; (S1) Input a file(F), n, and k; (S2) Generate a modification file(F') where a predetermined size of a dummy area and a size record area of the file are added such that the total size can be the multiple of nC_k-1; (S3) Divide F^2 into super blocks having the size of B*nC_k-1 byte, and re-divide each super block into blocks having the size of B byte; (S4) Select respectively, for each super block, a unit file share having an n-1Ck-1 number of blocks to be distributed to an n number of distributed file storage devices among blocks included in the super block; (S5) Connect the unit file shares and distribute file shares