개인 클라우드 컴퓨팅 환경을 위한 스프레드 랜덤 인터리버 기반의 효율적인 DES 알고리즘 = A Spread Random Interleaver based Efficient DES Algorithm for Personal Cloud Computing Environments

국문 초록 (Abstract)

본 논문에서는 개인기반 클라우드 컴퓨팅 환경에서 복잡하고 시간이 많이 소요되는 3DES 알고리즘에 비해 기존의 DES 암호화 알고리즘을 기반으로 안정성과 속도를 개선한 알고리즘을 제안한다. 제안하는 알고리즘은 DES 알고리즘에 있어 안전성 측면에서 단점인 초기치환 및 최종치환을 위한 고정된 치환테이블을 스프레드 랜덤 인터리버 기법을 적용한 동적 치환박스를 적용하여 보안성을 제고하였다. 기존 알고리즘과의 시뮬레이션 결과 비교를 통해 제안하는 알고리즘을 활용할 경우 최소한의 변경으로 전달 데이터에 대한 기밀성과 안정성을 확보하고 빠른 속도로 암호화 및 복호화를 달성할 수 있음을 확인할 수 있었으며 CBC 모드를 적용하여 가변 길이의 데이터에 대해서도 효과적인 암호화가 가능하다.

다국어 초록 (Multilingual Abstract)

An efficient encryption algorithm based on the Data Encryption Standard (DES) for personal cloud computing environments is presented. The proposed algorithm improves data privacy, security and also encryption speed, compared with the triple DES. The improvement of the proposed algorithm stems from enhanced privacy inherent from the use of spread random interleaver in the place of the known substitution table for initial and final permutations in the DES algorithm. The simulation results demonstrate that the interleaver based DES (I-DES) is found to run faster than the triple DES algorithm and also offer improved security. The proposed algorithm also offers encryption for variable-length data using the Cipher Block Chaining (CBC).

참고문헌 (Reference)

1 원동호, "현대암호학" 도서출판그린 3-, 2003

2 진익수, "터보부호의인터리버 분석" 정보통신산업진흥원 1999

3 김지연, "클라우드 컴퓨팅 환경의 가상화기술 취약점 분석연구" 한국정보보호학회 19 (19): 72-77, 2009

4 신승수, "암호화된 데이터베이스에서 인덱스 검색 시스템 구현" 한국산학기술학회 11 (11): 1653-1660, 2010

5 Behrouz A. Forouzan, "암호학과 네트워크 보안" 한국맥그로힐 2008

6 Juha Heiskala, "OFDM 무선랜" 브레인코리아 2003

7 D. Divsalar, "Multiple Turbo Codes for Deep-Space Communication" 42-121, 1995

8 W. Diffie, "Exhaustive Cryptanalysis of the NBS Data Encryption Standard" 10 (10): 74-84, 1977

9 Thomas M. Cover, "Elements of Information Theory" Wiley 2005

10 William M, "Daley" NIST 1999

11 L.Blum, "A Simple Secure Pseudo-RandomNumberGenerator" 15 (15): 364-383, 1986