잉여 이진수의 덧셈 방법, 잉여 이진수의 곱셈 방법, 잉여 이진수 덧셈기 및 잉여 이진수 곱셈기가 개시된다.본 발명은 승수를 Y, 피승수를 X, 모듈러 값을 M이라고 할때, 임의의 잉여 이진수 X, Y의 곱셈을 수행하는 암호화 시스템의 곱셈기에 있어서, 상기 X의 최하위 비트부터 순서대로 바이너리 값으로 변환하는 배럴 레지스터 전가산기, 상기 변환된 X의 비트 값에 따라 상기 Y, 상기 M, 상기 Y와 M을 더한 값 또는 0 중 어느 하나를 선택하는 멀티플렉서, 상기 선택된 값과 상기 X에 대한 바이너리 값을 제1덧셈을 수행하여 바
잉여 이진수의 덧셈 방법, 잉여 이진수의 곱셈 방법, 잉여 이진수 덧셈기 및 잉여 이진수 곱셈기가 개시된다.본 발명은 승수를 Y, 피승수를 X, 모듈러 값을 M이라고 할때, 임의의 잉여 이진수 X, Y의 곱셈을 수행하는 암호화 시스템의 곱셈기에 있어서, 상기 X의 최하위 비트부터 순서대로 바이너리 값으로 변환하는 배럴 레지스터 전가산기, 상기 변환된 X의 비트 값에 따라 상기 Y, 상기 M, 상기 Y와 M을 더한 값 또는 0 중 어느 하나를 선택하는 멀티플렉서, 상기 선택된 값과 상기 X에 대한 바이너리 값을 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하고, 상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 X에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하며, 상기 배럴 레지스터 전가산기가 상기 X의 최상위 비트를 바이너리 값으로 변환할 때까지 상기 잉여 이진수 덧셈기가 상기 제1덧셈 및 상기 제2덧셈을 반복 수행하는 잉여 이진수 덧셈기 및 상기 제1덧셈 및 상기 제2덧셈의 반복 수행 중에 상기 제2덧셈의 결과를 상기 X에 대한 바이너리 값 및 상기 X에 대한 음의 수에 적용하는 어큐뮬레이터를 포함한다.본 발명에 의하면, 캐리 전파 없이 결합기의 기능을 하는 덧셈기를 제공할 수 있고, 몽고메리 곱셈의 대부분의 임계 경로 지연 시간을 차지하는 세 피연산자의 덧셈을 수행하는 부분에 잉여 이진수 개념을 도입하고 새롭게 제안된 잉여 이진수 덧셈기를 사용하여 공간 복잡도 및 시간 복잡도를 줄일 수 있으며, 반복하는 모듈러 곱셈으로 이루어진 RSA 암호 시스템과 곱셈기에서 중요 구성 기능 블록인 여러 시스템들이 간단하게 구현될 수 있게 한다.
대표청구항▼
임의의 잉여 이진수 X, Y, Z의 논리 게이트를 이용한 암호화 시스템의 덧셈 방법에 있어서,상기 X에 대한 잉여 이진수와 상기 Y에 대한 바이너리 값을 더하는 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하는 단계; 및상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 Z에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하는 단계를 포함하는 잉여 이진수의 덧셈 방법.제 1 항에 있어서,
임의의 잉여 이진수 X, Y, Z의 논리 게이트를 이용한 암호화 시스템의 덧셈 방법에 있어서,상기 X에 대한 잉여 이진수와 상기 Y에 대한 바이너리 값을 더하는 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하는 단계; 및상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 Z에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하는 단계를 포함하는 잉여 이진수의 덧셈 방법.제 1 항에 있어서,상기 X에 대한 잉여 이진수는I번째 비트가 부호 비트 와 비트 값으로 구성되는 것을 특징으로 하는 잉여 이진수의 덧셈 방법.제 2 항에 있어서,상기 제1덧셈의 결과를 생성하는 단계는상기 제1덧셈의 캐리를 , 상기 제1덧셈의 섬을 라고 할 때, 하기 식 4 (4)를 이용하는 단계인 것을 특징으로 하는 잉여 이진수의 덧셈 방법.제 3 항에 있어서,상기 제2덧셈의 결과를 생성하는 단계는상기 제2덧셈의 캐리를 , 상기 제2덧셈의 섬을 , 상기 Z에 대한 음의 수를 , 상기 제1덧셈의 캐리 중 이전 자리의 캐리를 라고 할 때, 하기 식 5, (5)를 이용하는 단계인 것을 특징으로 하는 잉여 이진수의 덧셈 방법.승수를 Y, 피승수를 X, 모듈러 값을 M이라고 할때, 임의의 잉여 이진수 X, Y의 논리 게이트를 이용한 암호화 시스템의 곱셈 방법에 있어서, 상기 X의 최하위 비트부터 순서대로 바이너리 값으로 변환하는 단계;상기 변환된 X의 비트 값에 따라 상기 Y, 상기 M, 상기 Y와 M을 더한 값 또는 0 중 어느 하나를 선택하는 단계;상기 선택된 값과 상기 X에 대한 바이너리 값을 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하는 단계; 및상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 X에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하는 단계를 포함하고,상기 제2덧셈의 결과를 상기 X에 대한 바이너리 값 및 상기 X에 대한 음의 수에 적용하여 상기 과정을 반복 수행하는 것을 특징으로 하는 잉여 이진수의 곱셈 방법.임의의 잉여 이진수 X, Y, Z의 덧셈을 수행하는 암호화 시스템의 덧셈기에 있어서,상기 X에 대한 잉여 이진수와 상기 Y에 대한 바이너리 값을 더하는 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하는 제1덧셈 블럭; 및상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 Z에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하는 제2덧셈 블럭을 포함하는 잉여 이진수 덧셈기.제 6 항에 있어서,상기 X에 대한 잉여 이진수는I번째 비트가 부호 비트 와 비트 값으로 구성되는 것을 특징으로 하는 잉여 이진수 덧셈기.제 7 항에 있어서,상기 제1덧셈 블럭은상기 제1덧셈의 캐리를 , 상기 제1덧셈의 섬을 라고 할 때, 하기 식 4 (4)를 논리 게이트에 적용하는 것을 특징으로 하는 잉여 이진수 덧셈기.제 8 항에 있어서,상기 제2덧셈 블럭은상기 제2덧셈의 캐리를 , 상기 제2덧셈의 섬을 , 상기 Z에 대한 음의 수를 , 상기 제1덧셈의 캐리 중 이전 자리의 캐리를 라고 할 때, 하기 식 5, (5)를 논리 게이트에 적용하는 것을 특징으로 하는 잉여 이진수 덧셈기.승수를 Y, 피승수를 X, 모듈러 값을 M이라고 할때, 임의의 잉여 이진수 X, Y의 곱셈을 수행하는 암호화 시스템의 곱셈기에 있어서, 상기 X의 최하위 비트부터 순서대로 바이너리 값으로 변환하는 배럴 레지스터 전가산기;상기 변환된 X의 비트 값에 따라 상기 Y, 상기 M, 상기 Y와 M을 더한 값 또는 0 중 어느 하나를 선택하는 멀티플렉서;상기 선택된 값과 상기 X에 대한 바이너리 값을 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하고, 상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 X에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하며, 상기 배럴 레지스터 전가산기가 상기 X의 최상위 비트를 바이너리 값으로 변환할 때까지 상기 잉여 이진수 덧셈기가 상기 제1덧셈 및 상기 제2덧셈을 반복 수행하는 잉여 이진수 덧셈기; 및상기 제1덧셈 및 상기 제2덧셈의 반복 수행 중에 상기 제2덧셈의 결과를 상기 X에 대한 바이너리 값 및 상기 X에 대한 음의 수에 적용하는 어큐뮬레이터를 포함하는 잉여 이진수 곱셈기.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.