RSA 암호를 이용한 전자투표 시스템 개발

소개글

RSA 암호를 이용한 전자투표 시스템 개발에 대한 보고서 자료입니다.

목차

1. 연구 목적 및 배경

2. 현재까지 연구된 내용, 범위 및 방법
(1) 선거의 일반적 설명
(2) 전자투표 알고리즘의 기본 가정
(3) 전자투표 알고리즘
(4) 알고리즘의 정당성 증명
(5) 별첨 – 비밀분산기법과 Mixnet
(6) Reference

본문내용

공개키 암호인 RSA 암호를 이용하여 전자투표 알고리즘을 고안하였다. 기존의 유권자의 표를 암호화 하던 방식에서 벗어나 선거ID의 개념을 도입하였다. 선거관리위원회(이하 선관위)는 중앙선관위와 지역선관위로 나뉘어 진다. 중앙선관위에서는 선거ID를 가지고 지역선관위로 보내주는 역할과 각 선거후보자에 대한 키를 생성하는 일을 하고, 지역선관위에서는 공개된 각 선거후보자에 대한 공개키를 가지고 유권자의 표를 암호화하여 중앙선관위에 보내주는 역할을 한다. 보내진 선거ID를 중앙선관위에서 각 후보자의 비밀키로 복호하여 원래의 선거 ID로 정확히 복호되는 키를 찾아내는 방식으로 개표를 진행하게 된다. 개표가 끝난 후에 중앙선관위에서는 각 지역선관위에서 온 선거 ID 묶음을 서로 Mixnet시켜 누가 누구에게 투표했는지에 대한 증거를 남기지 않도록 한다.1. 연구 목적 및 배경현재 인터넷이나 각종 매체를 통한 전자 투표 방식이 많이 고안되고 있다. 그러나 기존의 전자투표 방식은 보안성이 약해 해킹의 가능성이 있고 유권자가 사용하기 불편하다는 문제점을 가지고 있어 실용화 되지 못하는 것이 현실이다. 이런 문제점을 해결하기 위해 RSA 암호를 이용해 투표의 보안성을 높이고 유권자가 투표하기 편한 전자 투표 알고리즘 개발과 이에 해당하는 tool개발이 필요하게 되었다.실용적이고 효율적인 전자투표 알고리즘이 개발 된다면 앞으로의 투표방식에 새로운 패러다임을 가져다 줄 것이다. 이제까지 직접 투표소를 가서 투표용지에 투표하던 방식에서 완전히 벗어나 인터넷이나 다른 매체를 통해 손쉽고 그러나 정확하게 투표할 수 있을 것이다. 전자투표의 구현에는 다음의 요소를 고려해야 한다. - 부정투표방지-유권자만이 1인 1표를 행하여야 한다.
- 변조/허위 증가 방지-해킹에 의한 위조를 방지해야 한다.- 무기명성-투표를 누가 누구에게 했는지 익명성이 보장되어야 한다.- 공평성-투표가 끝날 때까지 투표의 결과는 비밀로 부쳐져야 한다.- 무증거성-누가 누구를 찍었는지에 대한 증거가 남지 않아야 한다. 첫 번째 조건인 부정투표방지를 위해서는 유권자의 신원확인이 필요하다. 그러나 대통령 투표 같이 국민 대다수를 상대로 하는 투표에는 안정성을 높이는 신원확인 기법은 부적절하다. 우선 신원확인 기법 자체를 국민들에게 알리기도 힘들뿐더러 컴퓨터 등의 전자매체에 익숙하지 않는 유권자들도 존재할 수 있기 때문이다. 그래서 신원확인은 기존의 투표에서처럼 사람이 직접 신분증을 대조해서 투표하는 방식을 따랐다. 국제적인 학회나 회사 같은 곳에서 임원을 선출할 때의 경우는 투표할 사람에게 충분히 투표 방식에 대해 교육을 할 수 있고, 여건상 인터넷을 통한 투표를 하는 경우에는 엄격한 신원확인이 필요할 것이다. 실제 위의 경우 같은 소규모의 특정 유권자들을 대상으로 한 투표의 경우는 투표방식이 많이 개발되어 있기 때문에 우선 이번 연구에서는 대통령 선거처럼 아직 교육되지 않은 유권자들을 대상으로 한 투표를 위주로 연구하였다.

키워드

선거,   전자투표,   전자투표 알고리즘,   비밀분산기법,   Mixnet,   RSA 암호,   공개키 암호