"秘密情報XYと前記秘密情報XYが少なくとも2回以上多重に複製された秘密情報XYと、前記秘密情報XYが暗号化された秘密情報XYEとを記憶する被認証コンポーネントと、前記被認証コンポーネントを認証する認証コンポーネントとの間における認証方法は、前記認証コンポーネントが、前記被認証コンポーネントから受領した前記秘密情報XYEに対して、復号処理を行い、前記秘密情報XYを共有するステップと、前記被認証コンポーネントが、前記認証コンポーネントが生成する乱数Bを受領し、前記複製された秘密情報XYを複数ロードするステップと、前記被認証コンポーネントが、乱数Aおよびデータννは1の出現確率がηただし、η05を生成するステップと、前記被認証コンポーネントが、生成した前記乱数Aと受領した前記乱数Bの少なくとも一部から構成される乱数Dを生成するステップと、前記被認証コンポーネントが、前記乱数Dと前記秘密情報XYの少なくとも一部とについて、圧縮演算を行い、データCを生成するステップと、前記被認証コンポーネントが、前記データCに前記データνを付与した演算結果Zを、前記認証コンポーネントに送信するステップと、前記認証コンポーネントが、生成した前記乱数Bと受領した前記乱数Aの少なくとも一部から構成される乱数Dを生成するステップと、前記認証コンポーネントが、前記乱数Dと前記秘密情報XYの少なくとも一部とについて、圧縮演算を行い、データCを生成するステップと、前記認証コンポーネントが、受領した演算結果Zと生成したデータCとを用いて、判定処理を行うステップとを具備する。前記秘密情報XYEは、誤り訂正符号を更に含み、前記認証コンポーネントは、前記被認証コンポーネントから受領した前記秘密情報XYEに対して、誤り訂正処理を行うステップを更に具備する請求項1に記載の認証方法。前記判定処理は、前記認証コンポーネントが受領した演算結果Zが複数のデータから構成されており、前記複数のデータの各々は多重に複製された前記秘密情報XYのうち少なくとも2つ以上のデータに対して同一パラメータを用いて計算されており、前記パラメータは前記乱数A、前記乱数B、前記データνに対応し、前記複数のデータ間の多数決処理を含む請求項1または2に記載の認証方法。秘密情報XYと前記秘密情報XYが少なくとも2回以上多重に複製された秘密情報XYと、前記秘密情報XYが暗号化された秘密情報XYEとを記憶するメモリと、乱数Aを生成する生成部と、生成した前記乱数Aと、受領する乱数Bの少なくとも一部から構成される乱数Dを生成する生成部と、前記乱数Dと前記メモリからロードした前記秘密情報XYの少なくとも一部とについて、圧縮演算を行い、データCを生成する演算部と、データννは1の出現確率がηただし、η05を生成する生成部と、前記データCに前記データνを付与して、演算結果Zを算出するビット毎加算部とを具備する被認証コンポーネント。前記秘密情報XYEは、誤り訂正符号を更に含む請求項4に記載の被認証コンポーネント。秘密情報XYと前記秘密情報XYが少なくとも2回以上多重に複製された秘密情報XYと、前記秘密情報XYが暗号化された秘密情報XYEとを記憶する被認証コンポーネントを認証する認証コンポーネントは、乱数Aを生成する生成部と、暗号化された前記秘密情報XYEに対して、鍵を用いた復号処理を行って秘密情報XYを共有する復号部と、乱数Bを生成する生成部と、生成した前記乱数Bと、受領する乱数Aの少なくとも一部から構成される乱数Dを生成する生成部と、前記乱数Dと前記秘密情報XYの少なくとも一部とについて、圧縮演算を行い、データCを生成する演算部と、生成した前記データCと受領する演算結果Zとを用いて、判定処理を行う判定部とを具備する。前記秘密情報XYEは、誤り訂正符号を更に含み、前記秘密情報XYEに対して、誤り訂正処理を行う誤り訂正部を更に具備する請求項6に記載の認証コンポーネント。前記判定部は、前記認証コンポーネントが受領した演算結果Zが複数のデータから構成されており、前記複数のデータの各々は多重に複製された前記秘密情報XYのうち少なくとも2つ以上のデータに対して同一パラメータを用いて計算されており、前記パラメータは前記乱数A、前記乱数B、前記データνに対応し、前記複数のデータ間の多数決処理を含む請求項6または請求項7に記載の認証コンポーネント。秘密情報を認証コンポーネント、被認証コンポーネント以外の第三者に対する秘密状態を維持したまま共有でき、共有した秘密情報に基づく軽量な計算によって認証可能とする。実施形態によれば、一態様に係る秘密情報XYと前記秘密情報XYが少なくとも2回以上多重に複製された秘密情報XYと、前記秘密情報XYが暗号化された秘密情報XYEとを記憶する被認証コンポーネントと、前記被認証コンポーネントを認証する認証コンポーネントとの間における認証方法は、前記認証コンポーネントが、前記被認証コンポーネントから受領した前記秘密情報XYEに対して、復号処理を行い、前記秘密情報XYを共有するステップと、前記被認証コンポーネントが、前記認証コンポーネントが生成する乱数Bを受領し、前記複製された秘密情報XYを複数ロードするステップと、前記被認証コンポーネントが、乱数Aおよびデータννは1の出現確率がηただし、η05を生成するステップと、前記被認証コンポーネントが、生成した前記乱数Aと受領した前記乱数Bの少なくとも一部から構成される乱数Dを生成するステップと、前記被認証コンポーネントが、前記乱数Dと前記秘密情報XYの少なくとも一部とについて、圧縮演算を行い、データCを生成するステップと、前記被認証コンポーネントが、前記データCに前記データνを付与した演算結果Zを、前記認証コンポーネントに送信するステップと、前記認証コンポーネントが、生成した前記乱数Bと受領した前記乱数Aの少なくとも一部から構成される乱数Dを生成するステップと、前記認証コンポーネントが、前記乱数Dと前記秘密情報XYの少なくとも一部とについて、圧縮演算を行い、データCを生成するステップと、前記認証コンポーネントが、受領した演算結果Zと生成したデータCとを用いて、判定処理を行うステップとを具備する。<作用効果>第2実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第2実施形態では、NAND型フラッシュメモリ10が、ロム領域11-1、秘匿領域11-2に、それぞれ複数のXYEおよび複数のXYを記憶する点で、上記第1実施形態と相違する。このように、複数のXYEおよび複数のXYの組を保持することで、秘密情報X及びY露見時の秘密情報の更新手段を提供することができる。仮にある1つのXYとXYEの組が中間者攻撃その他によって露見し、露見したXY及びXYEを流用した偽造デバイスが製造された場合でも、本例では、ホスト20が保持するKEY123を更新例えば、KEY1更新KEY2することができる。そのため、第2実施形態に係る認証フローでは、ステップS14の際に、ホスト20が、認証を要求するRequestauthentication場合、いずれのXYを用いるかを指定するパラメータiを、乱数NonceHとともに、NAND型フラッシュメモリ10に送出する。このように、第2実施形態では、NAND型フラッシュメモリ10が、複数のXY及び複数のXYEを有し、ホストデバイスからの命令によりXYEを選択的に送出する機能を有し、ホストデバイスからの命令により認証に用いるXYを選択的に設定する。また、ホストデバイスは、自身が保持する鍵に対応するXYEを選択的に読み出す機能を有し、それを復号する機能を有し、また自身が保持する鍵を所定の条件下で更新する機能を有する。その結果、露見したXY及びXYE以外の組を利用することで、偽造デバイスの排除が可能となる点で有利である。[第3実施形態]次に、図7乃至図9を用い、第3実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図7を用い、第3実施形態に係る構成例について説明する。図示するように、本例に係るNAND型フラッシュメモリ10は、ロム領域11-1B、秘匿領域11-2Bに、複数のXYsubEおよび複数のXYsubをそれぞれ記憶する点で、上記第2実施形態と相違する。ここで、iとjが異なる場合、XYsubi≠XYsubj、XYsubEi≠XYsubEjである。XYsubEはXYsubを暗号化した後、訂正符号を付与したデータである。XYsubは、XYと同様に記録禁止読出禁止領域秘匿領域11-2Bに記録され、XYsubEは、XYEと同様に記録禁止読出許可領域ロム領域11-1Bに記録される。ここで、XYmainのデータサイズは、XYsubよりも大きいデータサイズ:XYmain>XYsub。また、XYmainとXYsubから構成されるデータが、前述の秘密情報XYに対応する。このように、第3実施形態では、XYの組に加え、XYsubiXYsubEiの組を更に備えるため、秘密情報X及びYを効率的に記録することができる点で有利である。詳細については、後述する。さらに、NAND型フラッシュメモリ10は、上記XYsubを格納するためのデータキャッシュ12B、およびXYmainとXYsubとをビット毎加算するためのビット毎加算部C2を備える。ビット毎加算部C2の出力値が、前述の認証に用いられるXY値に相当する。ここで、XYmainとXYsubのビット長が異なることから、ビット加算C2においては、XYsubの繰り返しデータが適用される。例えば、本図にあるように所定の演算としては、ビット加算が考えられ、XYmainのデータサイズがXYsubのデータサイズの整数倍であった場合、XYmainのデータを保持するDatacacheからはXYmainが順送りに送出され、XYsubのデータを保持するDatacacheからはXYsubが順送りかつ繰り返し送出される構成が考えられる。XYsubを保持するDatacacheはリングバッファと考えてもよい。また、ビット毎加算以外にもXYmainとXYsubの結合値をXYとしてもよいし、XYmainとXYsubのインターリーブ結合値をXYとしてもよいし、XYmainとXYsubをLFSRに入力しLFSRの所定レジスタの値をXYとしてもよい。すなわち、本実施例ではビット毎加算部としているが、2入力から構成したデータをXYとして用いるいずれの演算方法も適用可能である。同様に、ホスト20は、読み出したXYsubEに対応するための、訂正処理部21B、暗号の復号部22B、鍵保持部23B、データ記憶部25B、加算部C3を更に備える。ホスト20は、上記構成により、同様に、エラー訂正処理を行い、対応するKEYXYsubにより復号することでXYsubを得る。これにより、ホストデバイスとNAND型フラッシュメモリ間で、秘密情報XYmain及びXYsubを共有できる。ここで、本図においてはKEYXYmainとKEYXYsubは異なるオブジェクトとして描かれているが、実際には同じ鍵であっても良い。また、各XYsubiの暗号化に用いられるKEYXYsubはiが異なる場合、異なるものである方が望ましい。さらに、ホストデバイス20、メモリ10は、XYmainとXYsubを用いて所定の演算を行ったXY値により、認証処理を行う。<認証フロー>次に、図8に沿って、第3実施形態に係る認証動作について説明する。第3実施形態では、NAND型フラッシュメモリ10内にはXYmainに加えてXYsubが、またそれらを暗号化したXYmainE及びXYsubEが記録される。そのため、図示するように、対応するステップS13において、ホスト10は、XYmainEXYsubEを更に読み出して復号をし、秘密情報XYmain,XYsubに基づく秘密情報XYを生成するCreateXY。続いて、ホスト20は、秘密情報XYmainとXYsubから導出された情報を用いて、同様の認証を行う。また、NAND型フラッシュメモリ10側においても同様に、ステップS15において、読み出した秘密情報XYmain,XYsubに基づいて秘密情報XYを生成するCreateXY点で、上記第2実施形態と相違する。<作用効果>第3実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第3実施形態では、2の効果が得られる。2秘密情報XYを効率的に記録することができ、記録時間を高速化できる点で有利である。第3実施形態では、NAND型フラッシュメモリ10が、複数のXYsub及び複数のXYsubEを有し、ホスト20からの命令によりXYsubEを選択的に送出し、ホスト20からの命令により認証に用いるXYsubを選択的に設定し、選択されたXYsubとXYを所定の演算で導出した値により認証を行う。また、ホストデバイスは、自身が保持する鍵23Bに対応するXYsubEを選択的に読み出し、それを復号する機能22Bを有し、また自身が保持する鍵23Bを所定の条件下で更新する機能を更に有し、選択したXYsubとXYmainを所定の演算で導出した値により認証30を行う。このように、XYmainの組に加え、XYsubiXYsubEiの組を更に備えるため、秘密情報X及びYを効率的に記録することができる点で有利である。より具体的には、例えば、図9のように示される。図示するように、NAND型フラッシュメモリの製造工程において、XYmain、XYmainE、XYsub、XYsubEの複数の組は、XY発生装置XYGENにより生成され、書き込み装置Writerにより、複数のNAND型フラッシュメモリここでは、Chip1~Chip4にデータ書き込みがされる。ここで、XYmain及びXYmainEのデータは、複数のチップChip1~Chip4から構成される集団内例えばロットで同一のデータで良い。一方、XYsub及びXYsubEは、チップChip1~Chip4毎に異なるデータXYsub1~XYsub4及びXYsubE1~XYsubE4とする必要がある。このように、第3実施形態では、データ書き込み動作において、データ量の多いXYmain及びXYmainEを複数のチップChip1~Chip4で共通化することにより、メモリへのデータ書き込みプロセスを最適化でき、効率的に記録することが可能となる。仮に、XYmain及びXYmainEをハードワイヤードで構成する場合、実際に記録するデータは、データサイズが小さいXYsub及びXYsubEとなり記録時間を短縮できる。また、仮にXYmain及びXYmainEをセル上に記録する場合において、集団内で同一であることにより、NAND型フラッシュメモリへのデータ記録装置に対して記録データを転送する時間を短縮できる。先に述べたように、記録時間の増加は、コストの増加となるため、第3実施形態によれば、製造コストを低減することができるというメリットも大きい。[第4実施形態多重記録される一例]次に、図10および図11を用い、第4実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図10を用い、第4実施形態に係る構成例について説明する。第4実施形態では、メモリ10の秘匿領域11-2に、複数のXYiを多重に複製した情報11-2A,11-2B,11-2Cを更に有する点で、上記第2実施形態と相違する。すなわち、第2実施形態におけるXYiを複製したデータは、図10において、XYi1XYi2XYinによって示され、1≦i≦mに対しXYi1XYi2...XYinである。また、1≦j≦nに対しXY1j≠XY2j≠...≠XYmjである。ここで、XYEがECCが付与されている一方で、XYにはECCが付与されていないため、NAND型フラッシュメモリ内でセルから読み出したデータにエラーが含まれている場合、NAND型フラッシュメモリが認証に用いるXYの完全性が失われることも考えられる。しかしながら、本例のように、複数のXYiを複製した情報11-2A,11-2B,11-2Cを更に有することにより、検査選択部12-0により、前記エラーが含まれているかどうかを複製データ間でのデータ比較により検出することができる。そのため、本例のメモリは、XYiを複製した情報11-2A,11-2B,11-2Cに対応するための検査選択部Checksumselect12-0を更に備える点で、第2実施形態と相違する。図10において、セル11-2からロードされた少なくとも2つ以上のXYのデータセットは所定の上記同様の方法により比較を行うことでエラーが含まれているか否かを検査する。仮にエラーが含まれていた場合もしくはエラーが除去できない場合、異なる2つ以上のXYのデータセットを再度ロードし、同様に検査する。これをエラーが含まれていないもしくは除去できるデータセットが見つかるまで繰り返し、同データセットが見つかった場合それを認証に用いる。上記所定の方法の例としては、2つのXYをロードし、ビット毎にXOR値を算出した後、XOR値がすべて0であるかどうか、により検査する方法が考えられる。また、3つ以上のXYをロードし、多数決判定によってビット毎にエラーを除去したXYを得る方法も考えられる。また、本図においては、XYの複製データはすべて同一データとしているが、複製データのうち奇数番号のデータと偶数番号のデータの極性が反転しているように相補関係にあるデータを構成して事前に記録しておく方法も考えられる。この場合、前記相補関係にある2つのXYをロードし、ビット毎にXOR値を算出した後、XOR値がすべて1であるかどうか、により検査することが可能である。<認証フロー>次に、図11に沿って、第4実施形態に係る認証動作について説明する。図示するように、第4実施形態では、NAND型フラッシュメモリ10の秘匿領域11-2内に、複数のXYが多重記録される。そのため、ステップS15の際、NAND型フラッシュメモリ10は、少なくとも2つ以上のXYを読み出し、比較し、エラーを含んでいないXYを用いて認証を行うLoadcompareXYs。<作用効果>第4実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第4実施形態によれば、メモリ10の秘匿領域11-2に、複数のXYiを複製した情報11-2A,11-2B,11-2Cを更に有する。ここで、XYEがECCが付与されている一方で、XYにはECCが付与されていないため、NAND型フラッシュメモリ内でセルから読み出したデータにエラーが含まれている場合、NAND型フラッシュメモリが認証に用いるXYの完全性が失われることも考えられる。しかしながら、第4実施形態によれば、複数のXYiを複製した情報11-2A,11-2B,11-2Cを更に有することにより、検査選択部12-0により、前記エラーが含まれているかどうかを複製データ間でのデータ比較により検出することができる。結果、メモリ10内でセルから読み出したデータにエラーが含まれている場合であっても、メモリ10が認証に用いるXYの完全性が失われることを防止できる点で更に有利である。[第5実施形態]次に、図12および図13を用い、第5実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図12を用い、第5実施形態に係る構成例について説明する。第5実施形態に係る構成例は、上記第3、第4実施形態を組み合わせたものに関する一例である。図示するように、第5実施形態に係るNAND型フラッシュメモリ10は、秘匿領域11-2に、XYsub及びXYsubEについても複製データXYsubij及びXYsubEijを記録する点で、上記第4実施形態と相違する。また、上記に対応するための検査選択部12-0Bおよびデータキャッシュ12Bを更に備える。<認証フロー>次に、図13に沿って、第5実施形態に係る認証動作について説明する。第5実施形態では、NAND型フラッシュメモリ10内に、更にXYsubも多重記録されるXYsubij及びXYsubEij。そのため、ステップS15の際、NAND型フラッシュメモリ10は、更に少なくとも2つ以上のXYsubを読み出し、比較し、エラーを含んでいないXYsubを用いて認証を行うLoadcompareXYsandXYsubs。<作用効果>第5実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第5実施形態によれば、NAND型フラッシュメモリ10は、秘匿領域11-2に、XYsub及びXYsubEについても複製データXYsubij及びXYsubEijを記録する。必要に応じて、本例のような構成および方法を適用することが可能である。[第6実施形態]次に、図14および図15を用い、第6実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図14を用い、第6実施形態に係る構成例について説明する。第6実施形態でも同様に、NAND型フラッシュメモリ10が、更に複数のXYiを複製した情報を有する。すなわち、先の第2実施形態におけるXYiを複製したデータは本図においてXYi1XYi2XYinによって示され、1≦i≦mに対しXYi1XYi2...XYinである。また、1≦j≦nに対しXY1j≠XY2j≠...≠XYmjである。ここで、XYデータを複製することは第4実施形態と同様であるが、本第6実施形態においては、NAND型フラッシュメモリ10側では複製データの比較処理を行わず、その代わりにホスト20で比較処理を行う点で、相違する。そのため、本例では、ホスト20が、多数決判定部Majoritycheck30を備える点で、相違する。すなわち、NAND型フラッシュメモリ10は、ホスト20により指定されたiに応じ、XYi1XYi2XYinのうち少なくとも2つ以上をロードし、各々のXYに対して前述の認証処理を行う。ここで、各々のXYに対しては同一のNonceN及び同一のNonceHを利用し、またバイアスドRNGによって生成されたνについても同一のものを適用する。NAND型フラッシュメモリ10の送信部15は、複数のXYに対して、他のパラメータが同一な条件で複数のzを計算し、ホスト20に送出する。ホストデバイスは、複数のzを受領した後、多数決判定部31により、多数決判定を行い、単一のzを得る。ここで、各zが複数のビット要素で構成されていた場合、圧縮計算部の出力が複数ビットからなる場合、前記多数決判定はビット要素毎に行う。ホストデバイスは、多数決判定によってエラーを除去したZを得たのち、前述と同様の判定処理30を行うことで、NAND型フラッシュメモリ10を認証する。<認証フロー>次に、図15に沿って、第6実施形態に係る認証動作について説明する。第6実施形態では、NAND型フラッシュメモリ10内に多重記録されているXYを用いて、NAND型フラッシュメモリが複数のZを計算し、送出し、ホストデバイスは複数のZを多数決処理することで単一のZを得て、認証を行う。そのため、ステップS17の際、NAND型フラッシュメモリ10は、計算した複数のZjをホスト20に送信する。続いて、ステップS18の際、ホスト20は、複数のZの多数決判定部Majoritycheckを更に行う点で、相違する。<作用効果>第6実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第6実施形態では、NAND型フラッシュメモリ10が、更に複数のXYiを複製した情報を有する。さらに、ホスト20が、多数決判定部Majoritycheck30を備える。そのため、計算資源に制約のあるNAND型フラッシュメモリ10での比較処理を軽減でき、計算資源に余裕のあるホスト20に比較処理多数決処理30を依頼することができる。結果、NAND型フラッシュメモリ10へのコスト増加を抑制することができ、エラーの除去が可能となる点で有利である。[第7実施形態]次に、図16および図17を用い、第7実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図16を用い、第7実施形態に係る構成例について説明する。第7実施形態は、上記第3、第6実施形態を組み合わせたものの一例に関する。図示するように、NAND型フラッシュメモリ10は、XYsub及びXYsubEについても複製データ11-2B,11-1Bを更に記録する。上記第6実施形態と同様に、複数のXYに対する認証用データzを算出して算出部15でホスト20に送信し、ホスト20側で多数決処理30を行う。<認証フロー>次に、図17に沿って、第7実施形態に係る認証動作について説明する。第7実施形態では、NAND型フラッシュメモリ10内に、多重記録されているXYmain及びXYsubを用いて、NAND型フラッシュメモリが複数のZを計算し、送出し、ホストデバイスは複数のZを多数決処理することで単一のZを得て、認証を行う。そのため、ステップS11の際、ホスト20は、多重記録されているXYmain及びXYsubの読み出し要求ReadXYmainEandXYsubEを行う。続いて、ステップS12の際、NAND型フラッシュメモリ10は、多重記録されているXYmain及びXYsubを読み出しLoadXYmainEandXYsubE、ホスト20に送信XYmainEandXYsubEする。<作用効果>第7実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも下記1の効果が得られる。さらに、第7実施形態では、NAND型フラッシュメモリ10が、XYsub及びXYsubEについても複製データ11-2B,11-1Bを更に記録する。上記第6実施形態と同様に、複数のXYに対する認証用データzを算出して算出部15でホスト20に送信し、ホスト20側で多数決処理30を行う。このように、必要に応じ、本例を適用することが可能である。[第8実施形態MediaIDretrieveprocess]次に、図18乃至図21を用い、第8実施形態について説明する。第8の実施形態は、上記ステップS22において、メディアIDMediaIDを算出する種々の処理MediaIDretrieveprocessに関するものである。IDretrieveprocess1IDretrieveprocess1は、図18のように示される。図示するように、この例1では、ステップRS1の際、上記の認証に用いられたXYmain及びXYsubに対して、各々一方向性関数処理Onewayfunctionが行われる。その結果が、MediaIDとして扱われる。ここで、一方向性関数処理としては、例えば、SHA1、SHA256、AEGHなどの暗号に基づく一方向性演算を用いることが可能である。IDretrieveprocess2IDretrieveprocess2は、図19のように示される。図示するように、この例2では、ステップRS1,RS2の際、上記認証に用いられたXYmain及びXYsubは、前述の認証処理においてXYmainE及びXYsubEの復号に用いられたKEYXYmainとKEYXYsubのいずれか一方に相当するKEYXYを用いて、更に復号処理Decodeが行われる。続いて、ステップRS3の際、同様の一方向性関数処理Onewayfunctionが行われ、その結果がMediaIDとして扱われる。IDretrieveprocess3IDretrieveprocess3は、図20のように示される。図示するように、この例3では、ステップRS1,RS2の際、上記の認証に用いられたXYmain及びXYsubは、上記認証処理においてXYmainE及びXYsubEの復号に用いられたKEYXYmain及びKEYXYsubを用いて、更に復号処理Decodeが行われる。続いて、ステップRS3の際、同様の一方向性関数処理Onewayfunctionが行われ、その結果がMediaIDとして扱われる。IDretrieveprocess4IDretrieveprocess4は、図21のように示される。図示するように、この例4では、ステップRS1,RS2の際、ステップRS1,RS2の際、上記の認証に用いられたXYmain及びXYsubは、上記認証処理においてXYmainE及びXYsubEの復号に用いられたKEYXYmain及びKEYXYsubと異なるKEYXYmain2及びKEYXYsub2を用いて、更に復号処理Decodeが行われる。ここで、KEYXYmain2及びKEYXYsub2は同一の値であってもよい。続いて、ステップRS3の際、同様の一方向性関数処理Onewayfunctionが行われ、その結果がMediaIDとして扱われる。[第9実施形態MediaIDbindingprocess]次に、図22乃至図23を用い、第9実施形態について説明する。第9実施形態は、MediaIDの利用方法MediaIDbindingprocessに関するものである。ここで、例えば、商用動画コンテンツ等を物理媒体に記録し、再生する場合、同物理媒体に固有な識別情報をコンテンツ記録時の暗号処理に用いてコンテンツを同物理媒体にバインドする方法がとられる。コンテンツ再生時は、前記識別情報に基づく復号処理もしくは検査処理などを行い、再生された識別情報とコンテンツ記録時の暗号処理に用いられた識別情報が一致しない場合、コンテンツの再生を停止するなどの方法がとられる。ここで物理媒体としては、例えば、SDカードなどのリムーバブルメディアの場合や、携帯電話などに内蔵されているエンベデッドメモリなどが考えられる。いずれにおいても、前記方法の目的は、あるメディアに記録された暗号処理済みコンテンツを、別のメディアへと不正複製された場合、不正複製コンテンツの再生を停止させることである。そのための情報として、メディア毎に異なる上記識別情報メディアIDを利用している。IDbindingprocess1IDbindingprocess1は、図22のように示される。図示するように、この例1では、MACMessageAuthenticationCode生成処理を行い、これを不正複製の防止に用いる。具体的には、ステップBP1の際、前記識別情報としてMediaIDを用いる方法例として、コンテンツ暗号化に用いられるContentKeyにより、MediaID及びその他の情報に対し、MAC生成処理を行う。続いて、コンテンツをメディアに記録する装置においては、同MACを生成し、これをメディアに記録しておく。コンテンツをメディアから再生する装置においては、記録されているMACをMediaID、ContentKeyにより検査し、正当性が確認された場合はコンテンツを再生し、正当性が確認されない場合はコンテンツの再生を停止するなどの方法を適用することが可能である。IDbindingprocess2IDbindingprocess2は、図23のように示される。図示するように、この例1では、コンテンツ暗号化に用いられるContentKeyを生成するための情報として、MediaIDを利用する。ステップBP1の際、コンテンツをメディアに記録する装置においては、ContentKeyPrecursorと、MediaID及びContentKeyPrecursorを一方向性処理Onewayfunctionする。メディアに記録する装置においては、処理されたContentKeyによって暗号化されたコンテンツを記録しておく。コンテンツをメディアから再生する装置においては、記録されているContentKeyPrecursorとMediaIDを同様の一方向性処理をすることでContentKeyを得て、コンテンツの復号と再生を行う。ここで、MediaIDが一致しない場合、すなわち記録されているデータが異なるメディアに不正複製された場合など、には導出したContentKeyとコンテンツ暗号化に用いられているContentKeyが一致しないため、コンテンツの復号に失敗し、再生は停止される。[第10実施形態メモリ、記憶再生ホストの一例]次に、図24を用い、第10実施形態について説明する。第10実施形態は、上記実施形態の構成を組み合わせたメモリカードincNANDchip10,記録ホストRecodingDevice20A,再生ホストPlaybackDevice20Bのシステムにおいて、上記認証を行い、上記メディアIDを用い、ホスト20Bにてコンテンツを再生する一例に関するものである。記録ホストRecodingDevice20AがコンテンツをメモリカードincNANDchip10に記録するに際し、まずメモリカードincNANDchip10と記録ホストRecodingDevice20Aの間で、上記実施形態における認証処理を行う。ここで、認証処理が成立した後、上記実施形態におけるIDretrievalprocessを行う。次いで、上記実施形態におけるIDbindingprocess1により生成したMACをメモリカードincNANDchip10に記録する。合わせて、IDbindingprocess1において用いたContentKeyにより暗号化したコンテンツEncryptedContentも記録する。更に、ContentKey自身も安全な形で記録する。ここで安全な形とは、メモリカードincNANDchip10と記録ホストRecodingDevice20Aの間で認証が成立した後にアクセスが可能となるモリカードincNANDchip10内の記録エリアであってもよい。また、ここでいう認証は本願において記載されている認証方法でもよいし、メモリカードincNANDchip10が持つ別の認証機能によって実現してもよい。また、安全な形の別な例としては、メモリカードincNANDchip10もしくは記録ホストRecodingDevice20Aが有する鍵によって暗号化した形であってもよい。再生ホストPlaybackDevice20BがコンテンツをメモリカードincNANDchip10から読出し、再生するに際し、まずメモリカードincNANDchip10と再生ホストPlaybackDevice20Bの間で、上記実施形態における認証処理を行う。ここで、認証処理が成立した後、上記実施形態におけるIDretrievalprocessを行う。次いで、上記実施形態におけるIDbindingprocess1に対応する処理により、メモリカードincNANDchip10に記録されているMACを検証する。その後、ContentKeyをメモリカードincNANDchip10より読出し、暗号化したコンテンツEncryptedContentの復号を行うことでコンテンツを再生する。[第11実施形態メモリ、記憶再生ホストのその他の一例]次に、図25を用い、第11実施形態について説明する。第11実施形態は、上記実施形態の構成を組み合わせたメモリカードincNANDchip10、記録ホストRecodingDevice20A、再生ホストPlaybackDevice20Bのシステムにおいて、上記認証を行い、上記メディアIDを用い、ホスト20Bにてコンテンツを再生する一例に関するものである。記録ホストRecodingDevice20AがコンテンツをメモリカードincNANDchip10に記録するに際し、まずメモリカードincNANDchip10と記録ホストRecodingDevice20Aの間で、上記実施形態における認証処理を行う。ここで、認証処理が成立した後、上記実施形態におけるIDretrievalprocessを行う。次いで、上記実施形態におけるIDbindingprocess1により生成したContentKeyをメモリカードincNANDchip10に記録する。合わせて、IDbindingprocess2において生成したContentKeyにより暗号化したコンテンツEncryptedContentも記録する。更に、ContentKeyPrecursor自身も安全な形で記録する。ここで安全な形とは、メモリカードincNANDchip10と記録ホストRecodingDevice20Aの間で認証が成立した後にアクセスが可能となるモリカードincNANDchip10内の記録エリアであってもよい。また、ここでいう認証は本願において記載されている認証方法でもよいし、メモリカードincNANDchip10が持つ別の認証機能によって実現してもよい。また、安全な形の別な例としては、メモリカードincNANDchip10もしくは記録ホストRecodingDevice20Aが有する鍵によって暗号化した形であってもよい。再生ホストPlaybackDevice20BがコンテンツをメモリカードincNANDchip10から読出し、再生するに際し、まずメモリカードincNANDchip10と再生ホストPlaybackDevice20Bの間で、上記実施形態における認証処理を行う。ここで、認証処理が成立した後、上記実施形態におけるIDretrievalprocessを行う。次いで、上記実施形態におけるIDbindingprocess2に対応する処理により、メモリカードincNANDchip10に記録されているContentKeyPrecursorからContentKeyを生成する。その後、暗号化したコンテンツEncryptedContentの復号を行うことでコンテンツを再生する。[第12実施形態メモリ、コントローラ、ホストの一例]次に、図26を用い、第12実施形態について説明する。第12実施形態は、上記実施形態に適用可能な上記NAND型フラッシュメモリ10、コントローラ19、およびホスト20の一例に関するものである。本例では、メモリカードとしてSDカード登録商標を一例に挙げる。図示するように、本例では、メモリカードと接続されるホスト装置の機能ブロックも示されている。各機能ブロックは、ハードウェア、コンピュータソフトウェアのいずれかまたは両者を組み合わせたものとして実現することができる。このため、各ブロックがこれらのいずれでもあることが明確となるように、概してそれらの機能の観点から以下に説明する。このような機能が、ハードウェアとして実行されるか、またはソフトウェアとして実行されるかは、具体的な実施態様またはシステム全体に課される設計制約に依存する。当業者は、具体的な実施態様ごとに、種々の方法でこれらの機能を実現し得るが、いずれの実現の手法も本発明の範疇に含まれる。ホスト20は、アプリケーション、オペレーティングシステム等のソフトウェア211を備えている。ソフトウェア211は、ユーザから、メモリカードへのデータの書き込み、メモリカードからのデータの読み出しを指示される。ソフトウェア211は、データの書き込みおよび読み出しをファイルシステム212に指示する。ファイルシステム212は、管理対象の記憶媒体に記録されているファイルデータを管理するための仕組みであり、記憶媒体の記憶領域内に管理情報を記録し、この管理情報を用いてファイルデータを管理する。ホスト20は、SDインターフェース213を有する。SDインターフェース213は、ホスト20とメモリカードとの間のインターフェース処理を行うのに必要なハードウェア、ソフトウェアからなる。ホスト20は、SDインターフェース213を介してメモリカードと通信を行う。SDインターフェース213は、ホスト20とメモリカードとが通信するのに必要な様々な取り決めを規定し、後述のメモリカードのSDインターフェース231と相互に認識可能な各種のコマンドの組を備えている。また、SDインターフェース213は、メモリカードのSDインターフェース231と接続可能なハードウェア上の構成ピンの配置、数等も含む。メモリカードは、NAND型フラッシュメモリ10、メモリ10を制御するためのコントローラ19を有する。メモリカードは、ホスト20に接続されたとき、およびオフ状態のホスト20に挿入された状態でホスト20がオンされたときに電源供給を受けて初期化動作を行った後、ホスト1からのアクセスに応じた処理を行う。NAND型メモリ10は、データを不揮発に記憶し、複数のメモリセルからなるページと呼ばれる単位でデータの書き込みおよび読み出しを行う。ページには、各ページに固有の物理アドレスが割り当てられている。また、メモリ10は、複数のページからなる物理ブロック消去ブロックと呼ばれる単位でデータの消去を行う。なお、物理ブロック単位で物理アドレスが割り当てられていることもある。コントローラ19は、メモリ10によるデータの記憶状態を管理する。記憶状態の管理とは、どの物理アドレスのページまたは物理ブロックが、どの論理アドレスのデータを保持しているかの関係、およびどの物理アドレスのページまたは物理ブロックが消去状態何も書き込まれていない、または無効なデータを保持している状態であるかを管理することを含んでいる。コントローラ19は、SDインターフェース31、MPUmicroprocessingunit32、ROMreadonlymemory33、RAMrandomaccessmemory34、NANDインターフェース35を含んでいる。SDインターフェース31は、ホスト20とコントローラ19との間のインターフェース処理を行うのに必要なハードウェア、ソフトウェアからなり、SDインターフェース13と同様に、両者の通信を可能とする取り決めを規定し、各種のコマンドの組を備え、ハードウェア上の構成ピンの配置、数等も含む。メモリカードコントローラ22は、SDインターフェース31を介してとホスト1と通信を行う。SDインターフェース31は、レジスタ36を含んでいる。MPU32は、メモリカード2全体の動作を司る。MPU32は、例えば、メモリカード2が電源供給を受けた際に、ROM33内に格納されているファームウェア制御プログラムをRAM34上に読み出して所定の処理を実行する。MPU32は、制御プログラムに従って各種のテーブルをRAM34上で作成したり、ホスト1から受けたコマンドに従ってメモリ21に対する所定の処理を実行したりする。ROM33は、MPU32により制御される制御プログラムなどを格納する。RAM34は、MPU32の作業エリアとして使用され、制御プログラムや各種のテーブルを一時的に記憶する。このようなテーブルとして、ファイルシステム12によってデータに割り当てられた論理アドレスを有するデータを実際に記憶しているページの物理アドレスの変換テーブル論物テーブルが含まれる。NANDインターフェース35は、コントローラ22とメモリ21とのインターフェース処理を行う。NAND型フラッシュメモリ10内の記憶領域は、保存されるデータの種類に応じて、例えばシステムデータ領域、機密データ領域、保護データ領域、ユーザデータ領域等を含んでいる。システムデータ領域は、コントローラ19が、その動作に必要なデータを保存するためにメモリ10内で確保しておく領域である。機密データ領域は、暗号化に用いる鍵情報や認証時に使用する機密データを保存しており、ホスト20からアクセスできない。保護データ領域は、重要なデータ、セキュアなデータを格納する。ユーザデータ領域は、ホスト20が自由にアクセスおよび使用することが可能で、例えばAVコンテンツファイルや画像データ等のユーザデータを格納する。なお、コントローラ19は、ユーザデータ領域の一部を確保し、自身の動作に必要な制御データ論物テーブル等を保存する。本発明のいくつか実施形態を説明したが、これら実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。10...NAND型フラッシュメモリ被認証コンポーネント、19...コントローラ、20...ホストデバイス認証コンポーネント。[比較例1HBプロトコルの一例]まず、図1を用い、比較例1について説明する。この比較例1は、HBプロトコルの一例に関するものである。HBプロトコルは、2000年にHopperとBlumらによって提案された、軽量の認証プロトコルであるHBプロトコルの改良プロトコルである。HBプロトコルは、雑音下におけるパリティ値の同定が困難であるということLPN:LearningParitywithNoiseに基づいており、受動攻撃に対する安全性が証明されている。ただし、HBプロトコルは、リーダーReaderへのなりすましといった能動攻撃に対して脆弱性がある。この点を解決するために、2005年にJuelsらにより、HBプロトコルとして提案されたものである。HBプロトコルの概要は、図1のように図示される。ここで、図1中の、a,b,x,yはベクトルであり、ν,zはビットである。図示するように、HBプロトコルでは、被認証コンポーネントであるタグTagと、認証コンポーネントであるリーダーReaderとが、各々秘密情報ベクトルxyを共有する。タグは、リーダーに対して一時乱数ベクトルbを渡す。続いて、リーダーは、タグに対して一時乱数ベクトルaを渡す。続いて、タグは、乱数aと秘密情報ベクトルxの内積axおよび乱数bと秘密情報ベクトルyとの内積byを計算する。さらに、タグは、ηの確率で1となる変数νを生成する。そして、内積ax、内積by、変数νをそれぞれ加算して、zaxbyνを算出する。ここで、axは内積axを意味し、は排他的論理和を意味する。続いて、タグは、算出したzを、リーダーへと送信する。続いて、リーダーは、受領したzと、自身で計算したaxbyとを比較し、一致不一致を検査する。上記一連の処理を1単位として1ラウンドと称することもある。これら上記1ラウンドの処理を複数回例えば、数十回~数万回程度繰り返し、前述の不一致確率が、所定値tを下回った場合、タグが秘密情報を保持しているとみなし、認証が成功する。尚、axbyは、秘密情報x,yと、結合ベクトルa,bとのそれぞれの内積である。そのため、x,yの結合ベクトルxyを秘密情報とおき、a,bの結合ベクトルをConcatとした場合、axbyをConcatxyと表現することも可能である。[比較例2RandomHBプロトコルの一例]次に、図2を用い、比較例2について説明する。この比較例2は、RandomHBプロトコルの一例に関するものである。RandomHBプロトコルは、上記比較例1に示したHBプロトコルが更に改良されたプロトコルである。上記HBプロトコルは、受動的な攻撃と能動的な攻撃に対して解決策を提供したものの、Gilbertらによって提案された中間者攻撃に対して脆弱性がある傾向にある。この点を解決するために、GilbertらによりHBプロトコルの改良方式プロトコルとして、RandomHBプロトコルとして提案されたものである。RandomHBプロトコルの概要は、図2のように図示される。ここで、図2中のX,Yは行列であり、a,b,z,νはベクトルである。図示するように、RandomHBプロトコルでは、タグTagとリーダーReaderとが、各々秘密情報行列XYを共有する。まず、タグは、リーダーに対して一時乱数ベクトルbを渡す。続いて、リーダーは、タグに対して一時乱数ベクトルaを渡す。続いて、タグは、乱数aと秘密情報行列xとの内積aXおよび乱数bと秘密情報行列yとの内積bYを計算する。ここで、XYは行列、abはベクトルであることから、各々の内積結果は、ベクトルとなる。また、タグは、ηの確率で1となる変数ベクトルνを生成する。そして、タグは、上記の値を加算して、zaXbYνを算出する。ここでzはベクトルである。続いて、タグは、算出したzを、リーダーへと送信する。続いて、リーダーは、受領したzと自身で計算したaXbYとのビット加算、すなわち排他的論理和演算を行った結果を用い、aXbYzのハミング重みHwtbYzを計算する。ハミング重みHwtbYzが、所定値tclenを下回った場合、タグが秘密情報を保持しているとみなし、認証が成功する。ただし、η≦t更新KEY2することができる。このように、露見したXY及びXYE以外の組を利用することで、偽造デバイスの排除が可能となる。各XYiの暗号化に用いられるKEYはiが異なる場合、異なるものである方が望ましい。その他は、上記第1実施形態と実質的に同様であるため、詳細な説明を省略する。<認証フロー>次に、図6に沿って、第2実施形態に係る認証動作について説明する。第2実施形態では、NAND型フラッシュメモリ10内には複数のXY及び複数のXYEが記録されているため、ホスト20がいずれのXYを用いるかを選択することで、認証を行う。そのため、第2実施形態では、ステップS14の際に、ホスト20が、認証を要求するRequestauthentication場合、いずれのXYを用いるかを指定するパラメータiを、乱数NonceHとともに、NAND型フラッシュメモリ10に送出する点で、相違する。その他は、上記第1実施形態と実質的に同様であるため、詳細な説明を省略する。<作用効果>第2実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第2実施形態では、NAND型フラッシュメモリ10が、ロム領域11-1、秘匿領域11-2に、それぞれ複数のXYEおよび複数のXYを記憶する点で、上記第1実施形態と相違する。このように、複数のXYEおよび複数のXYの組を保持することで、秘密情報X及びY露見時の秘密情報の更新手段を提供することができる。仮にある1つのXYとXYEの組が中間者攻撃その他によって露見し、露見したXY及びXYEを流用した偽造デバイスが製造された場合でも、本例では、ホスト20が保持するKEY123を更新例えば、KEY1更新KEY2することができる。そのため、第2実施形態に係る認証フローでは、ステップS14の際に、ホスト20が、認証を要求するRequestauthentication場合、いずれのXYを用いるかを指定するパラメータiを、乱数NonceHとともに、NAND型フラッシュメモリ10に送出する。このように、第2実施形態では、NAND型フラッシュメモリ10が、複数のXY及び複数のXYEを有し、ホストデバイスからの命令によりXYEを選択的に送出する機能を有し、ホストデバイスからの命令により認証に用いるXYを選択的に設定する。また、ホストデバイスは、自身が保持する鍵に対応するXYEを選択的に読み出す機能を有し、それを復号する機能を有し、また自身が保持する鍵を所定の条件下で更新する機能を有する。その結果、露見したXY及びXYE以外の組を利用することで、偽造デバイスの排除が可能となる点で有利である。[第3実施形態]次に、図7乃至図9を用い、第3実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図7を用い、第3実施形態に係る構成例について説明する。図示するように、本例に係るNAND型フラッシュメモリ10は、ロム領域11-1B、秘匿領域11-2Bに、複数のXYsubEおよび複数のXYsubをそれぞれ記憶する点で、上記第2実施形態と相違する。ここで、iとjが異なる場合、XYsubi≠XYsubj、XYsubEi≠XYsubEjである。XYsubEはXYsubを暗号化した後、訂正符号を付与したデータである。XYsubは、XYと同様に記録禁止読出禁止領域秘匿領域11-2Bに記録され、XYsubEは、XYEと同様に記録禁止読出許可領域ロム領域11-1Bに記録される。ここで、XYmainのデータサイズは、XYsubよりも大きいデータサイズ:XYmain>XYsub。また、XYmainとXYsubから構成されるデータが、前述の秘密情報XYに対応する。このように、第3実施形態では、XYの組に加え、XYsubiXYsubEiの組を更に備えるため、秘密情報X及びYを効率的に記録することができる点で有利である。詳細については、後述する。さらに、NAND型フラッシュメモリ10は、上記XYsubを格納するためのデータキャッシュ12B、およびXYmainとXYsubとをビット毎加算するためのビット毎加算部C2を備える。ビット毎加算部C2の出力値が、前述の認証に用いられるXY値に相当する。ここで、XYmainとXYsubのビット長が異なることから、ビット加算C2においては、XYsubの繰り返しデータが適用される。例えば、本図にあるように所定の演算としては、ビット加算が考えられ、XYmainのデータサイズがXYsubのデータサイズの整数倍であった場合、XYmainのデータを保持するDatacacheからはXYmainが順送りに送出され、XYsubのデータを保持するDatacacheからはXYsubが順送りかつ繰り返し送出される構成が考えられる。XYsubを保持するDatacacheはリングバッファと考えてもよい。また、ビット毎加算以外にもXYmainとXYsubの結合値をXYとしてもよいし、XYmainとXYsubのインターリーブ結合値をXYとしてもよいし、XYmainとXYsubをLFSRに入力しLFSRの所定レジスタの値をXYとしてもよい。すなわち、本実施例ではビット毎加算部としているが、2入力から構成したデータをXYとして用いるいずれの演算方法も適用可能である。同様に、ホスト20は、読み出したXYsubEに対応するための、訂正処理部21B、暗号の復号部22B、鍵保持部23B、データ記憶部25B、加算部C3を更に備える。ホスト20は、上記構成により、同様に、エラー訂正処理を行い、対応するKEYXYsubにより復号することでXYsubを得る。これにより、ホストデバイスとNAND型フラッシュメモリ間で、秘密情報XYmain及びXYsubを共有できる。ここで、本図においてはKEYXYmainとKEYXYsubは異なるオブジェクトとして描かれているが、実際には同じ鍵であっても良い。また、各XYsubiの暗号化に用いられるKEYXYsubはiが異なる場合、異なるものである方が望ましい。さらに、ホストデバイス20、メモリ10は、XYmainとXYsubを用いて所定の演算を行ったXY値により、認証処理を行う。<認証フロー>次に、図8に沿って、第3実施形態に係る認証動作について説明する。第3実施形態では、NAND型フラッシュメモリ10内にはXYmainに加えてXYsubが、またそれらを暗号化したXYmainE及びXYsubEが記録される。そのため、図示するように、対応するステップS13において、ホスト10は、XYmainEXYsubEを更に読み出して復号をし、秘密情報XYmain,XYsubに基づく秘密情報XYを生成するCreateXY。続いて、ホスト20は、秘密情報XYmainとXYsubから導出された情報を用いて、同様の認証を行う。また、NAND型フラッシュメモリ10側においても同様に、ステップS15において、読み出した秘密情報XYmain,XYsubに基づいて秘密情報XYを生成するCreateXY点で、上記第2実施形態と相違する。<作用効果>第3実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第3実施形態では、2の効果が得られる。2秘密情報XYを効率的に記録することができ、記録時間を高速化できる点で有利である。第3実施形態では、NAND型フラッシュメモリ10が、複数のXYsub及び複数のXYsubEを有し、ホスト20からの命令によりXYsubEを選択的に送出し、ホスト20からの命令により認証に用いるXYsubを選択的に設定し、選択されたXYsubとXYを所定の演算で導出した値により認証を行う。また、ホストデバイスは、自身が保持する鍵23Bに対応するXYsubEを選択的に読み出し、それを復号する機能22Bを有し、また自身が保持する鍵23Bを所定の条件下で更新する機能を更に有し、選択したXYsubとXYmainを所定の演算で導出した値により認証30を行う。このように、XYmainの組に加え、XYsubiXYsubEiの組を更に備えるため、秘密情報X及びYを効率的に記録することができる点で有利である。より具体的には、例えば、図9のように示される。図示するように、NAND型フラッシュメモリの製造工程において、XYmain、XYmainE、XYsub、XYsubEの複数の組は、XY発生装置XYGENにより生成され、書き込み装置Writerにより、複数のNAND型フラッシュメモリここでは、Chip1~Chip4にデータ書き込みがされる。ここで、XYmain及びXYmainEのデータは、複数のチップChip1~Chip4から構成される集団内例えばロットで同一のデータで良い。一方、XYsub及びXYsubEは、チップChip1~Chip4毎に異なるデータXYsub1~XYsub4及びXYsubE1~XYsubE4とする必要がある。このように、第3実施形態では、データ書き込み動作において、データ量の多いXYmain及びXYmainEを複数のチップChip1~Chip4で共通化することにより、メモリへのデータ書き込みプロセスを最適化でき、効率的に記録することが可能となる。仮に、XYmain及びXYmainEをハードワイヤードで構成する場合、実際に記録するデータは、データサイズが小さいXYsub及びXYsubEとなり記録時間を短縮できる。また、仮にXYmain及びXYmainEをセル上に記録する場合において、集団内で同一であることにより、NAND型フラッシュメモリへのデータ記録装置に対して記録データを転送する時間を短縮できる。先に述べたように、記録時間の増加は、コストの増加となるため、第3実施形態によれば、製造コストを低減することができるというメリットも大きい。[第4実施形態多重記録される一例]次に、図10および図11を用い、第4実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図10を用い、第4実施形態に係る構成例について説明する。第4実施形態では、メモリ10の秘匿領域11-2に、複数のXYiを多重に複製した情報11-2A,11-2B,11-2Cを更に有する点で、上記第2実施形態と相違する。すなわち、第2実施形態におけるXYiを複製したデータは、図10において、XYi1XYi2XYinによって示され、1≦i≦mに対しXYi1XYi2...XYinである。また、1≦j≦nに対しXY1j≠XY2j≠...≠XYmjである。ここで、XYEがECCが付与されている一方で、XYにはECCが付与されていないため、NAND型フラッシュメモリ内でセルから読み出したデータにエラーが含まれている場合、NAND型フラッシュメモリが認証に用いるXYの完全性が失われることも考えられる。しかしながら、本例のように、複数のXYiを複製した情報11-2A,11-2B,11-2Cを更に有することにより、検査選択部12-0により、前記エラーが含まれているかどうかを複製データ間でのデータ比較により検出することができる。そのため、本例のメモリは、XYiを複製した情報11-2A,11-2B,11-2Cに対応するための検査選択部Checksumselect12-0を更に備える点で、第2実施形態と相違する。図10において、セル11-2からロードされた少なくとも2つ以上のXYのデータセットは所定の上記同様の方法により比較を行うことでエラーが含まれているか否かを検査する。仮にエラーが含まれていた場合もしくはエラーが除去できない場合、異なる2つ以上のXYのデータセットを再度ロードし、同様に検査する。これをエラーが含まれていないもしくは除去できるデータセットが見つかるまで繰り返し、同データセットが見つかった場合それを認証に用いる。上記所定の方法の例としては、2つのXYをロードし、ビット毎にXOR値を算出した後、XOR値がすべて0であるかどうか、により検査する方法が考えられる。また、3つ以上のXYをロードし、多数決判定によってビット毎にエラーを除去したXYを得る方法も考えられる。また、本図においては、XYの複製データはすべて同一データとしているが、複製データのうち奇数番号のデータと偶数番号のデータの極性が反転しているように相補関係にあるデータを構成して事前に記録しておく方法も考えられる。この場合、前記相補関係にある2つのXYをロードし、ビット毎にXOR値を算出した後、XOR値がすべて1であるかどうか、により検査することが可能である。<認証フロー>次に、図11に沿って、第4実施形態に係る認証動作について説明する。図示するように、第4実施形態では、NAND型フラッシュメモリ10の秘匿領域11-2内に、複数のXYが多重記録される。そのため、ステップS15の際、NAND型フラッシュメモリ10は、少なくとも2つ以上のXYを読み出し、比較し、エラーを含んでいないXYを用いて認証を行うLoadcompareXYs。<作用効果>第4実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第4実施形態によれば、メモリ10の秘匿領域11-2に、複数のXYiを複製した情報11-2A,11-2B,11-2Cを更に有する。ここで、XYEがECCが付与されている一方で、XYにはECCが付与されていないため、NAND型フラッシュメモリ内でセルから読み出したデータにエラーが含まれている場合、NAND型フラッシュメモリが認証に用いるXYの完全性が失われることも考えられる。しかしながら、第4実施形態によれば、複数のXYiを複製した情報11-2A,11-2B,11-2Cを更に有することにより、検査選択部12-0により、前記エラーが含まれているかどうかを複製データ間でのデータ比較により検出することができる。結果、メモリ10内でセルから読み出したデータにエラーが含まれている場合であっても、メモリ10が認証に用いるXYの完全性が失われることを防止できる点で更に有利である。[第5実施形態]次に、図12および図13を用い、第5実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図12を用い、第5実施形態に係る構成例について説明する。第5実施形態に係る構成例は、上記第3、第4実施形態を組み合わせたものに関する一例である。図示するように、第5実施形態に係るNAND型フラッシュメモリ10は、秘匿領域11-2に、XYsub及びXYsubEについても複製データXYsubij及びXYsubEijを記録する点で、上記第4実施形態と相違する。また、上記に対応するための検査選択部12-0Bおよびデータキャッシュ12Bを更に備える。<認証フロー>次に、図13に沿って、第5実施形態に係る認証動作について説明する。第5実施形態では、NAND型フラッシュメモリ10内に、更にXYsubも多重記録されるXYsubij及びXYsubEij。そのため、ステップS15の際、NAND型フラッシュメモリ10は、更に少なくとも2つ以上のXYsubを読み出し、比較し、エラーを含んでいないXYsubを用いて認証を行うLoadcompareXYsandXYsubs。<作用効果>第5実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第5実施形態によれば、NAND型フラッシュメモリ10は、秘匿領域11-2に、XYsub及びXYsubEについても複製データXYsubij及びXYsubEijを記録する。必要に応じて、本例のような構成および方法を適用することが可能である。[第6実施形態]次に、図14および図15を用い、第6実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図14を用い、第6実施形態に係る構成例について説明する。第6実施形態でも同様に、NAND型フラッシュメモリ10が、更に複数のXYiを複製した情報を有する。すなわち、先の第2実施形態におけるXYiを複製したデータは本図においてXYi1XYi2XYinによって示され、1≦i≦mに対しXYi1XYi2...XYinである。また、1≦j≦nに対しXY1j≠XY2j≠...≠XYmjである。ここで、XYデータを複製することは第4実施形態と同様であるが、本第6実施形態においては、NAND型フラッシュメモリ10側では複製データの比較処理を行わず、その代わりにホスト20で比較処理を行う点で、相違する。そのため、本例では、ホスト20が、多数決判定部Majoritycheck30を備える点で、相違する。すなわち、NAND型フラッシュメモリ10は、ホスト20により指定されたiに応じ、XYi1XYi2XYinのうち少なくとも2つ以上をロードし、各々のXYに対して前述の認証処理を行う。ここで、各々のXYに対しては同一のNonceN及び同一のNonceHを利用し、またバイアスドRNGによって生成されたνについても同一のものを適用する。NAND型フラッシュメモリ10の送信部15は、複数のXYに対して、他のパラメータが同一な条件で複数のzを計算し、ホスト20に送出する。ホストデバイスは、複数のzを受領した後、多数決判定部31により、多数決判定を行い、単一のzを得る。ここで、各zが複数のビット要素で構成されていた場合、圧縮計算部の出力が複数ビットからなる場合、前記多数決判定はビット要素毎に行う。ホストデバイスは、多数決判定によってエラーを除去したZを得たのち、前述と同様の判定処理30を行うことで、NAND型フラッシュメモリ10を認証する。<認証フロー>次に、図15に沿って、第6実施形態に係る認証動作について説明する。第6実施形態では、NAND型フラッシュメモリ10内に多重記録されているXYを用いて、NAND型フラッシュメモリが複数のZを計算し、送出し、ホストデバイスは複数のZを多数決処理することで単一のZを得て、認証を行う。そのため、ステップS17の際、NAND型フラッシュメモリ10は、計算した複数のZjをホスト20に送信する。続いて、ステップS18の際、ホスト20は、複数のZの多数決判定部Majoritycheckを更に行う点で、相違する。<作用効果>第6実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも上記1の効果が得られる。さらに、第6実施形態では、NAND型フラッシュメモリ10が、更に複数のXYiを複製した情報を有する。さらに、ホスト20が、多数決判定部Majoritycheck30を備える。そのため、計算資源に制約のあるNAND型フラッシュメモリ10での比較処理を軽減でき、計算資源に余裕のあるホスト20に比較処理多数決処理30を依頼することができる。結果、NAND型フラッシュメモリ10へのコスト増加を抑制することができ、エラーの除去が可能となる点で有利である。[第7実施形態]次に、図16および図17を用い、第7実施形態に係る認証被認証コンポーネントおよびその認証方法について説明する。<構成例メモリシステム>図16を用い、第7実施形態に係る構成例について説明する。第7実施形態は、上記第3、第6実施形態を組み合わせたものの一例に関する。図示するように、NAND型フラッシュメモリ10は、XYsub及びXYsubEについても複製データ11-2B,11-1Bを更に記録する。上記第6実施形態と同様に、複数のXYに対する認証用データzを算出して算出部15でホスト20に送信し、ホスト20側で多数決処理30を行う。<認証フロー>次に、図17に沿って、第7実施形態に係る認証動作について説明する。第7実施形態では、NAND型フラッシュメモリ10内に、多重記録されているXYmain及びXYsubを用いて、NAND型フラッシュメモリが複数のZを計算し、送出し、ホストデバイスは複数のZを多数決処理することで単一のZを得て、認証を行う。そのため、ステップS11の際、ホスト20は、多重記録されているXYmain及びXYsubの読み出し要求ReadXYmainEandXYsubEを行う。続いて、ステップS12の際、NAND型フラッシュメモリ10は、多重記録されているXYmain及びXYsubを読み出しLoadXYmainEandXYsubE、ホスト20に送信XYmainEandXYsubEする。<作用効果>第7実施形態に係る認証被認証コンポーネントおよびその認証方法によれば、上記I~IVを改善でき、少なくとも下記1の効果が得られる。さらに、第7実施形態では、NAND型フラッシュメモリ10が、XYsub及びXYsubEについても複製データ11-2B,11-1Bを更に記録する。上記第6実施形態と同様に、複数のXYに対する認証用データzを算出して算出部15でホスト20に送信し、ホスト20側で多数決処理30を行う。このように、必要に応じ、本例を適用することが可能である。[第8実施形態MediaIDretrieveprocess]次に、図18乃至図21を用い、第8実施形態について説明する。第8の実施形態は、上記ステップS22において、メディアIDMediaIDを算出する種々の処理MediaIDretrieveprocessに関するものである。IDretrieveprocess1IDretrieveprocess1は、図18のように示される。図示するように、この例1では、ステップRS1の際、上記の認証に用いられたXYmain及びXYsubに対して、各々一方向性関数処理Onewayfunctionが行われる。その結果が、MediaIDとして扱われる。ここで、一方向性関数処理としては、例えば、SHA1、SHA256、AEGHなどの暗号に基づく一方向性演算を用いることが可能である。IDretrieveprocess2IDretrieveprocess2は、図19のように示される。図示するように、この例2では、ステップRS1,RS2の際、上記認証に用いられたXYmain及びXYsubは、前述の認証処理においてXYmainE及びXYsubEの復号に用いられたKEYXYmainとKEYXYsubのいずれか一方に相当するKEYXYを用いて、更に復号処理Decodeが行われる。続いて、ステップRS3の際、同様の一方向性関数処理Onewayfunctionが行われ、その結果がMediaIDとして扱われる。IDretrieveprocess3IDretrieveprocess3は、図20のように示される。図示するように、この例3では、ステップRS1,RS2の際、上記の認証に用いられたXYmain及びXYsubは、上記認証処理においてXYmainE及びXYsubEの復号に用いられたKEYXYmain及びKEYXYsubを用いて、更に復号処理Decodeが行われる。続いて、ステップRS3の際、同様の一方向性関数処理Onewayfunctionが行われ、その結果がMediaIDとして扱われる。IDretrieveprocess4IDretrieveprocess4は、図21のように示される。図示するように、この例4では、ステップRS1,RS2の際、ステップRS1,RS2の際、上記の認証に用いられたXYmain及びXYsubは、上記認証処理においてXYmainE及びXYsubEの復号に用いられたKEYXYmain及びKEYXYsubと異なるKEYXYmain2及びKEYXYsub2を用いて、更に復号処理Decodeが行われる。ここで、KEYXYmain2及びKEYXYsub2は同一の値であってもよい。続いて、ステップRS3の際、同様の一方向性関数処理Onewayfunctionが行われ、その結果がMediaIDとして扱われる。[第9実施形態MediaIDbindingprocess]次に、図22乃至図23を用い、第9実施形態について説明する。第9実施形態は、MediaIDの利用方法MediaIDbindingprocessに関するものである。ここで、例えば、商用動画コンテンツ等を物理媒体に記録し、再生する場合、同物理媒体に固有な識別情報をコンテンツ記録時の暗号処理に用いてコンテンツを同物理媒体にバインドする方法がとられる。コンテンツ再生時は、前記識別情報に基づく復号処理もしくは検査処理などを行い、再生された識別情報とコンテンツ記録時の暗号処理に用いられた識別情報が一致しない場合、コンテンツの再生を停止するなどの方法がとられる。ここで物理媒体としては、例えば、SDカードなどのリムーバブルメディアの場合や、携帯電話などに内蔵されているエンベデッドメモリなどが考えられる。いずれにおいても、前記方法の目的は、あるメディアに記録された暗号処理済みコンテンツを、別のメディアへと不正複製された場合、不正複製コンテンツの再生を停止させることである。そのための情報として、メディア毎に異なる上記識別情報メディアIDを利用している。IDbindingprocess1IDbindingprocess1は、図22のように示される。図示するように、この例1では、MACMessageAuthenticationCode生成処理を行い、これを不正複製の防止に用いる。具体的には、ステップBP1の際、前記識別情報としてMediaIDを用いる方法例として、コンテンツ暗号化に用いられるContentKeyにより、MediaID及びその他の情報に対し、MAC生成処理を行う。続いて、コンテンツをメディアに記録する装置においては、同MACを生成し、これをメディアに記録しておく。コンテンツをメディアから再生する装置においては、記録されているMACをMediaID、ContentKeyにより検査し、正当性が確認された場合はコンテンツを再生し、正当性が確認されない場合はコンテンツの再生を停止するなどの方法を適用することが可能である。IDbindingprocess2IDbindingprocess2は、図23のように示される。図示するように、この例1では、コンテンツ暗号化に用いられるContentKeyを生成するための情報として、MediaIDを利用する。ステップBP1の際、コンテンツをメディアに記録する装置においては、ContentKeyPrecursorと、MediaID及びContentKeyPrecursorを一方向性処理Onewayfunctionする。メディアに記録する装置においては、処理されたContentKeyによって暗号化されたコンテンツを記録しておく。コンテンツをメディアから再生する装置においては、記録されているContentKeyPrecursorとMediaIDを同様の一方向性処理をすることでContentKeyを得て、コンテンツの復号と再生を行う。ここで、MediaIDが一致しない場合、すなわち記録されているデータが異なるメディアに不正複製された場合など、には導出したContentKeyとコンテンツ暗号化に用いられているContentKeyが一致しないため、コンテンツの復号に失敗し、再生は停止される。[第10実施形態メモリ、記憶再生ホストの一例]次に、図24を用い、第10実施形態について説明する。第10実施形態は、上記実施形態の構成を組み合わせたメモリカードincNANDchip10,記録ホストRecodingDevice20A,再生ホストPlaybackDevice20Bのシステムにおいて、上記認証を行い、上記メディアIDを用い、ホスト20Bにてコンテンツを再生する一例に関するものである。記録ホストRecodingDevice20AがコンテンツをメモリカードincNANDchip10に記録するに際し、まずメモリカードincNANDchip10と記録ホストRecodingDevice20Aの間で、上記実施形態における認証処理を行う。ここで、認証処理が成立した後、上記実施形態におけるIDretrievalprocessを行う。次いで、上記実施形態におけるIDbindingprocess1により生成したMACをメモリカードincNANDchip10に記録する。合わせて、IDbindingprocess1において用いたContentKeyにより暗号化したコンテンツEncryptedContentも記録する。更に、ContentKey自身も安全な形で記録する。ここで安全な形とは、メモリカードincNANDchip10と記録ホストRecodingDevice20Aの間で認証が成立した後にアクセスが可能となるモリカードincNANDchip10内の記録エリアであってもよい。また、ここでいう認証は本願において記載されている認証方法でもよいし、メモリカードincNANDchip10が持つ別の認証機能によって実現してもよい。また、安全な形の別な例としては、メモリカードincNANDchip10もしくは記録ホストRecodingDevice20Aが有する鍵によって暗号化した形であってもよい。再生ホストPlaybackDevice20BがコンテンツをメモリカードincNANDchip10から読出し、再生するに際し、まずメモリカードincNANDchip10と再生ホストPlaybackDevice20Bの間で、上記実施形態における認証処理を行う。ここで、認証処理が成立した後、上記実施形態におけるIDretrievalprocessを行う。次いで、上記実施形態におけるIDbindingprocess1に対応する処理により、メモリカードincNANDchip10に記録されているMACを検証する。その後、ContentKeyをメモリカードincNANDchip10より読出し、暗号化したコンテンツEncryptedContentの復号を行うことでコンテンツを再生する。[第11実施形態メモリ、記憶再生ホストのその他の一例]次に、図25を用い、第11実施形態について説明する。第11実施形態は、上記実施形態の構成を組み合わせたメモリカードincNANDchip10、記録ホストRecodingDevice20A、再生ホストPlaybackDevice20Bのシステムにおいて、上記認証を行い、上記メディアIDを用い、ホスト20Bにてコンテンツを再生する一例に関するものである。記録ホストRecodingDevice20AがコンテンツをメモリカードincNANDchip10に記録するに際し、まずメモリカードincNANDchip10と記録ホストRecodingDevice20Aの間で、上記実施形態における認証処理を行う。ここで、認証処理が成立した後、上記実施形態におけるIDretrievalprocessを行う。次いで、上記実施形態におけるIDbindingprocess1により生成したContentKeyをメモリカードincNANDchip10に記録する。合わせて、IDbindingprocess2において生成したContentKeyにより暗号化したコンテンツEncryptedContentも記録する。更に、ContentKeyPrecursor自身も安全な形で記録する。ここで安全な形とは、メモリカードincNANDchip10と記録ホストRecodingDevice20Aの間で認証が成立した後にアクセスが可能となるモリカードincNANDchip10内の記録エリアであってもよい。また、ここでいう認証は本願において記載されている認証方法でもよいし、メモリカードincNANDchip10が持つ別の認証機能によって実現してもよい。また、安全な形の別な例としては、メモリカードincNANDchip10もしくは記録ホストRecodingDevice20Aが有する鍵によって暗号化した形であってもよい。再生ホストPlaybackDevice20BがコンテンツをメモリカードincNANDchip10から読出し、再生するに際し、まずメモリカードincNANDchip10と再生ホストPlaybackDevice20Bの間で、上記実施形態における認証処理を行う。ここで、認証処理が成立した後、上記実施形態におけるIDretrievalprocessを行う。次いで、上記実施形態におけるIDbindingprocess2に対応する処理により、メモリカードincNANDchip10に記録されているContentKeyPrecursorからContentKeyを生成する。その後、暗号化したコンテンツEncryptedContentの復号を行うことでコンテンツを再生する。[第12実施形態メモリ、コントローラ、ホストの一例]次に、図26を用い、第12実施形態について説明する。第12実施形態は、上記実施形態に適用可能な上記NAND型フラッシュメモリ10、コントローラ19、およびホスト20の一例に関するものである。本例では、メモリカードとしてSDカード登録商標を一例に挙げる。図示するように、本例では、メモリカードと接続されるホスト装置の機能ブロックも示されている。各機能ブロックは、ハードウェア、コンピュータソフトウェアのいずれかまたは両者を組み合わせたものとして実現することができる。このため、各ブロックがこれらのいずれでもあることが明確となるように、概してそれらの機能の観点から以下に説明する。このような機能が、ハードウェアとして実行されるか、またはソフトウェアとして実行されるかは、具体的な実施態様またはシステム全体に課される設計制約に依存する。当業者は、具体的な実施態様ごとに、種々の方法でこれらの機能を実現し得るが、いずれの実現の手法も本発明の範疇に含まれる。ホスト20は、アプリケーション、オペレーティングシステム等のソフトウェア211を備えている。ソフトウェア211は、ユーザから、メモリカードへのデータの書き込み、メモリカードからのデータの読み出しを指示される。ソフトウェア211は、データの書き込みおよび読み出しをファイルシステム212に指示する。ファイルシステム212は、管理対象の記憶媒体に記録されているファイルデータを管理するための仕組みであり、記憶媒体の記憶領域内に管理情報を記録し、この管理情報を用いてファイルデータを管理する。ホスト20は、SDインターフェース213を有する。SDインターフェース213は、ホスト20とメモリカードとの間のインターフェース処理を行うのに必要なハードウェア、ソフトウェアからなる。ホスト20は、SDインターフェース213を介してメモリカードと通信を行う。SDインターフェース213は、ホスト20とメモリカードとが通信するのに必要な様々な取り決めを規定し、後述のメモリカードのSDインターフェース231と相互に認識可能な各種のコマンドの組を備えている。また、SDインターフェース213は、メモリカードのSDインターフェース231と接続可能なハードウェア上の構成ピンの配置、数等も含む。メモリカードは、NAND型フラッシュメモリ10、メモリ10を制御するためのコントローラ19を有する。メモリカードは、ホスト20に接続されたとき、およびオフ状態のホスト20に挿入された状態でホスト20がオンされたときに電源供給を受けて初期化動作を行った後、ホスト1からのアクセスに応じた処理を行う。NAND型メモリ10は、データを不揮発に記憶し、複数のメモリセルからなるページと呼ばれる単位でデータの書き込みおよび読み出しを行う。ページには、各ページに固有の物理アドレスが割り当てられている。また、メモリ10は、複数のページからなる物理ブロック消去ブロックと呼ばれる単位でデータの消去を行う。なお、物理ブロック単位で物理アドレスが割り当てられていることもある。コントローラ19は、メモリ10によるデータの記憶状態を管理する。記憶状態の管理とは、どの物理アドレスのページまたは物理ブロックが、どの論理アドレスのデータを保持しているかの関係、およびどの物理アドレスのページまたは物理ブロックが消去状態何も書き込まれていない、または無効なデータを保持している状態であるかを管理することを含んでいる。コントローラ19は、SDインターフェース31、MPUmicroprocessingunit32、ROMreadonlymemory33、RAMrandomaccessmemory34、NANDインターフェース35を含んでいる。SDインターフェース31は、ホスト20とコントローラ19との間のインターフェース処理を行うのに必要なハードウェア、ソフトウェアからなり、SDインターフェース13と同様に、両者の通信を可能とする取り決めを規定し、各種のコマンドの組を備え、ハードウェア上の構成ピンの配置、数等も含む。メモリカードコントローラ22は、SDインターフェース31を介してとホスト1と通信を行う。SDインターフェース31は、レジスタ36を含んでいる。MPU32は、メモリカード2全体の動作を司る。MPU32は、例えば、メモリカード2が電源供給を受けた際に、ROM33内に格納されているファームウェア制御プログラムをRAM34上に読み出して所定の処理を実行する。MPU32は、制御プログラムに従って各種のテーブルをRAM34上で作成したり、ホスト1から受けたコマンドに従ってメモリ21に対する所定の処理を実行したりする。ROM33は、MPU32により制御される制御プログラムなどを格納する。RAM34は、MPU32の作業エリアとして使用され、制御プログラムや各種のテーブルを一時的に記憶する。このようなテーブルとして、ファイルシステム12によってデータに割り当てられた論理アドレスを有するデータを実際に記憶しているページの物理アドレスの変換テーブル論物テーブルが含まれる。NANDインターフェース35は、コントローラ22とメモリ21とのインターフェース処理を行う。NAND型フラッシュメモリ10内の記憶領域は、保存されるデータの種類に応じて、例えばシステムデータ領域、機密データ領域、保護データ領域、ユーザデータ領域等を含んでいる。システムデータ領域は、コントローラ19が、その動作に必要なデータを保存するためにメモリ10内で確保しておく領域である。機密データ領域は、暗号化に用いる鍵情報や認証時に使用する機密データを保存しており、ホスト20からアクセスできない。保護データ領域は、重要なデータ、セキュアなデータを格納する。ユーザデータ領域は、ホスト20が自由にアクセスおよび使用することが可能で、例えばAVコンテンツファイルや画像データ等のユーザデータを格納する。なお、コントローラ19は、ユーザデータ領域の一部を確保し、自身の動作に必要な制御データ論物テーブル等を保存する。本発明のいくつか実施形態を説明したが、これら実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。"