[논문 리뷰] A Pseudo DNA Cryptography Method

Kang Ning|arXiv (Cornell University)|2009. 03. 16.

DNA and Biological Computing참고 문헌 6인용 수 214

한 줄 요약

이 논문은 실제 생물학적 분자의 대신 기호적 DNA 유사 연산을 사용하여 분자 생물학의 중심 법칙—전사, 스플라이싱, 번역—을 시뮬레이션하는 의사 DNA 암호화 방법을 제안한다. 이 방법은 O(2^n)의 브루트 포스 저항성을 확보하며, 계산, 저장, 전송 측면에서 높은 효율성을 보이며, 기존 암호화 시스템의 보완으로 적합하다. 다중 라운드 암호화 및 수정된 코돈 매핑과 같은 확장 기능은 보안성을 향상시킨다.

ABSTRACT

The DNA cryptography is a new and very promising direction in cryptography research. DNA can be used in cryptography for storing and transmitting the information, as well as for computation. Although in its primitive stage, DNA cryptography is shown to be very effective. Currently, several DNA computing algorithms are proposed for quite some cryptography, cryptanalysis and steganography problems, and they are very powerful in these areas. However, the use of the DNA as a means of cryptography has high tech lab requirements and computational limitations, as well as the labor intensive extrapolation means so far. These make the efficient use of DNA cryptography difficult in the security world now. Therefore, more theoretical analysis should be performed before its real applications. In this project, We do not intended to utilize real DNA to perform the cryptography process; rather, We will introduce a new cryptography method based on central dogma of molecular biology. Since this method simulates some critical processes in central dogma, it is a pseudo DNA cryptography method. The theoretical analysis and experiments show this method to be efficient in computation, storage and transmission; and it is very powerful against certain attacks. Thus, this method can be of many uses in cryptography, such as an enhancement insecurity and speed to the other cryptography methods. There are also extensions and variations to this method, which have enhanced security, effectiveness and applicability.

연구 동기 및 목표

• 실제 DNA를 사용하지 않고 분자 생물학의 중심 법칙을 모방한 경량적이고 효율적인 암호화 방법을 개발하기 위해.
• 실제 DNA 암호화의 실용적 한계—고비용 실험실 비용과 높은 계산 복잡성—을 극복하기 위해.
• 기존 암호화 시스템을 향상시키기 위해 빠르고 안전하며 확장 가능한 암호화 및 메시지 인증을 위한 원천 기반 기능을 제공하기 위해.
• 브루트 포스 공격 및 통계적 공격에 강력한 저항성을 확보하기 위해 기호적 DNA 연산을 사용할 수 있는지 탐구하기 위해.
• 다중 라운드 암호화 및 수정된 코돈-아미노산 매핑과 같은 변형과 확장을 통해 혼동성과 확산성을 향상시키기 위해.

제안 방법

• 본 방법은 평문을 네 가지 뉴클레오타이드 기호(A, T, C, G)를 사용하여 기호적 DNA 유사 시퀀스로 변환함으로써 전사를 시뮬레이션한다.
• 스플라이싱는 기호적 DNA 시퀀스의 세그먼트를 재배열하거나 결합하는 인위적 연산으로 적용되어 혼동성을 증가시킨다.
• 번역은 사전 정의된 매핑 테이블을 사용하여 코돈(뉴클레오타이드의 3개 조합)을 아미노산으로 매핑함으로써 시뮬레이션되며, 이로 인해 암호 유사 출력이 생성된다.
• 암호문은 이러한 시뮬레이션된 과정의 순차적 조합을 통해 생성되며, 평문과 암호문 간의 통계적 관계를 은폐하기 위해 인위적 특징이 추가된다.
• 다중 라운드 암호화는 혼돈성 향상과 부분 정보 泄露 감소를 위해 변형으로 제안된다.
• 본 방법은 메시지 인증 코드(MAC) 생성을 위한 해시 함수로도 활용 가능하며, 특히 고정 길이 패딩과 다중 라운드 처리를 통해 유용하다.

실험 결과

연구 질문

• RQ1 분자 생물학의 중심 법칙 과정을 기호적으로 시뮬레이션하면 안전하고 효율적인 암호화 원천 기능을 생성할 수 있는가?
• RQ2 제안된 방법은 브루트 포스 공격에 대해 어떻게 대응하는가? 이론적 시간 복잡도는 무엇인가?
• RQ3 암호문 내에서 부분 정보 泄露가 얼마나 심각한가? 이를 어떻게 완화할 수 있는가?
• RQ4 다중 라운드 암호화 및 수정된 코돈 매핑이 혼동성과 확산성에 상당한 영향을 미칠 수 있는가?
• RQ5 본 방법을 메시지 인증, 스테고그래피 또는 하드웨어 가속화에 실제로 적용할 경우 실용적 의미는 무엇인가?

주요 결과

• 제안된 의사 DNA 암호화 방법은 이론적으로 약 O(2^n)의 브루트 포스 공격 복잡도를 확보하여 고갈 키 검색에 강력한 저항성을 보인다.
• 실험 결과 본 방법은 계산, 저장, 데이터 전송 측면에서 매우 효율적이며 실시간 응용에 적합함을 확인하였다.
• 효율성은 확보했지만, 암호문 내에서 부분 정보 泄露가 발생하여 자체적으로는 보안이 약화되며, 다른 암호화 시스템의 보완 기능으로만 사용이 제한된다.
• 다중 라운드 암호화는 정보 泄露를 감소시키고 전체 보안성을 향상시키는 실용적인 해결책으로 입증되었다.
• 인위적인 코돈-아미노산 매핑 수정 및 유연한 스플라이싱 규칙과 같은 변형은 암호의 복잡성을 크게 증가시켜 브루트 포스 공격의 난이도를 높인다.
• 본 방법은 다중 라운드 처리와 고정 길이 출력 패딩을 결합할 경우 메시지 인증에 강력한 잠재력을 보이며, 특히 이와 같은 조합에서 뛰어난 성능을 발휘한다.