WO2005066884A1

WO2005066884A1 - ２次元バーコードシステム、２次元バーコード生成方法およびコンピュータプログラム

Info

Publication number: WO2005066884A1
Application number: PCT/JP2003/016875
Authority: WO
Inventors: Kazuhiro Hayashi
Original assignee: Wireaction Inc.; Mitsui & Associates Telepark Corp.
Priority date: 2003-12-26
Filing date: 2003-12-26
Publication date: 2005-07-21
Also published as: JPWO2005066884A1; AU2003292671A1

Abstract

　２次元バーコードシステム３００は、データコード語を生成するバーコード化変換手段１０と、データコード語と同じデータ構成の鍵データコード語を生成する鍵データコード語生成手段１５と、データコード語と鍵データコード語との排他的論理和をビット毎に演算することにより暗号化データコード語を生成する暗号化手段２０と、暗号化データコード語を用いて誤り訂正コード語を生成し、更に鍵データコード語を用いて鍵誤り訂正コード語を生成する誤り訂正コード語生成手段２５と、暗号化データコード語と誤り訂正コード語から暗号化された２次元バーコード画像を生成し、鍵データコード語と鍵誤り訂正コード語から鍵の２次元バーコード画像を生成する２次元バーコード画像生成手段３０とを備える。

Description

明細書

2次元バーコ一ドシステム、 2次元バーコ一ド生成方法およびコンピュータプログラム技術分野本発明は、 2次元バーコードシステム、 2次元バーコード生成方法およびコンビユータブログラムに関する。特に本発明は、暗号ィ匕された 2次元バーコ一ドを生成し、これを解読する 2次元バーコードシステム、 2次元バーコード生成方法およびコンピュータプログラムに関する。背景技術従来、より多くの情報をバーコードに記録する技術として 2次元バーコードがある（例えば、標準化研究会編、「Q Rコードのおはなし」、第 1版、日本規格協会、 2 0 0 2年 4月 2 6日）。そして秘匿性を高めたい場合は、暗号化した情報を 2次元バーコ一ドとしてもよレヽ。暗号化されたバーコードを解読するために必要な鍵情報を持ち運ぶ場合、データ量の少なレ、鍵情報を紙に印刷して持ち運ぶと、他人に見られた場合に記憶されやすいという課題があり、データ量が多い鍵情報はコンピュータ等に入力するのに手間がかかるという課題がある。また、紙には印刷せず、例えば電子ファイル形式でバーコードと鍵情報とを持ち運ぶ場合には、紙に印刷して持ち運ぶ場合と比べ費用がかかるという課題がある。発明の開示

上記課題を解決するために、本発明の第 1の形態は、 2次元バーコードシステムであって、エンコードすべき情報を、 2次元バーコードへの標準変換技術に従って変換して、少なくとも 2次元バーコ一ドの一部分であるデータコード領域におけるデータコード語を生成するバーコ一ド化変換手段と、当該データコード語と同じデ —タ構成を有する鍵データコード語を生成する鍵データコード語生成手段と、データコード語と鍵データコード語との排他的論理和をビット毎に演算することにより、データコード語と同じデータ構成を有する暗号化データコード語を生成する暗号化手段と、暗号化データコード語を用いて、 2次元パーコードの一部分である誤り訂正コード領域における喑号ィヒ誤り訂正コード語を生成し、更に鍵データコード語を用いて、 2次元バーコ一ドの一部分である誤り訂正コード領域における鍵誤り訂正コード語を生成する誤り訂正コード語生成手段と、暗号化データコード語及び誤り訂正コード語に基づいて、暗号化された 2次元バーコード画像を生成し、鍵データコード語及び鍵誤り訂正コード語に基づいて、暗号化された 2次元バーコード画像と同じ形状およびドット構成を有する、鍵の 2次元バーコード画像を生成する 2次元バーコ一ド画像生成手段とを備える。電子形式の 2次元バーコードや、紙に印刷された 2次元バーコードは、他人に見られた場合であっても、容易には情報を読み取られない。そして特に、 2次元バーコードを紙に印刷した場合は、鍵情報をバーコ一ド画像とせずに紙に印刷した場合に比べて、利用者は、鍵情報を安全に持ち運ぶことができる。また、例えば電子フアイル等の紙以外の形式でバーコ一ドと鍵情報とを持ち運ぶ場合に比べて、費用を低くすることができる。

2次元バーコードシステムは、暗号ィヒされた 2次元バーコード画像と、鍵の 2次元バーコ一ド画像とを読み取る 2次元バーコ一ド画像読取手段と、暗号化された 2 次元バーコ一ド画像から暗号化データコード語と暗号ィヒ誤り訂正コード語とを抽出し、鍵の 2次元バーコード画像から、鍵データコード語と鍵誤り訂正コード語とを抽出するコード語抽出手段と、抽出された暗号化データコード語に誤りがある場合、抽出された暗号化誤り訂正コード語を用いて当該誤りを訂正することで正しい暗号化データコード語を生成し、更に、抽出された鍵データコード語に誤りがある場合、抽出された鍵誤り訂正コード語を用いて当該誤りを訂正することで、正しい喑号ィ匕データコード語と同じデータ構成を有する、正しい鍵データコード語を生成する誤り訂正手段と、正しい暗号化データコード語と、正しい鍵データコード語との排他的論理和をビット毎に演算することにより、解読されたデータコード語を生成する暗号解読手段と、標準変換技術により、解読されたデータコード語を復号するバーコード復号化手段とを更に備えてよい。本発明において 2次元バーコ一ドシステムは、同じデータ構成をもつデータコ一ド語同士の排他的倫理和を演算することにより暗号を生成している。このため 2次元バーコ一ドシステムは、暗号化された 2次元バーコ一ド画像および鍵のバーコ一ド画像に対して、いずれが鍵情報又は暗号ィヒされた情報を含んだバーコ一ド画像であるかを区別することなく暗号を解読するまでの処理を行うことができ、また簡単な装置で容易に暗号の生成および解読を行うことができる。本発明の第 2の形態は、 2次元バーコードの生成方法であって、エンコードすべき情報を、 2次元バーコードへの標準変換技術に従って変換して、少なくとも 2次元バーコ一ドの—部分であるデータコード領域におけるデ—タコード語を生成し、当該データコード語と同じデータ構成を有する鍵データコード語を生成し、データコード語と鍵データコード語との排他的論理和をビット毎に演算することにより、データコード語と同じデータ構成を有する暗号化データコード語を生成し、暗号化データコード語を用いて、 2次元バーコ一ドの一部分である誤り訂正コード領域における暗号ィヒ誤り訂正コード語を生成し、更に鍵データコード語を用いて、 2次元バーコ一ドの一部分である誤り訂正コード領域における鍵誤り訂正コード語を生成し、暗号化データコード語及び暗号化誤り訂正コード語に基づいて、暗号化された 2次元バーコ一ド画像を生成し、鍵データコード語及び鍵誤り訂正コード語に基づレ、て、暗号化された 2次元バーコード画像と同じ形状およぴドット構成を有する、鍵の 2次元バーコ一ド画像を生成する。また 2次元バーコードの生成方法は、喑号化された 2次元バーコード画像と、鍵の 2次元バーコ一ド画像とを読み取り、喑号化された 2次元バーコ一ド画像から暗号化データコード語と暗号化誤り訂正コード語とを抽出し、鍵の 2次元バーコ一ド画像から、鍵データコード語と鍵誤り訂正コード語とを抽出し、抽出された暗号化データコード語に誤りがある場合、抽出された暗号化誤り訂正コード語を用いて当該誤りを訂正することで正しい暗号化データコード語を生成し、更に、抽出された鍵データコード語に誤りがある場合、抽出された鍵誤り訂正コード語を用いて当該誤りを訂正することで、正しい暗号化データコード語と同じデータ構成を有する、正しい鍵データコード語を生成し、正しい暗号ィヒデータコード語と、正しい鍵データコード語との排他的論理和をビット毎に演算することにより、解読されたデータコード語を生成し、標準変換技術により、解読されたデータコード語を復号してもよい。本発明の第 3の形態は 2次元バーコ一ドを生成するプログラムであって、コンビユータに、エンコードすべき情報を、 2次元バーコードへの標準変換技術に従って変換して、少なくとも 2次元バーコ一ドの一部分であるデータコード領域におけるデータコ—ド語を生成するバーコ一ド化変換機能、当該データコ一ド語と同じデータ構成を有する鍵データコード語を生成する鍵データコード語生成機能、データコード語と鍵コード情報との排他的論理和をビット毎に演算することにより、データコード語と同じデータ構成を有する暗号化デ一タコード語を生成する暗号化機能、暗号化データコード語を用いて、 2次元バーコ一ドの一部分である誤り訂正コード領域における暗号化誤り訂正コ一ド語である暗号化誤り訂正コード語を生成し、更に、鍵データコード語を用いて鍵誤り訂正コード語を生成する誤り訂正コード語生成手機能、暗号ィヒデータコード語及び暗号ィヒ誤り訂正コード語に基づいて、暗号化された 2次元バーコード画像を生成し、鍵データコード語及び鍵誤り訂正コード語に基づいて、暗号化された 2次元バーコード画像と同じ形状およびドット構成を有する、鍵の 2次元バーコ一ド画像を生成する 2次元バーコ一ド画像生成機能を実現させる。また、 2次元バーコードを生成するプログラムであって、更にコンピュータに、暗号化された 2次元バーコ一ド画像と、鍵の 2次元バーコ一ド画像とを読み取る 2 次元バーコ一ド画像読取機能、暗号化された 2次元バーコ一ド画像から暗号化データコード語と暗号化誤り訂正コ一ド語とを抽出し、鍵の 2次元バーコ一ド画像から、鍵データコード語と鍵誤り訂正コ一ド語とを抽出するデータコード語抽出機能、抽出された暗号化データコード語に誤りがある場合、抽出された暗号化誤り訂正コ一ド語を用いて当該誤りを訂正することで正しい暗号化データコード語を生成し、更に、抽出された鍵データコード語に誤りがある場合、抽出された鍵誤り訂正コード語を用いて当該誤りを訂正することで、正しい暗号化データコード語と同じデータ構成を有する、正しい鍵データコード語を生成する誤り訂正機能、正しい暗号化データコード語と、正しい鍵データコード語との排他的論理和をビット毎に演算することにより、解読されたデータコード語を生成する暗号解読機能、標準変換技術により、解読されたデータコード語を復号するバーコ一ド復号化機能を実現させてもよい。なお上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションも又発明となりうる。図面の簡単な説明

図 1は、本発明の一実施形態である 2次元バーコ一ドシステム 3 0 0の使用例を示す図である。

図 2は、 2次元バーコ―ド生成装置 1 0 0および 2次元バーコ一ド復号装置 2 0 0の構成の一例を示す図である。

図 3は、 2次元バーコ一ド生成装置 1 0 0の動作の一例を示すフローチヤ一トを示す図である。

図 4は、 2次元バーコード復号装置 2 0 0の動作の一例を示すフローチャートを示す図である。

図 5は、 2次元バーコ一ド生成装置 1 0 0および 2次元バーコ一ド復号装置 2 0 0のハ一ドウエア構成の一例を示す図である。発明を実施するための最良の形態以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は請求の範囲にかかる発明を限定するものではなく、又実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らなレ、。図 1は、本発明に係る 2次元バーコ一ドシステム 3 0 0の使用例を示す。 2次元バーコ一ドシステム 3 0 0は、 2次元バーコ一ド生成装置 1 0 0及び 2次元バーコ一ド復号装置 2 0 0を備える。 2次元バーコード生成装置 1 0 0は、例えばコンビュ一タシステムであって、プリンタ 1 5 0を有しており、 2次元バーコードを生成する。近年、より多くの情報をバーコ一ドに記録する技術として 2次元バーコ一ドがぁり、秘匿性を高めたい場合は、暗号化した情報を 2次元バーコードとしてもよレ、。し力し、暗号化されたバーコ一ドを解読するために必要な鍵情報を持ち運ぶ場合、データ量の少ない鍵情報を紙に印刷して持ち運ぶと、他人に見られた場合に記憶されやすレ、という課題があり、データ量が多レ、鍵情報はコンピュータ等に入力するのに手間がかかるという課題がある。また、紙には印刷せず、例えば電子ファイル形式でバーコ一ドと鍵情報とを持ち運ぶ場合には、紙に印刷して持ち運ぶ場合と比べ費用がかかるという課題がある。そこで本発明は、これらの課題を解決する 2次元バーコードシステム 3 0 0を提供することを目的とする。

2次元バーコード生成装置 1 0 0は、暗号化された情報を含む暗号化 2次元バーコード画像 4 1 0と、暗号を解読するために必要な鍵情報を含む鍵 2次元バーコ一ド画像 4 2 0を作成する。そして、 2次元バーコード生成装置 1 0 0は、プリンタ 1 5 0を用いて暗号ィ匕 2次元バーコード画像 4 1 0及び鍵 2次元バーコード画像 4 2 0を紙面 4 0 0に印刷する。尚、本例において作成される 2次元バーコ一ドは例えば Q Rコードであり、この Q Rコードを作成する手順は、 _1 1 3規格番号 0 5 1 0に公開されている。尚、他の例において作成される 2次元バーコードは、 P D F 4 1 7、 D a t a M a t r i x、及び M a x i C o d e等であってもよい。

2次元バーコード復号装置 2 0 0は、例えばコンピュータシステムであり、バーコードリーダ 2 5 0を有する。 2次元バーコ一ド復号装置 2 0 0は、バーコ一ドリーダ 2 5 0を用いて、紙面 4 0 0に印刷された暗号化 2次元バーコード画像 4 1 0 および鍵 2次元バ一コ一ド画像 4 2 0を読み取る。そして 2次元バーコ一ド復号装置 2 0 0は、鍵 2次元バーコード画像 4 2 0の情報を用いて暗号化 2次元バーコ一ド画像 4 1 0の暗号を解読することにより、暗号化される前の情報を取得する。図 2は、 2次元バーコ一ド生成装置 1 0 0および 2次元バーコ一ド復号装置 2 0 0の構成の一例を示す。 2次元バーコ一ド生成装置 1 0 0は、バーコ一ド化変換手段 1 0、鍵データコード語生成手段 1 5、暗号化手段 2 0、誤り訂正コ一ド語生成手段 2 5、 2次元バーコ一ド画像生成手段 3 0および 2次元バーコ一ド出力手段 3 5を有する。また 2次元バーコード復号装置 2 0 0は、 2次元バーコード画像読取手段 4 0、コード語抽出手段 4 5、誤り訂正手段 5 0、暗号解読手段 5 5、およびバ一コード複号化手段 6 0を有する。バーコ一ド化変換手段 1 0は、 2次元バーコ一ド生成装置 1 0 0の利用者によつて入力された情報を、標準変換技術に従ってエンコードし、データコード語を作成する。バーコード化変換手段 1 0は、作成したデータコード語を暗号化手段 2 0へ出力する。ここで標準変換技術とは、例えば Q Rコードを作成するために J I S規格番号 X 0 5 1 0に記された、ェンコ一ドに関する技術である。鍵データコ一ド語生成手段 1 5は、データコード語と同じデータ構成を有する鍵データコード語を生成する。この場合鍵データコード語生成手段 1 5は、例えば任意のテキストから鍵データコード語を生成する。鍵データコード語生成手段 1 5は、生成した鍵データコード語を暗号化手段 2 0、誤り訂正コード語生成手段 2 5および 2次元バーコ一ド画像生成手段 3 0へ出力する。暗号化手段 2 0は、バーコード化変換手段 1 0より受取ったデータコード語と鍵データコ—ド語生成手段 1 5より受取った鍵データコード語との排他的論理和をビット毎に演算することにより、データコード語と同じデータ構成を有する暗号化デ一タコード語を生成する。暗号化手段 2 0は、生成した暗号化データコード語を誤り訂正コード語生成手段 2 5および 2次元バーコ一ド画像生成手段 3 0へ出力する。誤り訂正コード語生成手段 2 5は、例えば J I S規格番号 X 0 5 1 0に基づいて、暗号化データコード語から、 2次元バ一コードの誤り訂正コード領域における暗号化誤り訂正コード語を生成する。同様に誤り訂正コード語生成手段 2 5は、鍵デ一タコード語から、 2次元バーコ一ドの誤り訂正コード領域における鍵誤り訂正コ —ド語を生成する。ここで、誤り訂正領域および誤り訂正コード領域とは、データコード語及び誤り訂正コード語を記録するために定められた符号化領域である。そして各領域に対するコード語の記録方法は規格により定められる。誤り訂正コード語生成手段 2 5は、生成した誤り訂正コード語と、鍵誤り訂正コード語とを、 2次元バーコ一ド画像生成手段 3 0へ出力する。

2次元バーコ一ド画像生成手段 3 0は、暗号化手段 2 0から受取った暗号化データコード語と、誤り訂正コード語生成手段 2 5から受取った暗号化誤り訂正コード語とに基づいて、暗号化 2次元バーコード画像 4 1 0を生成する。ここで 2次元バ一コード画像生成手段 3 0は、例えば J I S規格番号 X 0 5 1 0により定められた符号化領域に、暗号化データコード語および暗号化誤り訂正コード語をそれぞれ配置することにより、喑号ィ匕 2次元バーコード画像 4 1 0を生成する。同様にして、 2次元バーコード画像生成手段 3 0は、鍵データコード語生成手段 1 5から受取つた鍵データコード語と、誤り訂正コード語生成手段 2 5から受取った鍵誤り訂正コード語とに基づいて、鍵 2次元バーコード画像 4 2 0を生成する。そして 2次元バーコード画像生成手段 3 0は、暗号化 2次元バーコ一ド画像 4 1 0と同じ形状およぴドット構成を有する鍵 2次元バーコード画像 4 2 0を生成する。ここで、 J I S 規格番号 X O 5 1 0に準拠した Q Rコードにおいては、データ量に応じて最適なセルの構成が選べるように、幾つかのバージョンが定められている。 2次元バーコ一ド画像生成手段 3 0は、同じ形状およびドット構成を有する鍵 2次元バーコ一ド画像 4 2 0として、暗号化 2次元バーコ一ド画像 4 1 0と同じバージョンのセル構成を持ち、かつ、 2次元バーコード画像の大きさが等しい 2次元バーコード画像を生成する。 2次元バーコード画像生成手段 3 0は、生成した暗号化 2次元バーコード画像 4 1 0および鍵 2次元バーコ一ド画像 4 2 0を 2次元バーコ一ド出力手段 3 5 へ出力する。

2次元バーコード出力手段 3 5は、例えばプリンタであり、暗号化 2次元バーコード画像 4 1 0と、鍵 2次元バーコード画像 4 2 0とを紙面 4 0 0に印刷する。電子形式の 2次元バーコードや、紙に印刷された 2次元バ一コードは、他人見られた場合であっても、容易には情報を読み取られない。そして特に、 2次元バーコ一ドを紙に印刷した場合は、鍵情報をバーコ一ド画像とせずに紙に印刷した場合に比ベて、本発明の 2次元バーコードシステム 3 0 0の利用者は、鍵情報を安全に持ち運ぶことができる。また、例えば電子ファイル等の紙以外の形式でバーコードと鍵情報とを持ち運ぶ場合に比べて、費用を低くすることができる。

2次元バーコード画像読取手段 4 0は、例えばバーコードリーダであり、 C C D センサやラインセンサを有する。 2次元バーコード画像読取手段 4 0は、暗号化 2 次元バーコード画像 4 1 0と、鍵 2次元バーコード画像 4 2 0とを読み取る。 2次元バーコ一ド画像読取手段 4 0は、読み取ったそれぞれの画像データをコード語抽出手段 4 5へ出力する。コード語抽出手段 4 5は、暗号化 2次元バーコード画像 4 1 0から暗号化データコード語おょぴ誤り訂正コード語を抽出する。コード語抽出手段 4 5は、鍵 2次元バーコード画像 4 2 0から、鍵データコード語と鍵誤り訂正コード語とを抽出する。コード語抽出手段 4 5は、抽出した暗号化データコード、誤り訂正コード、鍵データコードおよび鍵誤り訂正コードのそれぞれを、誤り訂正手段 5 0へ出力する。誤り訂正手段 5 0は、抽出された暗号化データコード語と、抽出された暗号化誤り訂正コード語とを比較しながら、誤りがあれば訂正し、正しい暗号化データコード語を生成する。また誤り訂正手段 5 0は、抽出された鍵データコード語と抽出された鍵誤り訂正コード語とを比較しながら、誤りがあれば訂正し、正しい鍵データコード語を生成する。ここで誤り訂正手段 5 0は、正しい暗号化データコード語と同じデータ構成を有する、正しい鍵データコード語を生成する。誤り訂正手段 5 0 は、正しい暗号ィヒデータコード語と、正しい鍵データコード語とを、暗号解読手段 5 5へ出力する。暗号解読手段 5 5は、正しい暗号ィヒデータコード語と、正しい鍵データコード語との排他的論理和をビット毎に演算することにより暗号を解読し、解読されたデータコード語を生成する。暗号解読手段 5 5は、解読されたデータコード語を、バーコード復号化手段 6 0へ出力する。バーコード復号ィヒ手段 6 0は、標準変換技術により、解読されたデータコード語を復号する。これによりバーコード複号化手段 6 0は、 2次元バーコード生成装置 1 0 0の利用者によりバーコ一ド化変換手段 1 0に入力された情報を取得する。このように本発明において 2次元バーコ一ドシステム 3 0 0は、同じデータ構成をもつデータコード語同士の排他的倫理和を演算することにより暗号を生成している。このため 2次元バーコードシステム 3 0 0は、暗号化 2次元バーコード画像 4 1 0および鍵 2次元パーコード画像 4 2 0に対して、いずれが鍵情報又は暗号ィ匕された情報を含んだバーコード画像であるかを区別することなく暗号を解読するまでの処理を行うことができ、また簡単な装置で容易に暗号の生成および解読を行うことができる。尚、 2次元バーコードをデコードする場合、通常は、データコード語と誤り訂正コード語との両者を参照しあいながらデコードを行う。従って、一旦、データコード語および誤り訂正コード語を生成した後、この 2次元バーコ一ド全体に対して、例えば同じセル構成を持つ他の 2次元バーコ一ドとの排他的論理和を演算する等により暗号ィ匕 2次元バーコードを生成しても、生成後のデータコード語と誤り訂正コード語との対応が取れなくなるため、正しくデコードすることはできない。しかし本発明における 2次元バーコ一ドシステム 3 0 0は、暗号化デ一タコード語を生成した後に、この暗号化データコード語に基づいて、暗号化誤り訂正コード語を生成するので、データコード語と誤り訂正コード語との対応を正しく保つことができ、暗号化 2次元バーコードを適切にデコードすることができる。また本発明においては、鍵データコード語の生成に任意のテキストを用いているので、鍵 2次元バーコード画像 4 2 0を他人が解読した場合、解読した人は、この情報が暗号の鍵であると容爭には悟ることができない。これにより本発明における暗号化 2次元バ一コド画像 4 1 0及び鍵 2次元バーコ一ド画像 4 2 0は、暗号化の通信が行われていることを秘匿することができる図 3は、 2次元バーコ一ド生成装置 1 0 0の動作の一例を示すフローチャートである。 2次元バーコード生成装置 1 0 0の利用者は、喑号ィ匕したい情報を入力する。これによりバーコード化変換手段 1 0は、エンコードすべき情報を取得する（S 1 0 0 )。そしてバーコード化変換手段 1 0は、取得した情報を、標準化変換技術に従つてエンコードすることにより、データコード語を生成する（S 1 0 5 )。また鍵データコード語生成手段 1 5は、利用者により入力された任意のテキストから、鍵デ一タコード語を生成する（S 1 1 0 )。ここで鍵データコード語生成手段 1 5は、標準化技術に従って入力された任意のテキスト文をェンコ一ドし、バーコ一ド化変換手段 1 0により生成されたデータコード語と同じデータ構造を持つ鍵データコード語を生成し、生成した鍵データコード語を暗号ィ匕手段 2 0 へ出力する。この場合、鍵データコード語生成手段 1 5は、データコード語、又は鍵データコード語に、意味のないテキストゃ空白を付加することにより、それぞれのデータの大きさを合わせてもよレヽ。暗号化手段 2 0は、バーコード化変換手段 1 0により生成されたデータコード語と、鍵データコード語生成手段 1 5により生成された鍵データコード語との排他的論理和をビット毎に演算する。これにより暗号ィヒ手段 2 0は、バーコード化変換手段 1 0により生成されたデータコード語を暗号ィヒし、暗号化データコード語を生成する（S I 1 5 )。暗号化手段 2 0は、生成した暗号ィ匕データコード語を、誤り訂正コード語生成手段 2 5へ出力する。誤り訂正コード語生成手段 2 5は、例えば、 J I S規格番号 X 0 5 1 0に基づいて、暗号化データコード語から暗号化誤り訂正コード語を生成する（S 1 2 0 )。同様にして誤り訂正コード語生成手段 2 5は、鍵データコード語から、鍵誤り訂正コ一ド語を生成する（S 1 2 5 )。誤り訂正コード語生成手段 2 5は、生成した暗号化誤り訂正デ一タコード語と鍵誤り訂正コード語とを、 2次元バーコ一ド画像生成手段 3 0へ出力する。 2次元バーコ一ド画像生成手段 3 0は、暗号化手段 2 0により作成された暗号化データコ—ド語と、誤り訂正コード語生成手段 2 5により生成された暗号化誤り訂正コード語とを用いて暗号ィヒ 2次元バーコ一ド画像 4 1 0を生成する（S 1 3 0 )。また 2次元バーコード画像生成手段 3 0は、暗号化手段 2 0により作成された鍵データコード語と、誤り訂正コード語生成手段 2 5により生成された鍵誤り訂正コード語とを用いて鍵 2次元バーコ一ド画像 4 2 0を生成する（S 1 3 5 )。ここで 2次元バーコ一ド画像生成手段 3 0は、暗号ィヒ 2次元バーコ一ド画像 4 1 0と同じ形状、および同じドット構成の鍵 2次元バーコ一ド画像 4 2 0を生成する。 2次元バーコード画像生成手段 3 0は、生成した暗号化 2次元バーコード画像 4 1 0及び鍵 2次元バーコード画像 4 2 0を、 2次元バーコード出力手段 3 5へ出力する。 2次元バ一コード出力手段 3 5は、暗号化 2次元バーコード画像 4 1 0およぴ鍵 2次元バーコード画像 4 2 0を紙面 4 0 0に印刷する。以上で本フローチヤ一トは終了する。図 4は、 2次元バーコ一ド復号装置 2 0 0の動作の一例を示すフローチヤ一トである。 2次元バーコード画像読取手段 4 0は、紙面 4 0 0に印刷された暗号化 2次元バーコ一ド画像 4 1 0および鍵 2次元バーコ一ド画像 4 2 0を読み取る（S 2 0 0 )。 2次元バーコ一ド画像読取手段 4 0は、読み取ったそれぞれの画像データをコ —ド語抽出手段 4 5へ出力する。コ一ド語抽出手段 4 5は、例えば J I S規格番号 X 0 5 1 0に基づいて、暗号ィ匕 2次元バ一コ一ド画像 4 1 0力ら暗号化デ一タコード語および暗号化誤り訂正コード語を抽出する（S 2 0 5 )。同様にコード語抽出手段 4 5は、鍵 2次元バーコード画像 4 2 0から鍵データコード語および鍵誤り訂正コード語を抽出する（S 2 0 5 )。コード語抽出手段 4 5は、抽出した暗号化データコード語、暗号化誤り訂正コード語、鍵データコード語、および鍵誤り訂正コード語のそれぞれを誤り訂正手段 5 0 へ出力する。誤り訂正手段 5 0は、周知の誤り訂正符号技術に基づいて、誤りの判定を行う。暗号化デ一タコード語に誤りがある場合（S 2 1 0 Y E S )、誤り訂正手段 5 0は、暗号化誤り訂正コード語を用いて誤りを訂正する（S 2 1 5 )。暗号化データコードに誤りが無い場合（S 210 NO) には、フローチヤ一トは s 220へ進む。鍵データコード語に誤りがある場合（S 220 YES), 誤り訂正手段 50は、鍵誤り訂正コード語を用いて誤りを訂正する（S 225)。鍵データコードに誤りが無い場合（S 220 NO)、本フローチャートは S 230へ進み、誤り訂正手段 50は、正しい暗号化データコード語と正しい鍵データコード語とを、暗号解読手段 55へ出力する。暗号解読手段 55は、誤り訂正手段 50より受取った正しい暗号化データコード語と、正しい鍵データコード語との排他的論理和をビット毎に演算する。これにより暗号解読手段 55は暗号化データコ一ド語を解読し、解読されたデータコ一ド語を生成する（S 230)。そして暗号解読手段 55は、解読されたデ一タコード語を、バーコ一ド復号化手段 60へ出力する。バーコ一ド復号化手段 60は、暗号解読手段 55により解読されたデータコード語を、標準化技術に従ってデコードすることにより復号する（S 235)。これにより、バーコード複号化手段 60は、 2次元バーコード生成装置 100の利用者によりバーコ一ド化変換手段 10に入力された情報を得ることができる。以上で本フローチャートは終了する。図 5は、 2次元バーコ一ド生成装置 100および 2次元バーコ一ド復号装置 20 0におけるハードウヱァ構成の一例を示す。 2次元バーコ一ド生成装置 100および 2次元バーコード復号装置 200は、ホストコントローラ 1082により相互に接続される CPU 1000、RAM1020、グラフィックコントローラ 1075、及び表示装置 1080を有する CPU周辺部と、入出力コントローラ 1084によりホストコントローラ 1082に接続される通信インターフェイス 1030、ハードディスクドライブ 1040、及び CD— ROMドライブ 1060を有する入出力部と、入出力コントローラ 1084に接続される ROM1010、フレキシブルデイスクドライブ 1050、及ぴ入出力チップ 1070を有するレガシー入出力部とをそれぞれ備える。ホストコントローラ 1082は、 RAMI 02ひと、高い転送レートで RAMI 020をアクセスする C PU 1000及ぴグラフィックコントローラ 1075とを接続する。 CPU 1 000は、 ROM1010及ぴ RAMI 020に格納されたプログラムに基づいて動作し、各部の制御を行う。グラフィックコントローラ 107 5は、 CPU 1000等が RAMI 020内に設けたフレームバッファ上に生成する画像データを取得し、表示装置 1080上に表示させる。これに代えて、グラフイツクコントローラ 1075は、 CPU 1000等が生成する画像データを格納するフレームバッファを、内部に含んでもよい。入出力コントローラ 1084は、ホストコントローラ 1082と、比較的高速な入出力装置である通信インターフェイス 1030、ハードディスクドライブ 104 0、及び CD— ROMドライブ 1060を接続する。通信インタ一フェイス 103 0は、ファイバチャネル等のネットワークを介して外部の装置と通信する。ハードディスクドライブ 1040は、 2次元バーコ一ド生成装置 100または 2次元バーコード復号装置 200が使用するプログラム及びデータをそれぞれ格納する。 CD — ROMドライブ 1060は、 CD— ROM 1095からプログラム又はデータを読み取り、 RAMI 020を介して入出力チップ 1070に提供する。また、入出力コントローラ 1084には、 ROM1010と、フレキシブルディスクドライブ 1050や入出力チップ 1070等の比較的低速な入出力装置とが接続される。 ROM1010は、 2次元バーコード生成装置 100または 2次元バーコード復号装置 200の起動時に CPU 1000が実行するブートプログラムや、 2次元バ一コ一ド生成装置 100または 2次元バーコ一ド復号装置 200のハードウェアに依存するプログラム等をそれぞれ格納する。フレキシブルディスクドライブ 1050は、フレキシブルディスク 1090からプログラム又はデータを読み取り、 RAMI 020を介して入出力チップ 1070に提供する。入出力チップ 10 70は、フレキシブルディスク 1090や、例えばパラレルポート、シリアルポート、キーボードポート、マウスポート等を介して各種の入出力装置を接続する。

2次元バーコ一ド生成装置 100または 2次元バーコ一ド復号装置 200に提供されるプログラムは、フレキシブルディスク 1090、 CD-ROM1095、又は I Cカード等の記録媒体に格納されて利用者によってそれぞれ提供される。プログラムは、入出力チップ 1 0 7 0及び Z又は入出力コントローラ 1 0 8 4を介して、記録媒体から読み出され 2次元バーコ一ド生成装置 1 0 0または 2次元バーコ一ド復号装置 2 0 0にそれぞれインストールされ、そして実行される。 2次元バーコ一ド生成装置 1 0 0にインストールされ実行されるプログラムは、バ—コード化変換モジュールと、鍵データコード語生成モジュールと、暗号化モジユールと、誤り訂正コード語生成手モジュールと、 2次元バーコード画像生成モジユールとを含む。各モジュールが 2次元バーコード生成装置 1 0 0に働きかけて行わせる動作は、図 1から図 3において説明した 2次元バーコード生成装置 1 0 0における、対応する部材の動作と同一であるから、説明を省略する。

2次元バーコ一ド復号装置 2 0 0にインストールされ実行されるプログラムは、 2次元バーコード画像読取モジュールと、データコード語抽出モジュールと、誤り訂正モジュールと、暗号解読モジュールと、バーコ一ド復号化モジュールとを含む。各モジュールが 2次元バーコ一ド復号装置 2 0 0に働きかけて行わせる動作は、図 1力、ら図 2、および図 4において説明した 2次元バーコ一ド復号装置 2 0 0における、対応する部材の動作と同一であるから、説明を省略する。以上に示したプログラムまたはモジュールは、外部の記憶媒体に格納されてもよレ、。記憶媒体としては、フレキシブルディスク 1 0 9 0、 C D— R OM 1 0 9 5の他に、 D V Dや P D等の光学記録媒体、 MD等の光磁気記録媒体、テープ媒体、 I Cカード等の半導体メモリ等を用いることができる。また、専用通信ネットワークやインターネットに接続されたサーバシステムに設けたハ一ドデイスク又は R AM 等の記憶装置を記録媒体として使用し、ネットワークを介してプログラムを 2次元バーコード生成装置 1 0 0または 2次元バーコード復号装置 2 0 0にそれぞれ提供してもよレ、。以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、請求の範囲の記載から明らかである。産業上の利用可能性このように本発明において 2次元バーコ一ドシステム 3 0 0は、同じデータ構成をもつデータコード語同士の排他的倫理和を演算することにより暗号を生成している。このため 2次元バーコードシステム 3 0 0は、暗号化 2次元バーコード画像 4 1 0および鍵 2次元バーコ一ド画像 4 2 0に対して、いずれが鍵情報又は喑号ィ匕された情報を含んだバーコ一ド画像であるかを区別することなく暗号を解読するまでの処理を行うことができ、また簡単な装置で容易に暗号の生成および解読を行うことができる。尚、 2次元バーコードをデコードする場合、通常は、データコード語と誤り訂正コード語との両者を参照しあいながらデコードを行う。従って、一旦、データコード語および誤り訂正コード語を生成した後、この 2次元バーコ一ド全体に対して、例えば同じセル構成を持つ他の 2次元バーコ一ドとの排他的論理和を演算する等により暗号化 2次元バーコ一ドを生成しても、生成後のデータコード語と誤り訂正コード語との対応が取れなくなるため、正しくデコードすることはできない。しかし本発明における 2次元バーコ一ドシステム 3 0 0は、暗号化データコード語を生成した後に、この暗号化データコード語に基づいて、暗号ィヒ誤り訂正コード語を生成するので、データコード語と誤り訂正コード語との対応を正しく保つことができ、暗号化 2次元バーコ一ドを適切にデコードすることができる。

Claims

請求の範囲

1 . エンコードすべき情報を、 2次元バーコードへの標準変換技術に従って変換して、少なくとも前記 2次元バーコ一ドの一部分であるデータコード領域におけるデ —タコード語を生成するバーコ一ド化変換手段と、

当該データコード語と同じデータ構成を有する鍵データコード語を生成する鍵デ —タコード語生成手段と、

前記データコード語と前記鍵データコード語との排他的論理和をビット毎に演算することにより、前記データコード語と同じデータ構成を有する暗号化デ一タコード語を生成する暗号化手段と、

前記暗号化データコード語を用いて、前記 2次元バーコ一ドの一部分である誤り訂正コード領域における暗号化誤り訂正コード語を生成し、更に前記鍵データコード語を用いて、 2次元バーコ一ドの一部分である誤り訂正コード領域における鍵誤り訂正コード語を生成する誤り訂正コード語生成手段と、

前記暗号化データコード語及び前記暗号化誤り訂正コード語に基づいて、暗号化された 2次元バーコ一ド画像を生成し、前記鍵データコード語及ぴ前記鍵誤り訂正コード語に基づいて、暗号化された前記 2次元バーコ一ド画像と同じ形状おょぴドット構成を有する、鍵の 2次元バーコ一ド画像を生成する 2次元バーコ一ド画像生成手段と

を備える 2次元バーコードシステム。

2 . 前記喑号化された 2次元バーコード画像と、前記鍵の 2次元バーコード画像とを読み取る 2次元バーコ一ド画像読取手段と、

前記暗号化された 2次元バーコ一ド画像から前記暗号化データコード語と前記暗号化誤り訂正コード語とを抽出し、前記鍵の 2次元バーコード画像から、前記鍵デ一タコード語と前記鍵誤り訂正コード語とを抽出するコ一ド語抽出手段と、抽出された前記暗号化データコード語とに誤りがある場合、抽出された前記喑号化誤り訂正コード語を用いて当該誤りを訂正することで正しい暗号ィヒデ一タコード語を生成し、更に、抽出された前記鍵データコード語に誤りがある場合、抽出された前記鍵誤り訂正コード語を用いて、当該誤りを訂正することで、前記正しい暗号化データコード語と同じデータ構成を有する、正しい鍵データコード語を生成する誤り訂正手段と、

前記正しレ、暗号化データコード語と、前記正しレ、鍵デ一タコード語との排他的論理和をビット毎に演算することにより、解読されたデータコード語を生成する暗号解読手段と、

前記標準変換技術により、前記解読されたデータコード語を復号するバーコ一ド複号化手段と

を更に備える 2次元バーコ一ドシステム。

3 . エンコードすべき情報を、 2次元バーコードへの標準変換技術に従って変換して、少なくとも前記 2次元バーコ一ドの一部分であるデータコード領域におけるデ —タコード語を生成し、

. 当該データコード語と同じデータ構成を有する鍵データコード語を生成し、前記データコ一ド語と前記鍵データコード語との排他的論理和をビット毎に演算することにより、前記データコード語と同じデータ構成を有する暗号化データコード語を生成し、

前記暗号化データコード語を用いて、前記 2次元バーコードの一部分である誤り訂正コード領域における暗号ィヒ誤り訂正コード語を生成し、更に前記鍵データコード語を用いて、 2次元バーコ一ドの一部分である誤り訂正コード領域における鍵誤り訂正コード語を生成し、

前記暗号化データコード語及び前記暗号化誤り訂正コ一ド語に基づいて、暗号化された 2次元バーコ一ド画像を生成し、前記鍵データコード語及び前記鍵誤り訂正コ一ド語に基づレ、て、暗号化された前記 2次元バーコ一ド画像と同じ形状およびドット構成を有する、鍵の 2次元バーコード画像を生成する

2次元バーコ一ド生成方法。

4 . 前記暗号化された 2次元バーコ一ド画像と、前記鍵の 2次元バーコ一ド画像とを読み取り、

前記暗号化された 2次元バーコ一ド画像から前記暗号化データコード語と前記暗号化誤り訂正コード語とを抽出し、前記鍵の 2次元バーコード画像から、前記鍵デ —タコード語と前記鍵誤り訂正コード語とを抽出し、

抽出された前記暗号化デ一タコード語に誤りがある場合、抽出された前記暗号化誤り訂正コード語を用いて当該誤りを訂正することで正しい喑号ィヒデ一タコード語を生成し、更に、抽出された前記鍵データコード語に誤りがある場合、抽出された前記鍵誤り訂正コード語を用いて当該誤りを訂正することで、前記正しい暗号化デ —タコード語と同じデータ構成を有する、正しレヽ鍵デ一タコード語を生成し、前記正しい暗号化データコード語と、前記正しレヽ鍵デ一タコード語との排他的論理和をビット毎に演算することにより、解読されたデータコード語を生成し、前記標準変換技術により、前記解読されたデータコード語を復号する

請求項 3に記載の 2次元バーコ一ド生成方法。

5 . 2次元バーコードを生成するコンピュータプログラムであって、コンピュータに、

エンコードすべき情報を、前記 2次元バーコードへの標準変換技術に従って変換して、少なくとも 2次元バーコ一ドの一部分であるデータコード領域におけるデータコード語を生成するバーコ一ド化変能、

当該データコード語と同じデータ構成を有する鍵データコード語を生成する鍵データコード語生成機能、

前記データコード語と前記鍵データコード語との排他的論理和をビット毎に演算することにより、前記データコード語と同じデータ構成を有する暗号化データコード語を生成する暗号化機能、

前記暗号化データコード語を用いて、前記 2次元バーコ一ドの一部分である誤り訂正コード領域における暗号化誤り訂正コード語を生成し、更に前記鍵データコード語を用いて、 2次元バーコードの一部分である誤り訂正コード領域における鍵誤り訂正コード語を生成する誤り訂正コード語生成機能、

前記暗号化データコード語及び前記暗号化誤り訂正コード語に基づいて、喑号ィ匕された 2次元バーコ一ド画像を生成し、前記鍵データコード語及び前記鍵誤り訂正コード語に基づいて、暗号化された前記 2次元バーコ一ド画像と同じ形状およびドット構成を有する、鍵の 2次元バーコ一ド画像を生成する 2次元バーコ一ド画像生成機能

を実現させるコンピュータプログラム。

6 . 前記コンピュータに、

前記暗号化された 2次元バーコ一ド画像と、前記鍵の 2次元バーコ一ド画像とを読み取る 2次元バーコード画像読取機能、前記暗号化された 2次元バーコ一ド画像から前記暗号化データコード語と前記暗号化誤り訂正コード語とを抽出し、前記鍵の 2次元バーコード画像から、前記鍵デ一タコード語と前記鍵誤り訂正コード語とを抽出するコード語抽出機能、

抽出された前記暗号化データコード語に誤りがある場合、抽出された前記暗号化誤り訂正コード語を用いて当該誤りを訂正することで正しレ、暗号化データコード語を生成し、更に、抽出された前記鍵データコード語に誤りがある場合、抽出された前記鍵誤り訂正コード語を用いて当該誤りを訂正することで、、前記正しレ、暗号化データコード語と同じデータ構成を有する、正しい鍵データコード語を生成する誤り訂正機能、

前記正しい暗号化データコード語と、前記正しい鍵データコード語との排他的論理和をビット毎に演算することにより、解読されたデータコード語を生成する暗号解読機能、

前記標準変換技術により、前記解読されたデータコード語を復号するバーコ一ド複号化機能

を更に実現させる請求項 5に記載のコンピュータプログラム。