KR100377198B1 - 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법 - Google Patents

무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법 Download PDF

Info

Publication number
KR100377198B1
KR100377198B1 KR10-1999-0031917A KR19990031917A KR100377198B1 KR 100377198 B1 KR100377198 B1 KR 100377198B1 KR 19990031917 A KR19990031917 A KR 19990031917A KR 100377198 B1 KR100377198 B1 KR 100377198B1
Authority
KR
South Korea
Prior art keywords
tuple
data
value
predetermined
generating
Prior art date
Application number
KR10-1999-0031917A
Other languages
English (en)
Other versions
KR20010016793A (ko
Inventor
신현천
이윤주
Original Assignee
주식회사 케이티
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티, 한국전자통신연구원 filed Critical 주식회사 케이티
Priority to KR10-1999-0031917A priority Critical patent/KR100377198B1/ko
Publication of KR20010016793A publication Critical patent/KR20010016793A/ko
Application granted granted Critical
Publication of KR100377198B1 publication Critical patent/KR100377198B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0022—PN, e.g. Kronecker
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/582—Pseudo-random number generators
    • G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0074—Code shifting or hopping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법에 관한 것임.
2. 발명이 해결하고자하는 과제
본 발명은, 갈로아체 형태로 구성되는 의사랜덤 시퀀스 발생기를 구현함에 있어, 임의의 입력 정수를 반복적인 튜플의 이진 병렬 데이터와의 승산 과정을 통해 발생한 데이터를 이용해 의사랜덤 시퀀스를 발생하므로써, 전송되는 데이터의 암호화적 비도를 매우 높일 수 있는 의사랜덤 시퀀스 발생 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공함.
3. 발명의 해결방법의 요지
본 발명은, 무선 통신 시스템에 적용되는 의사랜덤 시퀀스 생성 방법에 있어서, 튜플(tuple)의 초기 데이터를 미리 생성한 후, 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 1 단계; 상기 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 확인한 후, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 2 단계; 상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 상기 소정의 제1 튜플의 형태로 계수값들을 계산하고, 각각의 계수값에 대한 대응되는 소정의 제2 튜플 형태의 매핑(mapping) 데이터를 결정하는 제 3 단계; 및 상기 소정의 제2 튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하여, 소정의 클럭에 따라 궤환되는 계산값과 상기 소정의 제2 튜플의 데이터를 승산한 후, 상기 소정의 제2 튜플의 데이터를 입력받아 소정 비트의 의사랜덤 시퀀스를 발생하는 제 4 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 무선 통신 시스템 등에 이용됨.

Description

무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법{PSEUDORANDOM SEQUENCE PRODUCE METHOD IN WIRELESS COMMUNICATION SYSTEM}
본 발명은 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
일반적으로, 디지털 무선 통신 시스템에서 음성 신호, 데이터 신호 및 영상 신호 등과 같은 광대역 서비스 신호들의 무선채널을 통한 전송시 특성상 보안성이 매우 취약한 무선채널로 중요한 데이터가 노출되는 것을 보호해야 할 필요가 있다.
그리고, 무선채널을 통한 데이터의 전송뿐만 아니라 디지털 형태로 송수신되는 모든 데이터들의 보호를 위한 암호 분야 또는 스크램블링 분야에 속하고, 특히 디지털 무선 통신 시스템에서는 직접 대역확산방식을 사용하는 셀룰러 시스템에서의 전송 데이터를 보호하기 위한 스크램블링을 목적으로 의사랜덤 시퀀스를 적용하고 있다.
그러나, 종래의 기술로는, 암호학적 비도가 높은 의사랜덤 시퀀스 발생기의 하드웨어로 구현하기 어려운 문제점이 있었다.
본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, 갈로아체 형태로 구성되는 의사랜덤 시퀀스 발생기를 구현함에 있어, 임의의 입력 정수를 반복적인 튜플의 이진 병렬 데이터와의 승산 과정을 통해 발생한 데이터를 이용해 의사랜덤 시퀀스를 발생하므로써, 전송되는 데이터의 암호화적 비도를 매우 높일 수 있는 의사랜덤 시퀀스 발생 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1은 본 발명이 적용되는 무선 통신 시스템의 구성 개략도.
도 2는 본 발명에 따른 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법에 대한 일실시예 흐름도.
도 3은 본 발명을 적용하여 구현한 의사랜덤 시퀀스 발생기의 구성 예시도.
도 4는 본 발명을 적용하여 구현한 도 3의 승산기의 구성 예시도.
도 5는 본 발명을 적용한 도 3의 의사랜덤 시퀀스 발생부의 구성 예시도.
* 도면의 주요 부분에 대한 부호의 설명 *
1, 2: 의사랜덤 시퀀스 발생기 5: 스크램블러
6: 디스크램블러
이와 같은 목적을 달성하기 위한 본 발명은, 무선 통신 시스템에 적용되는 의사랜덤 시퀀스 생성 방법에 있어서, 튜플(tuple)의 초기 데이터를 미리 생성한 후, 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 1 단계; 상기 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 확인한 후, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 2 단계; 상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 상기 소정의 제1 튜플의 형태로 계수값들을 계산하고, 각각의 계수값에 대한 대응되는 소정의 제2 튜플 형태의 매핑(mapping) 데이터를 결정하는 제 3 단계; 및 상기 소정의 제2 튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하여, 소정의 클럭에 따라 궤환되는 계산값과 상기 소정의 제2 튜플의 데이터를 승산한 후, 상기 소정의 제2 튜플의 데이터를 입력받아 소정 비트의 의사랜덤 시퀀스를 발생하는 제 4 단계를 포함하여 이루어진 것을 특징으로 한다.
또한, 본 발명은, 프로세서를 구비한 무선 통신 시스템에, 튜플(tuple)의 초기 데이터를 미리 생성한 후, 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 1 기능; 상기 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 확인한 후, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 2 기능; 상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 상기 소정의 제1 튜플의 형태로 계수값들을 계산하고, 각각의 계수값에 대한 대응되는 소정의 제2 튜플 형태의 매핑(mapping) 데이터를 결정하는 제 3 기능; 및 상기 소정의 제2 튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하여, 소정의 클럭에 따라 궤환되는 계산값과 상기 소정의 제2 튜플의 데이터를 승산한 후, 상기 소정의 제2 튜플의 데이터를 입력받아 소정 비트의 의사랜덤 시퀀스를 발생하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1은 본 발명이 적용되는 무선 통신 시스템의 구성 개략도로서, 의사랜덤 시퀀스 발생기(1,2)들과, 스크램블러(scrambler)(5)와, 디스크램블러(descrambler)(6)로 구성된다.
의사랜덤 시퀀스 발생기(1)는 원시원1과 입력 데이터와의 배타적논리합 연산을 통해 스크램블화된 데이터를 출력하기 위해 랜덤한 시퀀스를 발생하여 스크램블러(5)로 전달한다.
의사랜덤 시퀀스 발생기(2)는 스크램블화되어 무선채널을 통해 수신된 디지털 데이터로부터 본래의 데이터를 추출하기 위해 송신단과 동일한 랜덤 시퀀스를 발생하여 디스크램블러(6)로 전달한다.
원시원1과 원시원2는 동일한 값으로서 의사랜덤 시퀀스를 발생하기 위해 송수신단의 의사랜덤 발생기(1, 2)들에 초기 입력키값으로 들어간다.
스크램블러(5)는 송신하고자 하는 디지털 입력데이터를 비화시켜 수신단의 디스크램블러(6)로 전송한다.
디스크램블러(6)는 수신된 데이터로부터 원래의 데이터를 추출한다.
한편, 실제로 스크램블러(5)와 디스크램블러(6)를 구현시에는 의사랜덤 시퀀스 발생기(1, 2)들과 원시원1 및 원시원2는 하나의 하드웨어로 구성될 수도 있다.
도 2는 본 발명에 따른 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법에 대한 일실시예 흐름도이다.
도 2를 참조하면, 최초에는 반복적인 64튜플(tuple) 이진벡터 승산을 수행하기 위해 사용되는 64튜플의 초기 데이터를 미리 생성시킨다(201).
최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 입력값으로써 임의의 랜덤한 정수를 받아들여(202), 이 값이 "264-1"의 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 입력값인지를 판단하여(203), 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 입력값이 아니면, 다시 새로운 입력 정수값을 랜덤하게 발생시켜 만족될 때까지 임의의 랜덤한 정수를 입력받는 과정(202)을 재수행한다.
만약, 시퀀스를 발생시킬 수 있는 입력값인지를 판단하는 과정(203)에서 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 입력값이면, 전체 주기값과 입력값의 최대공약수가 '1'인지를 판단하여(204), 최대공약수가 '1'이 아니면 전체의 시퀀스가 완전한 주기를 가지지 못하게 되므로 임의의 랜덤한 정수를 입력받는과정(202)으로 넘어간다.
한편, 최대공약수가 '1'인지를 판단 과정(204)에서 최대공약수가 '1'이면, 초기 데이터 생성 과정(201)에서 미리 계산된 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 64튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산한다(205).
이어서, 입력된 원시원에 대한 갈로아체 GF(16)에서의 최소다항식의 64튜플의 형태로 계수값들을 계산한다(206).
이렇게, 계산된 64튜플 형태의 결과는 갈로아체 GF(16)의 최소다항식의 4튜플 형태의 표현과 일대일 대응이 되는데, 각각의 계수값에 대한 대응되는 4튜플 형태의 매핑(mapping) 데이터를 결정하고(207), 선형궤환 쉬프트 레지스터에서 궤환되는 4튜플의 데이터와 승산을 수행하는 회로의 입력값을 계산할 수 있게 되며(208), 승산회로에서는 한 번의 클럭이 가해질 때 피드백되는 4튜플의 데이터와 승산을 수행하고(209), 4튜플의 데이터를 입력으로 받아들여 한 비트의 의사랜덤 시퀀스를 출력시킴으로써 전체의 흐름이 종료된다(210).
도 3은 본 발명을 적용하여 구현한 선형 피드백 쉬프트 레지스터를 이용한 의사랜덤 시퀀스 발생기의 구성 예시도로서, 레지스터(R311 내지 R326)들과, 가산기(A311 내지 A325)들과, 승산기(M311 내지 M326)들과, 의사랜덤 시퀀스 발생부(310)들로 구성된다.
4단 병렬 레지스터(R311 내지 R326)들에는 각각 임의의 4튜플 이진 비트값들로 세팅이 가능하며, 이 값에 의해 발생되는 이진 시퀀스는 전체 주기인 264-1 개의 비트열 중 최초에 발생되는 시퀀스 비트의 초기 위상만이 차이가 발생될 뿐 동일한 의사랜덤 시퀀스가 발생된다. 각 4튜플 레지스터에 세팅되는 초기값은 송신단의 스크램블러와 수신단의 디스크램블러에 동일한 값으로 위치되어야만 송신단으로부터 스크램블되어 전송된 데이터를 정확하게 복원이 가능하다.
의사랜덤 시퀀스 발생부(310)에서 피드백되는 4튜플 이진 데이터(βt)와 이진 승산을 위해 16개의 승산기(M311 내지 M326)에서 각각 입력되는 4튜플 이진 데이터는 갈로아체 GF(264-1)의 원시다항식으로부터 GF(16)의 최소다항식으로의 매핑 과정에서 수학적으로 미리 계산되어진 계수(β1내지 β16)를 이진 데이터의 형태로 미리 발생기 하드웨어 내의 롬(ROM)에 저장하여 사용한다.의사랜덤 시퀀스 발생기 회로에 한 번의 클럭이 인가되면, (R319)와 의사랜덤 시퀀스 발생부(310) 사이에서 최초로 피드백되는 4튜플의 이진 데이터(βt)로 최초 또는 이전 클럭에서 (R319)에 저장되어 있는 값이 피드백되어 동시에 각 단의 4튜플 승산기(M311내지 M326)의 입력 데이터가 된다.도 4의 승산회로로 구성되는 승산기(M311 내지 M326)의 출력으로 발생되는 4튜플 이진 데이터 중 최초의 승산기(M311)의 4튜플 이진 출력 데이터는 선두레지스터(M311)로 저장되며, 나머지 승산기(M312 내지 M326)에서는 도 4에 나타난 논리게이트 회로에 따라 4튜플 승산이 수행되며, 각 승산기의 출력은 전단의 레지스터(R311 내지 R326) 내에 저장되어 있던 4튜플 이진 데이터와의 배타적논리합 연산기(A311 내지 A325)를 통해 연산을 수행한다.
4튜플의 배타적논리합 연산 결과는 각 레지스터의 다음 단으로 쉬프트되어 저장되고 연속적인 클럭 인가시 최종 레지스터(R319)에 저장되어 있던 이진 데이터는 피드백과 동시에 다음의 이진 시퀀스 비트 출력을 발생하기 위해 이진 논리게이트들로 구성되는 의사랜덤 시퀀스 발생부(310)로 입력된다.
그리고, 의사랜덤 시퀀스 발생부(310)의 구성회로를 통해 최종적으로 한 비트의 이진 시퀀스가 출력된다.
도 4는 본 발명을 적용하여 구현한 도 3의 승산기(M311 내지 M326)의 구성 예시도로서, 상기 도 3의 의사랜덤 시퀀스 발생부(310)에서 피드백되는 4튜플 이진데이터(βt)와 갈로아체 GF(264-1)의 원시 다항식으로부터 GF(16)의 최소다항식으로의 매핑 과정에서 수학적으로 미리 계산되어진 계수(β1내지 β16)를 이진 데이터의 형태로 미리 발생기 하드웨어 내의 롬(ROM)에 저장된 4개의 4튜플 데이터(a00내지 a33)를 이용하여 2개의 4튜플 입력에 대해 송신을 수행하는 회로를 구성한다.도 4의 승산회로는 의사랜덤 시퀀스 발생부(310)에서 16개의 승산기에 대해 일반적인 회로구성을 나타내며, 각각 이진 비트값으로 표현되는 16개의 계수(β1내지 β16)에 따라 다른 4튜플 출력을 발생한다.이전 클럭에 의해 발생된 4튜플 데이터는 레지스터(410)에 저장되고, 피드백되는 4튜플 이진 데이터(a0내지 a3)와 발생기 하드웨어 ROM에 저장된 4개의 4튜플 데이터(a00내지 a33)를 승산하기 위해 구성된 논리곱게이트(A411 내지 A426)들 및 배타적 논리합게이트(X411 내지 X426)들로 구성된다.
여기서, 클럭이 인가되면, 피드백 이진 데이터(a0내지 a3)는 ROM에 저장된 16개의 이진 데이터(a00내지 a33)의 각 비트와 논리곱게이트(A411 내지 A426) 연산을 수행하며, 이 결과로 발생된 8개의 출력을 입력으로 하여 다시 8개의 배타적 논리합게이트(X411 내지 X426)연산을 수행하며, 결과로 발생된 4개의 이진 데이터 출력과 이전 단의 레지스터(410)에 저장된 4튜플 데이터들을 입력으로 하는 4개의 배타적 논리합게이트(X423 내지 X426) 연산을 수행하여 발생되는 4튜플 이진 데이터 출력은 다음 단의 레지스터(420)에 저장되며, 클럭 인가시 다음 단의 승산기 출력과의 배타적 논리합 연산을 위한 입력으로 사용된다.
도 5는 본 발명을 적용한 도 3의 의사랜덤 시퀀스 발생부(10)의 구성 예시도로서, 논리곱게이트(M511 내지 M516)들과, 배타적논리합게이트(A511 내지 A516)들로 이루어진다.
클럭이 인가되었을 때, 피드백되는 값과 동일한 4튜플 데이터(a0내지 a3)들이 의사랜덤 시퀀스 발생부의 입력으로 주어지고, 논리곱게이트(M511 내지 M516)들에 의한 연산 과정과 배타적논리합게이트(A511 내지 A516)들에 의한 연산 과정을 통해 최종적으로 한 비트의 의사랜덤 시퀀스가 발생된다.상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기한 바와 같은 본 발명은, 임의의 입력 정수를 반복적인 튜플의 이진 병렬 데이터와의 승산 과정을 통해 발생한 이진 데이터를 이용해 의사랜덤 시퀀스를 발생하므로써, 간단한 디지털 논리회로와 레지스터를 이용하여 스크램블러와 디스크램블러를 하드웨어로 용이하게 구현할 수 있는 효과가 있다.즉, 본 발명은, 의사랜던 시퀀스 발생기를 적용할 경우에 전송되는 데이터의 암호학적 비도를 매우 높일 수 있는 반면에, 승산기, 가산기, 배타적논리합 게이트 등과 같은 간단한 디지털 논리회로와 쉬프트 레지스터를 이용함으로써, 스크램블러와 디스크램블러를 하드웨어로 구현하는 것이 매우 용이하게 구현될 수 있는 효과가 있다.

Claims (7)

  1. 무선 통신 시스템에 적용되는 의사랜덤 시퀀스 생성 방법에 있어서,
    튜플(tuple)의 초기 데이터를 미리 생성한 후, 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 1 단계;
    상기 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 확인한 후, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 2 단계;
    상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 상기 소정의 제1 튜플의 형태로 계수값들을 계산하고, 각각의 계수값에 대한 대응되는 소정의 제2 튜플 형태의 매핑(mapping) 데이터를 결정하는 제 3 단계; 및
    상기 소정의 제2 튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하여, 소정의 클럭에 따라 궤환되는 계산값과 상기 소정의 제2 튜플의 데이터를 승산한 후, 상기 소정의 제2 튜플의 데이터를 입력받아 소정 비트의 의사랜덤 시퀀스를 발생하는 제 4 단계
    를 포함하는 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.
  2. 제 1 항에 있어서,
    상기 제 1 단계는,
    상기 튜플(tuple)의 초기 데이터를 미리 생성하는 제 5 단계; 및
    최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 6 단계
    를 포함하는 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.
  3. 제 1 항에 있어서,
    상기 제 2 단계는,
    상기 제 1 단계에서 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 판단하는 제 5 단계;
    상기 제 5 단계의 판단 결과, 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값이 아니면, 상기 제 1 단계로 넘어가는 제 6 단계; 및
    상기 제 5 단계의 판단 결과, 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값이면, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 7 단계
    를 포함하는 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.
  4. 제 3 항에 있어서,
    상기 제 7 단계는,
    상기 전체 주기값과 입력 정수 값의 최대 공약수가 실질적으로 '1'인지를 판단하는 제 8 단계;
    상기 제 8 단계의 판단 결과, 상기 최대 공약수가 실질적으로 '1'이면, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 9 단계; 및
    상기 제 8 단계의 판단 결과, 상기 최대 공약수가 실질적으로 '1'이 아니면, 상기 제 1 단계로 넘어가는 제 10 단계
    를 포함하는 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.
  5. 제 1 항에 있어서,
    상기 제 3 단계는,
    상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 64튜플의 형태로 계수값들을 계산하는 제 5 단계; 및
    상기 제 5 단계에서 계산한 각각의 계수값에 대한 대응되는 4튜플 형태의 매핑 데이터를 결정하는 제 6 단계
    를 포함하는 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.
  6. 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,
    상기 제 4 단계는,
    4튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하는 제 11 단계;
    상기 소정의 클럭에 따라 궤환되는 계산값과 4튜플의 데이터를 승산하는 제 12 단계; 및
    4튜플의 데이터를 입력받아 한 비트의 의사랜덤 시퀀스를 발생하는 제 13 단계
    를 포함하는 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.
  7. 프로세서를 구비한 무선 통신 시스템에,
    튜플(tuple)의 초기 데이터를 미리 생성한 후, 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 1 기능;
    상기 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 확인한 후, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 2 기능;
    상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 상기 소정의 제1 튜플의 형태로 계수값들을 계산하고, 각각의 계수값에 대한 대응되는 소정의 제2 튜플 형태의 매핑(mapping) 데이터를 결정하는 제 3 기능; 및
    상기 소정의 제2 튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하여, 소정의 클럭에 따라 궤환되는 계산값과 상기 소정의 제2 튜플의 데이터를 승산한 후, 상기 소정의 제2 튜플의 데이터를 입력받아 소정 비트의 의사랜덤 시퀀스를 발생하는 제 4 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR10-1999-0031917A 1999-08-04 1999-08-04 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법 KR100377198B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-1999-0031917A KR100377198B1 (ko) 1999-08-04 1999-08-04 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-1999-0031917A KR100377198B1 (ko) 1999-08-04 1999-08-04 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법

Publications (2)

Publication Number Publication Date
KR20010016793A KR20010016793A (ko) 2001-03-05
KR100377198B1 true KR100377198B1 (ko) 2003-03-28

Family

ID=19606161

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1999-0031917A KR100377198B1 (ko) 1999-08-04 1999-08-04 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법

Country Status (1)

Country Link
KR (1) KR100377198B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9160418B2 (en) 2012-03-29 2015-10-13 Samsung Electronics Co., Ltd. Near field communication method and apparatus thereof

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030049803A (ko) * 2001-12-17 2003-06-25 (주) 윌텍정보통신 부가성 백색잡음 발생 장치
GB2481051B (en) 2010-06-10 2016-06-01 Samsung Electronics Co Ltd Method for mapping and de-mapping of non-binary symbols in data communication systems

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9160418B2 (en) 2012-03-29 2015-10-13 Samsung Electronics Co., Ltd. Near field communication method and apparatus thereof

Also Published As

Publication number Publication date
KR20010016793A (ko) 2001-03-05

Similar Documents

Publication Publication Date Title
US6804354B1 (en) Cryptographic isolator using multiplication
CA2632857C (en) Closed galois field combination
US7949128B2 (en) Method and device for the encryption and decryption of data
WO1999004531A1 (en) Method and apparatus for fast elliptical encryption with direct embedding
JP2005215688A (ja) Ｓ−ｂｏｘ演算を用いるハードウェア暗号化／復号化装置及び、その方法
WO1993006672A1 (en) Method and apparatus for public key exchange in a cryptographic system
US7970130B2 (en) Low-latency method and apparatus of GHASH operation for authenticated encryption Galois Counter Mode
Clark et al. The LILI-II keystream generator
US11569980B2 (en) Combined SBox and inverse SBox cryptography
Abdullah et al. Security improvement in elliptic curve cryptography
CA2249810C (en) Pseudo-random number generating method and apparatus therefor
US6404888B1 (en) Confusion data generator
KR100377198B1 (ko) 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법
Talha et al. Efficient advance encryption standard (AES) implementation on FPGA using Xilinx system generator
Kim et al. Efficient masking methods appropriate for the block ciphers ARIA and AES
Jacobson Jr et al. The MAGENTA Block Cipher Algorithm
Gandhi et al. Cryptographic scheme for digital signals using finite state machines
Sarkar The filter-combiner model for memoryless synchronous stream ciphers
Beuchat FPGA implementations of the RC6 block cipher
Rao et al. VLSI realization of a secure cryptosystem for image encryption and decryption
Ledda et al. Enhancing IDEA algorithm using circular shift and middle square method
Ragab et al. Enhancements and implementation of RC6/sup TM/block cipher for data security
Jing et al. The diversity study of AES on FPGA application
Yerukala et al. Alternating step generator using FCSR and LFSRs: A new stream cipher
Nandan et al. Design of Improved Advance Encryption Standard Algorithm with Affine Transformation in S-Box for Performance Improvement in Field-Programmable Gate Arrays

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee