パスワードシステム
【課題】メモリ容量を増加させずに不法ユーザからの攻撃を効果的に防御できるパスワードシステムを提供する。
【解決手段】ユーザインターフェースと、複数のフレームを含むパスワードを生成し、生成されたパスワードに対する完全性確認コード（ｉｎｔｅｇｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅ）を生成し、前記生成されたパスワードをスクランブルし、スクランブルされたパスワードを前記ユーザインターフェースに提供するパスワード生成器と、前記パスワード生成器から提供される完全性確認コード、フレーム数情報及びスクランブル情報を保存し、前記ユーザインターフェースから入力されるスクランブルされたパスワードを前記スクランブル情報に基づいてデスクランブルし、デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとを比較して前記ユーザインターフェースを認証するパスワード確認器とを有する。
【解決手段】ユーザインターフェースと、複数のフレームを含むパスワードを生成し、生成されたパスワードに対する完全性確認コード（ｉｎｔｅｇｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅ）を生成し、前記生成されたパスワードをスクランブルし、スクランブルされたパスワードを前記ユーザインターフェースに提供するパスワード生成器と、前記パスワード生成器から提供される完全性確認コード、フレーム数情報及びスクランブル情報を保存し、前記ユーザインターフェースから入力されるスクランブルされたパスワードを前記スクランブル情報に基づいてデスクランブルし、デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとを比較して前記ユーザインターフェースを認証するパスワード確認器とを有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パスワードシステムに関し、特に、完全性確認コード（ｉｎｔｅｇｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅ）、順次的なＩＤ値（ｓｅｑｕｅｎｔｉａｌ ＩＤ ｖａｌｕｅｓ）、可変的なフレーム個数（ｖａｒｉａｂｌｅ ｎｕｍｂｅｒ ｏｆ ｆｒａｍｅｓ）及びスクランブリング（ｓｃｒａｍｂｌｉｎｇ）を使用するパスワードシステムに関する。
【背景技術】
【０００２】
セキュリティ（ｓｅｃｕｒｉｔｙ）が要求されるいなかる装置やネットワークサーバ又はアプリケーションシステムなどに対するユーザのアクセスを制限するために、ユーザにパスワードを要求する方式が一般的に使用される。
ユーザが入力したパスワードに基づいて、そのユーザが合法的ユーザであるか、あるいは不法ユーザであるかを判断する。ユーザが合法的ユーザであるという認証（ａｕｔｈｅｎｔｉｃａｔｉｏｎ）がなされた後、セキュリティが要求される装置などに対するそのユーザのアクセスが許容される。
【０００３】
図１は、従来の一般的なパスワードシステムを例示するブロック図である。
図１には、ユーザインターフェース（Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ：ＵＩ）１２０及びセキュリティが要求される任意の装置１１０が図示されている。セキュリティ要求を満足させるために、装置１１０は、パスワード確認器１１２とメモリ１１４とを具備する。
【０００４】
パスワード確認器１１２は、ユーザインターフェース１２０から入力されるパスワードをメモリ１１４に保存されているパスワードと比較し、その比較結果に基づいて、ユーザインターフェース１２０のアクセスが合法的であるか不法であるかを判断する。
【０００５】
ハッカーのような不法ユーザからの攻撃を防御するためには、装置１１０のセキュリティレベルを高めなければならない。セキュリティレベルを高める方策として、パスワードの長さを拡張することを考えることができる。パスワードの長さが長いほど、不法ユーザの攻撃をさらに効果的に防御できる。
【０００６】
しかしながら、セキュリティレベルを高めるためにパスワードの長さを拡張させれば、それに従いメモリ１１４の容量も大きくなってしまう。メモリ１１４の容量を増加させることは、装置１１０にハードウェア的な負担を与える。さらに、メモリ１１４の容量が制限される場合には、パスワードの長さを拡張する方策を採択し難いという問題があった。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
そこで、本発明は上記従来のパスワードシステムにおける問題点に鑑みてなされたものであって、本発明の目的は、メモリ容量を増加させずに不法ユーザからの攻撃を効果的に防御できるパスワードシステムを提供しようとするものである。
【課題を解決するための手段】
【０００８】
上記目的を達成するためになされた本発明によるパスワードシステムは、ユーザインターフェースと、複数のフレームを含むパスワードを生成し、生成されたパスワードに対する完全性確認コード（ｉｎｔｅｇｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅ）を生成し、前記生成されたパスワードをスクランブル（ｓｃｒａｍｂｌｅ）し、スクランブルされたパスワードを前記ユーザインターフェースに提供するパスワード生成器と、前記パスワード生成器から提供される完全性確認コード、フレーム数情報及びスクランブル情報を保存し、前記ユーザインターフェースから入力されるスクランブルされたパスワードを前記スクランブル情報に基づいてデスクランブル（ｄｅｓｃｒａｍｂｌｅ）し、デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとを比較して前記ユーザインターフェースを認証するパスワード確認器とを有することを特徴とする。
【０００９】
前記パスワード生成器で生成されるパスワードに含まれるフレーム数は、可変的であることが好ましい。
前記フレーム数情報は、前記パスワードに含まれるフレーム数を示す情報であることが好ましい。
前記パスワード確認器は、前記デスクランブルされたパスワードから確認されるフレーム数情報と前記保存していたフレーム数情報とを比較して前記ユーザインターフェースを認証することが好ましい。
前記パスワード生成器で生成されるパスワードはヘッダ部とフレーム部とを含み、前記フレーム部は第１フレーム乃至第Ｎ（Ｎは自然数）フレームを含み、第ｎ（ｎは１からＮまでの自然数）フレームは、第ｎ−ＩＤ値及び第ｎ−ＫＥＹ値を含むことが好ましい。
【００１０】
前記フレーム部に含まれる第１−ＩＤ値乃至第Ｎ−ＩＤ値は、順次的であることが好ましい。
前記パスワード生成器は、前記第１−ＩＤ値乃至前記第Ｎ−ＩＤ値を順次に生成する第１線形フィードバックシフトレジスタ（Ｌｉｎｅａｒ Ｆｅｅｄｂａｃｋ Ｓｈｉｆｔ Ｒｅｇｉｓｔｅｒ：ＬＦＳＲ）を備えることが好ましい。
前記第１線形フィードバックシフトレジスタの初期値又は係数値は、それぞれのパスワードごとに異なり、前記第１線形フィードバックシフトレジスタは、それぞれのパスワードごとに異なる第１−ＩＤ値乃至第Ｎ−ＩＤ値を生成することが好ましい。
前記パスワード確認器は、前記パスワード生成器に備わる前記第１線形フィードバックシフトレジスタと初期値及び係数値を共有する第２線形フィードバックシフトレジスタを備えることが好ましい。
前記パスワード確認器は、前記デスクランブルされたパスワードから確認される第１−ＩＤ値乃至第Ｎ−ＩＤ値と前記第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値乃至第Ｎ−ＩＤ値とをそれぞれ比較して前記ユーザインターフェースを認証することが好ましい。
【００１１】
本発明の一実施形態において、前記第１フレーム乃至前記第Ｎフレームは、前記ユーザインターフェースのアクセス権限を表すユーザモード（ｍｏｄｅ）値及び前記ユーザモード値に対するモード確認コードをさらに含むことが好ましい。
前記パスワード確認器で認証されたユーザインターフェースは、前記ユーザモード値を変更できることが好ましい。
本発明の一実施形態において、前記フレーム部に含まれる第１−ＫＥＹ値乃至第Ｎ−ＫＥＹ値は、乱数発生器（ＲＮＧ：Ｒａｎｄｏｍ Ｎｕｍｂｅｒ Ｇｅｎｅｒａｔｏｒ）を利用してランダムに生成できることが好ましい。
本発明の一実施形態において、前記完全性確認コードは、前記フレーム部に含まれる第１−ＫＥＹ値乃至第Ｎ−ＫＥＹ値に係る完全性を確認するためのコードであり、前記完全性確認コードは、ＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）方式、ＨＡＳＨ方式、及びＣｈｅｃｋ Ｓｕｍ方式の内の１つを利用して生成できることが好ましい。
本発明の一実施形態において、前記ユーザインターフェースは、パスワードシード（ｓｅｅｄ）値を前記パスワード生成器に提供し、前記パスワード生成器は、前記パスワードシード値に基づいて前記パスワードを生成できることが好ましい。
【００１２】
本発明の望ましい実施形態によるパスワード生成方法は、順次的（ｓｅｑｕｅｎｔｉａｌ）な第１−ＩＤ値乃至第Ｎ−ＩＤ値を生成する段階と、ランダムな第１−ＫＥＹ値乃至第Ｎ−ＫＥＹ値を生成する段階と、前記第１−ＩＤ値と前記第１−ＫＥＹ値とを含む第１フレーム乃至前記第Ｎ−ＩＤ値と前記第Ｎ−ＫＥＹ値とを含む第Ｎフレームをフレーム部に配し、前記フレーム部にヘッダ部を付加してパスワードを生成する段階と、前記フレーム部に対する完全性確認コードを生成する段階と、前記生成されたパスワードをスクランブル情報によってスクランブルする段階と、前記フレーム部に含まれるフレーム数を示すフレーム数情報、前記完全性確認コード、前記スクランブル情報、及び前記スクランブルされたパスワードを出力する段階とを含むことができる。
【００１３】
本発明の望ましい実施形態によるパスワード確認方法は、第１−ＩＤ値乃至第Ｎ−ＩＤ値及び第１−ＫＥＹ値乃至第Ｎ−ＫＥＹ値を含むパスワードに対する完全性確認コード、前記パスワードに含まれるフレーム数を示すフレーム個数情報、及び前記パスワードのスクランブル情報を入力して保存する段階と、ユーザインターフェースから入力されるスクランブルされたパスワードを前記スクランブル情報に基づいてデスクランブルする段階と、前記デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとを比較する段階と、前記デスクランブルされたパスワードから確認される第１−ＩＤ値乃至第Ｎ−ＩＤ値と、内部のＩＤ値生成器から生成される第１−ＩＤ値乃至第Ｎ−ＩＤ値とをそれぞれ比較する段階と、前記デスクランブルされたパスワードから確認されるフレーム数情報と前記保存していたフレーム数情報とを比較する段階とを含むことができる。
【００１４】
本発明の一実施形態において、前記デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとが一致し、前記デスクランブルされたパスワードから確認される第１−ＩＤ値乃至第Ｎ−ＩＤ値と前記内部のＩＤ値生成器から生成される第１−ＩＤ値乃至第Ｎ−ＩＤ値とがそれぞれ一致し、前記デスクランブルされたパスワードから確認されるフレーム数情報と前記保存していたフレーム数情報とが一致する場合に、前記ユーザインターフェースを認証できる。
本発明の一実施形態において、前記パスワード確認方法は、デバッギング（ｄｅｂｕｇｇｉｎｇ）用途のセキュアＪＴＡＧ（ｓｅｃｕｒｅ Ｊｏｉｎｔ Ｔｅｓｔ Ａｃｔｉｏｎ Ｇｒｏｕｐ）システムに適用できる。
【発明の効果】
【００１５】
本発明に係るパスワードシステムによれば、メモリ容量を増加させずに不法ユーザからの攻撃を効果的に防御できるという効果がある。
また、完全性確認コードの確認、順次的なＩＤ値の確認、可変的なフレーム数の確認、及びスクランブリング（ｓｃｒａｍｂｌｉｎｇ）を併用して、パスワードシステムのセキュリティレベルを効果的に向上させることができるという効果がある。
【図面の簡単な説明】
【００１６】
【図１】従来の一般的なパスワードシステムを例示するブロック図である。
【図２】本発明の一実施形態によるパスワードシステムを示すブロック図である。
【図３】本発明の一実施形態によるパスワードシステムで使われるパスワードのフォーマットを示す図面である。
【図４】ＩＤ値生成器として用いられる線形フィードバックシフトレジスタを示す概略回路図である。
【図５】線形フィードバックシフトレジスタを具体的に例示する回路図である。
【図６】本発明の一実施形態によるパスワードシステムでのパスワード生成方法を説明するためのフローチャートである。
【図７】本発明の一実施形態によるパスワードシステムでのパスワード確認方法を説明するためのフローチャートである。
【図８】図７のパスワード確認方法を具体的に説明するための説明図である。
【発明を実施するための形態】
【００１７】
次に、本発明に係るパスワードシステムを実施するための形態の具体例を図面を参照しながら説明する。
【００１８】
図２は、本発明の一実施形態によるパスワードシステムを示す図面である。
図２を参照すると、パスワードシステムは、ユーザインターフェース（ＵＩ）２２０、パスワード生成器２３０及びパスワード確認器２１２を具備する。
【００１９】
パスワード生成器２３０は、主にソフトウェア的に具現でき、パスワード確認器２１２は、主にハードウェア的に具現できる。パスワード確認器２１２は、セキュリティが要求されるいなかる装置（ｄｅｖｉｃｅ）やネットワークサーバ又はアプリケーションシステムなどに備わりうる。
【００２０】
ユーザインターフェース２２０は、パスワードシード値（ｓｅｅｄ ｖａｌｕｅ）ＳＤをパスワード生成器２３０に提供し、パスワード生成器２３０は、パスワードシード値ＳＤに基づいてパスワードを生成する。ところでパスワードの生成で、パスワードシード値ＳＤが必ずしも必要なものではなく、パスワードシード値ＳＤの提供がなくとも、パスワード生成器２３０は、任意的にパスワードを生成できる。
【００２１】
パスワード生成器２３０は、複数のフレームを含むパスワード（図３で詳細に説明する）を生成し、生成されたパスワードに対する完全性確認コード（Ｉｎｔｅｇｒｉｔｙ Ｃｈｅｃｋ Ｃｏｄｅ：ＩＣＣ）を生成し、生成されたパスワードをスクランブル（ｓｃｒａｍｂｌｅ）し、スクランブルされたパスワードＰＷＤ＿ＳＣをユーザインターフェース２２０に提供する。
【００２２】
パスワード確認器２１２は、パスワード生成器２３０から提供される完全性確認コードＩＣＣ、フレーム数情報（ｎｕｍｂｅｒ ｉｎｆｏｒｍａｔｉｏｎ ｏｆ ｆｒａｍｅｓ：ＮＦ）、及びスクランブル情報Ｉ＿ＳＣを保存し、ユーザインターフェース２２０から入力されるスクランブルされたパスワードＰＷＤ＿ＳＣを、保存していたスクランブル情報Ｉ＿ＳＣに基づいてデスクランブル（ｄｅｓｃｒａｍｂｌｅ）し、デスクランブルされたパスワードから生成される完全性確認コードと保存していた完全性確認コードとを比較してユーザインターフェース２２０を認証（ａｕｔｈｅｎｔｉｃａｔｉｏｎ）する。
【００２３】
以下、図３〜図８を参照して、図２のパスワードシステムについてさらに詳細に説明する。
図３は、本発明の一実施形態によるパスワードシステムで使われるパスワードのフォーマットを示す。
【００２４】
図３に示すパスワードは、ヘッダ部ＨＥＡＤＥＲとフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）とを含む。
ヘッダ部ＨＥＡＤＥＲは、ＩＤヘッダＨＤ＿ＩＤと、パスワードのバージョンのようなその他情報ＨＤ＿ＩＮＦＯとを含む。
図３に示すようにフレーム部は、第１−ＩＤ値ＩＤ＿１及び第１−ＫＥＹ値ＫＥＹ＿１とを含む第１フレームＦＲＡＭＥ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎ及び第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎを含む第ＮフレームＦＲＡＭＥ＿Ｎを含む（ここで、Ｎは自然数を表す）。
【００２５】
またフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）は、ユーザモード値（ｕｓｅｒ ｍｏｄｅ ｖａｌｕｅ）（Ｓ１、Ｓ２、Ｓ３、Ｓ４）と、モード確認コード（ｍｏｄｅ ｃｈｅｃｋ ｃｏｄｅ）（Ｃ１、Ｃ２）とを含む。
ユーザモード値（Ｓ１、Ｓ２、Ｓ３、Ｓ４）は、ユーザインターフェース２２０のアクセス権限を示す値である。
【００２６】
すなわち、ユーザモード値は、ユーザインターフェース２２０を介してアクセスを試みるユーザが単純なユーザであるか、あるいは管理者であるかを示す。管理者は、単純なユーザに比べて強化されたアクセス権限を有する。ユーザモード値Ｓ１、Ｓ２、Ｓ３、Ｓ４がいたずらに変更されることを防止するために、ユーザモード値Ｓ１、Ｓ２、Ｓ３、Ｓ４に対するモード確認コードＣ１、Ｃ２をフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）にさらに含む。
【００２７】
図３で、第１フレーム乃至第４フレーム（ＦＲＡＭＥ＿１、ＦＲＡＭＥ＿２、ＦＲＡＭＥ＿３、ＦＲＡＭＥ＿４）は、それぞれＩＤ値（ＩＤ＿１、ＩＤ＿２、ＩＤ＿３、ＩＤ＿４）、ユーザモード値（Ｓ１、Ｓ２、Ｓ３、Ｓ４）及びＫＥＹ値（ＫＥＹ＿１、ＫＥＹ＿２、ＫＥＹ＿３、ＫＥＹ＿４）を含む。
【００２８】
第５フレーム及び第６フレーム（ＦＲＡＭＥ＿５、ＦＲＡＭＥ＿６）は、それぞれＩＤ値（ＩＤ＿５、ＩＤ＿６）、モード確認コード（Ｃ１、Ｃ２）、及びＫＥＹ値（ＫＥＹ＿５、ＫＥＹ＿６）を含む。
第７フレーム乃至第Ｎフレーム（ＦＲＡＭＥ＿７、ＦＲＡＭＥ＿８、…、ＦＲＡＭＥ＿Ｎ）は、それぞれＩＤ値（ＩＤ＿７、ＩＤ＿８、…、ＩＤ＿Ｎ）、ゼロ（ｚｅｒｏ）「０」、及びＫＥＹ値（ＫＥＹ＿７、ＫＥＹ＿８、…、ＫＥＹ＿Ｎ）を含む。
【００２９】
しかし、図３に示した例は、単に１つの例示であって、どのフレームがユーザモード値を含んでいるか、モード確認コードを含んでいるか、あるいは単純なゼロを含んでいるかは、実施形態によって変わりうる。また図３で、ＩＤ値ＩＤ＿１〜ＩＤ＿ＮはＭビット（ｂｉｔｓ）であり、ユーザモード値Ｓ１、Ｓ２、Ｓ３、Ｓ４、及びモード確認コードＣ１、Ｃ２はそれぞれ１ビット（ｂｉｔ）であり，ＫＥＹ値ＫＥＹ＿１〜ＫＥＹ＿ＮはＬビット（ｂｉｔｓ）であるが、ＩＤ値、ユーザモード値、モード確認コード、及びＫＥＹ値それぞれが占めるビット数は、実施形態によって変わりうる。
【００３０】
本発明で、パスワードに含まれるフレーム数（ｎｕｍｂｅｒ ｏｆ ｆｒａｍｅｓ）は、可変的（ｖａｒｉａｂｌｅ）である。例えば、図２のパスワード生成器２３０で生成されたあるパスワードは（Ｎ−３）個のフレームを含み、他のパスワードはＮ個のフレームを含み、さらに他のパスワードは、（Ｎ＋５）個のフレームを含むことができる。
本発明によるパスワードシステムで、フレーム数情報ＮＦは、パスワードに含まれるフレーム数を示す情報である。図３に示すパスワードは、Ｎ個のフレームＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎを含むので、図３の場合には、フレーム数情報ＮＦが「Ｎ」である。
【００３１】
パスワードに含まれるフレーム数が一定である場合のセキュリティレベルより、パスワードに含まれるフレーム数が可変的である場合のセキュリティレベルがさらに高い。
従って、パスワードに含まれるフレーム数を可変させることによって、不法ユーザの攻撃に対する防御能力をさらに高めることができる。フレーム数情報ＮＦの確認は、パスワード確認器２１２によって行われる。
【００３２】
すなわち、図２のパスワード確認器２１２は、ユーザインターフェース２２０から入力されるスクランブルされたパスワードＰＷＤ＿ＳＣを保存していたスクランブル情報Ｉ＿ＳＣに基づいてデスクランブルし、デスクランブルされたパスワードから確認されるフレーム数情報ＮＦと保存していたフレーム数情報ＮＦとを比較して２つの情報が一致する場合に、ユーザインターフェース２２０を認証する。
【００３３】
図３において、第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎは、順次的（ｓｅｑｕｅｎｔｉａｌ）である。ここで、順次的であるという用語は、第１−ＩＤ値ＩＤ＿１、第２−ＩＤ値ＩＤ＿２、第３−ＩＤ値ＩＤ＿３、第４−ＩＤ値ＩＤ＿４、第５−ＩＤ値ＩＤ＿５、第６−ＩＤ値ＩＤ＿６、第７−ＩＤ値ＩＤ＿７、第８−ＩＤ値ＩＤ＿８、…、第Ｎ−ＩＤ値ＩＤ＿Ｎの順序が必ず守られねばならないということを意味する。
【００３４】
１０進数体系の場合には、０、１、２、３、４、５、６、７、８、９の順序がすでに決まっており、１６進数体系の場合にも、０、１、２、３、４、５、６、７、８、９、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの順序がすでに決まっている。ところで、１０進数体系又は１６進数体系は、公開された数字体系であるために、いかなる数字の次に来る数字が何であるか予測が可能である。
【００３５】
順序の予測が可能であるということは、暗号学的に望ましいことではないので、本発明によるパスワードシステムでは、順序を予測できないＩＤ値を使用する。例えば、第１−ＩＤ値ＩＤ＿１が「００１０１１００」であり、第２−ＩＤ値ＩＤ＿２が「０１００１１０１」であり、第３−ＩＤ値ＩＤ＿３が「１１１１０１０１」である場合に、第１−ＩＤ値「００１０１１００」と第２−ＩＤ値「０１００１１０１」とを偶然に知ったとしても、第２−ＩＤ値の次に来る第３−ＩＤ値が何であるか予測できない。
【００３６】
このように、順序を予測できないという点においては、ＩＤ値は非予測的である。また、順序が付与された後には、第１−ＩＤ値「００１０１１００」、第２−ＩＤ値「０１００１１０１」、第３−ＩＤ値「１１１１０１０１」の順序が必ず守られねばならないという点においては、ＩＤ値は順次的である。
【００３７】
上述の通りに、非予測的であり、かつ順次的であるＩＤ値を生成するＩＤ値生成器が、パスワード生成器２３０とパスワード確認器２１２とにそれぞれ備わる。本発明の一実施形態では、線形フィードバックシフトレジスタ（ＬＦＳＲ：Ｌｉｎｅａｒ Ｆｅｅｄｂａｃｋ Ｓｈｉｆｔ Ｒｅｇｉｓｔｅｒ）がＩＤ値生成器として使われうる。
【００３８】
以下、図４及び図５を参照しつつ、線形フィードバックシフトレジスタについてさらに詳細に説明する。
図４は、ＩＤ値生成器として使われうる線形フィードバックシフトレジスタを示す概略回路図であり、図５は、線形フィードバックシフトレジスタを具体的に例示する回路図である。
【００３９】
線形フィードバックシフトレジスタは、複数のレジスタＲＥＧ、複数の排他的論理和演算器ＸＯＲ及び複数のスイッチＳＷを具備する。図４に示した線形フィードバックシフトレジスタは、以下の数式１のように表現される線形フィードバックシフトレジスタ多項式Ｇ（Ｘ）を具現する。
【数１】
【００４０】
線形フィードバックシフトレジスタ多項式Ｇ（Ｘ）での各係数ｇ０、ｇ１、ｇ２、…、ｇｍ−１、ｇｍは、各スイッチＳＷによるフィードバック経路の連結／遮断を示す。係数が１ならば、フィードバック経路は連結され、係数が０ならば、フィードバック経路は遮断される。最低次項の係数ｇ０及び最高次項の係数ｇｍは常に１である。それぞれのレジスタＲＥＧは、クロック信号ＣＬＫのエッジ（ｅｄｇｅ）で保存値を更新する。
【００４１】
線形フィードバックシフトレジスタの係数値は、線形フィードバックシフトレジスタ多項式Ｇ（Ｘ）の係数ｇ０，ｇ１，ｇ２，…，ｇｍ−１，ｇｍ）を示し、線形フィードバックシフトレジスタの初期値は、レジスタＲＥＧの初期保存値を示す。線形フィードバックシフトレジスタは、設定された係数値及び初期値によって非予測的であり、かつ順次的な値を出力する。
【００４２】
図５には、以下の数式２のように表現される線形フィードバックシフトレジスタ多項式Ｇ（Ｘ）を具現する線形フィードバックシフトレジスタを具体的に示す。
【数２】
【００４３】
数式２で、２次項の係数ｇ２がゼロであるので、図５で係数ｇ２に対応するフィードバック経路は遮断される。フィードバック経路が遮断されれば、排他的論理和演算が無意味になるので（すなわち、レジスタＲＥＧ２の出力と遮断されたフィードバック経路からの「０」とを排他的論理和演算すれば、その結果は、常にレジスタＲＥＧ２の出力と同じである）、レジスタＲＥＧ２の出力がそのままレジスタＲＥＧ３の入力として使われる。
【００４４】
一方、図５に示した線形フィードバックシフトレジスタが直列出力タイプであるならば、クロック信号ＣＬＫの各エッジごとに、レジスタＲＥＧ３から出力される１ビット値が線形フィードバックシフトレジスタの１ビット出力に該当する。
図５に示した線形フィードバックシフトレジスタが並列出力タイプであるならば、クロック信号ＣＬＫの各エッジごとに、レジスタＲＥＧ１から出力される１ビット値ＩＤ＿ｎ［０］、レジスタＲＥＧ２から出力される１ビット値ＩＤ＿ｎ［１］、及びレジスタＲＥＧ３から出力される１ビット値ＩＤ＿ｎ［２］が線形フィードバックシフトレジスタの３ビット出力に該当する。
【００４５】
線形フィードバックシフトレジスタのサイズは、線形フィードバックシフトレジスタに備わるレジスタの個数を示す。並列出力タイプであり、サイズがＭである線形フィードバックシフトレジスタは、クロック信号ＣＬＫの各エッジごとにＭビット出力を出力する。レジスタＲＥＧの初期保存値をいずれもゼロに設定すれば、いつもあらゆるビットがゼロであるＭビット出力が出力されるので、レジスタＲＥＧの初期保存値のうち少なくとも一つを１に設定する。それにより、ＬＦＳＲから（２Ｍ−１）個の互いに異なるＭビット出力が順次に出力される。
【００４６】
線形フィードバックシフトレジスタでは、２Ｍ個の互いに異なるＭビット二進数のうち、あらゆるビットがゼロであるＭビット二進数を除外した残りの（２Ｍ−１）個のＭビット二進数全部が線形フィードバックシフトレジスタのＭビット出力として使われる。このような点から、ビット効率が非常に高いとみなされる。
【００４７】
線形フィードバックシフトレジスタから出力される最初のＭビット出力を、図３の第１−ＩＤ値ＩＤ＿１に対応させ、２番目のＭビット出力を図３の第２−ＩＤ値ＩＤ＿２に対応させ、３番目のＭビット出力を図３の第３−ＩＤ値ＩＤ＿３に対応させる。このような方式でＭビット出力をＩＤ値にそれぞれ対応させれば、非予測的であり、かつ順次的であるＩＤ値を得ることができる。直列出力タイプの線形フィードバックシフトレジスタが使われる場合には、線形フィードバックシフトレジスタから出力される最初の１ビット出力乃至Ｍ番目の１ビット出力を、図３の第１−ＩＤ値ＩＤ＿１に対応させることができる。
【００４８】
一方、線形フィードバックシフトレジスタは循環特性を有するために、最初のＭビット出力乃至（２Ｍ−１）番目のＭビット出力が順次に出力された後には、再び最初のＭビット出力と同じ出力が２Ｍ番目のＭビット出力として出力される。すなわち、２Ｍ番目のＭビット出力乃至［２＊（２Ｍ−１）］番目のＭビット出力それぞれは、最初のＭビット出力乃至（２Ｍ−１）番目のＭビット出力それぞれに対応する。
【００４９】
図３で、パスワードに含まれるフレーム数Ｎが（２Ｍ−１）より大きい場合に、例えばＮが１６であってＭが３である場合に、線形フィードバックシフトレジスタの８番目の３ビット出力（ＩＤ＿８に対応）は、最初の３ビット出力（ＩＤ＿１に対応）と同一であり、９番目の３ビット出力（ＩＤ＿９に対応）は、２番目の３ビット出力（ＩＤ＿２に対応）と同一であり、１０番目の３ビット出力（ＩＤ＿１０に対応）は、３番目３ビット出力（ＩＤ＿３に対応）と同一となる。
【００５０】
線形フィードバックシフトレジスタの初期値又は係数値が変われば、線形フィードバックシフトレジスタから出力される互いに異なる（２Ｍ−１）個のＭビット出力の順序も変わる。従って、それぞれのパスワードごとに異なる初期値又は異なる係数値を線形フィードバックシフトレジスタに設定すれば、それぞれのパスワードごとに異なる第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎを得ることができる。互いに異なる（２Ｍ−１）個のＭビット出力の順序、すなわち、互いに異なる（２Ｍ−１）個のＭビット二進数の順序がそれぞれのパスワードごとに異なる。
【００５１】
図２で、パスワード生成器２３０は第１線形フィードバックシフトレジスタを具備し、パスワード確認器２１２は、パスワード生成器２３０に備わる第１線形フィードバックシフトレジスタと初期値及び係数値を共有する第２線形フィードバックシフトレジスタを具備する。
【００５２】
第１線形フィードバックシフトレジスタと第２線形フィードバックシフトレジスタとが初期値及び係数値を共有するということは、第１線形フィードバックシフトレジスタと第２線形フィードバックシフトレジスタとが同じ初期値及び同じ係数値を有するということを意味する。もちろん、同じ初期値及び同じ係数値は、それぞれのパスワードごとに変わるのである。初期値及び係数値を共有するので、第１線形フィードバックシフトレジスタから出力される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと、第２線形フィードバックシフトレジスタから出力される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎは、その値がそれぞれ一致するだけではなく、その値の順序も一致する。
【００５３】
ＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）の確認は、パスワード確認器２１２によって行われる。すなわち、図２でパスワード確認器２１２は、ユーザインターフェース２２０から入力されるスクランブルされたパスワードＰＷＤ＿ＳＣを保存していたスクランブル情報Ｉ＿ＳＣに基づいてデスクランブルし、デスクランブルされたパスワードから確認される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと、パスワード確認器２１２内部の第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎとをそれぞれ比較して２つのＩＤ値がそれぞれ一致する場合に、ユーザインターフェース２２０を認証する。
【００５４】
図３で、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれる第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎは、乱数発生器（Ｒａｎｄｏｍ Ｎｕｍｂｅｒ Ｇｅｎｅｒａｔｏｒ：ＲＮＧ）を利用してランダムに生成される。乱数発生器（ＲＮＧ）を利用してランダムに生成されるので、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎも、やはり非予測的である。
【００５５】
図３で、完全性確認コード（Ｉｎｔｅｇｒｉｔｙ Ｃｈｅｃｋ Ｃｏｄｅ）ＩＣＣは、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれる第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに係る完全性を確認するためのコードである。
例えば、ＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）方式、ＨＡＳＨ方式、又はＣｈｅｃｋ Ｓｕｍ方式などを利用し、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに対する完全性確認コードＩＣＣを生成できる。
【００５６】
ＣＲＣ方式の場合には、第１ ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに対する３２ビットの完全性確認コードＩＣＣ又は６４ビットの完全性確認コードＩＣＣなどを生成できる。
ＨＡＳＨ方式の場合には、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに対する１６０ビットの完全性確認コードＩＣＣ又は２５６ビットの完全性確認コードＩＣＣなどを生成できる。
【００５７】
ＣＲＣ方式、ＨＡＳＨ方式またはＣｈｅｃｋ Ｓｕｍ方式は、セキュリティ分野の当業者において通常の技術なので、それらについての詳細な説明は省略する。
一方、図３には、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）に対する完全性確認コードＩＣＣを生成する実施形態が図示されているが、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）に対する完全性確認コードＩＣＣを生成する実施形態だけではなく、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）及びＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）に対する完全性確認コードＩＣＣを生成する実施形態も可能である。
【００５８】
図６は、本発明の一実施形態によるパスワードシステムでのパスワード生成方法を説明するためのフローチャートである。
図６に示すパスワード生成方法は、図２のパスワード生成器２３０で行われる。
【００５９】
以下、図６を参照して本実施形態によるパスワードシステムでのパスワード生成方法を説明する。
ステップＳ５１０において、順次的な第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎを生成する。上述のように、第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎは、パスワード生成器２３０に備わる第１線形フィードバックシフトレジスタによって生成する。
【００６０】
ステップＳ５２０において、ランダムな第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎを生成する。第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎは、乱数発生器（ＲＮＧ）によってランダムに生成する。
【００６１】
ステップＳ５３０において、ＣＲＣ方式、ＨＡＳＨ方式、又はＣｈｅｃｋ Ｓｕｍ方式などを利用し、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに対する完全性確認コードＩＣＣを生成する。
【００６２】
ステップＳ５１０で生成されたＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）とステップＳ５２０で生成されたＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）とをフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に配する。すなわち、第１−ＩＤ値ＩＤ＿１と第１−ＫＥＹ値ＫＥＹ＿１とを含む第１フレームＦＲＡＭＥ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎとを含む第ＮフレームＦＲＡＭＥ＿Ｎをフレーム部に配する。
前述のように、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれるフレーム数は、可変的である。すなわち、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれるフレーム数は、それぞれのパスワードごとに異なりうる。
【００６３】
図３に例示したように、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）は、ＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）及びＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）以外に、ユーザインターフェース２２０のアクセス権限を示すユーザモード値ＭＯＤＥ（Ｓ１、Ｓ２、Ｓ３、Ｓ４）（図３参照）、及びユーザモード値ＭＯＤＥに対するモード確認コードＭＣＣ（Ｍｏｄｅ Ｃｈｅｃｋ Ｃｏｄｅ）（Ｃ１、Ｃ２）（図３図３参照）をさらに含むことができる。
【００６４】
ユーザモード値ＭＯＤＥとモード確認コードＭＣＣは、図６のステップＳ５４０で生成される。フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に、ヘッダ部ＨＥＡＤＥＲを付加することによってパスワードが完成する。
【００６５】
ステップＳ５５０において、上記完成したパスワードをスクランブル情報Ｉ＿ＳＣによってスクランブル（ｓｃｒａｍｂｌｅ）する。例えば、ヘッダ部ＨＥＡＤＥＲとフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）をと、行（ｒｏｗ）単位及び／または列（ｃｏｌｕｍｎ）単位でスクランブルし、スクランブルされたパスワードＰＷＤ＿ＳＣを生成する。
【００６６】
パスワード生成器２３０は、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれるフレーム数を示すフレーム数情報ＮＦ、完全性確認コードＩＣＣ及びスクランブル情報Ｉ＿ＳＣをパスワード確認器２１２に出力し、スクランブルされたパスワードＰＷＤ＿ＳＣをユーザインターフェース２２０に提供する。
【００６７】
図７は、本発明の一実施形態によるパスワードシステムでのパスワード確認方法を説明するためのフローチャートであり、図８は、図７のパスワード確認方法について具体的に説明するための説明図である。
図７及び図８に示したパスワード確認方法は、図２のパスワード確認器２１２で行われる。
【００６８】
以下、図７を参照して本実施形態によるパスワードシステムでのパスワード確認方法を説明する。
パスワード確認器２１２は、パスワード生成器２３０から入力されるフレーム数情報ＮＦ、完全性確認コードＩＣＣ及びスクランブル情報Ｉ＿ＳＣを保存する。
【００６９】
ステップＳ６１０において、ユーザインターフェース２２０から入力されるスクランブルされたパスワードＰＷＤ＿ＳＣを、保存していたスクランブル情報Ｉ＿ＳＣに基づいてデスクランブル（ｄｅｓｃｒａｍｂｌｅ）する。
【００７０】
ステップＳ６２０において、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから生成される完全性確認コードＩＣＣと保存していた完全性確認コードＩＣＣとを比較する（図８参照）。前述のように、ここでの完全性確認コードＩＣＣは、図３のフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に対する完全性確認コード（例えば、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに係る完全性を確認するためのコード）である。
【００７１】
ステップＳ６３０において、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと、パスワード確認器２１２内部の第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎとをそれぞれ比較する。
【００７２】
ステップＳ６４０において、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認されるフレーム数情報と、保存していたフレーム数情報とを比較する。
ステップＳ６２０、ステップＳ６３０、及びステップＳ６４０の順序は、変わることもある。
【００７３】
ステップＳ６２０、ステップＳ６３０、及びステップＳ６４０の各比較結果で、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから生成される完全性確認コードと保存していた完全性確認コードとが一致し、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認される第１-ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと、パスワード確認器２１２内部の第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎとがそれぞれ一致し、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認されるフレーム数情報と保存していたフレーム数情報とが一致する場合に、ユーザインターフェース２２０を認証する。
ユーザインターフェース２２０が認証されれば、セキュリティが要求される装置などに対するそのユーザのアクセスが許容される。
【００７４】
また、本実施形態のパスワードは、図３に例示したように、第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎ及び第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎ以外に、ユーザインターフェース２２０のアクセス権限を示すユーザモード値ＭＯＤＥ、及びユーザモード値ＭＯＤＥに対するモード確認コードＭＣＣをさらに含むことができる。
【００７５】
その場合に、ステップＳ６２０、ステップＳ６３０、及びステップＳ６４０を経て認証されたユーザインターフェース２２０は、所定の検証過程をさらに経て、ユーザモード値ＭＯＤＥを変更できる。例えば、認証されたユーザインターフェース２２０は、セキュリティレベルの調整のために所定の検証過程をさらに経て、本来自体に付与されたセキュリティレベルを単純なユーザレベルから管理者レベルに変更できる。
【００７６】
本実施形態のパスワード確認器２１２は、パスワード自体を保存せずに、フレーム数情報ＮＦ、完全性確認コードＩＣＣ、及びスクランブル情報Ｉ＿ＳＣを保存する。
すなわち、ＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）、ユーザモード値ＭＯＤＥ及びモード確認コードＭＣＣを含むパスワード自体を保存する代わりに、フレーム数情報ＮＦ、完全性確認コードＩＣＣ、及びスクランブル情報Ｉ＿ＳＣを保存する。
【００７７】
従って、セキュリティレベルを高めるためにパスワードの長さを拡張させる場合にも、パスワード確認器２１２のメモリ容量を増加させる必要がない。ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）自体を比較する代わりに、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）に対する完全性確認コードＩＣＣを比較するので、パスワード確認器２１２のメモリにＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）を保存する必要がない。
【００７８】
デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認されるＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）と第２線形フィードバックシフトレジスタから生成されるＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）とをそれぞれ比較するので、パスワード確認器２１２のメモリにＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）を保存する必要がない。
加算器（ａｄｄｅｒ）及び公開された数字体系を保存するためのＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ）テーブルを使用する代わりに、線形フィードバックシフトレジスタを使用してＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）を生成するので、ハードウェアの実装面積を縮小させることも可能である。
【００７９】
また、パスワード自体を比較せずにパスワードに対する完全性確認コードＩＣＣのみを比較することは、暗号学的な衝突（ｃｏｌｌｉｓｉｏｎ）問題に脆弱でありうる。このような点を補完するために本発明では、完全性確認コードの確認、順次的なＩＤ値の確認、可変的なフレーム数の確認、及びスクランブリングを併用してパスワードシステムのセキュリティレベルを効果的に向上させている。
【００８０】
本発明の実施形態によるパスワードシステムで使用されるパスワード確認方法は、例えば、デバッギング（ｄｅｂｕｇｇｉｎｇ）用途のセキュリティＪＴＡＧ（ｓｅｃｕｒｅ Ｊｏｉｎｔ Ｔｅｓｔ Ａｃｔｉｏｎ Ｇｒｏｕｐ）システムに適用されうる。ＪＴＡＧは、ＩＣやＰＣＢ（Ｐｒｉｎｔｅｄ Ｃｉｒｃｕｉｔ Ｂｏａｒｄ）などをテストするために制定された標準を意味する。
【００８１】
ユーザは、ＪＴＡＧエミュレータをＪＴＡＧポートを介してＩＣなどに連結し、ＪＴＡＧエミュレータとＩＣとの間のデータ入出力状態に基づいて、ＩＣが正しく動作しているか否かをテストすることができる。セキュリティが要求されるＩＣなどの場合には、ユーザのアクセスを制限する必要があるので、本発明によるパスワード確認方法をセキュリティＪＴＡＧシステムに適用することができる。それ以外にも、本発明の実施形態によるパスワードシステムによるパスワード生成方法及びパスワード確認方法は、セキュリティが要求されるいかなる装置やネットワークサーバ又はアプリケーションシステムなどにもハードウェア的にも、またはソフトウェア的にも適用可能である。
【００８２】
尚、本発明は、上述の実施形態に限られるものではない。本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。
【産業上の利用可能性】
【００８３】
本発明の完全性確認コードを使用するパスワードシステムは、セキュリティが要求されるいかなる装置やネットワークサーバ又はアプリケーションシステムなどに適用可能である。
【符号の説明】
【００８４】
２１２ パスワード確認器
２２０ ユーザインターフェース
２３０ パスワード生成器
ＩＣＣ 完全性確認コード
Ｉ＿ＳＣ スクランブル情報
ＭＣＣ モード確認コード
ＭＯＤＥ ユーザモード値
ＮＦ フレーム数情報
ＰＷＤ パスワード
ＰＷＤ＿ＳＣ スクランブルされたパスワード
ＰＷＤ＿ＤＳＣ デスクランブルされたパスワード
ＳＤ パスワードシード値
【技術分野】
【０００１】
本発明は、パスワードシステムに関し、特に、完全性確認コード（ｉｎｔｅｇｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅ）、順次的なＩＤ値（ｓｅｑｕｅｎｔｉａｌ ＩＤ ｖａｌｕｅｓ）、可変的なフレーム個数（ｖａｒｉａｂｌｅ ｎｕｍｂｅｒ ｏｆ ｆｒａｍｅｓ）及びスクランブリング（ｓｃｒａｍｂｌｉｎｇ）を使用するパスワードシステムに関する。
【背景技術】
【０００２】
セキュリティ（ｓｅｃｕｒｉｔｙ）が要求されるいなかる装置やネットワークサーバ又はアプリケーションシステムなどに対するユーザのアクセスを制限するために、ユーザにパスワードを要求する方式が一般的に使用される。
ユーザが入力したパスワードに基づいて、そのユーザが合法的ユーザであるか、あるいは不法ユーザであるかを判断する。ユーザが合法的ユーザであるという認証（ａｕｔｈｅｎｔｉｃａｔｉｏｎ）がなされた後、セキュリティが要求される装置などに対するそのユーザのアクセスが許容される。
【０００３】
図１は、従来の一般的なパスワードシステムを例示するブロック図である。
図１には、ユーザインターフェース（Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ：ＵＩ）１２０及びセキュリティが要求される任意の装置１１０が図示されている。セキュリティ要求を満足させるために、装置１１０は、パスワード確認器１１２とメモリ１１４とを具備する。
【０００４】
パスワード確認器１１２は、ユーザインターフェース１２０から入力されるパスワードをメモリ１１４に保存されているパスワードと比較し、その比較結果に基づいて、ユーザインターフェース１２０のアクセスが合法的であるか不法であるかを判断する。
【０００５】
ハッカーのような不法ユーザからの攻撃を防御するためには、装置１１０のセキュリティレベルを高めなければならない。セキュリティレベルを高める方策として、パスワードの長さを拡張することを考えることができる。パスワードの長さが長いほど、不法ユーザの攻撃をさらに効果的に防御できる。
【０００６】
しかしながら、セキュリティレベルを高めるためにパスワードの長さを拡張させれば、それに従いメモリ１１４の容量も大きくなってしまう。メモリ１１４の容量を増加させることは、装置１１０にハードウェア的な負担を与える。さらに、メモリ１１４の容量が制限される場合には、パスワードの長さを拡張する方策を採択し難いという問題があった。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
そこで、本発明は上記従来のパスワードシステムにおける問題点に鑑みてなされたものであって、本発明の目的は、メモリ容量を増加させずに不法ユーザからの攻撃を効果的に防御できるパスワードシステムを提供しようとするものである。
【課題を解決するための手段】
【０００８】
上記目的を達成するためになされた本発明によるパスワードシステムは、ユーザインターフェースと、複数のフレームを含むパスワードを生成し、生成されたパスワードに対する完全性確認コード（ｉｎｔｅｇｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅ）を生成し、前記生成されたパスワードをスクランブル（ｓｃｒａｍｂｌｅ）し、スクランブルされたパスワードを前記ユーザインターフェースに提供するパスワード生成器と、前記パスワード生成器から提供される完全性確認コード、フレーム数情報及びスクランブル情報を保存し、前記ユーザインターフェースから入力されるスクランブルされたパスワードを前記スクランブル情報に基づいてデスクランブル（ｄｅｓｃｒａｍｂｌｅ）し、デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとを比較して前記ユーザインターフェースを認証するパスワード確認器とを有することを特徴とする。
【０００９】
前記パスワード生成器で生成されるパスワードに含まれるフレーム数は、可変的であることが好ましい。
前記フレーム数情報は、前記パスワードに含まれるフレーム数を示す情報であることが好ましい。
前記パスワード確認器は、前記デスクランブルされたパスワードから確認されるフレーム数情報と前記保存していたフレーム数情報とを比較して前記ユーザインターフェースを認証することが好ましい。
前記パスワード生成器で生成されるパスワードはヘッダ部とフレーム部とを含み、前記フレーム部は第１フレーム乃至第Ｎ（Ｎは自然数）フレームを含み、第ｎ（ｎは１からＮまでの自然数）フレームは、第ｎ−ＩＤ値及び第ｎ−ＫＥＹ値を含むことが好ましい。
【００１０】
前記フレーム部に含まれる第１−ＩＤ値乃至第Ｎ−ＩＤ値は、順次的であることが好ましい。
前記パスワード生成器は、前記第１−ＩＤ値乃至前記第Ｎ−ＩＤ値を順次に生成する第１線形フィードバックシフトレジスタ（Ｌｉｎｅａｒ Ｆｅｅｄｂａｃｋ Ｓｈｉｆｔ Ｒｅｇｉｓｔｅｒ：ＬＦＳＲ）を備えることが好ましい。
前記第１線形フィードバックシフトレジスタの初期値又は係数値は、それぞれのパスワードごとに異なり、前記第１線形フィードバックシフトレジスタは、それぞれのパスワードごとに異なる第１−ＩＤ値乃至第Ｎ−ＩＤ値を生成することが好ましい。
前記パスワード確認器は、前記パスワード生成器に備わる前記第１線形フィードバックシフトレジスタと初期値及び係数値を共有する第２線形フィードバックシフトレジスタを備えることが好ましい。
前記パスワード確認器は、前記デスクランブルされたパスワードから確認される第１−ＩＤ値乃至第Ｎ−ＩＤ値と前記第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値乃至第Ｎ−ＩＤ値とをそれぞれ比較して前記ユーザインターフェースを認証することが好ましい。
【００１１】
本発明の一実施形態において、前記第１フレーム乃至前記第Ｎフレームは、前記ユーザインターフェースのアクセス権限を表すユーザモード（ｍｏｄｅ）値及び前記ユーザモード値に対するモード確認コードをさらに含むことが好ましい。
前記パスワード確認器で認証されたユーザインターフェースは、前記ユーザモード値を変更できることが好ましい。
本発明の一実施形態において、前記フレーム部に含まれる第１−ＫＥＹ値乃至第Ｎ−ＫＥＹ値は、乱数発生器（ＲＮＧ：Ｒａｎｄｏｍ Ｎｕｍｂｅｒ Ｇｅｎｅｒａｔｏｒ）を利用してランダムに生成できることが好ましい。
本発明の一実施形態において、前記完全性確認コードは、前記フレーム部に含まれる第１−ＫＥＹ値乃至第Ｎ−ＫＥＹ値に係る完全性を確認するためのコードであり、前記完全性確認コードは、ＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）方式、ＨＡＳＨ方式、及びＣｈｅｃｋ Ｓｕｍ方式の内の１つを利用して生成できることが好ましい。
本発明の一実施形態において、前記ユーザインターフェースは、パスワードシード（ｓｅｅｄ）値を前記パスワード生成器に提供し、前記パスワード生成器は、前記パスワードシード値に基づいて前記パスワードを生成できることが好ましい。
【００１２】
本発明の望ましい実施形態によるパスワード生成方法は、順次的（ｓｅｑｕｅｎｔｉａｌ）な第１−ＩＤ値乃至第Ｎ−ＩＤ値を生成する段階と、ランダムな第１−ＫＥＹ値乃至第Ｎ−ＫＥＹ値を生成する段階と、前記第１−ＩＤ値と前記第１−ＫＥＹ値とを含む第１フレーム乃至前記第Ｎ−ＩＤ値と前記第Ｎ−ＫＥＹ値とを含む第Ｎフレームをフレーム部に配し、前記フレーム部にヘッダ部を付加してパスワードを生成する段階と、前記フレーム部に対する完全性確認コードを生成する段階と、前記生成されたパスワードをスクランブル情報によってスクランブルする段階と、前記フレーム部に含まれるフレーム数を示すフレーム数情報、前記完全性確認コード、前記スクランブル情報、及び前記スクランブルされたパスワードを出力する段階とを含むことができる。
【００１３】
本発明の望ましい実施形態によるパスワード確認方法は、第１−ＩＤ値乃至第Ｎ−ＩＤ値及び第１−ＫＥＹ値乃至第Ｎ−ＫＥＹ値を含むパスワードに対する完全性確認コード、前記パスワードに含まれるフレーム数を示すフレーム個数情報、及び前記パスワードのスクランブル情報を入力して保存する段階と、ユーザインターフェースから入力されるスクランブルされたパスワードを前記スクランブル情報に基づいてデスクランブルする段階と、前記デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとを比較する段階と、前記デスクランブルされたパスワードから確認される第１−ＩＤ値乃至第Ｎ−ＩＤ値と、内部のＩＤ値生成器から生成される第１−ＩＤ値乃至第Ｎ−ＩＤ値とをそれぞれ比較する段階と、前記デスクランブルされたパスワードから確認されるフレーム数情報と前記保存していたフレーム数情報とを比較する段階とを含むことができる。
【００１４】
本発明の一実施形態において、前記デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとが一致し、前記デスクランブルされたパスワードから確認される第１−ＩＤ値乃至第Ｎ−ＩＤ値と前記内部のＩＤ値生成器から生成される第１−ＩＤ値乃至第Ｎ−ＩＤ値とがそれぞれ一致し、前記デスクランブルされたパスワードから確認されるフレーム数情報と前記保存していたフレーム数情報とが一致する場合に、前記ユーザインターフェースを認証できる。
本発明の一実施形態において、前記パスワード確認方法は、デバッギング（ｄｅｂｕｇｇｉｎｇ）用途のセキュアＪＴＡＧ（ｓｅｃｕｒｅ Ｊｏｉｎｔ Ｔｅｓｔ Ａｃｔｉｏｎ Ｇｒｏｕｐ）システムに適用できる。
【発明の効果】
【００１５】
本発明に係るパスワードシステムによれば、メモリ容量を増加させずに不法ユーザからの攻撃を効果的に防御できるという効果がある。
また、完全性確認コードの確認、順次的なＩＤ値の確認、可変的なフレーム数の確認、及びスクランブリング（ｓｃｒａｍｂｌｉｎｇ）を併用して、パスワードシステムのセキュリティレベルを効果的に向上させることができるという効果がある。
【図面の簡単な説明】
【００１６】
【図１】従来の一般的なパスワードシステムを例示するブロック図である。
【図２】本発明の一実施形態によるパスワードシステムを示すブロック図である。
【図３】本発明の一実施形態によるパスワードシステムで使われるパスワードのフォーマットを示す図面である。
【図４】ＩＤ値生成器として用いられる線形フィードバックシフトレジスタを示す概略回路図である。
【図５】線形フィードバックシフトレジスタを具体的に例示する回路図である。
【図６】本発明の一実施形態によるパスワードシステムでのパスワード生成方法を説明するためのフローチャートである。
【図７】本発明の一実施形態によるパスワードシステムでのパスワード確認方法を説明するためのフローチャートである。
【図８】図７のパスワード確認方法を具体的に説明するための説明図である。
【発明を実施するための形態】
【００１７】
次に、本発明に係るパスワードシステムを実施するための形態の具体例を図面を参照しながら説明する。
【００１８】
図２は、本発明の一実施形態によるパスワードシステムを示す図面である。
図２を参照すると、パスワードシステムは、ユーザインターフェース（ＵＩ）２２０、パスワード生成器２３０及びパスワード確認器２１２を具備する。
【００１９】
パスワード生成器２３０は、主にソフトウェア的に具現でき、パスワード確認器２１２は、主にハードウェア的に具現できる。パスワード確認器２１２は、セキュリティが要求されるいなかる装置（ｄｅｖｉｃｅ）やネットワークサーバ又はアプリケーションシステムなどに備わりうる。
【００２０】
ユーザインターフェース２２０は、パスワードシード値（ｓｅｅｄ ｖａｌｕｅ）ＳＤをパスワード生成器２３０に提供し、パスワード生成器２３０は、パスワードシード値ＳＤに基づいてパスワードを生成する。ところでパスワードの生成で、パスワードシード値ＳＤが必ずしも必要なものではなく、パスワードシード値ＳＤの提供がなくとも、パスワード生成器２３０は、任意的にパスワードを生成できる。
【００２１】
パスワード生成器２３０は、複数のフレームを含むパスワード（図３で詳細に説明する）を生成し、生成されたパスワードに対する完全性確認コード（Ｉｎｔｅｇｒｉｔｙ Ｃｈｅｃｋ Ｃｏｄｅ：ＩＣＣ）を生成し、生成されたパスワードをスクランブル（ｓｃｒａｍｂｌｅ）し、スクランブルされたパスワードＰＷＤ＿ＳＣをユーザインターフェース２２０に提供する。
【００２２】
パスワード確認器２１２は、パスワード生成器２３０から提供される完全性確認コードＩＣＣ、フレーム数情報（ｎｕｍｂｅｒ ｉｎｆｏｒｍａｔｉｏｎ ｏｆ ｆｒａｍｅｓ：ＮＦ）、及びスクランブル情報Ｉ＿ＳＣを保存し、ユーザインターフェース２２０から入力されるスクランブルされたパスワードＰＷＤ＿ＳＣを、保存していたスクランブル情報Ｉ＿ＳＣに基づいてデスクランブル（ｄｅｓｃｒａｍｂｌｅ）し、デスクランブルされたパスワードから生成される完全性確認コードと保存していた完全性確認コードとを比較してユーザインターフェース２２０を認証（ａｕｔｈｅｎｔｉｃａｔｉｏｎ）する。
【００２３】
以下、図３〜図８を参照して、図２のパスワードシステムについてさらに詳細に説明する。
図３は、本発明の一実施形態によるパスワードシステムで使われるパスワードのフォーマットを示す。
【００２４】
図３に示すパスワードは、ヘッダ部ＨＥＡＤＥＲとフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）とを含む。
ヘッダ部ＨＥＡＤＥＲは、ＩＤヘッダＨＤ＿ＩＤと、パスワードのバージョンのようなその他情報ＨＤ＿ＩＮＦＯとを含む。
図３に示すようにフレーム部は、第１−ＩＤ値ＩＤ＿１及び第１−ＫＥＹ値ＫＥＹ＿１とを含む第１フレームＦＲＡＭＥ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎ及び第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎを含む第ＮフレームＦＲＡＭＥ＿Ｎを含む（ここで、Ｎは自然数を表す）。
【００２５】
またフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）は、ユーザモード値（ｕｓｅｒ ｍｏｄｅ ｖａｌｕｅ）（Ｓ１、Ｓ２、Ｓ３、Ｓ４）と、モード確認コード（ｍｏｄｅ ｃｈｅｃｋ ｃｏｄｅ）（Ｃ１、Ｃ２）とを含む。
ユーザモード値（Ｓ１、Ｓ２、Ｓ３、Ｓ４）は、ユーザインターフェース２２０のアクセス権限を示す値である。
【００２６】
すなわち、ユーザモード値は、ユーザインターフェース２２０を介してアクセスを試みるユーザが単純なユーザであるか、あるいは管理者であるかを示す。管理者は、単純なユーザに比べて強化されたアクセス権限を有する。ユーザモード値Ｓ１、Ｓ２、Ｓ３、Ｓ４がいたずらに変更されることを防止するために、ユーザモード値Ｓ１、Ｓ２、Ｓ３、Ｓ４に対するモード確認コードＣ１、Ｃ２をフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）にさらに含む。
【００２７】
図３で、第１フレーム乃至第４フレーム（ＦＲＡＭＥ＿１、ＦＲＡＭＥ＿２、ＦＲＡＭＥ＿３、ＦＲＡＭＥ＿４）は、それぞれＩＤ値（ＩＤ＿１、ＩＤ＿２、ＩＤ＿３、ＩＤ＿４）、ユーザモード値（Ｓ１、Ｓ２、Ｓ３、Ｓ４）及びＫＥＹ値（ＫＥＹ＿１、ＫＥＹ＿２、ＫＥＹ＿３、ＫＥＹ＿４）を含む。
【００２８】
第５フレーム及び第６フレーム（ＦＲＡＭＥ＿５、ＦＲＡＭＥ＿６）は、それぞれＩＤ値（ＩＤ＿５、ＩＤ＿６）、モード確認コード（Ｃ１、Ｃ２）、及びＫＥＹ値（ＫＥＹ＿５、ＫＥＹ＿６）を含む。
第７フレーム乃至第Ｎフレーム（ＦＲＡＭＥ＿７、ＦＲＡＭＥ＿８、…、ＦＲＡＭＥ＿Ｎ）は、それぞれＩＤ値（ＩＤ＿７、ＩＤ＿８、…、ＩＤ＿Ｎ）、ゼロ（ｚｅｒｏ）「０」、及びＫＥＹ値（ＫＥＹ＿７、ＫＥＹ＿８、…、ＫＥＹ＿Ｎ）を含む。
【００２９】
しかし、図３に示した例は、単に１つの例示であって、どのフレームがユーザモード値を含んでいるか、モード確認コードを含んでいるか、あるいは単純なゼロを含んでいるかは、実施形態によって変わりうる。また図３で、ＩＤ値ＩＤ＿１〜ＩＤ＿ＮはＭビット（ｂｉｔｓ）であり、ユーザモード値Ｓ１、Ｓ２、Ｓ３、Ｓ４、及びモード確認コードＣ１、Ｃ２はそれぞれ１ビット（ｂｉｔ）であり，ＫＥＹ値ＫＥＹ＿１〜ＫＥＹ＿ＮはＬビット（ｂｉｔｓ）であるが、ＩＤ値、ユーザモード値、モード確認コード、及びＫＥＹ値それぞれが占めるビット数は、実施形態によって変わりうる。
【００３０】
本発明で、パスワードに含まれるフレーム数（ｎｕｍｂｅｒ ｏｆ ｆｒａｍｅｓ）は、可変的（ｖａｒｉａｂｌｅ）である。例えば、図２のパスワード生成器２３０で生成されたあるパスワードは（Ｎ−３）個のフレームを含み、他のパスワードはＮ個のフレームを含み、さらに他のパスワードは、（Ｎ＋５）個のフレームを含むことができる。
本発明によるパスワードシステムで、フレーム数情報ＮＦは、パスワードに含まれるフレーム数を示す情報である。図３に示すパスワードは、Ｎ個のフレームＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎを含むので、図３の場合には、フレーム数情報ＮＦが「Ｎ」である。
【００３１】
パスワードに含まれるフレーム数が一定である場合のセキュリティレベルより、パスワードに含まれるフレーム数が可変的である場合のセキュリティレベルがさらに高い。
従って、パスワードに含まれるフレーム数を可変させることによって、不法ユーザの攻撃に対する防御能力をさらに高めることができる。フレーム数情報ＮＦの確認は、パスワード確認器２１２によって行われる。
【００３２】
すなわち、図２のパスワード確認器２１２は、ユーザインターフェース２２０から入力されるスクランブルされたパスワードＰＷＤ＿ＳＣを保存していたスクランブル情報Ｉ＿ＳＣに基づいてデスクランブルし、デスクランブルされたパスワードから確認されるフレーム数情報ＮＦと保存していたフレーム数情報ＮＦとを比較して２つの情報が一致する場合に、ユーザインターフェース２２０を認証する。
【００３３】
図３において、第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎは、順次的（ｓｅｑｕｅｎｔｉａｌ）である。ここで、順次的であるという用語は、第１−ＩＤ値ＩＤ＿１、第２−ＩＤ値ＩＤ＿２、第３−ＩＤ値ＩＤ＿３、第４−ＩＤ値ＩＤ＿４、第５−ＩＤ値ＩＤ＿５、第６−ＩＤ値ＩＤ＿６、第７−ＩＤ値ＩＤ＿７、第８−ＩＤ値ＩＤ＿８、…、第Ｎ−ＩＤ値ＩＤ＿Ｎの順序が必ず守られねばならないということを意味する。
【００３４】
１０進数体系の場合には、０、１、２、３、４、５、６、７、８、９の順序がすでに決まっており、１６進数体系の場合にも、０、１、２、３、４、５、６、７、８、９、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの順序がすでに決まっている。ところで、１０進数体系又は１６進数体系は、公開された数字体系であるために、いかなる数字の次に来る数字が何であるか予測が可能である。
【００３５】
順序の予測が可能であるということは、暗号学的に望ましいことではないので、本発明によるパスワードシステムでは、順序を予測できないＩＤ値を使用する。例えば、第１−ＩＤ値ＩＤ＿１が「００１０１１００」であり、第２−ＩＤ値ＩＤ＿２が「０１００１１０１」であり、第３−ＩＤ値ＩＤ＿３が「１１１１０１０１」である場合に、第１−ＩＤ値「００１０１１００」と第２−ＩＤ値「０１００１１０１」とを偶然に知ったとしても、第２−ＩＤ値の次に来る第３−ＩＤ値が何であるか予測できない。
【００３６】
このように、順序を予測できないという点においては、ＩＤ値は非予測的である。また、順序が付与された後には、第１−ＩＤ値「００１０１１００」、第２−ＩＤ値「０１００１１０１」、第３−ＩＤ値「１１１１０１０１」の順序が必ず守られねばならないという点においては、ＩＤ値は順次的である。
【００３７】
上述の通りに、非予測的であり、かつ順次的であるＩＤ値を生成するＩＤ値生成器が、パスワード生成器２３０とパスワード確認器２１２とにそれぞれ備わる。本発明の一実施形態では、線形フィードバックシフトレジスタ（ＬＦＳＲ：Ｌｉｎｅａｒ Ｆｅｅｄｂａｃｋ Ｓｈｉｆｔ Ｒｅｇｉｓｔｅｒ）がＩＤ値生成器として使われうる。
【００３８】
以下、図４及び図５を参照しつつ、線形フィードバックシフトレジスタについてさらに詳細に説明する。
図４は、ＩＤ値生成器として使われうる線形フィードバックシフトレジスタを示す概略回路図であり、図５は、線形フィードバックシフトレジスタを具体的に例示する回路図である。
【００３９】
線形フィードバックシフトレジスタは、複数のレジスタＲＥＧ、複数の排他的論理和演算器ＸＯＲ及び複数のスイッチＳＷを具備する。図４に示した線形フィードバックシフトレジスタは、以下の数式１のように表現される線形フィードバックシフトレジスタ多項式Ｇ（Ｘ）を具現する。
【数１】
【００４０】
線形フィードバックシフトレジスタ多項式Ｇ（Ｘ）での各係数ｇ０、ｇ１、ｇ２、…、ｇｍ−１、ｇｍは、各スイッチＳＷによるフィードバック経路の連結／遮断を示す。係数が１ならば、フィードバック経路は連結され、係数が０ならば、フィードバック経路は遮断される。最低次項の係数ｇ０及び最高次項の係数ｇｍは常に１である。それぞれのレジスタＲＥＧは、クロック信号ＣＬＫのエッジ（ｅｄｇｅ）で保存値を更新する。
【００４１】
線形フィードバックシフトレジスタの係数値は、線形フィードバックシフトレジスタ多項式Ｇ（Ｘ）の係数ｇ０，ｇ１，ｇ２，…，ｇｍ−１，ｇｍ）を示し、線形フィードバックシフトレジスタの初期値は、レジスタＲＥＧの初期保存値を示す。線形フィードバックシフトレジスタは、設定された係数値及び初期値によって非予測的であり、かつ順次的な値を出力する。
【００４２】
図５には、以下の数式２のように表現される線形フィードバックシフトレジスタ多項式Ｇ（Ｘ）を具現する線形フィードバックシフトレジスタを具体的に示す。
【数２】
【００４３】
数式２で、２次項の係数ｇ２がゼロであるので、図５で係数ｇ２に対応するフィードバック経路は遮断される。フィードバック経路が遮断されれば、排他的論理和演算が無意味になるので（すなわち、レジスタＲＥＧ２の出力と遮断されたフィードバック経路からの「０」とを排他的論理和演算すれば、その結果は、常にレジスタＲＥＧ２の出力と同じである）、レジスタＲＥＧ２の出力がそのままレジスタＲＥＧ３の入力として使われる。
【００４４】
一方、図５に示した線形フィードバックシフトレジスタが直列出力タイプであるならば、クロック信号ＣＬＫの各エッジごとに、レジスタＲＥＧ３から出力される１ビット値が線形フィードバックシフトレジスタの１ビット出力に該当する。
図５に示した線形フィードバックシフトレジスタが並列出力タイプであるならば、クロック信号ＣＬＫの各エッジごとに、レジスタＲＥＧ１から出力される１ビット値ＩＤ＿ｎ［０］、レジスタＲＥＧ２から出力される１ビット値ＩＤ＿ｎ［１］、及びレジスタＲＥＧ３から出力される１ビット値ＩＤ＿ｎ［２］が線形フィードバックシフトレジスタの３ビット出力に該当する。
【００４５】
線形フィードバックシフトレジスタのサイズは、線形フィードバックシフトレジスタに備わるレジスタの個数を示す。並列出力タイプであり、サイズがＭである線形フィードバックシフトレジスタは、クロック信号ＣＬＫの各エッジごとにＭビット出力を出力する。レジスタＲＥＧの初期保存値をいずれもゼロに設定すれば、いつもあらゆるビットがゼロであるＭビット出力が出力されるので、レジスタＲＥＧの初期保存値のうち少なくとも一つを１に設定する。それにより、ＬＦＳＲから（２Ｍ−１）個の互いに異なるＭビット出力が順次に出力される。
【００４６】
線形フィードバックシフトレジスタでは、２Ｍ個の互いに異なるＭビット二進数のうち、あらゆるビットがゼロであるＭビット二進数を除外した残りの（２Ｍ−１）個のＭビット二進数全部が線形フィードバックシフトレジスタのＭビット出力として使われる。このような点から、ビット効率が非常に高いとみなされる。
【００４７】
線形フィードバックシフトレジスタから出力される最初のＭビット出力を、図３の第１−ＩＤ値ＩＤ＿１に対応させ、２番目のＭビット出力を図３の第２−ＩＤ値ＩＤ＿２に対応させ、３番目のＭビット出力を図３の第３−ＩＤ値ＩＤ＿３に対応させる。このような方式でＭビット出力をＩＤ値にそれぞれ対応させれば、非予測的であり、かつ順次的であるＩＤ値を得ることができる。直列出力タイプの線形フィードバックシフトレジスタが使われる場合には、線形フィードバックシフトレジスタから出力される最初の１ビット出力乃至Ｍ番目の１ビット出力を、図３の第１−ＩＤ値ＩＤ＿１に対応させることができる。
【００４８】
一方、線形フィードバックシフトレジスタは循環特性を有するために、最初のＭビット出力乃至（２Ｍ−１）番目のＭビット出力が順次に出力された後には、再び最初のＭビット出力と同じ出力が２Ｍ番目のＭビット出力として出力される。すなわち、２Ｍ番目のＭビット出力乃至［２＊（２Ｍ−１）］番目のＭビット出力それぞれは、最初のＭビット出力乃至（２Ｍ−１）番目のＭビット出力それぞれに対応する。
【００４９】
図３で、パスワードに含まれるフレーム数Ｎが（２Ｍ−１）より大きい場合に、例えばＮが１６であってＭが３である場合に、線形フィードバックシフトレジスタの８番目の３ビット出力（ＩＤ＿８に対応）は、最初の３ビット出力（ＩＤ＿１に対応）と同一であり、９番目の３ビット出力（ＩＤ＿９に対応）は、２番目の３ビット出力（ＩＤ＿２に対応）と同一であり、１０番目の３ビット出力（ＩＤ＿１０に対応）は、３番目３ビット出力（ＩＤ＿３に対応）と同一となる。
【００５０】
線形フィードバックシフトレジスタの初期値又は係数値が変われば、線形フィードバックシフトレジスタから出力される互いに異なる（２Ｍ−１）個のＭビット出力の順序も変わる。従って、それぞれのパスワードごとに異なる初期値又は異なる係数値を線形フィードバックシフトレジスタに設定すれば、それぞれのパスワードごとに異なる第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎを得ることができる。互いに異なる（２Ｍ−１）個のＭビット出力の順序、すなわち、互いに異なる（２Ｍ−１）個のＭビット二進数の順序がそれぞれのパスワードごとに異なる。
【００５１】
図２で、パスワード生成器２３０は第１線形フィードバックシフトレジスタを具備し、パスワード確認器２１２は、パスワード生成器２３０に備わる第１線形フィードバックシフトレジスタと初期値及び係数値を共有する第２線形フィードバックシフトレジスタを具備する。
【００５２】
第１線形フィードバックシフトレジスタと第２線形フィードバックシフトレジスタとが初期値及び係数値を共有するということは、第１線形フィードバックシフトレジスタと第２線形フィードバックシフトレジスタとが同じ初期値及び同じ係数値を有するということを意味する。もちろん、同じ初期値及び同じ係数値は、それぞれのパスワードごとに変わるのである。初期値及び係数値を共有するので、第１線形フィードバックシフトレジスタから出力される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと、第２線形フィードバックシフトレジスタから出力される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎは、その値がそれぞれ一致するだけではなく、その値の順序も一致する。
【００５３】
ＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）の確認は、パスワード確認器２１２によって行われる。すなわち、図２でパスワード確認器２１２は、ユーザインターフェース２２０から入力されるスクランブルされたパスワードＰＷＤ＿ＳＣを保存していたスクランブル情報Ｉ＿ＳＣに基づいてデスクランブルし、デスクランブルされたパスワードから確認される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと、パスワード確認器２１２内部の第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎとをそれぞれ比較して２つのＩＤ値がそれぞれ一致する場合に、ユーザインターフェース２２０を認証する。
【００５４】
図３で、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれる第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎは、乱数発生器（Ｒａｎｄｏｍ Ｎｕｍｂｅｒ Ｇｅｎｅｒａｔｏｒ：ＲＮＧ）を利用してランダムに生成される。乱数発生器（ＲＮＧ）を利用してランダムに生成されるので、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎも、やはり非予測的である。
【００５５】
図３で、完全性確認コード（Ｉｎｔｅｇｒｉｔｙ Ｃｈｅｃｋ Ｃｏｄｅ）ＩＣＣは、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれる第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに係る完全性を確認するためのコードである。
例えば、ＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）方式、ＨＡＳＨ方式、又はＣｈｅｃｋ Ｓｕｍ方式などを利用し、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに対する完全性確認コードＩＣＣを生成できる。
【００５６】
ＣＲＣ方式の場合には、第１ ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに対する３２ビットの完全性確認コードＩＣＣ又は６４ビットの完全性確認コードＩＣＣなどを生成できる。
ＨＡＳＨ方式の場合には、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに対する１６０ビットの完全性確認コードＩＣＣ又は２５６ビットの完全性確認コードＩＣＣなどを生成できる。
【００５７】
ＣＲＣ方式、ＨＡＳＨ方式またはＣｈｅｃｋ Ｓｕｍ方式は、セキュリティ分野の当業者において通常の技術なので、それらについての詳細な説明は省略する。
一方、図３には、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）に対する完全性確認コードＩＣＣを生成する実施形態が図示されているが、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）に対する完全性確認コードＩＣＣを生成する実施形態だけではなく、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）及びＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）に対する完全性確認コードＩＣＣを生成する実施形態も可能である。
【００５８】
図６は、本発明の一実施形態によるパスワードシステムでのパスワード生成方法を説明するためのフローチャートである。
図６に示すパスワード生成方法は、図２のパスワード生成器２３０で行われる。
【００５９】
以下、図６を参照して本実施形態によるパスワードシステムでのパスワード生成方法を説明する。
ステップＳ５１０において、順次的な第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎを生成する。上述のように、第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎは、パスワード生成器２３０に備わる第１線形フィードバックシフトレジスタによって生成する。
【００６０】
ステップＳ５２０において、ランダムな第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎを生成する。第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎは、乱数発生器（ＲＮＧ）によってランダムに生成する。
【００６１】
ステップＳ５３０において、ＣＲＣ方式、ＨＡＳＨ方式、又はＣｈｅｃｋ Ｓｕｍ方式などを利用し、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに対する完全性確認コードＩＣＣを生成する。
【００６２】
ステップＳ５１０で生成されたＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）とステップＳ５２０で生成されたＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）とをフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に配する。すなわち、第１−ＩＤ値ＩＤ＿１と第１−ＫＥＹ値ＫＥＹ＿１とを含む第１フレームＦＲＡＭＥ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎとを含む第ＮフレームＦＲＡＭＥ＿Ｎをフレーム部に配する。
前述のように、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれるフレーム数は、可変的である。すなわち、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれるフレーム数は、それぞれのパスワードごとに異なりうる。
【００６３】
図３に例示したように、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）は、ＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）及びＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）以外に、ユーザインターフェース２２０のアクセス権限を示すユーザモード値ＭＯＤＥ（Ｓ１、Ｓ２、Ｓ３、Ｓ４）（図３参照）、及びユーザモード値ＭＯＤＥに対するモード確認コードＭＣＣ（Ｍｏｄｅ Ｃｈｅｃｋ Ｃｏｄｅ）（Ｃ１、Ｃ２）（図３図３参照）をさらに含むことができる。
【００６４】
ユーザモード値ＭＯＤＥとモード確認コードＭＣＣは、図６のステップＳ５４０で生成される。フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に、ヘッダ部ＨＥＡＤＥＲを付加することによってパスワードが完成する。
【００６５】
ステップＳ５５０において、上記完成したパスワードをスクランブル情報Ｉ＿ＳＣによってスクランブル（ｓｃｒａｍｂｌｅ）する。例えば、ヘッダ部ＨＥＡＤＥＲとフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）をと、行（ｒｏｗ）単位及び／または列（ｃｏｌｕｍｎ）単位でスクランブルし、スクランブルされたパスワードＰＷＤ＿ＳＣを生成する。
【００６６】
パスワード生成器２３０は、フレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に含まれるフレーム数を示すフレーム数情報ＮＦ、完全性確認コードＩＣＣ及びスクランブル情報Ｉ＿ＳＣをパスワード確認器２１２に出力し、スクランブルされたパスワードＰＷＤ＿ＳＣをユーザインターフェース２２０に提供する。
【００６７】
図７は、本発明の一実施形態によるパスワードシステムでのパスワード確認方法を説明するためのフローチャートであり、図８は、図７のパスワード確認方法について具体的に説明するための説明図である。
図７及び図８に示したパスワード確認方法は、図２のパスワード確認器２１２で行われる。
【００６８】
以下、図７を参照して本実施形態によるパスワードシステムでのパスワード確認方法を説明する。
パスワード確認器２１２は、パスワード生成器２３０から入力されるフレーム数情報ＮＦ、完全性確認コードＩＣＣ及びスクランブル情報Ｉ＿ＳＣを保存する。
【００６９】
ステップＳ６１０において、ユーザインターフェース２２０から入力されるスクランブルされたパスワードＰＷＤ＿ＳＣを、保存していたスクランブル情報Ｉ＿ＳＣに基づいてデスクランブル（ｄｅｓｃｒａｍｂｌｅ）する。
【００７０】
ステップＳ６２０において、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから生成される完全性確認コードＩＣＣと保存していた完全性確認コードＩＣＣとを比較する（図８参照）。前述のように、ここでの完全性確認コードＩＣＣは、図３のフレーム部（ＦＲＡＭＥ＿１〜ＦＲＡＭＥ＿Ｎ）に対する完全性確認コード（例えば、第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎに係る完全性を確認するためのコード）である。
【００７１】
ステップＳ６３０において、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと、パスワード確認器２１２内部の第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎとをそれぞれ比較する。
【００７２】
ステップＳ６４０において、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認されるフレーム数情報と、保存していたフレーム数情報とを比較する。
ステップＳ６２０、ステップＳ６３０、及びステップＳ６４０の順序は、変わることもある。
【００７３】
ステップＳ６２０、ステップＳ６３０、及びステップＳ６４０の各比較結果で、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから生成される完全性確認コードと保存していた完全性確認コードとが一致し、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認される第１-ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎと、パスワード確認器２１２内部の第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎとがそれぞれ一致し、デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認されるフレーム数情報と保存していたフレーム数情報とが一致する場合に、ユーザインターフェース２２０を認証する。
ユーザインターフェース２２０が認証されれば、セキュリティが要求される装置などに対するそのユーザのアクセスが許容される。
【００７４】
また、本実施形態のパスワードは、図３に例示したように、第１−ＩＤ値ＩＤ＿１乃至第Ｎ−ＩＤ値ＩＤ＿Ｎ及び第１−ＫＥＹ値ＫＥＹ＿１乃至第Ｎ−ＫＥＹ値ＫＥＹ＿Ｎ以外に、ユーザインターフェース２２０のアクセス権限を示すユーザモード値ＭＯＤＥ、及びユーザモード値ＭＯＤＥに対するモード確認コードＭＣＣをさらに含むことができる。
【００７５】
その場合に、ステップＳ６２０、ステップＳ６３０、及びステップＳ６４０を経て認証されたユーザインターフェース２２０は、所定の検証過程をさらに経て、ユーザモード値ＭＯＤＥを変更できる。例えば、認証されたユーザインターフェース２２０は、セキュリティレベルの調整のために所定の検証過程をさらに経て、本来自体に付与されたセキュリティレベルを単純なユーザレベルから管理者レベルに変更できる。
【００７６】
本実施形態のパスワード確認器２１２は、パスワード自体を保存せずに、フレーム数情報ＮＦ、完全性確認コードＩＣＣ、及びスクランブル情報Ｉ＿ＳＣを保存する。
すなわち、ＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）、ユーザモード値ＭＯＤＥ及びモード確認コードＭＣＣを含むパスワード自体を保存する代わりに、フレーム数情報ＮＦ、完全性確認コードＩＣＣ、及びスクランブル情報Ｉ＿ＳＣを保存する。
【００７７】
従って、セキュリティレベルを高めるためにパスワードの長さを拡張させる場合にも、パスワード確認器２１２のメモリ容量を増加させる必要がない。ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）自体を比較する代わりに、ＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）に対する完全性確認コードＩＣＣを比較するので、パスワード確認器２１２のメモリにＫＥＹ値（ＫＥＹ＿１〜ＫＥＹ＿Ｎ）を保存する必要がない。
【００７８】
デスクランブルされたパスワードＰＷＤ＿ＤＳＣから確認されるＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）と第２線形フィードバックシフトレジスタから生成されるＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）とをそれぞれ比較するので、パスワード確認器２１２のメモリにＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）を保存する必要がない。
加算器（ａｄｄｅｒ）及び公開された数字体系を保存するためのＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ）テーブルを使用する代わりに、線形フィードバックシフトレジスタを使用してＩＤ値（ＩＤ＿１〜ＩＤ＿Ｎ）を生成するので、ハードウェアの実装面積を縮小させることも可能である。
【００７９】
また、パスワード自体を比較せずにパスワードに対する完全性確認コードＩＣＣのみを比較することは、暗号学的な衝突（ｃｏｌｌｉｓｉｏｎ）問題に脆弱でありうる。このような点を補完するために本発明では、完全性確認コードの確認、順次的なＩＤ値の確認、可変的なフレーム数の確認、及びスクランブリングを併用してパスワードシステムのセキュリティレベルを効果的に向上させている。
【００８０】
本発明の実施形態によるパスワードシステムで使用されるパスワード確認方法は、例えば、デバッギング（ｄｅｂｕｇｇｉｎｇ）用途のセキュリティＪＴＡＧ（ｓｅｃｕｒｅ Ｊｏｉｎｔ Ｔｅｓｔ Ａｃｔｉｏｎ Ｇｒｏｕｐ）システムに適用されうる。ＪＴＡＧは、ＩＣやＰＣＢ（Ｐｒｉｎｔｅｄ Ｃｉｒｃｕｉｔ Ｂｏａｒｄ）などをテストするために制定された標準を意味する。
【００８１】
ユーザは、ＪＴＡＧエミュレータをＪＴＡＧポートを介してＩＣなどに連結し、ＪＴＡＧエミュレータとＩＣとの間のデータ入出力状態に基づいて、ＩＣが正しく動作しているか否かをテストすることができる。セキュリティが要求されるＩＣなどの場合には、ユーザのアクセスを制限する必要があるので、本発明によるパスワード確認方法をセキュリティＪＴＡＧシステムに適用することができる。それ以外にも、本発明の実施形態によるパスワードシステムによるパスワード生成方法及びパスワード確認方法は、セキュリティが要求されるいかなる装置やネットワークサーバ又はアプリケーションシステムなどにもハードウェア的にも、またはソフトウェア的にも適用可能である。
【００８２】
尚、本発明は、上述の実施形態に限られるものではない。本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。
【産業上の利用可能性】
【００８３】
本発明の完全性確認コードを使用するパスワードシステムは、セキュリティが要求されるいかなる装置やネットワークサーバ又はアプリケーションシステムなどに適用可能である。
【符号の説明】
【００８４】
２１２ パスワード確認器
２２０ ユーザインターフェース
２３０ パスワード生成器
ＩＣＣ 完全性確認コード
Ｉ＿ＳＣ スクランブル情報
ＭＣＣ モード確認コード
ＭＯＤＥ ユーザモード値
ＮＦ フレーム数情報
ＰＷＤ パスワード
ＰＷＤ＿ＳＣ スクランブルされたパスワード
ＰＷＤ＿ＤＳＣ デスクランブルされたパスワード
ＳＤ パスワードシード値
【特許請求の範囲】
【請求項１】
ユーザインターフェースと、
複数のフレームを含むパスワードを生成し、生成されたパスワードに対する完全性確認コード（ｉｎｔｅｇｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅ）を生成し、前記生成されたパスワードをスクランブル（ｓｃｒａｍｂｌｅ）し、スクランブルされたパスワードを前記ユーザインターフェースに提供するパスワード生成器と、
前記パスワード生成器から提供される完全性確認コード、フレーム数情報及びスクランブル情報を保存し、前記ユーザインターフェースから入力されるスクランブルされたパスワードを前記スクランブル情報に基づいてデスクランブル（ｄｅｓｃｒａｍｂｌｅ）し、デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとを比較して前記ユーザインターフェースを認証するパスワード確認器とを有することを特徴とするパスワードシステム。
【請求項２】
前記パスワード生成器で生成されるパスワードに含まれるフレーム数は、可変的であることを特徴とする請求項１に記載のパスワードシステム。
【請求項３】
前記フレーム数情報は、前記パスワードに含まれるフレーム数を示す情報であることを特徴とする請求項２に記載のパスワードシステム。
【請求項４】
前記パスワード確認器は、前記デスクランブルされたパスワードから確認されるフレーム数情報と前記保存していたフレーム数情報とを比較して前記ユーザインターフェースを認証することを特徴とする請求項２に記載のパスワードシステム。
【請求項５】
前記パスワード生成器で生成されるパスワードはヘッダ部とフレーム部とを含み、
前記フレーム部は第１フレーム乃至第Ｎ（Ｎは自然数）フレームを含み、
第ｎ（ｎは１からＮまでの自然数）フレームは、第ｎ−ＩＤ値及び第ｎ−ＫＥＹ値を含むことを特徴とする請求項１に記載のパスワードシステム。
【請求項６】
前記フレーム部に含まれる第１−ＩＤ値乃至第Ｎ−ＩＤ値は、順次的であることを特徴とする請求項５に記載のパスワードシステム。
【請求項７】
前記パスワード生成器は、前記第１−ＩＤ値乃至前記第Ｎ−ＩＤ値を順次に生成する第１線形フィードバックシフトレジスタ（Ｌｉｎｅａｒ Ｆｅｅｄｂａｃｋ Ｓｈｉｆｔ Ｒｅｇｉｓｔｅｒ：ＬＦＳＲ）を備えることを特徴とする請求項６に記載のパスワードシステム。
【請求項８】
前記第１線形フィードバックシフトレジスタの初期値又は係数値は、それぞれのパスワードごとに異なり、
前記第１線形フィードバックシフトレジスタは、それぞれのパスワードごとに異なる第１−ＩＤ値乃至第Ｎ−ＩＤ値を生成することを特徴とする請求項７に記載のパスワードシステム。
【請求項９】
前記パスワード確認器は、前記パスワード生成器に備わる前記第１線形フィードバックシフトレジスタと初期値及び係数値を共有する第２線形フィードバックシフトレジスタを備えることを特徴とする請求項７に記載のパスワードシステム。
【請求項１０】
前記パスワード確認器は、前記デスクランブルされたパスワードから確認される第１−ＩＤ値乃至第Ｎ−ＩＤ値と前記第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値乃至第Ｎ−ＩＤ値とをそれぞれ比較して前記ユーザインターフェースを認証することを特徴とする請求項９に記載のパスワードシステム。
【請求項１】
ユーザインターフェースと、
複数のフレームを含むパスワードを生成し、生成されたパスワードに対する完全性確認コード（ｉｎｔｅｇｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅ）を生成し、前記生成されたパスワードをスクランブル（ｓｃｒａｍｂｌｅ）し、スクランブルされたパスワードを前記ユーザインターフェースに提供するパスワード生成器と、
前記パスワード生成器から提供される完全性確認コード、フレーム数情報及びスクランブル情報を保存し、前記ユーザインターフェースから入力されるスクランブルされたパスワードを前記スクランブル情報に基づいてデスクランブル（ｄｅｓｃｒａｍｂｌｅ）し、デスクランブルされたパスワードから生成される完全性確認コードと前記保存していた完全性確認コードとを比較して前記ユーザインターフェースを認証するパスワード確認器とを有することを特徴とするパスワードシステム。
【請求項２】
前記パスワード生成器で生成されるパスワードに含まれるフレーム数は、可変的であることを特徴とする請求項１に記載のパスワードシステム。
【請求項３】
前記フレーム数情報は、前記パスワードに含まれるフレーム数を示す情報であることを特徴とする請求項２に記載のパスワードシステム。
【請求項４】
前記パスワード確認器は、前記デスクランブルされたパスワードから確認されるフレーム数情報と前記保存していたフレーム数情報とを比較して前記ユーザインターフェースを認証することを特徴とする請求項２に記載のパスワードシステム。
【請求項５】
前記パスワード生成器で生成されるパスワードはヘッダ部とフレーム部とを含み、
前記フレーム部は第１フレーム乃至第Ｎ（Ｎは自然数）フレームを含み、
第ｎ（ｎは１からＮまでの自然数）フレームは、第ｎ−ＩＤ値及び第ｎ−ＫＥＹ値を含むことを特徴とする請求項１に記載のパスワードシステム。
【請求項６】
前記フレーム部に含まれる第１−ＩＤ値乃至第Ｎ−ＩＤ値は、順次的であることを特徴とする請求項５に記載のパスワードシステム。
【請求項７】
前記パスワード生成器は、前記第１−ＩＤ値乃至前記第Ｎ−ＩＤ値を順次に生成する第１線形フィードバックシフトレジスタ（Ｌｉｎｅａｒ Ｆｅｅｄｂａｃｋ Ｓｈｉｆｔ Ｒｅｇｉｓｔｅｒ：ＬＦＳＲ）を備えることを特徴とする請求項６に記載のパスワードシステム。
【請求項８】
前記第１線形フィードバックシフトレジスタの初期値又は係数値は、それぞれのパスワードごとに異なり、
前記第１線形フィードバックシフトレジスタは、それぞれのパスワードごとに異なる第１−ＩＤ値乃至第Ｎ−ＩＤ値を生成することを特徴とする請求項７に記載のパスワードシステム。
【請求項９】
前記パスワード確認器は、前記パスワード生成器に備わる前記第１線形フィードバックシフトレジスタと初期値及び係数値を共有する第２線形フィードバックシフトレジスタを備えることを特徴とする請求項７に記載のパスワードシステム。
【請求項１０】
前記パスワード確認器は、前記デスクランブルされたパスワードから確認される第１−ＩＤ値乃至第Ｎ−ＩＤ値と前記第２線形フィードバックシフトレジスタから生成される第１−ＩＤ値乃至第Ｎ−ＩＤ値とをそれぞれ比較して前記ユーザインターフェースを認証することを特徴とする請求項９に記載のパスワードシステム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２００９−２１３１３９（Ｐ２００９−２１３１３９Ａ）
【公開日】平成２１年９月１７日（２００９．９．１７）
【国際特許分類】
【出願番号】特願２００９−５２０４８（Ｐ２００９−５２０４８）
【出願日】平成２１年３月５日（２００９．３．５）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】ＳＡＭＳＵＮＧ ＥＬＥＣＴＲＯＮＩＣＳ ＣＯ．，ＬＴＤ．
【住所又は居所原語表記】４１６，Ｍａｅｔａｎ−ｄｏｎｇ，Ｙｅｏｎｇｔｏｎｇ−ｇｕ，Ｓｕｗｏｎ−ｓｉ，Ｇｙｅｏｎｇｇｉ−ｄｏ ４４２−７４２（ＫＲ）
【Ｆターム（参考）】
【公開日】平成２１年９月１７日（２００９．９．１７）
【国際特許分類】
【出願日】平成２１年３月５日（２００９．３．５）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】ＳＡＭＳＵＮＧ ＥＬＥＣＴＲＯＮＩＣＳ ＣＯ．，ＬＴＤ．
【住所又は居所原語表記】４１６，Ｍａｅｔａｎ−ｄｏｎｇ，Ｙｅｏｎｇｔｏｎｇ−ｇｕ，Ｓｕｗｏｎ−ｓｉ，Ｇｙｅｏｎｇｇｉ−ｄｏ ４４２−７４２（ＫＲ）
【Ｆターム（参考）】
[ Back to top ]