JPH11110504A - Ｉｃカード - Google Patents
ＩｃカードInfo
- Publication number
- JPH11110504A JPH11110504A JP26732497A JP26732497A JPH11110504A JP H11110504 A JPH11110504 A JP H11110504A JP 26732497 A JP26732497 A JP 26732497A JP 26732497 A JP26732497 A JP 26732497A JP H11110504 A JPH11110504 A JP H11110504A
- Authority
- JP
- Japan
- Prior art keywords
- data
- card
- processing
- records
- encryption
- 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.)
- Pending
Links
Landscapes
- Credit Cards Or The Like (AREA)
Abstract
(57)【要約】
【課題】 電子現金等のシステムで用いられた場合で
も、各種データについての処理時間が短く、セキュリテ
ィ性の高いＩＣカードを提供する。 【解決手段】 ＲＡＭ５またはＥＥＰＲＯＭ４には、金
融取引等についてのデータが複数のレコードに分割して
格納してある。ＣＰＵ１は、その複数のレコードを所定
のレコード数毎に結合してデータのかたまりをつくる。
そして、ＣＰＵ１は、その結合したデータのかたまり毎
に圧縮処理および暗号化処理を行う。そして、ＣＰＵ１
は、その圧縮処理および暗号化処理した結果をＲＡＭ５
またはＥＥＰＲＯＭ４に格納するとともに、署名データ
として端末装置側に送出する。ここで、コプロセッサ２
は、暗号化処理におけるべき乗余剰演算を行う。
も、各種データについての処理時間が短く、セキュリテ
ィ性の高いＩＣカードを提供する。 【解決手段】 ＲＡＭ５またはＥＥＰＲＯＭ４には、金
融取引等についてのデータが複数のレコードに分割して
格納してある。ＣＰＵ１は、その複数のレコードを所定
のレコード数毎に結合してデータのかたまりをつくる。
そして、ＣＰＵ１は、その結合したデータのかたまり毎
に圧縮処理および暗号化処理を行う。そして、ＣＰＵ１
は、その圧縮処理および暗号化処理した結果をＲＡＭ５
またはＥＥＰＲＯＭ４に格納するとともに、署名データ
として端末装置側に送出する。ここで、コプロセッサ２
は、暗号化処理におけるべき乗余剰演算を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、電子現金等を取り
扱うシステムで用いられるＩＣカードに関する。特に本
発明は、取引の履歴を示すデータであるＬＯＧデータを
用いてＩＣカード内で署名データを生成して、取引デー
タの認証をするＩＣカードに関する。
扱うシステムで用いられるＩＣカードに関する。特に本
発明は、取引の履歴を示すデータであるＬＯＧデータを
用いてＩＣカード内で署名データを生成して、取引デー
タの認証をするＩＣカードに関する。
【０００２】
【従来の技術】ＩＣカードは、例えば、セキュリティ性
を確保しなければならない金融取引システム（電子現金
システム）に用いられる。この種のＩＣカードでは、商
取引の状態（日時、場所、金額など）を示す取引データ
を取り扱い、また、セキュリティ性を高めるため暗号化
した署名データを用いてその取引についての認証を行う
ようにしている。
を確保しなければならない金融取引システム（電子現金
システム）に用いられる。この種のＩＣカードでは、商
取引の状態（日時、場所、金額など）を示す取引データ
を取り扱い、また、セキュリティ性を高めるため暗号化
した署名データを用いてその取引についての認証を行う
ようにしている。
【０００３】ところで、従来においては、署名データ
は、ＩＣカード内に格納されているデータを端末装置側
で読み出し、これを暗号化して再度ＩＣカードに格納し
ていた。ここで、端末装置側とは、ＩＣカードの通信相
手となる装置であって、金融取引システムなどにおける
上位システムをいう。また、取引データについては、１
レコードについて暗号化してＴＡＣ（Transaction Auth
entication Code）を生成し、これをＩＣカードに格納
していた。この場合、取引データが複数のデータによっ
て構成されるときは、レコード毎にＴＡＣを生成し、Ｉ
Ｃカードに格納するか、端末装置側で取引データを圧縮
し、暗号化した後にＩＣカードに格納していた。
は、ＩＣカード内に格納されているデータを端末装置側
で読み出し、これを暗号化して再度ＩＣカードに格納し
ていた。ここで、端末装置側とは、ＩＣカードの通信相
手となる装置であって、金融取引システムなどにおける
上位システムをいう。また、取引データについては、１
レコードについて暗号化してＴＡＣ（Transaction Auth
entication Code）を生成し、これをＩＣカードに格納
していた。この場合、取引データが複数のデータによっ
て構成されるときは、レコード毎にＴＡＣを生成し、Ｉ
Ｃカードに格納するか、端末装置側で取引データを圧縮
し、暗号化した後にＩＣカードに格納していた。
【０００４】なお、ＴＡＣとは、ＤＥＳ(Data Encrypti
on Standard)、ＦＥＡＬ(Fast DataEncryption Algorit
hm)利用の認証子生成検査法による暗号をいう。ここ
で、ＤＥＳとは、アルゴリズム公開型の共通鍵方式の暗
号方式をいう。共通鍵方式とは、復号鍵が暗号化鍵に等
しいか暗号化鍵から簡単に導ける暗号方式をいい、対称
暗号系ともいう。共通鍵方式は、比較的小規模のプログ
ラムやハードウエアを用いても高速な処理が可能で、実
用性の高いものを構成しやすい。
on Standard)、ＦＥＡＬ(Fast DataEncryption Algorit
hm)利用の認証子生成検査法による暗号をいう。ここ
で、ＤＥＳとは、アルゴリズム公開型の共通鍵方式の暗
号方式をいう。共通鍵方式とは、復号鍵が暗号化鍵に等
しいか暗号化鍵から簡単に導ける暗号方式をいい、対称
暗号系ともいう。共通鍵方式は、比較的小規模のプログ
ラムやハードウエアを用いても高速な処理が可能で、実
用性の高いものを構成しやすい。
【０００５】
【発明が解決しようとする課題】ところで、従来のＩＣ
カードにおいては、レコード単位にＭＡＣを生成するの
で、複数のレコードからなる取引データ（日時、場所、
金額等）についてはＭＡＣ生成を複数回行う必要があっ
た。
カードにおいては、レコード単位にＭＡＣを生成するの
で、複数のレコードからなる取引データ（日時、場所、
金額等）についてはＭＡＣ生成を複数回行う必要があっ
た。
【０００６】また、端末装置側でＩＣカードを使用する
ときは、セキュリティ性を高めるためにＭＡＣデータを
８バイトの長いデータにする。そして、複数のレコード
をＩＣカードに格納する場合は、各レコード毎に長いＭ
ＡＣデータが付加されているので、ＩＣカードが内蔵す
るメモリの使用量を増大させてしまう。また、この場合
は、そのメモリの内容においてＭＡＣデータ以外の取引
データの割合が少なくなり、ＩＣカードのメモリの有効
利用上も問題があった。
ときは、セキュリティ性を高めるためにＭＡＣデータを
８バイトの長いデータにする。そして、複数のレコード
をＩＣカードに格納する場合は、各レコード毎に長いＭ
ＡＣデータが付加されているので、ＩＣカードが内蔵す
るメモリの使用量を増大させてしまう。また、この場合
は、そのメモリの内容においてＭＡＣデータ以外の取引
データの割合が少なくなり、ＩＣカードのメモリの有効
利用上も問題があった。
【０００７】本発明は、このような背景の下になされた
ものであり、認証用データ等を少ない記憶容量で効率的
に記憶することができるとともに、セキュリティ性の高
いＩＣカードを提供することを目的とする。
ものであり、認証用データ等を少ない記憶容量で効率的
に記憶することができるとともに、セキュリティ性の高
いＩＣカードを提供することを目的とする。
【０００８】
【課題を解決するための手段】上述した課題を解決する
ために、請求項１記載の発明は、情報を書き換え可能に
格納するメモリと、前記メモリに格納されているプログ
ラムに基づいて当該ＩＣカードの動作を制御する中央処
理装置とを具備するＩＣカードにおいて、前記メモリに
格納されているデータであって複数のレコードに分割し
てあるデータを、所定数のレコード毎に１個のブロック
に結合する結合手段と、前記結合手段が結合したブロッ
ク毎に連続して当該データをデータ圧縮をする圧縮手段
と、前記圧縮手段によって圧縮したデータを前記メモリ
に格納する格納手段と、前記格納手段によって格納した
データを所定の暗号方式で暗号化することで署名データ
を生成する署名データ生成手段とを具備することを特徴
とする。
ために、請求項１記載の発明は、情報を書き換え可能に
格納するメモリと、前記メモリに格納されているプログ
ラムに基づいて当該ＩＣカードの動作を制御する中央処
理装置とを具備するＩＣカードにおいて、前記メモリに
格納されているデータであって複数のレコードに分割し
てあるデータを、所定数のレコード毎に１個のブロック
に結合する結合手段と、前記結合手段が結合したブロッ
ク毎に連続して当該データをデータ圧縮をする圧縮手段
と、前記圧縮手段によって圧縮したデータを前記メモリ
に格納する格納手段と、前記格納手段によって格納した
データを所定の暗号方式で暗号化することで署名データ
を生成する署名データ生成手段とを具備することを特徴
とする。
【０００９】また、請求項２記載の発明は、請求項１記
載のＩＣカードにおいて、前記署名データを不揮発的に
保持する署名データ保持手段を有することを特徴とす
る。
載のＩＣカードにおいて、前記署名データを不揮発的に
保持する署名データ保持手段を有することを特徴とす
る。
【００１０】また、請求項３記載の発明は、請求項１ま
たは２記載のＩＣカードにおいて、前記署名データ生成
手段は、べき乗余剰演算が可能なコプロセッサを用いて
暗号化の処理をすることを特徴とする。
たは２記載のＩＣカードにおいて、前記署名データ生成
手段は、べき乗余剰演算が可能なコプロセッサを用いて
暗号化の処理をすることを特徴とする。
【００１１】また、請求項４記載の発明は、請求項１、
２または３記載のＩＣカードにおいて、前記圧縮手段
は、一方向性ハッシュ関数を用いてデータ圧縮すること
を特徴とする。
２または３記載のＩＣカードにおいて、前記圧縮手段
は、一方向性ハッシュ関数を用いてデータ圧縮すること
を特徴とする。
【００１２】また、請求項５記載の発明は、請求項１、
２、３または４記載のＩＣカードにおいて、前記署名デ
ータ生成手段における暗号方式は、公開型暗号方式であ
ることを特徴とする。
２、３または４記載のＩＣカードにおいて、前記署名デ
ータ生成手段における暗号方式は、公開型暗号方式であ
ることを特徴とする。
【００１３】また、請求項６記載の発明は、請求項１、
２、３、４または５記載のＩＣカードにおいて、前記メ
モリに格納されているデータであって、複数のレコード
に分割してあるデータは、取引の履歴の一部を示す取引
データを含むことを特徴とする。
２、３、４または５記載のＩＣカードにおいて、前記メ
モリに格納されているデータであって、複数のレコード
に分割してあるデータは、取引の履歴の一部を示す取引
データを含むことを特徴とする。
【００１４】
【発明の実施の形態】以下、図面を参照して、この発明
の実施形態について説明する。 Ａ：実施形態の構成 図１は、本発明の一実施形態であるＩＣカードの構成を
示すブロック図である。図において、１は装置各部を制
御するＣＰＵであり、２は暗号化処理におけるべき乗余
剰演算をするコプロセッサである。３は、ＣＰＵ１の動
作を規定するプログラムなどを記憶するＲＯＭであり、
ＥＥＰＲＯＭ４はデータを書き換え可能に記憶する不揮
発性メモリである。なお、ＣＰＵ１の動作を規定するプ
ログラムはＥＥＰＲＯＭ４に記憶させてもよい。ＲＡＭ
５は、データを一時的に格納する揮発性メモリである。
の実施形態について説明する。 Ａ：実施形態の構成 図１は、本発明の一実施形態であるＩＣカードの構成を
示すブロック図である。図において、１は装置各部を制
御するＣＰＵであり、２は暗号化処理におけるべき乗余
剰演算をするコプロセッサである。３は、ＣＰＵ１の動
作を規定するプログラムなどを記憶するＲＯＭであり、
ＥＥＰＲＯＭ４はデータを書き換え可能に記憶する不揮
発性メモリである。なお、ＣＰＵ１の動作を規定するプ
ログラムはＥＥＰＲＯＭ４に記憶させてもよい。ＲＡＭ
５は、データを一時的に格納する揮発性メモリである。
【００１５】ＣＰＵ１は、ＩＣカード１０が端末装置
（図示せず）に挿入された状態において、電源Ｖｃｃ、
クロックＣＬＫ、リセット信号ＲＳＴおよびグランド電
位ＧＮＤが与えられるようになっている。また、ＣＰＵ
１は、端末装置とＩＣカード１０との間の双方における
データの授受をＩ／Ｏ端子を介して行う。
（図示せず）に挿入された状態において、電源Ｖｃｃ、
クロックＣＬＫ、リセット信号ＲＳＴおよびグランド電
位ＧＮＤが与えられるようになっている。また、ＣＰＵ
１は、端末装置とＩＣカード１０との間の双方における
データの授受をＩ／Ｏ端子を介して行う。
【００１６】ＲＡＭ５またはＥＥＰＲＯＭ４の一部は、
ＣＰＵ１が各種の情報処理をする際の作業バッファとも
なる。さらにＲＡＭ５またはＥＥＰＲＯＭ４の一部は、
図６に示すようなファイル構造のレコードが格納されて
る。そのレコードは、金融取引または商取引などにおけ
る金額、取引時間、取引場所などの履歴を示すデータな
どからなる。
ＣＰＵ１が各種の情報処理をする際の作業バッファとも
なる。さらにＲＡＭ５またはＥＥＰＲＯＭ４の一部は、
図６に示すようなファイル構造のレコードが格納されて
る。そのレコードは、金融取引または商取引などにおけ
る金額、取引時間、取引場所などの履歴を示すデータな
どからなる。
【００１７】Ｂ：実施形態の動作 次に、上記構成からなるＩＣカード１０の動作を説明す
る。図２は、ＩＣカード１０におけるコマンド処理を示
すフローチャートである。まず、ＣＰＵ１は、端末装置
側から受けた命令がハッシュコマンドであるか否かを判
断する（Ｓ１）。ここで、ハッシュコマンドである場合
は、図３に示すレコード結合処理及び図４に示す圧縮処
理をする（Ｓ２）。すなわち、ハッシュコマンドとは、
ＩＣカード１０の内部において、複数のレコードを結合
して、その結合したデータをハッシュ関数で圧縮処理す
ることを要求するコマンドである。
る。図２は、ＩＣカード１０におけるコマンド処理を示
すフローチャートである。まず、ＣＰＵ１は、端末装置
側から受けた命令がハッシュコマンドであるか否かを判
断する（Ｓ１）。ここで、ハッシュコマンドである場合
は、図３に示すレコード結合処理及び図４に示す圧縮処
理をする（Ｓ２）。すなわち、ハッシュコマンドとは、
ＩＣカード１０の内部において、複数のレコードを結合
して、その結合したデータをハッシュ関数で圧縮処理す
ることを要求するコマンドである。
【００１８】一方、ステップＳ１において、ハッシュコ
マンドでない場合は、ＣＰＵ１は受けた命令が暗号コマ
ンドであるか否かを判断する（Ｓ３）。ここで、暗号コ
マンドである場合は、暗号認証処理すなわちＥＥＰＲＯ
Ｍ４またはＲＡＭ５に格納してあるデータを暗号化して
署名データを生成する処理を行う（Ｓ４）。ステップＳ
３において、暗号コマンドでない場合、すなわち受けた
命令がハッシュコマンドでもなく暗号コマンドでもない
場合は不当なコマンドとしてエラーステータスを端末装
置側に送る（Ｓ５）。
マンドでない場合は、ＣＰＵ１は受けた命令が暗号コマ
ンドであるか否かを判断する（Ｓ３）。ここで、暗号コ
マンドである場合は、暗号認証処理すなわちＥＥＰＲＯ
Ｍ４またはＲＡＭ５に格納してあるデータを暗号化して
署名データを生成する処理を行う（Ｓ４）。ステップＳ
３において、暗号コマンドでない場合、すなわち受けた
命令がハッシュコマンドでもなく暗号コマンドでもない
場合は不当なコマンドとしてエラーステータスを端末装
置側に送る（Ｓ５）。
【００１９】図３は、ＩＣカード１０におけるレコード
結合処理及び圧縮処理を示すフローチャートである。以
下の処理動作は、主にＣＰＵ１が制御する。まず、作業
バッファの先頭アドレスを所定のレジスタにセットする
（Ｓ１１）。ここで、作業バッファとは、当該レコード
結合処理または圧縮処理を実行する際に用いるメモリ領
域であり、本実施形態ではＲＡＭ５またはＥＥＰＲＯＭ
４内の一部の領域である。
結合処理及び圧縮処理を示すフローチャートである。以
下の処理動作は、主にＣＰＵ１が制御する。まず、作業
バッファの先頭アドレスを所定のレジスタにセットする
（Ｓ１１）。ここで、作業バッファとは、当該レコード
結合処理または圧縮処理を実行する際に用いるメモリ領
域であり、本実施形態ではＲＡＭ５またはＥＥＰＲＯＭ
４内の一部の領域である。
【００２０】そして、ハッシュ処理すなわち圧縮処理で
用いる初期データをWORK1にセットする（Ｓ１２）。こ
こで、WORK1は、作業バッファの一部であり、前記先頭
アドレスに基づいて所定領域が確保されている。次に、
レジスタｒ０に、本レコード結合処理の対象となるレコ
ードの数をセットする（Ｓ１３）。本レコード結合処理
の対象となるレコードは、例えば、金融取引等における
金額、取引時間、取引場所などの履歴を示すデータから
なる。そして、各レコードは、図６に示すようなファイ
ル構造で、ＲＡＭ５またはＥＥＰＲＯＭ４に格納されて
いる。
用いる初期データをWORK1にセットする（Ｓ１２）。こ
こで、WORK1は、作業バッファの一部であり、前記先頭
アドレスに基づいて所定領域が確保されている。次に、
レジスタｒ０に、本レコード結合処理の対象となるレコ
ードの数をセットする（Ｓ１３）。本レコード結合処理
の対象となるレコードは、例えば、金融取引等における
金額、取引時間、取引場所などの履歴を示すデータから
なる。そして、各レコードは、図６に示すようなファイ
ル構造で、ＲＡＭ５またはＥＥＰＲＯＭ４に格納されて
いる。
【００２１】次に、レジスタｒ１に、結合処理の対象と
なるレコードのレコード番号の初期値として「１」をセ
ットする（Ｓ１４）。そして、レジスタｒ２に、作業バ
ッファ内データ長の初期値として、「０」をセットする
（Ｓ１５）。ここで、作業バッファ内データ長とは、作
業バッファ内に格納した、すなわち作業バッファ内で既
に結合したデータの長さをいう。
なるレコードのレコード番号の初期値として「１」をセ
ットする（Ｓ１４）。そして、レジスタｒ２に、作業バ
ッファ内データ長の初期値として、「０」をセットする
（Ｓ１５）。ここで、作業バッファ内データ長とは、作
業バッファ内に格納した、すなわち作業バッファ内で既
に結合したデータの長さをいう。
【００２２】その後、レジスタｒ３に、レジスタｒ１で
指定しているレコードのレコード長（バイト数）をセッ
トする（Ｓ１６）。次に、作業バッファがＥＮＤの位置
にきているか、すなわち、作業バッファが結合したデー
タでいっぱいか否かを判断する（Ｓ１７）。ここで、作
業バッファがエンドの位置にきていない場合は、レジス
タｒ１が保持している番号のレコードのデータを読み出
し、これを作業バッファに格納する（Ｓ１８）。ここ
で、その読み出し対象のレコードのデータ長（バイト
数）はレジスタｒ３に保持されているので、そのレジス
タｒ３の値だけ当該レコードのデータを作業バッファに
格納すれば、１レコード分のデータが作業バッファに格
納される。すなわち、１つのレコードに含まれるデータ
全部を読み出して、作業バッファに格納することで、そ
の作業バッファにおいて各レコードを結合している。
指定しているレコードのレコード長（バイト数）をセッ
トする（Ｓ１６）。次に、作業バッファがＥＮＤの位置
にきているか、すなわち、作業バッファが結合したデー
タでいっぱいか否かを判断する（Ｓ１７）。ここで、作
業バッファがエンドの位置にきていない場合は、レジス
タｒ１が保持している番号のレコードのデータを読み出
し、これを作業バッファに格納する（Ｓ１８）。ここ
で、その読み出し対象のレコードのデータ長（バイト
数）はレジスタｒ３に保持されているので、そのレジス
タｒ３の値だけ当該レコードのデータを作業バッファに
格納すれば、１レコード分のデータが作業バッファに格
納される。すなわち、１つのレコードに含まれるデータ
全部を読み出して、作業バッファに格納することで、そ
の作業バッファにおいて各レコードを結合している。
【００２３】その後、レジスタｒ２に、レジスタｒ２の
内容とレジスタｒ３の内容とを加算した値をセットす
る。これにより、バッファ内のデータ長がレジスタｒ２
にセットされる。さらに、レジスタｒ１の内容を「１」
増加させて、新たなレジスタｒ１の内容とする（Ｓ１
９）。これにより、作業対象となるレコード番号が
「１」増加する。次に、レジスタｒ０の内容を「１」減
少させて、新たなレジスタｒ０の内容とする（Ｓ２
０）。そして、レジスタｒ０の内容が「０」になったか
否かを判断し、「０」でない場合は、まだ結合及び圧縮
処理をしていないレコードがあるので、ステップＳ１６
に戻る（Ｓ２１）。
内容とレジスタｒ３の内容とを加算した値をセットす
る。これにより、バッファ内のデータ長がレジスタｒ２
にセットされる。さらに、レジスタｒ１の内容を「１」
増加させて、新たなレジスタｒ１の内容とする（Ｓ１
９）。これにより、作業対象となるレコード番号が
「１」増加する。次に、レジスタｒ０の内容を「１」減
少させて、新たなレジスタｒ０の内容とする（Ｓ２
０）。そして、レジスタｒ０の内容が「０」になったか
否かを判断し、「０」でない場合は、まだ結合及び圧縮
処理をしていないレコードがあるので、ステップＳ１６
に戻る（Ｓ２１）。
【００２４】これらのステップＳ１３、２０、２１の処
理によって、本レコード結合処理の対象となるレコード
の数だけ、ステップＳ１６から２１の処理が繰り返さ
れ、各レコードを結合していく。
理によって、本レコード結合処理の対象となるレコード
の数だけ、ステップＳ１６から２１の処理が繰り返さ
れ、各レコードを結合していく。
【００２５】ステップＳ２１において、レジスタｒ０の
内容が「０」になった場合は、図４に示すハッシュ処理
をする（２２）。すなわち、レジスタｒ０の内容が
「０」になったことで、結合処理の対象となるレコード
の全てが作業バッファにおいて結合されたことがわか
る。そして、その結合したレコードの全体について、ハ
ッシュ処理を１回行いデータ圧縮する。
内容が「０」になった場合は、図４に示すハッシュ処理
をする（２２）。すなわち、レジスタｒ０の内容が
「０」になったことで、結合処理の対象となるレコード
の全てが作業バッファにおいて結合されたことがわか
る。そして、その結合したレコードの全体について、ハ
ッシュ処理を１回行いデータ圧縮する。
【００２６】一方、ステップＳ１７において、作業バッ
ファがいっぱいになった場合は、レジスタｒ３の内容か
ら読み出しバイト数を減算して、新しいレジスタｒ３の
内容とする（Ｓ２４）。これは、読み出し作業バッファ
にｒ３バイトずつ格納していくと、作業バッファの大き
さに満たないデータが出てくるため、その満たない大き
さのデータが（ｒ３−読み出しバイト数）になり、これ
が次のデータを入れるバッファｒ３の大きさを示すもの
である。
ファがいっぱいになった場合は、レジスタｒ３の内容か
ら読み出しバイト数を減算して、新しいレジスタｒ３の
内容とする（Ｓ２４）。これは、読み出し作業バッファ
にｒ３バイトずつ格納していくと、作業バッファの大き
さに満たないデータが出てくるため、その満たない大き
さのデータが（ｒ３−読み出しバイト数）になり、これ
が次のデータを入れるバッファｒ３の大きさを示すもの
である。
【００２７】その後、図４に示すハッシュ処理、すなわ
ち圧縮処理をする（Ｓ２５）。これらは、作業バッファ
がいっぱいになっり、所定量のデータがその作業バッフ
ァにおいて結合されたので、その結合されたデータを圧
縮処理するものである。その後、まだハッシュ処理され
ずに残っているレコードを結合して、圧縮処理をすべく
ステップＳ１７の処理に移る。
ち圧縮処理をする（Ｓ２５）。これらは、作業バッファ
がいっぱいになっり、所定量のデータがその作業バッフ
ァにおいて結合されたので、その結合されたデータを圧
縮処理するものである。その後、まだハッシュ処理され
ずに残っているレコードを結合して、圧縮処理をすべく
ステップＳ１７の処理に移る。
【００２８】図４は、ＩＣカード１０における圧縮処理
を示すフローチャートである。すなわち、本フローチャ
ートは、図３におけるステップＳ２２およびステップＳ
２４の各圧縮処理を具体的に示したものである。ここ
で、バッファWORK1,WORK2は、それぞれ圧縮処理につい
ての作業用のバッファであり、それぞれＲＡＭ５内にセ
ットするものとする。なお、その作業用のメモリ領域
は、ＥＥＰＲＯＭ４内において確保してもよい。
を示すフローチャートである。すなわち、本フローチャ
ートは、図３におけるステップＳ２２およびステップＳ
２４の各圧縮処理を具体的に示したものである。ここ
で、バッファWORK1,WORK2は、それぞれ圧縮処理につい
ての作業用のバッファであり、それぞれＲＡＭ５内にセ
ットするものとする。なお、その作業用のメモリ領域
は、ＥＥＰＲＯＭ４内において確保してもよい。
【００２９】まず、初期値をバッファWORK1にセットす
る（Ｓ３０）。次に、バッファWORK２に圧縮対象となる
データをセットする（Ｓ３１）。そして、バッファWORK
2にあるデータとバッファWORK1にあるデータとを加え合
わせ、その加え合わせたデータをハッシュ関数を用いて
圧縮する（Ｓ３２）。その圧縮したデータは、バッファ
WORK1にセットする（Ｓ３３）。また、その圧縮したデ
ータであってバッファWORK1にセットしたデータは、バ
ッファWORK2にあるデータに加え合わせられて、ステッ
プＳ３２における圧縮対象となるデータとなる。その
後、作業バッファの先頭アドレスを所定のレジスタにセ
ットし（Ｓ３４）、ハッシュ処理を終了する。
る（Ｓ３０）。次に、バッファWORK２に圧縮対象となる
データをセットする（Ｓ３１）。そして、バッファWORK
2にあるデータとバッファWORK1にあるデータとを加え合
わせ、その加え合わせたデータをハッシュ関数を用いて
圧縮する（Ｓ３２）。その圧縮したデータは、バッファ
WORK1にセットする（Ｓ３３）。また、その圧縮したデ
ータであってバッファWORK1にセットしたデータは、バ
ッファWORK2にあるデータに加え合わせられて、ステッ
プＳ３２における圧縮対象となるデータとなる。その
後、作業バッファの先頭アドレスを所定のレジスタにセ
ットし（Ｓ３４）、ハッシュ処理を終了する。
【００３０】なお、圧縮アルゴリズムとしては、一般的
に知られている一方向性ハッシュ関数を使用する。その
一方向性ハッシュ関数としては、例えば、ＭＤ４、ＭＤ
５、ＳＨＡ、ＲＩＰＥ−ＭＤ等を用いることができる。
なお、ＭＤ４、ＭＤ５における”ＭＤ”は、「Messeage
Digest」の略である。また、”ＳＨＡ”は、「SeureHa
sh Algorithm」の略である。
に知られている一方向性ハッシュ関数を使用する。その
一方向性ハッシュ関数としては、例えば、ＭＤ４、ＭＤ
５、ＳＨＡ、ＲＩＰＥ−ＭＤ等を用いることができる。
なお、ＭＤ４、ＭＤ５における”ＭＤ”は、「Messeage
Digest」の略である。また、”ＳＨＡ”は、「SeureHa
sh Algorithm」の略である。
【００３１】図５は、ＩＣカード１０における暗号化処
理を示すフローチャートである。まず、キーデータを読
み出す（Ｓ４１）。ここで、キーデータはＥＥＰＲＯＭ
４またはＲＯＭ３に記憶されている。次に、指定レコー
ドのアドレスを計算する（Ｓ４２）。次に、ＥＥＰＲＯ
Ｍ４またはＲＯＭ３に記憶してある暗号用データのアド
レスをセットする（Ｓ４３）。次に、キーデータアドレ
スをセットする（Ｓ４４）。
理を示すフローチャートである。まず、キーデータを読
み出す（Ｓ４１）。ここで、キーデータはＥＥＰＲＯＭ
４またはＲＯＭ３に記憶されている。次に、指定レコー
ドのアドレスを計算する（Ｓ４２）。次に、ＥＥＰＲＯ
Ｍ４またはＲＯＭ３に記憶してある暗号用データのアド
レスをセットする（Ｓ４３）。次に、キーデータアドレ
スをセットする（Ｓ４４）。
【００３２】次に、コマンドで指定されたＮおよびｅ
（ｄ）でＲＳＡ（Rivest Shamir Adleman）方式の暗号
処理を行う（Ｓ４５）。ＲＳＡ方式とは、公開鍵暗号方
式の一つであり、素因数分解が実際上困難である（例え
ば５１２ビット以上の）大きな整数を法とする剰余ベキ
乗を用いる方式である。なお、本発明における暗号処理
は、ＲＳＡ方式に限定されるものではなく、例えば、Ｄ
ＥＳ方式、またはＦＥＡＬ方式などの他の方式を用いる
こともできる。
（ｄ）でＲＳＡ（Rivest Shamir Adleman）方式の暗号
処理を行う（Ｓ４５）。ＲＳＡ方式とは、公開鍵暗号方
式の一つであり、素因数分解が実際上困難である（例え
ば５１２ビット以上の）大きな整数を法とする剰余ベキ
乗を用いる方式である。なお、本発明における暗号処理
は、ＲＳＡ方式に限定されるものではなく、例えば、Ｄ
ＥＳ方式、またはＦＥＡＬ方式などの他の方式を用いる
こともできる。
【００３３】ここで、暗号化におけるべき乗剰余演算
は、コプロセッサ２が行う。これにより、暗号処理が高
速に実行される。そして、暗号化処理が完了した後、そ
の処理結果を署名データとしてＥＥＰＲＯＭ４に格納す
る。これとともに、出力バッファに署名データをセット
して端末装置側に送出する（Ｓ４６）。
は、コプロセッサ２が行う。これにより、暗号処理が高
速に実行される。そして、暗号化処理が完了した後、そ
の処理結果を署名データとしてＥＥＰＲＯＭ４に格納す
る。これとともに、出力バッファに署名データをセット
して端末装置側に送出する（Ｓ４６）。
【００３４】図６は、ＩＣカード１０内における認証用
データについてのファイル構造を示す説明図である。ま
ず、ディレクトリ構造としては、データファイルの先頭
アドレスと、ＲＡＭ５またはＥＥＰＲＯＭ４に格納され
ているレコードの数とが格納されている。そして、認証
用のデータもディレクトリ構造の一つとして格納されて
いる。一方、圧縮処理および暗号化の対象となる取引デ
ータなどは、レコード単位でＲＡＭ５またはＥＥＰＲＯ
Ｍ４に格納されている。そして、各レコードには、自身
のレコード長がデータとして付加されている。
データについてのファイル構造を示す説明図である。ま
ず、ディレクトリ構造としては、データファイルの先頭
アドレスと、ＲＡＭ５またはＥＥＰＲＯＭ４に格納され
ているレコードの数とが格納されている。そして、認証
用のデータもディレクトリ構造の一つとして格納されて
いる。一方、圧縮処理および暗号化の対象となる取引デ
ータなどは、レコード単位でＲＡＭ５またはＥＥＰＲＯ
Ｍ４に格納されている。そして、各レコードには、自身
のレコード長がデータとして付加されている。
【００３５】図７は、ＩＣカード１０に対して端末装置
側が送出するコマンドフォーマットを示す説明図であ
る。本図では、ハッシュ処理を指令するハッシュコマン
ドと、暗号化処理を指令する暗号コマンドが示してあ
る。また、各処理が正常に実行されたことを示すレスポ
ンス信号のフォーマットも示してある。
側が送出するコマンドフォーマットを示す説明図であ
る。本図では、ハッシュ処理を指令するハッシュコマン
ドと、暗号化処理を指令する暗号コマンドが示してあ
る。また、各処理が正常に実行されたことを示すレスポ
ンス信号のフォーマットも示してある。
【００３６】これらにより、本ＩＣカードは、複数のレ
コードからなる取引データをＣＰＵ１が本ＩＣカードの
内部で結合し、この結合したデータのかたまり、すなわ
ちブロックについてＩＣカード１０の内部で圧縮処理お
よび暗号化処理をして署名データを生成するので、取引
データを外部に出力せずに署名データを生成することが
できる。したがって、本ＩＣカードによれば、金融取引
システム等で高いセキュリティ性が求められる署名デー
タの偽造および改ざんをほとんど不可能にすることがで
きる。
コードからなる取引データをＣＰＵ１が本ＩＣカードの
内部で結合し、この結合したデータのかたまり、すなわ
ちブロックについてＩＣカード１０の内部で圧縮処理お
よび暗号化処理をして署名データを生成するので、取引
データを外部に出力せずに署名データを生成することが
できる。したがって、本ＩＣカードによれば、金融取引
システム等で高いセキュリティ性が求められる署名デー
タの偽造および改ざんをほとんど不可能にすることがで
きる。
【００３７】また、本ＩＣカードでは、複数のレコード
を結合したデータのかたまりについて圧縮処理および暗
号化処理をするので、各レコード毎に圧縮処理および暗
号化処理をした場合よりもＭＡＣデータ等を少なくする
ことができる。これは、以下の理由による。各レコード
毎に暗号化処理をすると各レコード毎にＭＡＣデータ等
が付与される。一方、データのかたまりについて暗号化
処理をするとそのかたまりに１個のＭＡＣデータが１つ
付与されるだけであるからである。したがって、本ＩＣ
カードは、そのＩＣカードに内蔵するメモリを効率的に
使用することができる。
を結合したデータのかたまりについて圧縮処理および暗
号化処理をするので、各レコード毎に圧縮処理および暗
号化処理をした場合よりもＭＡＣデータ等を少なくする
ことができる。これは、以下の理由による。各レコード
毎に暗号化処理をすると各レコード毎にＭＡＣデータ等
が付与される。一方、データのかたまりについて暗号化
処理をするとそのかたまりに１個のＭＡＣデータが１つ
付与されるだけであるからである。したがって、本ＩＣ
カードは、そのＩＣカードに内蔵するメモリを効率的に
使用することができる。
【００３８】また、本ＩＣカードでは、複数のレコード
を結合したデータのかたまりについて圧縮処理および暗
号化処理をして署名データを生成するので、各レコード
毎に圧縮処理および暗号化処理をして署名データを生成
した場合よりも圧縮処理および暗号化処理の回数を大幅
に低減することができる。したがって、本ＩＣカード
は、署名データの生成を高速に実行することができる。
を結合したデータのかたまりについて圧縮処理および暗
号化処理をして署名データを生成するので、各レコード
毎に圧縮処理および暗号化処理をして署名データを生成
した場合よりも圧縮処理および暗号化処理の回数を大幅
に低減することができる。したがって、本ＩＣカード
は、署名データの生成を高速に実行することができる。
【００３９】Ｃ：変形例 上述の実施形態においては、複数のレコードを１個のブ
ロックに結合し、そのブロック毎に圧縮処理および暗号
化処理をしている。しかし、本発明は上述の実施形態に
限定されるものではない。例えば、複数のレコードを１
個のブロックに結合し、そのブロックを複数生成し、複
数のブロックを１個のブロック集合に結合して、そのブ
ロック集合毎に圧縮処理および暗号化処理を行ってもよ
い。
ロックに結合し、そのブロック毎に圧縮処理および暗号
化処理をしている。しかし、本発明は上述の実施形態に
限定されるものではない。例えば、複数のレコードを１
個のブロックに結合し、そのブロックを複数生成し、複
数のブロックを１個のブロック集合に結合して、そのブ
ロック集合毎に圧縮処理および暗号化処理を行ってもよ
い。
【００４０】
【発明の効果】以上説明したように、本発明によれば、
複数のレコードを１個のブロックに結合し、さらにその
ブロック毎に連続して圧縮してから暗号化して署名デー
タを生成する手段をＩＣカード自身がもつので、取引デ
ータを前記レコードに含ませた場合でも、その取引デー
タを外部に出力せずに、ＩＣカードの内部で署名データ
を生成することができ、セキュリティ性の高いＩＣカー
ドを提供することができる。すなわち、本発明によれ
ば、署名データの偽造および改ざんがほとんど不可能と
なるＩＣカードを提供することができる。
複数のレコードを１個のブロックに結合し、さらにその
ブロック毎に連続して圧縮してから暗号化して署名デー
タを生成する手段をＩＣカード自身がもつので、取引デ
ータを前記レコードに含ませた場合でも、その取引デー
タを外部に出力せずに、ＩＣカードの内部で署名データ
を生成することができ、セキュリティ性の高いＩＣカー
ドを提供することができる。すなわち、本発明によれ
ば、署名データの偽造および改ざんがほとんど不可能と
なるＩＣカードを提供することができる。
【００４１】また、本発明によれば、複数のレコードを
結合したブロック毎に、圧縮処理および暗号化処理をす
るので、各レコード毎に圧縮処理および暗号化処理をし
た場合よりもＭＡＣデータ等を少なくすることができ、
ＩＣカードに内蔵するメモリを効率的に使用することが
できる。
結合したブロック毎に、圧縮処理および暗号化処理をす
るので、各レコード毎に圧縮処理および暗号化処理をし
た場合よりもＭＡＣデータ等を少なくすることができ、
ＩＣカードに内蔵するメモリを効率的に使用することが
できる。
【図１】 本発明の実施形態によるＩＣカードの構成を
示すブロック図である。
示すブロック図である。
【図２】 同実施形態におけるコマンド処理を示すフロ
ーチャートである。
ーチャートである。
【図３】 同実施形態におけるレコード結合処理を示す
フローチャートである。
フローチャートである。
【図４】 同実施形態における圧縮処理を示すフローチ
ャートである。
ャートである。
【図５】 同実施形態における暗号化処理を示すフロー
チャートである。
チャートである。
【図６】 同実施形態におけるファイル構造を示す説明
図である。
図である。
【図７】 同実施形態におけるコマンドフォーマットを
示す説明図である。
示す説明図である。
１ ＣＰＵ ２ コプロセッサ ３ ＲＯＭ ４ ＥＥＰＲＯＭ ５ ＲＡＭ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｇ０９Ｃ 1/00 ６４０ Ｇ０９Ｃ 1/00 ６４０Ｂ (72)発明者 高山 文博 東京都台東区台東１丁目５番１号 凸版印 刷株式会社内 (72)発明者 大間 康之 東京都新宿区西新宿３丁目19番２号 日本 電信電話株式会社内 (72)発明者 八田 義洋 東京都新宿区西新宿３丁目19番２号 日本 電信電話株式会社内 (72)発明者 平田 真一 東京都新宿区西新宿３丁目19番２号 日本 電信電話株式会社内
Claims (6)
- 【請求項１】 外部装置と接続され、書き換え可能なメ
モリ手段と、外部からの命令に基づいてデータ処理を行
う演算手段を有するＩＣカードにおいて、 前記メモリに格納されているデータであって複数のレコ
ードに分割してあるデータを、所定数のレコード毎に１
個のブロックに結合する結合手段と、 前記結合手段が結合したブロック毎に連続して当該デー
タをデータ圧縮をする圧縮手段と、 前記圧縮手段によって圧縮したデータを前記メモリに格
納する格納手段と、 前記格納手段によって格納したデータを所定の暗号方式
で暗号化することで署名データを生成する署名データ生
成手段とを具備することを特徴とするＩＣカード。 - 【請求項２】 請求項１記載のＩＣカードにおいて、 前記署名データを不揮発的に保持する署名データ保持手
段を有することを特徴とするＩＣカード。 - 【請求項３】 請求項１または２記載のＩＣカードにお
いて、 前記署名データ生成手段は、べき乗余剰演算が可能なコ
プロセッサを用いて暗号化の処理をすることを特徴とす
るＩＣカード。 - 【請求項４】 請求項１、２または３記載のＩＣカード
において、 前記圧縮手段は、一方向性ハッシュ関数を用いてデータ
圧縮することを特徴とするＩＣカード。 - 【請求項５】 請求項１、２、３または４記載のＩＣカ
ードにおいて、 前記署名データ生成手段における暗号方式は、公開型暗
号方式であることを特徴とするＩＣカード。 - 【請求項６】 請求項１、２、３、４または５記載のＩ
Ｃカードにおいて、 前記メモリに格納されているデータであって複数のレコ
ードに分割してあるデータは、取引の履歴の一部を示す
取引データを含むことを特徴とするＩＣカード。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26732497A JPH11110504A (ja) | 1997-09-30 | 1997-09-30 | Ｉｃカード |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26732497A JPH11110504A (ja) | 1997-09-30 | 1997-09-30 | Ｉｃカード |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11110504A true JPH11110504A (ja) | 1999-04-23 |
Family
ID=17443246
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26732497A Pending JPH11110504A (ja) | 1997-09-30 | 1997-09-30 | Ｉｃカード |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11110504A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10113829A1 (de) * | 2001-03-21 | 2002-09-26 | Infineon Technologies Ag | Prozessoranordnung für sicherheitsrelevante Anwendungen und Verfahren zum Ausführen von sicherheitsrelevanten Anwendungen |
| KR100743804B1 (ko) * | 2000-01-08 | 2007-07-30 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 데이터 처리 장치 및 그 동작 방법 |
| JP2013097338A (ja) * | 2011-11-04 | 2013-05-20 | Fujitsu Ltd | 暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システムおよびコンテンツの生成方法 |
-
1997
- 1997-09-30 JP JP26732497A patent/JPH11110504A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100743804B1 (ko) * | 2000-01-08 | 2007-07-30 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 데이터 처리 장치 및 그 동작 방법 |
| DE10113829A1 (de) * | 2001-03-21 | 2002-09-26 | Infineon Technologies Ag | Prozessoranordnung für sicherheitsrelevante Anwendungen und Verfahren zum Ausführen von sicherheitsrelevanten Anwendungen |
| JP2013097338A (ja) * | 2011-11-04 | 2013-05-20 | Fujitsu Ltd | 暗号化プログラム、復号化プログラム、暗号化方法、復号化方法、システムおよびコンテンツの生成方法 |
| US9305171B2 (en) | 2011-11-04 | 2016-04-05 | Fujitsu Limited | Encryption apparatus, encryption method, decryption apparatus, decryption method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5231666A (en) | Cryptographic method for updating financial records | |
| US4736423A (en) | Technique for reducing RSA Crypto variable storage | |
| US7328338B1 (en) | Transaction verification protocol for smart cards | |
| US9990796B2 (en) | Data card verification system | |
| US6704870B2 (en) | Digital signatures on a Smartcard | |
| US5414772A (en) | System for improving the digital signature algorithm | |
| CA2334597C (en) | Leak-resistant cryptographic indexed key update | |
| EP1873960A1 (en) | Method for session key derivation in a IC card | |
| US7000110B1 (en) | One-way function generation method, one-way function value generation device, proving device, authentication method, and authentication device | |
| JPH07235922A (ja) | 照合器により少なくとも一の証明器を認証するシステム | |
| JP2008293034A (ja) | タイミング攻撃を阻止する標準化されたモジュラべき乗を計算することにより復号メカニズムを実行する方法と装置 | |
| CN108229966A (zh) | 一种银行卡交易处理方法、银行卡及银行服务器 | |
| Tzong-Chen et al. | Authenticating passwords over an insecure channel | |
| JPH10240128A (ja) | 暗号装置、暗号鍵生成方法及び暗号鍵管理方法、並びに素数生成装置及び素数生成方法 | |
| US7543153B2 (en) | Digital signature generating apparatus, method, computer program and computer-readable storage medium | |
| JP2004054128A (ja) | 暗号化装置 | |
| JPH118616A (ja) | 故障利用攻撃対応ｉｃカード | |
| JPH11110504A (ja) | Ｉｃカード | |
| JPH11225138A (ja) | 暗号処理装置、暗号処理方法及びその方法を記録した記録媒体 | |
| JPH1069222A (ja) | Ｉｃカード | |
| CN101465726B (zh) | 用于秘钥的反破解方法及执行此方法的控制器与储存装置 | |
| JP2004248330A (ja) | 暗号装置、暗号鍵生成方法、暗号鍵管理方法 | |
| JPH07121107A (ja) | 鍵生成方法および装置 | |
| JP4860314B2 (ja) | 情報処理装置、タイムスタンプトークンの発行方法、及び、コンピュータプログラム | |
| US20100005131A1 (en) | Power-residue calculating unit and method of controlling the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031224 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040220 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040406 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040607 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040705 |
|
| A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20040723 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060417 |