1 |
1
멱등다항식을 생성하는 단계; 및상기 생성된 멱등다항식과 메시지를 이용하여 완전동형부호메시지를 생성하는 단계를 포함하는 것을 특징으로 하는 완전 동형 부호 생성 방법
|
2 |
2
제1항에 있어서, 상기 멱등다항식은유한체(finite field)에 대응되는 트레이스함수(trace function) 및 상기 트레이스함수에 대응되는 원분법적 잉여류(cyclotomic coset)를 이용하여 생성되는 것을 특징으로 하는 완전 동형 부호 생성 방법
|
3 |
3
제2항에 있어서,상기 멱등다항식이 수학식 1과 같을 때,[수학식 1]상기 멱등다항식의 계수인 는 상기 유한체에 대응되는 복수의 원분법적 잉여류의 코셋 리더(coset leader) 및 상기 트레이스함수에 기초하여 결정되는 것을 특징으로 하는 완전 동형 부호 생성 방법
|
4 |
4
제3항에 있어서,상기 멱등다항식의 계수인 는수학식 2를 이용하여 결정되는 것을 특징으로 하는 완전 동형 부호 생성 방법
|
5 |
5
제1항에 있어서, 상기 멱등다항식은순회부호의 생성다항식 및 패리티검사다항식을 입력값으로 확장된 유클리드 알고리즘을 이용하여 생성되는 것을 특징으로 하는 완전 동형 부호 생성 방법
|
6 |
6
제5항에 있어서, 상기 멱등다항식을 생성하는 단계는상기 확장된 유클리드 알고리즘을 이용하여, 상기 생성다항식 및 상기 패리티검사다항식 각각에 대응되는 제1 다항식 및 제2 다항식을 산출하고,상기 생성다항식과 상기 제1 다항식을 곱하여 상기 멱등다항식을 생성하는 것을 특징으로 하는 완전 동형 부호 생성 방법
|
7 |
7
제6항에 있어서, 상기 멱등다항식을 생성하는 단계는상기 생성다항식이 이고, 상기 패리티검사다항식이 이고, 상기 제1 다항식이 이고, 상기 제2 다항식이 이고, 상기 확장된 유클리드 알고리즘이 수학식 3과 같을 때, 상기 멱등다항식으로 를 만족하는 을 생성하는 것을 특징으로 하는 완전 동형 부호 생성 방법
|
8 |
8
제1항에 있어서, 상기 완전동형부호메시지는상기 멱등다항식과 상기 메시지에 대응되는 다항식의 곱으로 표현되는 것을 특징으로 하는 완전 동형 부호 생성 방법
|
9 |
9
제1항에 있어서, 상기 완전동형부호메시지는상기 멱등다항식이 이고, 상기 메시지에 대응되는 다항식이 일 때,을 만족하는 인 것을 특징으로 하는 완전 동형 부호 생성 방법
|
10 |
10
임의의 순회부호 생성다항식 및 상기 생성다항식에 대응되는 패리티검사다항식에 기초하여 생성된 멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 단계; 및상기 패리티검사다항식을 이용하여 상기 완전동형부호메시지에 대한 오류를 검출하는 단계를 포함하는 것을 특징으로 하는 완전 동형 부호의 오류 검출 방법
|
11 |
11
제10항에 있어서,상기 완전동형부호메시지에 대한 오류를 검출하는 단계는상기 완전동형부호메시지에 상기 패리티검사다항식을 곱한 결과가 로 나누어 떨어지지 않으면, 오류로 판단하는 것을 특징으로 하는 완전 동형 부호의 오류 검출 방법
|
12 |
12
제11항에 있어서,상기 완전동형부호메시지에 대한 오류를 검출하는 단계는상기 완전동형부호메시지가 이고, 오류가 일 때, 상기 완전동형부호메시지와 상기 오류의 합인 에 상기 패리티검사다항식인 을 곱한 후, 상기 곱한 결과인 가 로 나누어 떨어지지 않으면, 오류로 판단하는 것을 특징으로 하는 완전 동형 부호의 오류 검출 방법
|
13 |
13
임의의 순회부호 생성다항식 및 상기 생성다항식에 대응되는 패리티검사다항식에 기초하여 생성된 멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 단계; 및상기 멱등다항식으로 구성된 LFSR(linear feedback shift register)을 이용하여 상기 완전동형부호메시지에 대한 오류를 검출하는 단계를 포함하는 것을 특징으로 하는 완전 동형 부호의 오류 검출 방법
|
14 |
14
제13항에 있어서,상기 완전동형부호메시지에 대한 오류를 검출하는 단계는상기 완전동형부호메시지가 상기 멱등다항식으로 구성된 LFSR로 나누어 떨어지지 않으면, 오류로 판단하는 것을 특징으로 하는 완전 동형 부호의 오류 검출 방법
|
15 |
15
멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 단계;상기 완전동형부호메시지에 대한 연산 처리를 수행하여, 완전동형부호연산결과를 생성하는 단계; 및상기 완전동형부호연산결과에 대한 오류를 검출하는 단계를 포함하는 것을 특징으로 하는 완전 동형 부호의 연산 결과 오류 검출 방법
|
16 |
16
제15항에 있어서,상기 연산 처리는덧셈 또는 곱셈인 것을 특징으로 하는 완전 동형 부호의 연산 결과 오류 검출 방법
|
17 |
17
제15항에 있어서,상기 오류 검출 결과에 기초하여, 상기 완전동형부호연산결과의 오류를 선택적으로 복구하는 단계를 더 포함하는 것을 특징으로 하는 완전 동형 부호의 연산 결과 오류 검출 방법
|
18 |
18
제17항에 있어서,상기 완전동형부호연산결과의 오류를 선택적으로 복구하는 단계는미리 설정된 주기에 따라 반복적으로 오류를 복구하는 것을 특징으로 하는 완전 동형 부호의 연산 결과 오류 검출 방법
|
19 |
19
임의의 순회부호 생성다항식 및 상기 생성다항식에 대응되는 패리티검사다항식에 기초하여 생성된 멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 단계; 및상기 멱등다항식으로 구성된 LFSR을 이용하여 상기 완전동형부호메시지를 복호화하는 단계를 포함하는 것을 특징으로 하는 완전 동형 부호의 복호화 방법
|
20 |
20
제19항에 있어서,상기 완전동형부호메시지를 복호화하는 단계는상기 완전동형부호메시지를 상기 LFSR로 나눈 몫을 복호화 결과로 하는 것을 특징으로 하는 완전 동형 부호의 복호화 방법
|
21 |
21
임의의 순회부호 생성다항식 및 상기 생성다항식에 대응되는 패리티검사다항식에 기초하여 생성된 멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 단계; 및상기 생성다항식에 기초하여 상기 완전동형부호메시지를 복호화하는 단계를 포함하는 것을 특징으로 하는 완전 동형 부호의 복호화 방법
|
22 |
22
제21항에 있어서,상기 완전동형부호메시지를 복호화하는 단계는상기 완전동형부호메시지에 상기 생성다항식의 역함수를 곱한 결과를 복호화 결과로 하는 것을 특징으로 하는 완전 동형 부호의 복호화 방법
|
23 |
23
멱등다항식을 생성하는 생성부; 및상기 생성된 멱등다항식과 메시지를 이용하여 완전동형부호메시지를 생성하는 부호화부를 포함하는 것을 특징으로 하는 완전 동형 부호 생성 장치
|
24 |
24
제23항에 있어서, 상기 멱등다항식은유한체(finite field)에 대응되는 트레이스함수(trace function) 및 상기 트레이스함수에 대응되는 원분법적 잉여류(cyclotomic coset)를 이용하여 생성되는 것을 특징으로 하는 완전 동형 부호 생성 장치
|
25 |
25
제23항에 있어서, 상기 멱등다항식은순회부호의 생성다항식 및 패리티검사다항식을 입력값으로 확장된 유클리드 알고리즘을 이용하여 생성되는 것을 특징으로 하는 완전 동형 부호 생성 장치
|
26 |
26
임의의 순회부호 생성다항식 및 상기 생성다항식에 대응되는 패리티검사다항식에 기초하여 생성된 멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 수신부; 및상기 패리티검사다항식을 이용하여 상기 완전동형부호메시지에 대한 오류를 검출하는 검출부를 포함하는 것을 특징으로 하는 완전 동형 부호의 오류 검출 장치
|
27 |
27
임의의 순회부호 생성다항식 및 상기 생성다항식에 대응되는 패리티검사다항식에 기초하여 생성된 멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 수신부; 및상기 멱등다항식으로 구성된 LFSR을 이용하여 상기 완전동형부호메시지에 대한 오류를 검출하는 검출부를 포함하는 것을 특징으로 하는 완전 동형 부호의 오류 검출 장치
|
28 |
28
멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 수신부;상기 완전동형부호메시지에 대한 연산 처리를 수행하여, 완전동형부호연산결과를 생성하는 연산부; 및상기 완전동형부호연산결과에 대한 오류를 검출하는 검출부를 포함하는 것을 특징으로 하는 완전 동형 부호의 연산 결과 오류 검출 장치
|
29 |
29
제24항에 있어서,상기 오류 검출 결과에 기초하여, 상기 완전동형부호연산결과의 오류를 선택적으로 복구하는 복구부를 더 포함하는 것을 특징으로 하는 완전 동형 부호의 연산 결과 오류 검출 장치
|
30 |
30
임의의 순회부호 생성다항식 및 상기 생성다항식에 대응되는 패리티검사다항식에 기초하여 생성된 멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 수신부; 및상기 멱등다항식으로 구성된 LFSR를 이용하여 상기 완전동형부호메시지를 복호화하는 복호화부를 포함하는 것을 특징으로 하는 완전 동형 부호의 복호화 장치
|
31 |
31
임의의 순회부호 생성다항식 및 상기 생성다항식에 대응되는 패리티검사다항식에 기초하여 생성된 멱등다항식을 이용하여 생성된 완전동형부호메시지를 수신하는 수신부; 및상기 생성다항식에 기초하여 상기 완전동형부호메시지를 복호화하는 복호화부를 포함하는 것을 특징으로 하는 완전 동형 부호의 복호화 장치
|