JP2008245185A - Descrambler, communication apparatus, identification method, and program - Google Patents

Descrambler, communication apparatus, identification method, and program Download PDF

Info

Publication number
JP2008245185A
JP2008245185A JP2007086316A JP2007086316A JP2008245185A JP 2008245185 A JP2008245185 A JP 2008245185A JP 2007086316 A JP2007086316 A JP 2007086316A JP 2007086316 A JP2007086316 A JP 2007086316A JP 2008245185 A JP2008245185 A JP 2008245185A
Authority
JP
Japan
Prior art keywords
value
initial value
entropy
generator polynomial
descrambling
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2007086316A
Other languages
Japanese (ja)
Other versions
JP5029815B2 (en
Inventor
Katsuo Miyamoto
勝男 宮本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2007086316A priority Critical patent/JP5029815B2/en
Publication of JP2008245185A publication Critical patent/JP2008245185A/en
Application granted granted Critical
Publication of JP5029815B2 publication Critical patent/JP5029815B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a technique for identifying a set of a generator polynomial and an initial value even if the information that a transmitter side changes a generator polynomial of a scrambler and an initial value of the same is not inserted into information data to be transmitted or the same information is not transmitted by another means from the transmitter side to a receiver side. <P>SOLUTION: For decoded data output from a synchronous descrambler 8, in an entropy decision circuit 9, entropy is calculated, and when the calculated entropy exceeds a preset threshold, a generator polynomial and an initial value stored in a memory are set to a descrambler. The generator polynomials and initial values are identified until an entropy value of decoded data becomes less than the threshold value. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、デスクランブラー、通信機、通信システム、生成多項式及び初期値の同定方法及びプログラムに関する。   The present invention relates to a descrambler, a communication device, a communication system, a generator polynomial, and an initial value identification method and program.

通信においてスクランブラーは、主に２つの役割を担う。１つは、送信する０，１ビット列を撹拌し、０，１ビット列の連続を減らし伝送効率を上げる役割である。もう一つは、悪意の第３者による傍受を防止するための、いわゆる暗号化方法としての役割である。   The scrambler plays two main roles in communication. One is to stir the 0 and 1 bit strings to be transmitted, reduce the continuity of the 0 and 1 bit strings, and increase the transmission efficiency. The other is a role as a so-called encryption method for preventing interception by a malicious third party.

近年、盗聴等に代表される情報漏えいが社会的な問題になっており、通信データに何らかの秘匿性を持たせることが一般的になっている。この点でスクランブラーは、ＡＥＳ(Advanced Encryption Standard)等の暗号機に比べて高速で暗号化することが可能である。   In recent years, information leakage typified by eavesdropping has become a social problem, and it has become common for communication data to have some confidentiality. In this respect, the scrambler can encrypt at a higher speed than a cipher such as AES (Advanced Encryption Standard).

しかし、スクランブラーは、ＡＥＳ等の暗号方式に比べ解読が容易である。そのため、スクランブラーの解読が発覚した場合、スクランブラーの生成多項式及び初期値の変更が行われている。この変更は、送信機と受信機の両方で行う必要がある。以下、従来の方法を図４に示す。   However, the scrambler is easier to decipher than an encryption method such as AES. Therefore, when scrambler decoding is detected, the scrambler generation polynomial and the initial value are changed. This change must be made at both the transmitter and receiver. A conventional method is shown in FIG.

図４に示す如く、送信機１４と受信機１５とは、同期型スクランブラー１と同期型デスクランブラー８とに同一の生成多項式と初期値の組を設定し、送信する情報データをスクランブルし、受信側でデスクランブルする。   As shown in FIG. 4, the transmitter 14 and the receiver 15 set the same generator polynomial and initial value pair in the synchronous scrambler 1 and the synchronous descrambler 8, scramble the information data to be transmitted, Descramble on the receiving side.

装置外部からセキュリティ保全等のためにスクランブラー１の生成多項式と初期値とを変更する場合の方法としては、送信する情報に生成多項式及び初期値に関する情報を挿入し、受信機１５から出力される復号データから、それらの情報を抽出し、デスクランブラーの生成多項式及び初期値を変更する。   As a method for changing the generator polynomial and initial value of the scrambler 1 from the outside of the apparatus for security preservation or the like, information relating to the generator polynomial and the initial value is inserted into the information to be transmitted and output from the receiver 15. The information is extracted from the decoded data, and the descrambler generating polynomial and initial value are changed.

しかし、上述の方法では、スクランブラーの生成多項式及び初期値のためだけにデータを常時送信する必要があり、情報伝送効率を劣化させてしまうという課題があった。   However, in the above-described method, it is necessary to always transmit data only for the scrambler generating polynomial and the initial value, and there is a problem that the information transmission efficiency is deteriorated.

また、情報データの中に生成多項式及び初期値に関する情報を挿入しない方法としては、別の伝達手段で生成多項式及び初期値に関する情報を伝達する方法があるが、２重の伝送路が必要となりコストの面で課題があった。   In addition, as a method of not inserting information related to the generator polynomial and the initial value into the information data, there is a method of transmitting the information related to the generator polynomial and the initial value by another transmission means. There was a problem in terms of.

そこで、本発明は上記課題に鑑みて発明されたものであって、その目的は、送信機側がスクランブラーの生成多項式及び初期値を変更したという情報を、送信する情報データの中に挿入したり、または別の手段により送信機側から受信機側へ伝送したりしなくとも、生成多項式及び初期値の組が同定できる技術を提供することにある。   Accordingly, the present invention has been invented in view of the above problems, and its purpose is to insert information that the transmitter side has changed the generator polynomial and initial value of the scrambler into the information data to be transmitted. It is another object of the present invention to provide a technique capable of identifying a set of generator polynomials and initial values without transmission from the transmitter side to the receiver side by other means.

上記課題を解決する本発明は、デスクランブラーであって、生成多項式及び初期値を用いて、入力データをデスクランブルして復号データを出力するデスクランブル手段と、前記復号データのエントロピー値を算出し、このエントロピー値と所定の閾値とを比較し、前記エントロピー値が前記所定の閾値を超える場合、前記エントロピー値が前記所定の閾値よりも小さくなるように、前記デスクランブル手段が用いる生成多項式及び初期値の組を変更する判定手段とを有することを特徴とする。   The present invention that solves the above-described problem is a descrambler that uses a generator polynomial and an initial value to descramble input data and output decoded data, and calculates an entropy value of the decoded data. The entropy value is compared with a predetermined threshold, and when the entropy value exceeds the predetermined threshold, the generator polynomial and the initial value used by the descrambling means are used so that the entropy value becomes smaller than the predetermined threshold. And determining means for changing a set of values.

上記課題を解決する本発明は、デスクランブラーであって、生成多項式及び初期値の組を複数個記憶し、指示に基づいて、記憶している生成多項式及び初期値の組のいずれかの生成多項式及び初期値を用いて、入力データをデスクランブルして復号データを出力するデスクランブル手段と、前記復号データのエントロピー値を算出し、このエントロピー値と所定の閾値とを比較し、前記エントロピー値が前記所定の閾値を超える場合、前記デスクランブル手段が用いる生成多項式及び初期値の組の変更を前記デスクランブル手段に指示する判定手段とを有することを特徴とする。   The present invention that solves the above-described problem is a descrambler that stores a plurality of generator polynomials and initial value pairs and, based on the instruction, any generator polynomial of the stored generator polynomial and initial value pair And using the initial value, descrambling means for descrambling the input data and outputting decoded data; calculating an entropy value of the decoded data; comparing the entropy value with a predetermined threshold; and And determining means for instructing the descrambling means to change a set of generator polynomials and initial values used by the descrambling means when the predetermined threshold value is exceeded.

上記課題を解決する本発明は、上記デスクランブラーを有することを特徴とする通信機である。   The present invention for solving the above-described problems is a communication device having the descrambler.

上記課題を解決する本発明は、通信システムであって、生成多項式及び初期値の組を複数個記憶し、記憶している生成多項式及び初期値の組のいずれかの生成多項式及び初期値を用いて、データをスクランブルして出力するスクランブル手段と、前記スクランブル手段と同じ生成多項式及び初期値の組を記憶し、指示に基づいて、記憶している生成多項式及び初期値の組のいずれかの生成多項式及び初期値を用いて、前記スクランブルされたデータをデスクランブルして復号データを出力するデスクランブル手段と、前記復号データのエントロピー値を算出し、このエントロピー値と所定の閾値とを比較し、前記エントロピー値が前記所定の閾値を超える場合、前記デスクランブル手段が用いている生成多項式及び初期値の組の変更を前記デスクランブル手段に指示する判定手段とを有することを特徴とする。   The present invention that solves the above problem is a communication system that stores a plurality of pairs of generator polynomials and initial values, and uses one of the stored generator polynomials and initial value sets. Scramble means for scrambling and outputting data, and storing the same generator polynomial and initial value set as the scramble means, and generating one of the stored generator polynomial and initial value sets based on the instructions Using a polynomial and an initial value, descrambling means for descrambling the scrambled data and outputting decoded data; calculating an entropy value of the decoded data; comparing the entropy value with a predetermined threshold; When the entropy value exceeds the predetermined threshold value, a change in the set of generator polynomial and initial value used by the descrambling means is changed to the default value. And having a determining means for instructing the crumbles means.

上記課題を解決する本発明は、スクランブラーの生成多項式及び初期値の同定方法であって、複数の生成多項式及び初期値の組のいずれかを用いてスクランブルされたデータを、前記複数の生成多項式及び初期値の組のいずれかを用いて、デスクランブルし、デスクランブルして得た復号データのエントロピー値を算出し、前記算出されたエントロピー値と、所定の閾値とを比較し、前記算出されたエントロピー値が前記所定の閾値を超える場合には、デスクランブルに用いる生成多項式及び初期値の組を変更し、前記算出されたエントロピー値が前記所定の閾値よりも小さい場合には、デスクランブルに用いた生成多項式及び初期値の組を、スクランブルに用いた生成多項式及び初期値の組として同定することを特徴とする。   The present invention for solving the above problems is a method of identifying a generator polynomial and initial value of a scrambler, wherein data scrambled using any of a set of a plurality of generator polynomials and initial values is converted into the plurality of generator polynomials. And an initial value set, descrambling, calculating an entropy value of decoded data obtained by descrambling, comparing the calculated entropy value with a predetermined threshold value, and calculating the calculated value. When the entropy value exceeds the predetermined threshold, the generator polynomial and initial value set used for descrambling are changed, and when the calculated entropy value is smaller than the predetermined threshold, descrambling is performed. The set of generator polynomials and initial values used is identified as the set of generator polynomials and initial values used for scrambling.

上記課題を解決する本発明は、デスクランブラーのプログラムであって、生成多項式及び初期値を用いて、入力データをデスクランブルして復号データを出力する処理と、前記復号データのエントロピー値を算出し、このエントロピー値と所定の閾値とを比較し、前記エントロピー値が前記所定の閾値を超える場合、前記エントロピー値が前記所定の閾値よりも小さくなるように、前記デスクランブルに用いる生成多項式及び初期値の組を変更する処理とをデスクランブラーに実行させることを特徴とする。   The present invention for solving the above problems is a descrambler program, which uses a generator polynomial and an initial value to descramble input data and output decoded data, and calculates an entropy value of the decoded data. The entropy value is compared with a predetermined threshold, and when the entropy value exceeds the predetermined threshold, the generator polynomial and the initial value used for the descrambling so that the entropy value becomes smaller than the predetermined threshold The descrambler executes the process of changing the set of the above.

本発明は、送信機側がスクランブラーの生成多項式及び初期値を変更したという情報を、送信する情報データの中に挿入したり、または別の手段により送信機側から受信機側へ伝送したりしなくとも、生成多項式及び初期値の組が同定できるという優れた効果を有する。   The present invention inserts information that the transmitter side has changed the generator polynomial and initial value of the scrambler into the information data to be transmitted, or transmits the information from the transmitter side to the receiver side by another means. Even if not, it has an excellent effect that a set of generator polynomials and initial values can be identified.

本発明の実施の形態を説明する。   An embodiment of the present invention will be described.

図１は本発明の実施の形態の構成を示すブロック図である。尚、従来技術を示した図４と同様な構成のものについては、同じ符号を付した。   FIG. 1 is a block diagram showing the configuration of the embodiment of the present invention. In addition, the same code | symbol was attached | subjected about the thing similar to FIG. 4 which showed the prior art.

本発明の実施の形態は、送信機１２と受信機１３とから構成される。   The embodiment of the present invention includes a transmitter 12 and a receiver 13.

送信機１２は、フレーム同期型スクランブラー１と、変調器２と、制御回路３と、メモリ４と、空中線５とを備えている。   The transmitter 12 includes a frame synchronization scrambler 1, a modulator 2, a control circuit 3, a memory 4, and an antenna 5.

フレーム同期型スクランブラー１は、外部からの制御により生成多項式及び初期値を設定し、この生成多項式及び初期値で、入力された０，１ビット列をスクランブルする。スクランブルされた０，１ビット列は、スクランブル周期ごとにユニークワードが付加され出力される。   The frame-synchronized scrambler 1 sets a generator polynomial and an initial value by external control, and scrambles an input 0,1 bit string with the generator polynomial and the initial value. The scrambled 0, 1 bit string is output with a unique word added for each scramble period.

変調器２は、入力された０，１ビット列をＱＰＳＫ等のデジタル変調方式で復調し、ＲＦ信号を出力する。   The modulator 2 demodulates the input 0, 1 bit string by a digital modulation method such as QPSK, and outputs an RF signal.

制御回路３は、外部からの指示により生成多項式及び初期値の変更を制御する。   The control circuit 3 controls the change of the generator polynomial and the initial value according to an instruction from the outside.

メモリ４は、生成多項式及び初期値データの組（Ｇｊ、Ｉｊ）（ｊは自然数）を複数個格納し、外部からの制御により、生成多項式及び初期値データをフレーム同期型スクランブラー１へ出力する。 The memory 4 stores a plurality of generator polynomial and initial value data sets (G j , I j ) (j is a natural number), and the generator polynomial and initial value data are transferred to the frame synchronous scrambler 1 by external control. Output.

空中線５は、入力されたＲＦ信号を空中に放射する。   The antenna 5 radiates the input RF signal into the air.

受信機１３は、空中線６と、復調器７と、フレーム同期型デスクランブラー８と、エントロピー判定回路９と、メモリ１０と、制御回路１１とを備える。   The receiver 13 includes an antenna 6, a demodulator 7, a frame synchronization descrambler 8, an entropy determination circuit 9, a memory 10, and a control circuit 11.

空中線６は、空中に放射された電波を受信し、ＲＦ信号を出力する。   The antenna 6 receives radio waves radiated into the air and outputs an RF signal.

復調器７は、ＲＦ信号を入力し、ＱＰＳＫ等で復調し、０，１のビット列を出力する。   The demodulator 7 receives the RF signal, demodulates it with QPSK, etc., and outputs 0 and 1 bit strings.

フレーム同期型デスクランブラー８は、入力した０，１のビット列からユニークワードを除去し、あらかじめ設定してあるフレーム同期型スクランブラー１と同じ生成多項式及び初期値でデスクランブルする。   The frame synchronous descrambler 8 removes the unique word from the input 0 and 1 bit strings, and descrambles with the same generator polynomial and initial value as the frame synchronous scrambler 1 set in advance.

エントロピー判定回路９は、入力された０，１ビット列データのエントロピー値を、演算回路１５で算出する。   The entropy determination circuit 9 calculates the entropy value of the input 0 and 1 bit string data by the arithmetic circuit 15.

メモリ１０は、メモリ４と同じ生成多項式と初期値の組を格納し、外部からの制御により生成多項式と初期値を出力する。   The memory 10 stores the same set of generator polynomials and initial values as in the memory 4, and outputs the generator polynomials and initial values under external control.

制御回路１１は、変更指示信号を入力すると生成多項式及び初期値の変更を制御する。   The control circuit 11 controls the change of the generator polynomial and the initial value when the change instruction signal is input.

次に、エントロピー判定回路９の詳細を図２に示す。   Next, details of the entropy determination circuit 9 are shown in FIG.

エントロピー判定回路９は、分配器１３と、メモリ１４と、演算回路１５と、判定回路１６と、メモリ１７とから構成される。   The entropy determination circuit 9 includes a distributor 13, a memory 14, an arithmetic circuit 15, a determination circuit 16, and a memory 17.

分配器１３は、入力された０，１のビット列を２等分配して出力する。   The distributor 13 distributes the input 0 and 1 bit strings equally and outputs the result.

メモリ１４は、入力した０，１のビット列をある一定量蓄積して、一定量出力する。   The memory 14 accumulates a certain amount of the input 0 and 1 bit strings and outputs a certain amount.

演算回路１５は、入力された一定量の０，１ビット列に対して、エントロピーを算出し、エントロピー値を出力する。   The arithmetic circuit 15 calculates entropy and outputs an entropy value for a certain amount of 0 and 1 bit strings inputted.

判定回路１６は、入力された２つの値を比較して、変更指示出力を出力するか判定する。   The determination circuit 16 compares the two input values to determine whether to output a change instruction output.

次に、上述した構成の動作を説明する。図３は実施の形態の動作を示すフローチャートである。   Next, the operation of the above configuration will be described. FIG. 3 is a flowchart showing the operation of the embodiment.

通常、送信機１２と受信機１３は、制御回路３、制御回路１１により制御されたメモリ４、メモリ１０から出力された同一の生成多項式及び初期値の組（Ｇｊ、Ｉｊ）によりスクランブル、デスクランブルが行われて通信が行われる。 Usually, the transmitter 12 and the receiver 13 are scrambled by the control circuit 3, the memory 4 controlled by the control circuit 11, and the same generator polynomial and initial value set (G j , I j ) output from the memory 10, Descramble is performed and communication is performed.

これに対して、本発明では、セキュリティ保護等のために同期型スクランブラー１の生成多項式及び初期値を変更する場合の動作を以下に示す。   On the other hand, in the present invention, the operation when the generator polynomial and the initial value of the synchronous scrambler 1 are changed for security protection and the like will be described below.

外部から制御回路３へフレーム同期型スクランブラー１の生成多項式と初期値との組の変更指示が出ると（Ｓｔｅｐ １００）、制御回路３は、メモリ４に対して生成多項式及び初期値の組（Ｇｊ、Ｉｊ）を（Ｇｋ、Ｉｋ）（ｋは自然数、ｋ≠ｊ）に設定し、生成多項式及び初期値の組（Ｇｋ、Ｉｋ）をフレーム同期型スクランブラー１に出力するよう制御する。 When an instruction to change the set of generator polynomial and initial value of the frame synchronous scrambler 1 is sent from the outside to the control circuit 3 (Step 100), the control circuit 3 sends a set of generator polynomial and initial value to the memory 4 ( G j, I j) the (G k, I k) ( k is a natural number, is set to k ≠ j), the output generator polynomial and the initial value of the set (G k, the I k) to frame-synchronization scrambler 1 Control to do.

これによりフレーム同期型スクランブラー１には生成多項式及び初期値の組（Ｇｋ、Ｉｋ）が設定される（Ｓｔｅｐ １０１）。フレーム同期型スクランブラー１に入力されていた０，１ビット列の情報データは、フレーム同期型スクランブラー１の設定が変更になった所から、生成多項式及び初期値の組（Ｇｋ、Ｉｋ）でスクランブルされることになる（Ｓｔｅｐ １０２）。 As a result, a set of generator polynomials and initial values (G k , I k ) is set in the frame synchronous scrambler 1 (Step 101). The information data of the 0 and 1 bit strings input to the frame synchronous scrambler 1 is a set of generator polynomials and initial values (G k , I k ) from where the setting of the frame synchronous scrambler 1 is changed. (Step 102).

スクランブルされた０，１ビット列データは、変調器２によりＱＰＳＫ等のデジタル信号に変調されて空中線５に出力され、空中線５はデジタル変調信号を空中に放射する（Ｓｔｅｐ １０３）。   The scrambled 0 and 1 bit string data is modulated into a digital signal such as QPSK by the modulator 2 and output to the aerial 5, and the aerial 5 radiates the digitally modulated signal into the air (Step 103).

空中線６は、空中線５から放射された電波を受信し（Ｓｔｅｐ １０４）、受信したデジタル変調信号を復調器７に出力する。復調器７は、受信したデジタル変調信号を０、１のビット列データに復調する。０，１のビット列データは、デスクランブラー８に入力される。   The antenna 6 receives the radio wave radiated from the antenna 5 (Step 104), and outputs the received digital modulation signal to the demodulator 7. The demodulator 7 demodulates the received digital modulation signal into 0 and 1 bit string data. Bit string data of 0 and 1 is input to the descrambler 8.

ここでフレーム同期型デスクランブラー８は、生成多項式及び初期値の組（Ｇｊ、Ｉｊ）に設定されたままなので、入力された０，１ビット列データは、正しく復号されず、撹拌されたままの状態でエントロピー判定回路９に出力される（Ｓｔｅｐ １０５）。 Here, since the frame synchronous descrambler 8 is still set to the generator polynomial and initial value pair (G j , I j ), the input 0,1 bit string data is not correctly decoded and remains agitated. Is output to the entropy determination circuit 9 (Step 105).

エントロピー判定回路９は、入力された０，１ビット列データのエントロピー値を、演算回路１５で算出し（Ｓｔｅｐ １０６）、このエントロピー値と所定の閾値とを比較する（Ｓｔｅｐ １０７）。   The entropy determination circuit 9 calculates the entropy value of the input 0, 1 bit string data by the arithmetic circuit 15 (Step 106), and compares this entropy value with a predetermined threshold value (Step 107).

ここで、入力された０，１ビット列データは、正しく復号されていないためエントロピー値がメモリ１７に格納されている閾値を上回ってしまう（Ｓｔｅｐ １０８）。このため判定回路１６は、制御回路１１に生成多項式及び初期値の組み合わせの変更を指示する（Ｓｔｅｐ １０９）。   Here, since the input 0 and 1 bit string data is not correctly decoded, the entropy value exceeds the threshold value stored in the memory 17 (Step 108). Therefore, the determination circuit 16 instructs the control circuit 11 to change the combination of the generator polynomial and the initial value (Step 109).

制御回路１１は、変更指示を受けるとフレーム同期型デスクランブラー８に対して設定されている生成多項式及び初期値（Ｇｊ、Ｉｊ）を消去するよう制御する。また、メモリ１０に対しては、格納されている次の生成多項式及び初期値の組（Ｇｊ＋１、Ｉｊ＋１）をフレーム同期型スクランブラー８に出力するよう制御する。 When receiving the change instruction, the control circuit 11 controls to delete the generator polynomial and the initial values (G j , I j ) set for the frame synchronous descrambler 8. Further, the memory 10 is controlled to output the stored next generation polynomial and initial value pair (G j + 1 , I j + 1 ) to the frame synchronous scrambler 8.

フレーム同期型スクランブラー８は、メモリ１０から出力された生成多項式及び初期値の組（Ｇｊ＋１、Ｉｊ＋１）を設定し、次の同期点からこの組み合わせで０，１ビット列データをデスクランブルする（Ｓｔｅｐ １０５）。   The frame synchronization scrambler 8 sets the generator polynomial and initial value pair (Gj + 1, Ij + 1) output from the memory 10, and descrambles the 0 and 1 bit string data in this combination from the next synchronization point (Step 105). ).

変更された０，１ビット列データは、再度エントロピー判定回路９でエントロピー値を算出され（Ｓｔｅｐ １０６）、閾値との比較が行われる（Ｓｔｅｐ １０７）。エントロピー値が閾値を上回っているようであれば（Ｓｔｅｐ １０８）、次の生成多項式及び初期値の組（Ｇｊ＋２、Ｉｊ＋２）に設定される（Ｓｔｅｐ １０９）。 The entropy determination circuit 9 again calculates the entropy value of the changed 0, 1 bit string data (Step 106), and the comparison with the threshold is performed (Step 107). If the entropy value seems to exceed the threshold (Step 108), it is set to the next set of generator polynomial and initial value (G j + 2 , I j + 2 ) (Step 109).

このように順次生成多項式及び初期値の組を変更していく。デスクランブルされた０，１ビット列データのエントロピー値が閾値を下回った時（Ｓｔｅｐ １０８）、正しくデスクランブルされたことになり、この時生成多項式及び初期値の組は、（Ｇｋ、Ｉｋ）になっており、クランブラー１に設定された生成多項式及び初期値の組の同定が完了する（Ｓｔｅｐ １１０）。 In this way, the set of generator polynomials and initial values is changed sequentially. When the entropy value of the descrambled 0, 1 bit string data falls below the threshold (Step 108), it is correctly descrambled. At this time, the set of generator polynomial and initial value is (G k , I k ) Thus, the identification of the set of generator polynomials and initial values set in the crambler 1 is completed (Step 110).

以上説明したように、本発明によれば送信機側がスクランブラーの生成多項式及び初期値を変更したという情報を、送信する情報データの中に挿入したり、または別の手段により送信機側から受信機側へ伝送したりしなくとも、生成多項式及び初期値の組が同定できる。   As described above, according to the present invention, the information that the transmitter side has changed the generator polynomial and initial value of the scrambler is inserted into the information data to be transmitted or received from the transmitter side by another means. A set of generator polynomials and initial values can be identified without transmission to the machine side.

尚、本発明は、上記の実施の形態に限定されるものではなく、例えば、デジタル変調方式は８ＰＳＫ、１６ＱＡＭ方式などの他のデジタル変調された無線通信にも適用することができる。また、通信方式は無線通信だけに限らず、伝送路を使った伝送通信にも適用可能である。   The present invention is not limited to the above-described embodiment, and for example, the digital modulation method can be applied to other digitally modulated wireless communications such as 8PSK and 16QAM methods. Further, the communication method is not limited to wireless communication, but can be applied to transmission communication using a transmission path.

更に、本実施の形態では、送信機、受信機の各部をハードウェアで構成したが、ＣＰＵを上述のように動作させるプログラムで各部を構成することも可能である。   Furthermore, in the present embodiment, each unit of the transmitter and the receiver is configured by hardware. However, each unit may be configured by a program that causes the CPU to operate as described above.

図１は本発明の実施の形態の構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of the embodiment of the present invention. 図２はエントロピー判定回路９の詳細を示した図である。FIG. 2 is a diagram showing details of the entropy determination circuit 9. 図３は本発明の実施の形態の動作を示すフローチャートである。FIG. 3 is a flowchart showing the operation of the embodiment of the present invention. 図４は従来技術を説明するための図である。FIG. 4 is a diagram for explaining the prior art.

符号の説明Explanation of symbols

１ フレーム同期型スクランブラー
２ 変調器
３ 制御回路
４ メモリ
５ 空中線
６ 空中線
７ 復調器
８ フレーム同期型デスクランブラー
９ エントロピー判定回路
１０ メモリ
１１ 制御回路
１３ 分配器
１４ メモリ
１５ 演算回路
１６ 判定回路
DESCRIPTION OF SYMBOLS 1 Frame synchronous scrambler 2 Modulator 3 Control circuit 4 Memory 5 Antenna 6 Aerial 7 Demodulator 8 Frame synchronous descrambler 9 Entropy determination circuit 10 Memory 11 Control circuit 13 Divider 14 Memory 15 Operation circuit 16 Determination circuit

Claims (6)

デスクランブラーであって、
生成多項式及び初期値を用いて、入力データをデスクランブルして復号データを出力するデスクランブル手段と、
前記復号データのエントロピー値を算出し、このエントロピー値と所定の閾値とを比較し、前記エントロピー値が前記所定の閾値を超える場合、前記エントロピー値が前記所定の閾値よりも小さくなるように、前記デスクランブル手段が用いる生成多項式及び初期値の組を変更する判定手段と
を有することを特徴とするデスクランブラー。 A descrambler,
Descrambling means for descrambling input data and outputting decoded data using a generator polynomial and an initial value;
The entropy value of the decoded data is calculated, the entropy value is compared with a predetermined threshold, and when the entropy value exceeds the predetermined threshold, the entropy value is smaller than the predetermined threshold. A descrambler comprising: a generator polynomial used by the descramble means; and a determination means for changing a set of initial values. デスクランブラーであって、
生成多項式及び初期値の組を複数個記憶し、指示に基づいて、記憶している生成多項式及び初期値の組のいずれかの生成多項式及び初期値を用いて、入力データをデスクランブルして復号データを出力するデスクランブル手段と、
前記復号データのエントロピー値を算出し、このエントロピー値と所定の閾値とを比較し、前記エントロピー値が前記所定の閾値を超える場合、前記デスクランブル手段が用いる生成多項式及び初期値の組の変更を前記デスクランブル手段に指示する判定手段と
を有することを特徴とするデスクランブラー。 A descrambler,
Stores multiple pairs of generator polynomials and initial values, and based on the instructions, descrambles and decodes the input data using one of the stored generator polynomials and initial value pairs. A descrambling means for outputting data;
The entropy value of the decoded data is calculated, the entropy value is compared with a predetermined threshold value, and when the entropy value exceeds the predetermined threshold value, the generator polynomial used by the descrambling means and the initial value set are changed. A descrambler comprising: determination means for instructing the descrambling means. 請求項１又は請求項２に記載のデスクランブラーを有することを特徴とする通信機。   A communication device comprising the descrambler according to claim 1. 通信システムであって、
生成多項式及び初期値の組を複数個記憶し、記憶している生成多項式及び初期値の組のいずれかの生成多項式及び初期値を用いて、データをスクランブルして出力するスクランブル手段と、
前記スクランブル手段と同じ生成多項式及び初期値の組を記憶し、指示に基づいて、記憶している生成多項式及び初期値の組のいずれかの生成多項式及び初期値を用いて、前記スクランブルされたデータをデスクランブルして復号データを出力するデスクランブル手段と、
前記復号データのエントロピー値を算出し、このエントロピー値と所定の閾値とを比較し、前記エントロピー値が前記所定の閾値を超える場合、前記デスクランブル手段が用いている生成多項式及び初期値の組の変更を前記デスクランブル手段に指示する判定手段と
を有することを特徴とする通信システム。 A communication system,
A plurality of generator polynomials and initial value sets are stored, scramble means for scrambling and outputting data using any one of the stored generator polynomial and initial value set generator polynomials and initial values;
The same generator polynomial and initial value set as those of the scramble means are stored, and the scrambled data is generated using one of the stored generator polynomial and initial value sets based on the instruction. Descrambling means for descrambling and outputting decoded data;
The entropy value of the decoded data is calculated, the entropy value is compared with a predetermined threshold value, and when the entropy value exceeds the predetermined threshold value, a set of generator polynomial and initial value used by the descrambling means And a determination unit that instructs the descrambling unit to change the communication system. スクランブラーの生成多項式及び初期値の同定方法であって、
複数の生成多項式及び初期値の組のいずれかを用いてスクランブルされたデータを、前記複数の生成多項式及び初期値の組のいずれかを用いて、デスクランブルし、
デスクランブルして得た復号データのエントロピー値を算出し、
前記算出されたエントロピー値と、所定の閾値とを比較し、
前記算出されたエントロピー値が前記所定の閾値を超える場合には、デスクランブルに用いる生成多項式及び初期値の組を変更し、前記算出されたエントロピー値が前記所定の閾値よりも小さい場合には、デスクランブルに用いた生成多項式及び初期値の組を、スクランブルに用いた生成多項式及び初期値の組として同定する
ことを特徴とするスクランブラーの生成多項式及び初期値の同定方法。 A method for identifying a generator polynomial and initial values of a scrambler,
Data scrambled using any one of a plurality of generator polynomials and initial value sets, and descrambled using any of the plurality of generator polynomials and initial value sets,
Calculate the entropy value of the decoded data obtained by descrambling,
Comparing the calculated entropy value with a predetermined threshold;
When the calculated entropy value exceeds the predetermined threshold, the generator polynomial used for descrambling and an initial value set are changed, and when the calculated entropy value is smaller than the predetermined threshold, A method of identifying a generator polynomial and initial value of a scrambler, wherein a generator polynomial and initial value set used for descrambling is identified as a set of generator polynomial and initial value used for scrambling. デスクランブラーのプログラムであって、
生成多項式及び初期値を用いて、入力データをデスクランブルして復号データを出力する処理と、
前記復号データのエントロピー値を算出し、このエントロピー値と所定の閾値とを比較し、前記エントロピー値が前記所定の閾値を超える場合、前記エントロピー値が前記所定の閾値よりも小さくなるように、前記デスクランブルに用いる生成多項式及び初期値の組を変更する処理と
をデスクランブラーに実行させることを特徴とするプログラム。 A descrambler program,
A process of descrambling input data and outputting decoded data using a generator polynomial and an initial value;
The entropy value of the decoded data is calculated, the entropy value is compared with a predetermined threshold, and when the entropy value exceeds the predetermined threshold, the entropy value is smaller than the predetermined threshold. A program for causing a descrambler to execute a process of changing a set of generator polynomials and initial values used for descrambling.
JP2007086316A 2007-03-29 2007-03-29 Descrambler, communication device, identification method and program Active JP5029815B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007086316A JP5029815B2 (en) 2007-03-29 2007-03-29 Descrambler, communication device, identification method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007086316A JP5029815B2 (en) 2007-03-29 2007-03-29 Descrambler, communication device, identification method and program

Publications (2)

Publication Number Publication Date
JP2008245185A true JP2008245185A (en) 2008-10-09
JP5029815B2 JP5029815B2 (en) 2012-09-19

Family

ID=39915916

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007086316A Active JP5029815B2 (en) 2007-03-29 2007-03-29 Descrambler, communication device, identification method and program

Country Status (1)

Country Link
JP (1) JP5029815B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016178574A (en) * 2015-03-23 2016-10-06 日本電気株式会社 Decoder, receiver, transmission/reception system, and decoding method

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61141231A (en) * 1984-12-13 1986-06-28 Sony Corp Transmission system
JPH02284567A (en) * 1989-04-25 1990-11-21 Sanyo Electric Co Ltd Picture transmission method for facsimile broadcast
JP2003087155A (en) * 2001-09-17 2003-03-20 Nec Corp Device and method for estimating code
JP2003124924A (en) * 2001-10-12 2003-04-25 Koden Electronics Co Ltd Method of confirming safety of data and cipher system
JP2004193776A (en) * 2002-12-09 2004-07-08 Mitsubishi Electric Corp Decoder and method for identifying code
JP2007214721A (en) * 2006-02-08 2007-08-23 Nec Corp Decoding method, decoding apparatus and decoding program

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61141231A (en) * 1984-12-13 1986-06-28 Sony Corp Transmission system
JPH02284567A (en) * 1989-04-25 1990-11-21 Sanyo Electric Co Ltd Picture transmission method for facsimile broadcast
JP2003087155A (en) * 2001-09-17 2003-03-20 Nec Corp Device and method for estimating code
JP2003124924A (en) * 2001-10-12 2003-04-25 Koden Electronics Co Ltd Method of confirming safety of data and cipher system
JP2004193776A (en) * 2002-12-09 2004-07-08 Mitsubishi Electric Corp Decoder and method for identifying code
JP2007214721A (en) * 2006-02-08 2007-08-23 Nec Corp Decoding method, decoding apparatus and decoding program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016178574A (en) * 2015-03-23 2016-10-06 日本電気株式会社 Decoder, receiver, transmission/reception system, and decoding method

Also Published As

Publication number Publication date
JP5029815B2 (en) 2012-09-19

Similar Documents

Publication Publication Date Title
US9960911B2 (en) System and method for securing wireless communication through physical layer control and data channel
US9673976B2 (en) Method and system for encryption of blocks of data
JP7008725B2 (en) Methods and systems for improved authenticated encryption in counter-based cryptosystems
US10608999B2 (en) Establishing a secure uplink channel by transmitting a secret word over a secure downlink channel
US7565539B2 (en) Method and apparatus for secure communications
US20170126401A1 (en) Data encryption cipher using rotating ports
US20120063597A1 (en) Apparatus and associated methodology for managing content control keys
CA2798004C (en) An authentication of encrypted data blocks
JP2015023578A (en) Apparatus and method for transmitting secure data in wireless communication system
US10348688B2 (en) Streaming one time pad virtual private network
JP2007140566A (en) Efficient packet encryption method
US20150229621A1 (en) One-time-pad data encryption in communication channels
CN106685639B (en) Sequence cipher encryption safe transmission method based on artificial noise addition in 5G communication system
CN1820448B (en) System and method for encrypting and verifying messages using three-phase encryption
JP5029815B2 (en) Descrambler, communication device, identification method and program
US20060126841A1 (en) Method and apparatus for a security system for wireless networks
JP2005244986A (en) Method for generating cryptosync
US9596598B2 (en) Reducing detectability of an encryption key
KR20060011999A (en) Des algorithm-based encryption method
KR20200040919A (en) Method for transmitting digital data through multiple channels
KR102072335B1 (en) Power Analysis Attack Defense Technique Application Method for AES Encryption Algorithm Using Scrambler
KR20120118182A (en) Security communication method between devices
KR20010008808A (en) Encryption method by scramble on wlan
US11956358B2 (en) Method for synchronizing a receiver initialization vector with a transmitter initialization vector
KR100542042B1 (en) Technique of cipher authentication of satellite telemetry/telecommand to protect from replay attack

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100302

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120119

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120125

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120323

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120530

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120612

R150 Certificate of patent or registration of utility model

Ref document number: 5029815

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150706

Year of fee payment: 3