• 제목/요약/키워드: 투표 알고리즘

검색결과 37건 처리시간 0.028초

서비스 현실화에 중점을 둔 인터넷 전자 투표 시스템

  • 이래;이동훈
    • 정보보호학회지
    • /
    • 제14권5호
    • /
    • pp.8-18
    • /
    • 2004
  • 현재까지 전자투표 프로토콜이 다수 제안되었으나, 선거관리자의 부정 투표, 부정 개표를 투표자 입장에서 막거나 예방할 수 있는 장치들이 부족했다. 이러한 문제들을 단순히 가정(assumption)으로 단정한 후 설계된 프로토콜들은 현실적으로 적용하기에 큰 어려움이 따른다. 어떤 시스템이든 실질적인 서비스가 가능하도록 설계되기 위해서는 현실적인 가정에 근거해야 한다. 본 논문에서 제안하는 시스템은 비현실적인 가정에 의존하지 않고 투표서버와 개표서버의 부정행위를 사전에 예방할 수 있다. 또, 기존 암호 라이브러리를 그대로 사용할 수 있고 국내 PKI와의 연동이 쉬워 "주민투표제"와 전자정부 성격에 부합되는 시스템이다. ElGamal암호 알고리즘, Schnorr 은닉암호와 같이 연산량을 많이 요구하고 암호문이 기하급수적으로 증가되는 알고리즘을 사용하지 않아 계산적으로도 효율적이며, 투표자가 개표결과에 자신의 투표 내용이 올바르게 반영되었는지 확인할 수 있는 안전한 전자투표 시스템이다.자투표 시스템이다.

인터넷을 이용한 전자 투표 시스템 구현

  • 김중규;허용석
    • 한국산업정보학회논문지
    • /
    • 제2권2호
    • /
    • pp.209-218
    • /
    • 1997
  • 본 논문에서는 보안 기반의 전자 투표 시스템을 제안하고자 한다.기존의 전자 투표시스템은 유권자 인증과 투표내용의 암호화 전송을 하지 않는 단순한 인터넷을 이용한 여론조사에 불과하여 조사 결과의 신뢰도가 낮을 뿐만 아니라, 변조나 위조의 가능성이 많다. 이에 본 연구에서는 현재 이용이 확산되고 있는 인터넷과 WWW(World Wide Web) 환경에서 공개키 알고리즘을 기반으로 하는 투표내용의 암호화 전소와 시스템보안에 역점을 둔 전자 투표시스템을 제안하고자 한다. 이 같은 전자투표시스템을 사용하게 되면 기존의 건 근대적 투표방식에 의한 투표율저조라는 문제를 해결할 수 있을 뿐만 아니라 투표에 따른 시간적 , 경제적, 인적 손실을 막을 수 있는 것이다.

  • PDF

인터넷을 이용한 전자 투표 시스템 구현 (Implementation of the Electronic Vote System Using Internet)

  • 김중규;허용석
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • pp.195-209
    • /
    • 1997
  • 본 논문에서는 보안 기반의 전자투표 시스템을 제안하고자 한다. 기존의 전자 투표 시스템은 유권자인증과 투표 내용의 암호화 전송을 하지 않는 단순한 인터넷을 이용한 여론 조사에 불과하여 조사 결과의 신뢰도가 낮을 뿐만 아니라, 변조나 위조의 가능성이 많다. 이에 본 연구에서는 현재 이용이 확산되고 있는 인터넷과 WWW(World Wide Web) 환경에서 공개키 알고리즘을 기반으로 하는 투표 내용의 암호화 전송과 시스템 보안에 역점을 둔 전자 투표 시스템을 제안하고자 한다. 이 같은 전자 투표 시스템을 사용하게 되면 기존의 전 근대적 투표 방식에 의한 투표율 저조라는 문제를 해결할 수 있을 뿐만 아니라, 투표에 따른 시간적, 경제적, 인적 손실을 막을 수 있는 것이다.

  • PDF

실용적이고 안전한 전자투표 프로토콜에 관한 연구 (A Proposal for the Practical and Secure Electronic Voting Protocol)

  • 김순석;이재신;김성권
    • 정보보호학회논문지
    • /
    • 제10권4호
    • /
    • pp.21-32
    • /
    • 2000
  • 각종 컴퓨터의 보급 및 네트워크 기술의 발달로 현재 컴퓨터 응용분야에 많은 발전이 이루어지고 있다. 그 중에서도 암호학을 이용한 전자투표는 전자화 되어 가는 민주 사회에서 필수적인 요소로 부각되고 있다. 그러나, 지금까지의 전자 투표는 그 중요성에도 불구하고 많은 문제점이 지적되고 있다. 본 논문에서는 신뢰할 수 있는 선거관리센터를 가정함으로써 전자 투표의 요구사항인 안전성, 공정성, 투표자의 비밀성, 선거 집계의 정확성 등을 만족하는 대규모적 이고 실용적인 전자투표 프로토콜을 제안한다. 블라인딩기법(Blinding Technique)을 이용하여 투표자의 투표내용을 노출 시키지 않고 투표권을 획득하며, 부정할 수 없는 도전 및 응답프로토콜(Challenge and Responsible Protocol)을 사용하여 투표자와 집계자 사이의 부정을 확인할 수 있으며, 투표자나 집계자의 부정으로 인한 전자 투표의 무결성과 투표자의 프라이버시를 보호하기 위해 투표자의 익명을 기반으로 한 안전한 전자투표를 방식을 제안한다.

블록체인을 이용한 전자투표 시스템 (Electronic voting system using block chain)

  • 노창현;이임영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 춘계학술발표대회
    • /
    • pp.159-160
    • /
    • 2018
  • 블록체인은 분산 원장 기술 중 하나로 여러 개의 노드들이 참여하며, 이 노드들 간의 합의 알고리즘을 통하여 데이터의 위 변조를 막고, 이미 기록된 데이터를 바꿀 수 없는 구조를 장점으로 가진다. 이러한 특성 때문에 블록체인은 신뢰성이 중요시되는 플랫폼에 많이 적용이 되며 많은 플랫폼 중 전자투표의 중요한 기술로서 인식되고 있다. 전자투표는 선거의 모든 과정을 전자화 하여 선거를 관리하는 사람이나 투표자 모두에게 편리함을 제공하는 시스템으로 기술적인 보안성이나 시스템의 안정성이 완벽하게 보장되지 않아 유권자들에게 신뢰를 주지 못해 현실에서 쉽게 적용하지 못하고 있다. 이러한 문제를 해결하기 위해 본 논문에서는 블록체인을 적용하여 투표의 변조를 막고 유권자들의 신뢰와 시스템의 안정성을 제공하는 전자투표 시스템을 제안한다.

공공데이터에 적합한 다양한 소셜 그래프 비주얼라이제이션 알고리즘 제안 (Social graph visualization techniques for public data)

  • 이만재;온병원
    • 한국HCI학회논문지
    • /
    • 제10권1호
    • /
    • pp.5-17
    • /
    • 2015
  • 최근 다양한 공공데이터가 개방되고 있으며, 적절한 데이터 마이닝과 시각화 알고리즘을 통해 일반 시민에게 서비스 되고 있다. 이를 통해 정부와 지방자치단체는 공공 정책의 투명성과 효율성을 널리 알릴 수 있을 뿐 아니라, 일반 사용자들이 개방된 공공데이터를 재가공하여 서비스함으로써 관련 산업의 성장을 이끌고 있다. 공공데이터의 최종 사용자는 일반 시민이기 때문에, 누구나 손쉽게 이해할 수 있도록 공공데이터를 적절히 시각화하는 것이 무엇보다 중요하다. 본 연구에서는 공공데이터 비주얼라이제이션의 중요성을 널리 알리기 위해, 일반 국민이 관심을 가질만한 공공데이터로 UN 회원국의 투표 데이터를 고려한다. 외교와 교육 목적으로 그 활용 가치가 높고 데이터를 쉽게 얻을 수 있는 장점이 있다. 또한 적절한 데이터 마이닝과 시각화 과정을 거친다면, 일반 사용자들이 유엔 회원국 간의 투표 성향에 대한 통찰력을 쉽게 얻을 수 있다. 유엔 투표 데이터를 시각화하기 위해서는, 회원국 간의 투표성향 유사도를 측정하고, 이를 바탕으로 소셜 그래프를 구현한다. 그리고 그래프 레이아웃 알고리즘을 적용하여 그래프를 화면에 렌더링 하게 된다. 기존 방법을 이용하여 소셜 그래프를 비주얼라이제이션 할 경우에 그래프의 복잡도가 증가하여 유엔 회원국 간의 투표성향을 파악하는데 큰 어려움이 있다. 이러한 문제를 개선하기 위해, 본 논문에서는 친구 매칭(Friend-Matching), 친구-라이벌 매칭(Friend-Rival Matching), 버블힙(Bubble Heap) 알고리즘들을 차례로 제안한 다. 제안된 알고리즘을 바탕으로, 기존 그래프 비주얼라이제이션을 개선하여 일반 사용자들이 손쉽게 유엔 회원국 간의 투표성향과 관련된 특정 패턴이나 통찰력을 얻는데 큰 도움을 줄 것이다. 또한 웹에서 동작하는 프로토타입을 구현하여, 누구나 방문하여 테스트를 할 수 있다. 웹 페이지 주소: http://datalab.kunsan.ac.kr/politiz/un/

Science Technology - 블록체인 기술 적용한 전자투표가 뜨고 있다

  • 김형자
    • TTA 저널
    • /
    • 통권174호
    • /
    • pp.58-59
    • /
    • 2017
  • 지금 세계는 블록체인 기술을 이용한 전자투표에 관심이 높다. '블록체인'은 4차 산업혁명의 핵심 보안기술로, '알고리즘을 어떻게 설계하느냐'에 따라 가상화폐는 물론 선거 같은 사회 시스템에도 폭넓게 적용할 수 있다. 대체 블록체인이 무엇이기메 이처럼 여러 방면에 쓰이는 걸까?

  • PDF

마스터 노드 네트워크를 사용한 블록체인 익명 투표 모델 (Anonymous Blockchain Voting Model using the Master Node Network)

  • 조재한;이이섭;최창훈
    • 한국산학기술학회논문지
    • /
    • 제22권5호
    • /
    • pp.394-402
    • /
    • 2021
  • 전자 투표 시스템은 90년대 중반부터 세계 많은 국가들에서 널리 활용되고 있다. 최근에는 유권자들에게 신뢰성, 공정성, 그리고 투명성을 제공하기 위해 기존의 전자 투표 시스템에 블록체인을 적용하는 연구가 진행되어 왔다. 이 방식은 분산형 시민 참여를 촉진하는 기술로 유용성이 높다. 그러나 기존의 블록체인을 이용한 전자 투표 시스템들이 익명성을 충분하게 제공하지 못하고 있다. 익명성 부족은 분산형 시민 참여에서 많이 요구되는 중소규모의 투표의 경우에 중요한 제약 조건으로 작용하고 있다. 본 연구에서는 대시코인의 마스터 노드의 개념을 응용하여 블록체인을 사용한 투표시스템에 익명성을 제공하는 모델을 제안하였다. 먼저 블록체인에서의 송금과 투표 시스템의 요구사항에 대한 차이점들을 정의하였다. 블록체인 즉 탈중앙화 개발 환경에서 익명성을 제공하기 위한 병행적이고 자율적인 모델과 알고리즘을 제안하였다. 또한 제안된 모델에 대한 보안성과 운영 환경에 대한 논의를 기술하였다.

블록체인 기술을 활용한 전자투표시스템과 지배구조: 국민연금 사례를 중심으로 (Blockchain E-voting System and Governance: The Case of Korean National Pension Service)

  • 정혜진
    • 한국전자거래학회지
    • /
    • 제24권4호
    • /
    • pp.1-16
    • /
    • 2019
  • 블록체인 기술은 분권화를 통해 투표 과정에서 이루어질 수 있는 부당한 개입과 조작을 방지하여 투표 결과의 신뢰성을 높여 공정한 여론 수렴의 어려움으로 인해 대리 의사결정이 이루어지던 많은 분야에서 직접 의사결정의 가능성을 열어 주었다. 전세계적으로 공공 의사결정에 블록체인 기술을 활용한 투표 시스템을 도입하려는 시도가 이루어지고 있으며, 이는 투명하고 공정한 여론 수렴 채널로 기능하여 공공 의사결정 과정과 지배구조에 큰 변화를 가져올 것으로 기대된다. 최근 스튜어드십 코드를 도입한 국민연금의 경우, 지배구조에 대한 불신으로 인해 스튜어드십 코드 도입 취지와 달리 국민연금 가입자의 이해에 반하는 주주권 행사와 지나친 경영 간섭이 일어날 것이란 우려가 제기 되고 있다. 본 연구에서는 국민연금 사례를 중심으로 가입자 의견 수렴과 공공 의사결정을 위한 블록체인 기술을 응용한 투표 시스템을 제안하고 이를 도입하기 위해 마련되어야 할 사회적 제도적 제반 여건에 대해 논의한다.

가중 투표 기반의 앙상블 기법을 이용한 한국어 개체명 인식기 (A Korean Named Entity Recognizer using Weighted Voting based Ensemble Technique)

  • 권순재;허윤석;이건철;임지수;최호정;서정연
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2016년도 제28회 한글및한국어정보처리학술대회
    • /
    • pp.333-336
    • /
    • 2016
  • 본 연구에서는 개체명 인식의 성능을 향상시키기 위해, 가중 투표 방법을 이용하여 개체명 인식 모델을 앙상블 하는 방법을 제안한다. 각 모델은 Conditional Random Fields의 변형 알고리즘을 사용하여 학습하고, 모델들의 가중치는 다목적 함수 최적화 기법인 NSGA-II 알고리즘으로 학습한다. 실험 결과 제안 시스템은 $F_1Score$ 기준으로 87.62%의 성능을 보여, 단독 모델 중 가장 높은 성능을 보인 방법보다 2.15%p 성능이 향상되었다.

  • PDF