JPS5950485A

JPS5950485A - Encoder

Info

Publication number: JPS5950485A
Application number: JP57162470A
Authority: JP
Inventors: 鯖戸　暁夫
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1982-09-17
Filing date: 1982-09-17
Publication date: 1984-03-23

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

【発明の詳細な説明】〔発明の属する技術分野〕本発明は暗号器に関し、特に］”’ｌ　Ｅ　ＩＦアルゴ
リズノ、ｆ　”）イファーフイードバンク・モードにて
動作させて送イバ信号を暗号化して適化する際に、受信
側における暗号解読時に伝送路上での誤りｌ波及をｌ成
牛さぜる暗号器にｒｌｌする。[Detailed Description of the Invention] [Technical Field to Which the Invention Pertains] The present invention relates to an encoder, and particularly to an encoder that operates in an iferfeedbank mode to encode a transmitted signal. When optimizing the code, the error propagation on the transmission path during decoding on the receiving side is transmitted to the encoder.

［”　ｉ−Ｌ来４゛・シ術の説明〕ｉｒＴ来、Ｊ）　Ｐ：　８アルゴリズムを一す・イファ
ーフイードバノク・モードにて動作さぜる場合ｒ、ｉ、
にビット・リイノアーフ・イードバックと呼ばれるモー
ドが用いられ、特に８と７ト・−リイファーフィードバ
ノクがよ＜Ｊ［１いられる。[Explanation of ``I-L Rai 4゛・Shi Technique] irT Rai, J) P: When operating in the if-if-feed-banok mode of 8 algorithms, r, i,
A mode called bit refurb feedback is used in this case, and especially 8 and 7 refurb feedback is used.

ここでイｆ来行われているにビット・ザイファーフイー
トバノクについで第１［シ１を谷照して居、明する。I will now explain the first part of the Bit Seifert Banoch that has been going on since then.

いま、時刻ｎにおける暗号化（７て送るべき平文１をｐ
ａｌ、Ｐｎ−（豊・・・叶）とし、時刻ｎにおける暗号化され送信される暗デ゛文２
をＣｎ、Ｃｎ−（ｃ♀・・・代）とし、］）　Ｆ：　Ｓアルゴリズムを実行する回路３へ
の入力４をｘｎ、ｘ−（Ｘｌ’ｌ　、、、　ｘ：、　）と（７、出力５をＹｌｌ　、Ｙ　−（ｙ、　　・Ｘ６４）とすれＶ」二、１１　ＩＴ目）−アルゴリズムは、非線
形関数ｆ（・）折−１４１いてｙｌｌ−ｒ　（Ｘ１１　）と表わすことができる。したがってにヒツト・−９・イ
ファーフ・ｒ−ドパツク・モードにょ２ｒ　ｌｌ：’１
−ｌ化ｉ−ｊ。Now, encrypt the plaintext 1 to be sent at time n (p
al, Pn- (Yutaka... Kano), and the encrypted and transmitted cryptogram 2 at time n is
Let Cn, Cn-(c♀...s), ]) F: The input 4 to the circuit 3 that executes the S algorithm is xn, x-(Xl'l, , x:, ) and (7, Letting the output 5 be Yll, Y-(y, .X64), the algorithm can be expressed as a nonlinear function f(.) fold-141 and yll-r(X11). Therefore, hit-9-if-r-dpak-mode-2rll:'1
-lization i-j.

７＞、Ｈのように表わすことができる、ＣＨ−ｙ　、、
ｊｌｌ　（、、（ｙｒ、ｌ　−・−、、：ｊ　）Ｙｌｌ
　　−「＜χ０）ｘＴｌ　−、＝　（・・・：ｅ’ニー’・媒−３・ｃｌ
ｌｌ−２ｃ「２、Ｔｌ−１・“し゛　）ここで（＋）　ＩＩエクスク刀−ンフ・オアを表ゎず。7>, which can be expressed as H, CH-y, .
jll (,, (yr, l −・−,,:j) Yll
-"<χ0) xTl -, = (...: e'knee'・medium-3・cl
ll-2c ``2, Tl-1・``shi゛'' Here (+) II EXC sword - nf or is not expressed.

１（ビット・−リイソｆ−フィードバック・モー１゛に
よる１１１４弓化に対）る解読り法Ｃ」５、晶刻Ｉ）に
おける暗号化きれた受（＋２’　（ｉＭＭｏ２テ１１、
Ｄ　Ｅ　Ｓアルゴリズム−を実行する回路７への人力ｓ
　ｆ；Ｃ’ｉ７．１１．７ｎ−（マ層７２４）とし、出力９をＹ、Ｙ　　＝（ｙ、　　・・Ｘ６４）とし、解読文１．０　ｆＸ：Ｄ　ｎ、Ｔｌ　ｒｌ−＝＝　（Ｌ３　ｎ−ｄｎ）１　　　　　ｋとずハｔｒ、ｒＤ　　＝ＣＣＩＥＩ（ｙ、・づ−ｋ）￥ｎ　’＝　ｆ（Ｙ　ｎ）Ｘｎ　−（、ニアｎ−３、、、。計５〜計２〜ｎ−２ｋ
　　　　　Ｉ　　　　　−ｋＣ１・　Ｃｋ　　）となる。したがって伝送路上で誤りが無けれげ　−Ｃであるから、ｎ−Ｐｎとなり解読がｒｙｌ能となる。しかし伝送路斗でζ〔り
が１ビツトでもあると、受信側で受けとる信号在０けｃ　　％ｃとなり、前記の暗号化および解読方法（Ｃよれし、１：
交０のす！素から ’（Ｉ　ｎ＼（− であるリソ素が４．ｌ！ｃ（なる寸で ■）＋１＼Ｐ＋１となり、Ｐｌ“ｉりが６４ビット全体に波及することと
なる。1 (for 1114 bowing by bit-reiso f-feedback mode 1)
Human power to the circuit 7 that executes the D E S algorithm
f; C'i7.11.7n- (ma layer 724), output 9 is Y, Y = (y, . . . n-dn) 1 k Tozuha tr, r D =CCIEI(y,・zu-k) ¥n'= f(Y n) Xn -(, near n-3,... Total 5 ~ Total 2 ~ n-2k
I−k C1・Ck). Therefore, since there is no error on the transmission path, the result is n-Pn, and decoding becomes possible. However, if there is even 1 bit of ζ in the transmission path, the signal received on the receiving side will be 0.
Interchange 0! The litho element which is '(In\(-) becomes 4.l!c (■)+1\P+1 from the element, and Pl'i will spread to the entire 64 bits.

[Purpose of the invention]

本分（す１に１＋述のような欠点を改善するためのもの
であり、１１　Ｅ　Ｓ人力をわずかに変更することに１
、り誤すピントの波及を減らずことができる暗号器を提
供するととを目的とする。The purpose is to improve the shortcomings such as those mentioned above, and 1 to slightly change the human power.
It is an object of the present invention to provide an encryptor that can be used without reducing the influence of erroneous focus.

〔発明の９ニア＋　、Ｊ、ｉ、　］本発明Ｑ１．１１）−号化す＜１６にてケ、１送１］冒
１ｉ’；　ｔ’ト交ｌ（ヒツトと（６４−ｋ）ピントの
固定パターンとで６４ヒノトバクーン４：構成する手段
金儲えてこの６４ピツトパター７　ｆ（Ｄ　Ｅ　Ｓｌ路
の人力と（７、Ｉ’、＋’ｇ　Ｂ、　ＦＸＩＸｖｃでは
受信暗トン文１（ビットと土間（６４−ｋ）ピントの固
定パターンに同一の固定パターンとで６４ビツトパター
ンを構成する手段を（ｉｆｉｔえてこの６４ビツトパタ
ーンｆ　Ｄ　Ｗ　Ｓ回路の入力とすることを特徴とする
。[9 Near+, J, i,] Invention Q1.11) - coded <16, 1 sending 1] Fixed pattern and 64 Hinotobakun 4: Means to make money and make money with this 64 pitt putter 7 f (D E Sl path's human power and (7, I', +'g B, FXIXvc receives dark tone text 1 (bit and doma ( 64-k) A feature of the present invention is that means for forming a 64-bit pattern by the same fixed pattern as the focus fixed pattern (ifit) is used as an input to the 64-bit pattern fDWS circuit.

[Explanation based on examples]

以−ト、本発明の詳細を第１図および第２図を用いて説
、明する。The details of the present invention will now be explained and explained using FIGS. 1 and 2.

寸ず送信側すなわち暗号化側においては、時刻ｎにおけ
るＤＥＳアルゴリズムを実行する回路３への入力４をｘ
ｎ。On the transmission side, that is, on the encryption side, the input 4 to the circuit 3 that executes the DES algorithm at time n is x
n.

Ｘｎ＝（ｘ♀・Ｘワ４）とし、出力５をｙｎ、Ｙ？−（ｙ？　　・ｙ、５ｒｌＩ）とし、ｌ）　Ｔ’２　Ｓアルゴリズムを表わず非線形関
ｙ９をｆ（・）、暗号化すべき平文］衡ｐｎ、戸−（ｐ
Ｐ・・祿）とし、暗は化された送信信号２ｋＣ”、Ｃ＝（ｃ、・・
・Ｃｋ）と１７だとき、ｘｎの要素のうちｘ７・・イー６、を予
め決めた固定パターンと１７、以−「のようににビット
・ヤイファーフイードバ７り・−モードにより弔文ｐｎ
の暗号化を図る。Let Xn=(x♀・Xwa4), and output 5 is yn, Y? −(y? ・y, 5rlI), and the nonlinear relation y9 which does not represent the T'2 S algorithm is f(・), the plaintext to be encrypted] equity pn, door −(p
P...), and the darkened transmission signal is 2kC'', C=(c,...
・Ck) and 17, x7, .
We will try to encrypt the information.

Ｃｎ−Ｐｎ■（ｙｒ・・・ｙ■）Ｙｎ＝ｆ（Ｘｎ） χ””　（Ｘｌ−”ＡＡ７：　Ｃ＋　　°’Ｃｋ　）１
）８８人力となる６４ビツトパターンは、卯、２図に示
すように、（乙４−ｋ）ヒツトの周定パターン１３とに
ビシｌ・のｃｌ　・・−ｃｋ　ハターン１４とから成る
。Cn-Pn■(yr...y■) Yn=f(Xn) χ""(Xl-"AA7: C+ °'Ck)1
) The 64-bit pattern resulting in 88 human power consists of a circumferential pattern 13 of (4-k) human and a cl...-ck pattern 14 of (4-k) human, as shown in Figure 2.

一方、受信１１＋１１すなわち解読側では、時刻ｎにお
ＨルＤ　＋ｔ：　ｓアルゴリズムを実行する回路７への
入力８を７ｎＸ＝（ｘ、°”６４）とし、出力９を阜０、Ｙ＝（ｙｌ・・・ｙ６４）と（−２，１）ｐ：　ｊｑアルゴリズムを表ゎず升紳耳
〉間層をｆ（・）、ＩＱ’（記すべき暗号文すなわち受
信信号を゛訂０（２−（ｒ　、　、、、　Ｃｋ）Ｉ−（、ｍ７　ハ・！“１．　さ　ｈ、ｌニー　σソー
　イ菖　イ１１２号　１（）不・　■）１１　、［）１
１−（ｃｌ−０弓）とし７ノ、二表き、￥Ｔｌグ）艮Ｉのうち鱈・・マ江ト
。４を・、ンＸ信仙に°Ｃ予め決めた固定パターンと４
）〈同一のパターンとし、（ソ、−１の」二つににヒ′
ノド・勺イファーフイー　ドパツク・士−ドに」、り受
４Ｎ　（ｉ’！号すなわち暗タシ文の解読を図る。On the other hand, on the receiving side 11+11, that is, on the decoding side, the input 8 to the circuit 7 that executes the H+t:s algorithm at time n is set to 7n (yl...y64) and (-2,1)p: The interlayer is f(・), IQ' (the ciphertext to be recorded, that is, the received signal is -(r, ,,,Ck) I-(,m7 Ha・!“1. Sa h, lnee σso Irisa Irisa I112 No. 1()non・ ■)11 , [)1
1-(cl-0 bow) Toshi 7 no, 2 tables, ￥Tlg) Cod in I... Maeto. 4 to 4 °C with a predetermined fixed pattern
)〈The same pattern, (So, -1'')
``Nodo, if you want, dopatsuku, shi-doni'', try to decipher the i'! code, i.e. the code.

１）″−習α）（釘・７Ｂ）ｙ−ｒ（ｘ）ｘ”＝（”ｌ　　Ｘ６４−ｋ”　Ｉ　　””　ｌ（）ｒ
Ｊ　Ｅ　Ｓ入力ＩＩ　ｌ　ル６４　ヒフ　トハク−７は
；７Ｅ　３　（ニアＪに示すように（７）４−ｋ）ビッ
トの固定パターン］５（これＩｒ、シ第２図における固
定パターン１３と全く同一のもので、ｔ、ｚ、）と１（
ビットのＣ５・ｃｋ　ハターン１６とがら成る。1)"-X64-k" I "" l()r
7E 3 (Fixed pattern of (7) 4-k) bits as shown in Near J] 5 (This Ir, is completely different from fixed pattern 13 in Figure 2) They are the same, t, z, ) and 1(
Consists of bit C5 and ck pattern 16.

この、１．うにｌ）　Ｆ：　Ｓ入力を１中位時間前の送
出暗号文、あるいは受悟暗ち文のみにイコ′＜存するパ
ターン（栢てｆｌ”：威しているため、伝送路」二での
１ピントの、、【ｌす（・まにビットの波及ですむこと
となる。すなわち、いオ受イバイハｒ５Ｃが送信信可Ｃ
とにピット中１ビットだけ伝送路」二で３Ｇって受信さ
れたとすると、時刻■）におけるｌＩｊイ沁り信号Ｄｎ
に１、誤りビノトヲ含むＣ？ｃ１）Ｅ６入力としたＤ　
Ｆ＝　Ｓ出力を用いて角７７１゛されるため、Ｄｎ”ｙｑ　ｐ” となるが、１単位時間後の受（ａ信ηＣには誤りビット
・がａ寸ｉ１ていブ、−くｔ＋１−・Ｏｒ、！・ｌ　’＋から、、ｎ１ｌ−ＰｎＮノー々す、３１゛）り波及υ１１（ビットで〜七む。This, 1. 1) F: A pattern that exists only in the sent ciphertext or the ciphertext sent an intermediate time before the S input. If the focus is [l(・), the r5C will be able to transmit.
Assuming that only one bit in the pit is received as 3G on the transmission path, the signal Dn at time ■) is
1. C that includes an error? c1) D with E6 input
Since the angle 771゛ is calculated using the F=S output, Dn"yq p" is obtained, but when received after one unit time (a signal ηC has an error bit . From Or r,!・l'+,, n1l-PnN nos, 31゛), the ripple effect is υ11 (~7m in bits).

〔’ｒｉｊ（明の々〕、ψ］以上に説５明したように、本発明によれば、ｋピノ１−
・−リイファーソイードバンク・モートニおいて、ＤＥ
Ｓ人カビットパターンヶわずかに変更することにより、
伝送路）−での誤り波７）を６４ビツトから１（ピント
へ減らすことができる。['rij (light), ψ] As explained above, according to the present invention, the k pinot 1-
・-Reifersoedbank Mortoni, DE
By slightly changing the S person Kabit pattern,
The error wave 7) on the transmission path) can be reduced from 64 bits to 1 (pin point).

[Brief explanation of drawings]

第１図はＤ　１６　Ｂ−／”ルゴリズムをにピノ）・・
フィードバック−１ブイフアーモードにて用いる場合の
構成を示したブロック図。第２図ｅま本発明による送信側のにピント・フィードバ
ックリイファーモードにおケルＴｌ　ＩＢ　ｓ人カビッ
トパターンに示す図。第３図は本発明による受信化にビット・フィードバノク
ザイファーモードにおけるＤＥＳ人カビノドパターンを
示す図。 ■−・ｒＸ　（ｉ７平文、２−・送信暗号文、３・送信
丁）ＥＳ回路、４−送信ＤＥＳ回路入力、５・・送信Ｄ
ＥＳ回路出力、６・・受信暗号文、７−・受信ＤＥＳ回
路、８・・受（、’７　Ｄ　Ｆ；　Ｓ回路入ツバ　９・
受（ｉ　Ｄ　Ｅ　Ｓ回路出力、１（）・受信平文、Ｊｌ
、１２−エクスクルシブ・１７回路、１３．１５−（６
４−ｋ）ビット固定バター　　　　ン、１４−にビット
送信暗号文、１６　ｋビット受信［１Ｇ号文。！［、″１訂出願人　日オ・７１１−気抹式会社代■甲
人　弁理士　井　出　直　孝Figure 1 shows the D 16 B-/” algorithm (Pino)...
FIG. 3 is a block diagram showing the configuration when used in feedback-1 feedback mode. FIG. 2 is a diagram illustrating a transmission pattern in focus feedback reefer mode on the transmitter side according to the present invention. FIG. 3 is a diagram showing a DES pattern in a bit-feedback cipher mode for reception according to the present invention. ■-・rX (i7 plaintext, 2-・transmission ciphertext, 3-transmission block) ES circuit, 4-transmission DES circuit input, 5-・transmission D
ES circuit output, 6...Receive ciphertext, 7--Receive DES circuit, 8...Receive (,'7 DF; S circuit input collar 9-
Receive (i D E S circuit output, 1(), received plaintext, Jl
, 12-exclusive 17 circuits, 13.15-(6
4-k) Bit fixed pattern, 14-bit transmission ciphertext, 16k bit reception [1G ciphertext. ! [, ``1st edition applicant: Japan-Office 711-Representative of the company ■Kojin Patent attorney Naotaka Ide

Claims

[Claims]

(Circuit that executes the D-class S algorithm)'4k
(an integer of khan) In the encryptor used in the pinto one-if-a-feed banok, goud, lIj'
No. 4 I1. Q in T111 circle, 64 pino l- with fixed pattern of sending black mark + sentence 1 (hit and (64-k) focus)
17) Learn the circuit means that constitutes the bar turn, and use this 64
The human pattern is IJ Ji: connected to the input of the circuit.
? A, and the M reading section focuses on the received ciphertext and the above (64
-k) Construct an A4-bit pattern with the same fixed pattern as the focus identification pattern. 1. An encoder characterized in that the 64-bit pattern is connected to an input of a DES circuit.