タグプライバシー保護方法、タグ装置、更新装置、更新依頼装置、それらのプログラム及びこれらのプログラムを格納した記録媒体

【課題】 第三者によるタグ装置の流通過程の追跡を防止する。 【解決手段】 各タグ装置１５１０の秘密値メモリに、それぞれのタグＩＤ情報ｉｄ ｈ を秘匿化した秘匿化ＩＤ情報ｓｉｄ ｈ を格納する。タグ装置１５１０が、その秘密値メモリに格納されている秘匿化ＩＤ情報ｓｉｄ ｈ を読み出し、各タグ装置１５１０の外部に設けられた更新装置１５６０に対して出力する。更新装置１５６０が、秘匿化ＩＤ情報ｓｉｄ ｈ の入力を受け付け、当該秘匿化ＩＤ情報ｓｉｄ ｈ との関連性の把握が困難な新たな秘匿化ＩＤ情報ｓｉｄ ｈ ’を生成し、新たな秘匿化ＩＤ情報ｓｉｄ ｈ ’をタグ装置１５１０に対して出力する。タグ装置１５１０が、新たな秘匿化ＩＤ情報ｓｉｄ ｈ ’の入力を受け付け、新たな秘匿化ＩＤ情報ｓｉｄ ｈ ’を秘密値メモリに格納する。 【選択図】 図２８