JP2871690B2 - 符号化装置及び復号化装置 - Google Patents
符号化装置及び復号化装置Info
- Publication number
- JP2871690B2 JP2871690B2 JP63108643A JP10864388A JP2871690B2 JP 2871690 B2 JP2871690 B2 JP 2871690B2 JP 63108643 A JP63108643 A JP 63108643A JP 10864388 A JP10864388 A JP 10864388A JP 2871690 B2 JP2871690 B2 JP 2871690B2
- Authority
- JP
- Japan
- Prior art keywords
- output
- numerical value
- input
- outputs
- predetermined
- 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.)
- Expired - Lifetime
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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
- H04L9/302—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
Landscapes
- Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Storage Device Security (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は通信や計算機において、許可されていない者
が不正にデータをのぞき見したりすることを防止するた
めに、許可されていない者が解読できない符号にデータ
を符号化する符号化装置、および符号からもとのデータ
を復元する復号化装置に関するものである。
が不正にデータをのぞき見したりすることを防止するた
めに、許可されていない者が解読できない符号にデータ
を符号化する符号化装置、および符号からもとのデータ
を復元する復号化装置に関するものである。
（従来の技術） 情報を符号に変換する符号化方法および符号から元の
情報を復元する復号化方法として従来から知られて利用
されてきた代表的なものにRSA法がある。RSA法は1978年
にリベスト、シャミア、エイデルマンの３人が提案した
もので、提案者の頭文字をとってRSA法と呼ばれている
（R.L.Rivest,A.Shamir and L.Addleman,"A Method for
Obtaining Digital Signatures and Public−key Cryp
tosystems,"Comm.ACM,Vol.21,No.2,pp.120−126,197
8）。なおRSA法に関しては、例えば宮川、原島、今井が
「情報と符号の理論」という題で著し、岩波書店から昭
和58年に出版された書籍の第10章などに、平易な解説が
ある。
情報を復元する復号化方法として従来から知られて利用
されてきた代表的なものにRSA法がある。RSA法は1978年
にリベスト、シャミア、エイデルマンの３人が提案した
もので、提案者の頭文字をとってRSA法と呼ばれている
（R.L.Rivest,A.Shamir and L.Addleman,"A Method for
Obtaining Digital Signatures and Public−key Cryp
tosystems,"Comm.ACM,Vol.21,No.2,pp.120−126,197
8）。なおRSA法に関しては、例えば宮川、原島、今井が
「情報と符号の理論」という題で著し、岩波書店から昭
和58年に出版された書籍の第10章などに、平易な解説が
ある。
下記の説明では便宜上、許可されていない者が情報を
のぞき見するのを防止するために情報を暗号に符号化す
る場合についてのみ解説し、符号化法および復号化法の
例としてはRSA法についてのみ解説しておく。また以下
では情報を暗号に変換する操作のことを符号化と呼び、
暗号から元の情報を復元する操作のことを復号化とも呼
ぶことにする。RSA法における符号化方法および復号化
方法ではまず符号化鍵としてｅという数値を、復号化鍵
としてｄという数値を用意しておく。また符号化と復号
化に使う共通鍵としてｎという数値を用意しておく。こ
れらの数値e,d,nは整数で、予め決められているものと
する。なおこれらの数値の決め方は本発明には直接関係
ないので、解説は前記書籍に譲ることにする。RSA法で
符号化するには、まず情報の数値表現Ｐを得る。情報は
通常０、１のビット系列で表現されるので、情報のビッ
ト列を有限の長さに区切れば自動的に数値表現が得られ
る。従って以下では混乱のない限り情報と情報の数値表
現を区別しないものとする。そして情報Ｐに対して次の
ような演算を実行して暗号Ｃを得る。
のぞき見するのを防止するために情報を暗号に符号化す
る場合についてのみ解説し、符号化法および復号化法の
例としてはRSA法についてのみ解説しておく。また以下
では情報を暗号に変換する操作のことを符号化と呼び、
暗号から元の情報を復元する操作のことを復号化とも呼
ぶことにする。RSA法における符号化方法および復号化
方法ではまず符号化鍵としてｅという数値を、復号化鍵
としてｄという数値を用意しておく。また符号化と復号
化に使う共通鍵としてｎという数値を用意しておく。こ
れらの数値e,d,nは整数で、予め決められているものと
する。なおこれらの数値の決め方は本発明には直接関係
ないので、解説は前記書籍に譲ることにする。RSA法で
符号化するには、まず情報の数値表現Ｐを得る。情報は
通常０、１のビット系列で表現されるので、情報のビッ
ト列を有限の長さに区切れば自動的に数値表現が得られ
る。従って以下では混乱のない限り情報と情報の数値表
現を区別しないものとする。そして情報Ｐに対して次の
ような演算を実行して暗号Ｃを得る。
Ｃ＝Pemod ｎ すなわち情報Ｐをｅ乗してｎで割ったときの余りを暗号
Ｃとする。暗号Ｃから元の情報Ｐを復元するには暗号Ｃ
に対して以下のような演算を実行すればよいことが前記
書籍に示されている。
Ｃとする。暗号Ｃから元の情報Ｐを復元するには暗号Ｃ
に対して以下のような演算を実行すればよいことが前記
書籍に示されている。
Ｐ＝Cdmod ｎ すなわち暗号Ｃをｄ乗してｎで割ったときの余りを算出
して、情報Ｐを復元するわけである。
して、情報Ｐを復元するわけである。
なおRSA法は、許可されていない者が情報をのぞき見
できないような暗号に符号化する目的だけでなく、情報
を発信した者が後でその情報を発信したことを否定して
詐欺を働くことを防止したり、許可されていない者が許
可されている者のふりをして偽の情報を発信することを
防止する目的でも使用されることが、例えば前記文献に
記述されている。
できないような暗号に符号化する目的だけでなく、情報
を発信した者が後でその情報を発信したことを否定して
詐欺を働くことを防止したり、許可されていない者が許
可されている者のふりをして偽の情報を発信することを
防止する目的でも使用されることが、例えば前記文献に
記述されている。
（発明が解決しようとする課題） 従来の方法では情報Ｐを共通鍵ｎよりも小さくしてお
く必要があった。なぜなら符号化の過程で共通鍵ｎで割
ったときの余りを算出するので、数値表現がＰの情報と
数値表現がＰ＋ｎの情報の区別がつかなくなるからであ
る。しかも通信や計算機では２進法が用いられるので、
通常は符号化する情報Ｐが共通鍵ｎのビット長よりも１
ビットだけ短くなるように入力された情報を区切る。さ
らに通常の通信や計算機では情報を例えば1024ビットの
ように２のべき乗の長さに区切って管理するので、ビッ
ト長の拡大が１ビットであっても、前の例では1024ビッ
トも拡大する。このため従来の方法で符号化を行うと情
報の伝送や記憶の効率が大きく劣化するという問題があ
った。
く必要があった。なぜなら符号化の過程で共通鍵ｎで割
ったときの余りを算出するので、数値表現がＰの情報と
数値表現がＰ＋ｎの情報の区別がつかなくなるからであ
る。しかも通信や計算機では２進法が用いられるので、
通常は符号化する情報Ｐが共通鍵ｎのビット長よりも１
ビットだけ短くなるように入力された情報を区切る。さ
らに通常の通信や計算機では情報を例えば1024ビットの
ように２のべき乗の長さに区切って管理するので、ビッ
ト長の拡大が１ビットであっても、前の例では1024ビッ
トも拡大する。このため従来の方法で符号化を行うと情
報の伝送や記憶の効率が大きく劣化するという問題があ
った。
本発明の目的は上記問題を解決した符号化装置および
復号化装置を提供することにある。
復号化装置を提供することにある。
（課題を解決するための手段） この発明による符号化装置は、入力された数値Ｘに、
予め決められた数値ｎを法とする予め決められた演算を
施して、演算結果を出力する第１の符号化回路と、入力
された数値Ｘに予め決められた変換を施して出力する第
１の変換器と、入力された数値Ｘと予め決められた数値
ｎとの大小を比較する第１の比較器と、第１の比較器の
出力がＸ＜ｎであることを示していれば第１の符号化回
路の出力を選択して出力し、一方、第１の比較器の出力
がＸ≧ｎであることを示していれば第１の変換器の出力
を選択して出力する第１の切換器と、 第１の切換器の出力に対して、入力と出力を１対１に
対応させ、ｎ以上の数値が入力されたならばｎより小さ
い数値を出力し、ｎ未満の数値が入力されたならばｎ以
上の数値の入力に対して出力される前記ｎより小さい数
値として使用されていない数値を出力する、予め決めら
れたコード変換を施して、変換結果を出力するコード変
換器と、 コード変換器の出力Ｙに、予め決められた数値ｎを法
とする予め決められた演算を施して、演算結果を出力す
る第２の符号化回路と、コード変換器の出力Ｙに予め決
められた変換を施して出力する第２の変換器と、コード
変換器の出力Ｙと予め決められた数値ｎとの大小を比較
する第２の比較器と、第２の比較器の出力がＹ＜ｎであ
ることを示していれば第２の符号化回路の出力を選択し
て出力し、一方、第２の比較器の出力がＹ≧ｎであるこ
とを示していれば第２の変換器の出力を選択して出力す
る第２の切換器とを具備し、 第２の切換器の出力を、入力された数値に対応する符
号として出力することを特徴とする。
予め決められた数値ｎを法とする予め決められた演算を
施して、演算結果を出力する第１の符号化回路と、入力
された数値Ｘに予め決められた変換を施して出力する第
１の変換器と、入力された数値Ｘと予め決められた数値
ｎとの大小を比較する第１の比較器と、第１の比較器の
出力がＸ＜ｎであることを示していれば第１の符号化回
路の出力を選択して出力し、一方、第１の比較器の出力
がＸ≧ｎであることを示していれば第１の変換器の出力
を選択して出力する第１の切換器と、 第１の切換器の出力に対して、入力と出力を１対１に
対応させ、ｎ以上の数値が入力されたならばｎより小さ
い数値を出力し、ｎ未満の数値が入力されたならばｎ以
上の数値の入力に対して出力される前記ｎより小さい数
値として使用されていない数値を出力する、予め決めら
れたコード変換を施して、変換結果を出力するコード変
換器と、 コード変換器の出力Ｙに、予め決められた数値ｎを法
とする予め決められた演算を施して、演算結果を出力す
る第２の符号化回路と、コード変換器の出力Ｙに予め決
められた変換を施して出力する第２の変換器と、コード
変換器の出力Ｙと予め決められた数値ｎとの大小を比較
する第２の比較器と、第２の比較器の出力がＹ＜ｎであ
ることを示していれば第２の符号化回路の出力を選択し
て出力し、一方、第２の比較器の出力がＹ≧ｎであるこ
とを示していれば第２の変換器の出力を選択して出力す
る第２の切換器とを具備し、 第２の切換器の出力を、入力された数値に対応する符
号として出力することを特徴とする。
また、与えられた入力に対して、入力と出力を１対１
に対応させ、ｎ以上の数値が入力されたならばｎより小
さい数値を出力し、ｎ未満の数値が入力されたならばｎ
以上の数値の入力に対して出力される前記ｎより小さい
数値として使用されていない数値を出力する、予め決め
られたコード変換を施して、変換結果を出力するコード
変換器と、 入力端子に供給される制御信号に応じて、入力された
数値とコード変換器の出力を選択して出力する第１の切
換器と、 第１の切換器の出力Ｘに、予め決められた数値ｎを法
とする予め決められた演算を施して、演算結果を出力す
る符号化回路と、第１の切換器の出力Ｘに予め決められ
た変換を施して出力する変換器と、第１の切換器の出力
Ｘと予め決められた数値ｎとの大小を比較する比較器
と、比較器の出力がＸ＜ｎであることを示していれば符
号化回路の出力を選択して出力し、一方、比較器の出力
がＸ≧ｎであることを示していれば変換器の出力を選択
して出力し、その出力をコード変換器に供給する第２の
切換器とを具備し、 第２の切換器の出力を、入力された数値に対応する符
号として出力することを特徴とする。
に対応させ、ｎ以上の数値が入力されたならばｎより小
さい数値を出力し、ｎ未満の数値が入力されたならばｎ
以上の数値の入力に対して出力される前記ｎより小さい
数値として使用されていない数値を出力する、予め決め
られたコード変換を施して、変換結果を出力するコード
変換器と、 入力端子に供給される制御信号に応じて、入力された
数値とコード変換器の出力を選択して出力する第１の切
換器と、 第１の切換器の出力Ｘに、予め決められた数値ｎを法
とする予め決められた演算を施して、演算結果を出力す
る符号化回路と、第１の切換器の出力Ｘに予め決められ
た変換を施して出力する変換器と、第１の切換器の出力
Ｘと予め決められた数値ｎとの大小を比較する比較器
と、比較器の出力がＸ＜ｎであることを示していれば符
号化回路の出力を選択して出力し、一方、比較器の出力
がＸ≧ｎであることを示していれば変換器の出力を選択
して出力し、その出力をコード変換器に供給する第２の
切換器とを具備し、 第２の切換器の出力を、入力された数値に対応する符
号として出力することを特徴とする。
上記変換およびコード変換としては、入力と出力とを
１対１に対応させるものであれば任意のものが可能であ
るが、後述する理由により、変換としては入力された情
報をそのまま出力する変換が効果的であり、コード変換
としては入力されたコードと予め決められた数値とを加
算あるいは減算する変換や入力されたコードの最上位ビ
ットを反転する変換が効果的である。
１対１に対応させるものであれば任意のものが可能であ
るが、後述する理由により、変換としては入力された情
報をそのまま出力する変換が効果的であり、コード変換
としては入力されたコードと予め決められた数値とを加
算あるいは減算する変換や入力されたコードの最上位ビ
ットを反転する変換が効果的である。
また本発明による復号化装置は、入力された符号Ｘ
に、予め決められた数値ｎを法とする予め決められた演
算を施して、演算結果を出力する第１の復号化回路と、
入力された符号Ｘに予め決められた逆変換を施して出力
する第１の逆変換器と、入力された符号Ｘと予め決めら
れた数値ｎとの大小を比較する第１の比較器と、第１の
比較器の出力がＸ＜ｎであることを示していれば第１の
復号化回路の出力を選択して出力し、一方、第１の比較
器の出力がＸ≧ｎであることを示していれば第１の逆変
換器の出力を選択して出力する第１の切換器と、 第１の切換器の出力に対して、入力と出力を１対１に
対応させ、ｎ以上の数値が入力されたならばｎより小さ
い数値を出力し、ｎ未満の数値が入力されたならばｎ以
上の数値の入力に対して出力される前記ｎより小さい数
値として使用されていない数値を出力する、予め決めら
れた逆コード変換を施して、変換結果を出力する逆コー
ド変換器と、 逆コード変換器の出力Ｙに、予め決められた数値ｎを
法とする予め決められた演算を施して、演算結果を出力
する第２の復号化回路と、入力された逆コード変換器の
出力Ｙに予め決められた逆変換を施して出力する第２の
逆変換器と、逆コード変換器の出力Ｙと予め決められた
数値ｎとの大小を比較する第２の比較器と、第２の比較
器の出力がＹ＜ｎであることを示していれば第２の復号
化回路の出力を選択して出力し、一方、第２の比較器の
出力がＹ≧ｎであることを示していれば第２の逆変換器
の出力を選択して出力する第２の切換器とを具備し、 第２の切換器の出力を、入力された符号に対応する数
値として出力することを特徴とする。
に、予め決められた数値ｎを法とする予め決められた演
算を施して、演算結果を出力する第１の復号化回路と、
入力された符号Ｘに予め決められた逆変換を施して出力
する第１の逆変換器と、入力された符号Ｘと予め決めら
れた数値ｎとの大小を比較する第１の比較器と、第１の
比較器の出力がＸ＜ｎであることを示していれば第１の
復号化回路の出力を選択して出力し、一方、第１の比較
器の出力がＸ≧ｎであることを示していれば第１の逆変
換器の出力を選択して出力する第１の切換器と、 第１の切換器の出力に対して、入力と出力を１対１に
対応させ、ｎ以上の数値が入力されたならばｎより小さ
い数値を出力し、ｎ未満の数値が入力されたならばｎ以
上の数値の入力に対して出力される前記ｎより小さい数
値として使用されていない数値を出力する、予め決めら
れた逆コード変換を施して、変換結果を出力する逆コー
ド変換器と、 逆コード変換器の出力Ｙに、予め決められた数値ｎを
法とする予め決められた演算を施して、演算結果を出力
する第２の復号化回路と、入力された逆コード変換器の
出力Ｙに予め決められた逆変換を施して出力する第２の
逆変換器と、逆コード変換器の出力Ｙと予め決められた
数値ｎとの大小を比較する第２の比較器と、第２の比較
器の出力がＹ＜ｎであることを示していれば第２の復号
化回路の出力を選択して出力し、一方、第２の比較器の
出力がＹ≧ｎであることを示していれば第２の逆変換器
の出力を選択して出力する第２の切換器とを具備し、 第２の切換器の出力を、入力された符号に対応する数
値として出力することを特徴とする。
また、本発明の復号化装置は、与えられた入力に対し
て、入力と出力を１対１に対応させ、ｎ以上の数値が入
力されたならばｎより小さい数値を出力し、ｎ未満の数
値が入力されたならばｎ以上の数値の入力に対して出力
される前記ｎより小さい数値として使用されていない数
値を出力する、予め決められた逆コード変換を施して、
変換結果を出力する逆コード変換器と、 入力端子に供給される制御信号に応じて、入力された
符号と逆コード変換器の出力を選択して出力する第１の
切換器と、 第１の切換器の出力Ｘに、予め決められた数値ｎを法
とする予め決められた演算を施して、演算結果を出力す
る復号化回路と、第１の切換器の出力Ｘに予め決められ
た逆変換を施して出力する逆変換器と、第１の切換器の
出力Ｘと予め決められた数値ｎとの大小を比較する比較
器と、比較器の出力がＸ＜ｎであることを示していれば
復号化回路の出力を選択して出力し、一方、比較器の出
力がＸ≧ｎであることを示していれば逆変換器の出力を
選択して出力し、その出力を逆コード変換器に供給する
第２の切換器とを具備し、 第２の切換器の出力を、入力された符号に対応する数
値として出力することを特徴とする。
て、入力と出力を１対１に対応させ、ｎ以上の数値が入
力されたならばｎより小さい数値を出力し、ｎ未満の数
値が入力されたならばｎ以上の数値の入力に対して出力
される前記ｎより小さい数値として使用されていない数
値を出力する、予め決められた逆コード変換を施して、
変換結果を出力する逆コード変換器と、 入力端子に供給される制御信号に応じて、入力された
符号と逆コード変換器の出力を選択して出力する第１の
切換器と、 第１の切換器の出力Ｘに、予め決められた数値ｎを法
とする予め決められた演算を施して、演算結果を出力す
る復号化回路と、第１の切換器の出力Ｘに予め決められ
た逆変換を施して出力する逆変換器と、第１の切換器の
出力Ｘと予め決められた数値ｎとの大小を比較する比較
器と、比較器の出力がＸ＜ｎであることを示していれば
復号化回路の出力を選択して出力し、一方、比較器の出
力がＸ≧ｎであることを示していれば逆変換器の出力を
選択して出力し、その出力を逆コード変換器に供給する
第２の切換器とを具備し、 第２の切換器の出力を、入力された符号に対応する数
値として出力することを特徴とする。
上記逆変換および逆コード変換としては、入力と出力
とを１対１に対応させるものであれば任意のものが可能
であるが、後述する理由により、逆変換としては入力さ
れた符号をそのまま出力する逆変換が効果的であり、逆
コード変換としては入力されたコードと予め決められた
数値とを加算あるいは減算する逆変換や入力されたコー
ドの最上位ビットを反転する逆変換が効果的である。
とを１対１に対応させるものであれば任意のものが可能
であるが、後述する理由により、逆変換としては入力さ
れた符号をそのまま出力する逆変換が効果的であり、逆
コード変換としては入力されたコードと予め決められた
数値とを加算あるいは減算する逆変換や入力されたコー
ドの最上位ビットを反転する逆変換が効果的である。
（作用） 本発明の原理を以下に示す。暗号Ｃのビット長が情報
Ｐのビット長よりも長くならないように符号化するに
は、共通鍵ｎよりもビット長の長くない全ての情報と暗
号とを１対１に対応させる必要がある。１対１に対応し
ないと異なる情報が同じ暗号に符号化させるので、もと
の情報を正しく復元できなくなる。従来のRSA法では、
鍵e,d,nをうまく選んでおけば、共通鍵ｎより小さい値
をとる情報と暗号については１対１に対応する。これに
ついては前記書籍に詳しく説明されている。従って暗号
Ｃのビット長が情報Ｐのビット長よりも長くなるのを防
ぐには、共通鍵ｎ以上の値をとる情報と暗号を予め決め
られた変換で１対１に対応させればよい。そして情報Ｐ
を符号化する際には、もし情報Ｐが共通鍵ｎより小さけ
れば、従来の符号化方法で符号化して出力し、もし情報
Ｐが共通鍵以上であれば、情報Ｐに対してその変換施し
て出力すればよい。なお以上の符号化方法を説明の便宜
上、ビット長保存符号化方法と呼ぶことにする。この符
号化方法で得られた暗号Ｃから元の情報Ｐを復元するに
は、もし暗号Ｃが共通鍵ｎより小さければ、従来の符号
化方法で復元して出力し、もし暗号Ｃが共通鍵ｎ以上で
あれば、暗号Ｃに対して前記変換の逆すなわち逆変換を
施して出力すればよい。なお以上の復号化方法を説明の
便宜上、ビット長保存復号化方法と呼ぶことにする。
Ｐのビット長よりも長くならないように符号化するに
は、共通鍵ｎよりもビット長の長くない全ての情報と暗
号とを１対１に対応させる必要がある。１対１に対応し
ないと異なる情報が同じ暗号に符号化させるので、もと
の情報を正しく復元できなくなる。従来のRSA法では、
鍵e,d,nをうまく選んでおけば、共通鍵ｎより小さい値
をとる情報と暗号については１対１に対応する。これに
ついては前記書籍に詳しく説明されている。従って暗号
Ｃのビット長が情報Ｐのビット長よりも長くなるのを防
ぐには、共通鍵ｎ以上の値をとる情報と暗号を予め決め
られた変換で１対１に対応させればよい。そして情報Ｐ
を符号化する際には、もし情報Ｐが共通鍵ｎより小さけ
れば、従来の符号化方法で符号化して出力し、もし情報
Ｐが共通鍵以上であれば、情報Ｐに対してその変換施し
て出力すればよい。なお以上の符号化方法を説明の便宜
上、ビット長保存符号化方法と呼ぶことにする。この符
号化方法で得られた暗号Ｃから元の情報Ｐを復元するに
は、もし暗号Ｃが共通鍵ｎより小さければ、従来の符号
化方法で復元して出力し、もし暗号Ｃが共通鍵ｎ以上で
あれば、暗号Ｃに対して前記変換の逆すなわち逆変換を
施して出力すればよい。なお以上の復号化方法を説明の
便宜上、ビット長保存復号化方法と呼ぶことにする。
しかしながらビット長保存符号化方法では、ビット長
は拡大しないものの、入力された情報の数値表現Ｐが共
通鍵ｎ以上の場合には変換を施されただけでそのまま出
力されてしまう。そこで機密の保持が要求される用途で
は次のようにする。まず予め、入力と出力を１対１に対
応させ、共通鍵ｎ以上の数が入力されたならば共通鍵ｎ
より小さい数値を出力するようなコード変換を予め決め
ておく。そしてビット長保存符号化を行って得られた暗
号にこのコード変換を施して、再びビット長保存符号化
を施せば、すべての情報が符号化されることになる。以
上の符号化方法で符号化された情報からもとの情報を復
元するには、まず暗号に対してビット長保存復号化を実
行する。そして得られたデータに対して前記コード変換
と逆のコード変換すなわち逆コード変換を施して、再び
ビット長保存復号化を実行する。このようにすれば元の
情報が復元できる。
は拡大しないものの、入力された情報の数値表現Ｐが共
通鍵ｎ以上の場合には変換を施されただけでそのまま出
力されてしまう。そこで機密の保持が要求される用途で
は次のようにする。まず予め、入力と出力を１対１に対
応させ、共通鍵ｎ以上の数が入力されたならば共通鍵ｎ
より小さい数値を出力するようなコード変換を予め決め
ておく。そしてビット長保存符号化を行って得られた暗
号にこのコード変換を施して、再びビット長保存符号化
を施せば、すべての情報が符号化されることになる。以
上の符号化方法で符号化された情報からもとの情報を復
元するには、まず暗号に対してビット長保存復号化を実
行する。そして得られたデータに対して前記コード変換
と逆のコード変換すなわち逆コード変換を施して、再び
ビット長保存復号化を実行する。このようにすれば元の
情報が復元できる。
なお上記の説明ではRSA法に限定して説明を行った
が、本発明が一般的に、入力されたデータに予め決めら
れた演算を施し、その演算結果を予め与えられた数値で
割り算したときの余りを出力するような、符号化方法お
よび復号化方法に適用可能なことは明らかである。なぜ
なら本発明はRSA法の性質のうち、共通鍵ｎよりも小さ
な値をとる情報と暗号を１対１に対応させるという性質
しか利用しておらず、この性質は前記のような一般的な
符号化法および復号化法についても成り立つからであ
る。
が、本発明が一般的に、入力されたデータに予め決めら
れた演算を施し、その演算結果を予め与えられた数値で
割り算したときの余りを出力するような、符号化方法お
よび復号化方法に適用可能なことは明らかである。なぜ
なら本発明はRSA法の性質のうち、共通鍵ｎよりも小さ
な値をとる情報と暗号を１対１に対応させるという性質
しか利用しておらず、この性質は前記のような一般的な
符号化法および復号化法についても成り立つからであ
る。
また上記の説明では、許可されていない者が情報をの
ぞき見するのを防止する場合について限定して説明を行
ったが、情報を発信した者が後でその情報を発信したこ
とを否定して詐欺を働くことを防止したり、許可されて
いない者が許可されている者のふりをして偽の情報を発
信することを防止する目的にも適用可能である。上記の
符号化と暗号化とを組み合わせることで、後者の目的に
も適用可能であることは、例えば前記の文献から明かで
ある。
ぞき見するのを防止する場合について限定して説明を行
ったが、情報を発信した者が後でその情報を発信したこ
とを否定して詐欺を働くことを防止したり、許可されて
いない者が許可されている者のふりをして偽の情報を発
信することを防止する目的にも適用可能である。上記の
符号化と暗号化とを組み合わせることで、後者の目的に
も適用可能であることは、例えば前記の文献から明かで
ある。
（実施例） 次にこの発明について図面を参照して詳細に説明す
る。
る。
第１図は本発明の符号化方法にもとづいて構成された
符号化装置の機能ブロック図である。図において入力端
子101から入力された情報は、比較器102、符号化回路10
3、変換器104に供給される。比較器102は入力された数
値すなわち情報と共通鍵ｎを比較し、もし入力された数
値が共通鍵ｎより小さければ１を出力、さもなくば０を
出力する。符号化回路103は入力に対して従来の符号化
を施し、その結果を出力する。変換器104は入力された
数値すなわち情報に対して予め決められた１対１の変換
を施す。切換器105は、もし比較器102の出力が１であれ
ば符号化回路103の出力を選択し、０であれば変換器の
出力を選択してコード変換器106に供給する。コード変
換器106は入力に対して予め決められたコード変換を施
してその結果を出力する。コード変換器106の出力は、
比較器107、符号化回路108、変換器109に供給される。
比較器107、符号化回路108、変換器109と切換器110との
関係は、比較器102、符号化回路103、変換器104と切換
器105との関係と同様であるが、前者で用いられる共通
鍵、符号化鍵、変換は後者で用いられるものと必ずしも
同じである必要はない。切換器110の出力は出力端子111
に供給されて、出力端子111から暗号として出力され
る。
符号化装置の機能ブロック図である。図において入力端
子101から入力された情報は、比較器102、符号化回路10
3、変換器104に供給される。比較器102は入力された数
値すなわち情報と共通鍵ｎを比較し、もし入力された数
値が共通鍵ｎより小さければ１を出力、さもなくば０を
出力する。符号化回路103は入力に対して従来の符号化
を施し、その結果を出力する。変換器104は入力された
数値すなわち情報に対して予め決められた１対１の変換
を施す。切換器105は、もし比較器102の出力が１であれ
ば符号化回路103の出力を選択し、０であれば変換器の
出力を選択してコード変換器106に供給する。コード変
換器106は入力に対して予め決められたコード変換を施
してその結果を出力する。コード変換器106の出力は、
比較器107、符号化回路108、変換器109に供給される。
比較器107、符号化回路108、変換器109と切換器110との
関係は、比較器102、符号化回路103、変換器104と切換
器105との関係と同様であるが、前者で用いられる共通
鍵、符号化鍵、変換は後者で用いられるものと必ずしも
同じである必要はない。切換器110の出力は出力端子111
に供給されて、出力端子111から暗号として出力され
る。
第２図は本発明の復号化方法にもとづいて、第１図の
符号化装置が出力した暗号からもとの情報を復元するよ
うに構成された、復号化装置の機能ブロック図である。
図において入力端子201から入力された暗号は、比較器2
02、復号化回路203、逆変換器204に供給される。比較器
202は入力された数値すなわち暗号と共通鍵ｎを比較
し、もし入力された数値が共通鍵ｎより小さければ１を
出力、さもなくば０を出力する。復号化回路203は入力
に対して従来の復号化を施し、その結果を出力する。逆
変換器204は入力された数値すなわち暗号に対して第１
図の変換器109と逆の変換を施す。切換器205は、もし比
較器202の出力が１であれば復号化回路203の出力を選択
し、０であれば逆変換器の出力を選択して逆コード変換
器206に供給する。逆コード変換器206は入力に対して、
第１図のコード変換器106と逆のコード変換を施してそ
の結果を出力する。逆コード変換器206の出力は、比較
器207、復号化回路208、逆変換器209に供給される。比
較器207、復号化回路208、逆変換器209と切換器210との
関係は、比較器202、復号化回路203、逆変換器204と切
換器205との関係と同様である。ただし比較器207、復号
化回路208、逆変換回路209で用いられる共通鍵、復号化
鍵、逆変換は、それぞれ第１図の比較器102、符号化回
路103、変換器104で用いられるものと次のような関係が
ある。すなわち共通鍵は前者と後者とでは同一であり、
前者の復号化鍵は後者の符号化鍵に対応するものであ
り、前者の逆変換は後者の変換の逆の変換である。切換
器210の出力は出力端子211に供給されて、出力端子211
から復元された情報として出力される。
符号化装置が出力した暗号からもとの情報を復元するよ
うに構成された、復号化装置の機能ブロック図である。
図において入力端子201から入力された暗号は、比較器2
02、復号化回路203、逆変換器204に供給される。比較器
202は入力された数値すなわち暗号と共通鍵ｎを比較
し、もし入力された数値が共通鍵ｎより小さければ１を
出力、さもなくば０を出力する。復号化回路203は入力
に対して従来の復号化を施し、その結果を出力する。逆
変換器204は入力された数値すなわち暗号に対して第１
図の変換器109と逆の変換を施す。切換器205は、もし比
較器202の出力が１であれば復号化回路203の出力を選択
し、０であれば逆変換器の出力を選択して逆コード変換
器206に供給する。逆コード変換器206は入力に対して、
第１図のコード変換器106と逆のコード変換を施してそ
の結果を出力する。逆コード変換器206の出力は、比較
器207、復号化回路208、逆変換器209に供給される。比
較器207、復号化回路208、逆変換器209と切換器210との
関係は、比較器202、復号化回路203、逆変換器204と切
換器205との関係と同様である。ただし比較器207、復号
化回路208、逆変換回路209で用いられる共通鍵、復号化
鍵、逆変換は、それぞれ第１図の比較器102、符号化回
路103、変換器104で用いられるものと次のような関係が
ある。すなわち共通鍵は前者と後者とでは同一であり、
前者の復号化鍵は後者の符号化鍵に対応するものであ
り、前者の逆変換は後者の変換の逆の変換である。切換
器210の出力は出力端子211に供給されて、出力端子211
から復元された情報として出力される。
なお上記の比較器102,107,202,207や、切換器105,11
0,205,210は、標準的な論理集積回路を複数個接続する
ことで構成される。また上記の符号化回路103,108およ
び復号化回路203,208は日本電気株式会社が信号処理用
に開発し市販されているμPD77230などのシグナルプロ
セッサで構成できる。これについては、昭和62年度電子
情報通信学会情報・システム部門全国大会講演論文集の
「シグナルプロセッサを用いた巾乗剰余演算について」
（講演番号15）という題名の論文および、昭和63年度電
子情報通信学会春季全国大会講演論文集の「シグナルプ
ロセッサを用いたRSA暗号系の実現」（講演番号Ａ−29
8）という題名の論文に述べられている。
0,205,210は、標準的な論理集積回路を複数個接続する
ことで構成される。また上記の符号化回路103,108およ
び復号化回路203,208は日本電気株式会社が信号処理用
に開発し市販されているμPD77230などのシグナルプロ
セッサで構成できる。これについては、昭和62年度電子
情報通信学会情報・システム部門全国大会講演論文集の
「シグナルプロセッサを用いた巾乗剰余演算について」
（講演番号15）という題名の論文および、昭和63年度電
子情報通信学会春季全国大会講演論文集の「シグナルプ
ロセッサを用いたRSA暗号系の実現」（講演番号Ａ−29
8）という題名の論文に述べられている。
上記の変換器104、109は例えば読み出し専用メモリを
利用して構成することも可能であるが、メモリの内容を
読み出すことによって、変換の仕方が、データを不正に
のぞき見しようとする者に知られたしまう可能性がある
ので、変化器104、109において複雑な変換を行っても機
密の保持にはそれほど効果がない。従って装置の複雑さ
も考慮すれば、変換を行わずにそのまま出力した方が効
果的である。また変換器104、109の変換が、入力をその
まま出力する場合には、逆変換器204、209の逆変換も、
入力をそのまま出力するものになる。
利用して構成することも可能であるが、メモリの内容を
読み出すことによって、変換の仕方が、データを不正に
のぞき見しようとする者に知られたしまう可能性がある
ので、変化器104、109において複雑な変換を行っても機
密の保持にはそれほど効果がない。従って装置の複雑さ
も考慮すれば、変換を行わずにそのまま出力した方が効
果的である。また変換器104、109の変換が、入力をその
まま出力する場合には、逆変換器204、209の逆変換も、
入力をそのまま出力するものになる。
上記のコード変換器106は例えば読み出し専用メモリ
を利用して構成することも可能であるが、変換器104、1
09と同様の理由で、複雑な処理を行わない方が効果的で
ある。共通鍵ｎより小さくない数値を、共通鍵ｎより小
さな数に変換し、しかも入力と出力とを１対１に対応さ
せる簡単なコード変換としては次のようなものがある。
を利用して構成することも可能であるが、変換器104、1
09と同様の理由で、複雑な処理を行わない方が効果的で
ある。共通鍵ｎより小さくない数値を、共通鍵ｎより小
さな数に変換し、しかも入力と出力とを１対１に対応さ
せる簡単なコード変換としては次のようなものがある。
第３図は本発明の符号化方法にもとづいて構成した符
号化装置の、コード変換器106を具体的にした回路の一
実施例を示すブロック図である。第３図において、複数
の否定回路306が、端子301に供給される共通鍵ｎのすべ
てのビットを反転し、加算器303が、否定回路306の出力
と、入力端子302から供給されるコードとを加算し、そ
の結果を出力端子305から出力する。なお加算器303の桁
上がり入力には端子304から１が供給されている。上記
の構成により、入力されたコードから共通鍵ｎが減算さ
れて、その結果が出力される。
号化装置の、コード変換器106を具体的にした回路の一
実施例を示すブロック図である。第３図において、複数
の否定回路306が、端子301に供給される共通鍵ｎのすべ
てのビットを反転し、加算器303が、否定回路306の出力
と、入力端子302から供給されるコードとを加算し、そ
の結果を出力端子305から出力する。なお加算器303の桁
上がり入力には端子304から１が供給されている。上記
の構成により、入力されたコードから共通鍵ｎが減算さ
れて、その結果が出力される。
すなわち、第３図のコード変換器に106においては、
ｎのビット長をｍとし、入力をＸとすると、出力はＹ＝
Ｘ−ｎ（mod 2m）＝Ｘ＋｛2m−ｎ｝（mod 2m｝とな
る。従って、Ｘがｎ以上2m未満であればＹは０以上2m−
ｎ未満となる。すなわち、ｎ以上の数値が入力されたな
らｎより小さい数値が出力される。また、Ｘ＝Ｙ＋ｎ
（mod 2m）とすることで、ＹからＸが一意に復元でき
るから、第３図のコード変換器106は、入力のｍビット
整数と出力のｍビット整数を１対１に対応させている。
ｎのビット長をｍとし、入力をＸとすると、出力はＹ＝
Ｘ−ｎ（mod 2m）＝Ｘ＋｛2m−ｎ｝（mod 2m｝とな
る。従って、Ｘがｎ以上2m未満であればＹは０以上2m−
ｎ未満となる。すなわち、ｎ以上の数値が入力されたな
らｎより小さい数値が出力される。また、Ｘ＝Ｙ＋ｎ
（mod 2m）とすることで、ＹからＸが一意に復元でき
るから、第３図のコード変換器106は、入力のｍビット
整数と出力のｍビット整数を１対１に対応させている。
第４図は本発明の復号化法にもとづいて構成した復号
化装置の逆コード変換器206を具体的にした回路の一実
施例で、第３図のコード変換器に対応するものを示すブ
ロック図である。第４図において、加算器403が、端子4
01に供給される共通鍵ｎと、入力端子402に供給される
コードとを加算して、その結果を出力端子405から出力
する。なお加算器403の桁上がり入力には端子404から０
が供給されている。
化装置の逆コード変換器206を具体的にした回路の一実
施例で、第３図のコード変換器に対応するものを示すブ
ロック図である。第４図において、加算器403が、端子4
01に供給される共通鍵ｎと、入力端子402に供給される
コードとを加算して、その結果を出力端子405から出力
する。なお加算器403の桁上がり入力には端子404から０
が供給されている。
第５図は本発明の符号化方法にもとづいて構成した符
号化装置のコード変換器106を具体的にした回路の第二
の実施例を示すブロック図である。第５図において、否
定回路502が、入力端子501から入力されるコードの最上
位ビットを反転して、その結果を出力端子503から出力
する。また入力端子501から入力されるコードの下位ビ
ットは、そのまま出力端子503から出力されてゆく。な
お、コード変換器を上記のように構成すると、対応する
逆コード変換器は上記のコード変換器と同一の構成にな
る。
号化装置のコード変換器106を具体的にした回路の第二
の実施例を示すブロック図である。第５図において、否
定回路502が、入力端子501から入力されるコードの最上
位ビットを反転して、その結果を出力端子503から出力
する。また入力端子501から入力されるコードの下位ビ
ットは、そのまま出力端子503から出力されてゆく。な
お、コード変換器を上記のように構成すると、対応する
逆コード変換器は上記のコード変換器と同一の構成にな
る。
第６図は本発明の符号化方法にもとづいて構成した符
号化装置のコード変換器106を具体的にした回路の第三
の実施例を示すブロック図である。第６図において、読
み出し専用メモリ602は、アドレスのビット数がＬで、
それぞれのアドレスに記憶されるデータのビット数もＬ
であり、予め決められたデータがそれぞれのアドレスに
書き込まれている。そして入力端子601から入力される
コードの上位Ｌビットが読み出し専用メモリ602のアド
レス信号として供給され、対応するデータが、出力端子
603から出力されてゆく。また入力端子601から入力され
るコードの下位ビットは、そのまま出力されてゆく。な
お、コード変換器を上記のように構成すると、対応する
逆変換器は上記のコード変換器と同一の構成になる。た
だし逆コード変換器の読み出し専用メモリには、コード
変換器の読み出し専用メモリ602とは逆のコード変換を
行うように、予めデータが書き込まれている。
号化装置のコード変換器106を具体的にした回路の第三
の実施例を示すブロック図である。第６図において、読
み出し専用メモリ602は、アドレスのビット数がＬで、
それぞれのアドレスに記憶されるデータのビット数もＬ
であり、予め決められたデータがそれぞれのアドレスに
書き込まれている。そして入力端子601から入力される
コードの上位Ｌビットが読み出し専用メモリ602のアド
レス信号として供給され、対応するデータが、出力端子
603から出力されてゆく。また入力端子601から入力され
るコードの下位ビットは、そのまま出力されてゆく。な
お、コード変換器を上記のように構成すると、対応する
逆変換器は上記のコード変換器と同一の構成になる。た
だし逆コード変換器の読み出し専用メモリには、コード
変換器の読み出し専用メモリ602とは逆のコード変換を
行うように、予めデータが書き込まれている。
第７図は本発明の符号化方法にもとづいて構成された
第二の符号化装置の機能ブロック図である。図において
入力端子701から入力された情報は、切換器712に供給さ
れる。切換器712は、まず情報を選択して、比較器702、
符号化回路703、変換器704に供給する。比較器702は入
力された数値と共通鍵ｎを比較し、もし入力された数値
が共通鍵ｎより小さければ１を出力、さもなくば０を出
力する。符号化回路703は入力に対して従来の符号化を
施し、その結果を出力する。変換器704は入力された数
値に対して予め決められた１対１の変換を施す。切換器
705は、もし比較器702の出力が１であれば符号化回路70
3の出力を選択し、０であれば変換器704の出力を選択し
てコード変換器706に供給する。コード変換器706は入力
に対して予め決められたコード変換を施してその結果を
切換器712に供給する。次に切換器712はコード変換器70
6の出力を選択する。そして、情報に対して施された上
記の操作が、コード変換器706の出力に対して実行さ
れ、最後に切換器705の出力が出力端子711から暗号とし
て出力される。切換器712の切り換えは入力端子713に供
給される制御信号で制御される。なお第７図の符号化装
置では、切換器705の出力を再びコード変換器706に供給
するということを繰り返して、情報に対して施された上
記の操作を、２回より多く繰り返すことが可能である。
またそれぞれの繰り返しにおいて、異なる共通鍵と符号
化鍵を使用することが可能である。
第二の符号化装置の機能ブロック図である。図において
入力端子701から入力された情報は、切換器712に供給さ
れる。切換器712は、まず情報を選択して、比較器702、
符号化回路703、変換器704に供給する。比較器702は入
力された数値と共通鍵ｎを比較し、もし入力された数値
が共通鍵ｎより小さければ１を出力、さもなくば０を出
力する。符号化回路703は入力に対して従来の符号化を
施し、その結果を出力する。変換器704は入力された数
値に対して予め決められた１対１の変換を施す。切換器
705は、もし比較器702の出力が１であれば符号化回路70
3の出力を選択し、０であれば変換器704の出力を選択し
てコード変換器706に供給する。コード変換器706は入力
に対して予め決められたコード変換を施してその結果を
切換器712に供給する。次に切換器712はコード変換器70
6の出力を選択する。そして、情報に対して施された上
記の操作が、コード変換器706の出力に対して実行さ
れ、最後に切換器705の出力が出力端子711から暗号とし
て出力される。切換器712の切り換えは入力端子713に供
給される制御信号で制御される。なお第７図の符号化装
置では、切換器705の出力を再びコード変換器706に供給
するということを繰り返して、情報に対して施された上
記の操作を、２回より多く繰り返すことが可能である。
またそれぞれの繰り返しにおいて、異なる共通鍵と符号
化鍵を使用することが可能である。
第８図は本発明の復号化方法にもとづいて構成された
第二の復号化装置の機能ブロック図である。図において
入力端子801から入力された暗号は、切換器812に供給さ
れる。切換器812はまず暗号を選択して、逆コード変換
器806に供給する。逆コード変換器806は入力に対して予
め決められた逆コード変換を施してその結果を、比較器
802、復号化回路803、逆変換器804に供給する。比較器8
02は逆コード変換器806の出力と共通鍵ｎを比較し、も
し逆コード変換器806の出力が共通鍵ｎより小さければ
１を出力、さもなくば０を出力する。復号化回路803は
入力に対して従来の復号化を施し、その結果を出力す
る。逆変換器804は入力された数値に対応して予め決め
られた１対１の逆変換を施す。切換器805は、もし比較
器802の出力が１であれば復号化回路803の出力を選択
し、０であれば逆変換器804の出力を選択して切換器812
に供給する。次に切換器812は切換器805の出力を選択す
る。そして、暗号に対して施された上記の操作が、切換
器805の出力に対して実行され、最後に切換器805の出力
が復元された情報として出力端子811から出力される。
切換器812の切り換えは入力端子813に供給される制御信
号で制御される。なお第８図の復号化装置では、切換器
805の出力を再びコード変換器706に供給するということ
を繰り返して、暗号に対して施された上記の操作を２回
より多く繰り返すことが可能である。ただし繰り返しの
回数は、対応する第７図の符号化装置での繰り返し回数
と等しくする。また第８図の復号化装置では、それぞれ
の繰り返しにおいて、異なる共通鍵と復号化鍵を使用す
ることが可能である。ただし対応する第７図の符号化装
置において、共通鍵と符号化鍵がｎ（１）,n（２），
…,n（Ｍ）およびｅ（１）,e（２），…,e（Ｍ）という
順序で使用され、符号化鍵ｅ（１）,e（２），…,e
（Ｍ）に対応する復号化鍵がそれぞれｄ（１）,d
（２），…,d（Ｍ）であれば、復号化装置で使用される
共通鍵と復号化鍵の順序は、ｎ（Ｍ），…,n（２）,n
（１）およびｄ（Ｍ），…,d（２）,d（１）とする。
第二の復号化装置の機能ブロック図である。図において
入力端子801から入力された暗号は、切換器812に供給さ
れる。切換器812はまず暗号を選択して、逆コード変換
器806に供給する。逆コード変換器806は入力に対して予
め決められた逆コード変換を施してその結果を、比較器
802、復号化回路803、逆変換器804に供給する。比較器8
02は逆コード変換器806の出力と共通鍵ｎを比較し、も
し逆コード変換器806の出力が共通鍵ｎより小さければ
１を出力、さもなくば０を出力する。復号化回路803は
入力に対して従来の復号化を施し、その結果を出力す
る。逆変換器804は入力された数値に対応して予め決め
られた１対１の逆変換を施す。切換器805は、もし比較
器802の出力が１であれば復号化回路803の出力を選択
し、０であれば逆変換器804の出力を選択して切換器812
に供給する。次に切換器812は切換器805の出力を選択す
る。そして、暗号に対して施された上記の操作が、切換
器805の出力に対して実行され、最後に切換器805の出力
が復元された情報として出力端子811から出力される。
切換器812の切り換えは入力端子813に供給される制御信
号で制御される。なお第８図の復号化装置では、切換器
805の出力を再びコード変換器706に供給するということ
を繰り返して、暗号に対して施された上記の操作を２回
より多く繰り返すことが可能である。ただし繰り返しの
回数は、対応する第７図の符号化装置での繰り返し回数
と等しくする。また第８図の復号化装置では、それぞれ
の繰り返しにおいて、異なる共通鍵と復号化鍵を使用す
ることが可能である。ただし対応する第７図の符号化装
置において、共通鍵と符号化鍵がｎ（１）,n（２），
…,n（Ｍ）およびｅ（１）,e（２），…,e（Ｍ）という
順序で使用され、符号化鍵ｅ（１）,e（２），…,e
（Ｍ）に対応する復号化鍵がそれぞれｄ（１）,d
（２），…,d（Ｍ）であれば、復号化装置で使用される
共通鍵と復号化鍵の順序は、ｎ（Ｍ），…,n（２）,n
（１）およびｄ（Ｍ），…,d（２）,d（１）とする。
（発明の効果） 以上述べたように、本発明は、情報を符号化しても符
号化された情報のデータ量が増加せず、これにより情報
を伝送あるいは記憶するための費用を低減できる。
号化された情報のデータ量が増加せず、これにより情報
を伝送あるいは記憶するための費用を低減できる。
第１図は本発明の符号化方法にもとづいて構成された符
号化装置を示す機能ブロック図、第２図は本発明の復号
化方法にもとづいて構成された復号化装置を示す機能ブ
ロック図、第３図は本発明の符号化方法にもとづいて構
成した符号化装置の、コード変換器を具体的にした回路
の一実施例を示すブロック図、第４図は本発明の復号化
法にもとづいて構成した復号化装置の、逆コード変換器
を具体的にした回路の一実施例で、第３図のコード変換
器に対応するものを示すブロック図、第５図は本発明の
符号化法にもとづいて構成した符号化装置のコード変換
器を具体的にした回路の第二の実施例を示すブロック
図、第６図は本発明の符号化方法にもとづいて構成した
符号化装置のコード変換器を具体的にした回路の第三の
実施例を示すブロック図である。第７図は本発明の符号
化方法にもとづいて構成された第二の符号化装置の機能
ブロック図、第８図は本発明の復号化方法にもとづいて
構成された第二の復号化装置の機能ブロック図である。 図において、 102,107,202,207……比較器、103,108……符号化回路、
104,109……変換器、105,110,205,210……切換器、106
……コード変換器、203,208……復号化回路、204,209…
…逆変換器、206……逆コード変換器。
号化装置を示す機能ブロック図、第２図は本発明の復号
化方法にもとづいて構成された復号化装置を示す機能ブ
ロック図、第３図は本発明の符号化方法にもとづいて構
成した符号化装置の、コード変換器を具体的にした回路
の一実施例を示すブロック図、第４図は本発明の復号化
法にもとづいて構成した復号化装置の、逆コード変換器
を具体的にした回路の一実施例で、第３図のコード変換
器に対応するものを示すブロック図、第５図は本発明の
符号化法にもとづいて構成した符号化装置のコード変換
器を具体的にした回路の第二の実施例を示すブロック
図、第６図は本発明の符号化方法にもとづいて構成した
符号化装置のコード変換器を具体的にした回路の第三の
実施例を示すブロック図である。第７図は本発明の符号
化方法にもとづいて構成された第二の符号化装置の機能
ブロック図、第８図は本発明の復号化方法にもとづいて
構成された第二の復号化装置の機能ブロック図である。 図において、 102,107,202,207……比較器、103,108……符号化回路、
104,109……変換器、105,110,205,210……切換器、106
……コード変換器、203,208……復号化回路、204,209…
…逆変換器、206……逆コード変換器。
Claims (8)
- 【請求項１】入力された数値Ｘに、予め決められた数値
ｎを法とする予め決められた演算を施して、演算結果を
出力する第１の符号化回路と、入力された数値Ｘに予め
決められた変換を施して出力する第１の変換器と、入力
された数値Ｘと予め決められた数値ｎとの大小を比較す
る第１の比較器と、第１の比較器の出力がＸ＜ｎである
ことを示していれば第１の符号化回路の出力を選択して
出力し、一方、第１の比較器の出力がＸ≧ｎであること
を示していれば第１の変換器の出力を選択して出力する
第１の切換器と、 第１の切換器の出力に対して、入力と出力を１対１に対
応させ、ｎ以上の数値が入力されたならばｎより小さい
数値を出力し、ｎ未満の数値が入力されたならばｎ以上
の数値の入力に対して出力される前記ｎより小さい数値
として使用されていない数値を出力する、予め決められ
たコード変換を施して、変換結果を出力するコード変換
器と、 コード変換器の出力Ｙに、予め決められた数値ｎを法と
する予め決められた演算を施して、演算結果を出力する
第２の符号化回路と、コード変換器の出力Ｙに予め決め
られた変換を施して出力する第２の変換器と、コード変
換器の出力Ｙと予め決められた数値ｎとの大小を比較す
る第２の比較器と、第２の比較器の出力がＹ＜ｎである
ことを示していれば第２の符号化回路の出力を選択して
出力し、一方、第２の比較器の出力がＹ≧ｎであること
を示していれば第２の変換器の出力を選択して出力する
第２の切換器とを具備し、 第２の切換器の出力を、入力された数値に対応する符号
として出力する符号化装置。 - 【請求項２】入力された符号Ｘに、予め決められた数値
ｎを法とする予め決められた演算を施して、演算結果を
出力する第１の復号化回路と、入力された符号Ｘに予め
決められた逆変換を施して出力する第１の逆変換器と、
入力された符号Ｘと予め決められた数値ｎとの大小を比
較する第１の比較器と、第１の比較器の出力がＸ＜ｎで
あることを示していれば第１の復号化回路の出力を選択
して出力し、一方、第１の比較器の出力がＸ≧ｎである
ことを示していれば第１の逆変換器の出力を選択して出
力する第１の切換器と、 第１の切換器の出力に対して、入力と出力を１対１に対
応させ、ｎ以上の数値が入力されたならばｎより小さい
数値を出力し、ｎ未満の数値が入力されたならばｎ以上
の数値の入力に対して出力される前記ｎより小さい数値
として使用されていない数値を出力する、予め決められ
た逆コード変換を施して、変換結果を出力する逆コード
変換器と、 逆コード変換器の出力Ｙに、予め決められた数値ｎを法
とする予め決められた演算を施して、演算結果を出力す
る第２の復号化回路と、入力された逆コード変換器の出
力Ｙに予め決められた逆変換を施して出力する第２の逆
変換器と、逆コード変換器の出力Ｙと予め決められた数
値ｎとの大小を比較する第２の比較器と、第２の比較器
の出力がＹ＜ｎであることを示していれば第２の復号化
回路の出力を選択して出力し、一方、第２の比較器の出
力がＹ≧ｎであることを示していれば第２の逆変換器の
出力を選択して出力する第２の切換器とを具備し、 第２の切換器の出力を、入力された符号に対応する数値
として出力する復号化装置。 - 【請求項３】与えられた入力に対して、入力と出力を１
対１に対応させ、ｎ以上の数値が入力されたならばｎよ
り小さい数値を出力し、ｎ未満の数値が入力されたなら
ばｎ以上の数値の入力に対して出力される前記ｎより小
さい数値として使用されていない数値を出力する、予め
決められたコード変換を施して、変換結果を出力するコ
ード変換器と、 入力端子に供給される制御信号に応じて、入力された数
値とコード変換器の出力を選択して出力する第１の切換
器と、 第１の切換器の出力Ｘに、予め決められた数値ｎを法と
する予め決められた演算を施して、演算結果を出力する
符号化回路と、第１の切換器の出力Ｘに予め決められた
変換を施して出力する変換器と、第１の切換器の出力Ｘ
と予め決められた数値ｎとの大小を比較する比較器と、
比較器の出力がＸ＜ｎであることを示していれば符号化
回路の出力を選択して出力し、一方、比較器の出力がＸ
≧ｎであることを示していれば変換器の出力を選択して
出力し、その出力をコード変換器に供給する第２の切換
器とを具備し、 第２の切換器の出力を、入力された数値に対応する符号
として出力する符号化装置。 - 【請求項４】与えられた入力に対して、入力と出力を１
対１に対応させ、ｎ以上の数値が入力されたならばｎよ
り小さい数値を出力し、ｎ未満の数値が入力されたなら
ばｎ以上の数値の入力に対して出力される前記ｎより小
さい数値として使用されていない数値を出力する、予め
決められた逆コード変換を施して、変換結果を出力する
逆コード変換器と、 入力端子に供給される制御信号に応じて、入力された符
号と逆コード変換器の出力を選択して出力する第１の切
換器と、 第１の切換器の出力Ｘに、予め決められた数値ｎを法と
する予め決められた演算を施して、演算結果を出力する
復号化回路と、第１の切換器の出力Ｘに予め決められた
逆変換を施して出力する逆変換器と、第１の切換器の出
力Ｘと予め決められた数値ｎとの大小を比較する比較器
と、比較器の出力がＸ＜ｎであることを示していれば復
号化回路の出力を選択して出力し、一方、比較器の出力
がＸ≧ｎであることを示していれば逆変換器の出力を選
択して出力し、その出力を逆コード変換器に供給する第
２の切換器とを具備し、 第２の切換器の出力を、入力された符号に対応する数値
として出力する復号化装置。 - 【請求項５】前記コード変換器が、入力された数値の最
上位ビットを反転するコード変換器である、請求項１ま
たは３記載の符号化装置。 - 【請求項６】前記逆コード変換器が、入力された数値の
最上位ビットを反転する逆コード変換器である、請求項
２または４記載の復号化装置。 - 【請求項７】前記変換器が、入力された数値をそのまま
出力する変換器である、請求項１、３または５記載の符
号化装置。 - 【請求項８】前記逆変換器が、入力された数値をそのま
ま出力する逆変換器である、請求項２、４または６記載
の復号化装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63108643A JP2871690B2 (ja) | 1988-04-28 | 1988-04-28 | 符号化装置及び復号化装置 |
| US07/343,338 US5068895A (en) | 1988-04-28 | 1989-04-26 | Encryption and decryption methods using bit-length preservation decryptor |
| DE68927020T DE68927020T2 (de) | 1988-04-28 | 1989-04-27 | Kodierungs- und Dekodierungsverfahren und Gerät |
| AU33780/89A AU630090B2 (en) | 1988-04-28 | 1989-04-27 | Encoding and decoding methods |
| EP89107634A EP0340633B1 (en) | 1988-04-28 | 1989-04-27 | Encoding and decoding method and apparatus |
| CA000597977A CA1330597C (en) | 1988-04-28 | 1989-04-27 | Encoding and decoding methods |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63108643A JP2871690B2 (ja) | 1988-04-28 | 1988-04-28 | 符号化装置及び復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01277280A JPH01277280A (ja) | 1989-11-07 |
| JP2871690B2 true JP2871690B2 (ja) | 1999-03-17 |
Family
ID=14490002
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63108643A Expired - Lifetime JP2871690B2 (ja) | 1988-04-28 | 1988-04-28 | 符号化装置及び復号化装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5068895A (ja) |
| EP (1) | EP0340633B1 (ja) |
| JP (1) | JP2871690B2 (ja) |
| AU (1) | AU630090B2 (ja) |
| CA (1) | CA1330597C (ja) |
| DE (1) | DE68927020T2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69435009T2 (de) * | 1993-10-12 | 2008-04-17 | Matsushita Electric Industrial Co., Ltd., Kadoma | Einrichtung zur Verschlüsselung und Entschlüsselung von Audiosignalen |
| JP2727955B2 (ja) * | 1994-02-14 | 1998-03-18 | 日本電気株式会社 | 公開鍵暗号装置 |
| US5673319A (en) * | 1995-02-06 | 1997-09-30 | International Business Machines Corporation | Block cipher mode of operation for secure, length-preserving encryption |
| JP2002252420A (ja) * | 2000-12-15 | 2002-09-06 | Furukawa Electric Co Ltd:The | 半導体レーザ素子、半導体レーザモジュールおよびその製造方法ならびに光ファイバ増幅器 |
| DE10110049A1 (de) * | 2001-03-02 | 2002-09-05 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Datenverschlüsselung bei der Programmierung von Steuergeräten |
| WO2005098796A1 (ja) * | 2004-03-31 | 2005-10-20 | Nec Corporation | 暗号方式の安全性を保証するパディング適用方法 |
| US7917523B2 (en) * | 2006-04-05 | 2011-03-29 | Cisco Technology, Inc. | Method and system for providing improved URL mangling performance using fast re-write |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4078152A (en) * | 1976-04-26 | 1978-03-07 | International Business Machines Corporation | Block-cipher cryptographic system with chaining |
| US4405829A (en) * | 1977-12-14 | 1983-09-20 | Massachusetts Institute Of Technology | Cryptographic communications system and method |
| US4752953A (en) * | 1983-05-27 | 1988-06-21 | M/A-Com Government Systems, Inc. | Digital audio scrambling system with pulse amplitude modulation |
| US4896353A (en) * | 1988-09-23 | 1990-01-23 | Unisys Corp. | Apparatus for fast decoding of a non-linear code |
-
1988
- 1988-04-28 JP JP63108643A patent/JP2871690B2/ja not_active Expired - Lifetime
-
1989
- 1989-04-26 US US07/343,338 patent/US5068895A/en not_active Expired - Lifetime
- 1989-04-27 DE DE68927020T patent/DE68927020T2/de not_active Expired - Lifetime
- 1989-04-27 AU AU33780/89A patent/AU630090B2/en not_active Expired
- 1989-04-27 CA CA000597977A patent/CA1330597C/en not_active Expired - Lifetime
- 1989-04-27 EP EP89107634A patent/EP0340633B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE68927020T2 (de) | 1997-01-23 |
| JPH01277280A (ja) | 1989-11-07 |
| EP0340633A2 (en) | 1989-11-08 |
| EP0340633A3 (en) | 1992-01-22 |
| DE68927020D1 (de) | 1996-10-02 |
| AU630090B2 (en) | 1992-10-22 |
| CA1330597C (en) | 1994-07-05 |
| AU3378089A (en) | 1989-11-02 |
| US5068895A (en) | 1991-11-26 |
| EP0340633B1 (en) | 1996-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3092567B2 (ja) | 暗号鍵の生成方法および装置 | |
| JP6135804B1 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| JP3180836B2 (ja) | 暗号通信装置 | |
| US4969190A (en) | Encrypting system of data | |
| EP3447963A1 (en) | Method for protecting data | |
| JP2871690B2 (ja) | 符号化装置及び復号化装置 | |
| JPH08179690A (ja) | プロダクト暗号装置 | |
| US6128386A (en) | Multiple number base encoder/decoder using a corresponding exclusive or function | |
| JP2864813B2 (ja) | 暗号化装置及び復号化装置 | |
| EP0667692B1 (en) | Public-key cryptographic apparatus handling ciphertext by public-key | |
| JP3055636B2 (ja) | 暗号通信符号化装置および復号化装置 | |
| Jasuja et al. | Crypto-compression system: an integrated approach using stream cipher cryptography and entropy encoding | |
| JP2002252610A (ja) | 暗号装置および復号装置並びに公開鍵暗号方式および公開鍵復号方式 | |
| JPH026465B2 (ja) | ||
| CN113343269B (zh) | 一种加密方法及装置 | |
| JP2001509608A (ja) | デジタル・データのｌビットの入力ブロックをｌビットの出力ブロックに暗号変換するための方法 | |
| JP3013777B2 (ja) | 循環演算にもとづく暗号の暗号鍵生成装置 | |
| JPS5972840A (ja) | キ−配送用符号化装置 | |
| Koepf et al. | Coding Theory and Cryptography | |
| JPH0418734B2 (ja) | ||
| TW410519B (en) | A method of encryption and decryption in data transmission | |
| Singh et al. | Secure computation for data privacy | |
| JPS63308432A (ja) | 系列生成方法 | |
| KR20000004442A (ko) | 메모리 암호화장치 | |
| JPH08307393A (ja) | 情報通信方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080108 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090108 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090108 Year of fee payment: 10 |