SA 해쉬 알고리즘을 이용한 중복파일 업로드 방지 시스템 설계 (Design of System for Avoiding upload of Identical-file using SA Hash Algorithm)

서지정보

· 발행기관 : 한국컴퓨터정보학회
· 수록지 정보 : 한국컴퓨터정보학회논문지 / 19권 / 10호 / 81 ~ 89페이지
· 저자명 : 황성민, 김석규

초록

본 논문에서는 서버로의 중복파일을 업로드 방지를 위하여 SA 해쉬 알고리즘을 제안하고 이를 이용하여 서버시스템을 설계한다. SA 해쉬 값으로 동일한 파일이 서버에 있는 지 검사하고 존재한다면 클라이언트에게 업로드를받지 않고 기존 파일을 이용하는 방법으로 효율적인 시스템 설계를 할 수 있게 되는 것이다.
중복파일 검사를 할 수 있는 SA 해쉬 알고리즘은 출력하고자 하는 비트 수 n을 한 블록으로 하고 원본 파일을블록 단위로 나누게 된다. 원본 파일의 mod i 비트와 출력 해쉬 값의 i 비트를 XOR 연산을 하게 된다. 이렇게 반복적으로 원본 파일 길이까지 XOR연산을 하는 것이 SA 해쉬 알고리즘의 메인 루틴이다. 기존 해쉬 함수인 MD5,SHA-1, SHA-2보다 중복파일 업로드 방지 서버 시스템에 적합한 해쉬 함수인 SA 해쉬 알고리즘을 통해 시간 및서버 스토리지 용량의 절약을 도모할 수 있다.

영어초록

In this paper, we propose SA hash algorithm to avoid upload identical files and design server systemusing proposed SA hash algorithm. Client to want to upload file examines the value of SA hash and if thesame file is found in server system client use the existing file without upload.
SA hash algorithm which is able to examine the identical-file divides original file into blocks of n bits.
Original file’s mod i bit and output hash value’s i bit is calculated with XOR operation. It is SA hashalgorithm’s main routine to repeat the calculation with XOR until the end of original file. Using SA hashalgorithm which is more efficient than MD5, SHA-1 and SHA-2, we can design server system to avoid uploading identical file and save storage capacity and upload-time of server system.

참고자료

· 없음