n차원 다항식에서 반복 횟수인 k1을 이용해서 FLT(Fermat's Little Theorem) 알고리즘의 를 계산하는 제1 처리부;해밍 가중치 값인 t-1을 이용하여 상기 FLT 알고리즘의 를 계산하는 제2 처리부; 및상기 FLT 알고리즘의 를 계산하는 제3 처리부를 포함하고,f는 연산 간에 중간 값을 저장 하기위한 배열이고,상기 제1 처리부, 상기 제2 처리부 및 상기 제3 처리부는 역제곱 연산을 수행하는 구성을 포함하지 않는양자 반전 회로 연산 장치.

제1항에 있어서, 상기 n차원 다항식에 대해 SchoolBook 곱셈 방법을 이용한 타원 곡선인 경우 상기 n 크기의 입력 레지스터를 더 포함하고, 상기 n은 0보다 큰 값을 가지는 상수인양자 반전 회로 연산 장치.

제1항에 있어서,상기 n차원 다항식에 대해 SchoolBook 곱셈 방법이외의 다른 곱셈 방법을 이용한 타원 곡선인 경우 2n 크기의 입력 레지스터를 더 포함하고, 상기 n은 0보다 큰 값을 가지는 상수인양자 반전 회로 연산 장치.

제1항에 있어서,상기 k1은, 범위의 값을 가지는 레지스터 수이고, 및 을 만족하는 값인양자 반전 회로 연산 장치.

제1항에 있어서,상기 제1 처리부는,배열인 상기 f와 다항식 차수 상기 n의 값에 따른 제곱 연산부, 곱셈 연산부 및 양자 게이트로 구성되고,상기 제1 처리부의 연산을 시작할 시, 제곱할 레지스터에 CNOT 게이트를 배치하고,상기 n차원 다항식에서 상기 제1 처리부의 반복 횟수인 상기 k1을 계산하고,상기 제곱 연산부의 결과는 다음 제곱 연산부의 입력으로 들어가기 전에 상기 곱셈 연산부를 거치고,상기 제곱 연산부의 제곱 연산과 상기 제곱 연산부의 결과를 입력받아 상기 곱셈 연산부에서 곱셈 연산을 수행하는 과정을 상기 k1 번 반복하는양자 반전 회로 연산 장치.

제1항에 있어서,상기 k1은,상기 제1 처리부의 연산 결과를 저장하는 레지스터인 양자 반전 회로 연산 장치.

제1항에 있어서,상기 제2 처리부는,배열인 상기 f와 다항식 차수 상기 n의 값에 따른 제곱 연산부 및 곱셈 연산부로 구성되고, 레지스터 2k1에 상기 제곱 연산부를 배치하고,2k1 제곱부터 시작하여 2k1+1까지 상기 제곱 연산부를 이용하여 제곱 연산을 수행하고,상기 제곱 연산부의 결과 값에 대해 상기 곱셈 연산부를 배치하여 상호 곱셈을 수행하고,상기 제곱 연산부의 제곱 연산과 상기 제곱 연산부의 결과 값을 상기 곱셈 연산부를 이용해서 곱셈하는 과정을 상기 해밍 가중치 값인 t-1 번 반복 수행하고,상기 곱셈 연산부의 연산 결과를 저장하는 레지스터는 2n의 크기를 가지는양자 반전 회로 연산 장치.

제1항에 있어서,상기 제3 처리부는,최대 레지스터인 2k1 + t에 제곱 연산부를 배치하는양자 반전 회로 연산 장치.

제1항에 있어서,상기 n차원 다항식에 대한 상기 의 배열을 출력하는 출력부를 더 포함하는 양자 반전 회로 연산 장치.

n차원 다항식에서 반복 횟수인 k1을 이용해서 FLT(Fermat's Little Theorem) 알고리즘의 를 계산하는 제1 단계;해밍 가중치 값인 t-1을 이용하여 상기 FLT 알고리즘의 를 계산하는 제2 단계; 및상기 FLT 알고리즘의 를 계산하는 제3 단계를 포함하고,f는 연산 간에 중간 값을 저장 하기위한 배열이고,상기 제1 단계, 상기 제2 단계 및 상기 제3 단계는 역제곱 연산을 수행하지 않는양자 반전 회로 연산 방법.

제10항에 있어서,상기 k1은, 범위의 값을 가지는 레지스터 수이고, 및 을 만족하는 값인양자 반전 회로 연산 방법.

제10항에 있어서,상기 제1 단계는,상기 n차원 다항식에서 반복 횟수인 상기 k1을 계산하는 단계;제곱 연산의 결과는 다음 제곱 연산 전에 곱셈 연산을 수행하는 단계; 및상기 제곱 연산과 상기 곱셈 연산의 수행을 상기 k1 번 반복하는 단계를 포함하는 양자 반전 회로 연산 방법.

제10항에 있어서,상기 제2 단계는,2k1 제곱부터 시작하여 2k1+1까지 제곱 연산을 수행하는 단계;상기 제곱 연산의 결과 값에 대해 상호 곱셈을 수행하는 단계; 및상기 제곱 연산을 수행하는 단계 상기 상호 곱셈을 수행하는 단계를 상기 해밍 가중치 값인 t-1 번 반복 수행하는 단계를 포함하는 양자 반전 회로 연산 방법.

제10항에 있어서,상기 제3 단계는,최대 레지스터인 2k1 + t에서 제곱 연산을 수행하는 단계를 포함하는 양자 반전 회로 연산 방법.