1 |
1
예비 투표자들이 노드로 참여하여 구성된 블록체인 네트워크를 기반으로 한 비밀 전자 투표 시스템에 있어서, 블록체인 네트워크를 구성하는 각 노드는, 투표 프로세스를 코드화하여 스마트 컨트랙트로 작성하고, 스마트 컨트랙트를 포함하는 트랜잭션을 생성하여 블록체인 네트워크에 전파하고 사전 설정된 합의 알고리즘에 따라 블록을 생성하여 블록체인에 저장하는 투표 프로세스 등록 모듈;예비 투표자인 노드가 블록체인 내 스마트 컨트랙트에 투표자로 등록하는 투표자 등록 모듈;투표자로 등록된 노드가 다수의 후보자 중 하나를 선택하고 투표하여 블록체인 내 스마트 컨트랙트에 기록하는 투표 모듈;모든 투표자들이 블록체인 내 스마트 컨트랙트에 등록한 투표 정보들을 이용하여 개표하는 개표 모듈; 을 구비하고, 상기 투표자 등록 모듈은,예비 투표자인 노드가 개인 투표키 를 이용하여 공개 투표키와 증명에 쓰이는 공개값들을 포함하는 입력 인자값을 구하고, 상기 입력 인자값으로 상기 스마트 컨트랙트에 저장된 비대화형 영지식 증명 함수를 실행하는 지시 사항을 트랜잭션으로 생성하고 블록체인 내 스마트 컨트랙트에 기록하는 것을 특징으로 하며,상기 입력 인자값은 공개 투표키 , 증명에 쓰이는 공개값들 , 이며, 공개 투표키 는 이며, 공개값는 이며, 공개값 인 것을 특징으로 하며, 여기서, 는 예비투표자에 의해 생성되는 소수이며, 는 를 만족하는 소수이며, , 는 Prime-order 의 곱셈 순환군(Multiplicative cyclic groups)인 의 생성원이며, 는 임의의 비밀값으로서 를 만족하는 값들 중 선택되는 값이며, 는 해시 함수를 이용하여 생성하는 랜덤한 값이며, Zq는 에 대한 수의 집합으로 1,2,…, -1을 가지는 수의 집합인 것을 특징으로 하는 블록체인 네트워크를 기반으로 하는 비밀 전자 투표 시스템
|
2 |
2
제1항에 있어서, 상기 투표 프로세스 등록 모듈에 의해 블록체인 내 스마트 컨트랙트에 저장되는 투표 프로세스는, 예비 투표자들에 대하여 투표자 등록을 위하여 사용되는 비대화형 영지식 증명 함수, 투표자들의 투표를 위하여 사용되는 1-out-of-k 비대화형 영지식 증명 함수 및 완전 탐색 방식의 개표 함수를 포함하는 것을 특징으로 하는 블록체인 네트워크를 기반으로 하는 비밀 전자 투표 시스템
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제1항에 있어서, 상기 투표 모듈은, 등록된 투표자들이 선택하는 후보에 대하여 투표를 수행하기 위해 개인 투표키 를 이용하여 입력 인자값들을 구하고, 상기 입력 인자값으로 상기 스마트 컨트랙트에 기록된 1-out-of-k 비대화형 영지식 증명 함수를 실행하는 지시 사항을 트랜잭션으로 생성하고 블록체인 내 스마트 컨트랙트에 기록하는 것을 특징으로 하는 블록체인 네트워크를 기반으로 하는 비밀 전자 투표 시스템
|
6 |
6
제5항에 있어서, 상기 투표 모듈에서의 1-out-of-k 비대화형 영지식 증명 함수의 입력 인자값은 x, y, c, , , , 인 것을 특징으로 하며, 여기서, 이며, 는 투표자가 선택한 후보자의 후보값이며, 는 예비투표자에 의해 생성되는 소수이며, 는 를 만족하는 소수이며, , 는 Prime-order 의 곱셈 순환군(Multiplicative cyclic groups)인 의 생성원이며, 는 임의의 비밀값으로서 를 만족하는 값들 중 선택되는 값이며, 는 해시 함수를 이용하여 생성하는 랜덤한 값이며, , 은 투표자가 투표한 값에 따라 투표의 비밀성을 유지하기 위한 진짜 투표값과 가짜 투표값들의 집합을 나타내며 c는 자신이 투표한 후보자의 값과 앞선 투표값들의 집합을 해시 함수를 통해 해싱한 값이며, , 은 자신이 한 투표가 유효함을 입증하기 위해 c값을 통해 생성되는 값인 것을 특징으로 하는 블록체인 네트워크를 기반으로 하는 비밀 전자 투표 시스템
|
7 |
7
제1항에 있어서, 상기 개표 모듈은, 투표자의 투표가 종료된 후 완전 탐색 방식으로 각 투표자에 의해 실행되어 개표되는 것을 특징으로 하며, 블록체인 내 스마트 컨트랙트에 기록된 1-out-of-k 비대화형 영지식 증명으로 검증받은 모든 투표자의 투표 결과값인 값과 각 후보자에 대응되는 변수인 후보값 를 이용하여 계산되는 것을 특징으로 하는 블록체인 네트워크를 기반으로 하는 비밀 전자 투표 시스템
|
8 |
8
예비 투표자들이 노드로 참여하여 구성된 블록체인 네트워크를 기반으로 한 비밀 전자 투표 방법에 있어서, (a) 블록체인 네트워크를 구성하는 노드가, 투표 프로세스를 코드화하여 스마트 컨트랙트로 작성하고, 스마트 컨트랙트를 포함하는 트랜잭션을 생성하여 블록체인 네트워크에 전파하고 사전 설정된 합의 알고리즘에 따라 블록을 생성하여 블록체인의 최초 블록으로 저장하는 단계;(b) 예비 투표자인 노드들이 블록체인 내 스마트 컨트랙트에 투표자로 등록하는 단계;(c) 투표자로 등록된 노드들이 다수의 후보자 중 하나를 선택하고 투표하여 블록체인 내 스마트 컨트랙트에 등록하는 단계;(d) 블록체인 내 스마트 컨트랙트에 등록된 투표 정보들을 이용하여 개표하는 단계; 를 구비하고, 상기 (b) 단계는,예비 투표자인 노드가 개인 투표키 를 이용하여 공개 투표키와 증명에 쓰이는 공개들값을 포함하는 입력 인자값을 구하고, 상기 입력 인자값으로 상기 스마트 컨트랙트에 저장된 비대화형 영지식 증명 함수를 실행하는 지시 사항을 트랜잭션으로 생성하고 블록체인 내 스마트 컨트랙트에 기록하는 것을 특징으로 하며,상기 입력 인자값은 공개 투표키 , 증명에 쓰이는 공개값들 , 이며, 공개 투표키 는 이며, 공개값는 이며, 공개값 인 것을 특징으로 하며, 여기서, 는 예비투표자에 의해 생성되는 소수이며, 는 를 만족하는 소수이며, , 는 Prime-order 의 곱셈 순환군(Multiplicative cyclic groups)인 의 생성원이며, 는 임의의 비밀값으로서 를 만족하는 값들 중 선택되는 값이며, 는 해시 함수를 이용하여 생성하는 랜덤한 값이며, Zq는 에 대한 수의 집합으로 1,2,…, -1을 가지는 수의 집합인 것을 특징으로 하는 것을 특징으로 하는 블록체인 네트워크를 기반으로 한 비밀 전자 투표 방법
|
9 |
9
제8항에 있어서, 상기 블록체인 내 스마트 컨트랙트에 저장되는 투표 프로세스는, 예비 투표자들에 대한 투표자 등록을 위하여 사용되는 비대화형 영지식 증명 함수, 투표자들의 투표를 위하여 사용되는 1-out-of-k 비대화형 영지식 증명 함수 및 완전 탐색 방식의 개표 함수를 포함하는 것을 특징으로 하는 블록체인 네트워크를 기반으로 하는 비밀 전자 투표 방법
|
10 |
10
삭제
|
11 |
11
제8항에 있어서, 상기 (c) 단계는, 등록된 투표자들이 선택하는 후보에 대하여 투표를 수행하기 위해 개인 투표키 를 이용하여 입력 인자값들을 구하고, 상기 입력 인자값으로 상기 스마트 컨트랙트에 기록된 1-out-of-k 비대화형 영지식 증명 함수를 실행하는 지시 사항을 트랜잭션으로 생성하고 블록체인 내 스마트 컨트랙트에 기록하는 것을 특징으로 하는 블록체인 네트워크를 기반으로 하는 비밀 전자 투표 방법
|
12 |
12
제8항에 있어서, 상기 (d) 단계는, 투표자의 투표가 종료된 후 완전 탐색 방식으로 각 투표자에 의해 실행되어 개표되는 것을 특징으로 하며, 블록체인 내 스마트 컨트랙트에 기록된 1-out-of-k 비대화형 영지식 증명으로 검증받은 모든 투표자의 투표 결과값인 값과 각 후보자에 대응되는 변수인 후보값 를 이용하여 계산되는 것을 특징으로 하는 블록체인 네트워크를 기반으로 하는 비밀 전자 투표 방법
|