KR20190139765A - Method and apparatus for generating trust field using linear feedback shift register - Google Patents

Method and apparatus for generating trust field using linear feedback shift register Download PDF

Info

Publication number
KR20190139765A
KR20190139765A KR1020190064116A KR20190064116A KR20190139765A KR 20190139765 A KR20190139765 A KR 20190139765A KR 1020190064116 A KR1020190064116 A KR 1020190064116A KR 20190064116 A KR20190064116 A KR 20190064116A KR 20190139765 A KR20190139765 A KR 20190139765A
Authority
KR
South Korea
Prior art keywords
pseudo noise
packet data
generating
value
mask
Prior art date
Application number
KR1020190064116A
Other languages
Korean (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 한국전자통신연구원
Publication of KR20190139765A publication Critical patent/KR20190139765A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/08—Randomization, e.g. dummy operations or using noise
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

Provided is a method for generating a trust field which is reliable and simple to implement in hardware in a wireless distributed communication system. According to the present invention, the method for generating a trust field may comprise the steps of: loading an initial value, a raw polynomial value, and a linear regression shift register output mask into a linear regression shift register; generating pseudo noise values by a predetermined length while the linear regression shift register performs a shift operation while the values are loaded; and selecting a portion of the generated pseudo noise values and generating bits of a confidence field using the selected pseudo noise values.

Description

선형 회귀 쉬프트 레지스터를 이용한 신뢰 필드 생성 방법 및 장치{Method and apparatus for generating trust field using linear feedback shift register}Method and apparatus for generating confidence field using linear regression shift register

본 발명은 무선 분산 통신 시스템에서 신뢰 필드를 생성하는 방법 및 장치에 대한 것이다. 보다 상세하게는 무선 분산 통신 시스템에서 신뢰성이 높으면서도 동시에 하드웨어적으로 구현이 간단한 신뢰 필드 생성 방법 및 장치에 대한 것이다.The present invention relates to a method and apparatus for generating a trust field in a wireless distributed communication system. More specifically, the present invention relates to a method and apparatus for generating a reliable field, which is high in reliability and simple in hardware, in a wireless distributed communication system.

무선 분산 통신은 기본적으로 방송을 기반으로 한다. 즉, 무선 분산 통신 시스템 내의 모든 단말은 임의의 단말이 송신한 신호를 수신할 수 있어야 한다. 따라서, 임의의 현재 단말은 암호화되지 않은 데이터를 송신하게 된다. 이로 인해, 신호를 송신한 단말이 허가 받은 단말인지 허가 받지 않은 단말인지 검사하는 것이 어려운 문제가 있다. 이러한 문제를 해결하기 위해, 신뢰 필드를 이용하는 방법이 고려되고 있다. 신뢰 필드는 모든 단말이 수신할 수 있지만, 그 신뢰성은 허가 받은 단말이나 시스템만이 검사할 수 있다. Wireless distributed communication is basically broadcast based. That is, all terminals in the wireless distributed communication system should be able to receive a signal transmitted by any terminal. Thus, any current terminal will transmit unencrypted data. For this reason, it is difficult to check whether the terminal which sent the signal is an authorized terminal or an unauthorized terminal. To solve this problem, a method of using a confidence field is being considered. The trusted field can be received by all terminals, but its reliability can only be checked by authorized terminals or systems.

본 발명의 기술적 과제는 무선 분산 통신 시스템에서 신뢰성이 높으면서도 동시에 하드웨어적으로 구현이 간단한 신뢰 필드를 생성하는 방법 및 장치를 제공하는 것이다.An object of the present invention is to provide a method and apparatus for generating a reliable field having high reliability and simple hardware implementation in a wireless distributed communication system.

본 발명에서 이루고자 하는 기술적 과제는 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.The technical problem to be achieved in the present invention is not limited to the technical problem mentioned above, and other technical problems not mentioned above may be clearly understood by those skilled in the art from the following description. There will be.

본 발명의 일 양상에 따르면, 선형 회귀 쉬프트 레지스터를 이용하여 신뢰 필드를 생성하는 방법이 제공될 수 있다. 상기 방법은, 선형 회귀 쉬프트 레지스터에 선형 회귀 쉬프트 레지스터 초기값과 원시 다항식 값과 선형 회귀 쉬프트 레지스터 출력 매스크를 로딩하는 단계, 상기 값들이 로딩된 상태에서 선형 회귀 쉬프트 레지스터가 쉬프트 동작을 하면서 의사 잡음 값들을 미리 정한 길이만큼 생성하는 단계 및 상기 발생된 의사 잡음 값들의 일부분을 선택하고, 선택된 의사 잡음 값들을 이용하여 신뢰 필드의 비트들을 생성하는 단계를 포함할 수 있다.According to one aspect of the present invention, a method for generating a confidence field using a linear regression shift register may be provided. The method includes loading a linear regression shift register initial value, a primitive polynomial value, and a linear regression shift register output mask into a linear regression shift register, while the linear regression shift register shifts while the values are loaded. Generating a predetermined length, and selecting a portion of the generated pseudo noise values, and generating bits of a confidence field using the selected pseudo noise values.

상기 신뢰 필드 생성 방법에 있어서, 상기 발생된 의사 잡음 값들의 일부분을 선택하고, 선택된 의사 잡음 값들을 이용하여 신뢰 필드의 비트들을 생성하는 단계는, 상기 선택된 의사 잡음의 길이와 같은 길이의 의사 잡음 매스크를 구성하는 단계, 상기 선택된 의사 잡음의 각 값들과 구성된 의사 잡음 매스크의 각 비트를 논리 곱 연산하고, 연산된 모든 논리 곱 값들에 대하여 배타적 논리 합 연산을 수행하여 신뢰 필드의 한 비트를 생성하는 단계, 상기 신뢰 필드의 한 비트를 생성하는 방법과 같은 방법을 사용하여, 서로 다른 의사 잡음 매스크들을 이용하여, 상기 신뢰 필드의 모든 비트를 생성하는 단계를 포함할 수 있다.In the confidence field generation method, selecting a portion of the generated pseudo noise values and generating bits of the confidence field using selected pseudo noise values comprises: a pseudo noise mask having a length equal to the length of the selected pseudo noise value; Constructing a logic product, performing a logical product operation on each of the selected pseudo noise masks and each of the configured pseudo noise masks, and performing an exclusive logical sum operation on all of the calculated logical product values to generate one bit of a confidence field Generating all bits of the confidence field using different pseudo noise masks, using a method such as a method of generating one bit of the confidence field.

상기 신뢰 필드 생성 방법에 있어서, 상기 로딩할 선형 회귀 쉬프트 레지스터 초기값과 상기 원시 다항식 값과 상기 선형 회귀 쉬프트 레지스터 출력 매스크와 상기 의사 잡음 매스크들을 설정하는 단계는, 상기 값들 중에서 일부 값들을 시간을 표현하는 값으로 설정하여, 미리 정한 시간마다 다른 신뢰 필드를 생성하는 단계를 포함할 수 있다.In the confidence field generation method, setting the linear regression shift register initial value, the raw polynomial value, the linear regression shift register output mask, and the pseudo noise masks to be loaded may represent some of the values in time. By setting to a value, it may include the step of generating a different confidence field for each predetermined time.

상기 신뢰 필드 생성 방법에 있어서, 상기 초기값과 원시 다항식 값과 선형 회귀 쉬프트 레지스터 출력 매스크와 의사 잡음 매스크 값이 로딩된 상태에서 선형 회귀 쉬프트 레지스터가 쉬프트 동작을 하면서 의사 잡음 값들을 미리 정한 길이만큼 생성하는 단계는, 전송될 패킷 데이터를 함께 이용하여 미리 정한 길이의 의사 잡음 값들을 생성하는 단계를 포함할 수 있다.In the confidence field generation method, a linear regression shift register shifts while the initial value, the primitive polynomial value, the linear regression shift register output mask, and the pseudo noise mask value are loaded, and generates pseudo noise values by a predetermined length. The step of using may include generating pseudo noise values of a predetermined length using the packet data to be transmitted together.

상기 신뢰 필드 생성 방법에 있어서, 전송될 패킷 데이터를 함께 이용하여 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은, 상기 전송될 패킷의 미리 정한 위치의 데이터부터 차례로, 상기 미리 정한 의사 잡음 값 길이와 같은 길이 혹은 1 만큼 작은 길이에 해당하는 데이터를 이용할 수 있다.In the method for generating a confidence field, a method of generating pseudo noise values having a predetermined length by using together packet data to be transmitted may include the predetermined pseudo noise value length in order from data at a predetermined position of the packet to be transmitted. Data of the same length or length as small as 1 can be used.

상기 신뢰 필드 생성 방법에 있어서, 전송될 패킷 데이터를 함께 이용하여 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은, 미리 정한 위치의 패킷 데이터 비트와 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과 쉬프트 동작에 의하여 각 선형 회귀 쉬프트 레지스터에 입력될 값에 대하여 배타적 논리 합 계산을 수행하는 단계, 상기 계산된 배타적 논리 합의 각 값들을 쉬프트 동작 시에 각 선형 회귀 쉬프트 레지스터에 입력하는 단계, 상기 쉬프트 동작에 사용된 패킷 데이터 비트의 다음 비트를 사용하여, 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때 까지 반복하는 단계를 포함할 수 있다. In the confidence field generation method, a method of generating pseudo-noise values having a predetermined length by using together packet data to be transmitted, performs a logical product calculation on a packet data bit at a predetermined position and each bit of a packet data mask. Performing an exclusive logical sum calculation on each of the values of the calculated logical product and a value to be input to each linear regression shift register by a shift operation, wherein each value of the calculated exclusive logical sum is shifted during each shift operation. Inputting a linear regression shift register, and repeating the shift operation until a pseudo noise value of a predetermined length is generated using the next bit of the packet data bits used in the shift operation.

상기 신뢰 필드 생성 방법에 있어서, 전송될 패킷 데이터를 함께 이용하여 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은, 미리 정한 위치의 패킷 데이터 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과 쉬프트 동작에 의하여 각 선형 회귀 쉬프트 레지스터에 입력될 값에 대하여 배타적 논리 합 계산을 수행하는 단계, 상기 계산된 배타적 논리 합의 각 값들을 쉬프트 동작 시에 각 선형 회귀 쉬프트 레지스터에 입력하는 단계, 상기 쉬프트 동작에 사용된 패킷 데이터 비트들을 그대로 사용하거나 혹은 미리 정한 새로운 패킷 데이터 비트들을 사용하여, 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하는 단계를 포함할 수 있다.In the confidence field generation method, a method of generating pseudo-noise values having a predetermined length by using together packet data to be transmitted includes performing a logical product calculation on the packet data bits at a predetermined position and each bit of the packet data mask. Performing an exclusive logical sum calculation on each of the values of the calculated logical product and a value to be input to each linear regression shift register by the shift operation, and performing each of the calculated values of the exclusive logical sum upon the shift operation. Inputting to each linear regression shift register, using the packet data bits used for the shift operation as it is or repeating the shift operation until a pseudo noise value of a predetermined length is generated using new packet data bits predetermined. It may include the step.

상기 신뢰 필드 생성 방법에 있어서, 전송될 패킷 데이터를 함께 이용하여 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은, 미리 정한 위치의 패킷 데이터 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과 각 원시 다항식의 비트들에 대하여 배타적 논리 합 계산을 수행하는 단계, 상기 계산된 배타적 논리 합의 각 값들로 이루어진 다항식을 새로운 원시 다항식으로 결정하는 단계, 상기 결정된 원시 다항식을 이용하여 쉬프트 동작을 수행하고 의사 잡음 값들을 생성하는 단계, 상기 쉬프트 동작에 사용된 패킷 데이터 비트들을 그대로 사용하거나 혹은 미리 정한 새로운 패킷 데이터 비트들을 사용하여, 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하는 단계를 포함할 수 있다. In the confidence field generation method, a method of generating pseudo-noise values having a predetermined length by using together packet data to be transmitted includes performing a logical product calculation on the packet data bits at a predetermined position and each bit of the packet data mask. Performing an exclusive logical sum calculation on each of the values of the calculated logical product and bits of each primitive polynomial; determining a polynomial consisting of the respective values of the calculated exclusive logical sum as a new primitive polynomial; Performing a shift operation using the determined primitive polynomial and generating pseudo noise values, using the packet data bits used for the shift operation as is or using a predetermined new packet data bits, a predetermined length of the shift operation Iterate until it produces a pseudo noise value of It may contain.

상기 신뢰 필드 생성 방법에 있어서, 전송될 패킷 데이터를 함께 이용하여 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은, 생성된 상기 의사 잡음 값과 전송될 패킷 데이터의 미리 정한 위치의 비트값에 대하여 배타적 논리 합 연산을 수행한 값을 새로운 의사 잡음 값으로 결정하는 단계, 쉬프트 동작에 의하여 다음 의사 잡음 값을 생성하는 단계, 상기 다음 의사 잡음 값과 미리 정한 새로운 위치의 패킷 데이터 비트 값에 대하여 배타적 논리 합 연산을 수행한 값을 새로운 의사 잡음 값으로 결정하는 단계, 상기 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하는 단계를 포함할 수 있다. In the confidence field generation method, a method of generating pseudo noise values having a predetermined length by using together packet data to be transmitted is exclusive with respect to the generated pseudo noise value and a bit value of a predetermined position of the packet data to be transmitted. Determining a value obtained by performing a logical sum operation as a new pseudo noise value, generating a next pseudo noise value by a shift operation, and an exclusive logical sum of the next pseudo noise value and a packet data bit value of a predetermined new position The method may include determining the value of the operation as a new pseudo noise value, and repeating the shift operation until generating a pseudo noise value having a predetermined length.

상기 신뢰 필드 생성 방법에 있어서, 전송될 패킷 데이터를 함께 이용하여 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은, 미리 정한 위치의 패킷 데이터 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과 각 선형 회귀 쉬프트 레지스터 출력 매스크 비트들에 대하여 배타적 논리 합 계산을 수행하는 단계, 상기 계산된 배타적 논리 합의 각 값들을 새로운 선형 회귀 쉬프트 레지스터 출력 매스크로 결정하는 단계, 상기 결정된 선형 회귀 쉬프트 레지스터 출력 매스크를 이용하여 의사 잡음 값을 생성하고 레지스터 쉬프트 동작을 수행하는 단계, 상기 사용된 패킷 데이터 비트들을 그대로 사용하거나 혹은 미리 정한 새로운 패킷 데이터 비트들을 사용하여, 의사 잡음 값의 생성 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하는 단계를 포함할 수 있다.In the confidence field generation method, a method of generating pseudo-noise values having a predetermined length by using together packet data to be transmitted includes performing a logical product calculation on the packet data bits at a predetermined position and each bit of the packet data mask. Performing an exclusive logical sum calculation on each of the values of the calculated logical product and each linear regression shift register output mask bits, and converting each of the calculated exclusive logical sum values to a new linear regression shift register output mask. Determining, generating a pseudo noise value using the determined linear regression shift register output mask and performing a register shift operation, using the used packet data bits as they are or using predetermined new packet data bits, Generation behavior of pseudo noise values Can include repeated until the generated pseudo-noise values of a predetermined length.

상기 신뢰 필드 생성 방법에 있어서, 선택된 의사 잡음의 길이와 같은 길이의 의사 잡음 매스크를 구성하는 단계는, 미리 정한 위치의 패킷 데이터 비트들을 이용하여 의사 잡음 매스크를 구성하는 단계를 포함할 수 있다.In the confidence field generation method, constructing a pseudo noise mask having a length equal to the length of the selected pseudo noise may include constructing a pseudo noise mask using packet data bits at a predetermined position.

상기 신뢰 필드 생성 방법에 있어서, 미리 정한 위치의 패킷 데이터 비트들을 이용하여 의사 잡음 매스크를 구성하는 단계는, 의사 잡음 매스크 구성에 이용되는 패킷 데이터 비트들의 길이와 같은 길이의 1차 의사 잡음 매스크 및 패킷 데이터 매스크를 결정하는 단계, 상기 미리 정한 위치의 패킷 데이터 비트들과 결정된 패킷 데이터 매스크의 각 비트에 대하여 논리곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과, 같은 위치의 1차 의사 잡음 매스크의 각 비트들에 대하여 배타적 논리 합 계산을 수행하는 단계, 상기 계산된 배타적 논리 합의 각 값들로 이루어진 매스크를 최종 의사 잡음 매스크로 결정하는 단계를 포함할 수 있다.In the confidence field generation method, constructing a pseudo noise mask using packet data bits of a predetermined position includes: a first pseudo noise mask and a packet having a length equal to the length of the packet data bits used for constructing the pseudo noise mask. Determining a data mask, performing a logical product calculation on the packet data bits of the predetermined position and each bit of the determined packet data mask, each of the values of the calculated logical product, and a primary pseudo in the same position Performing an exclusive logical sum calculation on each bit of the noise mask, and determining a mask consisting of respective values of the calculated exclusive logical sum as a final pseudo noise mask.

본 발명에 의하면, 무선 분산 통신 시스템에서 신뢰성이 높으면서도 동시에 하드웨어적으로 구현이 간단한 신뢰 필드를 제공하는 방법 및 장치가 제공될 수 있다.According to the present invention, there can be provided a method and apparatus for providing a reliable field having high reliability and simple hardware implementation in a wireless distributed communication system.

본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.The effects obtainable in the present invention are not limited to the above-mentioned effects, and other effects not mentioned will be clearly understood by those skilled in the art from the following description. .

도 1은 본 발명의 일 실시예에 따라, 의사 잡음 매스크가 하나인 신뢰 필드 생성 방법을 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시예에 따라, 옵셋이 있는 의사 잡음 값에 매스크를 사용하는 방법을 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따라 출력되는 의사 잡음 값들에 신뢰 필드의 비트 수만큼의 매스크를 이용하여 신뢰 비트들을 생성하는 방법을 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시예에 따라, 시간 관련 필드를 제외하고 암호키를 구성하는 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 따라, 첫번째 쉬프트 레지스터 입력에 데이터 비트를 배타적 논리 합 연산하여 입력시키는 방법을 설명하기 위한 도면이다.
도 6은 본 발명의 일 실시예에 따라, 선형 회귀 쉬프트 레지스터가 쉬프트 동작을 하면서 의사 잡음 값들을 미리 정한 길이만큼 생성할 때, 전송될 패킷 데이터를 함께 이용하여 의사 잡음 값들을 생성하는 방법을 설명하기 위한 도면이다.
도 7은 본 발명의 일 실시예에 따라, 데이터를 함께 이용하여 의사 잡음을 생성하는 방법 중에서, LFSR 출력 매스크 입출력과 관련된 방법을 설명하기 위한 도면이다.
도 8은 본 발명의 일 실시예에 따라, 데이터를 함께 이용하여 의사 잡음을 생성하는 방법 중에서, 의사 잡음 매스크 값을 패킷 데이터를 이용하여 변형하는 방법을 설명하기 위한 도면이다.1 is a diagram for describing a method of generating a confidence field having one pseudo noise mask, according to an embodiment of the present invention.
2 is a diagram for describing a method of using a mask for an offset pseudo noise value according to an embodiment of the present invention.
3 is a diagram for describing a method of generating confidence bits using masks corresponding to the number of bits of a confidence field to pseudo noise values output according to an embodiment of the present invention.
4 is a diagram for describing a method of configuring an encryption key excluding a time-related field according to an embodiment of the present invention.
5 is a diagram for describing a method of inputting an exclusive logical sum operation of a data bit to a first shift register input according to an embodiment of the present invention.
FIG. 6 illustrates a method of generating pseudo noise values using packet data to be transmitted when a linear regression shift register generates pseudo noise values by a predetermined length while performing a shift operation, according to an embodiment of the present invention. It is a figure for following.
FIG. 7 is a diagram for describing a method related to LFSR output mask input / output among a method of generating pseudo noise using data together according to an embodiment of the present invention.
FIG. 8 is a diagram for describing a method of transforming a pseudo noise mask value using packet data among methods of generating pseudo noise using data together according to an embodiment of the present invention.

이하에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나, 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.

본 발명의 실시 예를 설명함에 있어서 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그에 대한 상세한 설명은 생략한다. 그리고, 도면에서 본 발명에 대한 설명과 관계없는 부분은 생략하였으며, 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.In the following description of embodiments of the present invention, when it is determined that a detailed description of a known structure or function may obscure the gist of the present invention, a detailed description thereof will be omitted. In the drawings, parts irrelevant to the description of the present invention are omitted, and like reference numerals denote like parts.

본 발명에 있어서, 어떤 구성요소가 다른 구성요소와 "연결", "결합" 또는 "접속"되어 있다고 할 때, 이는 직접적인 연결관계 뿐만 아니라, 그 중간에 또 다른 구성요소가 존재하는 간접적인 연결관계도 포함할 수 있다. 또한 어떤 구성요소가 다른 구성요소를 "포함한다" 또는 "가진다"고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 배제하는 것이 아니라 또 다른 구성요소를 더 포함할 수 있는 것을 의미한다.In the present invention, when a component is "connected", "coupled" or "connected" with another component, it is not only a direct connection, but also an indirect connection in which another component exists in between. It may also include. In addition, when a component "includes" or "having" another component, it means that it may further include another component, without excluding the other component unless otherwise stated. .

본 발명에 있어서, 제1, 제2 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용되며, 특별히 언급되지 않는 한 구성요소들 간의 순서 또는 중요도 등을 한정하지 않는다. 따라서, 본 개시의 범위 내에서 일 실시예에서의 제1 구성요소는 다른 실시 예에서 제2 구성요소라고 칭할 수도 있고, 마찬가지로 일 실시 예에서의 제2 구성요소를 다른 실시 예에서 제1 구성요소라고 칭할 수도 있다. In the present invention, the terms "first" and "second" are used only for the purpose of distinguishing one component from other components, and do not limit the order or importance between the components unless otherwise specified. Accordingly, within the scope of the present disclosure, a first component in one embodiment may be referred to as a second component in another embodiment, and likewise, a second component in one embodiment may be referred to as a first component in another embodiment. It may also be called.

본 발명에 있어서, 서로 구별되는 구성요소들은 각각의 특징을 명확하게 설명하기 위함이며, 구성요소들이 반드시 분리되는 것을 의미하지는 않는다. 즉, 복수의 구성요소가 통합되어 하나의 하드웨어 또는 소프트웨어 단위로 이루어질 수도 있고, 하나의 구성요소가 분산되어 복수의 하드웨어 또는 소프트웨어 단위로 이루어질 수도 있다. 따라서, 별도로 언급하지 않더라도 이와 같이 통합된 또는 분산된 실시 예도 본 발명의 범위에 포함된다. In the present invention, the components distinguished from each other to clearly describe each feature, and does not necessarily mean that the components are separated. That is, a plurality of components may be integrated into one hardware or software unit, or one component may be distributed and formed into a plurality of hardware or software units. Therefore, even if not mentioned otherwise, such integrated or distributed embodiments are included in the scope of the present invention.

본 발명에 있어서, 다양한 실시 예에서 설명하는 구성요소들이 반드시 필수적인 구성요소들을 의미하는 것은 아니며, 일부는 선택적인 구성요소일 수 있다. 따라서, 일 실시 예에서 설명하는 구성요소들의 부분집합으로 구성되는 실시예도 본 발명의 범위에 포함된다. 또한, 다양한 실시 예에서 설명하는 구성요소들에 추가적으로 다른 구성요소를 포함하는 실시 예도 본 발명의 범위에 포함된다.In the present disclosure, the components described in various embodiments do not necessarily mean essential components, and some may be optional components. Therefore, an embodiment consisting of a subset of the components described in one embodiment is also included in the scope of the present invention. In addition, embodiments including other components in addition to the components described in the various embodiments are included in the scope of the present invention.

후술되는 실시예들은, 무선 분산 통신 시스템에서 신뢰성이 높으면서도 동시에 하드웨어적으로 구현이 간단한 신뢰 필드를 생성하는 방법을 제안한다. 편의상 24 비트의 선형 회귀 쉬프트 레지스터(LFSR: linear feedback shift register)를 사용하고 신뢰 필드는 8 비트라고 가정한다. 다만, 본 발명이 상기 가정에서만 적용되는 것으로 한정되지는 않는다. The embodiments described below propose a method for generating a reliable field having high reliability and simple hardware implementation in a wireless distributed communication system. For convenience, it is assumed that a 24-bit linear feedback shift register (LFSR) is used and the confidence field is 8 bits. However, the present invention is not limited only to the above assumptions.

도 1은 본 발명의 일 실시예에 따라, 의사 잡음 매스크가 하나인 신뢰 필드 생성 방법을 설명하기 위한 도면이다.1 is a diagram for describing a method of generating a confidence field having one pseudo noise mask, according to an embodiment of the present invention.

신뢰 필드 (TF: Trust Field)를 생성하기 위하여 우선 LFSR에 초기 값, 원시 다항식 및 LFSR 출력 매스크를 로딩하여 의사 잡음 초기값인 PN(0)를 발생시킨다.In order to generate a trust field (TF), an initial value, a primitive polynomial, and an LFSR output mask are first loaded into the LFSR to generate a pseudo noise initial value PN (0).

도 1(a)에서 원시 다항식은 Dout과 논리 곱 동작을 수행한다. 도 1에서, Dout은 현재 D23의 출력 값이다. 도 1(a)의 LFSR는 MSRG(modular shift register generator) 형태이다. 그러나, 도 1(b)와 같이, 본 발명은 SSRG(simple shift register generator)로도 구현이 가능하다. 두 형태는 원시 다항식의 a0 가 항상 1이거나 혹은 a23 이 항상 1인 점에서 차이가 있다. 본 발명에서는 앞으로 편의상 MSRG 형태를 사용한다. 다만, 본 발명이 상기 형태에서만 적용되는 것으로 한정되지는 않는다. 도 1에 보이는 바와 같이, LFSR 출력 매스크는 논리 곱 연산을 수행하기 때문에, 해당 매스크 비트의 값이 1인 쉬프트 레지스터의 값만을 배타적 논리 합(exclusive or) 동작을 수행하는 출력 계산에 사용하게 한다.In FIG. 1A, the primitive polynomial performs a logical product operation with D out . In FIG. 1, D out is the output value of the current D 23 . The LFSR of FIG. 1 (a) is in the form of a modular shift register generator (MSRG). However, as shown in Figure 1 (b), the present invention can be implemented as a simple shift register generator (SSRG). The two forms differ in that a 0 in a primitive polynomial is always 1 or a 23 is always 1. In the present invention, the MSRG form is used for convenience in the future. However, the present invention is not limited to the above embodiment only. As shown in FIG. 1, since the LFSR output mask performs a logical multiplication operation, only the value of the shift register whose value of the mask bit is 1 is used for an output calculation that performs an exclusive or operation.

이렇게 LFSR에 LFSR 초기값, 원시 다항식 및 LFSR 출력 매스크가 로딩된 후, 의사 난수 (PRN: Pseudo Random Number)혹은 의사 잡음(PN; Pseudo Noise)을 미리 정한 길이만큼 발생시키고, 상기 발생된 의사 잡음들의 일부분을 선택하여 신뢰 필드의 비트들을 생성하게 된다. 본 명세서에서 의사 난수(PRN)와 의사 잡음(PR)은 동일한 의미로 사용될 수 있다.After the LFSR initial value, the raw polynomial, and the LFSR output mask are loaded in the LFSR, a pseudo random number (PRN) or pseudo noise (PN) is generated by a predetermined length, and the pseudo noises are generated. Select a part to generate bits of the confidence field. In this specification, pseudorandom number (PRN) and pseudo noise (PR) may be used in the same sense.

도 1(a)에서, 초기값은 [D0(0), D1(0), D2(0), ..., D23(0)]으로 표현되고, 원시 다항식의 계수는 [a0, a1, a2, ..., a23]으로 표현되고, LFSR 출력 매스크는 [b0, b1, b2, ..., b23]으로 표현되고, 의사 잡음(PN: Pseudo Noise) 매스크는 [c0, c1, c2, ..., c23]으로 표현된다. 여기서, 앞서 설명한 바와 같이 원시 다항식의 a0는 1을 사용한다. In Fig. 1 (a), the initial values are expressed as [D 0 (0), D 1 (0), D 2 (0), ..., D 23 (0)], and the coefficients of the primitive polynomial are [a 0 , a 1 , a 2 , ..., a 23 ], the LFSR output mask is represented by [b 0 , b 1 , b 2 , ..., b 23 ], and pseudo noise (PN: Pseudo Noise) mask is represented by [c 0 , c 1 , c 2 , ..., c 23 ]. Here, as described above, a 0 in the primitive polynomial uses 1.

도 1의 의사 잡음 매스크는 신뢰 비트 별로 다음과 같이 표현될 수도 있다. 즉, i 번째 신뢰 비트에 대한 매스크 Pi를 다음과 같이 표현할 수 있다. The pseudo noise mask of FIG. 1 may be expressed as follows for each confidence bit. That is, the mask P i for the i th confidence bit may be expressed as follows.

즉, P0 = [c0, c1, c2, 0, 0, ..., 0], P1 = [0, 0, 0, c3, c4, c5, 0, 0, ..., 0], ..., P7 = [0, 0, ..., 0, c21, c22, c23]로 표현될 수 있다.That is, P 0 = [c 0 , c 1 , c 2 , 0, 0, ..., 0], P 1 = [0, 0, 0, c 3 , c 4 , c 5 , 0, 0,. .., 0], ..., P 7 = [0, 0, ..., 0, c 21 , c 22 , c 23 ] can be represented.

여기서 예시된 의사 잡음 매스크의 구성은 하나의 예시일 뿐이며, 여러 다른 구성이 가능하다. 예를 들면, P0 = [c0, 0, 0, c4, c5, 0, 0, ..., 0]의 구성도 가능하다. 해당 매스크의 비트 값이 1인 의사 잡음 값만이 배타적 논리 합(exclusive or) 동작을 수행하는 출력 계산에 사용된다.The configuration of the pseudo noise mask illustrated here is just one example, and various other configurations are possible. For example, the configuration of P 0 = [c 0 , 0, 0, c 4 , c 5 , 0, 0, ..., 0] is also possible. Only pseudo noise values with a bit value of 1 in the mask are used for output calculations that perform exclusive or summation operations.

도 1(a)의 하드웨어 로직 구성은 아래의 식 (1) 내지 (3)으로 표현될 수 있다.The hardware logic configuration of FIG. 1A may be expressed by the following Equations (1) to (3).

D0(clk+1) = (D23(clk) and a0)D 0 (clk + 1) = (D 23 (clk) and a 0 )

Di(clk+1) = Di-1(clk) xor (D23(clk) and ai), i=1, 2, ..., 23 ... 식 (1)D i (clk + 1) = D i-1 (clk) xor (D 23 (clk) and a i ), i = 1, 2, ..., 23 ... Equation (1)

PN(clk) = (D0(clk) and b0) xor (D1(clk) and b1) ... xor (D23(clk) and b23) ... 식(2)PN (clk) = (D 0 (clk) and b 0 ) xor (D 1 (clk) and b 1 ) ... xor (D 23 (clk) and b 23 ) ... equation (2)

TFi = (PN(i*3) and ci*3) xor (PN(i*3+1) and c i*3+1) xor (PN(i*3+2) and ci*3+2)... 식(3)TF i = (PN (i * 3) and c i * 3 ) xor (PN (i * 3 + 1) and c i * 3 + 1 ) xor (PN (i * 3 + 2) and c i * 3 + 2 ) ... Formula (3)

여기서, Di(clk)는 클럭 clk에서 LFSR의 i번째 레지스터 값을 의미하고, ai는 원시 다항식의 i 번째 비트이고, Input(n)은 패킷 데이터의 n 번째 비트이고, di는 패킷 데이터 매스크의 i 번째 비트이고, TFi는 신뢰 필드의 i 번째 비트이고, PN(n)는 n 번째 의사 잡음 값이고, ci는 의사 잡음 매스크의 i 번째 비트이다. 또, 'xor'는 배타적 논리 합(exclusive or) 연산을 의미하고, 'and'는 논리 곱 연산을 의미하고, '*'는 곱하기 연산을 의미한다. Where D i (clk) is the i th register value of the LFSR at clock clk, a i is the i th bit of the raw polynomial, Input (n) is the n th bit of the packet data, and d i is the packet data Is the i th bit of the mask, TFi is the i th bit of the confidence field, PN (n) is the n th pseudo noise value, and c i is the i th bit of the pseudo noise mask. In addition, 'xor' means an exclusive or operation, 'and' means a logical product operation, and '*' means a multiplication operation.

clk 가 증가하는 것은 쉬프트 동작이 이루어짐을 의미한다. 이와 같이 clk를 증가시키면서 미리 정한 길이의 의사 잡음을 발생시킬 수 있다. Increasing clk means that the shift operation is performed. Thus increasing the clk can generate a pseudo noise of a predetermined length.

도 1(a)의 LFSR에서 의사 잡음을 24개 출력할 경우, 도 1(a)에서 신뢰 필드를 계산하기 위해서는 초기값, 원시 다항식, LFSR매스크를 로딩하는 데 소요되는 1클럭과 LFSR을 동작시켜서 24개의 의사 잡음 값들을 생성하는 데 소요되는 23클럭과 신뢰 필드의 각 비트를 생성하는 데 소요되는 1 클럭이 필요하다. 따라서, 도 1의 하드웨어가 구비되어 있다면, 신뢰 필드를 구성하기 위해서 단지 '신뢰 필드의 길이+1' 만큼의 클럭만이 소요된다. In the case of outputting 24 pseudo noises in the LFSR of FIG. 1 (a), in order to calculate the confidence field in FIG. We need 23 clocks to generate 24 pseudo-noise values and 1 clock to generate each bit of the confidence field. Therefore, if the hardware of Fig. 1 is provided, only a clock of 'length of trust field + 1' is required to construct a confidence field.

따라서, 보안에 관련된 다른 알고리즘에 비해서 본 발명은 하드웨어적으로 구조가 매우 단순하고 계산 속도도 매우 빠르다고 할 수 있다.Therefore, compared to other algorithms related to security, the present invention can be said that the structure is very simple in hardware and the calculation speed is very fast.

이 신뢰 필드 8 bits를 계산하기 위하여 필요한 비트 수는 95 (=24*4-1) 비트이다. 즉, 초기 값 24 bits, 원시 다항식 23 bits, LFSR mask 24 bits, 의사 잡음 mask 24 bits 가 필요하다. 즉, 경우의 수가 295 이다.The number of bits needed to calculate this confidence field 8 bits is 95 (= 24 * 4-1) bits. That is, an initial value of 24 bits, a raw polynomial 23 bits, an LFSR mask 24 bits, and a pseudo noise mask 24 bits are required. That is, the number of cases is 2 95 .

따라서, 한 단말이 전송한 신뢰 비트 8비트를 다른 단말이 수신하더라도, 그 다른 단말은 그 신뢰 비트의 신뢰성을 거의 판단할 수 없고, 95비트의 암호키도 알 수 없다. 오직, 95 비트의 암호 키를 함께 가지고 있는 분산 통신 시스템 관리 단말과 해당 신뢰 필드를 전송한 단말만이 신뢰성을 확인할 수 있다.Therefore, even if another terminal receives the 8-bit trusted bit transmitted by one terminal, the other terminal can hardly determine the reliability of the trusted bit and cannot know the 95-bit encryption key. Only the distributed communication system management terminal together with the 95-bit encryption key and the terminal transmitting the corresponding trust field can verify the reliability.

본 발명에서는 24 비트의 LFSR을 예로 들었지만, 높은 보안을 위해서는 128 비트의 LFSR을 사용할 수 있을 것이다. 이 경우, 신뢰 필드를 계산하기 위하여 필요한 비트 수는 511(=128*4-1) 비트이고, 경우의 수는 2511 로 늘어난다. 각 시스템은 적절한 비트 수의 LFSR을 사용하여 보안을 유지할 수 있다. 그러나, 본 발명은 상기 예시의 비트에 한정되는 것은 아니다.In the present invention, a 24-bit LFSR is taken as an example, but for high security, a 128-bit LFSR may be used. In this case, the number of bits necessary for calculating the confidence field is 511 (= 128 * 4-1) bits, and the number of cases is increased to 2 511 . Each system can be secured by using the appropriate number of bits of the LFSR. However, the present invention is not limited to the above example bits.

도 2는 본 발명의 일 실시예에 따라, 옵셋이 있는 의사 잡음 값에 매스크를 사용하는 방법을 설명하기 위한 도면이다.2 is a diagram for describing a method of using a mask for an offset pseudo noise value according to an embodiment of the present invention.

따라서, 상기 식 (3)은 다음의 식 (4)와 같이 변경될 수 있다.Therefore, Equation (3) may be changed to Equation (4) below.

TFi = (PN(i*3+n) and ci*3) xor (PN(i*3+1+n) and c i*3+1) xor (PN(i*3+2+n) and ci*3+2) ... 식(4)TF i = (PN (i * 3 + n) and c i * 3 ) xor (PN (i * 3 + 1 + n) and c i * 3 + 1 ) xor (PN (i * 3 + 2 + n) and c i * 3 + 2 ) ... equation (4)

이 경우, 신뢰 필드를 계산하기 위해 n 클럭이 더 소요되지만, n 값을 자신과 시스템만 알고 있다면, 더 높은 보안을 획득할 수 있다. In this case, it takes more n clocks to calculate the confidence field, but if only the n value is known to itself and the system, higher security can be obtained.

도 3은 본 발명의 일 실시예에 따라 출력되는 의사 잡음 값들에 신뢰 필드의 비트 수만큼의 매스크를 이용하여 신뢰 비트들을 생성하는 방법을 설명하기 위한 도면이다.3 is a diagram for describing a method of generating confidence bits using masks corresponding to the number of bits of a confidence field to pseudo noise values output according to an embodiment of the present invention.

신뢰 비트 TFi를 생성하는 데 필요한 의사 잡음 매스크인 Pi는 [ci0, ci1, ci2, ..., ci23]으로 표현된다. 도 3에서 i는 0에서 7의 범위의 값을 가진다. Pi, the pseudo noise mask required to generate the confidence bit TF i , is represented by [ci 0 , ci 1 , ci 2 , ..., ci 23 ]. In FIG. 3 i has a value ranging from 0 to 7.

이를 식으로 표현하면 다음의 식(5)와 같다.This is expressed by the following equation (5).

TFi = (PN(0) and ci0) xor (PN(1) and ci1) ... xor (PN(23) and ci23) ... 식(5) TF i = (PN (0) and ci 0 ) xor (PN (1) and ci 1 ) ... xor (PN (23) and ci 23 ) ... equation (5)

의사 잡음 값들에 매스크를 적용하여 신뢰 필드를 계산하는 데에는, 추가적 클럭이 필요 없다. 그러나, 신뢰 비트를 생성하기 위하여 필요한 비트 수는 263(=24+23+24+24*8) 개로 늘어난다. 따라서, 더 높은 보안성을 획득할 수 있다. 여기서, 의사 잡음 값의 개수를 LFSR 길이와 같은 24개로 정했으나, 의사 잡음 값의 개수는 24보다 작거나 큰 값을 가질 수 있다. 의사 잡음 매스크는 의사 잡음 값과 같은 길이의 매스크로 표현된다.To calculate the confidence field by applying a mask to the pseudo noise values, no additional clock is needed. However, the number of bits needed to generate a confidence bit is increased to 263 (= 24 + 23 + 24 + 24 * 8). Thus, higher security can be obtained. Here, the number of pseudo noise values is set to 24 equal to the LFSR length, but the number of pseudo noise values may have a value smaller than or greater than 24. The pseudo noise mask is represented by a mask of the same length as the pseudo noise value.

이상의 신뢰 필드 생성 방법은 결국 8비트의 의사 잡음을 생성하는 것과 같다. 즉, 신뢰 필드의 비트 수가 8 비트이면, 신뢰 필드를 생성하는 것은 0부터 255 까지의 수 중에서 한 수를 발생시키는 것과 같다.The above confidence field generation method is equivalent to generating pseudo bits of 8 bits. That is, if the number of bits of the confidence field is 8 bits, generating the confidence field is equivalent to generating one of numbers from 0 to 255.

도 4는 본 발명의 일 실시예에 따라, 시간 관련 필드를 제외하고 암호키를 구성하는 방법을 설명하기 위한 도면이다. 4 is a diagram for describing a method of configuring an encryption key excluding a time-related field according to an embodiment of the present invention.

의사 잡음을 지속적으로 발생시키기 위해서는 암호키의 일부분을 시간 값 등으로 변경해야 한다. 즉, K[94:0]로 표현되는, 95 비트의 암호키에서 의사 잡음을 하루 24시간을 주기로 2ms 마다 다른 난수를 발생시키기 위해서는 도 4와 같이 26 비트를 시간에 따라 변하는 값으로 세팅해야 한다. 시간을 나타내는 5비트, 분을 나타내는 6비트, 초를 나타내는 6비트, 2ms를 나타내는 9비트의 총 26비트가 시간 값으로 설정된다. 따라서, 암호키의 길이는 95에서 69로 줄어들고, 암호키는 K[68:0] 로 표현된다.In order to continuously generate pseudo noise, a part of the encryption key needs to be changed to a time value. That is, in order to generate pseudo random noise differently every 2ms every 24 hours from the 95-bit encryption key represented by K [94: 0], 26 bits should be set to values that change with time as shown in FIG. . A total of 26 bits of 5 bits representing time, 6 bits representing minutes, 6 bits representing seconds, and 9 bits representing 2ms are set as time values. Thus, the length of the encryption key is reduced from 95 to 69, and the encryption key is represented by K [68: 0].

만약 길이 69의 암호키가 보안상 문제가 있다고 판단되면, 앞서 설명한 바와 같이, LFSR의 비트 수를 늘이거나, 신뢰 비트를 생성하는 데 필요한 매스크 길이 혹은 매스크 개수를 늘여서 보안을 강화할 수 있다.If it is determined that the encryption key having a length of 69 is a security problem, security may be enhanced by increasing the number of bits of the LFSR or the number of masks or the number of masks required to generate the trust bit, as described above.

도 5는 본 발명의 일 실시예에 따라, 첫번째 쉬프트 레지스터 입력에 데이터 비트를 배타적 논리 합 연산하여 입력시키는 방법을 설명하기 위한 도면이다.5 is a diagram for describing a method of inputting an exclusive logical sum operation of a data bit to a first shift register input according to an embodiment of the present invention.

도 5(a)는 패킷에 포함되는 신뢰 필드를 생성할 때, 패킷의 앞쪽 데이터를 함께 이용하여 신뢰 필드를 생성하는 방법을 보여준다. 도 5(a)에서는 입력 비트 수열 Input의 0번째 비트부터 22번째 비트까지 사용된다. 따라서 상기 식 (1)은 다음의 식 (6)과 같이 변경될 수 있다.FIG. 5 (a) shows a method of generating a confidence field by using data in front of the packet when generating a confidence field included in the packet. In FIG. 5A, the 0 th bit to the 22 th bit of the input bit sequence Input are used. Therefore, Equation (1) may be changed to Equation (6) below.

D0(clk+1) = Input(clk) xor (D23(clk) and a0)D 0 (clk + 1) = Input (clk) xor (D 23 (clk) and a 0 )

Di(clk+1) = Di-1(clk) xor (D23(clk) and ai), i=1, 2, ... , 23 ... 식(6) D i (clk + 1) = D i-1 (clk) xor (D 23 (clk) and a i ), i = 1, 2, ..., 23 ... Equation (6)

이와 같이, 필요한 데이터의 비트 수는 신뢰 필드를 생성하기 위한 의사 잡음 값들의 개수보다 1만큼 적다. 혹은 도 5(b)와 같이 패킷 데이터에 옵셋을 주어서 신뢰 필드를 생성할 수도 있다. 도 5(b)에서는 입력 비트 수열 Input의 n번째 비트부터 22+n번째 비트까지 사용된다. 이를 식으로 표현하면 다음의 식 (7)과 같다.As such, the number of bits of data required is one less than the number of pseudo noise values for generating a confidence field. Alternatively, as shown in (b) of FIG. 5, the confidence field may be generated by offsetting the packet data. In FIG. 5B, the n th bit to the 22 + n th bit of the input bit sequence Input are used. This is expressed by the following equation (7).

D0(clk+1) = Input(clk+n) xor (D23(clk) and a0)D 0 (clk + 1) = Input (clk + n) xor (D 23 (clk) and a 0 )

Di(clk+1) = Di-1(clk) xor (D23(clk) and ai), i=1, 2, ... , 23 ... 식(7)D i (clk + 1) = D i-1 (clk) xor (D 23 (clk) and a i ), i = 1, 2, ..., 23 ... Equation (7)

도 5와 같이 신뢰 필드를 생성하면, 입력 데이터에 따라서 신뢰 필드의 값이 바뀌기 때문에, 좀 더 보안성이 높은 신뢰 필드를 생성할 수 있다. When the trust field is generated as shown in FIG. 5, since the value of the trust field changes according to the input data, a more secure trust field can be generated.

도 6은 본 발명의 일 실시예에 따라, 선형 회귀 쉬프트 레지스터가 쉬프트 동작을 하면서 의사 잡음 값들을 미리 정한 길이만큼 생성할 때, 전송될 패킷 데이터를 함께 이용하여 의사 잡음 값들을 생성하는 방법을 설명하기 위한 도면이다. FIG. 6 illustrates a method of generating pseudo noise values using packet data to be transmitted when a linear regression shift register generates pseudo noise values by a predetermined length while performing a shift operation, according to an embodiment of the present invention. It is a figure for following.

이와 같이 데이터를 함께 이용하여 의사 잡음을 발생시키면, 경우의 수가 늘어나기 때문에, 보안성이 훨씬 좋아진다.When pseudo noise is generated by using the data together in this way, the number of cases increases, so the security is much better.

도 6(a)는 패킷 데이터의 'n' 번째 비트와 패킷 데이터 마스크의 각 비트들에 대하여 논리 곱을 계산하고, 이 계산된 논리 곱의 각 값들과 쉬프트 동작에 의하여 각 선형 회귀 쉬프트 레지스터에 입력될 값에 대하여 배타적 논리 합 계산을 수행한다. 계산된 배타적 논리 합의 각 값들을 쉬프트 동작 시에 각 선형 회귀 쉬프트 레지스터에 입력되고, 의사 잡음이 생성된다. 클럭이 증가하는 다음 쉬프트 동작에서는 패킷 데이터의 'n+1' 번째 비트가 패킷 데이터 마스크의 각 비트들에 대한 논리 곱 계산에 사용되어 의사 잡음이 생성된다. 이를 식으로 나타내면 다음의 식 (8)과 같다.6 (a) calculates a logical product for the 'n'-th bit of the packet data and each bit of the packet data mask, and inputs to each linear regression shift register by the shift operation and the respective values of the calculated logical product. Perform an exclusive logical sum calculation on the values. Each value of the calculated exclusive logical sum is input into each linear regression shift register during the shift operation, and a pseudo noise is generated. In the next shift operation with increasing clock, the 'n + 1' th bit of the packet data is used to calculate the logical product of each bit of the packet data mask to generate pseudo noise. This is represented by the following equation (8).

D0(clk+1) = (D23(clk) and a0) xor (input(n+clk) and d0)D 0 (clk + 1) = (D 23 (clk) and a 0 ) xor (input (n + clk) and d 0 )

Di(clk+1) = Di-1(clk) xor (D23(clk) and ai) xor (input(n+clk) and di), i=1, 2, ... , 23 ... 식(8)D i (clk + 1) = D i-1 (clk) xor (D 23 (clk) and a i ) xor (input (n + clk) and d i ), i = 1, 2, ..., 23 ... Equation (8)

위 식을 보면, 'Di-1(clk) xor (D23(clk) and ai)' 는 쉬프트 동작에 의하여 각 선형 회귀 쉬프트 레지스터에 입력될 값이다. 즉, 식 (1)의 우항과 일치한다. 또, '(input(n+clk) and di)'는 패킷 데이터의 'n+clk' 번째 비트와 패킷 데이터 마스크의 각 비트들에 대한 논리 곱임을 알 수 있다. clk 가 증가하는 것은 쉬프트 동작이 이루어짐을 의미한다. 이와 같이 clk를 증가시키면서 미리 정한 길이의 의사 잡음을 발생시킬 수 있다. In the above equation, 'D i-1 (clk) xor (D 23 (clk) and a i )' is the value to be input to each linear regression shift register by the shift operation. That is, it matches the right term of Formula (1). In addition, it can be seen that '(input (n + clk) and d i )' is a logical product of the 'n + clk' th bits of the packet data and the respective bits of the packet data mask. Increasing clk means that the shift operation is performed. Thus increasing the clk can generate a pseudo noise of a predetermined length.

도 6(a)에서 패킷 데이터 마스크 값이 [1, 0, 0,... , 0] 이면, 즉, d0만 1의 값을 가진다면, 이것은 도 5의 구성과 같다. 즉 도 5는 도 6(a)의 특수한 경우로 볼 수 있다.If the packet data mask value in Fig. 6 (a) is [1, 0, 0, ..., 0], that is, if only d 0 has a value of 1, this is the same as the configuration of Fig. 5. That is, FIG. 5 can be seen as a special case of FIG.

도 6(b)는 미리 결정한 위치의 패킷 데이터 입력 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하고, 이 계산된 논리 곱의 각 값들과 쉬프트 동작에 의하여 각 선형 회귀 쉬프트 레지스터에 입력될 값에 대하여 배타적 논리 합 계산을 수행한다. 계산된 배타적 논리 합의 각 값들은 쉬프트 동작 시에 각 선형 회귀 쉬프트 레지스터에 입력되고, 이 레지스터 값과 LFSR 출력 매스크 값에 의하여 의사 잡음이 생성된다. 다음 쉬프트 동작에서는 처음과 같은 패킷 데이터 입력 비트들을 사용할 수도 있고, 미리 정한 위치의 다른 패킷 데이터 입력 비트들을 사용할 수도 있다. 이와 같은 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하여 미리 정한 길이의 의사 잡음들을 발생시킬 수 있다. 이를 식으로 표현하면 다음의 식 (9)와 같다.FIG. 6 (b) performs a logical product calculation on the packet data input bits of the predetermined position and each bit of the packet data mask, and applies each of the calculated logical products to each linear regression shift register by shift operation. Perform exclusive logical sum calculation on the value to be input. Each value of the calculated exclusive logical sum is input to each linear regression shift register during the shift operation, and pseudo noise is generated by the register value and the LFSR output mask value. The next shift operation may use the same packet data input bits as the first one or use other packet data input bits at a predetermined position. Such shift operation may be repeated until a pseudo noise value having a predetermined length is generated, thereby generating pseudo noises having a predetermined length. This is expressed by the following equation (9).

D0(clk+1) = (D23(clk) and a0) xor (input(n) and d0)D 0 (clk + 1) = (D 23 (clk) and a 0 ) xor (input (n) and d 0 )

Di(clk+1) = Di-1(clk) xor (D23(clk) and ai) xor (input(n+i) and di), i=1, 2, ... , 23 ... 식(9)D i (clk + 1) = D i-1 (clk) xor (D 23 (clk) and a i ) xor (input (n + i) and d i ), i = 1, 2, ..., 23 ... Equation (9)

도 6(c)는 원시 다항식을 패킷 데이터로 변화시키는 방법을 사용한다. 즉, 미리 정한 위치의 패킷 데이터 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하고, 계산된 논리 곱의 각 값들과 각 원시 다항식의 비트들에 대하여 배타적 논리 합 계산을 수행한다. 이렇게 계산된 배타적 논리 합의 각 값들을 새로운 원시 다항식으로 결정하게 된다. 이후, 결정된 원시 다항식을 이용하여 쉬프트 동작을 수행하고 의사 잡음 값을 생성하게 된다. 다음 의사 잡음 값을 생성할 때에는, 이전 의사 잡음 값의 생성에 사용된 패킷 데이터 비트들을 그대로 사용하거나 혹은 미리 정한 새로운 패킷 데이터 비트들을 사용하여, 상기 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복한다. 이와 같은 동작을 식으로 나타낼 수 있으며, 기존의 식에서 변화하는 부분은 원시 다항식과 관련된 부분이다. 즉, 기존의 원시 다항식 [a0, a1, a2, ... , a23] 을 새로운 원시 다항식 [A0, A1, A2, ... , A23]로 변환시킬 수 있다. 변환에는 다음의 식 (10)이 사용될 수 있다.6 (c) uses a method of converting a raw polynomial into packet data. That is, a logical product calculation is performed on the packet data bits at a predetermined position and each bit of the packet data mask, and an exclusive logical sum calculation is performed on each value of the calculated logical product and bits of each raw polynomial. Each value of the exclusive logical sum calculated in this way is determined by a new primitive polynomial. Then, the shift operation is performed using the determined raw polynomial and a pseudo noise value is generated. When generating the next pseudo noise value, it is possible to use the packet data bits used for generating the previous pseudo noise value as it is or to use the new predetermined packet data bits to generate a pseudo noise value of a predetermined length. Repeat until. This behavior can be expressed in terms of expressions, the changing part of which is related to primitive polynomials. That is, the existing primitive polynomials [a 0 , a 1 , a 2 , ..., a 23 ] can be converted to the new primitive polynomials [A 0 , A 1 , A 2 , ..., A 23 ]. The following equation (10) can be used for the conversion.

Ai = ai xor (Input(n+i) and di) ... 식(10) A i = a i xor (Input (n + i) and d i ) ... equation (10)

여기서, Ai는 새로운 원시 다항식의 i 번째 비트이고, ai는 기존 원시 다항식의 i 번째 비트이다.Where A i is the i th bit of the new primitive polynomial and a i is the i th bit of the existing primitive polynomial.

도 7은 본 발명의 일 실시예에 따라, 데이터를 함께 이용하여 의사 잡음을 생성하는 방법 중에서, LFSR 출력 매스크 입출력과 관련된 방법을 설명하기 위한 도면이다.FIG. 7 is a diagram for describing a method related to LFSR output mask input / output among a method of generating pseudo noise using data together according to an embodiment of the present invention.

도 7(a)는 하나의 입력에 대하여 패킷 데이터 매스크를 적용하는데, 매스크의 '1'의 개수가 짝수 개이면 데이터의 입력이 아무런 영향을 주지 못하고, 매스크의 '1'의 개수가 홀수 개이면, 이것은 결국 도 7(b)와 같다. 따라서, 상기 식 (2)는 다음의 식 (11)과 같이 변환될 수 있다.FIG. 7 (a) applies a packet data mask to one input. If the number of '1' of the mask is an even number, the input of data has no effect, and if the number of '1' of the mask is an odd number, This is, after all, the same as in Fig. 7 (b). Therefore, Equation (2) may be converted to Equation (11) below.

PN(clk) = (D0(clk) and b0) xor (D1(clk) and b1) ... xor (D23(clk) and b23) xor Input(n+clk) ... 식(11)PN (clk) = (D 0 (clk) and b 0 ) xor (D 1 (clk) and b 1 ) ... xor (D 23 (clk) and b 23 ) xor Input (n + clk) ... Formula (11)

상기 식 (11)은 기존의 식 (2)에 비해서 'xor Input(n+clk)' 유무의 차이가 있다. 즉, 생성된 의사 잡음 값과 미리 정한 위치의 패킷 데이터 비트로 배타적 논리 합 연산을 수행하고, 이 연산 결과 값을 새로운 의사 잡음 값으로 정한다. 다음 의사 잡음 값을 생성할 때에는 다음 위치의 패킷 데이터 비트를 사용한다. 만약, 의사 잡음 값을 생성하는데 사용되는 패킷 데이터 비트를 불규칙하게 미리 선택한다면, 상기 식 (11)은 다음의 식 (12)와 같이 변환될 수 있다. Equation (11) has a difference between 'xor Input (n + clk)' or not compared to the existing Equation (2). That is, an exclusive logical sum operation is performed on the generated pseudo noise value and the packet data bits at a predetermined position, and the result of this operation is determined as a new pseudo noise value. When generating the next pseudo noise value, the packet data bits of the next position are used. If the packet data bits used to generate the pseudo noise value are irregularly preselected, Equation (11) may be converted to Equation (12) below.

PN (clk) = (D0(clk) and b0) xor (D1(clk) and b1)... xor (D23(clk) and b23) xor Input(R(clk)) ... 식(12)PN (clk) = (D 0 (clk) and b 0 ) xor (D 1 (clk) and b 1 ) ... xor (D 23 (clk) and b 23 ) xor Input (R (clk)) .. Formula (12)

여기서, R(clk)는 미리 정한 불규칙 수열이다.Here, R (clk) is a predetermined irregular sequence.

도 7(c)는 LFSR 출력 매스크 값을 패킷 데이터를 이용하여 변형하는 과정을 보여준다. 우선, 미리 정한 위치의 패킷 데이터 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하고, 이렇게 계산된 논리 곱의 각 값들과 각 선형 회귀 쉬프트 레지스터 출력 매스크 비트들에 대하여 배타적 논리 합 계산을 수행한다. 계산된 배타적 논리 합의 각 값들은 새로운 선형 회귀 쉬프트 레지스터 출력 매스크로 결정되고, 결정된 선형 회귀 쉬프트 레지스터 출력 매스크를 이용하여 의사 잡음 값이 생성되고, 이후 레지스터 쉬프트 동작이 수행된다. 다음 의사 잡음 값을 생성할 때에는 이전에 사용된 패킷 데이터 비트들을 그대로 사용하거나 혹은 미리 정한 새로운 패킷 데이터 비트들을 사용할 수 있다. 이와 같은 방법으로 의사 잡음 값의 생성 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복한다. 도 7(c)의 동작의 핵심은 LFSR 출력 매스크를 패킷 데이터를 이용하여 새로운 값으로 업데이트 하는 것이다. 따라서, 상기 식 (2)는 다음의 식 (13)과 같이 변형될 수 있다.7 (c) shows a process of transforming an LFSR output mask value using packet data. First, a logical product calculation is performed on the packet data bits at a predetermined position and each bit of the packet data mask, and an exclusive logical sum calculation is performed on each value of the logical product thus calculated and each linear regression shift register output mask bits. Do this. Each value of the calculated exclusive logical sum is determined by a new linear regression shift register output mask, a pseudo noise value is generated using the determined linear regression shift register output mask, and then a register shift operation is performed. When generating the next pseudo noise value, the previously used packet data bits may be used as is or new predetermined packet data bits may be used. In this way, the operation of generating a pseudo noise value is repeated until a pseudo noise value of a predetermined length is generated. The key to the operation of FIG. 7C is to update the LFSR output mask to new values using packet data. Therefore, Equation (2) may be modified as in Equation (13) below.

Bi = bi xor (Input(n+i) and di)B i = b i xor (Input (n + i) and d i )

PN(clk) = (D0(clk) and B0) xor (D1(clk) and B 1) ... xor (D23(clk) and B 23) ... 식(13)PN (clk) = (D 0 (clk) and B 0 ) xor (D 1 (clk) and B 1 ) ... xor (D 23 (clk) and B 23 ) ... equation (13)

여기서, Bi는 새로운 LFSR 출력 매스크의 i 번째 비트이고, bi는 기존 LFSR 출력 매스크의 i 번째 비트이다.Here, B i is the i th bit of the new LFSR output mask and b i is the i th bit of the existing LFSR output mask.

도 8은 본 발명의 일 실시예에 따라, 데이터를 함께 이용하여 의사 잡음을 생성하는 방법 중에서, 의사 잡음 매스크 값을 패킷 데이터를 이용하여 변형하는 방법을 설명하기 위한 도면이다.FIG. 8 is a diagram for describing a method of transforming a pseudo noise mask value using packet data among methods of generating pseudo noise using data together according to an embodiment of the present invention.

따라서, 상기 식 (5)는 다음의 식 (14)와 같이 변형될 수 있다. Therefore, Equation (5) may be modified as in Equation (14) below.

Cik = cik xor (Input(n+k) and dik), k=0, 1, ... , 23Ci k = ci k xor (Input (n + k) and di k ), k = 0, 1, ..., 23

TFi = (PN(0) and Ci0) xor (PN(1) and Ci1) ... xor (PN(23) and Ci23), i=0,1 ... , 7 ... 식(14)TF i = (PN (0) and Ci 0 ) xor (PN (1) and Ci 1 ) ... xor (PN (23) and Ci 23 ), i = 0,1 ..., 7 ... (14)

여기서, Cik는 i 번째 신뢰 비트인 TFi 계산에 사용되는 의사 잡음 매스크의 k 번째 비트이고, dik는 i 번째 신뢰 비트인 TFi 계산에 사용되는 패킷 데이터 매스크의 k 번째 비트이다. Here, Ci k is the k th bit of the pseudo noise mask used for the TF i calculation, i th reliable bit, and di k is the k th bit of the packet data mask used for the TF i calculation, i th reliable bit.

위의 식을 살펴보면, 우선 미리 정한 위치의 패킷 데이터 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하고, 이렇게 계산된 논리 곱의 각 값들과, 같은 위치의 1차 의사 잡음 매스크의 각 비트들에 대하여 배타적 논리 합 계산을 수행한다. 그리고, 계산된 배타적 논리 합의 각 값들로 최종 의사 잡음 매스크를 구성한다. 만약, TFi 계산에 사용되는 패킷 데이터 비트들을 불규칙하게 설정한다면, 식 (14)에서 'Input(n+k)' 값은 'Input(R(clk)+k)' 로 변경된다. 여기서, R(clk)는 미리 정한 불규칙 수열이다.Looking at the above equation, first, a logical product calculation is performed on the packet data bits at a predetermined position and each bit of the packet data mask, and each value of the logical product thus calculated and the first pseudo noise mask at the same position are calculated. An exclusive logical sum calculation is performed for each bit. Then, the final pseudo noise mask is composed of the calculated values of the exclusive logical sum. If the packet data bits used for the TF i calculation are set irregularly, the value of 'Input (n + k)' is changed to 'Input (R (clk) + k)' in equation (14). Here, R (clk) is a predetermined irregular sequence.

이와 같이 본 발명에서 TFi를 생성하기 위하여 사용되는 패킷 데이터 비트들은 규칙적으로 차례로 선택될 수도 있지만, 무작위로 불규칙적으로 미리 정하는 것도 가능하다.As described above, the packet data bits used to generate the TF i may be regularly selected in sequence, but may be randomly and randomly predetermined.

본 발명에서 제시된 여러 가지 신뢰 필드 생성 방법은 혼합되어 사용될 수 있다. 또한, 본 발명에서 제시된 여러 가지 신뢰 필드 생성 방법은 여러 가지 변형된 형태로 구현될 수 있다. Various confidence field generation methods presented in the present invention may be used in combination. In addition, various trust field generation methods presented in the present invention may be implemented in various modified forms.

본 발명에 의해 선형 회귀 쉬프트 레지스터를 이용하여 신뢰 필드를 생성하는 방법 및 장치를 제안할 수 있다.According to the present invention, a method and apparatus for generating a confidence field using a linear regression shift register can be proposed.

본 발명에서 제시된 장치는 마이크로프로세서를 구비하고, 신뢰 필드를 생성하는 기능을 할 수 있다. The apparatus presented in the present invention has a microprocessor and can function to generate a confidence field.

선형 회귀 쉬프트 레지스터를 이용하여 신뢰 필드를 생성하는 방법은 선형 회귀 쉬프트 레지스터에 초기값, 원시 다항식 값 및 선형 회귀 쉬프트 레지스터 출력 매스크를 로딩하는 단계, 상기 값들이 로딩된 상태에서 선형 회귀 쉬프트 레지스터가 쉬프트 동작을 하면서 의사 잡음 값들을 미리 정한 길이만큼 생성하는 단계, 상기 발생된 의사 잡음 값들의 일부분을 선택하고, 선택된 의사 잡음 값들을 이용하여 신뢰 필드의 비트들을 생성하는 단계를 포함할 수 있다.The method of generating a confidence field using the linear regression shift register includes loading an initial value, a raw polynomial value, and a linear regression shift register output mask into the linear regression shift register, and shifting the linear regression shift register while the values are loaded. Generating pseudo noise values by a predetermined length during operation, selecting a portion of the generated pseudo noise values, and generating bits of a confidence field using the selected pseudo noise values.

본 발명의 일 실시예로, 상기 발생된 의사 잡음 값들의 일부분을 선택하고, 선택된 의사 잡음 값들을 이용하여 신뢰 필드의 비트들을 생성하는 단계는 상기 선택된 의사 잡음의 길이와 같은 길이의 의사 잡음 매스크를 구성하는 단계, 상기 선택된 의사 잡음의 각 값들과 상기 구성된 의사 잡음 매스크의 각 비트를 논리 곱 연산하고, 상기 연산된 모든 논리 곱 값들에 대하여 배타적 논리 합 연산을 수행하여 신뢰 필드의 한 비트를 생성하는 단계 및 상기 신뢰 필드의 한 비트를 생성하는 방법과 같은 방법을 사용하여, 서로 다른 의사 잡음 매스크들을 이용하여, 상기 신뢰 필드의 모든 비트를 생성하는 단계를 포함할 수 있다. In one embodiment of the invention, selecting a portion of the generated pseudo noise values and generating bits of a confidence field using the selected pseudo noise values comprises generating a pseudo noise mask of a length equal to the length of the selected pseudo noise. Constructing a logical product of each value of the selected pseudo noise and each bit of the configured pseudo noise mask, and performing an exclusive logical sum operation on all the calculated logical product values to generate one bit of a confidence field. Generating all bits of the confidence field using different pseudo noise masks, using a method such as generating a bit of the confidence field.

본 발명의 일 실시예로, 상기 로딩할 선형 회귀 쉬프트 레지스터 초기값과 원시 다항식 값과 선형 회귀 쉬프트 레지스터 출력 매스크와 상기 의사 잡음 매스크들을 설정하는 것은, 상기 값들 중에서 일부 값들을 시간을 표현하는 값으로 설정하여, 미리 정한 시간마다 다른 신뢰 필드를 생성할 수 있다.In one embodiment of the present invention, setting the linear regression shift register initial value, the raw polynomial value, the linear regression shift register output mask, and the pseudo noise masks to be loaded may include some of the values as values representing time. By setting, it is possible to generate a different confidence field every predetermined time.

본 발명의 일 실시예로, 상기 값들이 로딩된 상태에서 선형 회귀 쉬프트 레지스터가 쉬프트 동작을 하면서 의사 잡음 값들을 미리 정한 길이만큼 생성하는 단계는 전송될 패킷 데이터를 함께 이용하여 상기 미리 정한 길이의 의사 잡음 값들을 생성할 수 있다.According to an embodiment of the present invention, the generating of pseudo noise values by a predetermined length while the linear regression shift register performs a shift operation while the values are loaded may be performed by using the packet data to be transmitted together. Noise values can be generated.

보다 상세하게는 전송될 패킷 데이터를 함께 이용하여 상기 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은 상기 전송될 패킷의 미리 정한 위치의 데이터부터 차례로, 상기 미리 정한 의사 잡음 값 길이와 같은 길이 혹은 1 만큼 작은 길이에 해당하는 데이터를 이용할 수 있다.More specifically, the method for generating the pseudo noise values of the predetermined length using the packet data to be transmitted together, in order from the data of the predetermined position of the packet to be transmitted, the length equal to the predetermined pseudo noise value length or 1 As little data as possible is available.

또한 본 발명의 일 실시예로, 전송될 패킷 데이터를 함께 이용하여 상기 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은 미리 정한 위치의 패킷 데이터 비트와 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과 쉬프트 동작에 의하여 각 선형 회귀 쉬프트 레지스터에 입력될 값에 대하여 배타적 논리 합 계산을 수행하는 단계, 상기 계산된 배타적 논리 합의 각 값들을 쉬프트 동작 시에 각 선형 회귀 쉬프트 레지스터에 입력하는 단계 및 상기 쉬프트 동작에 사용된 패킷 데이터 비트의 다음 비트를 사용하여, 상기 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하는 단계를 포함할 수 있다.In addition, according to an embodiment of the present invention, a method of generating pseudo noise values having a predetermined length by using packet data to be transmitted together may perform a logical product calculation on a packet data bit at a predetermined position and each bit of a packet data mask. Performing an exclusive logical sum calculation on each of the values of the calculated logical product and a value to be input to each linear regression shift register by the shift operation, and performing each of the calculated values of the exclusive logical sum upon the shift operation. Inputting to each linear regression shift register and repeating the shift operation until a pseudo noise value of a predetermined length is generated using the next bit of the packet data bits used in the shift operation. .

본 발명의 일 실시예로, 전송될 패킷 데이터를 함께 이용하여 상기 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은 미리 정한 위치의 패킷 데이터 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과 쉬프트 동작에 의하여 각 선형 회귀 쉬프트 레지스터에 입력될 값에 대하여 배타적 논리 합 계산을 수행하는 단계, 상기 계산된 배타적 논리 합의 각 값들을 쉬프트 동작 시에 각 선형 회귀 쉬프트 레지스터에 입력하는 단계 및 상기 쉬프트 동작에 사용된 패킷 데이터 비트들을 그대로 사용하거나 혹은 미리 정한 새로운 패킷 데이터 비트들을 사용하여, 상기 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하는 단계를 포함 할 수 있다.In one embodiment of the present invention, a method of generating pseudo noise values of a predetermined length by using together packet data to be transmitted includes performing a logical product calculation on the packet data bits at a predetermined position and each bit of the packet data mask. Performing an exclusive logical sum calculation on each of the values of the calculated logical product and a value to be input to each linear regression shift register by the shift operation, and performing each of the calculated values of the exclusive logical sum upon the shift operation. Inputting to each linear regression shift register and using the packet data bits used in the shift operation as is or using new packet data bits predetermined until the shift operation generates a pseudo noise value of a predetermined length. It may include repeating the steps.

또한 본 발명의 일 실시예로, 전송될 패킷 데이터를 함께 이용하여 상기 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은 미리 정한 위치의 패킷 데이터 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과 각 원시 다항식의 비트들에 대하여 배타적 논리 합 계산을 수행하는 단계, 상기 계산된 배타적 논리 합의 각 값들로 이루어진 다항식을 새로운 원시 다항식으로 결정하는 단계, 상기 결정된 원시 다항식을 이용하여 쉬프트 동작을 수행하고 의사 잡음 값을 생성하는 단계 및 상기 쉬프트 동작에 사용된 패킷 데이터 비트들을 그대로 사용하거나 혹은 미리 정한 새로운 패킷 데이터 비트들을 사용하여, 상기 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하는 단계를 포함할 수 있다. In addition, according to an embodiment of the present invention, a method of generating pseudo noise values having a predetermined length by using together packet data to be transmitted includes calculating a logical product for each bit of a packet data bit and a packet data mask at a predetermined position. Performing an exclusive logical sum calculation on each of the values of the calculated logical product and the bits of each primitive polynomial; determining a polynomial consisting of the respective values of the calculated exclusive logical sum as a new primitive polynomial Performing a shift operation by using the determined raw polynomial, generating a pseudo noise value, and using the packet data bits used for the shift operation as is or by using predetermined new packet data bits. Repeat until you create a pseudo-noise value of the specified length It may include a system.

또한 본 발명의 일 실시예로, 전송될 패킷 데이터를 함께 이용하여 상기 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은 생성된 의사 잡음 값과 상기 전송될 패킷 데이터의 미리 정한 위치의 비트 값에 대하여 배타적 논리 합 연산을 수행한 값을 새로운 의사 잡음 값으로 결정하는 단계, 쉬프트 동작에 의하여 다음 의사 잡음 값을 생성하는 단계, 상기 다음 의사 잡음 값과 미리 정한 새로운 위치의 패킷 데이터 비트 값에 대하여 배타적 논리 합 연산을 수행한 값을 새로운 의사 잡음 값으로 결정하는 단계 및 상기 쉬프트 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하는 단계를 포함할 수 있다. In addition, according to an embodiment of the present invention, a method of generating pseudo noise values having a predetermined length by using together packet data to be transmitted may include: Determining a value obtained by performing an exclusive logic sum operation as a new pseudo noise value, generating a next pseudo noise value by a shift operation, and exclusive logic on the next pseudo noise value and a packet data bit value of a predetermined new position The method may include determining a value of the sum operation as a new pseudo noise value and repeating the shift operation until generating a pseudo noise value having a predetermined length.

또한 본 발명의 일 실시예로, 전송될 패킷 데이터를 함께 이용하여 상기 미리 정한 길이의 의사 잡음 값들을 생성하는 방법은 미리 정한 위치의 패킷 데이터 비트들과 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과 각 선형 회귀 쉬프트 레지스터 출력 매스크 비트들에 대하여 배타적 논리 합 계산을 수행하는 단계, 상기 계산된 배타적 논리 합의 각 값들을 새로운 선형 회귀 쉬프트 레지스터 출력 매스크로 결정하는 단계, 상기 결정된 선형 회귀 쉬프트 레지스터 출력 매스크를 이용하여 의사 잡음 값을 생성하고 레지스터 쉬프트 동작을 수행하는 단계 및 상기 사용된 패킷 데이터 비트들을 그대로 사용하거나 혹은 미리 정한 새로운 패킷 데이터 비트들을 사용하여, 상기 의사 잡음 값의 생성 동작을 미리 정한 길이의 의사 잡음 값을 생성할 때까지 반복하는 단계를 포함할 수 있다.In addition, according to an embodiment of the present invention, a method of generating pseudo noise values having a predetermined length by using together packet data to be transmitted includes calculating a logical product for each bit of a packet data bit and a packet data mask at a predetermined position. Performing an exclusive logical sum calculation for each of the values of the calculated logical product and each linear regression shift register output mask bits, and for each of the calculated exclusive logical sum values, a new linear regression shift register output mask. Determining a value, generating a pseudo noise value using the determined linear regression shift register output mask, performing a register shift operation, and using the used packet data bits as they are or using predetermined new packet data bits. Generation of the pseudo noise value Less it can include repeated until the generated pseudo-noise values of a predetermined length.

본 발명에서 상기 선택된 의사 잡음의 길이와 같은 길이의 의사 잡음 매스크를 구성하는 단계는 미리 정한 위치의 패킷 데이터 비트들을 이용하여 의사 잡음 매스크를 구성할 수 있다.In the present invention, constructing a pseudo noise mask having a length equal to the length of the selected pseudo noise may configure a pseudo noise mask by using packet data bits at a predetermined position.

보다 상세하게는, 상기 미리 정한 위치의 패킷 데이터 비트들을 이용하여 의사 잡음 매스크를 구성하는 단계는, 상기 의사 잡음 매스크 구성에 이용되는 패킷 데이터 비트들의 길이와 같은 길이의 1차 의사 잡음 매스크 및 패킷 데이터 매스크를 결정하는 단계, 상기 미리 정한 위치의 패킷 데이터 비트들과, 상기 결정된 패킷 데이터 매스크의 각 비트에 대하여 논리 곱 계산을 수행하는 단계, 상기 계산된 논리 곱의 각 값들과, 같은 위치의 1차 의사 잡음 매스크의 각 비트들에 대하여 배타적 논리 합 계산을 수행하는 단계 및 상기 계산된 배타적 논리 합의 각 값들로 이루어진 매스크를 최종 의사 잡음 매스크로 결정하는 단계를 포함할 수 있다. More specifically, the step of configuring a pseudo noise mask using the packet data bits of the predetermined position, the first pseudo noise mask and the packet data of the same length as the length of the packet data bits used in the pseudo noise mask configuration Determining a mask, performing a logical product calculation on the packet data bits at the predetermined position and each bit of the determined packet data mask, each value of the calculated logical product, and a first order of the same position Performing an exclusive logical sum calculation for each bit of the pseudo noise mask and determining a mask consisting of the respective values of the calculated exclusive logical sum as the final pseudo noise mask.

본 발명은 LFSR을 이용하여 간단하게 구현하면서도 높은 신뢰성을 가지는 신뢰 필드 생성 방법 및 장치를 제시한다. LFSR에 생성 다항식, 초기값, LFSR 출력 매스크, 패킷 데이터 매스크, 패킷 데이터들을 함께 이용하여 신뢰 필드를 생성하기 때문에, 경우의 수가 극히 많게 된다. 경우의 수는 많지만, LFSR 이 한번 쉬프트 동작을 수행할 때마다 하나의 의사 잡음 값이 발생하기 때문에, 신뢰 비트를 생성하는데 필요한 의사 잡음 값들의 개수만큼만 쉬프트 동작을 수행하면 쉽게 신뢰 필드를 생성할 수 있다. 또, 수신 측에서, 신뢰 필드를 생성하는데 사용된 여러 값들을 알고 있다면, 같은 방법으로 빠르게 신뢰 필드를 생성할 수 있으므로 쉽게 패킷의 신뢰성을 검사할 수 있다. 또한, 생성된 신뢰 필드 값은 같은 비트 수의 의사 잡음으로 활용되는 것이 가능하다. The present invention proposes a method and apparatus for generating a reliable field with high reliability while being simple to implement using LFSR. Since the LFSR generates a confidence field using a combination of the polynomial, the initial value, the LFSR output mask, the packet data mask, and the packet data, the number of cases becomes extremely large. Although there are many cases, since each LFSR performs one shift operation, one pseudo noise value is generated. Therefore, if only the number of pseudo noise values required to generate a confidence bit is performed, the shift field can be easily generated. have. In addition, if the receiving side knows the various values used to generate the confidence field, it is possible to quickly generate the confidence field in the same way, so that it is easy to check the reliability of the packet. In addition, the generated confidence field value may be utilized as pseudo noise of the same number of bits.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

Claims (1)

선형 회귀 쉬프트 레지스터를 이용하여 신뢰 필드를 생성하는 방법에 있어서,
선형 회귀 쉬프트 레지스터에 초기값, 원시 다항식 값 및 선형 회귀 쉬프트 레지스터 출력 매스크를 로딩하는 단계;
상기 값들이 로딩된 상태에서 선형 회귀 쉬프트 레지스터가 쉬프트 동작을 하면서 의사 잡음 값들을 미리 정한 길이만큼 생성하는 단계; 및
상기 발생된 의사 잡음 값들의 일부분을 선택하고, 선택된 의사 잡음 값들을 이용하여 신뢰 필드의 비트들을 생성하는 단계를 포함하는 것을 특징으로 하는 신뢰 필드 생성 방법.In the method for generating a confidence field using a linear regression shift register,
Loading an initial value, a primitive polynomial value, and a linear regression shift register output mask into the linear regression shift register;
Generating pseudo noise values by a predetermined length while the linear regression shift register shifts while the values are loaded; And
Selecting a portion of the generated pseudo noise values, and generating bits of a confidence field using the selected pseudo noise values.
KR1020190064116A 2018-06-08 2019-05-30 Method and apparatus for generating trust field using linear feedback shift register KR20190139765A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020180066399 2018-06-08
KR20180066399 2018-06-08

Publications (1)

Publication Number Publication Date
KR20190139765A true KR20190139765A (en) 2019-12-18

Family

ID=69052129

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190064116A KR20190139765A (en) 2018-06-08 2019-05-30 Method and apparatus for generating trust field using linear feedback shift register

Country Status (1)

Country Link
KR (1) KR20190139765A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021091236A1 (en) 2019-11-04 2021-05-14 주식회사 엘지화학 Method for predicting lifespan characteristic of secondary battery including carbon-based hybrid anode

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021091236A1 (en) 2019-11-04 2021-05-14 주식회사 엘지화학 Method for predicting lifespan characteristic of secondary battery including carbon-based hybrid anode

Similar Documents

Publication Publication Date Title
US6148053A (en) Method and apparatus for generating a stream cipher
US5541996A (en) Apparatus and method for a pseudo-random number generator for high precision numbers
JP6517436B2 (en) Encryption device and encoding device
KR101332232B1 (en) Cryptographic random number generator using finite field operations
US7046803B2 (en) Random keystream generation apparatus and method for use in an encryption system
US10924270B2 (en) Secret calculation system, secret calculation apparatus, and secret calculation method
KR20190139765A (en) Method and apparatus for generating trust field using linear feedback shift register
JP2830842B2 (en) Pseudo random number generator
US20140289295A1 (en) Method for generating a random output bit sequence
AU2018374489B2 (en) Method for protecting a source of entropy used in countermeasures securing a whitebox cryptographic algorithm
US11218240B2 (en) Code generation apparatus, code generation method, and computer readable medium
AU2007213585B2 (en) Protection of a cryptographic algorithm
Sekhar et al. An Efficient Pseudo Random Number Generator for Cryptographic Applications
KR20190052226A (en) random binary number column generating method using bidirectional mutual clock control way
US8184034B2 (en) Code sequence generator
Ghosh The improvement of period of pseudo random number sequence: An algebraic approach
JP6972593B2 (en) How to operate the feedback shift register circuit and feedback shift register
Maqsood et al. LFSR and PLA based complex code generator for stream cipher
WO2018016015A1 (en) Spreading code generation device, spreading code generation program, and spreading code generation method
Bakunina et al. The Pseudorandom Key Sequences Generator Based on IV-Sets of Quaternary Bent-Sequences.
Корольов et al. Development of an improved method for forming pseudorandom numbers based on redunte M-ary codes
Smart et al. Modern Stream Ciphers
Wicik et al. Cryptanalysis of alternating step generators
Salih Laplace Transformation for Determining The Linear Equivalence of The Periodic Sequence
Fúster-Sabater et al. A deterministic approach to balancedness and run quantification in pseudorandom pattern generators