정수계획법을 이용한 공개키 암호 알고리즘의 설계 = Design of a Public - Key Cryptographic Algorithm using Integer Programming

국문 초록 (Abstract)

공개키 암호 알고리즘의 암호화 함수는 한 방향으로의 계산은 매우 쉬우나, 역 계산은 매우 어렵다는 일방향성과 특별한 정보를 가지면 역 계산이 가능하다는 트랩도어(trapdoor) 성질이 있어야 하기 때문에 NP 문제나 계산상 풀기 어려운 수학 문제에 기반하여 연구되고 있다.
본 논문에서는 정수 계획법이라는 NP-완전 문제를 이용한 새로운 공개키 암호 알고리즘을 제안한다. 이 알고리즘의 키 생성 방식은 기존의 배낭꾸리기 암호 시스템의 방식과 유사하지만 기존 시스템의 공격 대상이었던 비밀키가 가지는 취약성을 보완하였다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련연구
• 3. 정수 계획법을 이용한 공개키 암호 알고리즘
• 4. 결과 및 분석
• 5. 결론
• 참고문헌