JPH01500227A - data conversion - Google Patents
data conversionInfo
- Publication number
- JPH01500227A JPH01500227A JP62502590A JP50259087A JPH01500227A JP H01500227 A JPH01500227 A JP H01500227A JP 62502590 A JP62502590 A JP 62502590A JP 50259087 A JP50259087 A JP 50259087A JP H01500227 A JPH01500227 A JP H01500227A
- Authority
- JP
- Japan
- Prior art keywords
- bits
- lookup table
- data
- output
- input
- 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
Links
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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
-
- 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)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。 (57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.
Description
【発明の詳細な説明】 データ変換 1; この発明はデータ変換t、特に、特1のユニットがnデータし且つ第2のユニッ トがず1ユニツトによって行われる変換の逆を行う二つの相補的ユニットからな る装置において行われるデータ変換方法に関係している。[Detailed description of the invention] data conversion 1; This invention relates to data conversion t, especially when a first unit converts n data and a second unit converts data into n data. A unit consists of two complementary units that perform the inverse of the transformation performed by one unit. It relates to the data conversion method performed in the equipment used.
この発明はこの明細書に付属の各請求項に定義さiており。The invention is defined in the claims appended hereto.
ここではこれを参照するべきである。This should be referenced here.
この発明を具体化したデータ変換及び装置はデータ伝送リンクの受信端で使用さ れる変換装置が多数回複製されそうである放送の分野において使用されるものと 予想される。それゆえ。Data conversion and apparatus embodying the invention may be used at the receiving end of a data transmission link. shall be used in the field of broadcasting, where converters are likely to be duplicated many times. is expected. therefore.
「逆」変換を行う第2ユニツトはできるだけ簡単且つ安価に作られることが望ま しい。その結果生じるような送信又は順方向変換のどのような必然的な複雑化も 受け入れることができる。It is desirable that the second unit that performs the "inverse" conversion be made as simply and inexpensively as possible. Yes. Any consequential complications of transmission or forward conversion that result. I can accept it.
簡単且つ安価な「逆」変換装置はこの発明のデータ変換方法を用いて構成するこ とができる。A simple and inexpensive "inverse" conversion device can be constructed using the data conversion method of the present invention. I can do it.
この発明によるデータ変換方法及び装置が1例として1図面を参照して次に説明 されるが、その図面中第1区はこの発明によるデータ変換ユニットの構成図であ り。A data conversion method and apparatus according to the present invention will be described below by way of example with reference to a drawing. The first section of the drawing is a configuration diagram of the data conversion unit according to the present invention. the law of nature.
又 第2図は第1図のユニットと共に使用され得る相補的データ変換ユニットの構成 図である。or FIG. 2 shows the configuration of a complementary data conversion unit that can be used with the unit of FIG. It is a diagram.
上述のように、第1及び第2のデータ&換ユニットはデータ伝送リンクの入力端 及び出力端において使用されるべきものと考えられる。第1図に概略的に示され たユニット2はデータリンクの出力端で使用されるように設計されており、従っ て1達」データ変換過程を実施する。As mentioned above, the first and second data & exchange units are at the input end of the data transmission link. and should be used at the output end. As shown schematically in Figure 1 Unit 2 is designed to be used at the output end of the data link and is therefore Execute the data conversion process.
ユニット2には入力データバッファ10があって、これは三路(スリーウェー) マルチプレクサ12によりて変換入力レジスタ13の入力に結合されている。制 御ワードレジスタ11はユニット2によって行われる変換を制御するために使用 される次の版(バージ四ン)の制御ワードを保持するものであるが。Unit 2 has an input data buffer 10, which is a three-way It is coupled by multiplexer 12 to the input of conversion input register 13 . system Control word register 11 is used to control the conversion performed by unit 2. It is meant to hold the control word for the next version (verge four) that will be released.
このレジスタも又マルチプレクサ12によって変換入力レジスタ13に接続され ることができる。This register is also connected to the conversion input register 13 by multiplexer 12. can be done.
変換入力レジスタ13はビット置換マトリクス14に供電するが、これの出力は 八つの同じ置換探索表(ルックアップテーブル)20ないし27に結合されてい る。探索表20へ27の出力は変換出力レジスタ30に接続され、そしてこのレ ジスタは出力データバッ7ア32に接続され且つマルチプレクサ12を通して変 換入力レジスタ13に接続さ4ている。The conversion input register 13 supplies the bit permutation matrix 14, whose output is connected to eight identical permutation lookup tables 20 to 27. Ru. The output of lookup table 20 to 27 is connected to conversion output register 30, and this register The register is connected to the output data buffer 32 and changed through the multiplexer 12. It is connected to the conversion input register 13.
入力データバッファ10はデータリンク(−示されていない)から受信された6 4ビツト入力データブロツクを保有する。変換入力レジスタ13は、到達した変 換過程の段に従って、入力データバッファ10 、 如Jmワードレジスタ11 .又は質換出力しジス゛り30から再=mしてきたデータ、の三つの源の一つか らの64ビツトのデータのブロックを三路マルチプレクサ12経由で供給される 。変換過程の開拓時に、入力データバッファ10に保持されたデータリンクから 受信された64ビツト入方データブロツクは変換入力レジスタ13に供給され、 そしてそれの出力は、変換入力レジスタ13からのデータビットの1−序を有効 に再配列するビット置換マトリクス14に加えられる。The input data buffer 10 receives data from a data link (not shown) 6 Holds a 4-bit input data block. The conversion input register 13 stores the arrived change. According to the stages of the conversion process, the input data buffer 10, the Jm word register 11 .. Or one of the three sources of data that has been converted and output from the error 30. A block of 64-bit data is provided via a three-way multiplexer 12. . From the data link held in the input data buffer 10 at the time of opening the conversion process The received 64-bit incoming data block is applied to the conversion input register 13; and its output validates the 1-order of the data bits from the conversion input register 13. The bit permutation matrix 14 is added to the bit permutation matrix 14, which rearranges the bits.
ビット置換マトリクス14は、各出力ビットに対して、対応する入力ビットのビ ット数を定義する表(テーブル)によって定義されることができる。それゆえ6 4ビツト入カブロツクに対してはこの表は6406ビツト数を含んでいる。変換 過程カ一方向機能であるべきでない場合には表はすべての可能な6ビツト数(O ないし63)を含んでいて、各値が64の記憶場所中で一度だけ現れなけれはな らない。The bit permutation matrix 14 includes, for each output bit, the bit permutation of the corresponding input bit. can be defined by a table that defines the number of cuts. Therefore 6 For a 4-bit block, this table contains 6406 bit numbers. conversion If the process is not to be a one-way function, the table will contain all possible 6-bit numbers (O to 63), and each value must appear only once in the 64 memory locations. No.
ビット置換マトリクス14からの出力ビットは次に8ビツトの群に分割され、そ してこの各群は八つの同じ置換探索表20ないし27の一つへのアドレス入力と して使用される。入力データブロックにおける各8ビツトに対して一つの探索表 がある。The output bits from bit permutation matrix 14 are then divided into groups of 8 bits, which and each group is an address input to one of eight identical permutation lookup tables 20 to 27. used. One lookup table for each 8 bits in the input data block There is.
八つの同じ置換探索表20ないし27は256の8ビツトワードなそれぞれ記憶 しているが1選択される出力ワードはビット置換マトリクス14から得られた8 ビツト入力アドレスに依存する。変換過程の所要の動作速度が十分に低い場合に は、八つの表20ないし27を単一の表及び適当なマルチプレクサで置き換える ことができる。Eight identical permutation lookup tables 20 to 27 each store 256 8-bit words. However, the selected output word is the 8 bits obtained from the bit permutation matrix 14. Depends on bit input address. If the required operating speed of the conversion process is low enough replaces the eight tables 20-27 with a single table and appropriate multiplexers be able to.
探索表20ないし27は等速吐出記憶装置に記憶されているので1表項目の値は 、制御ワードレジスタ11に記憶された制御ワードの関数として変換することが できる。表項目の初期値は固定記憶装置31から得られる。変換過程中挟索表2 0ないし27における項目は、以下において更に詳細に説明されるように制御ワ ードに依存した値を持っている。Search tables 20 to 27 are stored in the constant velocity discharge storage device, so the values of the items in table 1 are , can be converted as a function of the control word stored in the control word register 11. can. The initial values of the table items are obtained from the fixed storage device 31. Search table 2 during the conversion process Items in 0 to 27 are control variables as explained in more detail below. It has a value that depends on the code.
探索表20ないし27のそれぞれからの八つの出力ビットは出力変換レジスタ3 0に集められる。変換過程の終了時にレジスタ30の内容は出力データバッ7ア 32に転送される。しかしながら、変換過程はビット置換マトリクス14及び置 換探索表20ないし27を通して数回データブロックを循環させることを含むよ うに設計されている。それゆえ変換出方レジスタ3゜に保持された64ビツトデ ータブロツクは変換過程の中間段階において三路マルチプレクサ12経由で変換 入力レジスタ13へ戻される。データブロックが入力データバッファ10からの 初期入力の後で再循環させられる回数はシステムパラメータとして特定されるべ きであり、入力データブロックにおける単一のビット変化が出力データブロック におけるビット変化と相関させられ得ないことを確保するために少なくとも8に するべきである。望ましくは、入力データにおける単一のビット変化は平均して 出力データの32ビツトを変化させるべきである。The eight output bits from each of lookup tables 20 to 27 are output to output conversion register 3. collected to 0. At the end of the conversion process the contents of register 30 are stored in the output data buffer 7. Transferred to 32. However, the conversion process requires bit permutation matrix 14 and This includes cycling the data block several times through the replacement lookup tables 20 to 27. It is designed to. Therefore, the 64-bit data held in the conversion output register 3° The data block is converted via a three-way multiplexer 12 at an intermediate stage in the conversion process. It is returned to the input register 13. The data block is from the input data buffer 10. The number of times the initial input is recirculated should be specified as a system parameter. and a single bit change in the input data block changes the output data block. to at least 8 to ensure that it cannot be correlated with bit changes in should. Preferably, a single bit change in the input data will on average 32 bits of output data should be changed.
変換機能が逆を持ち得るように、置換探索表20ないし27はすべての可能な出 力ビット組合せが現れ且つそのようなそれぞれの組合せが一度だけ現れるように しなければならない。それゆえ1表20ないし27はアドレス式記憶場所に対し て確率的に配列された唾oないし255をそれぞれ含んでいる。固定上に述べた ように、変換過程中の探索表20ないし27の内容は、制御ワードレジスタ11 に保持された制伽ワードに依存しているが、それにもかかわらずこの要件を満た さなければならない。これは一連の記憶場所変換操作により表内容を変更するこ とによって達成される。The permutation search tables 20 to 27 contain all possible outputs so that the conversion function can have an inverse. force bit combinations appear and each such combination appears only once. Must. Tables 20 to 27 are therefore for addressable memory locations. Each of them includes 255 spits stochastically arranged. fixed mentioned above As such, the contents of lookup tables 20 to 27 during the conversion process are stored in control word register 11. , but nevertheless meet this requirement. Must do. This allows you to change the table contents through a series of storage location conversion operations. This is achieved by
それゆえ、ユニット2がデータ変換過程のために使用される前には、置換探索表 20ないし27の内容は次のように初期設定されている。Therefore, before unit 2 is used for the data transformation process, the permutation search table The contents of 20 to 27 are initially set as follows.
制御ワードレジスタ11からの制御ワードはマルチプレクサ12によって変換入 力レジスタ13に供給される。同時に、探索表20ないし27のための基本的な 値が固定記憶装置31から表ヘロードされる。制御入力レジスタ13に保持され た制御ロ一本°を栴成しているビットは次へデータ変換過程自体くおけるように ビット置換マトリクス14及び探索表20ないし27に通されることによって変 換を受ける。変換出方レジスタ3゜からの出力はマルチプレクサ12経由で1回 以上変換入力レジスタ13へ再循環させてもよい。(ビット置換マトリク、21 4及び探索表20ないし27の通過回数はシステムパラメータとして指定されて いる。) 指定の通過回数後に、変換出力レジスタ3oにおける8バイトの内容は探索表2 0ないし27における4対の記憶場所のアドレスを指定するために使用される。The control word from control word register 11 is converted into input by multiplexer 12. is supplied to the force register 13. At the same time, the basic Values are loaded from fixed storage 31 into the table. held in the control input register 13 The bits that make up one control block can be saved in the data conversion process itself. The changes are made by being passed through the bit permutation matrix 14 and the lookup tables 20 to 27. receive an exchange. The output from the conversion output register 3° is once via the multiplexer 12. The above data may be recirculated to the conversion input register 13. (Bit permutation matrix, 21 4 and the number of passes through search tables 20 to 27 are specified as system parameters. There is. ) After the specified number of passes, the contents of the 8 bytes in the conversion output register 3o are stored in the search table 2. Used to address four pairs of memory locations from 0 to 27.
これらの対の記憶場所における値は交換される。同じ対の記憶場所における値の 交換は八つすべての表20ないし27におい℃実施される。The values in these paired memory locations are exchanged. of the values in the same pair of storage locations. Exchanges are carried out in all eight tables 20-27.
この過程、すなわち、ビット置換マトリクス14及び探索表20ないし270指 定回数の通過並びKこれに続く4対の値の記憶場所の交換は、指定回数の記憶場 所対交換が行われてしまうまで繰り返される。仰えは、256の交換、すなわち 64組の四つの交換を指定して、各組の交換に1例えば2回のマトリクス14及 び探索表20ないし27のデータの通過が先行するようにすればよい。これはビ ット置換マトリクス14及び置換探索表20ないし27の総計128回の使用を 必要とし、平均して表の記憶場所の87%がその内容を少なくとも1回変更され たことになる。This process, i.e., bit permutation matrix 14 and lookup tables 20 to 270 The following four pairs of values are exchanged in memory locations for a specified number of times. This process is repeated until the exchange is completed. What you say is 256 exchanges, i.e. By specifying 64 sets of four exchanges, each set of exchanges requires 1, for example, 2 matrix 14 entries. The data in the search tables 20 to 27 may be passed through first. This is bi The cut permutation matrix 14 and permutation search tables 20 to 27 were used a total of 128 times. On average, 87% of table locations have their contents changed at least once. That means that.
所要数の記憶場所対交換が行われてしまうと、探索表20ないし27の初期設定 が完了し、データ変換自体が進行することができる。入力データバッファ10に 保持された64ビツトの入力データブロックはマルチプレクサ12によって変換 入力レジスタ、13にロードされ、そして指定の回数1例えば8回、ビット置換 マトリクス14及び置換探索表20ないし27を循環させられて、所要の変換が 達成される。Once the required number of storage location pairs have been exchanged, the initial settings of the search tables 20 to 27 are is completed and the data conversion itself can proceed. to input data buffer 10 The retained 64-bit input data block is converted by multiplexer 12. input register, 13, and bit permutation a specified number of times 1, e.g. 8 The matrix 14 and permutation search tables 20 to 27 are circulated to perform the required transformation. achieved.
このように探索表20ないし27における初期設定値、従って出力バッファ32 の究極の内容は、制御ワードレジスタ11に保持された制御ワードによって決定 される。In this way, the initial settings in the lookup tables 20 to 27, and therefore the output buffer 32 The ultimate content of is determined by the control word held in the control word register 11. be done.
上述のように、データ変換ユニット2によって行われる変換過程はデータリンク の受信端で行われるように設計されている。As mentioned above, the conversion process performed by the data conversion unit 2 is a data link It is designed to be carried out at the receiving end.
送信端C(おける非反転又はIE方向変換は既に説明された逆変換から推定され る。The non-inverting or IE direction transformation at the transmitting end C (is deduced from the inverse transformation already described). Ru.
算1図の1゛逆」変換ユニット2と共に使用され得る相補的順方向変換ユニット 4が第2図に示さ4ている。一方向変換ユニット4には入力データバク7ア4o があって、これはマルチプレクサ41を7Lで変換入力レジスタ42に結合され ている。Complementary forward transform unit that can be used with transform unit 2 of Figure 1 4 is shown in FIG. The one-way conversion unit 4 has an input data backup 7a 4o. , which connects multiplexer 41 to conversion input register 42 by 7L. ing.
変換入力レジスタ42の出力は八つの−jじ置換探索表50ないし57に加えら i、そしてこれらの出方はビット置換マトリクス60に加えられる。ビット置換 マトリクス60は変換出力レジスタ61に結合され、そしてこのレジスタは出力 データバッファ62に接続され且つマルチプレクサ41によって変換入力レジス タ42に接続されている。The output of the conversion input register 42 is added to eight −j substitution search tables 50 to 57. i, and their outputs are added to the bit permutation matrix 60. bit replacement Matrix 60 is coupled to a conversion output register 61, and this register outputs The conversion input register is connected to the data buffer 62 and is connected to the conversion input register by the multiplexer 41. 42.
データリンクの送信端に設けられた装置は又、諏1図に示されたものと類似であ るがデータリンク又はその他の外部データ源からの入力の全く欠けている装置を 含むことができる。この装置は探索表の初期設定の期間中擬似復号器として使用 される。The equipment provided at the transmitting end of the data link may also be similar to that shown in Figure 1. equipment but lacks any input from a data link or other external data source. can be included. This device is used as a pseudo-decoder during the initialization of the lookup table. be done.
第1図のユニット2は、制御ワードレジスタ11からの溜り御ワードピットを用 いて探索表20ないし27における値を初期設定するために上述のように動作さ せられる。同時に、箪2図の順方向変換ユニット4と関連した擬似復号器装置は 、同じ制御ワードビットを用いて、同じ組の探索表における値を初期設定するた めに動作させられる。擬似復号器における探索表の内容は次に、順方向変換ユニ ット4の探索表50ないし57において使用されるべき逆値な発生ずるために使 用される。Unit 2 in FIG. 1 uses the accumulated control word pit from the control word register 11. and operates as described above to initialize the values in lookup tables 20 to 27. be given At the same time, the pseudo-decoder device associated with the forward transform unit 4 in Fig. 2 is , to initialize the values in the same set of lookup tables using the same control word bits. It can be operated in order to The contents of the lookup table in the pseudo-decoder are then transformed into a forward transform unit. Used to generate the inverse value to be used in lookup tables 50 to 57 of cut 4. used.
逆値な与えるべき表値の変換は簡単である。擬似復号器の探索表において値yが 記憶場所Xに現れるならば、順方向変換ユニット4の逆表50ないし57におい ては値Xが記憶場所yに置かれる。第1表において順にすべての記憶場所Xに対 してこれを行うと、第2表におけるすべての記憶場所が(値の増大と共に不規則 な順序で〕満たされる。Converting table values to be given as inverse values is easy. In the search table of the pseudo-decoder, the value y is If it appears in memory location then the value X is placed in memory location y. In Table 1, for all memory locations and do this, all the storage locations in table 2 will become (irregular with increasing values) fulfilled] in a certain order.
−たん初期設定されると、順方向変換ユニットは次のように動作する。- Once initialized, the forward translation unit operates as follows.
入力データの64ビツトのブロックを保持している入方データパッファ40の内 容はマルチプレクサ41によって変換入力レジスタ42ヘロードされ得る。変換 入力レジスタ42の出力は8ビツトの8群に分割され、これのそれぞれが八つの 同じ置換探索表50ないし57の一つをアドレスする。探索表50ないし57は 第1図のに換探索表20ないし27の逆である。探索表出力によって形成された 8組の8ビツトは、第1図のピッ供給される。逆ビット置侠マトリクス60の出 力は%変換出力レジスタ42に供給され、このレジスタからマルチプレクサ41 を通して変換入力レジスタ42へ再循環させられ、最後には探索表50ないし5 7及びビット変換マトリクス60を通る指足回数の通過を完了する。所要回数の 通過が完了されると、出力データの64ビツトのブロックは出力データバッファ 62に転送される。Of the incoming data buffers 40 holding 64-bit blocks of input data. The value can be loaded into conversion input register 42 by multiplexer 41. conversion The output of input register 42 is divided into 8 groups of 8 bits, each of which has 8 groups of 8 bits. One of the same replacement search tables 50 to 57 is addressed. Search tables 50 to 57 are This is the reverse of the conversion lookup tables 20 to 27 in FIG. formed by the search table output Eight sets of 8 bits are supplied to the bits of FIG. Output of reverse bit placement matrix 60 The power is supplied to a % conversion output register 42 from which it is output to a multiplexer 41. through to the transform input register 42 and finally to the lookup tables 50 to 5. 7 and completes the number of passes through the bit conversion matrix 60. required number of times Once the pass is complete, the 64-bit block of output data is stored in the output data buffer. 62.
制御ワードは所定の間隔で1例えば、各伝送の終了時に又は指定数のデータブロ ックの伝送の後に変換される。制御ワードは確率的に選ばれ、そして選ばれたワ ードは任意の適当に確実な手段5例えば郵便により℃、配達人によって又は別個 の保護付きデータリンクによって入力及び出力変換ユニット間で伝送されること ができる。The control word is sent at predetermined intervals, e.g. at the end of each transmission or at the end of a specified number of data blocks. is converted after the transmission of the block. The control word is selected probabilistically, and the selected word The code may be sent by any suitably secure means such as by post, by the courier or separately. be transmitted between the input and output conversion units by a protected data link. Can be done.
既述の方法はソフトウェアアルゴリズムによって実現されるであろうと予想され るが、その場合には各図面は回路構成図ではなく情報流れ図とみな丁ことができ る。It is anticipated that the method described will be realized by software algorithms. However, in that case, each drawing can be treated as an information flow diagram rather than a circuit configuration diagram. Ru.
変換過程は64ビツトのブロックに関連して説明されたけれども、各ブロックに おけるビットの数は64以外でもよいことが察知されるであろう。しかしながら 、入力及び出力データビットの数は、一方向機能が回避されるべき場合には、各 探索表に加えられた数の正確な倍数でなげればならない。同様に、各探索表に加 えられるビットの数は、入力及び出力データブロックにお゛げるビットの数の約 数であるならば、8以外でもよい。Although the conversion process has been described in relation to 64-bit blocks, each block It will be appreciated that the number of bits in may be other than 64. however , the number of input and output data bits should be You must roll in exact multiples of the number added to the search table. Similarly, add to each search table. The number of bits added is approximately the number of bits added to the input and output data blocks. Any number other than 8 may be used as long as it is a number.
表の入力又は出力ビットの部分使用のために又は二つ以上の表による入力ビット の共肩のために1表に加えられる入力ビツトの叡が表からの出力ビットの数と同 じでない場合には一方向機能が生じることになる。Input bits for partial use of input or output bits of a table or by two or more tables If the number of input bits added to one table is equal to the number of output bits from the table, If they are not the same, a one-way function will result.
れは探索表20ないし27の初期値の適当な選択及びビット置候マトリクス14 を定義する表の適当な選択によって達成することができる。一方向機能を備えた 装置は逆を持たないので。This involves appropriate selection of the initial values of the lookup tables 20 to 27 and the bit arrangement matrix 14. This can be achieved by appropriate selection of the table that defines the . with one-way function Since the device does not have a reverse.
第2図のユニットは無関係で構成することが不可能になるであろう。The units of FIG. 2 would be unrelated and impossible to construct.
既述のように、制御ワードは入力及び出力データブロックと同じ数のビットを持 つているが、入力及び出力ブロックの長さより小さいか又はこれに等しい任意の 長さのものでよい。より短い制御ワードが使用される場合には、その長さは論理 値1、論理値O又は任意の定数ビットパターンで!成されることができる。?l 1tlJ御ビットは入力データブロックのフィールドに対して任意の位置に現れ ることができる。As mentioned above, the control word has the same number of bits as the input and output data blocks. , but less than or equal to the length of the input and output blocks. Any length is fine. If a shorter control word is used, its length is With value 1, logical value O or any constant bit pattern! can be accomplished. ? l The 1tlJ control bit can appear at any position relative to the field of the input data block. can be done.
最後に、変換過程における反復の数は、置換探索表20ないし27の初期設定に おける反復及び記憶場所対交換の数と同様に、質更することができる。例えば、 連軟した記憶場所対交換間の反復の数は増大することができるであろう。Finally, the number of iterations in the conversion process is determined by the initial settings of permutation search tables 20 to 27. The number of iterations and memory location pair exchanges can be refined as well. for example, The number of iterations between collocated memory location pair exchanges could be increased.
入力子−7ブロー/7 出n +−り フ+0,7 λカ′テ″−7フ゛α−/7 已77 り一フ プロ、7 手続補正書□ 昭和63年10月2を日 特許庁長官 吉 1)文 毅 殿 PCT/GB87100266 2、発明の名称 データ変換 3、補正をする者 事件との関係 出 願人 住所 名 称 ブリティッシュ・ブロードキャスティング−コーポレーション 4、代理人 住 所 東京都千代田区大手町二丁目2番1号新大手町ビル 206区 5、補正命令の日付 昭和63年 9月27日 暗日)別紙の通り(尚、上記( 3)の書面の内容には変更ない補正書の翻訳文提出書 (特許法第184条の7第1功 昭和62年12月229Input child-7 blow/7 Out n + - ri f +0,7 λ category''-7 ゛α-/7 已77 Riichifu Pro, 7 Procedural amendment □ October 2, 1988 Yoshi, Commissioner of the Patent Office 1) Takeshi Moon PCT/GB87100266 2. Name of the invention data conversion 3. Person who makes corrections Relationship to the incident: Applicant address Name British Broadcasting Corporation 4. Agent Address: Shin-Otemachi Building, 206-ku, 2-2-1 Otemachi, Chiyoda-ku, Tokyo 5. Date of amendment order: Dark day, September 27, 1986) As shown in the attached sheet (in addition, the above ( Submission of a translation of the written amendment that does not change the content of the document in 3) (Article 184-7 of the Patent Law December 229, 1988
Claims (18)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB8610733A GB2189970B (en) | 1986-05-01 | 1986-05-01 | Data conversion |
GB8610733 | 1986-05-01 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01500227A true JPH01500227A (en) | 1989-01-26 |
JP2709065B2 JP2709065B2 (en) | 1998-02-04 |
Family
ID=10597218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62502590A Expired - Lifetime JP2709065B2 (en) | 1986-05-01 | 1987-04-23 | Data conversion method and device |
Country Status (5)
Country | Link |
---|---|
US (1) | US4937574A (en) |
EP (1) | EP0265477B1 (en) |
JP (1) | JP2709065B2 (en) |
GB (1) | GB2189970B (en) |
WO (1) | WO1987006786A1 (en) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5146448A (en) * | 1988-02-04 | 1992-09-08 | Matsushita Electric Industrial Co., Ltd. | Time code recording or reproducing apparatus and time code converter |
GB2228650A (en) * | 1989-01-24 | 1990-08-29 | P C Hire Ltd | A data encryption device |
JPH0362621A (en) * | 1989-07-31 | 1991-03-18 | Ricoh Co Ltd | Data modulation system |
DE4238084A1 (en) * | 1991-11-15 | 1993-05-19 | Hewlett Packard Co | Analogue measurement value converter for real=time transformation into engineering unit - uses high value binary number bits to address stored coefficients, and lower value bits to perform correction using coefficients |
US5309566A (en) * | 1992-02-04 | 1994-05-03 | International Business Machines Corporation | System and method for character translation |
US5384567A (en) * | 1993-07-08 | 1995-01-24 | International Business Machines Corporation | Combination parallel/serial execution of sequential algorithm for data compression/decompression |
US6381690B1 (en) * | 1995-08-01 | 2002-04-30 | Hewlett-Packard Company | Processor for performing subword permutations and combinations |
WO2001089098A2 (en) * | 2000-05-05 | 2001-11-22 | Lee Ruby B | A method and system for performing permutations with bit permutation instructions |
US6823416B1 (en) * | 2001-04-18 | 2004-11-23 | Analog Devices, Inc. | Method and apparatus for device interface |
JP2003316263A (en) * | 2002-04-19 | 2003-11-07 | Sony Corp | Arithmetic unit and operation method |
IT1401777B1 (en) * | 2010-06-14 | 2013-08-28 | Scala | ENCRYPTION SYSTEM. |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60123139A (en) * | 1983-12-08 | 1985-07-01 | Oki Electric Ind Co Ltd | Ciphering device |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2255828A5 (en) * | 1973-12-21 | 1975-07-18 | Ibm France | |
US4177355A (en) * | 1975-04-24 | 1979-12-04 | International Business Machines Corporation | Array device for data scrambling |
US4020334A (en) * | 1975-09-10 | 1977-04-26 | General Electric Company | Integrated arithmetic unit for computing summed indexed products |
US4185273A (en) * | 1977-07-27 | 1980-01-22 | The United States Of America As Represented By The Secretary Of The Navy | Data rate adaptive control device for Manchester code decoders |
US4275265A (en) * | 1978-10-02 | 1981-06-23 | Wisconsin Alumni Research Foundation | Complete substitution permutation enciphering and deciphering circuit |
NL8104342A (en) * | 1981-09-21 | 1983-04-18 | Philips Nv | CALCULATOR SYSTEM, BASED ON A SYMBOL-CORRECTING CODE WITH TWO WORKING MODES. |
US4573035A (en) * | 1984-07-25 | 1986-02-25 | Analogic Corporation | Digital x-ray system |
FR2582174B1 (en) * | 1985-05-15 | 1990-03-09 | Thomson Csf | SUBSTITUTION-PERMUTATION ENCRYPTION DEVICE |
JPS62183677A (en) * | 1986-02-07 | 1987-08-12 | Fuji Photo Film Co Ltd | Non-linear a/d conversion method |
-
1986
- 1986-05-01 GB GB8610733A patent/GB2189970B/en not_active Expired - Fee Related
-
1987
- 1987-04-23 WO PCT/GB1987/000266 patent/WO1987006786A1/en active IP Right Grant
- 1987-04-23 JP JP62502590A patent/JP2709065B2/en not_active Expired - Lifetime
- 1987-04-23 US US07/141,689 patent/US4937574A/en not_active Expired - Lifetime
- 1987-04-23 EP EP87902620A patent/EP0265477B1/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60123139A (en) * | 1983-12-08 | 1985-07-01 | Oki Electric Ind Co Ltd | Ciphering device |
Also Published As
Publication number | Publication date |
---|---|
EP0265477B1 (en) | 1991-07-10 |
GB8610733D0 (en) | 1986-06-04 |
WO1987006786A1 (en) | 1987-11-05 |
JP2709065B2 (en) | 1998-02-04 |
GB2189970B (en) | 1990-03-28 |
EP0265477A1 (en) | 1988-05-04 |
GB2189970A (en) | 1987-11-04 |
US4937574A (en) | 1990-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4679163A (en) | Inverse discrete cosine transform calculation processor | |
US6381690B1 (en) | Processor for performing subword permutations and combinations | |
Colbourn et al. | A new class of group divisible designs with block size three | |
JPH01500227A (en) | data conversion | |
EP0743592B1 (en) | Reorganising of data objects within a data string | |
JP3150286B2 (en) | Data string generation method, computer operation method, matrix multiplication method by computer system, and computer | |
JPH08328849A (en) | Computer and operating method of computer | |
JPH0697838A (en) | Decoding device | |
EP0447841A3 (en) | Method for arranging virtual circuits in an atm (asynchronous transfer mode) switching system | |
JPH08314898A (en) | Matrix transposition method | |
IE56104B1 (en) | Discrete cosine transform calculation processor | |
US6437715B1 (en) | Decimal to binary coder/decoder | |
US4545032A (en) | Method and apparatus for character code compression and expansion | |
US4800535A (en) | Interleaved memory addressing system and method using a parity signal | |
US5872988A (en) | Parallel data processing device having a concatenated data path between elementary processors | |
US6622242B1 (en) | System and method for performing generalized operations in connection with bits units of a data word | |
US7370046B2 (en) | Sort processing method and sort processing apparatus | |
US6865272B2 (en) | Executing permutations | |
USH570H (en) | Fast Fourier transform data address pre-scrambler circuit | |
Gerety et al. | Time complexity of the Towers of Hanoi problem | |
JPH0677792A (en) | Multiplexer circuit and demultiplexer circuit | |
Cantor et al. | A very high-speed digital number sieve | |
EP0587286A1 (en) | Digital signal processing method and apparatus | |
JPS60221848A (en) | Data storage device | |
RU2012135C1 (en) | Code converter |