타원곡선 암호 알고리즘을 이용한 영지식 인증 방식의 구현

• 발행기관: 강원대학교 기초과학연구소
• 저자명: 이종문 이상민
• 간행물 정보: 『기초과학연구』제12집, 31~44쪽, 전체 14쪽
• 주제분류: 자연과학 > 자연과학일반
• 파일형태: PDF
• 발행일자: 2001.12.01

국문 초록

본 논문에서는 타원곡선(elliptic curve) 암호 알고리즘을 이용하여 영지식 인증 방식을 구현하였다. 키의 길이가 짧은 타원곡선 암호 알고리즘은 공개키 암호 알고리즘에서 그 효율성이 입증되어 있다. 타원곡선의 키 효율성을 이용한 영지식 인증 방식을 구현하여 키 길이에 대한 메모리 요구량을 감소시킬 수 있다는 것을 보였다. 타원곡선 암호 알고리즘을 효율적으로 구현하기 위하여 유한체. 상에서의 연산 방법을 사용하였다. 고속 연산을 위하여 표준 이진 방법과 Koblitz 방법 두 가지를 모두 구현에 적용함으로써 연산 횟수를 감소시켰다. 이러한 연산 횟수의 감소로 인해 전체적인 암호 알고리즘의 실행 시간을 감소시킬 수 있었다. 본 논문에서는 실행시간이 짧은 타원곡선 암호 알고리즘을 이용한 영지식 인증 방식을 구현하여, 높은 안전성과 빠른 알고리즘을 수행하는 영지식 인증 방식을 보였다.

목차

1. 서론

2. 영지식 대화형 증명 방식

3. 타원곡선 암호 알고리즘

4. 타원곡선 알고리즘을 이용한 영지식 인증 방식

5. 결론

참고문헌