JPS61107375A - 暗号装置のランダム転置テ−ブル作成方法 - Google Patents
暗号装置のランダム転置テ−ブル作成方法Info
- Publication number
- JPS61107375A JPS61107375A JP59229322A JP22932284A JPS61107375A JP S61107375 A JPS61107375 A JP S61107375A JP 59229322 A JP59229322 A JP 59229322A JP 22932284 A JP22932284 A JP 22932284A JP S61107375 A JPS61107375 A JP S61107375A
- Authority
- JP
- Japan
- Prior art keywords
- transposition
- random
- block
- random number
- transposition table
- 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.)
- Pending
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は暗号装置に係り、特にランダム転置テーブルを
使用する暗号装置に関するものである。
使用する暗号装置に関するものである。
暗号装置には従来から種々の方式があるが、其の一つに
ランダム転置テーブルを使用する暗号装置がある。
ランダム転置テーブルを使用する暗号装置がある。
此処で云うランダム転置とは送信しようとする平文デー
タ（普通の文章）を複数個のプロ・ンクに分け、其のブ
ロックの位置を置き換えて原データとは思えないように
する処理を云う。
タ（普通の文章）を複数個のプロ・ンクに分け、其のブ
ロックの位置を置き換えて原データとは思えないように
する処理を云う。
第２図は従来の暗号装置の一構成例を示す。
図中、１は暗号装置、２はブロック暗号器、３はランダ
ム転置装置、４はランダム転置テーブル、４ａはブロッ
ク転置テーブル、４ｂはエレメント転置テーブルである
。尚以下全図を通し同一記号は同一対象物を表す。
ム転置装置、４はランダム転置テーブル、４ａはブロッ
ク転置テーブル、４ｂはエレメント転置テーブルである
。尚以下全図を通し同一記号は同一対象物を表す。
従来の暗号装置１は図示する様にランダムデータを発生
するブロック暗号器２と暗号処理を行うランダム転置装
置３から構成されている。
するブロック暗号器２と暗号処理を行うランダム転置装
置３から構成されている。
第３図はブロック暗号器の構成の一例を示す図である。
ブロック暗号器２はランダムなデータ列をブロック単位
で発生する一種の乱数表発生装置で、成るブロック長の
キーデータを外部から人力するとブロック暗号器２の中
で同じブロック長の乱数列を発生する。此の発生した乱
数列を入力して順次次の乱数列を発生させる。
で発生する一種の乱数表発生装置で、成るブロック長の
キーデータを外部から人力するとブロック暗号器２の中
で同じブロック長の乱数列を発生する。此の発生した乱
数列を入力して順次次の乱数列を発生させる。
第４図はランダム転置装置の構成の一例を示す図である
。
。
ランダム転置装置３はブロック暗号器２より発生した乱
数列からブロック転置テーブル４ａとエレメント転置テ
ーブル４ｂを作成する。
数列からブロック転置テーブル４ａとエレメント転置テ
ーブル４ｂを作成する。
此の両装置テーブルにより入力データブロフクに対し先
づブロック転置処理を行い、次に各ブロックに対しエレ
メント転置を行って暗号文として出力する。
づブロック転置処理を行い、次に各ブロックに対しエレ
メント転置を行って暗号文として出力する。
此の様に平文データをランダム転置するためにｉ
使用する転置テーブルには解読を防ぐために以下
に述べる性質が必要であるといわれている。
使用する転置テーブルには解読を防ぐために以下
に述べる性質が必要であるといわれている。
イ）転置テーブル内には同じ・値が２つ以上あってはな
らない。
らない。
口）転置テーブル内にはテーブル容量より大きい値があ
ってはならない。
ってはならない。
ハ）転置されないデータがあってはいけない。
然しブロック暗号器から発生するランダムデータ列より
上記の性質を満たし、且つランダム性を失わない様なラ
ンダム転置テーブルを作成するにはカットアンドトライ
方式に依る為其の都度任意に作成するうまい方法は従来
存在しなかった。
上記の性質を満たし、且つランダム性を失わない様なラ
ンダム転置テーブルを作成するにはカットアンドトライ
方式に依る為其の都度任意に作成するうまい方法は従来
存在しなかった。
Ｃ発明が解決しようとする問題点〕
本発明の目的はブロック暗号器から発生するランダムデ
ータから成る一定の性質を持つ任意の大きさのランダム
転置テーブルを比較的速く作成出来る方法を提供するこ
とである。
ータから成る一定の性質を持つ任意の大きさのランダム
転置テーブルを比較的速く作成出来る方法を提供するこ
とである。
問題点を解決するための手段は、ブロック転置テーブル
とエレメント転置テーブルから構成されるランダム転置
テーブルを使用して平文データをランダム転置して暗号
化する暗号装置に於いて、整数ｎと整数ｍを夫々任意に
設定し、ブロック暗号器から出力される乱数列を使用し
、前記乱数列の頭から該整数ｎより大きい数を除外して
該整数ｎ個取り出して該ブロック転置テーブルとし、引
続き前記乱数列から該整数ｍより大きい数を除外して該
整数ｍ個取り出して第１の該エレメント転置テーブルと
し、以下同様に前記乱数列から該整数ｍより大きい数を
除外して該整数ｍ個取り出して第ｎの該エレメント転置
テーブルとすることにより達成される。
とエレメント転置テーブルから構成されるランダム転置
テーブルを使用して平文データをランダム転置して暗号
化する暗号装置に於いて、整数ｎと整数ｍを夫々任意に
設定し、ブロック暗号器から出力される乱数列を使用し
、前記乱数列の頭から該整数ｎより大きい数を除外して
該整数ｎ個取り出して該ブロック転置テーブルとし、引
続き前記乱数列から該整数ｍより大きい数を除外して該
整数ｍ個取り出して第１の該エレメント転置テーブルと
し、以下同様に前記乱数列から該整数ｍより大きい数を
除外して該整数ｍ個取り出して第ｎの該エレメント転置
テーブルとすることにより達成される。
本発明に依ると転置処理で利用されるランダム転置テー
ブルをブロック転置部分とエレメント転置部分に分け、
ブロック暗号器から発生するランダムデータから上記説
明の如く効率良くランダム転置テーブルを作成するよう
にする為ランダム転置テーブルの作成が直線的に比較的
速く作成出来ると云う効果が生まれる。
ブルをブロック転置部分とエレメント転置部分に分け、
ブロック暗号器から発生するランダムデータから上記説
明の如く効率良くランダム転置テーブルを作成するよう
にする為ランダム転置テーブルの作成が直線的に比較的
速く作成出来ると云う効果が生まれる。
第１図は本発明に依るランダム転置テーブルの作成方法
を示す図である。
を示す図である。
以下図に従って本発明の詳細な説明する。
本発明ではブロック暗号器２から出力された乱数列を下
記の条件を満たす様に順次並べて行く。
記の条件を満たす様に順次並べて行く。
本例では一例として１６進コードを使用しているので乱
数表で取り扱う数字は１〜９、Ａ、Ｂ、Ｃ１Ｄ、Ｅ、Ｆ
の１６種類とする。
数表で取り扱う数字は１〜９、Ａ、Ｂ、Ｃ１Ｄ、Ｅ、Ｆ
の１６種類とする。
■）ブロック転置テーブル作成時にはｌ −ｙ （１以
外の数、エレン・ント転置テーブル作成時にはｌ−ｍ以
外の数は無視する。
外の数、エレン・ント転置テーブル作成時にはｌ−ｍ以
外の数は無視する。
２）１つのテーブル内には同じデータが２つ以上あって
はならない。
はならない。
３）転置されない領域があっては般らない。
但し、ｍ、ｎは共に正の整数である。
例えば第１図（ａ）に示す様な乱数列がブロック暗号器
２から発生したとする。
２から発生したとする。
尚此処では簡単のためｎ＝３、ｍ＝４、即ち、ｎｘｍ＝
１２ の場合を例にとって本発明に依るランダム転置テ
ーブルの作成に就いて述べる。
１２ の場合を例にとって本発明に依るランダム転置テ
ーブルの作成に就いて述べる。
最初の乱数は“３”であるので、ブロック転置テーブル
４ａの先頭に３′を入れる。
４ａの先頭に３′を入れる。
２番目は“Ｆ”であるので無視する。
３番目は“１”であるので、ブロック転置テーブル４ａ
の２番目に“１”を入れる。
の２番目に“１”を入れる。
４番目は“２”であるので、ブロック転置テーブル４ａ
の３番目に２”を入れる。
の３番目に２”を入れる。
ｎ＝３ であるので、此れでブロック転置テーブル４
ａは出来上がる。
ａは出来上がる。
続いて乱数列の５番・目は“２”であるので、第１エレ
メント転置テーブル４ｂの１番目に“′２”を入れる。
メント転置テーブル４ｂの１番目に“′２”を入れる。
次に乱数列の６番目は“Ａ”、７番目は“７”、８番目
は“６°であるので共に無視する。
は“６°であるので共に無視する。
乱数列の９番目は“１”であるので、第１エレメント転
置テーブル４ｂの２番目に“１″を入れる。
置テーブル４ｂの２番目に“１″を入れる。
乱数列の１０番目は“４”であるので、第１ニレ１
メント転置テーブル４ｂの３番目に“４”を入
れる。
メント転置テーブル４ｂの３番目に“４”を入
れる。
乱数列の１１番目は“Ａ”であるので無視し、乱数列の
１２番目は３”であるので、第１エレメント転置テーブ
ル４ｂの４番目に“３′′を入れる。
１２番目は３”であるので、第１エレメント転置テーブ
ル４ｂの４番目に“３′′を入れる。
以下同様にして第２、第３のエレメント転置テーブル４
ｂの作成を行う。
ｂの作成を行う。
第１図（ｂｌは此の様にして作成されたフロック転置テ
ーブル４ ａ ｓエレメント転置テーブル４ｂを示す。
ーブル４ ａ ｓエレメント転置テーブル４ｂを示す。
此等の転置テーブルを使用して第１図（Ｃ１に示す様に
実際の転置を行う。
実際の転置を行う。
第１図ｔｃ＋のＡは平文データを示し、１２字で構成さ
れている。１〜４は第１ブロツク、５〜８は第２ブロツ
ク、９〜１２は第３ブロツクである。
れている。１〜４は第１ブロツク、５〜８は第２ブロツ
ク、９〜１２は第３ブロツクである。
ブロック転置テーブルの内容は“３．１．２”であるの
で、１−３．２→１．３→２というようにブロック転置
を行う。此の結果第１図（Ｃ１のＢに示す様にブロック
転置される。
で、１−３．２→１．３→２というようにブロック転置
を行う。此の結果第１図（Ｃ１のＢに示す様にブロック
転置される。
次にエレメント転置テーブルの１番目の内容は２．１．
４．３″であるので、第１プロ、り中のエレメントを１
−２．２−１．３−４．４→３というようにエレメント
転置を行う。
４．３″であるので、第１プロ、り中のエレメントを１
−２．２−１．３−４．４→３というようにエレメント
転置を行う。
即ち、Ｂの第１ブロツクは５．６．７．８であるので、
エレメント転置テーブルの１番目の内容は“２． １．
４． ３”に従い、５は２番目へ、６は１番目へ、７
は４番目へ、８は３番目に移すので、６．５．８．７と
なる。
エレメント転置テーブルの１番目の内容は“２． １．
４． ３”に従い、５は２番目へ、６は１番目へ、７
は４番目へ、８は３番目に移すので、６．５．８．７と
なる。
同様にエレメント転置テーブルの２番目の内容は“４．
１．２．３”であるので、第２ブロツク中のエレメント
を１→４．４→１．３−２．２→３というようにエレメ
ント転置を行う。
１．２．３”であるので、第２ブロツク中のエレメント
を１→４．４→１．３−２．２→３というようにエレメ
ント転置を行う。
同様に第３ブロツク中のエレメントについてエレメント
転置を行う。
転置を行う。
此の様にしてエレメント転置を行った結果得られたデー
タは第１図（Ｃ１のＣに示す様なデータとなり、此れを
暗号文として送出する。
タは第１図（Ｃ１のＣに示す様なデータとなり、此れを
暗号文として送出する。
受信側では以上の操作と全く逆の処理を行ってデータを
復号する。
復号する。
上記説明の様なランダム転置テーブル作成方法によれば
、ブロック暗号器２から得られる乱数列より前述の条件
を満たすランダム転置テーブルが高能率で得られる。
、ブロック暗号器２から得られる乱数列より前述の条件
を満たすランダム転置テーブルが高能率で得られる。
以上詳細に説明した様に本発明によれば、ブロック暗号
器から得られる乱数列を有効的にテーブル情報として活
かすことが出来、任意の大きさのランダム転置テーブル
を比較的高速度で作成出来ると云う大きい効果がある。
器から得られる乱数列を有効的にテーブル情報として活
かすことが出来、任意の大きさのランダム転置テーブル
を比較的高速度で作成出来ると云う大きい効果がある。
第１図は本発明に依るランダム転置テーブルの作成方法
を示す図である。 第２図は従来の暗号装置の一構成例を示す。 第３図はブロック暗号器の構成の一例を示す図である。 第４図はランダム転置装置の構成の一例を示す図である
。 図中、１は暗号装置、２はブロック暗号器、３はランダ
ム転置装置、４はランダム転置テーブル、４ａはブロッ
ク転置テーブル、４ｂはエレメント転置テーブルである
。 第 １ 図
を示す図である。 第２図は従来の暗号装置の一構成例を示す。 第３図はブロック暗号器の構成の一例を示す図である。 第４図はランダム転置装置の構成の一例を示す図である
。 図中、１は暗号装置、２はブロック暗号器、３はランダ
ム転置装置、４はランダム転置テーブル、４ａはブロッ
ク転置テーブル、４ｂはエレメント転置テーブルである
。 第 １ 図
Claims (1)
- ブロック転置テーブルとエレメント転置テーブルから構
成されるランダム転置テーブルを使用して平文データを
ランダム転置して暗号化する暗号装置に於いて、整数ｎ
と整数ｍを夫々任意に設定し、ブロック暗号器から出力
される乱数列を使用し、前記乱数列の頭から該整数ｎよ
り大きい数を除外して該整数ｎ個取り出して該ブロック
転置テーブルとし、引続き前記乱数列から該整数ｍより
大きい数を除外して該整数ｍ個取り出して第１の該エレ
メント転置テーブルとし、以下同様に前記乱数列から該
整数ｍより大きい数を除外して該整数ｍ個取り出して第
ｎの該エレメント転置テーブルとすることを特徴とする
暗号装置のランダム転置テーブル作成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59229322A JPS61107375A (ja) | 1984-10-31 | 1984-10-31 | 暗号装置のランダム転置テ−ブル作成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59229322A JPS61107375A (ja) | 1984-10-31 | 1984-10-31 | 暗号装置のランダム転置テ−ブル作成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61107375A true JPS61107375A (ja) | 1986-05-26 |
Family
ID=16890326
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59229322A Pending JPS61107375A (ja) | 1984-10-31 | 1984-10-31 | 暗号装置のランダム転置テ−ブル作成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61107375A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63285578A (ja) * | 1987-05-01 | 1988-11-22 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | ディジタル信号暗号化の方法と装置 |
| AU755577B2 (en) * | 1999-01-28 | 2002-12-19 | Yutaka Yasukura | Method for securing safety of electronic information |
| JP2008122804A (ja) * | 2006-11-14 | 2008-05-29 | Toshiba Information Systems (Japan) Corp | 情報通信システム、情報送信デバイス、情報受信デバイス及び情報送受信デバイス |
-
1984
- 1984-10-31 JP JP59229322A patent/JPS61107375A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63285578A (ja) * | 1987-05-01 | 1988-11-22 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | ディジタル信号暗号化の方法と装置 |
| AU755577B2 (en) * | 1999-01-28 | 2002-12-19 | Yutaka Yasukura | Method for securing safety of electronic information |
| US6957349B1 (en) | 1999-01-28 | 2005-10-18 | Yutaka Yasukura | Method for securing safety of electronic information |
| KR100589579B1 (ko) * | 1999-01-28 | 2006-06-15 | 유따까 야스꾸라 | 전자 정보의 안전 확보 방법 |
| JP2008122804A (ja) * | 2006-11-14 | 2008-05-29 | Toshiba Information Systems (Japan) Corp | 情報通信システム、情報送信デバイス、情報受信デバイス及び情報送受信デバイス |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hill | Cryptography in an algebraic alphabet | |
| Stamp et al. | Applied cryptanalysis: breaking ciphers in the real world | |
| Kościelny et al. | Modern Cryptography Primer | |
| Elmogy et al. | A New Cryptography Algorithm Based on ASCII Code | |
| CN106982116A (zh) | 一种基于可逆逻辑电路的aes的本地文件加密方法 | |
| Miyaguchi et al. | Confirmation that some hash functions are not collision free | |
| JPS61107375A (ja) | 暗号装置のランダム転置テ−ブル作成方法 | |
| Syahrizal et al. | Modified Playfair Cipher Using Random Key Linear Congruent Method | |
| Saraswathi et al. | An Application of Radio Mean Labeling in Cryptography | |
| Meera | An Illustration of $ L $(3, 2, 1)-path Coloring in Cryptography | |
| Manjunath et al. | An Application of Radio Geometric Mean labeling in Encoding and Decoding | |
| EP0035048B1 (en) | Cipher system using a variant key matrix | |
| JP3901959B2 (ja) | Ｆｅｉｓｔｅｌ構造とＳＰＮ構造とを組み合わせた演算装置および演算方法 | |
| CN1348136A (zh) | 一种动态密码编制的数据加密方法 | |
| Hamed et al. | Encrypt and Decrypt Messages Using Invertible Matrices Modulo 27 | |
| Fan et al. | How to spread rumors fast | |
| Maheswari et al. | New coding algorithms using AUM block SUM labeling | |
| WU et al. | Impossible Differential Cryptanalysis of BORON. | |
| Preneel | Fast Software Encryption: Second International Workshop, Leuven, Belgium, December 14-16, 1994. Proceedings | |
| Berlin et al. | A novel encryption technique for securing text files | |
| Siahaan et al. | Modified Playfair Cipher Using Random Key Linear Congruent Method | |
| Som et al. | A Survey of Traditional or Character Oriented Symmetric Key Cryptography. | |
| Завадская | VIGENERE ENCIPHERING METHOD | |
| Menegazzo et al. | Outer automorphisms of supersoluble groups | |
| Choudhary et al. | Encryption technique using dynamic table and block division process on binary field |