JPH01261689A - データ秘匿方式 - Google Patents
データ秘匿方式Info
- Publication number
- JPH01261689A JPH01261689A JP63088903A JP8890388A JPH01261689A JP H01261689 A JPH01261689 A JP H01261689A JP 63088903 A JP63088903 A JP 63088903A JP 8890388 A JP8890388 A JP 8890388A JP H01261689 A JPH01261689 A JP H01261689A
- Authority
- JP
- Japan
- Prior art keywords
- value
- data
- block
- integer value
- integer
- 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
- 238000000034 method Methods 0.000 claims description 22
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 101150008561 nodN gene Proteins 0.000 claims 1
- 230000009466 transformation Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
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
- H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Facsimile Transmission Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、情報システムにおいて、蓄積されるデータや
伝送されるデータを秘匿するデータ秘匿方式に係り、特
に、一定の数値未満のデータの暗号化に好適なデータ秘
匿方式に関する。
伝送されるデータを秘匿するデータ秘匿方式に係り、特
に、一定の数値未満のデータの暗号化に好適なデータ秘
匿方式に関する。
一般に情報システムにおいて、ファイルに蓄積されるデ
ータや伝送路上を流れるデータを保護するため、データ
を暗号化することは一つの有力な方法である。
ータや伝送路上を流れるデータを保護するため、データ
を暗号化することは一つの有力な方法である。
従来、例えばＲ３Ａ暗号化方式などのデータ秘匿方式に
ついては、−松信著、日本経済新聞社発行の「データ保
護と暗号化の研究Ｊ （１９８３年）において詳細に
述べられている。
ついては、−松信著、日本経済新聞社発行の「データ保
護と暗号化の研究Ｊ （１９８３年）において詳細に
述べられている。
第３図は、６４ビツトのブロック暗号機を用いてデータ
を暗号化する上記従来方式の回路図を示している。又、
第４図は、第３図で暗号化されたデータを復号する上記
従来方式の回路図を示している。
を暗号化する上記従来方式の回路図を示している。又、
第４図は、第３図で暗号化されたデータを復号する上記
従来方式の回路図を示している。
第３図において、ブロック暗号機１０１は、暗号化鍵１
０４によって６４ビツト長の任意のデータを同じく６４
ビツト長の暗号文に変換する装置である。排他的論理和
装置１０２は、任意の２つの６４ビツト長のデータに対
し、対応するビット位置同士で排他的論理和をとり、結
果として得られる６４ビツトのデータを出力する装置で
ある。
０４によって６４ビツト長の任意のデータを同じく６４
ビツト長の暗号文に変換する装置である。排他的論理和
装置１０２は、任意の２つの６４ビツト長のデータに対
し、対応するビット位置同士で排他的論理和をとり、結
果として得られる６４ビツトのデータを出力する装置で
ある。
なお、１０３は、ブロック暗号機１０１の出力を１ブロ
ック分遅延させる遅延バッファである。この従来方式に
おいて、データＭを暗号化する場合、次の処理を行って
いた。（なお、以下の説明で、符号Ｃ，Ｍ、Ｘ、Ｙ等は
、データを表示する場合とデータの数値を表示する場合
とある。）（１１Ｍを６４ビット単位長のブロックＭ１
．Ｍ２．・・・・・・に分割する。
ック分遅延させる遅延バッファである。この従来方式に
おいて、データＭを暗号化する場合、次の処理を行って
いた。（なお、以下の説明で、符号Ｃ，Ｍ、Ｘ、Ｙ等は
、データを表示する場合とデータの数値を表示する場合
とある。）（１１Ｍを６４ビット単位長のブロックＭ１
．Ｍ２．・・・・・・に分割する。
（２）第１番目のブロックＭ１は、排他的論理和装置１
０２を素通りして、ブロック暗号機１０２で暗号化され
る。
０２を素通りして、ブロック暗号機１０２で暗号化され
る。
Ｃ，＝ｅｎｃ （Ｉｌ＋４＋ ）
６４ビツトのデータＣＩが、第１番目の暗号文ブロック
として出力される。
として出力される。
（３）第２番目のブロックＭ２は、排他的論理和装置１
０２において、前記暗号文ブロックＣＩと排他的論理和
がとられる。
０２において、前記暗号文ブロックＣＩと排他的論理和
がとられる。
Ｘ ｚ ”” Ｍ ｔ■０１
ここで、■は排他的論理和を表わす。
Ｘ２は、ブロック暗号機で暗号化される。
Ｃ，＝ｅｎｃ （Ｘｚ ）
６４ビツトのデータＣ２が、第２番目の暗号文ブロック
として、出力される。
として、出力される。
（４）第３番目以降のブロックＭ＝、・・・・・・も同
様に、Ｘ３ ＝Ｍｚ ＯＣｚ、 Ｃｚ ＝ｅｎｃ （
Ｘ３ ） ＋ ”””のようにして、順次暗号文ブロッ
クＣｚ、・・・・・・に変換され出力される。
様に、Ｘ３ ＝Ｍｚ ＯＣｚ、 Ｃｚ ＝ｅｎｃ （
Ｘ３ ） ＋ ”””のようにして、順次暗号文ブロッ
クＣｚ、・・・・・・に変換され出力される。
次に、このようにして変換された暗号文ブロックＣＩ、
Ｃ２，・・・・・・は、ファイルに蓄積されたり、ある
いは、受信者に送信されたりした後、第４図の復号化方
式によって、復号化することができる。
Ｃ２，・・・・・・は、ファイルに蓄積されたり、ある
いは、受信者に送信されたりした後、第４図の復号化方
式によって、復号化することができる。
第４図で、２０１はブロック復号機、２０２は排他的論
理和装置、２０３は１ブロツク長の遅延をする遅延バッ
ファ、２０５は復号化鍵である。
理和装置、２０３は１ブロツク長の遅延をする遅延バッ
ファ、２０５は復号化鍵である。
＋３．） 暗号文Ｃを６４ビット単位長のブロックＣ
Ｉ。
Ｉ。
Ｃｚ、・・・・・・に分割する。
（２）第１番目のブロックＣ１は、ブロック復号機２０
１で復号化される。
１で復号化される。
Ｍ、 ＝ｄｅｃ （Ｃ＋ ）
６４ビツトのデータＭ、が、排他的論理和装置２０２を
素通りして、第１番目の平文ブロックとしで出力される
。
素通りして、第１番目の平文ブロックとしで出力される
。
（３）第２番目のブロックＣ２は、ブロック復号機で復
号化される。
号化される。
Ｘｚ ＝ｄｅｃ （Ｃｚ ）
Ｘ２は排他的論理和装置２０２において、前記暗号文ブ
ロックＣ１と排他的論理和がとられる。
ロックＣ１と排他的論理和がとられる。
Ｍｔ＝ｘ＊Ｏｃ＋
６４ビツトのデータＭ２が、第２番目の平文ブロックと
して、出力される。
して、出力される。
（４）第３番目以降のブロックＣ３，・・・・・・も同
様に順次平文ブロックＭｚ、・・・・・・に変換され出
力される。
様に順次平文ブロックＭｚ、・・・・・・に変換され出
力される。
上記のような暗号化の方式はＣＢＣ（ＣｉｐｈｅｒＢ
１ｏｃｋ Ｃｈａｉｎｉｎｇ）方式と呼ばれ、暗号文
の強度を強化するうえで有効であった。
１ｏｃｋ Ｃｈａｉｎｉｎｇ）方式と呼ばれ、暗号文
の強度を強化するうえで有効であった。
しかし、上記従来のＣＢＣ方式において、ブロック暗号
機、および、ブロック復号機として、例えばＲ３Ａ暗号
のように一定の数Ｎ未満に限り暗号化するような方式に
従うブロック暗号機を用いる場合、次の問題が生じた。
機、および、ブロック復号機として、例えばＲ３Ａ暗号
のように一定の数Ｎ未満に限り暗号化するような方式に
従うブロック暗号機を用いる場合、次の問題が生じた。
つまり、第３図及び第４図において、前記の（３）の排
他的論理和をとることろで、排他的論理和装置の入力は
所定の整数値Ｎ未満であっても、その出力（結果）が数
Ｎを越えてしまい、正しく暗号化、復号化できないとい
う問題が生じた。
他的論理和をとることろで、排他的論理和装置の入力は
所定の整数値Ｎ未満であっても、その出力（結果）が数
Ｎを越えてしまい、正しく暗号化、復号化できないとい
う問題が生じた。
従って、本発明の目的は、上記ＣＢＣモードの暗号化及
びその復号化を行なうデータ秘匿方式において、如何な
る場合も暗号化及び復号化されるデータの数値が所定整
数値Ｎを越えることなく、その暗号化及び復号化を可能
とすることにある。
びその復号化を行なうデータ秘匿方式において、如何な
る場合も暗号化及び復号化されるデータの数値が所定整
数値Ｎを越えることなく、その暗号化及び復号化を可能
とすることにある。
上記目的を達成するため、本願の第１〜第４発明のデー
タ秘匿方式は、つぎの第１項〜第４項のように構成され
る。
タ秘匿方式は、つぎの第１項〜第４項のように構成され
る。
１、データを暗号化するための手段として、。
ある一定の整数値Ｎに対し、整数値Ｎ未満の整数値Ｘの
データを入力し、整数値Ｎ未満の別の整数値Ｃのデータ
に暗号化変換 Ｃ＝ｅｎｃ （Ｘ） を行って値Ｃのデータを出力するブロック暗号化部と、 整数値Ｎ未満の整数値Ｍのデータと前記ブロック暗号化
部の出力値Ｃを加算して、Ｎで割った余り Ｘ ’ −Ｍ＋Ｃ（ｍｏｄ Ｎ） を出力するモジュロ加算部とを、前記余りＸ′がブロッ
ク信号化部の入力（Ｘ）となるように連結する構成とす
る。
データを入力し、整数値Ｎ未満の別の整数値Ｃのデータ
に暗号化変換 Ｃ＝ｅｎｃ （Ｘ） を行って値Ｃのデータを出力するブロック暗号化部と、 整数値Ｎ未満の整数値Ｍのデータと前記ブロック暗号化
部の出力値Ｃを加算して、Ｎで割った余り Ｘ ’ −Ｍ＋Ｃ（ｍｏｄ Ｎ） を出力するモジュロ加算部とを、前記余りＸ′がブロッ
ク信号化部の入力（Ｘ）となるように連結する構成とす
る。
２、前記第１項記載の構成において、
整数Ｍが整数Ｎの値を越えるような場合、整数Ｍの表示
をブロックに分割して、各ブロックを整数変換したとき
の値Ｍ Ｉ、 Ｍ Ｌ・・・・・・が整数Ｎの値を越え
ないようにした後、 前記モジュロ加算部により、第１番目の値Ｍ１に、予め
定めた一定の整数値Ｂを加えてＮで割った余り ＞Ｃ＋ ＝Ｍ＋ ＋ Ｂ （ｍｏｄ Ｎ）を得、 それを前記ブロック暗号化部によって暗号化してＣ＋
＝ｅｎｃ （Ｘ＋ ） を得て、値Ｃ８の第１番目の暗号文ブロックとし、その
後、前記モジュロ加算部により、第２番目の値Ｍ２に、
前記値Ｃ，を加えてＮで割った余りＸ、 ＝Ｍ２ ＋Ｃ
＋ （ｍｏｄ Ｎ）を得て、 それを前記ブロック暗号化部によって暗号化して Ｃ２＝ｅｎｃ （Ｘｚ ） を得、値Ｃ２の第２番目の暗号文ブロックとし、その後
、同様の繰返しを行って、値Ｍ Ｉ、 Ｍ ｚ、・・・
・・・の平文ブロックを値Ｃ＋、Ｃｚ、・・・・・・の
暗号文ブロックに順次変換する構成とする。
をブロックに分割して、各ブロックを整数変換したとき
の値Ｍ Ｉ、 Ｍ Ｌ・・・・・・が整数Ｎの値を越え
ないようにした後、 前記モジュロ加算部により、第１番目の値Ｍ１に、予め
定めた一定の整数値Ｂを加えてＮで割った余り ＞Ｃ＋ ＝Ｍ＋ ＋ Ｂ （ｍｏｄ Ｎ）を得、 それを前記ブロック暗号化部によって暗号化してＣ＋
＝ｅｎｃ （Ｘ＋ ） を得て、値Ｃ８の第１番目の暗号文ブロックとし、その
後、前記モジュロ加算部により、第２番目の値Ｍ２に、
前記値Ｃ，を加えてＮで割った余りＸ、 ＝Ｍ２ ＋Ｃ
＋ （ｍｏｄ Ｎ）を得て、 それを前記ブロック暗号化部によって暗号化して Ｃ２＝ｅｎｃ （Ｘｚ ） を得、値Ｃ２の第２番目の暗号文ブロックとし、その後
、同様の繰返しを行って、値Ｍ Ｉ、 Ｍ ｚ、・・・
・・・の平文ブロックを値Ｃ＋、Ｃｚ、・・・・・・の
暗号文ブロックに順次変換する構成とする。
３、データを復号化するための手段として、ある一定の
整数値Ｎに対し、整数値Ｎ未満の整数値Ｃのデータを入
力し、整数値Ｎ未満の別の整数値Ｙのデータに復号化変
換 Ｙ＝ｄｅｃ （Ｃ） を行って出力するブロック復号化部と、前記ブロック復
号部の出力値Ｙから前記値Ｃを減算してＮで割った余り Ｍ ” ＝Ｙ−Ｃ（ｍｏｄ Ｎ） を出力するモジュロ減算部とにより構成する。
整数値Ｎに対し、整数値Ｎ未満の整数値Ｃのデータを入
力し、整数値Ｎ未満の別の整数値Ｙのデータに復号化変
換 Ｙ＝ｄｅｃ （Ｃ） を行って出力するブロック復号化部と、前記ブロック復
号部の出力値Ｙから前記値Ｃを減算してＮで割った余り Ｍ ” ＝Ｙ−Ｃ（ｍｏｄ Ｎ） を出力するモジュロ減算部とにより構成する。
４、前記第３項記載の構成において、
整数Ｃが整数Ｎの値を越えるような場合、整数Ｃの表示
をブロックに分割して、各ブロックを整数変換したとき
の値ＣＩ、Ｃ２，・・・・・・が整数Ｎの値を越えない
ようにした後、 前記ブロック復号化部により、第１番目の値Ｃ１を復号
化して、 Ｙ、 ＝ｄｅｃ （Ｃ＋ ） を得た後、 前記値￥１から予め定めた一定の整数値Ｂを減算してＮ
で割った余り Ｍ、 ′＝Ｙ１−Ｂ （ｍｏｄ Ｎ）を得て、値ＭＩ
′の第１番目の平文ブロックとし、その後、前記ブロ
ック復号化部により、第２番目の値Ｃ２を復号化して、 Ｙ２＝ｄｅｃ （Ｃｚ ） を得た後、 前記値Ｙ２から前記Ｃ１を減算してＮで割った余り Ｍ２ ’ ＝Ｙ、−Ｃ＋ （ｍｏｄ Ｎ）を得て、値
Ｍ２ ′の第２番目の平文ブロックとし、その後、同
様の繰返しを行って、値Ｃ＋、Ｃｔ、・・・・・・の暗
号文ブロックを値Ｍ、”、Ｍ２ ′、・・・・・・の
平文ブロックに順次変換する構成とする。
をブロックに分割して、各ブロックを整数変換したとき
の値ＣＩ、Ｃ２，・・・・・・が整数Ｎの値を越えない
ようにした後、 前記ブロック復号化部により、第１番目の値Ｃ１を復号
化して、 Ｙ、 ＝ｄｅｃ （Ｃ＋ ） を得た後、 前記値￥１から予め定めた一定の整数値Ｂを減算してＮ
で割った余り Ｍ、 ′＝Ｙ１−Ｂ （ｍｏｄ Ｎ）を得て、値ＭＩ
′の第１番目の平文ブロックとし、その後、前記ブロ
ック復号化部により、第２番目の値Ｃ２を復号化して、 Ｙ２＝ｄｅｃ （Ｃｚ ） を得た後、 前記値Ｙ２から前記Ｃ１を減算してＮで割った余り Ｍ２ ’ ＝Ｙ、−Ｃ＋ （ｍｏｄ Ｎ）を得て、値
Ｍ２ ′の第２番目の平文ブロックとし、その後、同
様の繰返しを行って、値Ｃ＋、Ｃｔ、・・・・・・の暗
号文ブロックを値Ｍ、”、Ｍ２ ′、・・・・・・の
平文ブロックに順次変換する構成とする。
上記構成に基づ（作用を説明する。
上記の手段により、以下に述べるように、一定の数Ｎ未
満の数に対して暗号化、復号化を行うブロック暗号機、
ブロック復号機を用いて、ＣＢＣ（Ｃｉｐｈｅｒ Ｂｌ
ｏｃｋ Ｃｈａｉｎｉｎｇ）モードによる暗号化及び
復号化を行うことができる。暗号化及び復号化は次の式
によって行なわれる。
満の数に対して暗号化、復号化を行うブロック暗号機、
ブロック復号機を用いて、ＣＢＣ（Ｃｉｐｈｅｒ Ｂｌ
ｏｃｋ Ｃｈａｉｎｉｎｇ）モードによる暗号化及び
復号化を行うことができる。暗号化及び復号化は次の式
によって行なわれる。
（１） 暗号化の式（第１及び第２発明）ＣＩ＝ｅｎ
ｃ （Ｍ＋ 十Ｂ （ｍｏｄ Ｎ） ）Ｃｚ ＝ｅ
ｎｃ （Ｍｚ ＋Ｃ＋ （ｍｏｄ Ｎ） ）Ｃ，＝
ｅｎｃ （Ｍ３ ＋Ｃ，２（ｍｏｄ Ｎ） ）（２）
復号化の式（第３及び第４発明）Ｍ、 ” ＝ｄｅｃ
（Ｃ＋ ） Ｂ （ｍｏｄ Ｎ）Ｍ、 ” ＝ｄ
ｅｃ（Ｃｚ ） −Ｃ＋ （ｍｏｄ Ｎ）Ｍ、 ′
＝ｄｅｃ（Ｃ３） −Ｃｚ （ｍｏｄ Ｎ）ここで、 Ｍ＋ ’ ＝ｄｅｃ（ＣＩ ） Ｂ （ｍｏ
ｄ Ｎ）＝ｄｅｃ（ｅｎｃ（Ｍ＋ ＋］３ （ｍ
ｏｄ Ｎ）））−Ｂ （ｍｏｄ Ｎ） ＝ （Ｍ＋ ＋Ｂ （ｍｏｄ Ｎ）） Ｂ（
ｍｏｄ Ｎ）＝Ｍ。
ｃ （Ｍ＋ 十Ｂ （ｍｏｄ Ｎ） ）Ｃｚ ＝ｅ
ｎｃ （Ｍｚ ＋Ｃ＋ （ｍｏｄ Ｎ） ）Ｃ，＝
ｅｎｃ （Ｍ３ ＋Ｃ，２（ｍｏｄ Ｎ） ）（２）
復号化の式（第３及び第４発明）Ｍ、 ” ＝ｄｅｃ
（Ｃ＋ ） Ｂ （ｍｏｄ Ｎ）Ｍ、 ” ＝ｄ
ｅｃ（Ｃｚ ） −Ｃ＋ （ｍｏｄ Ｎ）Ｍ、 ′
＝ｄｅｃ（Ｃ３） −Ｃｚ （ｍｏｄ Ｎ）ここで、 Ｍ＋ ’ ＝ｄｅｃ（ＣＩ ） Ｂ （ｍｏ
ｄ Ｎ）＝ｄｅｃ（ｅｎｃ（Ｍ＋ ＋］３ （ｍ
ｏｄ Ｎ）））−Ｂ （ｍｏｄ Ｎ） ＝ （Ｍ＋ ＋Ｂ （ｍｏｄ Ｎ）） Ｂ（
ｍｏｄ Ｎ）＝Ｍ。
Ｍｚ ’ ＝ｄｅｃ（Ｃ２） ＣＩ（ｍｏｄ Ｎ
）＝ｄｅｃ（ｅｎｃ（Ｍｚ ＋Ｃ，（ｍｏｄ Ｎ）
））−ＣＩ（ＩＩＩｏｄ Ｎ ） ＝Ｍ２ となり、ただしく、暗号化、復号化される。
）＝ｄｅｃ（ｅｎｃ（Ｍｚ ＋Ｃ，（ｍｏｄ Ｎ）
））−ＣＩ（ＩＩＩｏｄ Ｎ ） ＝Ｍ２ となり、ただしく、暗号化、復号化される。
第１図は、本発明の一実施例の暗号化を行う方式の回路
図である。
図である。
第１図において、３０１はブロック暗号機、３０２はモ
ジュロ加算機、３０３は１ブロツク長遅延する遅延バッ
ファ、３０４は暗号化鍵である。モジータＭ、、Ｍ２．
・・・・・・を入力するとともに、遅延バッファ３０３
から整数値Ｎ未満のデータＢ、Ｃ１、・・・・・・を入
力し、Ｍ、とＢの和をＮで割った余りＸ８、Ｍ２とＣＩ
の和をＮで割った余りＸＺ、・・・・・・を出力する。
ジュロ加算機、３０３は１ブロツク長遅延する遅延バッ
ファ、３０４は暗号化鍵である。モジータＭ、、Ｍ２．
・・・・・・を入力するとともに、遅延バッファ３０３
から整数値Ｎ未満のデータＢ、Ｃ１、・・・・・・を入
力し、Ｍ、とＢの和をＮで割った余りＸ８、Ｍ２とＣＩ
の和をＮで割った余りＸＺ、・・・・・・を出力する。
ここで、ＢはＮ未満の任意の数値である。
又、ここでいうＭｌとＢの和、Ｍ２とＣＩの和とは、通
常の算術的な和である。余りＸ、、Ｘ、、・・・・・・
は如何なる場合でも整数値Ｎ未満となる。ブロック暗号
機３０１は、モジュロ加算機３０２の出力データＸ＋、
Ｘｚ、・・・・・・と、暗号化鍵３０４を人力して、暗
号文データＣ１、Ｃ１、・・・・・・を出力する。
常の算術的な和である。余りＸ、、Ｘ、、・・・・・・
は如何なる場合でも整数値Ｎ未満となる。ブロック暗号
機３０１は、モジュロ加算機３０２の出力データＸ＋、
Ｘｚ、・・・・・・と、暗号化鍵３０４を人力して、暗
号文データＣ１、Ｃ１、・・・・・・を出力する。
第２図は、第１図の実施例により作成された暗号文デー
タを蓄積又は伝送した後復号化するための本発明の一実
施例の回路図である。
タを蓄積又は伝送した後復号化するための本発明の一実
施例の回路図である。
第２図において、４０１はブロック復号機、４０２はモ
ジュロ減算機、４０３は１ブロツク長の遅延を行なう遅
延バッファ、４０５は復号化鍵である。
ジュロ減算機、４０３は１ブロツク長の遅延を行なう遅
延バッファ、４０５は復号化鍵である。
第４図で、既に作成済の暗号文データＣ１、Ｃ２，・・
・・・・が、遅延バッファ４０３に入力されるとともに
、ブロック復号機４０１に入力される。ブロック暗号機
４０１は、暗号文データＣ＋、Ｃｔ、・・・・・・と、
復号化鍵４０５を入力し、復号データＹ、、Ｙ、、・・
・・・・を出力する。遅延バッファ４０３は、暗号文デ
ータＣ＋、Ｃｚ、・・・・・・を入力し、データＢ、Ｃ
１、Ｃ１、・・・・・・を出力する。モジュロ減算機４
０３は、遅延バッファ４０３からデータＢ、ｃ＋、ｃｚ
、・・・・・・を、又、ブロック復号機４０１からデー
タＹ＋、Ｙｚ、を入力し、ＹｌからＢを減算してＮで割
った余りＭ、′。
・・・・が、遅延バッファ４０３に入力されるとともに
、ブロック復号機４０１に入力される。ブロック暗号機
４０１は、暗号文データＣ＋、Ｃｔ、・・・・・・と、
復号化鍵４０５を入力し、復号データＹ、、Ｙ、、・・
・・・・を出力する。遅延バッファ４０３は、暗号文デ
ータＣ＋、Ｃｚ、・・・・・・を入力し、データＢ、Ｃ
１、Ｃ１、・・・・・・を出力する。モジュロ減算機４
０３は、遅延バッファ４０３からデータＢ、ｃ＋、ｃｚ
、・・・・・・を、又、ブロック復号機４０１からデー
タＹ＋、Ｙｚ、を入力し、ＹｌからＢを減算してＮで割
った余りＭ、′。
Ｙ２からＣ１を減算してＮで割った余りＭ２ ′。
・・・・・・を出力する。
上記の第１図及び第２図の実施例により、一定の数Ｎ未
満の数に対して暗号化、復号化を行うブロック暗号機、
ブロック復号機を用いて、ＣＢＣ（Ｃｉｐｈｅｒ Ｂｌ
ｏｃｋ Ｃｈａｉｎｉｎｇ）モードによる暗号化を行
うことができる。つまり、暗号化及復号化は次の式によ
って行なわれる。
満の数に対して暗号化、復号化を行うブロック暗号機、
ブロック復号機を用いて、ＣＢＣ（Ｃｉｐｈｅｒ Ｂｌ
ｏｃｋ Ｃｈａｉｎｉｎｇ）モードによる暗号化を行
うことができる。つまり、暗号化及復号化は次の式によ
って行なわれる。
（１）暗号化の式（第１図）
Ｃ，＝ｅｎｃ（Ｍ＋ ＋１３ （ｍｏｄ Ｎ））Ｃｚ
＝ｅｎｃ（Ｍｚ ＋ ＣＩ（ｍｏｄ Ｎ））Ｃ３＝ｅｎ
ｃ（Ｍ３ ＋ Ｃｚ（ｍｏｄ Ｎ））（２）復号化の
式（第２図） Ｍ、 ’＝ｄｅｃ（Ｃυ−Ｂ （ｍｏｄ Ｎ）Ｍ２
＝ｄｅｃ（Ｃ２）−ＣＩ（ｍｏｄ Ｎ）Ｍ：ｌ′＝ｄ
ｅｃ（Ｃｓ）−Ｃｚ（ｍｏｄ Ｎ）ここで、 Ｍ、 ′＝ｄｅｃ（ＣＩ） Ｂ （ｍｏｄ Ｎ）
＝ｄｅｃ（ｅｎｃ（Ｍｌ ＋Ｂ（ｍｏｄ Ｎ）））
−Ｂ（ｍｏｄ Ｎ） ＝ （Ｍ、 ＋ Ｂ （ｍｏｄ Ｎ））−Ｂ（ｍｏｄ
Ｎ） ２＝Ｍ１ Ｍ２′＝ｄｅｃ（Ｃ２） ＣＩ（ｍｏｄ Ｎ）＝ｄｅ
ｃ（ｅｎｃ（Ｍｚ ＋Ｃ＋（ｍｏｄ Ｎ））） −
−ＣＩ（ｍａｄ Ｎ） ＝ （Ｍｚ ＋ Ｃ＋（ｍｏｄ Ｎ））−０１（
ｍａｄ Ｎ） ＝Ｍ。
＝ｅｎｃ（Ｍｚ ＋ ＣＩ（ｍｏｄ Ｎ））Ｃ３＝ｅｎ
ｃ（Ｍ３ ＋ Ｃｚ（ｍｏｄ Ｎ））（２）復号化の
式（第２図） Ｍ、 ’＝ｄｅｃ（Ｃυ−Ｂ （ｍｏｄ Ｎ）Ｍ２
＝ｄｅｃ（Ｃ２）−ＣＩ（ｍｏｄ Ｎ）Ｍ：ｌ′＝ｄ
ｅｃ（Ｃｓ）−Ｃｚ（ｍｏｄ Ｎ）ここで、 Ｍ、 ′＝ｄｅｃ（ＣＩ） Ｂ （ｍｏｄ Ｎ）
＝ｄｅｃ（ｅｎｃ（Ｍｌ ＋Ｂ（ｍｏｄ Ｎ）））
−Ｂ（ｍｏｄ Ｎ） ＝ （Ｍ、 ＋ Ｂ （ｍｏｄ Ｎ））−Ｂ（ｍｏｄ
Ｎ） ２＝Ｍ１ Ｍ２′＝ｄｅｃ（Ｃ２） ＣＩ（ｍｏｄ Ｎ）＝ｄｅ
ｃ（ｅｎｃ（Ｍｚ ＋Ｃ＋（ｍｏｄ Ｎ））） −
−ＣＩ（ｍａｄ Ｎ） ＝ （Ｍｚ ＋ Ｃ＋（ｍｏｄ Ｎ））−０１（
ｍａｄ Ｎ） ＝Ｍ。
となり、ただしく、暗号化、復号化される。
このようにして、本実施例によれば、暗号化方式、復号
化方式のいずれの場合にも、データの数値が所定値Ｎを
越えることはなく、暗号化、復号化ができない事態が発
生することはない。
化方式のいずれの場合にも、データの数値が所定値Ｎを
越えることはなく、暗号化、復号化ができない事態が発
生することはない。
以上詳述したように、本発明のデータ秘匿方式によりば
、ＣＢＣモードの暗号化及びその復号化を行なう際に、
モジュロ加算機及びモジュロ減算機を用いることによっ
て、所定の整数値を越えるデータが生じないようにして
暗号化及復号化を行なうようにしたので、如何なるデー
タ入力に対しても常に所要の暗号化及び復号化が可能と
なる等、優れた効果を奏する。
、ＣＢＣモードの暗号化及びその復号化を行なう際に、
モジュロ加算機及びモジュロ減算機を用いることによっ
て、所定の整数値を越えるデータが生じないようにして
暗号化及復号化を行なうようにしたので、如何なるデー
タ入力に対しても常に所要の暗号化及び復号化が可能と
なる等、優れた効果を奏する。
第１図は本発明の一実施例として一定の数値Ｎ未満の数
値に対する暗号化を行なうブロック暗号機を用いてＣＢ
Ｃ方式で行なう暗号方式の構成図、第２図は本発明の一
実施例として第１図の実施例で暗号化されたデータにつ
いて一定の数値Ｎ未満の数に対する復号化を行なうブロ
ック暗号機を用いてＣＢＣ方式で行なう復号方式の構成
図、第３図は従来のデータ暗号化方式の一例を示す）が
成図、第４図は従来のデータ復号化方式の一例を示す構
成図である。 ３０１・・・・・・ブロック暗号機、３０２・・・・・
・モジュロ加算機、３０３．４０３・・・・・・遅延バ
ッファ、３０４・・・・・・暗号化鍵、４０１・・・・
・・ブロック復号機、４０２・・・・・・モジュロ減算
機、４０５・・・・・・復号化鍵。
値に対する暗号化を行なうブロック暗号機を用いてＣＢ
Ｃ方式で行なう暗号方式の構成図、第２図は本発明の一
実施例として第１図の実施例で暗号化されたデータにつ
いて一定の数値Ｎ未満の数に対する復号化を行なうブロ
ック暗号機を用いてＣＢＣ方式で行なう復号方式の構成
図、第３図は従来のデータ暗号化方式の一例を示す）が
成図、第４図は従来のデータ復号化方式の一例を示す構
成図である。 ３０１・・・・・・ブロック暗号機、３０２・・・・・
・モジュロ加算機、３０３．４０３・・・・・・遅延バ
ッファ、３０４・・・・・・暗号化鍵、４０１・・・・
・・ブロック復号機、４０２・・・・・・モジュロ減算
機、４０５・・・・・・復号化鍵。
Claims (1)
- 【特許請求の範囲】 １、データを暗号化するための方式であつて、ある一定
の整数値Ｎに対し、整数値Ｎ未満の整数値Ｘのデータを
入力し、整数値Ｎ未満の別の整数値Ｃのデータに暗号化
変換 Ｃ＝ｅｎｃ（Ｘ） を行うブロック暗号化部と、整数値Ｎ未満の整数値Ｍの
データと前記ブロック暗号化部の値Ｃの出力を加算して
Ｎで割つた余り Ｘ′＝Ｍ＋Ｃ（ｍｏｄＮ） を出力するモジユロ加算部と、 前記モジユロ加算部の出力を前記ブロック暗号化部の入
力として結合する手段とを備えたことを特徴とするデー
タ秘匿方式。 ２、入力データの整数値Ｍが前記整数値Ｎを越える場合
、前記整数値Ｍの表示をブロックに分割して、各ブロッ
クを整数変換したときの値Ｍ＿１、Ｍ＿２、・・・・・
・が前記整数値を越えないようにして前記モジユロ加算
部に供給する手段を設け、前記モジユロ加算部により、
前記各ブロックの第１番目の値Ｍ＿１に、予め定めた一
定の整数値Ｂを加えてＮで割つた余り Ｘ＿１＝Ｍ＿１＋Ｂ（ｍｏｄＮ） を得、 それを前記ブロック暗号化部によつて暗号化して Ｃ＿１＝ｅｎｃ（Ｘ＿１） を得て、値Ｃ＿１の第１番目の暗号文ブロックとし、 その後、第１項記載のモジユロ加算部分により、第２番
目の値Ｍ＿２に、前記値Ｃ＿１を加えてＮで割つた余り Ｘ＿２＝Ｍ＿２＋Ｃ＿１（ｍｏｄＮ） を得て、 それを前記ブロック暗号化部分によつて暗号化して Ｃ＿２＝ｅｎｃ（Ｘ＿２） を得、値Ｃ＿２の第２番目の暗号文ブロックとし、その
後、同様の繰返しを行つて、値Ｍ＿１、Ｍ＿２、・・・
・・・の平文ブロックを値Ｃ＿１、Ｃ＿２、・・・・・
・の暗号文ブロックに順次変換するように構成したこと
を特徴とする請求項１記載のデータ秘匿方式。 ３、データを復号化するための方式であつて、ある一定
の整数値Ｎに対し、整数値Ｎ未満の整数値Ｃのデータを
入力し、整数値Ｎ未満の別の整数値Ｙのデータに復号化
変換 Ｙ＝ｄｅｃ（Ｃ） を行つて出力するブロック復号化部分と、 前記ブロック復号化部の出力値Ｙから前記値Ｃを減算し
てＮで割つた余り Ｍ′＝Ｙ−Ｃ（ｎｏｄＮ） を出力するモジユロ減算部とを備えたことを特徴とする
データ秘匿方式。 ４、復号化するためのデータの整数値Ｃが整数Ｎの値を
越える場合、前記整数値Ｃの表示をブロックに分割して
、各ブロックを整数変換したときの値Ｃ＿１、Ｃ＿２、
・・・・・・が整数Ｎの値を越えないようにした後、 前記ブロック復号化部により、第１番目の値Ｃ＿１を復
号化して、 Ｙ＿１＝ｄｅｃ（Ｃ＿１） を得た後、 前記値Ｙ＿１から予め定めた一定の整数値Ｂを減算して
Ｎで割つた余り Ｍ＿１′＝Ｙ＿１−Ｂ（ｍｏｄＮ） を得て、値Ｍ＿１′の第１番目の平文ブロックとし、 その後、前記ブロック復号化部により、第２番目の値Ｃ
＿２を復号化して、 Ｙ＿２＝ｄｅｃ（Ｃ＿２） を得た後、 前記値Ｙ＿２から前記Ｃ＿１を減算してＮで割つた余り Ｍ＿２′＝Ｙ＿２−Ｃ＿１（ｍｏｄＮ） を得て、値Ｍ＿２′の第２番目の平文ブロックとし、 その後、同様の繰返しを行つて、値Ｃ＿１、Ｃ＿２、・
・・・・・の暗号文ブロックを値Ｍ＿１′、Ｍ＿２′、
・・・・・・の平文ブロックに順次変化するように構成
したことを特徴とする請求項３記載のデータ秘匿方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63088903A JP2683022B2 (ja) | 1988-04-13 | 1988-04-13 | データ秘匿方式 |
| US07/336,796 US4969190A (en) | 1988-04-13 | 1989-04-12 | Encrypting system of data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63088903A JP2683022B2 (ja) | 1988-04-13 | 1988-04-13 | データ秘匿方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01261689A true JPH01261689A (ja) | 1989-10-18 |
| JP2683022B2 JP2683022B2 (ja) | 1997-11-26 |
Family
ID=13955910
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63088903A Expired - Fee Related JP2683022B2 (ja) | 1988-04-13 | 1988-04-13 | データ秘匿方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4969190A (ja) |
| JP (1) | JP2683022B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0728405A (ja) * | 1993-07-14 | 1995-01-31 | Nec Corp | 暗号連鎖における暗号化前処理装置および復号後処 理装置 |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5756126A (en) * | 1991-05-29 | 1998-05-26 | Flinders Technologies Pty. Ltd. | Dry solid medium for storage and analysis of genetic material |
| US5159634A (en) * | 1991-09-13 | 1992-10-27 | At&T Bell Laboratories | Cryptosystem for cellular telephony |
| US5517614A (en) * | 1992-05-29 | 1996-05-14 | Kabushiki Kaisha Toshiba | Data compression/encryption processing apparatus |
| FR2728981A1 (fr) * | 1994-12-28 | 1996-07-05 | Gemplus Card Int | Procede pour la mise en oeuvre d'un protocole de communication a cle privee entre deux dispositifs de traitement |
| GB9410337D0 (en) * | 1994-05-24 | 1994-07-13 | Cryptech Systems Inc | Key transmission system |
| EP0849713A1 (en) * | 1996-12-17 | 1998-06-24 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | A method and a system for the encryption of codes |
| ATE282915T1 (de) * | 1998-05-07 | 2004-12-15 | Herrero Angel Jose Ferre | Vorrichtung zur verschleierung und verschlüsselung |
| US7428305B1 (en) * | 2000-05-02 | 2008-09-23 | Qualcomm Incorporated | Generation of keyed integer permutations for message authentication codes |
| US7362859B1 (en) * | 2000-10-06 | 2008-04-22 | Sandia Corporation | Enhancement of utilization of encryption engine |
| US7023996B2 (en) * | 2001-05-04 | 2006-04-04 | The Boeing Company | Encryption for asymmetric data links |
| US20020164027A1 (en) * | 2001-05-04 | 2002-11-07 | Stephenson Gary V. | Compression for asymmetric data links |
| KR100440783B1 (ko) * | 2001-09-10 | 2004-07-21 | (주)아이디스 | 멀티미디어 데이터의 암호화 방법 |
| US7519371B2 (en) * | 2004-02-09 | 2009-04-14 | Qualcomm Incorporated | Multi-hop communications in a wireless network |
| US8594321B2 (en) * | 2007-10-26 | 2013-11-26 | International Business Machines Corporation | Apparatus and method for operating a symmetric cipher engine in cipher-block chaining mode |
| US20120233187A1 (en) * | 2009-11-19 | 2012-09-13 | Hisense Mobile Communications Technology Co., Ltd. | Method and apparatus for decoding and reading txt file |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4218582A (en) * | 1977-10-06 | 1980-08-19 | The Board Of Trustees Of The Leland Stanford Junior University | Public key cryptographic apparatus and method |
| US4405829A (en) * | 1977-12-14 | 1983-09-20 | Massachusetts Institute Of Technology | Cryptographic communications system and method |
| US4351982A (en) * | 1980-12-15 | 1982-09-28 | Racal-Milgo, Inc. | RSA Public-key data encryption system having large random prime number generating microprocessor or the like |
| US4759063A (en) * | 1983-08-22 | 1988-07-19 | Chaum David L | Blind signature systems |
| US4658094A (en) * | 1985-03-28 | 1987-04-14 | Itt Corporation | Encryption apparatus and methods for raising a large unsigned integer to a large unsigned integer power modulo a large unsigned integer |
-
1988
- 1988-04-13 JP JP63088903A patent/JP2683022B2/ja not_active Expired - Fee Related
-
1989
- 1989-04-12 US US07/336,796 patent/US4969190A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0728405A (ja) * | 1993-07-14 | 1995-01-31 | Nec Corp | 暗号連鎖における暗号化前処理装置および復号後処 理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US4969190A (en) | 1990-11-06 |
| JP2683022B2 (ja) | 1997-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lipmaa et al. | CTR-mode encryption | |
| KR100362458B1 (ko) | 암호화 처리장치, 암호화 처리방법 및 보안성을 손상시키지 않고 고속으로 암호화 처리를 실현하는 암호화 처리 프로그램을 기록하는 기록매체 | |
| AU2003213318B2 (en) | Block cipher apparatus using auxiliary transformation | |
| US5442705A (en) | Hardware arrangement for enciphering bit blocks while renewing a key at each iteration | |
| EP0725511A2 (en) | Method for data encryption/decryption using cipher block chaining (CBC) and message authetication codes (MAC) | |
| JPH01261689A (ja) | データ秘匿方式 | |
| Dolmatov | GOST 28147-89: Encryption, decryption, and message authentication code (MAC) algorithms | |
| JP3769804B2 (ja) | 解読化方法および電子機器 | |
| JP2004157535A (ja) | データ暗号化方法 | |
| US7092524B1 (en) | Device for and method of cryptographically wrapping information | |
| JP2004004603A (ja) | 拡大鍵生成装置、暗号化装置および暗号化システム | |
| JPH04335730A (ja) | 暗号送信装置、暗号受信装置、暗号通信システム | |
| KR100546777B1 (ko) | Ｓｅｅｄ 암/복호화 장치, 암/복호화 방법, 라운드 처리 방법, 이에 적합한 ｆ함수 처리기 | |
| JPH10153954A (ja) | 暗号装置 | |
| KR100262384B1 (ko) | 암호화 방법 및 장치(Encryption Method and Apparatus) | |
| JPS6259437A (ja) | 暗号化方式 | |
| JPH09233065A (ja) | 暗号化装置及び暗号化方法 | |
| JPH027080A (ja) | 可変型暗号化装置 | |
| JP3371981B2 (ja) | ブロック暗号作成装置 | |
| KR980007156A (ko) | 비밀키 블록 암호화 및 복호화 방법 | |
| TW410519B (en) | A method of encryption and decryption in data transmission | |
| JP2000019958A (ja) | 暗号処理装置、暗号処理方法、及び、暗号処理プログラムを記憶した記憶媒体 | |
| JPH0465939A (ja) | 暗号装置 | |
| JP3112655B2 (ja) | データ暗号化装置及びデータ復号化装置 | |
| JPH10187036A (ja) | 暗号装置、暗号方法、送受信装置、および、送受信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |