(a) 삼각형 모양의 복수의 셀들로 구성되는 다차원 셀룰라 공간을 형성하고 상기 각각의 셀에 초기값을 할당하는 단계;

(b) 상기 셀들의 개수에 상응하는 비트 길이를 갖는 사용자 키의 임의의 비트 자리의 값에 따라 상기 임의의 비트가 1이면 그 임의의 비트의 자리에 대응하는 셀의 초기값을 그대로 유지하고, 0이면 보수로 갱신하는 단계;

(c) 상기 각 셀의 값을 상기 각 셀에 인접하는 세 개의 셀들의 값들을 배타적논리합하고, 상기 배타적 논리합한 값을 상기 각 셀의 다음 상태의 값으로 부여하는 단계;

(d) 상기 다음상태의 값들을 가지는 셀들 중에서 난수열 생성에 필요한 개수 만큼의 셀에 대하여 지정된 비트 수 만큼 비트와이즈 로테이션하여 갱신하는 단계;

(e) 상기 각각의 셀들의 값들을, 상기 각각의 셀들에 인접한 세 개의 셀들의 값들 중 임의의 두 개의 셀들의 값들을 비트와이즈 논리합하고, 상기 비트와이즈 논리합의 결과값과 나머지 하나의 셀의 값을 비트와이즈 배타적 논리합한 값으로 갱신하는 단계;

(f) 상기 (c) 단계 내지 (e) 단계를 소정의 정수배로 반복하는 단계;

(g) 상기 셀들 중에서 지정된 셀들로부터 상기 난수열을 구성하는데 필요한 크기의 비트를 추출하는 단계; 및

(h) 상기 난수열과 평문 이진열을 논리 연산하여 암호화하는 단계;를 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 암호화방법

제1항에 있어서, 상기 (a)단계는

(a1) 상기 셀들에서 사용자 키의 비트수에 맞도록 일부 셀을 삭제하는 단계;

(a2) 상기 삭제된 셀들에 인접하는 두 개의 삼각형 모양의 셀들에 의하여 공유되지 않는 변들을 이어 붙여 다차원 도형을 형성하는 단계;를 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 암호화 방법

삭제

삭제

제 1항에 있어서, 상기 (d) 단계는,

상기 지정된 비트 수를 상기 각각의 셀마다 상이하게 부여하고, 상기 각각의 셀에 부여된 지정된 비트 수 만큼 상기 각각의 셀에 대해 비트와이즈 로테이션을 수행하는 단계;를 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 암호화방법

제 1항에 있어서, 상기 (g) 단계는,

상기 난수열의 구성을 위해 추가적인 비트 추출이 필요한 경우에는 상기 (c) 단계 내지 (e) 단계를 실행하는 단계;를 더 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 암호화 방법

(a) 삼각형 모양의 복수의 셀들로 구성되는 다차원 셀룰라 공간을 형성하고 상기 각각의 셀에 초기값을 할당하는 단계;

(b) 상기 셀들의 개수에 상응하는 비트 길이를 갖는 사용자 키의 임의의 비트 자리의 값에 따라 상기 임의의 비트가 1이면 그 임의의 비트의 자리에 대응하는 셀의 초기값을 그대로 유지하고, 0이면 보수로 갱신하는 단계;

(c) 상기 각 셀의 값을 상기 각 셀에 인접하는 세 개의 셀들의 값들을 배타적논리합하고, 상기 배타적 논리합한 값을 상기 각 셀의 다음 상태의 값으로 부여하는 단계;

(d) 상기 다음상태의 값들을 가지는 셀들 중에서 난수열 생성에 필요한 개수 만큼의 셀에 대하여 지정된 비트 수 만큼 비트와이즈 로테이션하여 갱신하는 단계;

(e) 상기 각각의 셀들의 값들을, 상기 각각의 셀들에 인접한 세 개의 셀들의 값들 중 임의의 두 개의 셀들의 값들을 비트와이즈 논리합하고, 상기 비트와이즈 논리합의 결과값과 나머지 하나의 셀의 값을 비트와이즈 배타적 논리합한 값으로 갱신하는 단계;

(f) 상기 (c) 단계 내지 (e) 단계를 소정의 정수배로 반복하는 단계;

(g) 상기 셀들 중에서 지정된 셀들로부터 상기 난수열을 구성하는데 필요한 크기의 비트를 추출하는 단계; 및

(h) 상기 난수열과 암호문을 논리 연산하여 복호화하는 단계;를 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 복호화방법

제7항에 있어서, 상기 (a)단계는

(a1) 상기 셀들을 사용자 키의 비트수에 맞도록 일부 셀을 삭제하는 단계;

(a2) 상기 삭제된 셀들에 인접하는 두 개의 삼각형 모양의 셀들에 의하여 공유되지 않는 변들을 이어 붙여 다차원 도형을 형성하는 단계;를 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 복호화 방법

삭제

제 8항에 있어서, 상기 (g) 단계는,

상기 난수열의 구성을 위해 추가적인 비트 추출이 필요한 경우에는 상기 (c) 단계 내지 (e) 단계를 실행하는 단계;를 더 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 복호화 방법

삼각형 모양의 복수의 셀들로 구성되는 다차원 셀룰라 공간을 형성하고, 상기 셀들의 개수에 상응하는 비트 길이를 갖는 사용자 키의 임의의 비트 자리의 값에 따라 상기 임의의 비트가 1이면 그 임의의 비트의 자리에 대응하는 셀의 초기값을 그대로 유지하고, 0이면 보수로 갱신하는 셀룰라형성부;

상기 각 셀의 값을 상기 각 셀에 인접하는 세 개의 셀들의 값들을 배타적논리합하고, 상기 배타적 논리합한 값을 상기 각 셀의 다음 상태의 값으로 부여하는 제1천이부;

상기 다음상태의 값들을 가지는 셀들 중에서 난수열 생성에 필요한 개수 만큼의 셀에 대하여 지정된 비트 수 만큼 비트와이즈 로테이션하여 갱신하는 제2천이부;

상기 각각의 셀들의 값들을, 상기 각각의 셀들에 인접한 세 개의 셀들의 값들 중 임의의 두 개의 셀들의 값들을 비트와이즈 논리합하고, 상기 비트와이즈 논리합의 결과값과 나머지 하나의 셀의 값을 비트와이즈 배타적 논리합한 값으로 갱신하는 제3천이부;

상기 제3천이부의 출력값을 소정의 귀환 횟수만큼 상기 제1천이부로 귀환시키는 제4천이부;

상기 난수열의 크기에 따라 상기 소정의 귀환 횟수를 조절하는 제어부;

상기 제4천이부의 출력값을 가지는 셀들 중에서 지정된 셀들로부터 상기 난수열을 구성하는데 필요한 크기의 비트를 추출하는 난수열 추출부; 및

상기 난수열과 평문 이진열을 논리 연산하여 암호화하는 암호화부;를 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 암호화 장치

삭제

삼각형 모양의 복수의 셀들로 구성되는 다차원 셀룰라 공간을 형성하고, 상기 셀들의 개수에 상응하는 비트 길이를 갖는 사용자 키의 임의의 비트 자리의 값에 따라 상기 임의의 비트가 1이면 그 임의의 비트의 자리에 대응하는 셀의 초기값을 그대로 유지하고, 0이면 보수로 갱신하는 셀룰라형성부;

상기 각 셀의 값을 상기 각 셀에 인접하는 세 개의 셀들의 값들을 배타적논리합하고, 상기 배타적 논리합한 값을 상기 각 셀의 다음 상태의 값으로 부여하는 제1천이부;

상기 다음상태의 값들을 가지는 셀들 중에서 난수열 생성에 필요한 개수 만큼의 셀에 대하여 지정된 비트 수 만큼 비트와이즈 로테이션하여 갱신하는 제2천이부;

상기 각각의 셀들의 값들을, 상기 각각의 셀들에 인접한 세 개의 셀들의 값들 중 임의의 두 개의 셀들의 값들을 비트와이즈 논리합하고, 상기 비트와이즈 논리합의 결과값과 나머지 하나의 셀의 값을 비트와이즈 배타적 논리합한 값으로 갱신하는 제3천이부;

상기 제3천이부의 출력값을 소정의 귀환 횟수만큼 상기 제1천이부로 귀환시키는 제4천이부;

상기 난수열의 크기에 따라 상기 소정의 귀환 횟수를 조절하는 제어부;

상기 제4천이부의 출력값을 가지는 셀들 중에서 지정된 셀들로부터 상기 난수열을 구성하는데 필요한 크기의 비트를 추출하는 난수열 추출부; 및

상기 난수열과 암호문을 입력받아 소정의 논리 연산을 수행하여 평문으로 복호화하는 복호화부;를 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 복호화 장치

삭제

삼각형 모양의 복수의 셀들로 구성되는 다차원 셀룰라 공간을 형성하고, 상기 셀들의 개수에 상응하는 비트 길이를 갖는 사용자 키의 임의의 비트 자리의 값에 따라 상기 임의의 비트가 1이면 그 임의의 비트의 자리에 대응하는 셀의 초기값을 그대로 유지하고, 0이면 보수로 갱신하는 셀룰라형성부;

상기 각 셀의 값을 상기 각 셀에 인접하는 세 개의 셀들의 값들을 배타적논리합하고, 상기 배타적 논리합한 값을 상기 각 셀의 다음 상태의 값으로 부여하는 제1천이부;

상기 다음상태의 값들을 가지는 셀들 중에서 난수열 생성에 필요한 개수 만큼의 셀에 대하여 지정된 비트 수 만큼 비트와이즈 로테이션하여 갱신하는 제2천이부;

상기 각각의 셀들의 값들을, 상기 각각의 셀들에 인접한 세 개의 셀들의 값들 중 임의의 두 개의 셀들의 값들을 비트와이즈 논리합하고, 상기 비트와이즈 논리합의 결과값과 나머지 하나의 셀의 값을 비트와이즈 배타적 논리합한 값으로 갱신하는 제3천이부;

상기 제3천이부의 출력값을 소정의 귀환 횟수만큼 상기 제1천이부로 귀환시키는 제4천이부;

상기 난수열의 크기에 따라 상기 소정의 귀환 횟수를 조절하는 제어부;

상기 제4천이부의 출력값을 가지는 셀들 중에서 지정된 셀들로부터 상기 난수열을 구성하는데 필요한 크기의 비트를 추출하는 난수열 추출부;

상기 난수열과 평문 이진열을 논리 연산하여 암호화하는 암호화부; 및

상기 난수열과 암호문을 입력받아 소정의 논리 연산을 수행하여 평문으로 복호화하는 복호화부;를 포함하는 것을 특징으로 하는 셀룰라 오토마타를 이용한 암호화 및 복호화 장치

제1항 혹은 제7항의 단계를 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체