1 |
1
외부로부터 입력된 갈로아체(2)상의 n(단, n은 자연수)차 원시 다항식을 계산하여 다수의 상수값을 출력하는 상수계산수단; 상기 상수계산수단으로부터 출력된 상수값을 저장하기 위한 저장수단; 상기 상수계산수단으로부터 상기 다수의 상수값을 입력받아 갈로아체(2n)상의 k(단, k는 n보다 적은 자연수)차 단순 원시다항식값을 생성하기 위한 단순 원시다항식 생성수단; 상기 저장수단으로부터 읽어온 상수값과 상기 단순 원시다항식 생성수단으로부터 전달된 갈로아체(2n)상의 k차 단순 원시다항식값을 선형적인 소정 비트의 난수열로 출력하는 적어도 하나의 쉬프팅수단; 상기 적어도 하나의 쉬프팅수단으로부터 전달된 선형적인 소정 비트의 난수열을 비선형적인 난수열로 변환하여, 비선형적인 소정 비트의 난수를 출력하는 난수 발생수단; 및 상기 적어도 하나의 쉬프팅수단의 출력신호를 입력받아 상기 적어도 하나의 쉬프팅수단과 난수 발생수단을 제어하기 위한 제어수단을 포함하는 난수 발생 장치
|
2 |
2
제1항에 있어서, 상기 적어도 하나의 쉬프팅수단은 각각, 상기 제어수단으로부터 전달된 제어신호에 따라 상기 저장수단에 저장된 상수값을 읽어오기 위한 읽기수단; 상기 읽기수단을 통해 전달된 상수값, 상기 단순 원시 다항식 생성수단으로부터 전달된 갈로아체(2n)상의 k차 단순 원시 다항식값 및 저장부로부터 전달된 데이터를 승산하기 위한 승산수단; 상기 승산수단으로부터 전달된 승산값과 상기 저장부로부터 전달된 데이터를 가산하기 위한 제1가산수단; 상기 제1가산수단으로부터 전달된 가산값과 상기 저장부로부터 전달된 데이터를 가산하여, 가산한 선형적인 소정 비트의 난수열을 상기 난수 발생수단과 저장부로 출력하는 제2가산수단; 및 외부로부터 입력된 초기화값들을 각 셀에 저장하고, 상기 제2가산수단으로부터 궤환된 선형적인 소정 비트의 난수열을 각 셀에 저장하기 위한 상기 저장부를 포함하는 난수 발생 장치
|
3 |
3
제2항에 있어서, 상기 제1가산수단은, 상기 저장부에 저장된 소정 비트의 데이터와 상기 승산수단의 승산값을 입력받아, 대응되는 비트별로 각각 배타적논리합하여 상기 제2가산수단으로 출력하는 제1 및 제2 배타적논리합 연산수단을 포함하는 난수 발생 장치
|
4 |
4
제2항 또는 제3항에 있어서, 상기 제2가산수단은, 상기 저장부에 저장된 소정 비트의 데이터와 상기 제1가산수단의 승산값을 입력받아, 대응되는 비트별로 각각 배타적논리합하여 상기 난수 발생수단과 상기 저장부로 출력하는 제3 및 제4 배타적논리합 연산수단을 포함하는 난수 발생 장치
|
5 |
5
비선형적인 소정 비트의 난수를 발생하는 난수 발생 방법에 있어서, 비선형적인 소정 비트의 난수열을 발생하는 쉬프팅수단을 초기화하는 제1단계; 초기화된 상기 쉬프팅수단을 동작시키기 위하여 제어신호를 제공하는 제2단계; 상기 쉬프팅수단은 상기 제어신호에 의해 제어되어 갈로아체(2n)상의 단순 원시다항식값을 쉬프팅하여, 선형적인 소정 비트의 난수열을 발생하는 제3단계; 상기 제어신호에 의해 제어되어, 상기 선형적인 소정 비트의 난수열을 전환하여 비선형적인 소정 비트의 난수를 발생하는 제4단계; 및 상기 비선형적인 소정 비트의 난수를 계속하여 발생할 것인지를 판단하여, 난수 발생을 종료할 때까지 상기 제2단계부터 반복수행하는 제5단계를 포함하는 난수 발생 장치
|