タグプライバシー保護方法、タグ装置、バックエンド装置、更新装置、更新依頼装置、それらのプログラム及びこれらのプログラムを格納した記録媒体
第１の発明では、リーダー装置からの呼び出しに対し、タグ装置は、第２の演算部において秘密値メモリから秘密値を読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させたタグ出力情報を生成する。このタグ出力情報は出力部に送られ、そこからバックエンド装置に対して出力される。その後、第１の演算部において、秘密値メモリから秘密値の少なくとも一部の要素を読み出し、これに逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果で秘密値メモリ内の秘密値を上書き更新する。
第２の発明では、タグ装置の外部に設けられた更新装置において、タグ装置に格納されている秘匿化ＩＤ情報を、所定の契機で、それとの関連性の把握が困難な新たな秘匿化ＩＤ情報に更新する。
第２の発明では、タグ装置の外部に設けられた更新装置において、タグ装置に格納されている秘匿化ＩＤ情報を、所定の契機で、それとの関連性の把握が困難な新たな秘匿化ＩＤ情報に更新する。
Notice: Undefined index: DEJ in /mnt/www/gzt_disp.php on line 298
【特許請求の範囲】
【請求項１】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置の秘密値メモリに、それぞれのタグＩＤ情報に対応する秘密値が格納されており、
上記タグ装置が、
出力部において、上記秘密値メモリの上記秘密値に対応するタグ出力情報を出力し、
第１の演算部において、上記秘密値メモリから上記秘密値の少なくとも一部の要素を読み出し、これに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果で上記秘密値メモリ内の上記秘密値を上書き更新する、
ことを特徴とするタグプライバシー保護方法。
【請求項２】
請求項１記載のタグプライバシー保護方法であって、
上記タグ出力情報は、
上記タグ装置の第２の演算部が、上記秘密値メモリから上記秘密値を読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させた演算結果である、
ことを特徴とするタグプライバシー保護方法。
【請求項３】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１及び上記第２の関数Ｆ２の少なくとも一方は、
ハッシュ関数である、
ことを特徴とするタグプライバシー保護方法。
【請求項４】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１は、
ｒ，ｓを自然数とし、ｈａｓｈを｛０，１｝＊→｛０，１｝ｒのハッシュ関数とし、ｐ∈｛０，１｝ｓとした場合における、ハッシュ関数Ｈ（ｘ）＝ｈａｓｈ（ｐ｜ｘ）であり、
上記第２の関数Ｆ２は、
ｑ∈｛０，１｝ｓとし、ｐ≠ｑとした場合における、ハッシュ関数Ｇ（ｘ）＝ｈａｓｈ（ｑ｜ｘ）である、
ことを特徴とするタグプライバシー保護方法。
【請求項５】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１は、
ｒ，ｓを自然数とし、ｈａｓｈを｛０，１｝＊→｛０，１｝ｒのハッシュ関数とし、ｐ∈｛０，１｝ｓとし、ｘにｐをパディングしたものをｐａｄ（ｘ，ｐ）とした場合における、ハッシュ関数Ｈ（ｘ）＝ｈａｓｈ（ｐａｄ（ｘ，ｐ））であり、
上記第２の関数Ｆ２は、
ｑ∈｛０，１｝ｓとし、ｐ≠ｑとし、ｘにｑをパディングしたものをｐａｄ（ｘ，ｑ）とした場合における、ハッシュ関数Ｇ（ｘ）＝ｈａｓｈ（ｐａｄ（ｘ，ｑ））である、
ことを特徴とするタグプライバシー保護方法。
【請求項６】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１は、
ｒを自然数とした場合における、｛０，１｝＊→｛０，１｝ｒのハッシュ関数Ｈ（ｘ）であり、
上記第２の関数Ｆ２は、
ｒｘをｘのビット反転とした場合における、
ハッシュ関数Ｇ（ｘ）＝Ｆ（ｒｘ）である、
ことを特徴とするタグプライバシー保護方法。
【請求項７】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１及び上記第２の関数Ｆ２の少なくとも一方は、
共通鍵暗号関数である、
ことを特徴とするタグプライバシー保護方法。
【請求項８】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１及び上記第２の関数Ｆ２は、
異なる共通鍵を適用した同じ共通鍵暗号関数である、
ことを特徴とするタグプライバシー保護方法。
【請求項９】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉが格納されており、
上記バックエンド装置のデータベースメモリに、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１とが対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）を出力し、
第１の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ）を新たな第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）の入力を受け付け、
第３の演算部において、上記データベースメモリから上記第２の秘密値ｓｎ，１を読み出し、読み出した各第２の秘密値ｓｎ，１に上記第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させた後、さらに上記第２の関数Ｆ２を作用させ、
比較部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とを比較し、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致しなければ、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致すれば、読出し部において、一致した上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））に対応する上記第２の秘密値ｓｎ，１に対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１０】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋが格納されており、
上記バックエンド装置のデータベースメモリに、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１及び第２の固有値ｗｎとが対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）を出力し、
第１の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉ及び上記第１の固有値ｗｋを読み出し、これらのビット結合値に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ｜ｗｋ）を新たな第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）の入力を受け付け、
第３の演算部において、上記データベースメモリから上記第２の秘密値ｓｎ，１及び上記第２の固有値ｗｎを読み出し、Ｉｊ（ｎ）＝ｓｎ，１（ｊ＝０），Ｉｊ（ｎ）＝Ｆ１（Ｉｊ−１（ｎ）｜ｉｄｎ）（ｊ≧１）とした場合におけるＩｊ（ｎ）に、上記第２の関数Ｆ２を作用させたＦ２（Ｉｊ（ｎ））を算出し、
比較部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記第３の演算部における演算結果Ｆ２（Ｉｊ（ｎ））とを比較し、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記演算結果Ｆ２（Ｉｊ（ｎ））とが一致しなければ、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記演算結果Ｆ２（Ｉｊ（ｎ））とが一致すれば、読出し部において、一致した上記演算結果Ｆ２（Ｉｊ（ｎ））に対応する上記第２の秘密値ｓｎ，１及び第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１１】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋが格納されており、
上記バックエンド装置のデータベースメモリに、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１及び第２の固有値ｗｎとが対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋを読み出し、これらのビット結合値に、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）を生成し、
出力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）を出力し、
第１の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、読み出した第１の秘密値ｓｋ，ｉに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ）を新たな上記第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）の入力を受け付け、
第３の演算部において、上記データベースメモリから上記第２の秘密値ｓｎ，１及び上記第２の固有値ｗｎを読み出し、当該第２の秘密値ｓｎ，１に上記第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させ、その結果Ｆ１ｊ（ｓｎ，ｉ）と当該第２の固有値ｗｎとのビット結合値Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎを求め、そのビット結合値Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎに上記第２の関数Ｆ２を作用させ、
比較部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とを比較し、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とが一致しなければ、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とが一致すれば、読出し部において、一致した上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）に対応する上記第２の秘密値ｓｎ，１及び第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１２】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、各タグＩＤ情報ｉｄｋにそれぞれ対応する第１の固有値ｗｋと、複数のタグＩＤ情報に対して同一の初期値ｓ１をとる第１の秘密値ｓｉとが格納されており、
上記バックエンド装置のデータベースメモリに、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）及びそれらに対応する第２の固有値ｗｎが対応付けられて格納されており、
上記バックエンド装置の演算値メモリに、複数のタグＩＤ情報で共用される第２の秘密値ｓ１に第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させた各第１の演算結果ｓｊ＋１が格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記第１の秘密値ｓｉ及び第１の固有値ｗｋを読み出し、これらのビット結合値に、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｉ｜ｗｋ）を生成し、
出力部において、上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）を出力し、
第１の演算部において、上記秘密値メモリから上記第１の秘密値ｓｉを読み出し、読み出した第１の秘密値ｓｉに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｉ）を新たな上記第１の秘密値ｓｉ＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）の入力を受け付け、
第３の演算部において、上記データベースメモリから上記第１の演算結果ｓｊ＋１と上記第２の固有値ｗｎとを読み出し、これらのビット結合値ｓｊ＋１｜ｗｎを求め、それに上記第２の関数Ｆ２を作用させ、
比較部において、上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記第３の演算部における演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とを比較し、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とが一致しなければ、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とが一致すれば、読出し部において、一致した上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）に対応する上記第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１３】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）からなる組合せであって各タグＩＤ情報ｉｄｋに対応するものが格納されており、
上記バックエンド装置のデータベースメモリに、ｄ種類（ｄ≧２）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置ｎ（ｎ∈｛１，．．．，ｍ｝）のタグＩＤ情報ｉｄｎとが、対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記ｄ個の要素ｅｕ，ｖｕを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報ａｋ，ｉを出力し、
第１の演算部において、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報ａｋ，ｉの入力を受け付け、
第３の演算部において、上記タグＩＤ情報ｉｄｎに対応するｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）のビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求め、
比較部において、上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較し、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しなければ、ｎ及びｗｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致すれば、読出し部において、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１４】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）からなる組合せであって各タグＩＤ情報ｉｄｋに対応するもの、及び各タグＩＤ情報ｉｄｋに固有な固有値γｋが格納されており、
上記バックエンド装置のデータベースメモリに、ｄ種類（ｄ≧２）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）に固有な固有値γｎと、各タグＩＤ情報ｉｄｎとが、対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記ｄ個の要素ｅｕ，ｖｕ及び上記固有値γｋを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報ａｋ，ｉを出力し、
第１の演算部において、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報ａｋ，ｉの入力を受け付け、
第３の演算部において、上記タグＩＤ情報ｉｄｎに対応する上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）にそれぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記固有値γｎとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求め、
比較部において、上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較し、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しなければ、ｎ及びｗｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致すれば、読出し部において、当該演算値ｃに対応する複数の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１５】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、ｄ個（ｄ≧１）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）が格納されており、
上記各タグ装置ｋの第１の多様値メモリに、ｔ種類（ｔ≧２）の値の多様値ｚが格納されており、
上記バックエンド装置のデータベースメモリに、ｄ種類（ｄ≧１）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置のタグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とが対応付けられて格納されており、
上記バックエンド装置の第２の多様値メモリに、上記多様値ｚが格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記各要素ｅｕ，ｖｕを読み出し、上記第１の多様値メモリから何れかの上記多様値ｚを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させたタグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報ａｋ，ｉを出力し、
上記出力部が上記タグ出力情報ａｋ，ｉをｔ回出力するたびに、第１の演算部において、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報ａｋ，ｉの入力を受け付け、
第３の演算部において、上記タグＩＤ情報ｉｄｎに対応する上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記多様値ｚとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求め、
比較部において、上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較し、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しなければ、ｎ、ｗｕ及びｚの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致すれば、読出し部において、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１６】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）が格納されており、
上記各タグ装置ｋの第１の多様値メモリに、各ｕに対してｔｕ種類（ｔｕ≧２）の値をとる多様値ｚｕが格納されており、
バックエンド装置のデータベースメモリに、ｄ種類（ｄ≧１）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置のタグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とが対応付けられて格納されており、
上記バックエンド装置の第２の多様値メモリに、上記多様値ｚｕが格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記各要素ｅｕ，ｖｕを読み出し、上記第１の多様値メモリから各ｕについて何れかの上記多様値ｚｕを読み出し、これらのｅｕ，ｖｕ及びｚｕのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報ａｋ，ｉを出力し、
上記出力部が上記タグ出力情報ａｋ，ｉを所定回数出力するたびに、第１の演算部において、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報ａｋ，ｉの入力を受け付け、
第３の演算部において、上記タグＩＤ情報ｉｄｎに対応するｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記多様値ｚｕとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃ求め、
比較部において、上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較し、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しなければ、ｎ、ｗｕ、ｚｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致すれば、読出し部において、当該演算値ｃに対応する複数の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１７】
タグ自動認識システムに使用されるタグ装置であって、
タグＩＤ情報に対応する秘密値が格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記秘密値を読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報を生成する第２の演算部と、
上記タグ出力情報を出力する出力部と、
上記秘密値メモリから上記秘密値の少なくとも一部の要素を読み出し、これに、写像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果で上記秘密値メモリ内の上記秘密値を上書き更新する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項１８】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報とそれらに対応する秘密値とが対応付けられたデータベースメモリと、
タグ出力情報の入力を受け付ける入力部と、
上記データベースメモリの秘密値の少なくとも一部の要素に、タグ装置で使用された第１の関数Ｆ１を所定回数作用させた後、さらに当該タグ装置で使用された第２の関数を作用させる演算部と、
上記演算部における上記演算結果と上記タグ出力情報とを順次比較する比較部と、
これらが一致した場合、一致した演算結果に対応する上記秘密値に対応付けられている上記タグＩＤ情報を、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項１９】
タグ自動認識システムに使用されるタグ装置であって、
タグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）を出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ）を新たな第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項２０】
請求項１９記載のタグ装置であって、
上記第１の秘密値の更新回数ｒｎをカウントするカウンタをさらに有し、
上記出力部は、さらに、この更新回数ｒｎを特定する情報を出力する、
ことを特徴とするタグ装置。
【請求項２１】
タグ自動認識システムに使用されるタグ装置であって、
タグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）を出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉ及び上記第１の固有値ｗｋを読み出し、これらのビット結合値に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ｜ｗｋ）を新たな第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項２２】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）とそれらに対応する第２の秘密値ｓｎ，１とが対応付けられたデータベースメモリと、
タグ出力情報Ｆ２（ｓｋ，ｉ）の入力を受け付ける入力部と、
上記データベースメモリに接続され、このデータベースメモリから上記第２の秘密値ｓｎ，１を読み出し、読み出した各第２の秘密値ｓｎ，１にタグ装置で使用された第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させた後、さらに当該タグ装置で使用された第２の関数Ｆ２を作用させる第３の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とを比較する比較部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致しない場合、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致した場合、一致した上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））に対応する上記第２の秘密値ｓｎ，１に対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項２３】
請求項２２記載のバックエンド装置であって、
上記入力部は、
さらに、タグ装置における１の秘密値の更新回数ｒｎを特定する情報の入力を受け付け、
上記第３の演算部は、上記読み出した各第２の秘密値ｓｎ，１に上記第１の関数Ｆ１をｊ＝ｒｎ回作用させた後、さらに上記第２の関数Ｆ２を作用させ、
上記制御部は、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致しない場合、ｎの値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる、
ことを特徴とするバックエンド装置。
【請求項２４】
請求項２２記載のバックエンド装置であって、
上記データベースメモリは、
上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））を上記第２の秘密値ｓｎ，１に対応付けて格納し、
上記比較部は、
上記データベースメモリに格納された演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））を用い、上記比較処理を行う、
ことを特徴とするバックエンド装置。
【請求項２５】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１及び第２の固有値ｗｎとが対応付けられて格納されたデータベースメモリと、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）の入力を受け付ける入力部と、
上記データベースメモリに接続され、このデータベースメモリから上記第２の秘密値ｓｎ，１及び上記第２の固有値ｗｎを読み出し、Ｉｊ（ｎ）＝ｓｎ，１（ｊ＝０），Ｉｊ（ｎ）＝Ｆ１（Ｉｊ−１（ｎ）｜ｉｄｎ）（ｊ≧１）とした場合におけるＩｊ（ｎ）に、上記第２の関数Ｆ２を作用させたＦ２（Ｉｊ（ｎ））を算出する第３の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記第３の演算部における演算結果Ｆ２（Ｉｊ（ｎ））とを比較する比較部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記演算結果Ｆ２（Ｉｊ（ｎ））とが一致しない場合、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記演算結果Ｆ２（Ｉｊ（ｎ））とが一致した場合、一致した上記演算結果Ｆ２（Ｉｊ（ｎ））に対応する上記第２の秘密値ｓｎ，１及び第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項２６】
タグ自動認識システムに使用されるタグ装置であって、
タグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋを読み出し、これらのビット結合値に、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）を生成する第２の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）を出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、読み出した第１の秘密値ｓｋ，ｉに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ）を新たな上記第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項２７】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１及び第２の固有値ｗｎとが対応付けられて格納されたデータベースメモリと、
タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）の入力を受け付ける入力部と、
上記データベースメモリに接続され、このデータベースメモリから上記第２の秘密値ｓｎ，１及び上記第２の固有値ｗｎを読み出し、当該第２の秘密値ｓｎ，１にタグ装置で使用された第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させ、その結果Ｆ１ｊ（ｓｎ，１）と当該第２の固有値ｗｎとのビット結合値Ｆ１ｊ（ｓｎ，１）｜ｗｎを求め、そのビット結合値Ｆ１ｊ（ｓｎ，１）｜ｗｎに当該タグ装置で使用された第２の関数Ｆ２を作用させる第３の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とを比較する比較部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とが一致しない場合、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とが一致した場合、一致した上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）に対応する上記第２の秘密値ｓｎ，１及び第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項２８】
タグ自動認識システムに使用されるタグ装置であって、
各タグＩＤ情報ｉｄｋにそれぞれ対応する第１の固有値ｗｋと、複数のタグＩＤ情報に対して同一の初期値ｓ１をとる第１の秘密値ｓｉとが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｉ及び第１の固有値ｗｋを読み出し、これらのビット結合値に、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｉ｜ｗｋ）を生成する第２演算部と、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）を出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｉを読み出し、読み出した第１の秘密値ｓｉに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｉ）を新たな上記第１の秘密値ｓｉ＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項２９】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）及びそれらに対応する第２の固有値ｗｎが対応付けられて格納されたデータベースメモリと、
複数のタグＩＤ情報で共用される第２の秘密値ｓ１に、タグ装置で使用された第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させた各第１の演算結果ｓｊ＋１が格納された演算値メモリと、
タグ出力情報Ｆ２（ｓｉ｜ｗｋ）の入力を受け付ける入力部と、
上記データベースメモリに接続され、このデータベースメモリから上記第１の演算結果ｓｊ＋１と上記第２の固有値ｗｎとを読み出し、これらのビット結合値ｓｊ＋１｜ｗｎを求め、それに上記タグ装置で使用された第２の関数Ｆ２を作用させる第３の演算部と、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記第３の演算部における演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とを比較する比較部と、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とが一致しない場合、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とが一致した場合、一致した上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）に対応する上記第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項３０】
タグ自動認識システムに使用されるタグ装置であって、
ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）からなる組合せであって各タグＩＤ情報ｉｄに対応するものが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記ｄ個の要素ｅｕ，ｖｕを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報ａｋ，ｉを出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項３１】
タグ自動認識システムに使用されるバックエンド装置であって、
ｄ種類（ｄ≧２）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置ｎ（ｎ∈｛１，．．．，ｍ，ｍはタグ装置の総数｝）のタグＩＤ情報ｉｄｎとが、対応付けられて格納されたデータベースメモリと、
タグ出力情報ａｋ，ｉの入力を受け付ける入力部と、
上記タグＩＤ情報ｉｄｎに対応するｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）のビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求める第３の演算部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較する比較部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しない場合、ｎ及びｗｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致する場合、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
とを有することを特徴とするバックエンド装置。
【請求項３２】
タグ自動認識システムに使用されるタグ装置であって、
ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）からなる組合せであって各タグＩＤ情報ｉｄｋに対応するもの、及び各タグＩＤ情報ｉｄｋに固有な固有値γｋが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記ｄ個の要素ｅｕ，ｖｕ及び上記固有値γｋを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報ａｋ，ｉを出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項３３】
タグ自動認識システムに使用されるバックエンド装置であって、
ｄ種類（ｄ≧２）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）に固有な固有値γｎと、各タグＩＤ情報ｉｄｎとが、対応付けられて格納されたデータベースメモリと、
タグ出力情報ａｋ，ｉの入力を受け付ける入力部と、
上記タグＩＤ情報ｉｄｎに対応する上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）にそれぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記固有値γｎとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求める第３の演算部と、
上記タグ出力情報ａｋ，ｉと、上記演算値ｃとを比較する比較部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しない場合、ｎ及びｗｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致いるタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項３４】
タグ自動認識システムに使用されるタグ装置であって、
ｄ個（ｄ≧１）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）が格納された秘密値メモリと、
ｔ種類（ｔ≧２）の値の多様値ｚが格納された第１の多様値メモリと、
上記秘密値メモリ及び上記第１の多様値メモリに接続され、この秘密値メモリから上記各要素ｅｕ，ｖｕを読み出し、この第１の多様値メモリから何れかの上記多様値ｚを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させたタグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報ａｋ，ｉを出力する出力部と、
上記秘密値メモリに接続され、上記出力部が上記タグ出力情報ａｋ，ｉをｔ回出力するたびに、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項３５】
請求項３４記載のタグ装置であって、
上記第１の演算部が、上記秘密値メモリの上記要素の更新を行わない間、上記第２の演算部が上記タグ出力情報ａｋ，ｉの生成に使用する上記多様値ｚは、当該タグ出力情報ａｋ，ｉを生成するたびに異なる、
ことを特徴とするタグ装置。
【請求項３６】
タグ自動認識システムに使用されるバックエンド装置であって、
ｄ種類（ｄ≧１）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置のタグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とが対応付けられて格納されたデータベースメモリと、
ｔ種類（ｔ≧２）の値の多様値ｚが格納された第２の多様値メモリと、
タグ出力情報ａｋ，ｉの入力を受け付ける入力部と、
上記タグＩＤ情報ｉｄｎに対応する上記データベースメモリの上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記第２の多様値メモリの上記多様値ｚとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求める第３の演算部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較する比較部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しない場合、ｎ、ｗｕ及びｚの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致する場合、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項３７】
タグ自動認識システムに使用されるタグ装置であって、
ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）が格納された秘密値メモリと、
各ｕに対してｔｕ種類（ｔｕ≧２）の値をとる多様値ｚｕが格納された第１の多様値メモリと、
上記秘密値メモリ及び上記第１の多様値メモリに接続され、この秘密値メモリから上記各要素ｅｕ，ｖｕを読み出し、この第１の多様値メモリから各ｕについて何れかの上記多様値ｚｕを読み出し、これらのｅｕ，ｖｕ及びｚｕのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報ａｋ，ｉを出力する出力部と、
上記秘密値メモリに接続され、上記出力部が上記タグ出力情報ａｋ，ｉを所定回数出力するたびに、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項３８】
請求項３７記載のタグ装置であって、
上記第１の演算部は、
上記出力部が上記タグ出力情報ａｋ，ｉを出力するたびに、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’を抽出し、抽出した要素ｅｕ’，ｖｕ’に上記第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する、
ことを特徴とするタグ装置。
【請求項３９】
請求項３７記載のタグ装置であって、
上記第１の演算部は、
上記出力部が上記タグ出力情報ａｋ，ｉをΣｕ＝１ｄｔｕ回出力するたびに、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’を抽出し、抽出した要素ｅｕ’，ｖｕ’に上記第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する、
ことを特徴とするタグ装置。
【請求項４０】
請求項３９記載のタグ装置であって、
上記第１の演算部が、上記秘密値メモリの上記要素の更新を行わない間、上記第２の演算部が上記タグ出力情報ａｋ，ｉの生成に使用する上記多様値ｚｕ（ｕ∈｛１，…，ｄ｝）の組合せは、当該タグ出力情報ａｋ，ｉを生成するたびに異なる、
ことを特徴とするタグ装置。
【請求項４１】
タグ自動認識システムに使用されるバックエンド装置であって、
ｄ種類（ｄ≧１）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置のタグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とが対応付けられて格納されたデータベースメモリと、
各ｕに対してｔｕ種類（ｔｕ≧２）の値をとる多様値ｚｕが格納された第２の多様値メモリと、
タグ出力情報ａｋ，ｉの入力を受け付ける入力部と、
上記タグＩＤ情報ｉｄｎに対応する上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれタグ装置で使用された第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記多様値ｚｕとのビット結合値に、当該タグ装置で使用された第２の関数Ｆ２を作用させた演算値ｃを求める第３の演算部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較する比較部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しない場合、ｎ、ｗｕ及びｚの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致する場合、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項４２】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈを秘匿化した秘匿化ＩＤ情報ｓｉｄｈが格納されており、
上記タグ装置が、
読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを、上記各タグ装置の外部に設けられた更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
更新部において、上記秘匿化ＩＤ情報ｓｉｄｈとの関連性の把握が困難な新たな秘匿化ＩＤ情報ｓｉｄｈ’を生成し、
第２の出力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置に対して出力し、
上記タグ装置が、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４３】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈに対応付けられたランダム値ｒｈである秘匿化ＩＤ情報ｓｉｄｈが格納されており、
上記各タグ装置ｈの外部に設けられた更新装置の秘匿化ＩＤメモリに、上記各タグＩＤ情報ｉｄｈと、当該タグＩＤ情報ｉｄｈに対応する上記ランダム値ｒｈである上記秘匿化ＩＤ情報ｓｉｄｈと、が対応付けられて格納されており、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを上記更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
ランダム値生成部において、新たなランダム値ｒｈ’を生成し、
第２の読書き部において、上記入力された上記秘匿化ＩＤ情報ｓｉｄｈに対応するタグＩＤ情報ｉｄｈを上記秘匿化ＩＤメモリから選択し、これに上記新たなランダム値ｒｈ’を新たな秘匿化ＩＤ情報ｓｉｄｈ’として対応付けて当該秘匿化ＩＤメモリに格納し、
第２の出力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４４】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈに対応する、共通鍵暗号方式による第１の暗号文と、その暗号化に用いた共通鍵ｋｊ（ｊ∈｛１，．．．，ｎ｝，ｎはタグ装置の総数）の鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈを格納しておき、
上記各タグ装置ｈの外部に設けられた更新装置の鍵メモリに、上記各鍵ＩＤ情報ｋｉｄｊと上記各共通鍵ｋｊとを対応つけて格納しておき、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを上記更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
第２の読書き部において、上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記共通鍵ｋｊを上記鍵メモリから抽出し、
ＩＤ抽出部において、上記第２の読書き部が抽出した上記共通鍵ｋｊを用いて上記第１の暗号文を復号し、タグＩＤ情報ｉｄｈを抽出し、
暗号化部において、上記ＩＤ抽出部が抽出した上記タグＩＤ情報ｉｄｈと、その抽出に用いられた上記共通鍵ｋｊとを用い、上記第１の暗号文との関連性の把握が困難な第２の暗号文を生成し、
第２の出力部において、上記第２の暗号文と、その共通鍵ｋｊの上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記第１の読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４５】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈに対応する公開鍵暗号方式による第１の暗号文と、その鍵ペア（ｓｋｊ，ｐｋｊ）（ｓｋｊは秘密鍵，ｐｋｊは公開鍵，ｊ∈｛１，．．．，ｎ｝，ｎはタグ装置の総数）の鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈを格納しておき、
上記各タグ装置ｈの外部に設けられた更新装置の鍵メモリに、上記各鍵ＩＤ情報ｋｉｄｊと上記各鍵ペア（ｓｋｊ，ｐｋｊ）とを対応つけて格納しておき、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを上記更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
第２の読書き部において、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する鍵ペア（ｓｋｊ，ｐｋｊ）を上記鍵メモリから抽出し、
ＩＤ抽出部において、上記第２の読書き部が抽出した上記秘密鍵ｓｋｊを用いて上記第１の暗号文を復号し、上記タグＩＤ情報ｉｄｈを抽出し、
暗号化部において、上記ＩＤ抽出部が抽出した上記タグＩＤ情報ｉｄｈと、上記第２の読書き部が抽出した上記公開鍵ｐｋｊとを用い、上記第１の暗号文との関連性の把握が困難な第２の暗号文を生成し、
第２の出力部において、上記第２の暗号文と、その上記鍵ペア（ｓｋｊ，ｐｋｊ）の上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４６】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈに対応する再暗号化可能な公開鍵暗号方式による第１の暗号文と、その公開鍵ｐｋｊ（ｊ∈｛１，．．．，ｎ｝，ｎは鍵の総数）の鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈを格納しておき、
上記各タグ装置ｈの外部に設けられた更新装置の鍵メモリに、上記各鍵ＩＤ情報ｋｉｄｊと上記各公開鍵ｐｋｊとを対応つけて格納しておき、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを上記更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
第２の読書き部において、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記公開鍵ｐｋｊを上記鍵メモリから抽出し、
暗号化部において、上記第２の読書き部が抽出した上記公開鍵ｐｋｊを用い、上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記第１の暗号文を再暗号化し、当該第１の暗号文との関連性の把握が困難な第２の暗号文を生成し、
第２の出力部において、上記第２の暗号文と、その上記公開鍵ｐｋｊの上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４７】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈを秘匿化した秘匿化ＩＤ情報ｓｉｄｈを格納しておき、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを当該タグ装置ｈの外部に設けられた第１の更新装置に対して出力し、
上記第１の更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
ＩＤ抽出部において、上記秘匿化ＩＤ情報ｓｉｄｈからタグＩＤ情報ｉｄｈを求め、
第２の出力部において、上記タグＩＤ情報ｉｄｈを上記タグ装置ｈの外部に設けられた第２の更新装置に対して出力し、
上記第２の更新装置が、
第３の入力部において、上記タグＩＤ情報ｉｄｈの入力を受け付け、
暗号化部において、上記タグＩＤ情報ｉｄｈを秘匿化した新たな秘匿化ＩＤ情報ｓｉｄｈ’を生成し、
第３の出力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４８】
タグ装置の秘匿化ＩＤ情報を更新する更新装置であって、
上記タグ装置の外部に設けられ、
各タグＩＤ情報ｉｄｈと、当該タグＩＤ情報ｉｄｈに対応する上記ランダム値ｒｈである上記秘匿化ＩＤ情報ｓｉｄｈと、を対応付けて格納する秘匿化ＩＤメモリと、
上記タグ装置から出力された秘匿化ＩＤ情報ｓｉｄｈの入力を受け付ける第１の入力部と、
新たなランダム値ｒｈ’を生成するランダム値生成部と、
上記秘匿化ＩＤメモリに接続され、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈに対応するタグＩＤ情報ｉｄｈを当該秘匿化ＩＤメモリから選択し、これに上記新たなランダム値ｒｈ’を新たな秘匿化ＩＤ情報ｓｉｄｈ’として対応付けて当該秘匿化ＩＤメモリに格納する第２の読書き部と、
上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力する第２の出力部と、
を有することを特徴とする更新装置。
【請求項４９】
タグ装置の秘匿化ＩＤ情報を更新する更新装置であって、
上記タグ装置の外部に設けられ、
各鍵ＩＤ情報ｋｉｄｊ（ｊ∈｛１，．．．，ｎ｝，ｎは鍵の総数）と共通鍵暗号方式の各共通鍵ｋｊとを対応つけて格納する鍵メモリと、
タグＩＤ情報ｉｄｈに対応する共通鍵暗号方式による第１の暗号文と、その暗号化に用いた共通鍵ｋｊの鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈの入力を受け付ける第１の入力部と、
上記鍵メモリに接続され、上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記共通鍵ｋｊを当該鍵メモリから抽出する第２の読書き部と、
上記第２の読書き部が抽出した上記共通鍵ｋｊを用いて上記第１の暗号文を復号し、タグＩＤ情報ｉｄｈを抽出するＩＤ抽出部と、
上記ＩＤ抽出部が抽出した上記タグＩＤ情報ｉｄｈと、その抽出に用いられた上記共通鍵ｋｊとを用い、上記第１の暗号文との関連性の把握が困難な第２の暗号文を生成する暗号化部と、
上記第２の暗号文と、その共通鍵ｋｊの上記鍵ＩＤ情報ｋｉｄｊとを有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力する第２の出力部と、
を有することを特徴とする更新装置。
【請求項５０】
タグ装置の秘匿化ＩＤ情報を更新する更新装置であって、
上記タグ装置の外部に設けられ、
各鍵ＩＤ情報ｋｉｄｊ（ｊ∈｛１，．．．，ｎ｝，ｎは鍵の総数）と各鍵ペア（ｓｋｊ，ｐｋｊ）（ｓｋｊは秘密鍵，ｐｋｊは公開鍵）とを対応つけて格納した鍵メモリと、
タグＩＤ情報ｉｄｈに対応する公開鍵暗号方式による第１の暗号文と、その暗号化に用いた公開鍵ｐｋｊの鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈの入力を受け付ける第１の入力部と、
上記鍵メモリに接続され、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記鍵ペア（ｓｋｊ，ｐｋｊ）を上記鍵メモリから抽出する第２の読書き部と、
上記第２の読書き部が抽出した上記秘密鍵ｓｋｊを用いて上記第１の暗号文を復号し、上記タグＩＤ情報ｉｄｈを抽出するＩＤ抽出部と、
上記ＩＤ抽出部が抽出した上記タグＩＤ情報ｉｄｈと、上記第２の読書き部が抽出した上記公開鍵ｐｋｊとを用い、上記第１の暗号文との関連性の把握が困難な第２の暗号文を生成する暗号化部と、
上記第２の暗号文と、その上記鍵ペア（ｓｋｊ，ｐｋｊ）の上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力する第２の出力部と、
を有することを特徴とする更新装置。
【請求項５１】
タグ装置の秘匿化ＩＤ情報を更新する更新装置であって、
上記タグ装置の外部に設けられ、
各鍵ＩＤ情報ｋｉｄｊ（ｊ∈｛１，．．．，ｎ｝，ｎは鍵の総数）と各公開鍵ｐｋｊとを対応つけて格納した鍵メモリと、
タグＩＤ情報ｉｄｈに対応する再暗号化可能な公開鍵暗号方式による第１の暗号文と、その公開鍵ｐｋｊの鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈの入力を受け付ける第１の入力部と、
上記鍵メモリに接続され、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記公開鍵ｐｋｊを上記鍵メモリから抽出する第２の読書き部と、
上記第２の読書き部が抽出した上記公開鍵ｐｋｊを用い、上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記第１の暗号文を再暗号化し、当該第１の暗号文との関連性の把握が困難な第２の暗号文を生成する暗号化部と、
上記第２の暗号文と、その上記公開鍵ｐｋｊの上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力する第２の出力部と、
を有することを特徴とする更新装置。
【請求項５２】
請求項４９から５１の何れかに記載の更新装置であって、
上記鍵ＩＤ情報ｋｉｄｊは、
関連性のない複数の上記タグ装置に共有されている情報である、
ことを特徴とする更新装置。
【請求項５３】
更新装置にタグ装置の秘匿化ＩＤ情報の更新を依頼する更新依頼装置であって、
タグ装置の外部に設けられ、
同一のタグＩＤ情報ｉｄｈに対応する再暗号化可能な暗号文である秘匿化ＩＤが、複数種類入力される秘匿化ＩＤ入力部と、
入力された複数種類の上記秘匿化ＩＤを格納する秘匿化ＩＤメモリと、
上記秘匿化ＩＤメモリに接続され、所定の契機で当該秘匿化ＩＤメモリから１つの秘匿化ＩＤを抽出する秘匿化ＩＤ抽出部と、
抽出された上記秘匿化ＩＤを上記タグ装置に対して出力する秘匿化ＩＤ出力部と、
を有することを特徴とする更新依頼装置。
【請求項５４】
タグ自動認識システムに使用されるタグ装置であって、
同一のタグＩＤ情報ｉｄｈに対応する再暗号化可能な暗号文である秘匿化ＩＤが、複数種類入力される秘匿化ＩＤ入力部と、
入力された複数種類の上記秘匿化ＩＤを格納する秘匿化ＩＤメモリと、
上記秘匿化ＩＤメモリに接続され、所定の契機で当該秘匿化ＩＤメモリから１つの秘匿化ＩＤを抽出する秘匿化ＩＤ抽出部と、
上記秘匿化ＩＤメモリに接続され、所定の契機で当該秘匿化ＩＤメモリから１つの秘匿化ＩＤを抽出する秘匿化ＩＤ抽出部と、
抽出された上記秘匿化ＩＤを出力する秘匿化ＩＤ出力部と、
を有することを特徴とするタグ装置。
【請求項５５】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
鍵メモリに、鍵ＩＤと鍵とが対応付けられて格納されており、
上記タグ装置は、鍵ＩＤが格納された読取専用領域と、第１の秘匿化ＩＤが格納された書換可能領域と、を有する秘匿化ＩＤメモリを有しており、
上記タグ装置が、
読書き部において、上記秘匿化ＩＤメモリから上記鍵ＩＤと上記第１の秘匿化ＩＤを抽出し、
抽出された上記鍵ＩＤと上記第１の秘匿化ＩＤを、第１の出力部において、更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記鍵ＩＤと上記第１の秘匿化ＩＤの入力を受け付け、
第１の鍵抽出部において、第１入力部に入力された上記鍵ＩＤに対応する鍵を上記鍵メモリから抽出し、
秘匿化ＩＤ更新部において、上記第１の鍵抽出部が抽出した上記鍵と、上記第１の入力部に入力された上記第１の秘匿化ＩＤとを用い、上記第１の秘匿化ＩＤとの関連性の把握が困難な第２の秘匿化ＩＤを生成し、
第２の出力部において、上記第２の秘匿化ＩＤを出力し、
上記タグ装置が、
第２の入力部において、上記第２の秘匿化ＩＤの入力を受け付け、
上記読書き部において、上記第２の秘匿化ＩＤを、上記秘匿化ＩＤメモリの上記書換可能領域に格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項５６】
請求項５５記載のタグプライバシー保護方法であって、
上記更新装置は、さらに、上記第２の秘匿化ＩＤに対する検証情報を生成する検証情報生成部を有し、
上記更新装置の第２の出力部は、上記第２の秘匿化ＩＤ及び上記検証情報を出力し、
上記タグ装置の第２の入力部は、上記第２の秘匿化ＩＤ及び上記検証情報の入力を受け付け、
上記タグ装置の上記読書き部は、上記第２の秘匿化ＩＤ及び上記検証情報を、上記秘匿化ＩＤメモリの上記書換可能領域に格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項５７】
請求項５５記載のタグプライバシー保護方法であって、
上記タグ装置が、
読書き部において、上記秘匿化ＩＤメモリの読取専用領域から上記鍵ＩＤを抽出し、上記書換可能領域から第３の秘匿化ＩＤを抽出し、
抽出された上記鍵ＩＤと上記第３の秘匿化ＩＤを、第１の出力部において、復号装置に対して出力し、
上記復号装置が、
第３の入力部において、上記鍵ＩＤと上記第１の秘匿化ＩＤの入力を受け付け
第２の鍵抽出部において、上記第３の入力部に入力された上記鍵ＩＤに対応する鍵を、上記鍵メモリから抽出し、
第３の入力部に入力された上記秘匿化ＩＤと、上記第２の鍵抽出部が抽出した上記鍵とを用い、ＩＤ算出部においてＩＤを算出し、
算出されたＩＤの構造を、ＩＤ構造検証部において検証する、
ことを特徴とするタグプライバシー保護方法。
【請求項５８】
タグ自動認識システムに使用されるタグ装置であって、
鍵ＩＤが格納された読取専用領域と、第１の秘匿化ＩＤが格納された書換可能領域と、を有する秘匿化ＩＤメモリと、
上記秘匿化ＩＤメモリから、上記鍵ＩＤと上記第１の秘匿化ＩＤを抽出する読書き部と、
抽出された上記鍵ＩＤと上記第１の秘匿化ＩＤを出力する第１の出力部と、
上記第１の秘匿化ＩＤとの関連性の把握が困難な第２の秘匿化ＩＤの入力を受け付ける第２の入力部と、
を有し、
上記読書き部は、
入力された上記第２の秘匿化ＩＤを、上記秘匿化ＩＤメモリの上記書換可能領域に格納する、
ことを特徴とするタグ装置。
【請求項５９】
請求項５８記載のタグ装置であって、
上記第２の入力部は、
さらに、上記第２の秘匿化ＩＤに対する検証情報の入力を受け付け、
上記読書き部は、
入力された上記検証情報を、さらに上記秘匿化ＩＤメモリの上記書換可能領域に格納する、
ことを特徴とするタグ装置。
【請求項６０】
請求項５８に記載のタグ装置であって、
上記秘匿化ＩＤは、
ＩＤを構成する情報のうち、各タグ装置に固有な情報のみを秘匿化した情報である、
ことを特徴とするタグ装置。
【請求項６１】
請求項５８に記載のタグ装置であって、
関連性のないタグ装置に、同じ上記鍵ＩＤが割り当てられる、
ことを特徴とするタグ装置。
【請求項６２】
請求項１７、５４或いは５８に記載のタグ装置としてコンピュータを機能させるためのタグプログラム。
【請求項６３】
請求項１８記載のバックエンド装置としてコンピュータを機能させるためのタグプログラム。
【請求項６４】
請求項４８から５１の何れかに記載の更新装置としてコンピュータを機能させるための更新プログラム。
【請求項６５】
請求項５３記載の更新依頼装置としてコンピュータを機能させるための更新依頼プログラム。
【請求項６６】
請求項１７、５４或いは５８に記載のタグ装置としてコンピュータを機能させるためのタグプログラムを格納したコンピュータ読取り可能な記録媒体。
【請求項６７】
請求項１８記載のバックエンド装置としてコンピュータを機能させるためのタグプログラムを格納したコンピュータ読取り可能な記録媒体。
【請求項６８】
請求項４８から５１の何れかに記載の更新装置としてコンピュータを機能させるための更新プログラムを格納したコンピュータ読取り可能な記録媒体。
【請求項６９】
請求項５３記載の更新依頼装置としてコンピュータを機能させるための更新依頼プログラムを格納したコンピュータ読取り可能な記録媒体。
【請求項１】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置の秘密値メモリに、それぞれのタグＩＤ情報に対応する秘密値が格納されており、
上記タグ装置が、
出力部において、上記秘密値メモリの上記秘密値に対応するタグ出力情報を出力し、
第１の演算部において、上記秘密値メモリから上記秘密値の少なくとも一部の要素を読み出し、これに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果で上記秘密値メモリ内の上記秘密値を上書き更新する、
ことを特徴とするタグプライバシー保護方法。
【請求項２】
請求項１記載のタグプライバシー保護方法であって、
上記タグ出力情報は、
上記タグ装置の第２の演算部が、上記秘密値メモリから上記秘密値を読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させた演算結果である、
ことを特徴とするタグプライバシー保護方法。
【請求項３】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１及び上記第２の関数Ｆ２の少なくとも一方は、
ハッシュ関数である、
ことを特徴とするタグプライバシー保護方法。
【請求項４】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１は、
ｒ，ｓを自然数とし、ｈａｓｈを｛０，１｝＊→｛０，１｝ｒのハッシュ関数とし、ｐ∈｛０，１｝ｓとした場合における、ハッシュ関数Ｈ（ｘ）＝ｈａｓｈ（ｐ｜ｘ）であり、
上記第２の関数Ｆ２は、
ｑ∈｛０，１｝ｓとし、ｐ≠ｑとした場合における、ハッシュ関数Ｇ（ｘ）＝ｈａｓｈ（ｑ｜ｘ）である、
ことを特徴とするタグプライバシー保護方法。
【請求項５】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１は、
ｒ，ｓを自然数とし、ｈａｓｈを｛０，１｝＊→｛０，１｝ｒのハッシュ関数とし、ｐ∈｛０，１｝ｓとし、ｘにｐをパディングしたものをｐａｄ（ｘ，ｐ）とした場合における、ハッシュ関数Ｈ（ｘ）＝ｈａｓｈ（ｐａｄ（ｘ，ｐ））であり、
上記第２の関数Ｆ２は、
ｑ∈｛０，１｝ｓとし、ｐ≠ｑとし、ｘにｑをパディングしたものをｐａｄ（ｘ，ｑ）とした場合における、ハッシュ関数Ｇ（ｘ）＝ｈａｓｈ（ｐａｄ（ｘ，ｑ））である、
ことを特徴とするタグプライバシー保護方法。
【請求項６】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１は、
ｒを自然数とした場合における、｛０，１｝＊→｛０，１｝ｒのハッシュ関数Ｈ（ｘ）であり、
上記第２の関数Ｆ２は、
ｒｘをｘのビット反転とした場合における、
ハッシュ関数Ｇ（ｘ）＝Ｆ（ｒｘ）である、
ことを特徴とするタグプライバシー保護方法。
【請求項７】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１及び上記第２の関数Ｆ２の少なくとも一方は、
共通鍵暗号関数である、
ことを特徴とするタグプライバシー保護方法。
【請求項８】
請求項２記載のタグプライバシー保護方法であって、
上記第１の関数Ｆ１及び上記第２の関数Ｆ２は、
異なる共通鍵を適用した同じ共通鍵暗号関数である、
ことを特徴とするタグプライバシー保護方法。
【請求項９】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉが格納されており、
上記バックエンド装置のデータベースメモリに、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１とが対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）を出力し、
第１の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ）を新たな第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）の入力を受け付け、
第３の演算部において、上記データベースメモリから上記第２の秘密値ｓｎ，１を読み出し、読み出した各第２の秘密値ｓｎ，１に上記第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させた後、さらに上記第２の関数Ｆ２を作用させ、
比較部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とを比較し、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致しなければ、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致すれば、読出し部において、一致した上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））に対応する上記第２の秘密値ｓｎ，１に対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１０】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋが格納されており、
上記バックエンド装置のデータベースメモリに、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１及び第２の固有値ｗｎとが対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）を出力し、
第１の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉ及び上記第１の固有値ｗｋを読み出し、これらのビット結合値に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ｜ｗｋ）を新たな第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）の入力を受け付け、
第３の演算部において、上記データベースメモリから上記第２の秘密値ｓｎ，１及び上記第２の固有値ｗｎを読み出し、Ｉｊ（ｎ）＝ｓｎ，１（ｊ＝０），Ｉｊ（ｎ）＝Ｆ１（Ｉｊ−１（ｎ）｜ｉｄｎ）（ｊ≧１）とした場合におけるＩｊ（ｎ）に、上記第２の関数Ｆ２を作用させたＦ２（Ｉｊ（ｎ））を算出し、
比較部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記第３の演算部における演算結果Ｆ２（Ｉｊ（ｎ））とを比較し、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記演算結果Ｆ２（Ｉｊ（ｎ））とが一致しなければ、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記演算結果Ｆ２（Ｉｊ（ｎ））とが一致すれば、読出し部において、一致した上記演算結果Ｆ２（Ｉｊ（ｎ））に対応する上記第２の秘密値ｓｎ，１及び第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１１】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋが格納されており、
上記バックエンド装置のデータベースメモリに、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１及び第２の固有値ｗｎとが対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋを読み出し、これらのビット結合値に、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）を生成し、
出力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）を出力し、
第１の演算部において、上記秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、読み出した第１の秘密値ｓｋ，ｉに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ）を新たな上記第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）の入力を受け付け、
第３の演算部において、上記データベースメモリから上記第２の秘密値ｓｎ，１及び上記第２の固有値ｗｎを読み出し、当該第２の秘密値ｓｎ，１に上記第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させ、その結果Ｆ１ｊ（ｓｎ，ｉ）と当該第２の固有値ｗｎとのビット結合値Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎを求め、そのビット結合値Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎに上記第２の関数Ｆ２を作用させ、
比較部において、上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とを比較し、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とが一致しなければ、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とが一致すれば、読出し部において、一致した上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）に対応する上記第２の秘密値ｓｎ，１及び第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１２】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、各タグＩＤ情報ｉｄｋにそれぞれ対応する第１の固有値ｗｋと、複数のタグＩＤ情報に対して同一の初期値ｓ１をとる第１の秘密値ｓｉとが格納されており、
上記バックエンド装置のデータベースメモリに、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）及びそれらに対応する第２の固有値ｗｎが対応付けられて格納されており、
上記バックエンド装置の演算値メモリに、複数のタグＩＤ情報で共用される第２の秘密値ｓ１に第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させた各第１の演算結果ｓｊ＋１が格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記第１の秘密値ｓｉ及び第１の固有値ｗｋを読み出し、これらのビット結合値に、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｉ｜ｗｋ）を生成し、
出力部において、上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）を出力し、
第１の演算部において、上記秘密値メモリから上記第１の秘密値ｓｉを読み出し、読み出した第１の秘密値ｓｉに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｉ）を新たな上記第１の秘密値ｓｉ＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）の入力を受け付け、
第３の演算部において、上記データベースメモリから上記第１の演算結果ｓｊ＋１と上記第２の固有値ｗｎとを読み出し、これらのビット結合値ｓｊ＋１｜ｗｎを求め、それに上記第２の関数Ｆ２を作用させ、
比較部において、上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記第３の演算部における演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とを比較し、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とが一致しなければ、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とが一致すれば、読出し部において、一致した上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）に対応する上記第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１３】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）からなる組合せであって各タグＩＤ情報ｉｄｋに対応するものが格納されており、
上記バックエンド装置のデータベースメモリに、ｄ種類（ｄ≧２）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置ｎ（ｎ∈｛１，．．．，ｍ｝）のタグＩＤ情報ｉｄｎとが、対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記ｄ個の要素ｅｕ，ｖｕを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報ａｋ，ｉを出力し、
第１の演算部において、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報ａｋ，ｉの入力を受け付け、
第３の演算部において、上記タグＩＤ情報ｉｄｎに対応するｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）のビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求め、
比較部において、上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較し、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しなければ、ｎ及びｗｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致すれば、読出し部において、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１４】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）からなる組合せであって各タグＩＤ情報ｉｄｋに対応するもの、及び各タグＩＤ情報ｉｄｋに固有な固有値γｋが格納されており、
上記バックエンド装置のデータベースメモリに、ｄ種類（ｄ≧２）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）に固有な固有値γｎと、各タグＩＤ情報ｉｄｎとが、対応付けられて格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記ｄ個の要素ｅｕ，ｖｕ及び上記固有値γｋを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報ａｋ，ｉを出力し、
第１の演算部において、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報ａｋ，ｉの入力を受け付け、
第３の演算部において、上記タグＩＤ情報ｉｄｎに対応する上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）にそれぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記固有値γｎとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求め、
比較部において、上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較し、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しなければ、ｎ及びｗｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致すれば、読出し部において、当該演算値ｃに対応する複数の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１５】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、ｄ個（ｄ≧１）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）が格納されており、
上記各タグ装置ｋの第１の多様値メモリに、ｔ種類（ｔ≧２）の値の多様値ｚが格納されており、
上記バックエンド装置のデータベースメモリに、ｄ種類（ｄ≧１）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置のタグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とが対応付けられて格納されており、
上記バックエンド装置の第２の多様値メモリに、上記多様値ｚが格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記各要素ｅｕ，ｖｕを読み出し、上記第１の多様値メモリから何れかの上記多様値ｚを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させたタグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報ａｋ，ｉを出力し、
上記出力部が上記タグ出力情報ａｋ，ｉをｔ回出力するたびに、第１の演算部において、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報ａｋ，ｉの入力を受け付け、
第３の演算部において、上記タグＩＤ情報ｉｄｎに対応する上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記多様値ｚとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求め、
比較部において、上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較し、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しなければ、ｎ、ｗｕ及びｚの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致すれば、読出し部において、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１６】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｋ（ｋ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）が格納されており、
上記各タグ装置ｋの第１の多様値メモリに、各ｕに対してｔｕ種類（ｔｕ≧２）の値をとる多様値ｚｕが格納されており、
バックエンド装置のデータベースメモリに、ｄ種類（ｄ≧１）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置のタグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とが対応付けられて格納されており、
上記バックエンド装置の第２の多様値メモリに、上記多様値ｚｕが格納されており、
上記タグ装置が、
第２の演算部において、上記秘密値メモリから上記各要素ｅｕ，ｖｕを読み出し、上記第１の多様値メモリから各ｕについて何れかの上記多様値ｚｕを読み出し、これらのｅｕ，ｖｕ及びｚｕのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成し、
出力部において、上記タグ出力情報ａｋ，ｉを出力し、
上記出力部が上記タグ出力情報ａｋ，ｉを所定回数出力するたびに、第１の演算部において、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存し、
上記バックエンド装置が、
入力部において、上記タグ出力情報ａｋ，ｉの入力を受け付け、
第３の演算部において、上記タグＩＤ情報ｉｄｎに対応するｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記多様値ｚｕとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃ求め、
比較部において、上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較し、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しなければ、ｎ、ｗｕ、ｚｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び行い、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致すれば、読出し部において、当該演算値ｃに対応する複数の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する、
ことを特徴とするタグプライバシー保護方法。
【請求項１７】
タグ自動認識システムに使用されるタグ装置であって、
タグＩＤ情報に対応する秘密値が格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記秘密値を読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報を生成する第２の演算部と、
上記タグ出力情報を出力する出力部と、
上記秘密値メモリから上記秘密値の少なくとも一部の要素を読み出し、これに、写像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果で上記秘密値メモリ内の上記秘密値を上書き更新する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項１８】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報とそれらに対応する秘密値とが対応付けられたデータベースメモリと、
タグ出力情報の入力を受け付ける入力部と、
上記データベースメモリの秘密値の少なくとも一部の要素に、タグ装置で使用された第１の関数Ｆ１を所定回数作用させた後、さらに当該タグ装置で使用された第２の関数を作用させる演算部と、
上記演算部における上記演算結果と上記タグ出力情報とを順次比較する比較部と、
これらが一致した場合、一致した演算結果に対応する上記秘密値に対応付けられている上記タグＩＤ情報を、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項１９】
タグ自動認識システムに使用されるタグ装置であって、
タグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）を出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ）を新たな第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項２０】
請求項１９記載のタグ装置であって、
上記第１の秘密値の更新回数ｒｎをカウントするカウンタをさらに有し、
上記出力部は、さらに、この更新回数ｒｎを特定する情報を出力する、
ことを特徴とするタグ装置。
【請求項２１】
タグ自動認識システムに使用されるタグ装置であって、
タグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、これに定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）を出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉ及び上記第１の固有値ｗｋを読み出し、これらのビット結合値に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ｜ｗｋ）を新たな第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項２２】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）とそれらに対応する第２の秘密値ｓｎ，１とが対応付けられたデータベースメモリと、
タグ出力情報Ｆ２（ｓｋ，ｉ）の入力を受け付ける入力部と、
上記データベースメモリに接続され、このデータベースメモリから上記第２の秘密値ｓｎ，１を読み出し、読み出した各第２の秘密値ｓｎ，１にタグ装置で使用された第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させた後、さらに当該タグ装置で使用された第２の関数Ｆ２を作用させる第３の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とを比較する比較部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致しない場合、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致した場合、一致した上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））に対応する上記第２の秘密値ｓｎ，１に対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項２３】
請求項２２記載のバックエンド装置であって、
上記入力部は、
さらに、タグ装置における１の秘密値の更新回数ｒｎを特定する情報の入力を受け付け、
上記第３の演算部は、上記読み出した各第２の秘密値ｓｎ，１に上記第１の関数Ｆ１をｊ＝ｒｎ回作用させた後、さらに上記第２の関数Ｆ２を作用させ、
上記制御部は、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）−と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））とが一致しない場合、ｎの値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる、
ことを特徴とするバックエンド装置。
【請求項２４】
請求項２２記載のバックエンド装置であって、
上記データベースメモリは、
上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））を上記第２の秘密値ｓｎ，１に対応付けて格納し、
上記比較部は、
上記データベースメモリに格納された演算結果Ｆ２（Ｆ１ｊ（ｓｎ，１））を用い、上記比較処理を行う、
ことを特徴とするバックエンド装置。
【請求項２５】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１及び第２の固有値ｗｎとが対応付けられて格納されたデータベースメモリと、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）の入力を受け付ける入力部と、
上記データベースメモリに接続され、このデータベースメモリから上記第２の秘密値ｓｎ，１及び上記第２の固有値ｗｎを読み出し、Ｉｊ（ｎ）＝ｓｎ，１（ｊ＝０），Ｉｊ（ｎ）＝Ｆ１（Ｉｊ−１（ｎ）｜ｉｄｎ）（ｊ≧１）とした場合におけるＩｊ（ｎ）に、上記第２の関数Ｆ２を作用させたＦ２（Ｉｊ（ｎ））を算出する第３の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記第３の演算部における演算結果Ｆ２（Ｉｊ（ｎ））とを比較する比較部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記演算結果Ｆ２（Ｉｊ（ｎ））とが一致しない場合、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ）と上記演算結果Ｆ２（Ｉｊ（ｎ））とが一致した場合、一致した上記演算結果Ｆ２（Ｉｊ（ｎ））に対応する上記第２の秘密値ｓｎ，１及び第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項２６】
タグ自動認識システムに使用されるタグ装置であって、
タグＩＤ情報ｉｄｋに対応する第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉ及び第１の固有値ｗｋを読み出し、これらのビット結合値に、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）を生成する第２の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）を出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｋ，ｉを読み出し、読み出した第１の秘密値ｓｋ，ｉに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｋ，ｉ）を新たな上記第１の秘密値ｓｋ，ｉ＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項２７】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とそれらに対応する第２の秘密値ｓｎ，１及び第２の固有値ｗｎとが対応付けられて格納されたデータベースメモリと、
タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）の入力を受け付ける入力部と、
上記データベースメモリに接続され、このデータベースメモリから上記第２の秘密値ｓｎ，１及び上記第２の固有値ｗｎを読み出し、当該第２の秘密値ｓｎ，１にタグ装置で使用された第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させ、その結果Ｆ１ｊ（ｓｎ，１）と当該第２の固有値ｗｎとのビット結合値Ｆ１ｊ（ｓｎ，１）｜ｗｎを求め、そのビット結合値Ｆ１ｊ（ｓｎ，１）｜ｗｎに当該タグ装置で使用された第２の関数Ｆ２を作用させる第３の演算部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記第３の演算部における演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とを比較する比較部と、
上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とが一致しない場合、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報Ｆ２（ｓｋ，ｉ｜ｗｋ）と上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）とが一致した場合、一致した上記演算結果Ｆ２（Ｆ１ｊ（ｓｎ，ｉ）｜ｗｎ）に対応する上記第２の秘密値ｓｎ，１及び第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項２８】
タグ自動認識システムに使用されるタグ装置であって、
各タグＩＤ情報ｉｄｋにそれぞれ対応する第１の固有値ｗｋと、複数のタグＩＤ情報に対して同一の初期値ｓ１をとる第１の秘密値ｓｉとが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｉ及び第１の固有値ｗｋを読み出し、これらのビット結合値に、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報Ｆ２（ｓｉ｜ｗｋ）を生成する第２演算部と、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）を出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから上記第１の秘密値ｓｉを読み出し、読み出した第１の秘密値ｓｉに、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｓｉ）を新たな上記第１の秘密値ｓｉ＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項２９】
タグ自動認識システムに使用されるバックエンド装置であって、
各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）及びそれらに対応する第２の固有値ｗｎが対応付けられて格納されたデータベースメモリと、
複数のタグＩＤ情報で共用される第２の秘密値ｓ１に、タグ装置で使用された第１の関数Ｆ１をｊ回（ｊ∈｛０，．．．，ｊｍａｘ｝）作用させた各第１の演算結果ｓｊ＋１が格納された演算値メモリと、
タグ出力情報Ｆ２（ｓｉ｜ｗｋ）の入力を受け付ける入力部と、
上記データベースメモリに接続され、このデータベースメモリから上記第１の演算結果ｓｊ＋１と上記第２の固有値ｗｎとを読み出し、これらのビット結合値ｓｊ＋１｜ｗｎを求め、それに上記タグ装置で使用された第２の関数Ｆ２を作用させる第３の演算部と、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記第３の演算部における演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とを比較する比較部と、
上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とが一致しない場合、ｎ及びｊの少なくとも一方の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報Ｆ２（ｓｉ｜ｗｋ）と上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）とが一致した場合、一致した上記演算結果Ｆ２（ｓｊ＋１｜ｗｎ）に対応する上記第２の固有値ｗｎに対応付けられている上記タグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項３０】
タグ自動認識システムに使用されるタグ装置であって、
ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）からなる組合せであって各タグＩＤ情報ｉｄに対応するものが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記ｄ個の要素ｅｕ，ｖｕを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報ａｋ，ｉを出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項３１】
タグ自動認識システムに使用されるバックエンド装置であって、
ｄ種類（ｄ≧２）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置ｎ（ｎ∈｛１，．．．，ｍ，ｍはタグ装置の総数｝）のタグＩＤ情報ｉｄｎとが、対応付けられて格納されたデータベースメモリと、
タグ出力情報ａｋ，ｉの入力を受け付ける入力部と、
上記タグＩＤ情報ｉｄｎに対応するｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）のビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求める第３の演算部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較する比較部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しない場合、ｎ及びｗｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致する場合、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
とを有することを特徴とするバックエンド装置。
【請求項３２】
タグ自動認識システムに使用されるタグ装置であって、
ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）からなる組合せであって各タグＩＤ情報ｉｄｋに対応するもの、及び各タグＩＤ情報ｉｄｋに固有な固有値γｋが格納された秘密値メモリと、
上記秘密値メモリに接続され、この秘密値メモリから上記ｄ個の要素ｅｕ，ｖｕ及び上記固有値γｋを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報ａｋ，ｉを出力する出力部と、
上記秘密値メモリに接続され、この秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項３３】
タグ自動認識システムに使用されるバックエンド装置であって、
ｄ種類（ｄ≧２）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）に固有な固有値γｎと、各タグＩＤ情報ｉｄｎとが、対応付けられて格納されたデータベースメモリと、
タグ出力情報ａｋ，ｉの入力を受け付ける入力部と、
上記タグＩＤ情報ｉｄｎに対応する上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）にそれぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記固有値γｎとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求める第３の演算部と、
上記タグ出力情報ａｋ，ｉと、上記演算値ｃとを比較する比較部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しない場合、ｎ及びｗｕの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致いるタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項３４】
タグ自動認識システムに使用されるタグ装置であって、
ｄ個（ｄ≧１）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）が格納された秘密値メモリと、
ｔ種類（ｔ≧２）の値の多様値ｚが格納された第１の多様値メモリと、
上記秘密値メモリ及び上記第１の多様値メモリに接続され、この秘密値メモリから上記各要素ｅｕ，ｖｕを読み出し、この第１の多様値メモリから何れかの上記多様値ｚを読み出し、これらのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させたタグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報ａｋ，ｉを出力する出力部と、
上記秘密値メモリに接続され、上記出力部が上記タグ出力情報ａｋ，ｉをｔ回出力するたびに、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項３５】
請求項３４記載のタグ装置であって、
上記第１の演算部が、上記秘密値メモリの上記要素の更新を行わない間、上記第２の演算部が上記タグ出力情報ａｋ，ｉの生成に使用する上記多様値ｚは、当該タグ出力情報ａｋ，ｉを生成するたびに異なる、
ことを特徴とするタグ装置。
【請求項３６】
タグ自動認識システムに使用されるバックエンド装置であって、
ｄ種類（ｄ≧１）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置のタグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とが対応付けられて格納されたデータベースメモリと、
ｔ種類（ｔ≧２）の値の多様値ｚが格納された第２の多様値メモリと、
タグ出力情報ａｋ，ｉの入力を受け付ける入力部と、
上記タグＩＤ情報ｉｄｎに対応する上記データベースメモリの上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれ上記第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記第２の多様値メモリの上記多様値ｚとのビット結合値に上記第２の関数Ｆ２を作用させた演算値ｃを求める第３の演算部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較する比較部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しない場合、ｎ、ｗｕ及びｚの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致する場合、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項３７】
タグ自動認識システムに使用されるタグ装置であって、
ｄ個（ｄ≧２）の要素ｅｕ，ｖｕ（ｕ∈｛１，…，ｄ｝）が格納された秘密値メモリと、
各ｕに対してｔｕ種類（ｔｕ≧２）の値をとる多様値ｚｕが格納された第１の多様値メモリと、
上記秘密値メモリ及び上記第１の多様値メモリに接続され、この秘密値メモリから上記各要素ｅｕ，ｖｕを読み出し、この第１の多様値メモリから各ｕについて何れかの上記多様値ｚｕを読み出し、これらのｅｕ，ｖｕ及びｚｕのビット結合値である秘密値ｓｋ，ｉに、定義域の元とその写像との関係を撹乱させる第２の関数Ｆ２を作用させて、タグ出力情報ａｋ，ｉ＝Ｆ２（ｓｋ，ｉ）を生成する第２の演算部と、
上記タグ出力情報ａｋ，ｉを出力する出力部と、
上記秘密値メモリに接続され、上記出力部が上記タグ出力情報ａｋ，ｉを所定回数出力するたびに、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’（ｕ’∈｛１，…，ｄ｝）を抽出し、抽出した要素ｅｕ’，ｖｕ’に、逆像を求めることが困難な第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する第１の演算部と、
を有することを特徴とするタグ装置。
【請求項３８】
請求項３７記載のタグ装置であって、
上記第１の演算部は、
上記出力部が上記タグ出力情報ａｋ，ｉを出力するたびに、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’を抽出し、抽出した要素ｅｕ’，ｖｕ’に上記第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する、
ことを特徴とするタグ装置。
【請求項３９】
請求項３７記載のタグ装置であって、
上記第１の演算部は、
上記出力部が上記タグ出力情報ａｋ，ｉをΣｕ＝１ｄｔｕ回出力するたびに、上記秘密値メモリから少なくとも一部の要素ｅｕ’，ｖｕ’を抽出し、抽出した要素ｅｕ’，ｖｕ’に上記第１の関数Ｆ１を作用させ、その演算結果Ｆ１（ｅｕ’，ｖｕ’）を新たな要素ｅｕ’，ｖｕ’＋１として上記秘密値メモリに上書き保存する、
ことを特徴とするタグ装置。
【請求項４０】
請求項３９記載のタグ装置であって、
上記第１の演算部が、上記秘密値メモリの上記要素の更新を行わない間、上記第２の演算部が上記タグ出力情報ａｋ，ｉの生成に使用する上記多様値ｚｕ（ｕ∈｛１，…，ｄ｝）の組合せは、当該タグ出力情報ａｋ，ｉを生成するたびに異なる、
ことを特徴とするタグ装置。
【請求項４１】
タグ自動認識システムに使用されるバックエンド装置であって、
ｄ種類（ｄ≧１）のサブグループαｕ（ｕ∈｛１，…，ｄ｝）から１つずつ選択されたｄ個の初期要素ｆｕ，０の組合せと、各タグ装置のタグＩＤ情報ｉｄｎ（ｎ∈｛１，．．．，ｍ｝）とが対応付けられて格納されたデータベースメモリと、
各ｕに対してｔｕ種類（ｔｕ≧２）の値をとる多様値ｚｕが格納された第２の多様値メモリと、
タグ出力情報ａｋ，ｉの入力を受け付ける入力部と、
上記タグＩＤ情報ｉｄｎに対応する上記ｄ個の初期要素ｆｕ，０（ｕ∈｛１，…，ｄ｝）に、それぞれタグ装置で使用された第１の関数Ｆ１をｗｕ回（ｗｕ∈｛１，２，…，ｍａｘ｝）作用させ、それらの値Ｆ１ｗｕ（ｆｕ，０）と上記多様値ｚｕとのビット結合値に、当該タグ装置で使用された第２の関数Ｆ２を作用させた演算値ｃを求める第３の演算部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとを比較する比較部と、
上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致しない場合、ｎ、ｗｕ及びｚの少なくとも一部の値を変化させて、上記第３の演算部及び上記比較部における処理を再び実行させる制御部と、
上記データベースメモリに接続され、上記タグ出力情報ａｋ，ｉと上記演算値ｃとが一致する場合、当該演算値ｃに対応する上記ｄ個の初期要素ｆｕ，０の組合せに対応付けられているタグＩＤ情報ｉｄｎを、上記データベースメモリから抽出する読出し部と、
を有することを特徴とするバックエンド装置。
【請求項４２】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈを秘匿化した秘匿化ＩＤ情報ｓｉｄｈが格納されており、
上記タグ装置が、
読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを、上記各タグ装置の外部に設けられた更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
更新部において、上記秘匿化ＩＤ情報ｓｉｄｈとの関連性の把握が困難な新たな秘匿化ＩＤ情報ｓｉｄｈ’を生成し、
第２の出力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置に対して出力し、
上記タグ装置が、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４３】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈに対応付けられたランダム値ｒｈである秘匿化ＩＤ情報ｓｉｄｈが格納されており、
上記各タグ装置ｈの外部に設けられた更新装置の秘匿化ＩＤメモリに、上記各タグＩＤ情報ｉｄｈと、当該タグＩＤ情報ｉｄｈに対応する上記ランダム値ｒｈである上記秘匿化ＩＤ情報ｓｉｄｈと、が対応付けられて格納されており、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを上記更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
ランダム値生成部において、新たなランダム値ｒｈ’を生成し、
第２の読書き部において、上記入力された上記秘匿化ＩＤ情報ｓｉｄｈに対応するタグＩＤ情報ｉｄｈを上記秘匿化ＩＤメモリから選択し、これに上記新たなランダム値ｒｈ’を新たな秘匿化ＩＤ情報ｓｉｄｈ’として対応付けて当該秘匿化ＩＤメモリに格納し、
第２の出力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４４】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈに対応する、共通鍵暗号方式による第１の暗号文と、その暗号化に用いた共通鍵ｋｊ（ｊ∈｛１，．．．，ｎ｝，ｎはタグ装置の総数）の鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈを格納しておき、
上記各タグ装置ｈの外部に設けられた更新装置の鍵メモリに、上記各鍵ＩＤ情報ｋｉｄｊと上記各共通鍵ｋｊとを対応つけて格納しておき、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを上記更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
第２の読書き部において、上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記共通鍵ｋｊを上記鍵メモリから抽出し、
ＩＤ抽出部において、上記第２の読書き部が抽出した上記共通鍵ｋｊを用いて上記第１の暗号文を復号し、タグＩＤ情報ｉｄｈを抽出し、
暗号化部において、上記ＩＤ抽出部が抽出した上記タグＩＤ情報ｉｄｈと、その抽出に用いられた上記共通鍵ｋｊとを用い、上記第１の暗号文との関連性の把握が困難な第２の暗号文を生成し、
第２の出力部において、上記第２の暗号文と、その共通鍵ｋｊの上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記第１の読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４５】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈに対応する公開鍵暗号方式による第１の暗号文と、その鍵ペア（ｓｋｊ，ｐｋｊ）（ｓｋｊは秘密鍵，ｐｋｊは公開鍵，ｊ∈｛１，．．．，ｎ｝，ｎはタグ装置の総数）の鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈを格納しておき、
上記各タグ装置ｈの外部に設けられた更新装置の鍵メモリに、上記各鍵ＩＤ情報ｋｉｄｊと上記各鍵ペア（ｓｋｊ，ｐｋｊ）とを対応つけて格納しておき、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを上記更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
第２の読書き部において、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する鍵ペア（ｓｋｊ，ｐｋｊ）を上記鍵メモリから抽出し、
ＩＤ抽出部において、上記第２の読書き部が抽出した上記秘密鍵ｓｋｊを用いて上記第１の暗号文を復号し、上記タグＩＤ情報ｉｄｈを抽出し、
暗号化部において、上記ＩＤ抽出部が抽出した上記タグＩＤ情報ｉｄｈと、上記第２の読書き部が抽出した上記公開鍵ｐｋｊとを用い、上記第１の暗号文との関連性の把握が困難な第２の暗号文を生成し、
第２の出力部において、上記第２の暗号文と、その上記鍵ペア（ｓｋｊ，ｐｋｊ）の上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４６】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈに対応する再暗号化可能な公開鍵暗号方式による第１の暗号文と、その公開鍵ｐｋｊ（ｊ∈｛１，．．．，ｎ｝，ｎは鍵の総数）の鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈを格納しておき、
上記各タグ装置ｈの外部に設けられた更新装置の鍵メモリに、上記各鍵ＩＤ情報ｋｉｄｊと上記各公開鍵ｐｋｊとを対応つけて格納しておき、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを上記更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
第２の読書き部において、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記公開鍵ｐｋｊを上記鍵メモリから抽出し、
暗号化部において、上記第２の読書き部が抽出した上記公開鍵ｐｋｊを用い、上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記第１の暗号文を再暗号化し、当該第１の暗号文との関連性の把握が困難な第２の暗号文を生成し、
第２の出力部において、上記第２の暗号文と、その上記公開鍵ｐｋｊの上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、
第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４７】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
上記各タグ装置ｈ（ｈ∈｛１，．．．，ｍ｝，ｍはタグ装置の総数）の秘密値メモリに、それぞれのタグＩＤ情報ｉｄｈを秘匿化した秘匿化ＩＤ情報ｓｉｄｈを格納しておき、
上記タグ装置ｈが、
第１の読書き部において、その上記秘密値メモリに格納されている上記秘匿化ＩＤ情報ｓｉｄｈを読み出し、
第１の出力部において、上記秘匿化ＩＤ情報ｓｉｄｈを当該タグ装置ｈの外部に設けられた第１の更新装置に対して出力し、
上記第１の更新装置が、
第１の入力部において、上記秘匿化ＩＤ情報ｓｉｄｈの入力を受け付け、
ＩＤ抽出部において、上記秘匿化ＩＤ情報ｓｉｄｈからタグＩＤ情報ｉｄｈを求め、
第２の出力部において、上記タグＩＤ情報ｉｄｈを上記タグ装置ｈの外部に設けられた第２の更新装置に対して出力し、
上記第２の更新装置が、
第３の入力部において、上記タグＩＤ情報ｉｄｈの入力を受け付け、
暗号化部において、上記タグＩＤ情報ｉｄｈを秘匿化した新たな秘匿化ＩＤ情報ｓｉｄｈ’を生成し、
第３の出力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力し、
上記タグ装置ｈが、第２の入力部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’の入力を受け付け、
上記読書き部において、上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記秘密値メモリに格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項４８】
タグ装置の秘匿化ＩＤ情報を更新する更新装置であって、
上記タグ装置の外部に設けられ、
各タグＩＤ情報ｉｄｈと、当該タグＩＤ情報ｉｄｈに対応する上記ランダム値ｒｈである上記秘匿化ＩＤ情報ｓｉｄｈと、を対応付けて格納する秘匿化ＩＤメモリと、
上記タグ装置から出力された秘匿化ＩＤ情報ｓｉｄｈの入力を受け付ける第１の入力部と、
新たなランダム値ｒｈ’を生成するランダム値生成部と、
上記秘匿化ＩＤメモリに接続され、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈに対応するタグＩＤ情報ｉｄｈを当該秘匿化ＩＤメモリから選択し、これに上記新たなランダム値ｒｈ’を新たな秘匿化ＩＤ情報ｓｉｄｈ’として対応付けて当該秘匿化ＩＤメモリに格納する第２の読書き部と、
上記新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力する第２の出力部と、
を有することを特徴とする更新装置。
【請求項４９】
タグ装置の秘匿化ＩＤ情報を更新する更新装置であって、
上記タグ装置の外部に設けられ、
各鍵ＩＤ情報ｋｉｄｊ（ｊ∈｛１，．．．，ｎ｝，ｎは鍵の総数）と共通鍵暗号方式の各共通鍵ｋｊとを対応つけて格納する鍵メモリと、
タグＩＤ情報ｉｄｈに対応する共通鍵暗号方式による第１の暗号文と、その暗号化に用いた共通鍵ｋｊの鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈの入力を受け付ける第１の入力部と、
上記鍵メモリに接続され、上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記共通鍵ｋｊを当該鍵メモリから抽出する第２の読書き部と、
上記第２の読書き部が抽出した上記共通鍵ｋｊを用いて上記第１の暗号文を復号し、タグＩＤ情報ｉｄｈを抽出するＩＤ抽出部と、
上記ＩＤ抽出部が抽出した上記タグＩＤ情報ｉｄｈと、その抽出に用いられた上記共通鍵ｋｊとを用い、上記第１の暗号文との関連性の把握が困難な第２の暗号文を生成する暗号化部と、
上記第２の暗号文と、その共通鍵ｋｊの上記鍵ＩＤ情報ｋｉｄｊとを有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力する第２の出力部と、
を有することを特徴とする更新装置。
【請求項５０】
タグ装置の秘匿化ＩＤ情報を更新する更新装置であって、
上記タグ装置の外部に設けられ、
各鍵ＩＤ情報ｋｉｄｊ（ｊ∈｛１，．．．，ｎ｝，ｎは鍵の総数）と各鍵ペア（ｓｋｊ，ｐｋｊ）（ｓｋｊは秘密鍵，ｐｋｊは公開鍵）とを対応つけて格納した鍵メモリと、
タグＩＤ情報ｉｄｈに対応する公開鍵暗号方式による第１の暗号文と、その暗号化に用いた公開鍵ｐｋｊの鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈの入力を受け付ける第１の入力部と、
上記鍵メモリに接続され、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記鍵ペア（ｓｋｊ，ｐｋｊ）を上記鍵メモリから抽出する第２の読書き部と、
上記第２の読書き部が抽出した上記秘密鍵ｓｋｊを用いて上記第１の暗号文を復号し、上記タグＩＤ情報ｉｄｈを抽出するＩＤ抽出部と、
上記ＩＤ抽出部が抽出した上記タグＩＤ情報ｉｄｈと、上記第２の読書き部が抽出した上記公開鍵ｐｋｊとを用い、上記第１の暗号文との関連性の把握が困難な第２の暗号文を生成する暗号化部と、
上記第２の暗号文と、その上記鍵ペア（ｓｋｊ，ｐｋｊ）の上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力する第２の出力部と、
を有することを特徴とする更新装置。
【請求項５１】
タグ装置の秘匿化ＩＤ情報を更新する更新装置であって、
上記タグ装置の外部に設けられ、
各鍵ＩＤ情報ｋｉｄｊ（ｊ∈｛１，．．．，ｎ｝，ｎは鍵の総数）と各公開鍵ｐｋｊとを対応つけて格納した鍵メモリと、
タグＩＤ情報ｉｄｈに対応する再暗号化可能な公開鍵暗号方式による第１の暗号文と、その公開鍵ｐｋｊの鍵ＩＤ情報ｋｉｄｊと、を有する秘匿化ＩＤ情報ｓｉｄｈの入力を受け付ける第１の入力部と、
上記鍵メモリに接続され、上記第１の入力部に入力された上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記鍵ＩＤ情報ｋｉｄｊに対応する上記公開鍵ｐｋｊを上記鍵メモリから抽出する第２の読書き部と、
上記第２の読書き部が抽出した上記公開鍵ｐｋｊを用い、上記秘匿化ＩＤ情報ｓｉｄｈが具備する上記第１の暗号文を再暗号化し、当該第１の暗号文との関連性の把握が困難な第２の暗号文を生成する暗号化部と、
上記第２の暗号文と、その上記公開鍵ｐｋｊの上記鍵ＩＤ情報ｋｉｄｊと、を有する新たな秘匿化ＩＤ情報ｓｉｄｈ’を上記タグ装置ｈに対して出力する第２の出力部と、
を有することを特徴とする更新装置。
【請求項５２】
請求項４９から５１の何れかに記載の更新装置であって、
上記鍵ＩＤ情報ｋｉｄｊは、
関連性のない複数の上記タグ装置に共有されている情報である、
ことを特徴とする更新装置。
【請求項５３】
更新装置にタグ装置の秘匿化ＩＤ情報の更新を依頼する更新依頼装置であって、
タグ装置の外部に設けられ、
同一のタグＩＤ情報ｉｄｈに対応する再暗号化可能な暗号文である秘匿化ＩＤが、複数種類入力される秘匿化ＩＤ入力部と、
入力された複数種類の上記秘匿化ＩＤを格納する秘匿化ＩＤメモリと、
上記秘匿化ＩＤメモリに接続され、所定の契機で当該秘匿化ＩＤメモリから１つの秘匿化ＩＤを抽出する秘匿化ＩＤ抽出部と、
抽出された上記秘匿化ＩＤを上記タグ装置に対して出力する秘匿化ＩＤ出力部と、
を有することを特徴とする更新依頼装置。
【請求項５４】
タグ自動認識システムに使用されるタグ装置であって、
同一のタグＩＤ情報ｉｄｈに対応する再暗号化可能な暗号文である秘匿化ＩＤが、複数種類入力される秘匿化ＩＤ入力部と、
入力された複数種類の上記秘匿化ＩＤを格納する秘匿化ＩＤメモリと、
上記秘匿化ＩＤメモリに接続され、所定の契機で当該秘匿化ＩＤメモリから１つの秘匿化ＩＤを抽出する秘匿化ＩＤ抽出部と、
上記秘匿化ＩＤメモリに接続され、所定の契機で当該秘匿化ＩＤメモリから１つの秘匿化ＩＤを抽出する秘匿化ＩＤ抽出部と、
抽出された上記秘匿化ＩＤを出力する秘匿化ＩＤ出力部と、
を有することを特徴とするタグ装置。
【請求項５５】
タグ装置から出力される情報から利用者のプライバシー情報が取得されることを防止するタグプライバシー保護方法であって、
鍵メモリに、鍵ＩＤと鍵とが対応付けられて格納されており、
上記タグ装置は、鍵ＩＤが格納された読取専用領域と、第１の秘匿化ＩＤが格納された書換可能領域と、を有する秘匿化ＩＤメモリを有しており、
上記タグ装置が、
読書き部において、上記秘匿化ＩＤメモリから上記鍵ＩＤと上記第１の秘匿化ＩＤを抽出し、
抽出された上記鍵ＩＤと上記第１の秘匿化ＩＤを、第１の出力部において、更新装置に対して出力し、
上記更新装置が、
第１の入力部において、上記鍵ＩＤと上記第１の秘匿化ＩＤの入力を受け付け、
第１の鍵抽出部において、第１入力部に入力された上記鍵ＩＤに対応する鍵を上記鍵メモリから抽出し、
秘匿化ＩＤ更新部において、上記第１の鍵抽出部が抽出した上記鍵と、上記第１の入力部に入力された上記第１の秘匿化ＩＤとを用い、上記第１の秘匿化ＩＤとの関連性の把握が困難な第２の秘匿化ＩＤを生成し、
第２の出力部において、上記第２の秘匿化ＩＤを出力し、
上記タグ装置が、
第２の入力部において、上記第２の秘匿化ＩＤの入力を受け付け、
上記読書き部において、上記第２の秘匿化ＩＤを、上記秘匿化ＩＤメモリの上記書換可能領域に格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項５６】
請求項５５記載のタグプライバシー保護方法であって、
上記更新装置は、さらに、上記第２の秘匿化ＩＤに対する検証情報を生成する検証情報生成部を有し、
上記更新装置の第２の出力部は、上記第２の秘匿化ＩＤ及び上記検証情報を出力し、
上記タグ装置の第２の入力部は、上記第２の秘匿化ＩＤ及び上記検証情報の入力を受け付け、
上記タグ装置の上記読書き部は、上記第２の秘匿化ＩＤ及び上記検証情報を、上記秘匿化ＩＤメモリの上記書換可能領域に格納する、
ことを特徴とするタグプライバシー保護方法。
【請求項５７】
請求項５５記載のタグプライバシー保護方法であって、
上記タグ装置が、
読書き部において、上記秘匿化ＩＤメモリの読取専用領域から上記鍵ＩＤを抽出し、上記書換可能領域から第３の秘匿化ＩＤを抽出し、
抽出された上記鍵ＩＤと上記第３の秘匿化ＩＤを、第１の出力部において、復号装置に対して出力し、
上記復号装置が、
第３の入力部において、上記鍵ＩＤと上記第１の秘匿化ＩＤの入力を受け付け
第２の鍵抽出部において、上記第３の入力部に入力された上記鍵ＩＤに対応する鍵を、上記鍵メモリから抽出し、
第３の入力部に入力された上記秘匿化ＩＤと、上記第２の鍵抽出部が抽出した上記鍵とを用い、ＩＤ算出部においてＩＤを算出し、
算出されたＩＤの構造を、ＩＤ構造検証部において検証する、
ことを特徴とするタグプライバシー保護方法。
【請求項５８】
タグ自動認識システムに使用されるタグ装置であって、
鍵ＩＤが格納された読取専用領域と、第１の秘匿化ＩＤが格納された書換可能領域と、を有する秘匿化ＩＤメモリと、
上記秘匿化ＩＤメモリから、上記鍵ＩＤと上記第１の秘匿化ＩＤを抽出する読書き部と、
抽出された上記鍵ＩＤと上記第１の秘匿化ＩＤを出力する第１の出力部と、
上記第１の秘匿化ＩＤとの関連性の把握が困難な第２の秘匿化ＩＤの入力を受け付ける第２の入力部と、
を有し、
上記読書き部は、
入力された上記第２の秘匿化ＩＤを、上記秘匿化ＩＤメモリの上記書換可能領域に格納する、
ことを特徴とするタグ装置。
【請求項５９】
請求項５８記載のタグ装置であって、
上記第２の入力部は、
さらに、上記第２の秘匿化ＩＤに対する検証情報の入力を受け付け、
上記読書き部は、
入力された上記検証情報を、さらに上記秘匿化ＩＤメモリの上記書換可能領域に格納する、
ことを特徴とするタグ装置。
【請求項６０】
請求項５８に記載のタグ装置であって、
上記秘匿化ＩＤは、
ＩＤを構成する情報のうち、各タグ装置に固有な情報のみを秘匿化した情報である、
ことを特徴とするタグ装置。
【請求項６１】
請求項５８に記載のタグ装置であって、
関連性のないタグ装置に、同じ上記鍵ＩＤが割り当てられる、
ことを特徴とするタグ装置。
【請求項６２】
請求項１７、５４或いは５８に記載のタグ装置としてコンピュータを機能させるためのタグプログラム。
【請求項６３】
請求項１８記載のバックエンド装置としてコンピュータを機能させるためのタグプログラム。
【請求項６４】
請求項４８から５１の何れかに記載の更新装置としてコンピュータを機能させるための更新プログラム。
【請求項６５】
請求項５３記載の更新依頼装置としてコンピュータを機能させるための更新依頼プログラム。
【請求項６６】
請求項１７、５４或いは５８に記載のタグ装置としてコンピュータを機能させるためのタグプログラムを格納したコンピュータ読取り可能な記録媒体。
【請求項６７】
請求項１８記載のバックエンド装置としてコンピュータを機能させるためのタグプログラムを格納したコンピュータ読取り可能な記録媒体。
【請求項６８】
請求項４８から５１の何れかに記載の更新装置としてコンピュータを機能させるための更新プログラムを格納したコンピュータ読取り可能な記録媒体。
【請求項６９】
請求項５３記載の更新依頼装置としてコンピュータを機能させるための更新依頼プログラムを格納したコンピュータ読取り可能な記録媒体。
【国際公開番号】ＷＯ２００５／０３１５７９
【国際公開日】平成１７年４月７日（２００５．４．７）
【発行日】平成１８年１２月７日（２００６．１２．７）
【国際特許分類】
【出願番号】特願２００５−５１４２２７（Ｐ２００５−５１４２２７）
【国際出願番号】ＰＣＴ／ＪＰ２００４／０１４１１３
【国際出願日】平成１６年９月２７日（２００４．９．２７）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
【国際公開日】平成１７年４月７日（２００５．４．７）
【発行日】平成１８年１２月７日（２００６．１２．７）
【国際特許分類】
【国際出願番号】ＰＣＴ／ＪＰ２００４／０１４１１３
【国際出願日】平成１６年９月２７日（２００４．９．２７）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
[ Back to top ]