데이터 가산 장치를 이용하는 방법에 있어서,세 개 이상의 입력 데이터를 입력 받아 전(Full) 가산 연산을 수행하여 배타적 논리합 데이터와 논리곱 데이터를 산출하는 단계;상기 입력 데이터, 상기 배타적 논리합 데이터 및 상기 논리곱 데이터를 입력 우선 순위에 따라 전 가산 연산을 수행하여 중간 논리합 데이터와 캐리 데이터를 산출하는 단계; 및상기 중간 논리합 데이터와 상기 캐리 데이터를 입력 받아 최종 논리합 데이터를 산출하는 코게-스톤(Kogge-Stone) 가산 연산을 수행하는 단계;를 포함하고,상기 입력 데이터는 완전동형암호로 암호화된 데이터에 상응하고,상기 중간 논리합 데이터와 캐리 데이터를 출력하는 단계는상기 입력 데이터, 상기 배타적 논리합 데이터 및 상기 논리곱 데이터의 입력 우선 순위를 설정하는 단계; 및상기 입력 우선 순위에 기반하여 상기 입력 데이터, 상기 배타적 논리합 데이터 및 상기 논리곱 데이터의 개수가 기설정된 데이터 개수를 만족 할 때까지 전 가산 연산을 수행하는 것을 특징으로 하는 데이터 가산 방법.

청구항 1에 있어서,상기 완전동형암호로 암호화된 데이터는데이터가 암호화된 상태에서 비트의 배타적 논리합 연산(bitwise-XOR)과 비트의 논리곱 연산(bitwise-AND)이 가능한 것을 특징으로 하는 데이터 가산 방법.

청구항 2에 있어서,상기 전가산 연산은상기 논리곱 데이터 및 캐리 데이터가 포함하는 비트들을 한 칸씩 상위 비트로 이동(Shift)시키는 것을 특징으로 하는 데이터 가산 방법.

삭제

청구항 3에 있어서,상기 입력 우선 순위를 설정하는 단계는제1 순위를 상기 입력 데이터, 제2 순위를 상기 배타적 논리합 데이터 및 제3 순위를 상기 논리곱 데이터로 상기 입력 우선 순위를 설정하는 것을 특징으로 하는 데이터 가산 방법.

청구항 5에 있어서,상기 입력 우선 순위를 설정하는 단계는상기 입력 데이터는 데이터 입력 시간, 상기 배타적 논리합 데이터 및 상기 논리곱 데이터는 데이터 생성 시간에 기반하여 동일한 종류의 데이터에 대한 상기 입력 우선 순위를 설정하는 것을 특징으로 하는 데이터 가산 방법.

청구항 6에 있어서,상기 기설정된 데이터 개수를 만족 할 때까지 전 가산 연산을 수행하는 단계는상기 입력 우선 순위에 따라 하나 이상의 입력 데이터, 하나 이상의 배타적 논리합 데이터 및 하나 이상의 논리곱 데이터를 세 개씩 그룹화 하는 것을 특징으로 하는 데이터 가산 방법.

청구항 7에 있어서,상기 기설정된 데이터 개수를 만족 할 때까지 전 가산 연산을 수행하는 단계는상기 입력 우선 순위에 따라 세 개씩 그룹화된 데이터에 대한 전 가산 연산을 하나의 배타적 논리합 데이터와 하나의 논리곱 데이터가 산출될 때까지 수행하는 것을 특징으로 하는 데이터 가산 방법.

청구항 8에 있어서,상기 기설정된 데이터 개수는상기 입력 데이터의 개수가 '0', 상기 배타적 논리합 데이터의 개수가 '1' 및 상기 논리곱 데이터의 개수가 '1'에 상응하는 것을 특징으로 하는 데이터 가산 방법.

청구항 9에 있어서,상기 기설정된 데이터 개수를 만족 할 때까지 전 가산 연산을 수행하는 단계는상기 기설정된 데이터 개수를 만족하는 경우, 상기 하나의 배타적 논리합 데이터를 상기 중간 논리합 데이터로 출력하고, 상기 하나의 논리곱 데이터를 상기 캐리 데이터로 출력하는 것을 특징으로 하는 데이터 가산 방법.

세 개 이상의 입력 데이터를 입력 받아 배타적 논리합 데이터와 논리곱 데이터를 산출하는 전(Full) 가산 연산을 수행하는 전 가산부;상기 입력 데이터, 상기 배타적 논리합 데이터 및 상기 논리곱 데이터의 입력 우선 순위를 설정하고, 상기 입력 우선 순위에 따라 상기 전 가산부에 전 가산 연산을 요청하여 중간 논리합 데이터와 캐리 데이터를 출력하도록 상기 전 가산부를 제어하는 연산 제어부; 및상기 중간 논리합 데이터와 상기 캐리 데이터를 입력 받아 최종 논리합 데이터를 산출하는 코게-스톤(Kogge-Stone) 가산 연산을 수행하는 코게-스톤 가산부;를 포함하고,상기 입력 데이터는 완전동형암호로 암호화된 데이터에 상응하고,상기 연산 제어부는상기 입력 우선 순위에 기반하여 상기 입력 데이터, 상기 배타적 논리합 데이터 및 상기 논리곱 데이터의 개수가 기설정된 데이터 개수를 만족 할 때까지 상기 전 가산부에 전 가산 연산을 요청하는 것을 특징으로 하는 데이터 가산 장치.