JP2001194991A - 暗号化方法及び暗号通信方法 - Google Patents
暗号化方法及び暗号通信方法Info
- Publication number
- JP2001194991A JP2001194991A JP2000003999A JP2000003999A JP2001194991A JP 2001194991 A JP2001194991 A JP 2001194991A JP 2000003999 A JP2000003999 A JP 2000003999A JP 2000003999 A JP2000003999 A JP 2000003999A JP 2001194991 A JP2001194991 A JP 2001194991A
- Authority
- JP
- Japan
- Prior art keywords
- bits
- plaintext
- ciphertext
- information
- data
- 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.)
- Withdrawn
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Abstract
(57)【要約】
【課題】 元の平文と同一のデータ構成を有する平文を
復号できる暗号化方法、及び、この暗号化方法を利用し
た暗号通信方法を提供する。 【解決手段】 平文の各文字を２値データにした後、そ
れらの２値データを順次繋げて６４ビットのブロックを
構成する。各ブロックの終わりの部分でビット数が足り
なくて、２値データを挿入できない場合には、その部分
に”０”であるダミーデータを必要なビット数分だけ追
加して、全体として６４ビットのブロックを構成する。
このダミーデータのビット数を示す情報”３”を、平文
の最後に付加する。
復号できる暗号化方法、及び、この暗号化方法を利用し
た暗号通信方法を提供する。 【解決手段】 平文の各文字を２値データにした後、そ
れらの２値データを順次繋げて６４ビットのブロックを
構成する。各ブロックの終わりの部分でビット数が足り
なくて、２値データを挿入できない場合には、その部分
に”０”であるダミーデータを必要なビット数分だけ追
加して、全体として６４ビットのブロックを構成する。
このダミーデータのビット数を示す情報”３”を、平文
の最後に付加する。
Description
【０００１】
【発明の属する技術分野】本発明は、情報の内容が当事
者以外にはわからないように情報を暗号化する暗号化方
法、及び、暗号文にて通信を行う暗号通信方法に関す
る。
者以外にはわからないように情報を暗号化する暗号化方
法、及び、暗号文にて通信を行う暗号通信方法に関す
る。
【０００２】
【従来の技術】高度情報化社会と呼ばれる現代社会で
は、コンピュータネットワークを基盤として、ビジネス
上の重要な文書・画像情報が電子的な情報という形で伝
送通信されて処理される。このような電子情報は、容易
に複写が可能である、複写物とオリジナルとの区別が困
難であるという性質があり、情報保全の問題が重要視さ
れている。特に、「コンピュータリソースの共有」，
「マルチアクセス」，「広域化」の各要素を満たすコン
ピュータネットワークの実現が高度情報化社会の確立に
不可欠であるが、これは当事者間の情報保全の問題とは
矛盾する要素を含んでいる。このような矛盾を解消する
ための有効な手法として、人類の過去の歴史上主として
軍事，外交面で用いられてきた暗号技術が注目されてい
る。
は、コンピュータネットワークを基盤として、ビジネス
上の重要な文書・画像情報が電子的な情報という形で伝
送通信されて処理される。このような電子情報は、容易
に複写が可能である、複写物とオリジナルとの区別が困
難であるという性質があり、情報保全の問題が重要視さ
れている。特に、「コンピュータリソースの共有」，
「マルチアクセス」，「広域化」の各要素を満たすコン
ピュータネットワークの実現が高度情報化社会の確立に
不可欠であるが、これは当事者間の情報保全の問題とは
矛盾する要素を含んでいる。このような矛盾を解消する
ための有効な手法として、人類の過去の歴史上主として
軍事，外交面で用いられてきた暗号技術が注目されてい
る。
【０００３】暗号とは、情報の意味が当事者以外には理
解できないように情報を交換することである。暗号にお
いて、誰でも理解できる元の文（平文）を第三者には意
味がわからない文（暗号文）に変換することが暗号化で
あり、また、暗号文を平文に戻すことが復号であり、こ
の暗号化と復号との全過程をまとめて暗号系と呼ぶ。暗
号化の過程及び復号の過程には、それぞれ暗号化鍵及び
復号鍵と呼ばれる秘密の情報が用いられる。復号時には
秘密の復号鍵が必要であるので、この復号鍵を知ってい
る者のみが暗号文を復号でき、暗号化によって情報の秘
密性が維持され得る。
解できないように情報を交換することである。暗号にお
いて、誰でも理解できる元の文（平文）を第三者には意
味がわからない文（暗号文）に変換することが暗号化で
あり、また、暗号文を平文に戻すことが復号であり、こ
の暗号化と復号との全過程をまとめて暗号系と呼ぶ。暗
号化の過程及び復号の過程には、それぞれ暗号化鍵及び
復号鍵と呼ばれる秘密の情報が用いられる。復号時には
秘密の復号鍵が必要であるので、この復号鍵を知ってい
る者のみが暗号文を復号でき、暗号化によって情報の秘
密性が維持され得る。
【０００４】暗号化鍵と復号鍵とは、等しくても良い
し、異なっていても良い。両者の鍵が等しい暗号系は、
共通鍵暗号系と呼ばれ、米国商務省標準局が採用したＤ
ＥＳ（Data Encryption Standards)はその典型例であ
る。また、両者の鍵が異なる暗号系の一例として、公開
鍵暗号系と呼ばれる暗号系が提案されている。この公開
鍵暗号系は、暗号系を利用する各ユーザ（エンティテ
ィ）が暗号化鍵と復号鍵とを一対ずつ作成し、暗号化鍵
を公開鍵リストにて公開し、復号鍵のみを秘密に保持す
るという暗号系である。
し、異なっていても良い。両者の鍵が等しい暗号系は、
共通鍵暗号系と呼ばれ、米国商務省標準局が採用したＤ
ＥＳ（Data Encryption Standards)はその典型例であ
る。また、両者の鍵が異なる暗号系の一例として、公開
鍵暗号系と呼ばれる暗号系が提案されている。この公開
鍵暗号系は、暗号系を利用する各ユーザ（エンティテ
ィ）が暗号化鍵と復号鍵とを一対ずつ作成し、暗号化鍵
を公開鍵リストにて公開し、復号鍵のみを秘密に保持す
るという暗号系である。
【０００５】
【発明が解決しようとする課題】このような何れの暗号
系においても、所定ビット数のブロックを単位として平
文を暗号文に変換する方式を採用しているものがある。
このブロック暗号方式では、平文の各文字を示す２値デ
ータを順次連結してブロックを構成し、その構成された
ブロックを単位として暗号化を行う。
系においても、所定ビット数のブロックを単位として平
文を暗号文に変換する方式を採用しているものがある。
このブロック暗号方式では、平文の各文字を示す２値デ
ータを順次連結してブロックを構成し、その構成された
ブロックを単位として暗号化を行う。
【０００６】このようなブロック暗号方式では、１ブロ
ック内のビット数が限定されており、また、２つのブロ
ックにわたって１つの文字の２値データを分割配置しな
いので、複数の文字を示す２値データにて１ブロックが
きっちりと構成されるとは限らず、残余が発生する。そ
こで、１ブロック内を所定ビット数に揃えるために、１
ブロックを構成するのに必要な個数分の”０”が連続す
るダミーデータを付加した後に、暗号化処理を施して暗
号文を得る。
ック内のビット数が限定されており、また、２つのブロ
ックにわたって１つの文字の２値データを分割配置しな
いので、複数の文字を示す２値データにて１ブロックが
きっちりと構成されるとは限らず、残余が発生する。そ
こで、１ブロック内を所定ビット数に揃えるために、１
ブロックを構成するのに必要な個数分の”０”が連続す
るダミーデータを付加した後に、暗号化処理を施して暗
号文を得る。
【０００７】ダミーデータは全てのデータが”０”であ
るので、ダミーデータの影響を受けることなく、その暗
号文の復号を正しく行うことは可能である。しかしなが
ら、復号時に、その暗号化された”０”がダミーデータ
由来のものであるか、正規の暗号文の一部であるかを識
別することができず、元の平文のデータと復号した平文
のデータとが異なっていると認識してしまうことになる
という問題がある。
るので、ダミーデータの影響を受けることなく、その暗
号文の復号を正しく行うことは可能である。しかしなが
ら、復号時に、その暗号化された”０”がダミーデータ
由来のものであるか、正規の暗号文の一部であるかを識
別することができず、元の平文のデータと復号した平文
のデータとが異なっていると認識してしまうことになる
という問題がある。
【０００８】本発明は斯かる事情に鑑みてなされたもの
であり、ダミーデータのビット数を示す情報を、平文ま
たは暗号文に付加しておくことにより、ダミーデータの
存在を正確に認識できて、元の平文のデータと同一のデ
ータ構成を有する平文に常に正確に復号できる暗号化方
法、及び、この暗号化方法を利用した暗号通信方法を提
供することを目的とする。
であり、ダミーデータのビット数を示す情報を、平文ま
たは暗号文に付加しておくことにより、ダミーデータの
存在を正確に認識できて、元の平文のデータと同一のデ
ータ構成を有する平文に常に正確に復号できる暗号化方
法、及び、この暗号化方法を利用した暗号通信方法を提
供することを目的とする。
【０００９】
【課題を解決するための手段】請求項１に係る暗号化方
法は、各文字が複数ビットの２値データで表される平文
を、所定ビット数のブロックを単位として暗号文にする
こととし、ブロック内が前記所定ビット数になるように
ブロック内の平文以外の残余をダミーデータで補う暗号
化方法において、前記ダミーデータのビット数を示す情
報を前記平文に付加しておくことを特徴とする。
法は、各文字が複数ビットの２値データで表される平文
を、所定ビット数のブロックを単位として暗号文にする
こととし、ブロック内が前記所定ビット数になるように
ブロック内の平文以外の残余をダミーデータで補う暗号
化方法において、前記ダミーデータのビット数を示す情
報を前記平文に付加しておくことを特徴とする。
【００１０】請求項２に係る暗号化方法は、各文字が複
数ビットの２値データで表される平文を、所定ビット数
のブロックを単位として暗号文にすることとし、ブロッ
ク内が前記所定ビット数になるようにブロック内の平文
以外の残余をダミーデータで補う暗号化方法において、
前記ダミーデータのビット数を示す情報を前記暗号文に
付加することを特徴とする。
数ビットの２値データで表される平文を、所定ビット数
のブロックを単位として暗号文にすることとし、ブロッ
ク内が前記所定ビット数になるようにブロック内の平文
以外の残余をダミーデータで補う暗号化方法において、
前記ダミーデータのビット数を示す情報を前記暗号文に
付加することを特徴とする。
【００１１】請求項３に係る暗号通信方法は、一方のエ
ンティティ側で平文を暗号文にして他方のエンティティ
へ送信し、該他方のエンティティ側で送信された暗号文
を平文に復号することにより、エンティティ間で特約通
信を行う暗号通信方法において、請求項１または２に記
載の暗号化方法により前記暗号文を得ることを特徴とす
る。
ンティティ側で平文を暗号文にして他方のエンティティ
へ送信し、該他方のエンティティ側で送信された暗号文
を平文に復号することにより、エンティティ間で特約通
信を行う暗号通信方法において、請求項１または２に記
載の暗号化方法により前記暗号文を得ることを特徴とす
る。
【００１２】本発明では、ブロック内が所定ビット数に
なるように補ったダミーデータのビット数を示す情報を
平文に付加して暗号化するか、または、そのダミーデー
タのビット数を示す情報を、平文及びダミーデータを暗
号化した暗号文に付加する。よって、暗号文を復号する
際に、その暗号文にダミーデータのビット数を示す情報
が組み込まれているので、ブロック内のダミーデータの
ビット数を正確に認識でき、元の平文のデータと同一の
データ構成を有する平文に復号することが可能となる。
なるように補ったダミーデータのビット数を示す情報を
平文に付加して暗号化するか、または、そのダミーデー
タのビット数を示す情報を、平文及びダミーデータを暗
号化した暗号文に付加する。よって、暗号文を復号する
際に、その暗号文にダミーデータのビット数を示す情報
が組み込まれているので、ブロック内のダミーデータの
ビット数を正確に認識でき、元の平文のデータと同一の
データ構成を有する平文に復号することが可能となる。
【００１３】
【発明の実施の形態】以下、本発明の実施の形態につい
て具体的に説明する。以下の説明では、各エンティティ
の名前，住所，電話番号等の個人を特定するＩＤ（Iden
tity）情報を利用し、通信相手のＩＤ情報を用いて予備
通信を行うことなく暗号化鍵・復号鍵を共有するＩＤ−
ＮＩＫＳ（ID-based non-interactivekey sharing sche
me)と呼ばれる暗号系を利用する情報通信システムを例
にする。このＩＤ−ＮＩＫＳ暗号系では、送受信者間で
公開鍵，秘密鍵を交換する必要がなく、また鍵のリスト
及び第三者によるサービスも必要としない方式であり、
任意のエンティティ間で安全に通信を行える。
て具体的に説明する。以下の説明では、各エンティティ
の名前，住所，電話番号等の個人を特定するＩＤ（Iden
tity）情報を利用し、通信相手のＩＤ情報を用いて予備
通信を行うことなく暗号化鍵・復号鍵を共有するＩＤ−
ＮＩＫＳ（ID-based non-interactivekey sharing sche
me)と呼ばれる暗号系を利用する情報通信システムを例
にする。このＩＤ−ＮＩＫＳ暗号系では、送受信者間で
公開鍵，秘密鍵を交換する必要がなく、また鍵のリスト
及び第三者によるサービスも必要としない方式であり、
任意のエンティティ間で安全に通信を行える。
【００１４】図１は、本発明の暗号化方法及び暗号通信
方法を利用した暗号通信システムの構成を示す模式図で
ある。情報の隠匿を信頼できるセンタ１が設定されてお
り、このセンタ１としては、例えば社会の公的機関を該
当できる。このセンタ１と、この暗号通信システムを利
用するユーザとしての複数の各エンティティａ，ｂ，
…，ｚとは、秘密通信路２ａ，２ｂ，…，２ｚにより接
続されており、これらの秘密通信路２ａ，２ｂ，…，２
ｚを介してセンタ１から秘密の鍵情報が各エンティティ
ａ，ｂ，…，ｚへ伝送されるようになっている。また、
２人のエンティティの間には通信路３ab，３az，３bz，
…が設けられており、この通信路３ab，３az，３bz，…
を介して通信情報を暗号化した暗号文が互いのエンティ
ティ間で伝送されるようになっている。
方法を利用した暗号通信システムの構成を示す模式図で
ある。情報の隠匿を信頼できるセンタ１が設定されてお
り、このセンタ１としては、例えば社会の公的機関を該
当できる。このセンタ１と、この暗号通信システムを利
用するユーザとしての複数の各エンティティａ，ｂ，
…，ｚとは、秘密通信路２ａ，２ｂ，…，２ｚにより接
続されており、これらの秘密通信路２ａ，２ｂ，…，２
ｚを介してセンタ１から秘密の鍵情報が各エンティティ
ａ，ｂ，…，ｚへ伝送されるようになっている。また、
２人のエンティティの間には通信路３ab，３az，３bz，
…が設けられており、この通信路３ab，３az，３bz，…
を介して通信情報を暗号化した暗号文が互いのエンティ
ティ間で伝送されるようになっている。
【００１５】エンティティａのＩＤ情報は、ハッシュ関
数ｈ（・）を用いてｈ（ＩＤa ）で表す。センタ１は任
意のエンティティａに対して、センタ公開情報｛Ｐ
Ｃi ｝，センタ秘密情報｛ＳＣi ｝及びエンティティａ
のＩＤ情報ｈ（ＩＤa ）に基づいて、以下の（１）のよ
うに秘密情報Ｓaiを計算し、秘密裏にエンティティａへ
配布する。 Ｓai＝Ｆi （｛ＳＣi ｝，｛ＰＣi ｝，ｈ（ＩＤa ）） …（１） 同様に、他のエンティティｂ，…，ｚについても、セン
タ１にて秘密情報Ｓbi，…，Ｓziが計算されて、秘密裏
に各エンティティｂ，…，ｚへ配布される。
数ｈ（・）を用いてｈ（ＩＤa ）で表す。センタ１は任
意のエンティティａに対して、センタ公開情報｛Ｐ
Ｃi ｝，センタ秘密情報｛ＳＣi ｝及びエンティティａ
のＩＤ情報ｈ（ＩＤa ）に基づいて、以下の（１）のよ
うに秘密情報Ｓaiを計算し、秘密裏にエンティティａへ
配布する。 Ｓai＝Ｆi （｛ＳＣi ｝，｛ＰＣi ｝，ｈ（ＩＤa ）） …（１） 同様に、他のエンティティｂ，…，ｚについても、セン
タ１にて秘密情報Ｓbi，…，Ｓziが計算されて、秘密裏
に各エンティティｂ，…，ｚへ配布される。
【００１６】エンティティａは他の任意のエンティティ
ｂとの間で、暗号化，復号のための共通鍵Ｋabを、エン
ティティａ自身の秘密情報｛Ｓai｝，センタ公開情報
｛ＰＣ i ｝及び相手先のエンティティｂのＩＤ情報ｈ
（ＩＤb ）を用いて以下の（２）のように生成する。 Ｋab＝ｆ（｛Ｓai｝，｛ＰＣi ｝，ｈ（ＩＤb ）） …（２） また、エンティティｂも同様にエンティティａに対する
共通鍵Ｋbaを生成する。生成した共通鍵Ｋbaとエンティ
ティａ側で生成した共通鍵Ｋabとは一致し、この共通鍵
Ｋab，Ｋbaをエンティティａ，ｂ間で共通の暗号化鍵・
復号鍵として使用できる。
ｂとの間で、暗号化，復号のための共通鍵Ｋabを、エン
ティティａ自身の秘密情報｛Ｓai｝，センタ公開情報
｛ＰＣ i ｝及び相手先のエンティティｂのＩＤ情報ｈ
（ＩＤb ）を用いて以下の（２）のように生成する。 Ｋab＝ｆ（｛Ｓai｝，｛ＰＣi ｝，ｈ（ＩＤb ）） …（２） また、エンティティｂも同様にエンティティａに対する
共通鍵Ｋbaを生成する。生成した共通鍵Ｋbaとエンティ
ティａ側で生成した共通鍵Ｋabとは一致し、この共通鍵
Ｋab，Ｋbaをエンティティａ，ｂ間で共通の暗号化鍵・
復号鍵として使用できる。
【００１７】次に、上述したシステムにおけるエンティ
ティ間の暗号情報通信について説明する。図２は、２人
のエンティティａ，ｂ間における暗号情報の通信状態を
示す模式図である。図２の例は、エンティティａが平文
Ｍを暗号文Ｃに暗号化してそれをエンティティｂへ伝送
し、エンティティｂがその暗号文Ｃを元の平文Ｍに復号
する場合を示している。
ティ間の暗号情報通信について説明する。図２は、２人
のエンティティａ，ｂ間における暗号情報の通信状態を
示す模式図である。図２の例は、エンティティａが平文
Ｍを暗号文Ｃに暗号化してそれをエンティティｂへ伝送
し、エンティティｂがその暗号文Ｃを元の平文Ｍに復号
する場合を示している。
【００１８】エンティティａ側には、センタ１から送ら
れる自身の秘密情報｛Ｓai｝，センタ公開情報｛Ｐ
Ｃi ｝及び相手先のエンティティｂのＩＤ情報ｈ（ＩＤ
b ）を入力し、それらに基づいて、エンティティａが求
めるエンティティｂとの共通鍵Ｋ abを生成する共通鍵生
成器１１と、共通鍵Ｋabを用いて平文Ｍを暗号文Ｃに暗
号化して通信路３０へ出力する暗号化器１２とが備えら
れている。
れる自身の秘密情報｛Ｓai｝，センタ公開情報｛Ｐ
Ｃi ｝及び相手先のエンティティｂのＩＤ情報ｈ（ＩＤ
b ）を入力し、それらに基づいて、エンティティａが求
めるエンティティｂとの共通鍵Ｋ abを生成する共通鍵生
成器１１と、共通鍵Ｋabを用いて平文Ｍを暗号文Ｃに暗
号化して通信路３０へ出力する暗号化器１２とが備えら
れている。
【００１９】また、エンティティｂ側には、センタ１か
ら送られる自身の秘密情報｛Ｓbi｝，センタ公開情報
｛ＰＣi ｝及び相手先のエンティティａのＩＤ情報ｈ
（ＩＤa）を入力し、それらに基づいて、エンティティ
ｂが求めるエンティティａとの共通鍵Ｋbaを生成する共
通鍵生成器２１と、共通鍵Ｋbaを用いて通信路３０から
入力した暗号文Ｃを平文Ｍに復号して出力する復号器２
２とが備えられている。
ら送られる自身の秘密情報｛Ｓbi｝，センタ公開情報
｛ＰＣi ｝及び相手先のエンティティａのＩＤ情報ｈ
（ＩＤa）を入力し、それらに基づいて、エンティティ
ｂが求めるエンティティａとの共通鍵Ｋbaを生成する共
通鍵生成器２１と、共通鍵Ｋbaを用いて通信路３０から
入力した暗号文Ｃを平文Ｍに復号して出力する復号器２
２とが備えられている。
【００２０】次に、動作について説明する。エンティテ
ィａからエンティティｂへ暗号にて情報を伝送しようと
する場合、まず、エンティティａ自身の秘密情報
｛Ｓai｝，センタ公開情報｛ＰＣi ｝及び相手先のエン
ティティｂのＩＤ情報ｈ（ＩＤb ）に基づいて共通鍵生
成器１１にて上記（２）に従って共通鍵Ｋabが求められ
て、暗号化器１２へ送られる。暗号化器１２において、
この共通鍵Ｋabを用いて平文Ｍが暗号文Ｃに暗号化さ
れ、暗号文Ｃが通信路３０を介して伝送される。
ィａからエンティティｂへ暗号にて情報を伝送しようと
する場合、まず、エンティティａ自身の秘密情報
｛Ｓai｝，センタ公開情報｛ＰＣi ｝及び相手先のエン
ティティｂのＩＤ情報ｈ（ＩＤb ）に基づいて共通鍵生
成器１１にて上記（２）に従って共通鍵Ｋabが求められ
て、暗号化器１２へ送られる。暗号化器１２において、
この共通鍵Ｋabを用いて平文Ｍが暗号文Ｃに暗号化さ
れ、暗号文Ｃが通信路３０を介して伝送される。
【００２１】通信路３０を伝送された暗号文Ｃはエンテ
ィティｂの復号器２２へ入力される。エンティティｂ自
身の秘密情報｛Ｓbi｝，センタ公開情報｛ＰＣi ｝及び
相手先のエンティティａのＩＤ情報ｈ（ＩＤa ）に基づ
いて共通鍵生成器１１にて上記（２）に従って共通鍵Ｋ
baが求められて、復号器２２へ送られる。復号器２３に
おいて、この共通鍵Ｋbaを用いて暗号文Ｃが平文Ｍに復
号される。
ィティｂの復号器２２へ入力される。エンティティｂ自
身の秘密情報｛Ｓbi｝，センタ公開情報｛ＰＣi ｝及び
相手先のエンティティａのＩＤ情報ｈ（ＩＤa ）に基づ
いて共通鍵生成器１１にて上記（２）に従って共通鍵Ｋ
baが求められて、復号器２２へ送られる。復号器２３に
おいて、この共通鍵Ｋbaを用いて暗号文Ｃが平文Ｍに復
号される。
【００２２】以下、本発明の特徴部分であるブロック暗
号処理について、図２での暗号通信システムに従って説
明する。本発明では、平文の各文字を２値データにした
後、それらの２値データを順次繋げて６４ビットのブロ
ックを構成する。この際、各ブロックの終わりの部分で
ビット数が足りなくて、２値データを挿入できない場合
には、その部分に”０”であるダミーデータを不足する
ビット数分だけ追加し、全体として６４ビットのブロッ
クを構成する。本発明では、このダミーデータのビット
数を示す情報を、平文または暗号文の最後に付加する。
なお、このダミーデータのビット数を示す情報は、平文
または暗号文の先頭に付加することも可能である。
号処理について、図２での暗号通信システムに従って説
明する。本発明では、平文の各文字を２値データにした
後、それらの２値データを順次繋げて６４ビットのブロ
ックを構成する。この際、各ブロックの終わりの部分で
ビット数が足りなくて、２値データを挿入できない場合
には、その部分に”０”であるダミーデータを不足する
ビット数分だけ追加し、全体として６４ビットのブロッ
クを構成する。本発明では、このダミーデータのビット
数を示す情報を、平文または暗号文の最後に付加する。
なお、このダミーデータのビット数を示す情報は、平文
または暗号文の先頭に付加することも可能である。
【００２３】（第１実施の形態）第１実施の形態では、
ダミーデータのビット数を示す情報を平文の最後に付加
する。図３は、第１実施の形態による平文の１ブロック
を示す図である。縦８ビット，横８ビットの計６４ビッ
トの２値データにて１ブロックが構成されており、最終
の３ビットがダミーデータである。そして、そのダミー
データのビット数を示す情報”３”が最後に付加されて
いる。このような構成の各ブロックが、共通鍵Ｋabを用
いて暗号化器１２において、暗号文に暗号化される。
ダミーデータのビット数を示す情報を平文の最後に付加
する。図３は、第１実施の形態による平文の１ブロック
を示す図である。縦８ビット，横８ビットの計６４ビッ
トの２値データにて１ブロックが構成されており、最終
の３ビットがダミーデータである。そして、そのダミー
データのビット数を示す情報”３”が最後に付加されて
いる。このような構成の各ブロックが、共通鍵Ｋabを用
いて暗号化器１２において、暗号文に暗号化される。
【００２４】復号器２２において共通鍵Ｋbaを用いてこ
の暗号文は復号されるが、この暗号文の中にダミーデー
タのビット数を示す情報”３”が組み込まれているの
で、ブロック内のダミーデータのビット数を正確に認識
できるため、平文のデータとダミーデータとの識別を正
しく行え、元の平文のデータと同一のデータ構成を有す
る平文に正しく復号することができる。
の暗号文は復号されるが、この暗号文の中にダミーデー
タのビット数を示す情報”３”が組み込まれているの
で、ブロック内のダミーデータのビット数を正確に認識
できるため、平文のデータとダミーデータとの識別を正
しく行え、元の平文のデータと同一のデータ構成を有す
る平文に正しく復号することができる。
【００２５】（第２実施の形態）第２実施の形態では、
ダミーデータのビット数を示す情報を暗号文の最後に付
加する。図４（ａ），（ｂ）は夫々、第２実施の形態に
よる平文の１ブロック，その１ブロックの平文に対応す
る暗号文を示す図である。縦８ビット，横８ビットの計
６４ビットの２値データにて平文の１ブロックが構成さ
れており、最終の３ビットがダミーデータである。そし
て、この平文及びダミーデータが、共通鍵Ｋabを用いて
暗号化器１２において暗号文に暗号化されるが、この
際、そのダミーデータのビット数を示す情報”３”が暗
号文の最後に付加される。
ダミーデータのビット数を示す情報を暗号文の最後に付
加する。図４（ａ），（ｂ）は夫々、第２実施の形態に
よる平文の１ブロック，その１ブロックの平文に対応す
る暗号文を示す図である。縦８ビット，横８ビットの計
６４ビットの２値データにて平文の１ブロックが構成さ
れており、最終の３ビットがダミーデータである。そし
て、この平文及びダミーデータが、共通鍵Ｋabを用いて
暗号化器１２において暗号文に暗号化されるが、この
際、そのダミーデータのビット数を示す情報”３”が暗
号文の最後に付加される。
【００２６】復号器２２において共通鍵Ｋabを用いてこ
の暗号文は情報”３”を含めて復号される。この暗号文
の中にダミーデータのビット数を示す情報”３”が組み
込まれているので、ブロック内のダミーデータのビット
数を正確に認識できるため、平文のデータとダミーデー
タとの識別を正しく行え、元の平文のデータと同一のデ
ータ構成を有する平文に正しく復号することができる。
の暗号文は情報”３”を含めて復号される。この暗号文
の中にダミーデータのビット数を示す情報”３”が組み
込まれているので、ブロック内のダミーデータのビット
数を正確に認識できるため、平文のデータとダミーデー
タとの識別を正しく行え、元の平文のデータと同一のデ
ータ構成を有する平文に正しく復号することができる。
【００２７】図５は、本発明の記録媒体の実施の形態の
構成を示す図である。ここに例示するプログラムは、平
文から暗号文を作成する処理、特に本発明の特徴部分で
あるダミーデータのビット数を示す情報を平文または暗
号文に付加する処理を含んでおり、以下に説明する記録
媒体に記録されている。なお、コンピュータ４０は、各
エンティティ側に設けられている。
構成を示す図である。ここに例示するプログラムは、平
文から暗号文を作成する処理、特に本発明の特徴部分で
あるダミーデータのビット数を示す情報を平文または暗
号文に付加する処理を含んでおり、以下に説明する記録
媒体に記録されている。なお、コンピュータ４０は、各
エンティティ側に設けられている。
【００２８】図５において、コンピュータ４０とオンラ
イン接続する記録媒体４１は、コンピュータ４０の設置
場所から隔たって設置される例えばＷＷＷ(World Wide
Web)のサーバコンピュータを用いてなり、記録媒体４１
には前述の如きプログラム４１ａが記録されている。記
録媒体４１から読み出されたプログラム４１ａがコンピ
ュータ４０を制御することにより、ダミーデータのビッ
ト数を示す情報を平文または暗号文に付加する。
イン接続する記録媒体４１は、コンピュータ４０の設置
場所から隔たって設置される例えばＷＷＷ(World Wide
Web)のサーバコンピュータを用いてなり、記録媒体４１
には前述の如きプログラム４１ａが記録されている。記
録媒体４１から読み出されたプログラム４１ａがコンピ
ュータ４０を制御することにより、ダミーデータのビッ
ト数を示す情報を平文または暗号文に付加する。
【００２９】コンピュータ４０の内部に設けられた記録
媒体４２は、内蔵設置される例えばハードディスクドラ
イブまたはＲＯＭ等を用いてなり、記録媒体４２には前
述の如きプログラム４２ａが記録されている。記録媒体
４２から読み出されたプログラム４２ａがコンピュータ
４０を制御することにより、ダミーデータのビット数を
示す情報を平文または暗号文に付加する。
媒体４２は、内蔵設置される例えばハードディスクドラ
イブまたはＲＯＭ等を用いてなり、記録媒体４２には前
述の如きプログラム４２ａが記録されている。記録媒体
４２から読み出されたプログラム４２ａがコンピュータ
４０を制御することにより、ダミーデータのビット数を
示す情報を平文または暗号文に付加する。
【００３０】コンピュータ４０に設けられたディスクド
ライブ４０ａに装填して使用される記録媒体４３は、運
搬可能な例えば光磁気ディスク，ＣＤ−ＲＯＭまたはフ
レキシブルディスク等を用いてなり、記録媒体４３には
前述の如きプログラム４３ａが記録されている。記録媒
体４３から読み出されたプログラム４３ａがコンピュー
タ４０を制御することにより、ダミーデータのビット数
を示す情報を平文または暗号文に付加する。
ライブ４０ａに装填して使用される記録媒体４３は、運
搬可能な例えば光磁気ディスク，ＣＤ−ＲＯＭまたはフ
レキシブルディスク等を用いてなり、記録媒体４３には
前述の如きプログラム４３ａが記録されている。記録媒
体４３から読み出されたプログラム４３ａがコンピュー
タ４０を制御することにより、ダミーデータのビット数
を示す情報を平文または暗号文に付加する。
【００３１】なお、上述した例ではＩＤ−ＮＩＫＳ暗号
系の場合について説明したが、この暗号系は一例であ
り、ブロック暗号方式を採用する全ての暗号系について
本発明を適用できることは勿論である。
系の場合について説明したが、この暗号系は一例であ
り、ブロック暗号方式を採用する全ての暗号系について
本発明を適用できることは勿論である。
【００３２】
【発明の効果】以上のように本発明では、ブロック暗号
方式におけるダミーデータのビット数を示す情報を平文
または暗号文に付加するようにしたので、復号時にダミ
ーデータのビット数を認識でき、平文とダミーデータと
を正しく識別できて、元の平文のデータに一致したデー
タを有する平文を正確に復号することが可能となり、暗
号システムの発展に寄与できる。
方式におけるダミーデータのビット数を示す情報を平文
または暗号文に付加するようにしたので、復号時にダミ
ーデータのビット数を認識でき、平文とダミーデータと
を正しく識別できて、元の平文のデータに一致したデー
タを有する平文を正確に復号することが可能となり、暗
号システムの発展に寄与できる。
【００３３】（付記）なお、以上の説明に対して更に以
下の項を開示する。 （１） コンピュータに、所定ビット数のブロックを単
位として平文を暗号文に暗号化させるためのプログラム
が記録されているコンピュータでの読み取りが可能な記
録媒体において、平文の２値データとダミーデータとに
て平文のブロックを構成することをコンピュータに実行
させるプログラムコード手段と、前記ダミーデータのビ
ット数を示す情報を前記平文に付加することをコンピュ
ータに実行させるプログラムコード手段と、前記平文，
前記ダミーデータ及び前記情報を暗号化することをコン
ピュータに実行させるプログラムコード手段とを含むプ
ログラムが記録されている記録媒体。 （２） コンピュータに、所定ビット数のブロックを単
位として平文を暗号文に暗号化させるためのプログラム
が記録されているコンピュータでの読み取りが可能な記
録媒体において、平文の２値データとダミーデータとに
て平文のブロックを構成することをコンピュータに実行
させるプログラムコード手段と、前記平文及び前記ダミ
ーデータを暗号化したものと、前記ダミーデータのビッ
ト数を示す情報を結合して暗号文を得ることをコンピュ
ータに実行させるプログラムコード手段とを含むプログ
ラムが記録されている記録媒体。
下の項を開示する。 （１） コンピュータに、所定ビット数のブロックを単
位として平文を暗号文に暗号化させるためのプログラム
が記録されているコンピュータでの読み取りが可能な記
録媒体において、平文の２値データとダミーデータとに
て平文のブロックを構成することをコンピュータに実行
させるプログラムコード手段と、前記ダミーデータのビ
ット数を示す情報を前記平文に付加することをコンピュ
ータに実行させるプログラムコード手段と、前記平文，
前記ダミーデータ及び前記情報を暗号化することをコン
ピュータに実行させるプログラムコード手段とを含むプ
ログラムが記録されている記録媒体。 （２） コンピュータに、所定ビット数のブロックを単
位として平文を暗号文に暗号化させるためのプログラム
が記録されているコンピュータでの読み取りが可能な記
録媒体において、平文の２値データとダミーデータとに
て平文のブロックを構成することをコンピュータに実行
させるプログラムコード手段と、前記平文及び前記ダミ
ーデータを暗号化したものと、前記ダミーデータのビッ
ト数を示す情報を結合して暗号文を得ることをコンピュ
ータに実行させるプログラムコード手段とを含むプログ
ラムが記録されている記録媒体。
【図１】本発明の暗号化方法及び暗号通信方法を利用し
た暗号通信システムの構成を示す模式図である。
た暗号通信システムの構成を示す模式図である。
【図２】２人のエンティティ間における暗号情報の通信
状態を示す模式図である。
状態を示す模式図である。
【図３】第１実施の形態による平文の１ブロックを示す
図である。
図である。
【図４】第２実施の形態による平文の１ブロック及びそ
の１ブロックの平文に対応する暗号文を示す図である。
の１ブロックの平文に対応する暗号文を示す図である。
【図５】記録媒体の実施の形態の構成を示す図である。
１ センタ １１，２１ 共通鍵生成器 １２ 暗号化器 ２２ 復号器 ３０ 通信路 ４０ コンピュータ ４１，４２，４３ 記録媒体 ａ，ｂ，…，ｚ エンティティ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 笠原 正雄 大阪府箕面市粟生外院４丁目15番３号 Ｆターム(参考） 5J104 AA01 AA07 AA16 EA01 EA03 EA16 FA06 JA07 KA01 KA04 MA02 NA12 NA27 PA07
Claims (3)
- 【請求項１】 各文字が複数ビットの２値データで表さ
れる平文を、所定ビット数のブロックを単位として暗号
文にすることとし、ブロック内が前記所定ビット数にな
るようにブロック内の平文以外の残余をダミーデータで
補う暗号化方法において、前記ダミーデータのビット数
を示す情報を前記平文に付加しておくことを特徴とする
暗号化方法。 - 【請求項２】 各文字が複数ビットの２値データで表さ
れる平文を、所定ビット数のブロックを単位として暗号
文にすることとし、ブロック内が前記所定ビット数にな
るようにブロック内の平文以外の残余をダミーデータで
補う暗号化方法において、前記ダミーデータのビット数
を示す情報を前記暗号文に付加することを特徴とする暗
号化方法。 - 【請求項３】 一方のエンティティ側で平文を暗号文に
して他方のエンティティへ送信し、該他方のエンティテ
ィ側で送信された暗号文を平文に復号することにより、
エンティティ間で特約通信を行う暗号通信方法におい
て、請求項１または２に記載の暗号化方法により前記暗
号文を得ることを特徴とする暗号通信方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000003999A JP2001194991A (ja) | 2000-01-12 | 2000-01-12 | 暗号化方法及び暗号通信方法 |
| US09/758,618 US20010046296A1 (en) | 2000-01-12 | 2001-01-10 | Encryption method and cryptographic communication method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000003999A JP2001194991A (ja) | 2000-01-12 | 2000-01-12 | 暗号化方法及び暗号通信方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001194991A true JP2001194991A (ja) | 2001-07-19 |
Family
ID=18532845
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000003999A Withdrawn JP2001194991A (ja) | 2000-01-12 | 2000-01-12 | 暗号化方法及び暗号通信方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20010046296A1 (ja) |
| JP (1) | JP2001194991A (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100601634B1 (ko) * | 2000-06-07 | 2006-07-14 | 삼성전자주식회사 | 고속 복제 방지 방법 |
| JP2006191509A (ja) * | 2005-01-07 | 2006-07-20 | N-Crypt Inc | 通信システム、通信方法 |
| US8532299B2 (en) * | 2007-05-29 | 2013-09-10 | Denso Wave Incorporated | Method for producing two-dimensional code and reader for reading the two-dimensional code |
| US20130042112A1 (en) * | 2011-02-12 | 2013-02-14 | CertiVox Ltd. | Use of non-interactive identity based key agreement derived secret keys with authenticated encryption |
| US8687803B2 (en) * | 2011-09-14 | 2014-04-01 | Apple Inc. | Operational mode for block ciphers |
| CN111343150B (zh) * | 2020-02-06 | 2022-11-29 | 深圳市网心科技有限公司 | 一种基于区块链的交易数据传输方法、***及相关组件 |
| CN113037764B (zh) * | 2021-03-19 | 2022-06-07 | 北京三快在线科技有限公司 | 一种业务执行的***、方法及装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4322576A (en) * | 1979-12-28 | 1982-03-30 | Racal-Milgo, Inc. | Message format for secure communication over data links |
| US4519068A (en) * | 1983-07-11 | 1985-05-21 | Motorola, Inc. | Method and apparatus for communicating variable length messages between a primary station and remote stations of a data communications system |
| US5444782A (en) * | 1993-03-09 | 1995-08-22 | Uunet Technologies, Inc. | Computer network encryption/decryption device |
| US6567423B1 (en) * | 1999-11-10 | 2003-05-20 | Intel Corporation | Parallel bit stuffing for a serial data transfer protocol |
-
2000
- 2000-01-12 JP JP2000003999A patent/JP2001194991A/ja not_active Withdrawn
-
2001
- 2001-01-10 US US09/758,618 patent/US20010046296A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| US20010046296A1 (en) | 2001-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1729647B (zh) | 生成和/或使用附条件电子签名以报告状态变化的方法、装置以及计算机程序 | |
| US20130028419A1 (en) | System and a method for use in a symmetric key cryptographic communications | |
| JP2001211153A (ja) | 秘密鍵生成方法 | |
| US7894608B2 (en) | Secure approach to send data from one system to another | |
| JP3587751B2 (ja) | 共通鍵生成器，暗号通信方法，暗号通信システム及び記録媒体 | |
| JP2001211154A (ja) | 秘密鍵生成方法，暗号化方法及び暗号通信方法 | |
| Chaudhari et al. | A research paper on new hybrid cryptography algorithm | |
| JP2001194991A (ja) | 暗号化方法及び暗号通信方法 | |
| US20010009583A1 (en) | Secret key registration method, secret key register, secret key issuing method, cryptographic communication method and cryptographic communication system | |
| JP2001211155A (ja) | 共通鍵生成方法，共通鍵生成装置及び暗号通信方法 | |
| Pranav et al. | An involution function-based symmetric stream cipher | |
| JP2001156766A (ja) | 暗号通信方法及び暗号通信システム | |
| JP2000349748A (ja) | 秘密情報共有方法 | |
| Gulati et al. | SMS Encryption Using AES On Android Application | |
| Haunts et al. | Symmetric Encryption | |
| JP3622072B2 (ja) | 暗号通信方法 | |
| JP4500087B2 (ja) | 匿名通信方法、匿名通信システム、認証装置、送信装置、中継装置、受信装置、不正者特定装置及びプログラム | |
| Nielson et al. | Symmetric encryption: Two sides, one key | |
| JP3953235B2 (ja) | 暗号通信方法及び暗号通信システム | |
| Goel | Secure Messenger Android App | |
| Nath | NHSKCA: A New Heuristic for Symmetric Key Cryptographic Algorithm | |
| JP2001156768A (ja) | 秘密鍵発行方法，暗号通信方法及び暗号通信システム | |
| JP3722744B2 (ja) | 暗号化装置，暗号通信システム，記録媒体 | |
| JP2001156765A (ja) | 暗号表示方法，暗号通信方法及び暗号通信システム | |
| JP2001156767A (ja) | 暗号通信方法及び暗号通信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20040420 |