KR20010016793A - Pseudorandom sequence produce method in wireless communication system - Google Patents

Pseudorandom sequence produce method in wireless communication system Download PDF

Info

Publication number
KR20010016793A
KR20010016793A KR1019990031917A KR19990031917A KR20010016793A KR 20010016793 A KR20010016793 A KR 20010016793A KR 1019990031917 A KR1019990031917 A KR 1019990031917A KR 19990031917 A KR19990031917 A KR 19990031917A KR 20010016793 A KR20010016793 A KR 20010016793A
Authority
KR
South Korea
Prior art keywords
tuple
data
value
predetermined
generating
Prior art date
Application number
KR1019990031917A
Other languages
Korean (ko)
Other versions
KR100377198B1 (en
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/en
Publication of KR20010016793A publication Critical patent/KR20010016793A/en
Application granted granted Critical
Publication of KR100377198B1 publication Critical patent/KR100377198B1/en

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

Abstract

PURPOSE: A method for generating a pseudo random sequence in a wireless communication system, is provided to generate the pseudo random sequence using binary data generated by repeatedly multiplying an optional input integer by binary parallel data of a tuple, so as to easily implement a scrambler and a de-scrambler with a simple digital logical circuit and a register. CONSTITUTION: Initial data of a tuple is previously generated, and an optional random integer is inputted for deciding a pseudo random sequence finally generated. Whether the inputted integer is capable of generating a sequence satisfying entire period is confirmed. The first tuple multiplication is repeatedly performed by using the initial data of the tuple and a normal basis of a time origin, according to whether the greatest common measure between an entire period value and the inputted integer is a predetermined value, to calculate a conjugate group for an inputted time origin. Coefficient values are calculated in the first tuple type of a minimum polynomial in a Galois field for the inputted time origin. Mapping data in a predetermined second tuple type corresponding to each coefficient value are decided. An input value for the multiplication with the second tuple of data is calculated. A calculation value fed back according to predetermined clocks and the second tuple of data are multiplied. The second tuple of data are inputted, to generate a predetermined bit of pseudo random sequence.

Description

무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법{PSEUDORANDOM SEQUENCE PRODUCE METHOD IN WIRELESS COMMUNICATION SYSTEM}PseudoOROMOM SEQUENCE PRODUCE METHOD IN WIRELESS COMMUNICATION SYSTEM}

본 발명은 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법에 관한 것이다.The present invention relates to a method for generating a pseudorandom sequence in a wireless communication system.

일반적으로, 디지털 무선 통신 시스템에서 음성 신호, 데이터 신호 및 영상 신호 등과 같은 광대역 서비스 신호들의 무선채널을 통한 전송시 특성상 보안성이 매우 취약한 무선채널로 중요한 데이터가 노출되는 것을 보호해야 할 필요가 있다.In general, in a digital wireless communication system, it is necessary to protect exposure of important data to a wireless channel that is very insecure in nature when transmitting broadband service signals such as voice signals, data signals, and video signals through a wireless channel.

그리고, 무선채널을 통한 데이터의 전송뿐만 아니라 디지털 형태로 송수신되는 모든 데이터들의 보호를 위한 암호 분야 또는 스크램블링 분야에 속하고, 특히 디지털 무선 통신 시스템에서는 직접 대역확산방식을 사용하는 셀룰러 시스템에서의 전송 데이터를 보호하기 위한 스크램블링을 목적으로 의사랜덤 시퀀스를 적용하고 있다.In addition, it belongs to the field of cryptography or scrambling for the protection of all data transmitted / received in digital form as well as the transmission of data through a wireless channel. Pseudorandom sequence is applied for the purpose of scrambling to protect.

그러나, 종래의 기술로는, 암호학적 비도가 높은 의사랜덤 시퀀스 발생기의 하드웨어로 구현하기 어려운 문제점이 있었다.However, the related art has a problem that it is difficult to implement hardware of a pseudorandom sequence generator having a high cryptographic ratio.

따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 갈로아체 형태로 구성되는 의사랜덤 시퀀스 발생기를 구현함에 있어, 임의의 입력 정수를 반복적인 튜플의 이진 병렬 데이터와의 승산 과정을 통해 발생한 데이터를 이용해 의사랜덤 시퀀스를 발생하므로써, 전송되는 데이터의 암호화적 비도를 매우 높일 수 있는 의사랜덤 시퀀스 발생 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.Accordingly, the present invention has been made to solve the above problems, in implementing a pseudo-random sequence generator composed of a galloche form, by multiplying an arbitrary input integer by the binary parallel data of the repetitive tuple It is an object of the present invention to provide a method of generating a pseudorandom sequence capable of greatly increasing the encryption ratio of transmitted data by generating a pseudorandom sequence using the generated data and a computer-readable recording medium recording a program for realizing the pseudorandom sequence. .

도 1은 본 발명이 적용되는 무선 통신 시스템의 구성 개략도.1 is a schematic configuration diagram of a wireless communication system to which the present invention is applied.

도 2는 본 발명에 따른 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법에 대한 일실시예 흐름도.2 is a flowchart illustrating a method for generating a pseudorandom sequence in a wireless communication system according to the present invention.

도 3은 본 발명을 적용하여 구현한 의사랜덤 시퀀스 발생기의 구성 예시도.3 is an exemplary configuration diagram of a pseudorandom sequence generator implemented by applying the present invention.

도 4는 본 발명을 적용하여 구현한 도 3의 승산기의 구성 예시도.Figure 4 is an exemplary configuration of the multiplier of Figure 3 implemented by applying the present invention.

도 5는 본 발명을 적용한 도 3의 의사랜덤 시퀀스 발생부의 구성 예시도.5 is an exemplary configuration of the pseudorandom sequence generator of FIG. 3 to which the present invention is applied.

* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

1, 2: 의사랜덤 시퀀스 발생기 5: 스크램블러1, 2: Pseudorandom Sequence Generator 5: Scrambler

6: 디스크램블러6: descrambler

이와 같은 목적을 달성하기 위한 본 발명은, 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법에 있어서, 튜플(tuple)의 초기 데이터를 미리 생성한 후, 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 1 단계; 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 확인한 후, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제 1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 2 단계; 상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 상기 소정의 제 1 튜플의 형태로 계수값들을 계산하고, 각각의 계수값에 대한 대응되는 소정의 제 2 튜플 형태의 매핑(mapping) 데이터를 결정하는 제 3 단계; 및 상기 소정의 제 2 튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하여, 소정의 클럭에 따라 궤환되는 계산값과 상기 소정의 제 2 튜플의 데이터를 승산한 후, 상기 소정의 제 2 튜플의 데이터를 입력받아 소정 비트의 의사랜덤 시퀀스를 발생하는 제 4 단계를 포함한다.In order to achieve the above object, the present invention relates to a method for generating a pseudorandom sequence in a wireless communication system, wherein an initial data of a tuple is generated in advance, and then an arbitrary pseudorandom sequence to be finally generated is determined. A first step of receiving a random integer; After checking whether the input integer value is an integer value capable of generating a sequence satisfying the entire full period, the initial data and the original data of the tuple are determined according to whether the maximum common factor of the total period value and the input integer value is a predetermined value. A second step of performing a predetermined first tuple multiplication by using a regular basis of a coolant to calculate a conjugate group for the input source circle; Compute coefficient values in the form of the first tuple of the minimum polynomial in Galoache with respect to the input source, and map the mapping data in the form of a corresponding predetermined second tuple for each coefficient value. Determining a third step; And calculating an input value for multiplying the data of the second predetermined tuple, multiplying the calculated value fed back according to a predetermined clock and the data of the second predetermined tuple, and then the second predetermined tuple. And a fourth step of receiving the data of < RTI ID = 0.0 > and < / RTI > generating a pseudorandom sequence of predetermined bits.

또한, 본 발명은, 프로세서를 구비한 무선 통신 시스템에, 튜플(tuple)의 초기 데이터를 미리 생성한 후, 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 1 기능; 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 확인한 후, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제 1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 2 기능; 상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 상기 소정의 제 1 튜플의 형태로 계수값들을 계산하고, 각각의 계수값에 대한 대응되는 소정의 제 2 튜플 형태의 매핑(mapping) 데이터를 결정하는 제 3 기능; 및 상기 소정의 제 2 튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하여, 소정의 클럭에 따라 궤환되는 계산값과 상기 소정의 제 2 튜플의 데이터를 승산한 후, 상기 소정의 제 2 튜플의 데이터를 입력받아 소정 비트의 의사랜덤 시퀀스를 발생하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.The present invention also provides a first function of receiving an arbitrary random integer that determines a pseudorandom sequence to be generated after generating initial data of a tuple in advance in a wireless communication system having a processor. ; After checking whether the input integer value is an integer value capable of generating a sequence satisfying the entire full period, the initial data and the original data of the tuple are determined according to whether the maximum common factor of the total period value and the input integer value is a predetermined value. A second function of performing a predetermined predetermined tuple multiplication by using a regular basis of the coolant to calculate a conjugate group for the input source circle; Compute coefficient values in the form of the first tuple of the minimum polynomial in Galoache with respect to the input source, and map the mapping data in the form of a corresponding predetermined second tuple for each coefficient value. Determining a third function; And calculating an input value for multiplying the data of the second predetermined tuple, multiplying the calculated value fed back according to a predetermined clock and the data of the second predetermined tuple, and then the second predetermined tuple. The present invention provides a computer-readable recording medium having recorded thereon a program for realizing a fourth function of receiving data of a predetermined bit and generating a pseudo-bit sequence of a predetermined bit.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.

도 1은 본 발명이 적용되는 무선 통신 시스템의 구성 개략도로서, 의사랜덤 시퀀스 발생기(1,2)들과, 스크램블러(scrambler)(5)와, 디스크램블러(descrambler)(6)로 구성된다.1 is a schematic configuration diagram of a wireless communication system to which the present invention is applied, and includes pseudorandom sequence generators 1 and 2, a scrambler 5, and a descrambler 6.

의사랜덤 시퀀스 발생기(1)는 원시원1과 입력 데이터와의 배타적논리합 연산을 통해 스크램블화된 데이터를 출력하기 위해 랜덤한 시퀀스를 발생하여 스크램블러(5)로 전달한다.The pseudorandom sequence generator 1 generates a random sequence and outputs the random sequence to the scrambler 5 to output the scrambled data through an exclusive logical sum operation between the original source 1 and the input data.

의사랜덤 시퀀스 발생기(2)는 스크램블화되어 무선채널을 통해 수신된 디지털 데이터로부터 본래의 데이터를 추출하기 위해 송신단과 동일한 랜덤 시퀀스를 발생하여 디스크램블러(6)로 전달한다.The pseudorandom sequence generator 2 generates the same random sequence as the transmitting end and delivers it to the descrambler 6 in order to extract the original data from the digital data received through the radio channel scrambled.

원시원1과 원시원2는 동일한 값으로서 의사랜덤 시퀀스를 발생하기 위해 송수신단의 의사랜덤 발생기(1, 2)들에 초기 입력키값으로 들어간다.Primitive source 1 and primitive source 2 enter the initial input key value into the pseudorandom generators 1 and 2 of the transceiver to generate a pseudorandom sequence as the same value.

스크램블러(5)는 송신하고자 하는 디지털 입력데이터를 비화시켜 수신단의 디스크램블러(6)로 전송한다.The scrambler 5 transmits the digital input data to be transmitted to the descrambler 6 at the receiving end.

디스크램블러(6)는 수신된 데이터로부터 원래의 데이터를 추출한다.The descrambler 6 extracts original data from the received data.

한편, 실제로 스크램블러(5)와 디스크램블러(6)를 구현시에는 의사랜덤 시퀀스 발생기(1, 2)들과 원시원1 및 원시원2는 하나의 하드웨어로 구성될 수도 있다.On the other hand, when the scrambler 5 and the descrambler 6 are actually implemented, the pseudorandom sequence generators 1 and 2, and the source 1 and the source 2 may be composed of one hardware.

도 2는 본 발명에 따른 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법에 대한 일실시예 흐름도이다.2 is a flowchart illustrating a method of generating a pseudorandom sequence in a wireless communication system according to the present invention.

도 2를 참조하면, 최초에는 반복적인 64튜플(tuple) 이진벡터 승산을 수행하기 위해 사용되는 64튜플의 초기 데이터를 미리 생성시킨다(201).Referring to FIG. 2, initially, 201 initial data of 64 tuples used to perform repetitive 64 tuple binary vector multiplication is generated in advance (201).

최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 입력값으로써 임의의 랜덤한 정수를 받아들여(202), 이 값이 "264-1"의 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 입력값인지를 판단하여(203), 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 입력값이 아니면, 다시 새로운 입력 정수값을 랜덤하게 발생시켜 만족될 때까지 임의의 랜덤한 정수를 입력받는 과정(202)을 재수행한다.An input value that determines a pseudorandom sequence to be generated finally, accepts a random random integer (202), and inputs a value that can generate a sequence that satisfies the complete full period of "2 64 -1". In operation 202, if it is not an input value capable of generating a sequence satisfying the entire period, a new input integer value is randomly generated and a random random integer is input until it is satisfied. Rerun

만약, 시퀀스를 발생시킬 수 있는 입력값인지를 판단하는 과정(203)에서 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 입력값이면, 전체 주기값과 입력값의 최대공약수가 '1'인지를 판단하여(204), 최대공약수가 '1'이 아니면 전체의 시퀀스가 완전한 주기를 가지지 못하게 되므로 임의의 랜덤한 정수를 입력받는 과정(202)으로 넘어간다.If it is an input value capable of generating a sequence satisfying the entire period in the step 203 of determining whether it is an input value capable of generating a sequence, it is determined whether the maximum common divisor of the entire period value and the input value is '1'. In step 204, if the greatest common divisor is not '1', the whole sequence does not have a complete period, and thus the process proceeds to step 202 of receiving a random random integer.

한편, 최대공약수가 '1'인지를 판단 과정(204)에서 최대공약수가 '1'이면, 초기 데이터 생성 과정(201)에서 미리 계산된 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 64튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산한다(205).On the other hand, if the greatest common divisor is '1' in the process of determining whether the greatest common divisor is '1', the repetitive 64 tuples using the initial data pre-calculated in the initial data generation process 201 and the normal basis of the original source. The multiplication is performed to calculate a conjugate group for the input source circle (205).

이어서, 입력된 원시원에 대한 갈로아체 GF(16)에서의 최소다항식의 64튜플의 형태로 계수값들을 계산한다(206).The coefficient values are then calculated (206) in the form of 64 tuples of least polynomials in galloche GF 16 for the input source.

이렇게, 계산된 64튜플 형태의 결과는 갈로아체 GF(16)의 최소다항식의 4튜플 형태의 표현과 일대일 대응이 되는데, 각각의 계수값에 대한 대응되는 4튜플 형태의 매핑(mapping) 데이터를 결정하고(207), 선형궤환 쉬프트 레지스터에서 궤환되는 4튜플의 데이터와 승산을 수행하는 회로의 입력값을 계산할 수 있게 되며(208), 승산회로에서는 한 번의 클럭이 가해질 때 피드백되는 4튜플의 데이터와 승산을 수행하고(209), 4튜플의 데이터를 입력으로 받아들여 한 비트의 의사랜덤 시퀀스를 출력시킴으로써 전체의 흐름이 종료된다(210).Thus, the calculated 64-tuple type result corresponds one-to-one correspondence with the 4-tuple type representation of the minimum polynomial of Galoache GF 16, and determines the mapping data of the corresponding 4-tuple type for each coefficient value. In operation 207, the input value of the circuit which multiplies the data of 4 tuples fed back from the linear feedback shift register can be calculated (208), and the data of 4 tuples fed back when one clock is applied is multiplied by the multiplication circuit. The whole flow is terminated by performing multiplication (209), accepting four tuples of data as an input, and outputting a pseudorandom sequence of one bit (210).

도 3은 본 발명을 적용하여 구현한 선형 피드백 쉬프트 레지스터를 이용한 의사랜덤 시퀀스 발생기의 구성 예시도로서, 레지스터(R311 내지 R326)들과, 가산기(A311 내지 A325)들과, 승산기(M311 내지 M325)들과, 의사랜덤 시퀀스 발생부(310)들로 구성된다.3 is an exemplary configuration diagram of a pseudorandom sequence generator using a linear feedback shift register implemented by applying the present invention, and includes registers R311 through R326, adders A311 through A325, and multipliers M311 through M325. And pseudorandom sequence generators 310.

4단 병렬 레지스터(R311 내지 R326)들에는 임의의 초기값이 세팅되며, 이 값은 송신단의 스크램블러와 수신단의 디스크램블러에 동일한 값으로 일치되어야 한다.An arbitrary initial value is set in the four-level parallel registers R311 to R326, and this value must match the scrambler of the transmitter and the descrambler of the receiver.

한 번의 클럭이 인가되면, 피드백되는 4튜플의 이진 데이터(βt)와 입력된 원시원에 의해 계산되어진 계수(β1내지 β16)들과 4튜플 승산기(M311 내지 M325)들에 의해 연산이 이루어진 결과와 각 이전 레지스터의 4튜플 이진 데이터와의 배타적논리합 연산을 수행한다.When a clock is applied, the operation is performed by the 4-tuple binary data β t fed back, the coefficients β 1 to β 16 calculated by the input source, and the 4-tuple multipliers M311 to M325. An exclusive logical sum operation is performed on the result and the 4-tuple binary data of each previous register.

4튜플의 배타적논리합 연산 결과(22)는 각 레지스터의 다음 단으로 쉬프트 되고 다음의 이진 시퀀스를 발생하기 위해 피드백됨과 동시에 한 비트의 출력 시퀀스를 발생시키기 위해 간단한 논리회로로 구성되는 의사랜덤 시퀀스 발생부(310)로 입력된다.The four-tuple exclusive logical sum operation result 22 is shifted to the next stage of each register and fed back to generate the next binary sequence, and at the same time, a pseudorandom sequence generator consisting of a simple logic circuit to generate one bit output sequence. Input 310.

그리고, 의사랜덤 시퀀스 발생부(310)의 구성회로를 통해 최종적으로 한 비트의 이진 시퀀스가 출력된다.The binary sequence of one bit is finally outputted through the configuration circuit of the pseudorandom sequence generator 310.

도 4는 본 발명을 적용하여 구현한 도 3의 승산기의 구성 예시도로서, 이전 클럭에 의해 발생된 4튜플 데이터는 레지스터(410)에 저장되고, 피드백되는 4튜플 데이터βt와 원시다항식에 의해 미리 계산된 4개의 4튜플 데이터(a00 내지 a33)를 승산하기 위해 구성된 논리곱게이트(A411 내지 A426)들 및 배타적논리합게이트(X411 내지 X426)들로 구성된다.4 is an exemplary configuration diagram of the multiplier of FIG. 3 implemented by applying the present invention, in which the 4-tuple data generated by the previous clock is stored in the register 410, and the 4-tuple data βt fed back and the raw polynomial are previously described. It consists of logical multiplication gates A411 through A426 and exclusive logical sum gates X411 through X426 configured to multiply the calculated four four-tuple data a00 through a33.

여기서, 클럭이 인가되면, 이전 단의 레지스터(410)에 저장된 튜플 데이터들과 승산 결과를 배타적논리합 연산을 수행하여 다음 단의 레지스터(420)에 저장된다.In this case, when a clock is applied, an exclusive logical sum operation is performed on the multiplication result of the tuple data stored in the register 410 of the previous stage and stored in the register 420 of the next stage.

도 5는 본 발명을 적용한 도 3의 의사랜덤 시퀀스 발생부의 구성 예시도로서, 논리곱게이트(M511 내지 M516)들과, 배타적논리합게이트(A511 내지 A516)들로 이루어진다.5 is an exemplary configuration diagram of the pseudorandom sequence generator of FIG. 3 to which the present invention is applied, and includes logical AND gates M511 to M516 and exclusive logical gates A511 to A516.

클럭이 인가되었을 때, 피드백되는 값과 동일한 4튜플 데이터(a0내지 a3)들이 의사랜덤 시퀀스 발생부의 입력으로 주어지고, 논리곱게이트(M511 내지 M516)들에 의한 연산 과정과 배타적논리합게이트(A511 내지 A516)들에 의한 연산 과정을 통해 최종적으로 한 비트의 의사랜덤 시퀀스가 발생된다.When the clock is applied, four tuple data (a 0 to a 3 ) equal to the value to be fed back are given to the input of the pseudorandom sequence generator, and the calculation process and the exclusive logical sum gate (OR) by the AND gates M511 to M516 are performed. Finally, a pseudorandom sequence of one bit is generated through an operation process by A511 to A516.

본 발명의 기술 사상은 상기 바람직한 실시예에 따라 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며 그 제한을 위한 것이 아님을 주의하여야 한다. 또한, 본 발명의 기술 분야의 통상의 전문가라면 본 발명의 기술 사상의 범위내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다.Although the technical idea of the present invention has been described in detail according to the above preferred embodiment, it should be noted that the above-described embodiment is for the purpose of description and not of limitation. In addition, those skilled in the art will understand that various embodiments are possible within the scope of the technical idea of the present invention.

이상에서 설명한 바와 같이 본 발명은, 임의의 입력 정수를 반복적인 튜플의 이진 병렬 데이터와의 승산 과정을 통해 발생한 이진 데이터를 이용해 의사랜덤 시퀀스를 발생하므로써, 간단한 디지털 논리회로와 레지스터를 이용하여 스크램블러와 디스크램블러를 하드웨어로 용이하게 구현할 수 있는 효과가 있다.As described above, the present invention generates a pseudorandom sequence using binary data generated by multiplying an arbitrary input integer with binary parallel data of an iterative tuple, thereby using a scrambler using a simple digital logic circuit and a register. The descrambler can be easily implemented in hardware.

Claims (7)

무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법에 있어서,A method for generating a pseudorandom sequence in a wireless communication system, 튜플(tuple)의 초기 데이터를 미리 생성한 후, 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 1 단계;A first step of generating an initial data of a tuple in advance and receiving an arbitrary random integer which determines a pseudorandom sequence that is finally generated; 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 확인한 후, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제 1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 2 단계;After checking whether the input integer value is an integer value capable of generating a sequence satisfying the entire full period, the initial data and the original data of the tuple are determined according to whether the maximum common factor of the total period value and the input integer value is a predetermined value. A second step of performing a predetermined first tuple multiplication by using a regular basis of a coolant to calculate a conjugate group for the input source circle; 상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 상기 소정의 제 1 튜플의 형태로 계수값들을 계산하고, 각각의 계수값에 대한 대응되는 소정의 제 2 튜플 형태의 매핑(mapping) 데이터를 결정하는 제 3 단계; 및Compute coefficient values in the form of the first tuple of the minimum polynomial in Galoache with respect to the input source, and map the mapping data in the form of a corresponding predetermined second tuple for each coefficient value. Determining a third step; And 상기 소정의 제 2 튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하여, 소정의 클럭에 따라 궤환되는 계산값과 상기 소정의 제 2 튜플의 데이터를 승산한 후, 상기 소정의 제 2 튜플의 데이터를 입력받아 소정 비트의 의사랜덤 시퀀스를 발생하는 제 4 단계After calculating an input value for performing multiplication with the data of the second predetermined tuple, multiplying the calculated value fed back according to a predetermined clock and the data of the second predetermined tuple, and then Fourth step of receiving data and generating pseudo random sequence of predetermined bits 를 포함하여 이루어진 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.Method of generating a pseudorandom sequence in a wireless communication system comprising a. 제 1 항에 있어서,The method of claim 1, 상기 제 1 단계는,The first step is, 상기 튜플(tuple)의 초기 데이터를 미리 생성하는 제 5 단계; 및A fifth step of generating in advance initial data of the tuple; And 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 6 단계A sixth step of receiving a random random integer which determines a pseudorandom sequence to be generated finally 를 포함하여 이루어진 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.Method of generating a pseudorandom sequence in a wireless communication system comprising a. 제 1 항에 있어서,The method of claim 1, 상기 제 2 단계는,The second step, 상기 제 1 단계에서 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 판단하는 제 5 단계;A fifth step of determining whether the integer value input in the first step is an integer value capable of generating a sequence satisfying a complete full period; 상기 제 5 단계에서의 판단 결과 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값이 아니면, 상기 제 1 단계로 넘어가는 제 6 단계; 및A sixth step if the determination result in the fifth step is not an integer value capable of generating a sequence satisfying the entire period, the process proceeds to the first step; And 상기 제 5 단계에서의 판단 결과 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값이면, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제 1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 7 단계If the determination result of the fifth step is an integer value capable of generating a sequence satisfying the entire period, the initial data and the source of the tuple are determined according to whether the maximum common divisor of the total period value and the input integer value is a predetermined value. A seventh step of calculating a conjugate group for the input source by performing an iterative predetermined first tuple multiplication using a regular basis of 를 포함하여 이루어진 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.Method of generating a pseudorandom sequence in a wireless communication system comprising a. 제 3 항에 있어서,The method of claim 3, wherein 상기 제 7 단계는,The seventh step, 상기 전체 주기값과 입력 정수 값의 최대 공약수가 실질적으로 '1'인지를 판단하는 제 8 단계;An eighth step of determining whether the greatest common divisor of the total period value and the input integer value is substantially '1'; 상기 제 8 단계에서의 판단 결과 상기 최대 공약수가 실질적으로 '1'이면, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제 1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 9 단계; 및As a result of the determination in the eighth step, if the maximum common divisor is substantially '1', iteratively multiplies a predetermined first tuple multiplication by using the initial data of the tuple and the normal basis of the primitive source, and inputs the input source with respect to the input source. A ninth step of calculating the conjugate group; And 상기 제 8 단계에서의 판단 결과 상기 최대 공약수가 실질적으로 '1'이 아니면, 상기 제 1 단계로 넘어가는 제 10 단계If the maximum common divisor is substantially '1' as a result of the determination in the eighth step, the tenth step is passed to the first step 를 포함하여 이루어진 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.Method of generating a pseudorandom sequence in a wireless communication system comprising a. 제 1 항에 있어서,The method of claim 1, 상기 제 3 단계는,The third step, 상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 64튜플의 형태로 계수값들을 계산하는 제 5 단계; 및A fifth step of calculating coefficient values in the form of 64 tuples of a minimum polynomial in Galoache for the input source; And 상기 제 5 단계에서 계산한 각각의 계수값에 대한 대응되는 4튜플 형태의 매핑 데이터를 결정하는 제 6 단계A sixth step of determining mapping data in the form of corresponding 4-tuples for each coefficient value calculated in the fifth step; 를 포함하여 이루어진 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.Method of generating a pseudorandom sequence in a wireless communication system comprising a. 제 1 항 내지 제 5 항중 어느 한 항에 있어서,The method according to any one of claims 1 to 5, 상기 제 4 단계는,The fourth step, 4튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하는 제 11 단계;An eleventh step of calculating an input value for performing multiplication with four tuples of data; 상기 소정의 클럭에 따라 궤환되는 계산값과 4튜플의 데이터를 승산하는 제 12 단계; 및A twelfth step of multiplying the calculated value fed back according to the predetermined clock by four tuples of data; And 4튜플의 데이터를 입력받아 한 비트의 의사랜덤 시퀀스를 발생하는 제 13 단계The thirteenth step of receiving a 4-tuple of data and generating a pseudorandom sequence of one bit 를 포함하여 이루어진 무선 통신 시스템에서의 의사랜덤 시퀀스 생성 방법.Method of generating a pseudorandom sequence in a wireless communication system comprising a. 프로세서를 구비한 무선 통신 시스템에,In a wireless communication system having a processor, 튜플(tuple)의 초기 데이터를 미리 생성한 후, 최종적으로 발생되는 의사랜덤 시퀀스를 결정하게 되는 임의의 랜덤한 정수를 입력받는 제 1 기능;A first function of generating an initial data of a tuple in advance and receiving an arbitrary random integer which determines a pseudorandom sequence that is finally generated; 입력받은 정수 값이 완전한 전체 주기를 만족하는 시퀀스를 발생시킬 수 있는 정수 값인지를 확인한 후, 전체 주기값과 입력 정수 값의 최대 공약수가 소정의 값인지 여부에 따라, 상기 튜플의 초기 데이터와 원시원의 정규기저를 이용하여 반복적인 소정의 제 1 튜플 승산을 수행하여 입력된 원시원에 대한 켤레그룹을 계산하는 제 2 기능;After checking whether the input integer value is an integer value capable of generating a sequence satisfying the entire full period, the initial data and the original data of the tuple are determined according to whether the maximum common factor of the total period value and the input integer value is a predetermined value. A second function of performing a predetermined predetermined tuple multiplication by using a regular basis of the coolant to calculate a conjugate group for the input source circle; 상기 입력된 원시원에 대한 갈로아체에서의 최소다항식의 상기 소정의 제 1 튜플의 형태로 계수값들을 계산하고, 각각의 계수값에 대한 대응되는 소정의 제 2 튜플 형태의 매핑(mapping) 데이터를 결정하는 제 3 기능; 및Compute coefficient values in the form of the first tuple of the minimum polynomial in Galoache with respect to the input source, and map the mapping data in the form of a corresponding predetermined second tuple for each coefficient value. Determining a third function; And 상기 소정의 제 2 튜플의 데이터와 승산을 수행하기 위한 입력값을 계산하여, 소정의 클럭에 따라 궤환되는 계산값과 상기 소정의 제 2 튜플의 데이터를 승산한 후, 상기 소정의 제 2 튜플의 데이터를 입력받아 소정 비트의 의사랜덤 시퀀스를 발생하는 제 4 기능After calculating an input value for performing multiplication with the data of the second predetermined tuple, multiplying the calculated value fed back according to a predetermined clock and the data of the second predetermined tuple, and then A fourth function of receiving data and generating a pseudorandom sequence of predetermined bits 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this.
KR10-1999-0031917A 1999-08-04 1999-08-04 Pseudorandom sequence produce method in wireless communication system KR100377198B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-1999-0031917A KR100377198B1 (en) 1999-08-04 1999-08-04 Pseudorandom sequence produce method in wireless communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-1999-0031917A KR100377198B1 (en) 1999-08-04 1999-08-04 Pseudorandom sequence produce method in wireless communication system

Publications (2)

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

Family

ID=19606161

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1999-0031917A KR100377198B1 (en) 1999-08-04 1999-08-04 Pseudorandom sequence produce method in wireless communication system

Country Status (1)

Country Link
KR (1) KR100377198B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030049803A (en) * 2001-12-17 2003-06-25 (주) 윌텍정보통신 Apparatus for generating an additive white gaussian noise
WO2011155796A3 (en) * 2010-06-10 2012-03-08 Samsung Electronics Co., Ltd. Method for mapping and de-mapping of non-binary symbols in data communication systems

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IN2012DE00954A (en) 2012-03-29 2015-09-11 Samsung India Electronics Pvt Ltd

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030049803A (en) * 2001-12-17 2003-06-25 (주) 윌텍정보통신 Apparatus for generating an additive white gaussian noise
WO2011155796A3 (en) * 2010-06-10 2012-03-08 Samsung Electronics Co., Ltd. Method for mapping and de-mapping of non-binary symbols in data communication systems
US8732563B2 (en) 2010-06-10 2014-05-20 Samsung Electronics Co., Ltd Method for mapping and de-mapping of non-binary symbols in data communication systems

Also Published As

Publication number Publication date
KR100377198B1 (en) 2003-03-28

Similar Documents

Publication Publication Date Title
US20220141038A1 (en) Method of rsa signature or decryption protected using a homomorphic encryption
US6804354B1 (en) Cryptographic isolator using multiplication
US7978851B2 (en) Keystream encryption device, method, and program
US6714614B2 (en) Subscriber unit for generating a stream cipher
US8107620B2 (en) Simple and efficient one-pass authenticated encryption scheme
EP1566009B1 (en) Method of generating a stream cipher using multiple keys
KR20020041815A (en) Linear transformation for symmetric-key ciphers
US20120226731A1 (en) Low depth combinational finite field multiplier
Li et al. Cryptanalysis of a chaotic neural network based multimedia encryption scheme
Pirzada et al. Architectural optimization of parallel authenticated encryption algorithm for satellite application
Talha et al. Efficient advance encryption standard (AES) implementation on FPGA using Xilinx system generator
US11569980B2 (en) Combined SBox and inverse SBox cryptography
KR100377198B1 (en) Pseudorandom sequence produce method in wireless communication system
Mohammed et al. A hybrid approach to design key generator of cryptosystem
Beuchat FPGA implementations of the RC6 block cipher
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
Lin et al. The Design of a High-Throughput Hardware Architecture for the AES-GCM Algorithm
Kitsos et al. Hardware implementation of the SAFER+ encryption algorithm for the Bluetooth system
Sreehari Efficient key management methods for symmetric cryptographic algorithm
Henschen et al. A very lightweight encryption method based on multiple substitution tables
Zorkta et al. New Encryption Mechanism for Fax Communications
Nandan et al. Design of Improved Advance Encryption Standard Algorithm with Affine Transformation in S-Box for Performance Improvement in Field-Programmable Gate Arrays
Banafa Attacks on Blowfish Block Cipher: An Overview
Kanso An efficient cryptosystem Delta for stream cipher applications

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