• Title/Summary/Keyword: 투표 알고리즘

Search Result 37, Processing Time 0.027 seconds

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

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

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

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

  • PDF

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

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

  • PDF

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

  • 김순석;이재신;김성권
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.10 no.4
    • /
    • pp.21-32
    • /
    • 2000
  • We have seen a lot of developments on computer application areas with the wide spread use of computers and the rapid growth of communication network. It is necessary to use a cryptographic technique for electronic voting, but, at present, despite of its importance electronic voting protocols so far have many shortcomings. In this paper, with the assumption of a trustable voting centers we propose a large-scale and practical electronic voting protocol satisfying protocol requirements, such as secureness, fairness, privacy of voter and correctness. Voters are able to get a vote without revealing their voted information by using the blinding technique. We can find the injustice between a voter and the tallier by using undeniable challenge and responsible protocol. Also, we proposes a secure protocol that compensates a integrity of electronic voting and protects a privacy of voter from outer attacks as using a anonymity of voter.

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

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

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

  • Lee, Manjai;On, Byung-Won
    • Journal of the HCI Society of Korea
    • /
    • v.10 no.1
    • /
    • pp.5-17
    • /
    • 2015
  • Nowadays various public data have been serviced to the public. Through the opening of public data, the transparency and effectiveness of public policy developed by governments are increased and users can lead to the growth of industry related to public data. Since end-users of using public data are citizens, it is very important for everyone to figure out the meaning of public data using proper visualization techniques. In this work, to indicate the significance of widespread public data, we consider UN voting record as public data in which many people may be interested. In general, it has high utilization value by diplomatic and educational purposes, and is available in public. If we use proper data mining and visualization algorithms, we can get an insight regarding the voting patterns of UN members. To visualize, it is necessary to measure the voting similarity values among UN members and then a social graph is created by the similarity values. Next, using a graph layout algorithm, the social graph is rendered on the screen. If we use the existing method for visualizing the social graph, it is hard to understand the meaning of the social graph because the graph is usually dense. To improve the weak point of the existing social graph visualization, we propose Friend-Matching, Friend-Rival Matching, and Bubble Heap algorithms in this paper. We also validate that our proposed algorithms can improve the quality of visualizing social graphs displayed by the existing method. Finally, our prototype system has been released in http://datalab.kunsan.ac.kr/politiz/un/. Please, see if it is useful in the aspect of public data utilization.

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

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

  • PDF

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

  • Cho, Jae-Han;Lee, Lee-Sub;Choi, Chang-Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.5
    • /
    • pp.394-402
    • /
    • 2021
  • Electronic voting systems have been widely used in many countries around the world since the mid-1990s. In recent years, studies have applied blockchain to existing electronic voting systems in order to provide reliability, fairness, and transparency for voters. This approach is highly useful as a technology that promotes decentralized citizen participation. However, the existing electronic voting systems using blockchain have not sufficiently considered anonymity. Lack of anonymity acts as an important constraint in cases of small- and medium-sized voting, which is often required in decentralized citizen participation. In this study, we propose a model that provides anonymity to a voting system using blockchain by applying the concept of the master node in Dash cryptocurrency. First, we define the differences in the requirements of the transfer and voting systems in blockchain. We propose a parallel and autonomous model and algorithm to provide anonymity in the blockchain-that is, a decentralized development environment. In addition, a discussion of security and the environment for the proposed model is described.

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

  • Chung, Hae Jin
    • The Journal of Society for e-Business Studies
    • /
    • v.24 no.4
    • /
    • pp.1-16
    • /
    • 2019
  • Blockchain technology prevents tampering of central authorities that manage voting process, enhancing trust in the vote results. This technology enables citizens to participate more directly in the areas where delegation was inevitable due to the difficulties in polling fair and trustworthy public opinions. There are many projects around the world proposing to implement voting system for public decision making using blockchain technology. The blockchain voting system is expected to work as a transparent and fair channel for polling public opinions, which will transform the public decision-making process and governance. Korean National Pension Service (NPS) recently introduced stewardship code to better represent the interest of beneficiaries. However, because of the mistrust in governance of NPS, introduction of stewardship code is facing criticism for potential misuse of their voting rights against the interest of beneficiaries and for government's interference with corporate management. This study proposes a voting system applying blockchain technology for polling the opinions of National Pension Fund's beneficiaries to support public decision-making, and discusses social and institutional conditions for implementation of the proposed system.

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

  • Kwon, Sunjae;Heo, Yoonseok;Lee, Kyunchul;Lim, Jisu;Choi, Hojeong;Seo, Jungyun
    • 한국어정보학회:학술대회논문집
    • /
    • 2016.10a
    • /
    • pp.333-336
    • /
    • 2016
  • 본 연구에서는 개체명 인식의 성능을 향상시키기 위해, 가중 투표 방법을 이용하여 개체명 인식 모델을 앙상블 하는 방법을 제안한다. 각 모델은 Conditional Random Fields의 변형 알고리즘을 사용하여 학습하고, 모델들의 가중치는 다목적 함수 최적화 기법인 NSGA-II 알고리즘으로 학습한다. 실험 결과 제안 시스템은 $F_1Score$ 기준으로 87.62%의 성능을 보여, 단독 모델 중 가장 높은 성능을 보인 방법보다 2.15%p 성능이 향상되었다.

  • PDF