1 |
1
임의의 잉여 이진수 X, Y, Z의 논리 게이트를 이용한 암호화 시스템의 덧셈 방법에 있어서,상기 X에 대한 잉여 이진수와 상기 Y에 대한 바이너리 값을 더하는 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하는 단계; 및상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 Z에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하는 단계를 포함하는 잉여 이진수의 덧셈 방법
|
2 |
2
제 1 항에 있어서,상기 X에 대한 잉여 이진수는i번째 비트가 부호 비트 와 비트 값으로 구성되는 것을 특징으로 하는 잉여 이진수의 덧셈 방법
|
3 |
3
제 2 항에 있어서,상기 제1덧셈의 결과를 생성하는 단계는상기 제1덧셈의 캐리를 , 상기 제1덧셈의 섬을 라고 할 때, 하기 식 4 (4)를 이용하는 단계인 것을 특징으로 하는 잉여 이진수의 덧셈 방법
|
4 |
4
제 3 항에 있어서,상기 제2덧셈의 결과를 생성하는 단계는상기 제2덧셈의 캐리를 , 상기 제2덧셈의 섬을 , 상기 Z에 대한 음의 수를 , 상기 제1덧셈의 캐리 중 이전 자리의 캐리를 라고 할 때, 하기 식 5(5)를 이용하는 단계인 것을 특징으로 하는 잉여 이진수의 덧셈 방법
|
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에 대한 음의 수에 적용하여 상기 과정을 반복 수행하는 것을 특징으로 하는 잉여 이진수의 곱셈 방법
|
6 |
6
임의의 잉여 이진수 X, Y, Z의 덧셈을 수행하는 암호화 시스템의 덧셈기에 있어서,상기 X에 대한 잉여 이진수와 상기 Y에 대한 바이너리 값을 더하는 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하는 제1덧셈 블럭; 및상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 Z에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하는 제2덧셈 블럭을 포함하는 잉여 이진수 덧셈기
|
7 |
7
제 6 항에 있어서,상기 X에 대한 잉여 이진수는i번째 비트가 부호 비트 와 비트 값으로 구성되는 것을 특징으로 하는 잉여 이진수 덧셈기
|
8 |
8
제 7 항에 있어서,상기 제1덧셈 블럭은상기 제1덧셈의 캐리를 , 상기 제1덧셈의 섬을 라고 할 때, 하기 식 4 (4)를 논리 게이트에 적용하는 것을 특징으로 하는 잉여 이진수 덧셈기
|
9 |
9
제 8 항에 있어서,상기 제2덧셈 블럭은상기 제2덧셈의 캐리를 , 상기 제2덧셈의 섬을 , 상기 Z에 대한 음의 수를 , 상기 제1덧셈의 캐리 중 이전 자리의 캐리를 라고 할 때, 하기 식 5(5)를 논리 게이트에 적용하는 것을 특징으로 하는 잉여 이진수 덧셈기
|
10 |
10
승수를 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에 대한 음의 수에 적용하는 어큐뮬레이터를 포함하는 잉여 이진수 곱셈기
|