JPH11331619A - 通信装置 - Google Patents

Abstract

(57)【要約】 【課題】暗号化鍵（かぎ）が容易に解析されることがな
く、暗号文が容易に平文にされてしまうことがない通信
装置を提供する。 【解決手段】符号化データを形成する符号化手段と、あ
らかじめ設定された検出長と等しいデータ長の複数の組
の符号化データ同士を比較する符号化データ比較手段
と、前記符号化データを加工する加工手段と、加工され
た符号化データを暗号化する暗号化手段とを有する。そ
して、前記加工手段は、各組の符号化データ同士が一致
する場合に、該符号化データ同士が一致したことを表す
一致検出コードを、前記１組の符号化データに付加す
る。あらかじめ設定された検出長と等しいデータ長の各
組の符号化データ同士が一致する場合に、該符号化デー
タ同士が一致したことを表す一致検出コードが、前記１
組の符号化データに付加される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信装置に関する
ものである。

【０００２】

【従来の技術】従来、通信装置、例えば、ファクシミリ
装置においては、機密保護のために符号化データを暗号
化して通信を行うようになっている。図２は従来のファ
クシミリ装置の送信時のデータフロー図、図３は従来の
ファクシミリ装置の受信時のデータフロー図、図４は通
信装置の暗号化システムの例を示す図である。

【０００３】図２に示されるように、送信側のファクシ
ミリ装置（以下「送信機」という。）において変調デー
タを送信する場合、図示されない画像読取部によって原
稿の画像が読み取られ、イメージデータが発生させら
れ、該イメージデータは画像処理部１１に送られる。該
画像処理部１１は、前記イメージデータに対して画像処
理を行い、白データ及び黒データから成る二値データを
発生させ、該二値データを符号部１２に送る。

【０００４】そして、該符号部１２は、ＩＴＵ−Ｔ勧告
Ｔ．４で規定されたハフマン符号に従って前記二値デー
タを符号化し、符号化データとして暗号部１３に送る。
該暗号部１３は、前記符号化データを暗号化する。この
場合、前記暗号部１３においては、図４に示されるよう
な暗号化システムが使用され、前記符号化データから成
る平文Ｍｉを暗号化のための暗号化鍵（かぎ）Ｋｅに従
って暗号化し、暗号文Ｃ Ｃ＝Ｅ（Ｋｅ，Ｍｉ） を作成する。なお、前記暗号化鍵Ｋｅは、あらかじめ登
録されたパスワード、又はファクシミリ装置の通信手順
上で交換したパスワードを使用して生成される。

【０００５】このようにして、暗号化された符号化デー
タは、シリアルＩ／Ｏ（ＳＩＯ）１４を介してモデム１
５に送られ、前記モデム１５においてディジタル／アナ
ログ変換が行われて変調され、変調データとしてモデム
１５から回線に送信される。一方、図３に示されるよう
に、受信側のファクシミリ装置（以下「受信機」とい
う。）において、モデム１５は、回線から変調データを
受信すると、該変調データを復調して復調データとし、
該復調データをシリアルＩ／Ｏ１４に送る。該シリアル
Ｉ／Ｏ１４は、復調データから暗号化された状態の符号
化データを抽出し、該符号化データを解読部１６に送
る。解読部１６は、前記符号化データを解読する。

【０００６】この場合、前記解読部１６においては、前
記暗号化システムが使用され、あらかじめ登録されたパ
スワード等を参照し、解読鍵Ｋｄに従って暗号化された
符号化データを解読し、暗号文Ｃを通常の符号化データ
から成る平文Ｍｉ Ｍｉ＝Ｄ（Ｋｄ、Ｃ） にする。

【０００７】このようにして、解読された符号化データ
は復号部１７に送られ、該復号部１７は、前記符号化デ
ータを白データ及び黒データから成る二値データに変換
し、該二値データを印刷制御部１８に送る。該印刷制御
部１８は、前記二値データに従って印刷を行う。図５は
従来のファクシミリ装置において使用されるバーナム暗
号化方法を示す図である。

【０００８】図に示されるように、バーナム暗号化方法
においては、通常の符号化データから成る平文Ｍｉのデ
ータ列と暗号化鍵Ｋｅのデータ列との排他的論理和（Ｘ
ＯＲ）を採ることによって暗号文Ｃのデータ列が形成さ
れる。この場合、前記暗号化鍵Ｋｅのデータ列は、乱数
によって生成された有限のデータ列を繰り返すことによ
って作成される。

【０００９】なお、暗号文Ｃを平文Ｍｉにする場合、同
じ暗号化鍵Ｋｅのデータ列が作成され、暗号文Ｃのデー
タ列及び暗号化鍵Ｋｅのデータ列に基づいて平文Ｍｉの
データ列が作成される。前記構成のバーナム暗号化方法
においては、暗号文Ｃを平文Ｍｉにするために暗号化鍵
Ｋｅが必要になるので、アルゴリズムが判明しても暗号
化鍵Ｋｅの機密性が保持される限り、暗号文Ｃを平文Ｍ
ｉにするのは困難である。

【００１０】

【発明が解決しようとする課題】しかしながら、前記従
来の通信装置においては、ハフマン符号に従って符号化
データが作成されるようになっているので、ハフマン符
号において、例えば、水平モードでランレングスが短い
白及び黒が交互に連続する場合や、垂直モードでノーテ
ーションＶ（０）が連続する場合等に、画像によっては
暗号化された符号化データに所定の固定パターンが繰り
返し現れてしまう。

【００１１】この場合、固定長の白ドット又は黒ドット
から成る限られた符号パターンが形成されるので、有限
長の暗号化鍵Ｋｅが使用される場合、暗号化鍵Ｋｅのデ
ータ列を容易に推察することができる。したがって、同
じパスワードを使用して通信を行う場合、同じ暗号化鍵
Ｋｅが使用されることになるので、暗号化鍵Ｋｅが容易
に解析され、暗号文Ｃが容易に平文Ｍｉにされてしま
う。

【００１２】本発明は、前記従来の通信装置の問題点を
解決して、暗号化鍵が容易に解析されることがなく、暗
号文が容易に平文にされてしまうことがない通信装置を
提供することを目的とする。

【００１３】

【課題を解決するための手段】そのために、本発明の通
信装置においては、符号化データを形成する符号化手段
と、あらかじめ設定された検出長と等しいデータ長の複
数の組の符号化データ同士を比較する符号化データ比較
手段と、前記符号化データを加工する加工手段と、加工
された符号化データを暗号化する暗号化手段とを有す
る。

【００１４】そして、前記加工手段は、各組の符号化デ
ータ同士が一致する場合に、該符号化データ同士が一致
したことを表す一致検出コードを、前記１組の符号化デ
ータに付加する。本発明の他の通信装置においては、符
号化データを解読する解読手段と、解読された符号化デ
ータの変換を行う変換手段と、変換された符号化データ
を復号化する復号化手段とを有する。

【００１５】そして、前記変換手段は、解読された符号
化データに、複数の組の符号化データ同士が一致したこ
とを表す一致検出コードが付加されている場合に、該一
致検出コードを符号化データに置き換える。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら詳細に説明する。なお、この場
合、通信装置としてファクシミリ装置について説明す
る。図１は本発明の実施の形態におけるファクシミリ装
置のブロック図である。図において、２１はパスワード
等の登録データを入力する図示されないマンマシンイン
タフェース回路から成るオペレーションインタフェース
部、２２はファクシミリ装置の全体の制御を行い、図示
されない演算装置、ダイレクトメモリアクセス制御回
路、割込制御回路等を備えたＣＰＵ、１１は画像処理部
である。該画像処理部１１は、図示されない画像読取部
から送られたイメージデータに対して画像処理を行い、
白データ及び黒データから成る二値データを発生させ
る。

【００１７】また、２３は、ＩＴＵ−Ｔ勧告Ｔ．４で規
定されたハフマン符号に従って前記二値データを符号化
して符号化データにしたり、該符号化データを前記ハフ
マン符号に従って復号化して二値データにしたりする符
号化手段及び復号化手段としての符号／復号部、１３は
前記パスワード等を参照することによって生成された暗
号化鍵Ｋｅ（図５参照）に基づいて、特定のアルゴリズ
ムに従って符号化データを所定の暗号化鍵Ｋｅを使用し
て暗号化する暗号化手段としての暗号部、２４は登録さ
れたデータ長ごとに固定パターンを検出し、暗号化され
る前の符号化データを処理する暗号化前処理部、１６は
前記暗号化鍵Ｋｅに基づいて、暗号化された符号化デー
タを特定のアルゴリズムに従って解読する解読手段とし
ての解読部、２５はあらかじめ設定され、登録された検
出長等のパラメータを検出し、加工された符号化データ
を加工される前の、固定パターンを備えた符号化データ
に変換する変換手段としての解読後処理部である。な
お、検出長は、暗号化された符号化データに所定の固定
パターンが繰り返し現れたかどうかを検出するためのデ
ータ長である。

【００１８】また、２６はプログラムが格納されたリー
ドオンリメモリ（ＲＯＭ）、２７はパスワード、データ
長等が格納されて登録されたランダムアクセスメモリ
（ＲＡＭ）、２８はＩＴＵ−Ｔ勧告Ｔ．３０で規定され
た通信手順で通信の制御を行う通信制御部、１５は、前
記暗号化前処理部２４によって加工され、暗号部１３に
よって暗号化された符号化データを、ディジタル／アナ
ログ変換して変調し、変調データとして回線に送るとと
もに、該回線から変調データを受信すると、該変調デー
タを復調して復調データとするモデムである。

【００１９】そして、１８はファクシミリ装置における
印刷の制御を行う印刷制御部、２９は回線との接続の制
御を行う回線制御部である。次に、前記構成のファクシ
ミリ装置の動作について説明する。図６は本発明の実施
の形態における送信時のデータフロー図、図７は本発明
の実施の形態における受信時のデータフロー図である。

【００２０】図６に示されるように、送信機において変
調データを送信する場合、図示されない画像読取部によ
って原稿の画像が読み取られ、イメージデータが発生さ
せられ、該イメージデータは画像処理部１１に送られ
る。該画像処理部１１は、前記イメージデータに対して
画像処理を行い、白データ及び黒データから成る二値デ
ータを発生させ、該二値データを符号／復号部２３に送
る。

【００２１】そして、該符号／復号部２３は、ＩＴＵ−
Ｔ勧告Ｔ．４で規定されたハフマン符号に従って前記二
値データを符号化し、符号化データとして暗号化前処理
部２４に送る。該暗号化前処理部２４においては、符号
／復号部２３から送られた符号化データに含まれる固定
パターンの繰返しを検出し、検出結果に基づいて前記符
号化データを加工するとともに、加工された符号化デー
タを暗号部１３に送る。

【００２２】該暗号部１３は、前記加工された符号化デ
ータを暗号化する。この場合、暗号部１３においては、
図４に示されるような暗号化システムが使用され、前記
加工された符号化データから成る平文Ｍｉ（図４参照）
を暗号化のための暗号化鍵Ｋｅに従って暗号化し、暗号
文Ｃ Ｃ＝Ｅ（Ｋｅ，Ｍｉ） を作成する。なお、前記暗号化鍵Ｋｅは、あらかじめ登
録されたパスワード、又はファクシミリ装置の通信手順
上で交換したパスワードを使用して生成される。

【００２３】このようにして、加工され、暗号化された
符号化データは、シリアルＩ／Ｏ（ＳＩＯ）１４を介し
てモデム１５に送られ、前記モデム１５においてディジ
タル／アナログ変換が行われて変調され、変調データと
してモデム１５から回線に送信される。一方、図７に示
されるように、受信機において、モデム１５は、回線か
ら変調データを受信すると、該変調データを復調して復
調データとし、該復調データをシリアルＩ／Ｏ１４に送
る。該シリアルＩ／Ｏ１４は、復調データから暗号化さ
れた状態の符号化データを抽出し、該符号化データを解
読部１６に送る。該解読部１６は、前記符号化データを
解読する。

【００２４】この場合、前記解読部１６においては、前
記暗号化システムが使用され、前記パスワード等を参照
し、解読鍵Ｋｄに従って暗号化された符号化データを解
読し、暗号文Ｃを通常の符号化データから成る平文Ｍｉ Ｍｉ＝Ｄ（Ｋｄ、Ｃ） にする。

【００２５】このようにして、解読された符号化データ
は、解読後処理部２５に送られ、該解読後処理部２５に
おいて復元され、加工が行われる前の固定パターンを含
んだ状態にされる。そして、復元された符号化データは
符号／復号部２３に送られる。該符号／復号部２３は、
前記符号化データを白データ及び黒データから成る二値
データに変換し、該二値データを印刷制御部１８に送
る。該印刷制御部１８は、前記二値データに従って印刷
を行う。

【００２６】次に、前記暗号化前処理部２４について説
明する。図８は本発明の実施の形態における暗号化前処
理部のブロック図である。図において、２４は暗号化前
処理部、３１は符号／復号部２３（図１）からデータバ
ス３０を介して送られたパラレルの符号化データをシリ
アルの符号化データに変換してシフトレジスタ３２に送
るパラレルシリアル変換部であり、前記シフトレジスタ
３２は前記シリアルの符号化データをシフトレジスタク
ロックで同期を採りながらシフトさせる。また、３３
は、ＣＰＵ２２によってセットされた検出長に基づい
て、シフトレジスタ３２におけるシフト回数をカウント
し、シフト回数が検出長の値に達したときにラッチタイ
ミングを発生させるラッチタイミング制御部、３４は前
記シフトレジスタ３２によって順次シフトされたシリア
ルの符号化データをパラレルの符号化データに変換し、
かつ、該符号化データをラッチタイミング制御部３３か
らのラッチタイミングでラッチするシリアルパラレル変
換部である。

【００２７】そして、３５は前記ラッチタイミング制御
部３３からのラッチタイミングで前段の符号化データを
ラッチするラッチ部、３６は前段の符号化データと後段
の符号化データとを前記ラッチタイミングで比較し、両
者が一致した場合に割込発生部３７を起動する符号化デ
ータ比較手段としての判定部である。前記割込発生部３
７は、判定部３６によって起動させられると、割込パル
スを発生させてＣＰＵ２２に送る。さらに、３８は前記
ラッチ部３５からの符号化データとＣＰＵ２２からの付
加データとを切り替えるデータ切替部である。

【００２８】次に、前記構成の暗号化前処理部２４の動
作について説明する。図９は本発明の実施の形態におけ
る暗号化前処理部の動作を示すタイムチャートである。
まず、オペレータが、オペレーションインタフェース部
２１（図１）を介してランダムアクセスメモリ２７にパ
スワードを登録すると、ＣＰＵ２２は、登録されたパス
ワードに従って暗号化鍵Ｋｅ（図５参照）のデータ列Ｋ
ｅ（ｉ）を作成する。

【００２９】すなわち、ＣＰＵ２２は、例えば、前記パ
スワードを二値データに変換し、該二値データに基づい
て所定の桁（けた）数のハッシュ値を計算する。次に、
前記ＣＰＵ２２は、該ハッシュ値をアドレスとして暗号
化鍵Ｋｅが格納されたリードオンリメモリ２６にアクセ
スし、あらかじめ格納された暗号化鍵Ｋｅのデータ列Ｋ
ｅ（ｉ）を読み出す。

【００３０】この場合、例えば、パスワードが「０１２
３４５６７８９ＡＢＣＤＥＦ」の１６文字であるとする
と、パスワードが二値データに変換され、該二値データ
の８文字分ずつのハッシュ値が次の式のように算出され
る。 ０００００００１＋００００００１０＋００００００１
１…＋０００００１１１＝１Ｃｈ ００００１０００＋００００１００１＋００００１０１
０…＋００００１１１１＝５Ｃｈ そして、各ハッシュ値１Ｃｈ、５Ｃｈが合計されて、１
Ｃ５Ｃｈの値が算出される。そこで、リードオンリメモ
リ２６の１Ｃ５Ｃｈ番地をアクセスすると、１Ｃ５Ｃｈ
番地に格納された暗号化鍵Ｋｅのデータ列Ｋｅ（ｉ）を
読み出すことができる。

【００３１】続いて、ＣＰＵ２２は、リードオンリメモ
リ２６から読み出されたデータ列Ｋｅ（ｉ）、及び暗号
化のアルゴリズムによって検出長を決定する。この場
合、バーナム暗号化方法が使用され、平文Ｍｉのデータ
列と暗号化鍵Ｋｅのデータ列Ｋｅ（ｉ）との排他的論理
和（ＸＯＲ）が採られるので、データ列Ｋｅ（ｉ）のデ
ータ長の整数倍にわたる周期データが出現すると、暗号
化された符号化データに固定パターンが含まれることに
なる。そこで、データ列Ｋｅ（ｉ）のデータ長の整数倍
の値を検出長として設定する。本実施の形態において
は、前記検出長は３２ビットにされる。

【００３２】このように、符号化データに固定パターン
が含まれているかどうかを判断するために適切な検出長
が決定されると、ＣＰＵ２２は、前記検出長をラッチタ
イミング制御部３３にセットする。続いて、図示されな
い画像読取部によって原稿の画像が読み取られ、前記画
像読取部から画像処理部１１にイメージデータが送られ
る。画像処理部１１は、前記イメージデータに対して画
像処理を行い、白データ及び黒データから成る二値デー
タを発生させ、二値データを符号／復号部２３に送る。

【００３３】そして、該符号／復号部２３は、ＩＴＵ−
Ｔ勧告Ｔ．４で規定されたハフマン符号に従って前記二
値データを符号化し、符号化データとして暗号化前処理
部２４に送る。該暗号化前処理部２４において、パラレ
ルシリアル変換部３１は、符号／復号部２３から送られ
たパラレルの符号化データをシリアルの符号化データに
変換し、該シリアルの符号化データをシフトレジスタ３
２に順次送る。

【００３４】該シフトレジスタ３２は、シフトレジスタ
クロックで同期を採りながら、３２ビットのシリアルの
符号化データをシリアルパラレル変換部３４に送り、該
シリアルパラレル変換部３４はシリアルの符号化データ
をパラレルの符号化データに変換する。このとき、前記
シリアルパラレル変換部３４は、シフトレジスタ３２に
おけるシフト数が前記検出長の値になるたびにラッチタ
イミング制御部３３からのラッチタイミングで前記符号
化データをラッチする。

【００３５】その後、同じデータ長の符号化データがシ
フトレジスタ３２に順次送られると、該シフトレジスタ
３２は、前記シリアルの符号化データをシリアルパラレ
ル変換部３４に送り、該シリアルパラレル変換部３４は
シリアルの符号化データをパラレルの符号化データに変
換する。このとき、該シリアルパラレル変換部３４は、
シフトレジスタ３２におけるシフト数が前記検出長の値
になるたびにラッチタイミング制御部３３からのラッチ
タイミングで前記符号化データをラッチする。そして、
ラッチ部３５は前記シリアルパラレル変換部３４内の符
号化データ（ラッチデータ）をラッチする。

【００３６】このようにして、検出長と等しいデータ長
を有する２組の符号化データがシリアルパラレル変換部
３４及びラッチ部３５にラッチされると、判定部３６は
シリアルパラレル変換部３４内の符号化データとラッチ
部３５内の符号化データとを比較する。このようにし
て、前記検出長と等しいデータ長を有する連続した２組
の符号化データを比較することができる。

【００３７】そして、シリアルパラレル変換部３４内の
符号化データとラッチ部３５内の符号化データとが一致
する場合、前記判定部３６によって割込発生部３７が起
動させられ、該割込発生部３７は割込パルスを発生させ
てＣＰＵ２２に送る。該ＣＰＵ２２の図示されない加工
手段は、割込みパルスを受けると、割込処理の中でラッ
チ部３５にラッチされた符号化データを読み込んで暗号
部１３に送るとともに、データ切替部３８を介して、連
続する２組の符号化データが一致したことを意味する所
定の一致検出コード（ＣＰＵライトデータ）を１組の符
号化データに付加する。その際、シリアルパラレル変換
部３４内の符号化データを削除する。

【００３８】続いて、再び、同じデータ長の符号化デー
タがシフトレジスタ３２に順次送られ、該シフトレジス
タ３２は、前記シリアルの符号化データをシリアルパラ
レル変換部３４に送り、該シリアルパラレル変換部３４
はシリアルの符号化データをパラレルの符号化データに
変換する。そして、該シリアルパラレル変換部３４は、
シフトレジスタ３２におけるシフト数が前記検出長の値
になると、ラッチタイミング制御部３３からのラッチタ
イミングで前記符号化データをラッチする。このとき、
シリアルパラレル変換部３４内の新しい符号化データと
ラッチ部３５内の最初の符号化データとが比較され、シ
リアルパラレル変換部３４内の新しい符号化データとラ
ッチ部３５内の最初の符号化データとが一致する場合、
前記加工手段は、前記一致検出コードの次に、一致した
回数を表す繰返し回数データを付加して、データ切替部
出力とする。

【００３９】このように、検出長と等しいデータ長を有
する複数組の符号化データが連続して暗号化前処理部２
４に送られると、前記複数組の符号化データは、１組の
符号化データ、前記一致検出コード、及び繰返し回数デ
ータから成る符号化データに加工される。この場合、暗
号化された符号化データに固定パターンが繰り返し現れ
ることがなくなるので、二値データに固定長の白ドット
又は黒ドットから成る限られた符号パターンが形成され
ることはない。したがって、有限長の暗号化鍵Ｋｅを使
用しても、暗号化鍵Ｋｅのデータ列Ｋｅ（ｉ）が容易に
推察されることがなくなる。

【００４０】また、同じパスワードを使用して通信を行
っても、暗号化鍵Ｋｅが容易に解析されることはなく、
暗号文Ｃが容易に平文Ｍｉにされることがない。しか
も、符号化データを圧縮することができるので、通信時
間を短くすることができる。なお、シリアルパラレル変
換部３４内の符号化データとラッチ部３５内の符号化デ
ータとが一致しない場合、暗号部１３によって暗号化さ
れた符号化データに固定パターンが繰り返し現れること
はないので、各符号化データを加工することなく暗号部
１３に送る。

【００４１】次に、前記暗号化前処理部２４における符
号化データの加工例について説明する。図１０は本発明
の実施の形態における加工前の符号化データの例を示す
図、図１１は本発明の実施の形態における加工後の符号
化データの例を示す図である。この場合、１個の白デー
タ及び２個の黒データが連続する二値データを符号化
し、符号化データを暗号化前処理部２４（図１）におい
て加工する場合について説明する。

【００４２】なお、検出長は３２ビットとする。また、
１個の白データを符号化したときの符号化データのデー
タ列は、白のランレングスが１であるので「０００１１
１ｂ」であり、２個の黒データを符号化したときの符号
化データのデータ列は、黒のランレングスが２であるの
で「１１ｂ」であり、１個の白データ及び２個の黒デー
タが連続すると、符号化データのデータ列は「０００１
１１１１ｂ」になる。なお、「ｂ」は二進法のデータ列
であることを表す。

【００４３】本実施の形態においては、検出長が３２ビ
ットであるので、データ列が「０００１１１１１０００
１１１１１０００１１１１１０００１１１１１ｂ」であ
る符号化データが符号化データラッチタイミングで８ビ
ットずつ暗号化前処理部２４に送られ、データ列が「０
００１１１１１０００１１１１１０００１１１１１００
０１１１１１ｂ」である符号化データがシリアルパラレ
ル変換部３４（図８）及びラッチ部３５によってラッチ
されると、判定部３６は、シリアルパラレル変換部３４
内の符号化データとラッチ部３５内の符号化データとが
一致すると判断し、割込発生部３７を起動する。その結
果、該割込発生部３７が割込みパルスを発生させてＣＰ
Ｕ２２に送る。

【００４４】該ＣＰＵ２２は、割込処理において、シリ
アルパラレル変換部３４内の３２ビットの符号化データ
を削除するとともに、連続する２組の符号化データが一
致したことを意味する一致検出コードをラッチ部３５内
の３２ビットの符号化データに付加する。本実施の形態
においては、前記一致検出コードとしてデータ列「００
００ｈ」を付加する。なお、「ｈ」は十六進法のデータ
列であることを表し、二進法で前記一致検出コードは１
６ビットのデータ列「０００００００００００００００
０ｂ」になる。

【００４５】したがって、一致検出コードをラッチ部３
５内の３２ビットの符号化データに付加すると、符号化
データのデータ列は、「０００１１１１１０００１１１
１１０００１１１１１０００１１１１１０００００００
０００００００００ｂ」になる。なお、一致検出コード
としてデータ列「００００ｈ」を採用するのは、ハフマ
ン符号方式において、ラインの終了を表すコードＥＯＬ
の前にセットされるフィルビットを除いて、１５ビット
以上「０」が連続することがないからである。

【００４６】このように、データ列「００００００００
００００００００ｂ」が付加されていると、暗号化前処
理部２４において符号化データが加工されたことが分か
る。そして、前記一致検出コードの後に、更に８ビット
の繰返し回数データが付加される。例えば、前記１個の
白データ及び２個の黒データが５０（３２ｈ）回連続す
ると、データ列「００１１００１０ｂ」が繰返し回数デ
ータとして付加され、最終的に、符号化データのデータ
列は「０００１１１１１０００１１１１１０００１１１
１１０００１１１１１０００００００００００００００
０００１１００１０ｂ」になる。

【００４７】次に、ノーテーションＶ（０）が連続する
符号化データを暗号化前処理部２４において暗号化する
場合について説明する。この場合も、前記検出長を３２
ビットとし、二値データを符号化したとき、垂直モード
のノーテーションＶ（０）が連続すると仮定する。ま
た、一致検出コードと共に付加される繰返し回数データ
を８ビットとする。なお、ノーテーションＶ（０）が連
続すると、「１」のデータ列が連続して現われる。

【００４８】本実施の形態においては、３２ビットの検
出長によってノーテーションＶ（０）が連続するかどう
かを監視しているので、暗号化前処理部２４に対してデ
ータ列「１１１１１１１１１１１１１１１１１１１１１
１１１１１１１１１１１ｂ」がシフトレジスタ３２に送
られ、データ列が「１１１１１１１１１１１１１１１１
１１１１１１１１１１１１１１１１ｂ」である符号化デ
ータがシリアルパラレル変換部３４及びラッチ部３５に
よってラッチされると、判定部３６は、シリアルパラレ
ル変換部３４内の符号化データとラッチ部３５内の符号
化データとが一致すると判断し、割込発生部３７を起動
する。その結果、該割込発生部３７が割込みパルスを発
生させてＣＰＵ２２に送る。

【００４９】前述されたように、ＣＰＵ２２は、割込処
理において、シリアルパラレル変換部３４内の３２ビッ
トの符号化データを削除するとともに、連続する２組の
符号化データが一致したことを意味する一致検出コード
をラッチ部３５内の３２ビットの符号化データに付加す
る。本実施の形態においては、前記一致検出コードとし
てデータ列「００００ｈ」を付加する。なお、二進法で
前記一致検出コードは１６ビットのデータ列「００００
００００００００００００ｂ」になる。

【００５０】したがって、一致検出コードをラッチ部３
５内の３２ビットの符号化データに付加すると、符号化
データのデータ列は、「１１１１１１１１１１１１１１
１１１１１１１１１１１１１１１１１１０００００００
０００００００００ｂ」になる。このように、データ列
「００００００００００００００００ｂ」が付加されて
いると、暗号化前処理部２４において符号化データが加
工されたことが分かる。

【００５１】そして、前記一致検出コードの後に、更に
８ビットの繰返し回数データが付加される。例えば、繰
返し回数が５０回である場合、最終的に、符号化データ
のデータ列は「１１１１１１１１１１１１１１１１１１
１１１１１１１１１１１１１１０００００００００００
０００００００１１００１０ｂ」になる。次に、前記解
読後処理部２５について説明する。

【００５２】図１２は本発明の実施の形態における解読
後処理部のブロック図である。図において、２５は解読
後処理部、４１は前記解読部１６（図７）からデータバ
ス３０を介して送られたパラレルの符号化データをシリ
アルの符号化データに変換して第１のシフトレジスタ４
２に送るパラレルシリアル変換部であり、前記第１のシ
フトレジスタ４２は前記シリアルの符号化データをシフ
トレジスタクロックで同期を採りながらシフトさせる。
また、４３は前記第１のシフトレジスタ４２によって順
次シフトされたシリアルの符号化データをパラレルの符
号化データに変換し、かつ、所定のラッチタイミングで
ラッチするシリアルパラレル変換部である。

【００５３】また、４５は一致検出コード、繰返し回数
データ等の付加データを検出するための第２のシフトレ
ジスタであり、該第２のシフトレジスタ４５は、第１の
シフトレジスタ４２から送られた符号化データを１ビッ
ト単位でシフトさせ、判定部４４に送る。４６はＣＰＵ
２２（図１）によってセットされた付加データが登録さ
れた付加データ登録部、４７は、暗号化された符号化デ
ータと、ＣＰＵ２２によってセットされた付加データと
を切り替えるデータ切替部、４８は割込パルスを発生さ
せる割込発生部である。

【００５４】次に、前記構成の解読後処理部２５の動作
について説明する。図１３は本発明の実施の形態におけ
る解読後処理部の動作を示すタイムチャートである。こ
の場合、解読部１６（図７）から送られたパラレルの符
号化データは、パラレルシリアル変換部４１（図１２）
に送られ、該パラレルシリアル変換部４１においてシリ
アルの符号化データに変換されて第１のシフトレジスタ
４２に送られる。該第１のシフトレジスタ４２におい
て、前記シリアルの符号化データはビット単位でシフト
させられ、シリアルパラレル変換部４３に送られ、該シ
リアルパラレル変換部４３によってラッチされる。ま
た、前記シリアルの符号化データは、同時に第２のシフ
トレジスタ４５に転送され、該第２のシフトレジスタ４
５において、前記シリアルの符号化データはビット単位
でシフトさせられ、判定部４４に送られる。そして、該
判定部４４は、付加データ登録部４６から付加データを
読み出し、該付加データのうちの一致検出コードと第２
のシフトレジスタ４５から送られた符号化データとを比
較する。

【００５５】次に、前記判定部４４は、付加データのう
ちの一致検出コードと第２のシフトレジスタ４５から送
られた符号化データとが一致することが分かると、割込
発生部４８を起動させる。その結果、該割込発生部３７
が割込みパルスを発生させてＣＰＵ２２に送る。続い
て、該ＣＰＵ２２は、割込処理において、付加データの
前の検出長と等しいデータ長を有する符号化データを読
み出し、データ切替部４７によって付加データのうちの
一致検出コードを符号化データに置き換え、データ切替
部４７から出力させる。なお、この場合、前記付加デー
タ内の繰返し回数データと同じ回数だけ置き換えられ
る。

【００５６】次に、前記解読後処理部２５における符号
化データの変換の例について説明する。この場合、１個
の白データ及び２個の黒データが連続する二値データに
対応する符号化データを解読後処理部２５において変換
する場合について説明する。例えば、解読部１６から送
られた符号化データのデータ列が「０００１１１１１０
００１１１１１０００１１１１１０００１１１１１００
００００００００００００００００１１００１０ｂ」で
ある場合、第２のシフトレジスタ４５から判定部４４に
送られた符号化データのデータ列「０００００００００
０００００００ｂ」と付加データのうちの一致検出コー
ドとが一致すると、データ列「０００００００００００
０００００ｂ」が削除される。そして、繰返し回数デー
タとしてデータ列「００１１００１０ｂ」が付加されて
いることが分かると、付加データの前のデータ列「００
０１１１１１０００１１１１１０００１１１１１０００
１１１１１ｂ」がデータ切替部４７によって５０回書き
換えられる。すなわち、解読後処理部２５において変換
された後の符号化データは、データ列「０００１１１１
１０００１１１１１０００１１１１１０００１１１１１
ｂ」を５０回繰り返したものになる。

【００５７】次に、ノーテーションＶ（０）が連続する
符号化データを解読後処理部２５において変換する場合
について説明する。例えば、解読部１６から送られた符
号化データのデータ列が「１１１１１１１１１１１１１
１１１１１１１１１１１１１１１１１１１００００００
００００００００００００１１００１０ｂ」である場
合、第２のシフトレジスタ４５から判定部４４に送られ
た符号化データのデータ列「００００００００００００
００００ｂ」と付加データのうちの一致検出コードとが
一致すると、データ列「００００００００００００００
００ｂ」が削除される。そして、繰返し回数データとし
てデータ列「００１１００１０ｂ」が付加されているこ
とが分かると、付加データの前のデータ列「１１１１１
１１１１１１１１１１１１１１１１１１１１１１１１１
１１ｂ」がデータ切替部４７によって５０回書き換えら
れる。すなわち、解読後処理部２５において変換された
後の符号化データは、データ列「１１１１１１１１１１
１１１１１１１１１１１１１１１１１１１１１１ｂ」を
５０回繰り返したものになる。

【００５８】なお、本実施の形態においては、暗号化前
処理部２４（図１）及び解読後処理部２５をハード構成
にしているが、ＣＰＵ２２内に符号化データを加工する
暗号化前処理手段、及び符号化データを変換する解読後
処理手段を配設することもできる。次に、送信機と受信
機との間の通信手順について説明する。なお、該通信手
順は、ＩＴＵ−Ｔ勧告Ｔ．３０で規定されたものが使用
される。

【００５９】図１４は本発明の実施の形態における送信
機と受信機との間の通信手順を示す図である。まず、受
信機は、非標準手順信号ＮＳＦ、被呼端末識別信号ＣＳ
Ｉ及びディジタル識別信号ＤＩＳを送信機に送信する。
そのとき、非標準手順信号ＮＳＦに、暗号文Ｃ（図５参
照）の変調データを受信することができる旨を表すビッ
ト、及びパスワードがセットされる。

【００６０】そして、送信機は、受信機から非標準手順
信号ＮＳＦ、被呼端末識別信号ＣＳＩ及びディジタル識
別信号ＤＩＳを受けると、非標準機能設定信号ＮＳＳ及
び送信端末識別信号ＴＳＩを受信機に送信する。そのと
き、非標準機能設定信号ＮＳＳに、暗号文Ｃの変調デー
タを送信する旨の宣言を表すビット、付加データ及び検
出長がセットされる。

【００６１】その結果、前記受信機は、非標準機能設定
信号ＮＳＳに基づいて、付加データ登録部４６（図１
２）に付加データを登録する。次に、前記送信機は、ト
レーニングチェックＴｒを受信機に送信する。そして、
該受信機は、トレーニングチェックＴｒを正常に受信し
た後、受信準備確認信号ＣＦＲを送信機に送信する。

【００６２】続いて、該送信機は、受信準備確認信号Ｃ
ＦＲを受信した後、暗号文Ｃの変調データを受信機に送
信する。そして、前記送信機は、すべての前記変調デー
タが受信機に送信されると、変調データの送信が終了し
た旨を表す手順終了信号ＥＯＰを送信する。また、受信
機は、前記変調データを正常に受信し、かつ、手順終了
信号ＥＯＰを受信すると、メッセージ確認信号ＭＣＦを
送信機に送信する。

【００６３】次に、該送信機は、メッセージ確認信号Ｍ
ＣＦを受信すると、切断命令信号ＤＣＮを受信機に送信
して回線を切断する。なお、本発明は前記実施の形態に
限定されるものではなく、本発明の趣旨に基づいて種々
変形させることが可能であり、それらを本発明の範囲か
ら排除するものではない。

【００６４】

【発明の効果】以上詳細に説明したように、本発明によ
れば、通信装置においては、符号化データを形成する符
号化手段と、あらかじめ設定された検出長と等しいデー
タ長の複数の組の符号化データ同士を比較する符号化デ
ータ比較手段と、前記符号化データを加工する加工手段
と、加工された符号化データを暗号化する暗号化手段と
を有する。

【００６５】そして、前記加工手段は、各組の符号化デ
ータ同士が一致する場合に、該符号化データ同士が一致
したことを表す一致検出コードを、前記１組の符号化デ
ータに付加する。この場合、あらかじめ設定された検出
長と等しいデータ長の各組の符号化データ同士が一致す
る場合に、該符号化データが一致したことを表す一致検
出コードが、前記１組の符号化データに付加される。

【００６６】したがって、暗号化された符号化データに
固定パターンが繰り返し現れることがなくなるので、有
限長の暗号化鍵を使用しても、暗号化鍵のデータ列が容
易に推察されることがなくなる。また、同じパスワード
を使用して通信を行っても、暗号化鍵が容易に解析され
ることはなく、暗号文が容易に平文にされることがな
い。しかも、符号化データを圧縮することができるの
で、通信時間を短くすることができる。

【図面の簡単な説明】

【図１】本発明の実施の形態におけるファクシミリ装置
のブロック図である。

【図２】従来のファクシミリ装置の送信時のデータフロ
ー図である。

【図３】従来のファクシミリ装置の受信時のデータフロ
ー図である。

【図４】通信装置の暗号化システムの例を示す図であ
る。

【図５】従来のファクシミリ装置において使用されるバ
ーナム暗号化方法を示す図である。

【図６】本発明の実施の形態における送信時のデータフ
ロー図である。

【図７】本発明の実施の形態における受信時のデータフ
ロー図である。

【図８】本発明の実施の形態における暗号化前処理部の
ブロック図である。

【図９】本発明の実施の形態における暗号化前処理部の
動作を示すタイムチャートである。

【図１０】本発明の実施の形態における加工前の符号化
データの例を示す図である。

【図１１】本発明の実施の形態における加工後の符号化
データの例を示す図である。

【図１２】本発明の実施の形態における解読後処理部の
ブロック図である。

【図１３】本発明の実施の形態における解読後処理部の
動作を示すタイムチャートである。

【図１４】本発明の実施の形態における送信機と受信機
との間の通信手順を示す図である。

【符号の説明】

１３ 暗号部 １６ 解読部 ２２ ＣＰＵ ２３ 符号／復号部 ２５ 解読後処理部 ３６ 判定部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 （ａ）符号化データを形成する符号化手
   段と、（ｂ）あらかじめ設定された検出長と等しいデー
   タ長の複数の組の符号化データ同士を比較する符号化デ
   ータ比較手段と、（ｃ）前記符号化データを加工する加
   工手段と、（ｄ）加工された符号化データを暗号化する
   暗号化手段とを有するとともに、（ｅ）前記加工手段
   は、各組の符号化データ同士が一致する場合に、該符号
   化データ同士が一致したことを表す一致検出コードを、
   前記１組の符号化データに付加することを特徴とする通
   信装置。
2. 【請求項２】 前記加工手段は、前記符号化データ同士
   が繰り返し一致する場合に、一致した回数を表す繰返し
   回数データを、前記１組の符号化データに付加する請求
   項１に記載の通信装置。
3. 【請求項３】 （ａ）符号化データを解読する解読手段
   と、（ｂ）解読された符号化データの変換を行う変換手
   段と、（ｃ）変換された符号化データを復号化する復号
   化手段とを有するとともに、（ｄ）前記変換手段は、解
   読された符号化データに、複数の組の符号化データ同士
   が一致したことを表す一致検出コードが付加されている
   場合に、該一致検出コードを符号化データに置き換える
   ことを特徴とする通信装置。
4. 【請求項４】 前記変換手段は、前記解読された符号化
   データに、前記符号化データ同士が一致した回数を表す
   繰返し回数データが付加されている場合に、該繰返し回
   数データの回数だけ前記一致検出コードを符号化データ
   に置き換える請求項３に記載の通信装置。