1 |
1
윈도우의 값을 설정하는 설정부;공개키의 LSB(Least Significant Bit)를 기준으로, 상기 설정된 값을, 길이로 갖는 윈도우를, 상기 공개키의 적어도 일부에 제1 세팅하고, 상기 공개키 내 암호화 대상이 되는 타깃 비트가, 상기 윈도우의 밖에 있는 경우, 상기 타깃 비트가 포함되도록 상기 윈도우를, ω-비트 오른쪽 이동(ω-bit right shift)(상기 ω은 자연수)시켜, 상기 윈도우를 제2 세팅하는 처리부를 포함하는 고속의 NAF 변환 장치
|
2 |
2
제1항에 있어서,상기 제1 세팅된 윈도우에 포함되는, 상기 공개키 내 비트를 모두 '0'으로 변경하는 변경부를 더 포함하고,상기 처리부는,상기 ω을 '1'로 결정하고, 상기 윈도우를, 1-비트 오른쪽 이동(1-bit right shift)시키되, 상기 타깃 비트가 상기 윈도우에 포함될 때까지 상기 1-비트 오른쪽 이동을 반복하여 상기 제2 세팅하는고속의 NAF 변환 장치
|
3 |
3
제2항에 있어서,상기 처리부는,상기 1-비트 오른쪽 이동 후, 상기 윈도우에서 이탈되는 비트값 '0'의 비트를 제거하는고속의 NAF 변환 장치
|
4 |
4
제2항에 있어서,상기 처리부는,상기 윈도우의 1-비트 오른쪽 이동에 연동하여, 상기 공개키의 LSB를 이동하는고속의 NAF 변환 장치
|
5 |
5
제2항에 있어서,상기 공개키를 구성하는 비트 중, 상기 제1 세팅된 윈도우에 포함되는 비트에 대한 정수의 환산값을 산출하는 연산부를 더 포함하고,상기 변경부는,산출된 상기 정수의 환산값이 선정된 기준값을 넘는지를 확인하여, 정해진 수를 가산 또는 감산하여, 상기 제1 세팅된 윈도우에 포함되는 비트를 모두 '0'으로 만드는고속의 NAF 변환 장치
|
6 |
6
제1항에 있어서,상기 공개키를 구성하는 비트 중, 상기 제1 세팅된 윈도우에 포함되는 비트에 대한 정수의 환산값을 산출하는 연산부; 및산출된 상기 정수의 환산값이 선정된 기준값을 넘는지를 판단하는 판단부를 더 포함하고,상기 처리부는,상기 판단 결과, 넘지 않는 경우,상기 윈도우를 상기 ω-비트 오른쪽 이동시켜, 상기 윈도우의 세팅 위치를 상기 타깃 비트로 조정하는고속의 NAF 변환 장치
|
7 |
7
제6항에 있어서,상기 판단 결과, 넘는 경우,상기 처리부는,상기 타깃 비트의 비트값이 0이면 1로, 또는 상기 타깃 비트의 비트값이 1이면 0으로 바뀌어 전환(carry)하고, 상기 윈도우를 상기 ω-비트 오른쪽 이동시켜, 상기 윈도우의 세팅 위치를 상기 타깃 비트로 조정하는고속의 NAF 변환 장치
|
8 |
8
제6항 또는 제7항에 있어서,상기 처리부는,상기 윈도우의 ω-비트 오른쪽 이동에 연동하여, 상기 공개키의 LSB를 상기 타깃 비트로 조정하는고속의 NAF 변환 장치
|
9 |
9
윈도우의 값을 설정하는 단계;공개키의 LSB(Least Significant Bit)를 기준으로, 상기 설정된 값을, 길이로 갖는 윈도우를, 상기 공개키의 적어도 일부에 제1 세팅하는 단계; 및상기 공개키 내 암호화 대상이 되는 타깃 비트가, 상기 윈도우의 밖에 있는 경우,상기 타깃 비트가 포함되도록 상기 윈도우를, ω-비트 오른쪽 이동(ω-bit right shift)(상기 ω은 자연수)시켜, 상기 윈도우를 제2 세팅하는 단계를 포함하는 고속의 NAF 변환 방법
|
10 |
10
제9항에 있어서,상기 제1 세팅된 윈도우에 포함되는, 상기 공개키 내 비트를 모두 '0'으로 변경하는 단계를 더 포함하고,상기 제2 세팅하는 단계는,상기 ω을 '1'로 결정하는 단계; 및상기 윈도우를, 1-비트 오른쪽 이동(1-bit right shift)시키되, 상기 타깃 비트가 상기 윈도우에 포함될 때까지 상기 1-비트 오른쪽 이동을 반복하여 상기 제2 세팅하는 단계를 포함하는 고속의 NAF 변환 방법
|
11 |
11
제10항에 있어서,상기 제2 세팅하는 단계는,상기 1-비트 오른쪽 이동 후, 상기 윈도우에서 이탈되는 비트값 '0'의 비트를 제거하는 단계를 더 포함하는 고속의 NAF 변환 방법
|
12 |
12
제10항에 있어서,상기 제2 세팅하는 단계는,상기 윈도우의 1-비트 오른쪽 이동에 연동하여, 상기 공개키의 LSB를 이동하는 단계를 더 포함하는 고속의 NAF 변환 방법
|
13 |
13
제10항에 있어서,상기 NAF 변환 방법은,상기 공개키를 구성하는 비트 중, 상기 제1 세팅된 윈도우에 포함되는 비트에 대한 정수의 환산값을 산출하는 단계를 더 포함하고,상기 '0'으로 변경하는 단계는,산출된 상기 정수의 환산값이 선정된 기준값을 넘는지를 확인하여, 정해진 수를 가산 또는 감산하여, 상기 제1 세팅된 윈도우에 포함되는 비트를 모두 '0'으로 만드는 단계를 포함하는 고속의 NAF 변환 방법
|
14 |
14
제9항에 있어서,상기 공개키를 구성하는 비트 중, 상기 제1 세팅된 윈도우에 포함되는, 비트에 대한 정수의 환산값을 산출하는 단계;산출된 상기 정수의 환산값이 선정된 기준값을 넘는지를 판단하는 단계; 및상기 판단 결과, 넘지 않는 경우,상기 윈도우를 상기 ω-비트 오른쪽 이동시켜, 상기 윈도우의 세팅 위치를 상기 타깃 비트로 조정하는 단계를 더 포함하는 고속의 NAF 변환 방법
|
15 |
15
제14항에 있어서,상기 판단 결과, 넘는 경우,상기 타깃 비트의 비트값이 0이면 1로, 또는 상기 타깃 비트의 비트값이 1이면 0으로 바뀌어 전환(carry)하는 단계; 및상기 윈도우를 상기 ω-비트 오른쪽 이동시켜, 상기 윈도우의 세팅 위치를 상기 타깃 비트로 조정하는 단계를 더 포함하는 고속의 NAF 변환 방법
|
16 |
16
제14항 또는 제15항에 있어서,상기 윈도우의 ω-비트 오른쪽 이동에 연동하여, 상기 공개키의 LSB를 상기 타깃 비트로 조정하는 단계를 더 포함하는 고속의 NAF 변환 방법
|