구별자 정보 은닉 기법을 이용한 해시 기반의 동영상 파일 동일성 분석 기법
Hash Based Equality Analysis of Video Files with Steganography of Identifier Information
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
해시 함수는 입력 크기와 상관없는 고정된 작은 출력 크기로 인해서, 최근 들어 동영상 파일들의 해시 출력 값들을 빠르게 비교하는 동일성 검사에 널리 사용되고 있다. 그러나 해시 함수는상이한 입력들이 동일한 출력 값을 도출하는 해시 충돌 가능성이 존재하여, 상이한 동영상 파일들을 동일한 파일로 오인할 수 있는 문제가 존재한다. 본 논문에서는 구별자 정보와 이중 해시를이용하여 상이한 동영상 파일들은 항상 다르게 판단하는 동일성 검사 기법을 제안하였다. 제안된기법은 먼저 원본 동영상 파일에서 구별자 정보를 추출하고, 이 구별자 정보를 원본 동영상에 은닉하여 추가하는 확장 파일을 생성한다. 그리고 구별자 정보, 원본 파일의 해시 출력 값, 확장 파일의 해시 출력 값을 사용하여 파일의 동일성 검사를 수행한다. 제안된 기법의 성능 평가를 위해서 실제 프로그램으로 구현하였고, 해시 충돌 없이 동영상 파일의 동일성 검사를 잘 수행하고 또한 인위적 해시 충돌 공격에도 뛰어난 내성을 가짐을 확인하였다.
Abstract
Hash functions are widely used for fast equality analysis of video files because of their fixed small output sizes regardless of their input sizes. However, the hash function has the possibility of a hash collision in which different inputs derive the same output value, so there is a problem that different video files may be mistaken for the same file. In this paper, we propose an equality analysis scheme in which different video files always derive different output values using identifier information and double hash. The scheme first extracts the identifier information of an original video file, and attaches it into the end of the original file with a steganography method. Next the scheme calculates two hash output values of the original file and the extended file with attached identifier information. Finally the scheme utilizes the identifier information, the hash output value of the original file, and the hash output value of the extended file for the equality analysis of video files. For evaluation, we implement the proposed scheme into a practical software tool and show that the proposed scheme performs well the equality analysis of video files without hash collision problem and increases the resistance against the malicious hash collision attack.
참고문헌 (10)
- Richa Purohit, "A Survey on Recent Cryptographic Hash Function Design", International Journal of Emerging Trends and Technology in Computer Science, 2(1), pp.117~122 (2013)
- Zulfany E. Rasjid, "A Review of Collisions in Cryptographic Hash Function Used in Digital Forensic Tools", International Conference on Computer Science and Computational Intelligence, 2, pp.381~392 (2017)
- Ali Maetouq, "Comparison of Hash Function Algorithms Against Attacks: A Review", International Journal of Advanced Computer Science and Applications, 9(8) (2018)
- 황성민, "SA 해쉬 알고리즘을 이용한 중복파일 업로드 방지 시스템 설계", 한국컴퓨터정보학회논문지, 19(10), pp.81~89 (2014), 한국컴퓨터정보학회
- Robbie Rahim, "Double Hashing Technique in Closed Hashing Search Process", IOP Conference Series: Materials Science and Engineering, 237 (2017)
- "Announcing the first SHA1 collision" (2007)[URL]
- Emmanuouel Kellinis, "Using Steganography to Improve Hash Fuctions’ Collision Resistance", International Conference on Security and Cryptiography, 2, pp.337~340 (2007)
- Saleh Saraireh, "Integration of Hash-Crypto -Steganography for Efficient Security Technique", International Journal of Circuits, Systems and Signal Processing, 12 (2018)
- 이완연, "문자 은닉 통신에 기반한 초경량 상호 인증 기법", 한국컴퓨터정보학회논문지, 24(4), pp.11~18 (2019), 한국컴퓨터정보학회[DOI]
- Sangwook Lee, "Integrity Verification Scheme of Video Contents in Surveillance Cameras for Digital Forensic Investigations", IEICE Trans. Information and Systems, E98-D(1), pp.95~97 (2015)