知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-07-11
(45)【発行日】2023-07-20
(54)【発明の名称】情報処理装置及び情報処理方法
(51)【国際特許分類】
H04L 9/10 20060101AFI20230712BHJP
【ＦＩ】
H04L9/10 Z
【請求項の数】
19
(21)【出願番号】P 2021551364
(86)(22)【出願日】2020-09-30
(86)【国際出願番号】 JP2020037117
(87)【国際公開番号】W WO2021070701
(87)【国際公開日】2021-04-15
【審査請求日】2022-02-18
(31)【優先権主張番号】P 2019185686
(32)【優先日】2019-10-09
(33)【優先権主張国・地域又は機関】JP
(73)【特許権者】
【識別番号】000005049
【氏名又は名称】シャープ株式会社
(74)【代理人】
【識別番号】100147304
【弁理士】
【氏名又は名称】井上 知哉
(74)【代理人】
【識別番号】100148493
【弁理士】
【氏名又は名称】加藤 浩二
(72)【発明者】
【氏名】中野 貴司
(72)【発明者】
【氏名】本田 大輔
(72)【発明者】
【氏名】玉井 幸夫
(72)【発明者】
【氏名】山崎 信夫
【審査官】赤穂 州一郎
(56)【参考文献】
【文献】特開２０１７－１１８２２９（ＪＰ，Ａ）
【文献】特開２０１４－０３６４３８（ＪＰ，Ａ）
【文献】特開２０１７－１３０７５９（ＪＰ，Ａ）
【文献】特開２０１３－１２６２２１（ＪＰ，Ａ）
【文献】特開２０１５－１３９０１０（ＪＰ，Ａ）
【文献】特開２０１１－１２３９０９（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ ９／００ － ９／４０
Ｇ０９Ｃ １／００ － ５／００
Ｈ０４Ｋ １／００ － ３／００
(57)【特許請求の範囲】
【請求項1】
多値デバイスに含まれる単位素子からの出力値の階調は２ビット以上であり、複数の期間のそれぞれにおいて、前記出力値を取得する出力値取得部と、
前記複数の期間を累積した累積期間を算出し、複数の前記出力値を累積した第１素子出力値を算出し、複数の前記累積期間と複数の前記第１素子出力値との相関関数を算出する算出部と、
外部装置から受信した入力情報と前記相関関数とに基づいて固有値を生成する生成部と、
を備える情報処理装置。
【請求項2】
前記複数の累積期間のそれぞれは互いに長さが異なる、請求項１に記載の情報処理装置。
【請求項3】
前記多値デバイスは複数の前記単位素子を含み、前記単位素子は電荷発生素子であり、
前記算出部は、複数の前記電荷発生素子にそれぞれ対応する複数の前記相関関数を算出し、
前記生成部は、複数の前記相関関数に基づいて前記固有値を生成する、請求項２に記載の情報処理装置。
【請求項4】
前記入力情報は、所定の設定累積期間を含み、前記生成部は、複数の前記設定累積期間と前記相関関数とに基づいて複数の第２素子出力値を算出し、複数の前記第２素子出力値に基づいて前記固有値を生成する、請求項１に記載の情報処理装置。
【請求項5】
前記多値デバイスは複数の前記単位素子を含み、
前記入力情報は、所定の設定累積期間を含み、
前記算出部は、複数の前記単位素子のそれぞれに対応する前記相関関数を算出し、
前記生成部は、複数の前記設定累積期間から一の設定累積期間を選択し、前記一の設定累積期間と複数の前記相関関数とに基づいて複数の第２素子出力値を算出し、前記複数の第２素子出力値に基づいて前記固有値を生成する、請求項１に記載の情報処理装置。
【請求項6】
前記生成部は、規格化された前記相関関数、規格化された前記設定累積期間、または、規格化された前記第２素子出力値に基づいて前記固有値を生成する、請求項４または５に記載の情報処理装置。
【請求項7】
前記生成部は、前記第２素子出力値の閾値に対する大小に基づいて前記固有値を生成する、請求項４または５に記載の情報処理装置。
【請求項8】
前記生成部は、複数の前記閾値から所望の閾値を選択し、前記第２素子出力値の前記所望の閾値に対する大小に基づいて前記固有値を生成する、請求項７に記載の情報処理装置。
【請求項9】
前記多値デバイスは、マトリクス状に配列された複数の前記単位素子を含み、前記入力情報は、複数の前記単位素子のそれぞれの位置に関する素子位置情報を含み、
前記生成部は、複数の前記第２素子出力値の分布に応じた分布位置情報を決定し、前記分布位置情報を含む前記固有値を、多値化符号の固有値として生成し、
前記分布位置情報と前記多値化符号の固有値とに基づいて、更新固有値を生成する認証部をさらに備え、
前記素子位置情報の数は、前記更新固有値のコード長を超えている、請求項４または５に記載の情報処理装置。
【請求項10】
前記生成部は、複数の前記第２素子出力値のそれぞれの閾値に対する大小関係に基づいて、複数の前記第２素子出力値のそれぞれに対応する前記分布位置情報を決定する、請求項９に記載の情報処理装置。
【請求項11】
前記生成部は、複数の前記第２素子出力値の大きさの順番に基づいて、複数の前記第２素子出力値のそれぞれに対応する前記分布位置情報を決定する、請求項１０に記載の情報処理装置。
【請求項12】
前記認証部は、さらに、前記入力情報に対応する複数の前記第２素子出力値のうち、前記更新固有値に対応する複数の前記素子位置情報に対応する複数の前記第２素子出力値に基づいて、認証用更新固有値を生成し、前記更新固有値と前記認証用更新固有値とを比較することにより認証を行う、請求項９～１１のいずれか一項に記載の情報処理装置。
【請求項13】
前記生成部は、前記固有値を複数生成し、生成した複数の前記固有値の演算をもって一の前記固有値を生成する、請求項１または２に記載の情報処理装置。
【請求項14】
前記生成部は、ＰＵＦ（Ｐｈｙｓｉｃａｌｌｙ Ｕｎｃｌｏｎａｂｌｅ Ｆｕｎｃｔｉｏｎ）を有する、請求項１～１３のいずれか一項に記載の情報処理装置。
【請求項15】
前記多値デバイスは、フォトダイオード、浮遊拡散層もしくは電荷を保持する層を有する電荷発生素子、または、電荷を蓄積し電気特性もしくは光学特性にバラつきのある層を有する演算記憶素子で構成された、請求項１に記載の情報処理装置。
【請求項16】
前記多値デバイスは、複数の前記単位素子を有し、前記生成部は、前記複数の前記単位素子のうちの一部の前記単位素子のそれぞれの前記出力値を累積した複数の前記第１素子出力値と前記入力情報とに基づいて前記固有値を生成する、請求項１に記載の情報処理装置。
【請求項17】
複数の前記単位素子の少なくとも一部が遮光されている、請求項１６に記載の情報処理装置。
【請求項18】
前記入力情報と、前記入力情報に基づいて生成された前記固有値である認証用固有値との組を複数記憶している記憶部と、新たな入力情報を前記情報処理装置に対して提供すると共に前記新たな入力情報に基づいた新たな固有値の生成を指示する指示部と、
前記新たな固有値と、前記認証用固有値とを比較することにより認証を行う認証部と、を備える外部装置と接続可能である、請求項１に記載の情報処理装置。
【請求項19】
多値デバイスに含まれる単位素子からの出力値の階調は２ビット以上であり、出力値取得部が、複数の期間のそれぞれにおいて前記出力値を取得するステップと、
算出部が、前記複数の期間に基づいて累積期間を算出し、複数の前記出力値を累積した第１素子出力値を算出し、複数の前記累積期間と複数の前記第１素子出力値との相関関数を算出するステップと、
生成部が、外部装置から入力された入力情報と前記相関関数とに基づいて固有値を生成するステップと、
を備える情報処理方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理装置及び情報処理方法に関する。本願は、２０１９年１０月９日に、日本に出願された特願２０１９－１８５６８６に優先権を主張し、その内容をここに援用する。
【背景技術】
【0002】
近年、暗号化処理に物理複製困難関数（Ｐｈｙｓｉｃａｌｌｙ Ｕｎｃｌｏｎａｂｌｅ Ｆｕｎｃｔｉｏｎ； ＰＵＦ）を用いることが提案されている（例えば、特許文献１を参照。）。ＰＵＦは、発生パターンが予測困難であり、かつ、特性が劣化し難い。このため、ＰＵＦを用いることにより、情報の安全性を大きく向上し得る。ＰＵＦの設計が複製可能なものであっても、製造されたものが、物理的に複製できない値を出力するものであれば、ここでは、ＰＵＦを有するものになる。
【0003】
例えば特許文献１には、ＰＵＦから固有値を生成する情報処理装置の一例が記載されている。特許文献１に記載の情報処理装置では、出力データ取得部が、オプティカルブラック領域の画素からの出力データを複数回取得する。平均値算出部は、オプティカルブラック領域の画素毎に、読み出された複数回の出力データの平均値を算出する。中央値算出部は、平均値算出部で算出された平均値の集合から中央値を算出する。固有値生成部は、中央値と平均値とを比較することにより固有値を生成する。
【先行技術文献】
【特許文献】
【0004】
【文献】特開２０１７－１１８２２９号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
ＰＵＦから固有値を生成する情報処理装置には、温度等の条件に依存せずに安定して固有値を生成可能であることが求められる。
【0006】
本開示の主な目的は、安定して固有値を生成し得る情報処理装置、情報処理方法を提供することにある。
【課題を解決するための手段】
【0007】
本開示の一態様に係る情報処理装置は、多値デバイスに含まれる単位素子からの出力値の階調は２ビット以上であり、前記出力値を取得する出力値取得部と、取得される時間が異なる前記出力値に基づいて、期間に対応する複数の第１素子出力値を算出する算出部と、前記複数の第１素子出力値と、所定の入力情報とに基づいて、固有値を生成する生成部とを備える。
【0008】
本開示の一態様に係る情報処理方法では、多値デバイスに含まれる単位素子からの出力値の階調は２ビット以上であり、前記出力値を取得するステップと、取得される時間が異なる前記出力値に基づいて、期間に対応する複数の第１素子出力値を算出するステップと、前記複数の第１素子出力値と、所定の入力情報とに基づいて、固有値を生成するステップとを備える。
【図面の簡単な説明】
【0009】
【図1】第１実施形態に係る認証システムのブロック図である。
【図2】第１実施形態における情報処理装置のブロック図である。
【図3】第１実施形態における撮像部の模式的平面図である。
【図4】第１実施形態における外部装置のブロック図である。
【図5】第１実施形態における認証のフローチャートである。
【図6】第１実施形態におけるチャレンジの送信及びレスポンス生成指示工程（ステップＳ１００）を表すフローチャートである。
【図7】第１実施形態における固有鍵の生成工程（ステップＳ２００）を表すフローチャートである。
【図8】第１実施形態における固有鍵の演算方法を説明するための図である。
【図9】第１実施形態における認証工程（ステップＳ４００）を表すフローチャートである。
【図10A】第１の実施形態の変形例の外部装置のブロック図である。
【図10B】第１実施形態の変形例におけるレスポンス生成工程を表すフローチャートである。
【図10C】第１実施形態の変形例における認証用レスポンス生成工程を表すフローチャートである。
【図11】第２実施形態に係る情報処理装置のブロック図である。
【図12】第３実施形態に係る情報処理装置のブロック図である。
【図13】第４実施形態に係る情報処理装置のブロック図である。
【図14】第５実施形態に係る情報処理装置のブロック図である。
【図15】ハミング距離を用いて一致度の判断を行う際の演算の一例である。
【図16】第６実施形態における固有鍵の生成工程（ステップＳ２００）を表すフローチャートである。
【図17】第６実施形態における固有鍵の演算方法を説明するための図である。
【図18】第７実施形態に係る情報処理装置のブロック図である。
【図19】第８実施形態における固有鍵の生成工程（ステップＳ２００）を表すフローチャートである。
【図20】第９実施形態における固有鍵の生成工程（ステップＳ２００）を表すフローチャートである。
【図21】第１０実施形態における固有鍵の生成工程（ステップＳ２００）を表すフローチャートである。
【図22】第１１実施形態における固有鍵の生成工程（ステップＳ２００）を表すフローチャートである。
【図23】第１２実施形態における固有鍵の生成方法を説明するための図である。
【図24】第１２実施形態における認証工程（ステップＳ４００）を表すフローチャートである。
【図25】第１２実施形態における更新レスポンスの一例である。
【図26A】出力値のヒストグラムの一例を示す図である。
【図26B】分布位置情報の決定方法を説明するための図である。
【発明を実施するための形態】
【0010】
以下、本開示を実施した好ましい形態の一例について説明する。但し、下記の実施形態は、単なる例示である。本開示は、下記の実施形態に何ら限定されない。
【0011】
（第１実施形態）
（情報処理システム）
図１は、第１実施形態に係る認証システムのブロック図である。第１実施形態では、図１に示す認証システムについて説明する。第１実施形態に係る認証システムは、例えば、イメージセンサ等の複数の電荷発生素子を有するデバイスの個体情報に基づいて固有値の一例である固有鍵を生成し、その固有鍵を用いてデバイスの認証を行うシステムである。特に、本実施形態では、デバイスの複数の電荷発生素子が有する個体情報に基づいて物理複製困難関数（Ｐｈｙｓｉｃａｌｌｙ Ｕｎｃｌｏｎａｂｌｅ Ｆｕｎｃｔｉｏｎ；ＰＵＦ）を算出し、算出したＰＵＦに基づいて固有鍵を生成する例について説明する。
（情報処理システム）
図１は、第１実施形態に係る認証システムのブロック図である。第１実施形態では、図１に示す認証システムについて説明する。第１実施形態に係る認証システムは、例えば、イメージセンサ等の複数の電荷発生素子を有するデバイスの個体情報に基づいて固有値の一例である固有鍵を生成し、その固有鍵を用いてデバイスの認証を行うシステムである。特に、本実施形態では、デバイスの複数の電荷発生素子が有する個体情報に基づいて物理複製困難関数（Ｐｈｙｓｉｃａｌｌｙ Ｕｎｃｌｏｎａｂｌｅ Ｆｕｎｃｔｉｏｎ；ＰＵＦ）を算出し、算出したＰＵＦに基づいて固有鍵を生成する例について説明する。
【0012】
図１に示すように、認証システムは、情報処理装置１と、外部装置２とを含む。
【0013】
情報処理装置１と、外部装置２とは、通信可能（詳細には、相互データ通信可能）である。本実施形態では、情報処理装置１と外部装置２とは、無線通信可能であってもよいし、電気的配線（ＬＡＮケーブルや電子回路など）による有線通信可能であってもよい。情報処理装置１と外部装置２とは、例えば、ネットワークを介して無線通信可能であってもよい。情報処理装置１と外部装置２とは、例えば、移動通信システム、Ｗｉ－Ｆｉ（登録商標）、Ｂｌｕｅｔｏｏｔｈ（登録商標）などの近距離無線、ＬＰＷＡ（Ｌｏｗ Ｐｏｗｅｒ， Ｗｉｄｅ Ａｒｅａ）、ＬＰＷＡＮ（Ｌｏｗ－Ｐｏｗｅｒ Ｗｉｄｅ－Ａｒｅａ Ｎｅｔｗｏｒｋ）等により無線通信可能であってもよい。以下、本実施形態では、情報処理装置１と外部装置２とがネットワークを介して無線通信可能である例について説明する。
【0014】
認証システムでは、外部装置２から入力されたチャレンジ２００（入力情報）に対して、情報処理装置１は、チャレンジに応じたレスポンス２０１（固有鍵）を生成し、外部装置２に送信する。外部装置２は、外部装置２に送信したチャレンジ２００に対応したレスポンスを記憶しており、その記憶しているレスポンスと、情報処理装置１から送信されたレスポンス２０１とを比較することにより情報処理装置１の認証を行う。
【0015】
なお、チャレンジ２００は、認証を行うための条件を含むデータであり、レスポンス２０１とは、チャレンジ２００に基づいて生成される情報処理装置１に固有のデータである。チャレンジ２００及びレスポンス２０１の詳細については、後述する。
【0016】
【0017】
情報処理装置１は、例えば、デジタルスチルカメラ、デジタルビデオカメラ等の撮像装置、スマートフォン、タブレット型パーソナルコンピュータ等の撮像機構を有する情報端末、複写機やスキャナ等の画像処理装置、腕時計、ウエアラブル端末（イヤホン、指輪、ブレスレットなど）、自動販売機、冷蔵庫、エアコン、調理器（炊飯器、電子レンジ、パン焼き機など）、ネットワークレコーダー、電話機、音声検索／操作機、照明、電子ロック、会話などをするロボット、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）チップ搭載のクレジットカード等の情報機器等である。本実施形態では、情報処理装置１がデジタルビデオカメラである例について説明する。より具体的には、本実施形態の情報処理装置１は監視用のネットワークビデオカメラである。
【0018】
図２に示すように、情報処理装置１は、イメージセンサ１０と、処理部２０と、記憶部３０と、表示部４０と、操作部５０と、通信部６０とを備えている。イメージセンサ１０と、処理部２０と、記憶部３０と、表示部４０と、操作部５０と、通信部６０とは、バスライン７０を介して接続されており、相互に通信可能である。
【0019】
イメージセンサ１０は、静止画像や動画像を撮像するデバイスである。イメージセンサ１０は、撮像した画像を画像信号２２１として出力する。また、イメージセンサ１０は、さらに、ＰＵＦの算出に必要な信号（後述する暗電流信号２１３）を出力する。なお、イメージセンサ１０の詳細については後述する。
【0020】
処理部２０は、例えば、Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ（ＣＰＵ）などの各種プロセッサにより構成することができる。
【0021】
処理部２０は、情報処理装置１における各種情報処理を行う。具体的には、処理部２０は、例えば、画像信号２２１に基づいて画像データを形成し、記憶部３０に記憶させると共に、画像データに基づく画像を表示部４０に表示させる。処理部２０は、例えば、形成した画像データを通信部６０に外部装置２に対して送信させる。処理部２０は、必要に応じて、形成した画像データを通信部６０に外部装置２に対して送信させる。処理部２０は、例えば、暗電流信号２１３や、外部装置２からのチャレンジ２００等に基づいてレスポンス２０１を生成し、通信部６０に送信する。なお、処理部２０の構成の詳細については後述する。
【0022】
記憶部３０は、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等のメモリや、ソリッドステートドライブ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ：ＳＳＤ）、ハードディスク等により構成することができる。
【0023】
記憶部３０は、処理部２０から入力されたデータや、通信部６０を介して外部から受信したデータや指令等を記憶する。
【0024】
表示部４０は、例えば、液晶ディスプレイ、エレクトロルミネッセンスディスプレイ等の各種ディスプレイにより構成することができる。
【0025】
表示部４０は、処理部２０から出力された画像データに基づく画像や、外部装置２による認証結果等の各種情報を示す画像を表示する。
【0026】
操作部５０は、情報処理装置１のユーザが操作することで、情報処理装置１に対する指示を入力する部分である。ユーザは、例えば、操作部５０から、撮像等を行う指示を情報処理装置１に対して入力することができる。
【0027】
なお、例えば、情報処理装置１が処理内容を記憶している場合などにおいては、操作部５０を設ける必要は必ずしもない。操作部５０は、例えば、パーソナルコンピュータ等との間で信号を授受する信号端子により構成されていてもよい。すなわち、情報処理装置１は、操作部５０を介して接続されたパーソナルコンピュータ等により操作可能であってもよい。
【0028】
通信部６０は、外部装置２等と通信する。通信部６０は、例えば、外部装置２からチャレンジ２００を受け取り、外部装置２に対してレスポンス２０１を送信する。通信部６０は、例えば、外部装置２に対して画像データを送信する。通信部６０は、ネットワークを経由して外部装置２以外の装置と通信可能である。有線通信の場合、通信部６０はデータの伝送機能のみを有する電気的配線（ＬＡＮケーブル、電子回路など）であってもよい。
【0029】
（イメージセンサ１０）
イメージセンサ１０は、撮像部１１と、制御部１２とを有する。制御部１２は、撮像部１１を制御する。制御部１２は、撮像部１１に対して撮像を指示し、撮像部１１から入力される画素信号２１１、２１２に基づいて画像（動画像）データを生成し、画像信号２２１として出力する。
イメージセンサ１０は、撮像部１１と、制御部１２とを有する。制御部１２は、撮像部１１を制御する。制御部１２は、撮像部１１に対して撮像を指示し、撮像部１１から入力される画素信号２１１、２１２に基づいて画像（動画像）データを生成し、画像信号２２１として出力する。
【0030】
撮像部１１は、制御部１２からの指令に基づいて撮像し、制御部１２に対して各画素の画素信号２１１、２１２及び暗電流信号２１３を出力する。
【0031】
具体的には、撮像部１１は、複数の撮像素子１１ａを含む。複数の撮像素子１１ａのそれぞれは、画素を構成している。各撮像素子１１ａは、フォトダイオードを有する。各撮像素子１１ａは、例えば、ＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｍｅｔａｌ－Ｏｘｉｄｅ Ｓｅｍｉｃｏｎｄｕｃｔｏｒ ｄｅｖｉｃｅ）やＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）等により構成することができる。
【0032】
撮像素子１１ａは、受光した光の光量に応じた電荷を発生させて電気信号に変換し、画素信号２１１、２１２として出力する。詳細には、撮像素子１１ａは、光学系により撮像面上に結像された入射光の光量に応じた電荷を発生させて電気信号に変換し、画素信号２１１、２１２として出力する。このため、複数の撮像素子１１ａのそれぞれは、電荷発生素子を構成している。すなわち、イメージセンサ１０は、複数の電荷発生素子を有している。
【0033】
ここで、「電荷発生素子」とは、電荷を発生させる素子のことを意味する。電荷発生素子には、電荷を発生させ、かつ、発生させた電荷を蓄積する素子も含まれる。
【0034】
上述のように、各撮像素子１１ａはフォトダイオードを有している。このため、例えば、フォトダイオードと酸化ケイ素等により構成された絶縁膜との間の界面で生じる界面準位に起因して表面リーク電流等が流れるため、撮像素子１１ａに光が照射されていない状態であっても、流れる電流（暗電流）が存在する。このため、各撮像素子１１ａは、暗電流も電気信号に変換し、暗電流信号２１３として出力する。なお、本実施形態では、暗電流信号２１３と画素信号２１２とは実質的に等しい信号である。
【0035】
【0036】
図３に示すように、受光面１１Ａは、中央部に位置する有効領域１１Ａ１と、周縁部に位置する遮光領域１１Ａ２とを含む。有効領域１１Ａ１は、外部からの光を受光可能である。有効領域１１Ａ１は、撮像する画像が結像する領域である。一方、遮光領域１１Ａ２の上には、遮光部材（図示せず。）が配置されている。このため、遮光領域１１Ａ２は、遮光部材により遮光されている。遮光領域１１Ａ２には、外部からの光が実質的に到達しない。
【0037】
複数の撮像素子１１ａは、有効領域１１Ａ１及び遮光領域１１Ａ２に配置されている。複数の撮像素子１１ａのうち、有効領域１１Ａ１に位置する撮像素子を有効撮像素子１１ａ１とする。一方、複数の撮像素子１１ａのうち、遮光領域１１Ａ２に位置する撮像素子を遮光撮像素子１１ａ２とする。
【0038】
制御部１２は、有効撮像素子１１ａ１から出力された画素信号２１１から画像信号２２０を形成し、遮光撮像素子１１ａ２から出力された画素信号２１２（暗電流信号２１３と実質的に等しい。）に基づいて画像信号２２０を補正する。制御部１２は、この補正された画像信号２２１を出力する。
【0039】
遮光撮像素子１１ａ２は、図示しない遮光部材により遮光されている。遮光撮像素子１１ａ２には光が実質的に入射しない。このため、遮光撮像素子１１ａ２から出力される画素信号２１２は、例えば、暗電流の大きさに応じた信号である。このため、遮光撮像素子１１ａ２から出力された画素信号２１２は、例えば、暗電流等に基づくノイズを除去するために用いることができる。制御部１２は、例えば、遮光撮像素子１１ａ２から出力された画素信号２１２に基づいて、黒基準レベルを決定し、その黒基準レベルに基づいて画像信号２２０を補正する。この補正により、暗電流等に起因して発生するノイズが除去された画像信号２２１を得ることができる。
【0040】
本実施形態では、画像信号２２０の補正に使用する場合の遮光撮像素子１１ａ２からの信号を画素信号２１２と称呼し、後述する固有鍵２４０の生成に使用する場合の遮光撮像素子１１ａ２からの信号を暗電流信号２１３と称呼することとする。
【0041】
なお、本実施形態では、有効領域１１Ａ１が中央部に位置しており、遮光撮像素子１１ａ２が有効領域１１Ａ１を包囲するように周縁部に設けられている例について説明した。但し、本開示において、有効領域と遮光領域との位置関係は、本実施形態の位置関係に限定されない。本開示において、遮光領域は有効領域に対してどのような位置関係を有していてもよく、遮光領域のみでもよい。
【0042】
（処理部２０）
図２に示すように、処理部２０は、算出部２１と、生成部２２と、出力値取得部２１０とを備えている。
図２に示すように、処理部２０は、算出部２１と、生成部２２と、出力値取得部２１０とを備えている。
【0043】
出力値取得部２１０は、デバイス（例えば、イメージセンサ１０）に含まれる単位素子（例えば、電荷発生素子）から発生する出力値を取得する。当該出力値は、例えば、複数の遮光撮像素子１１ａ２から出力された、発生した電荷に応じた暗電流信号２１３である。
【0044】
算出部２１は、出力値取得部２１０により取得される出力値に基づいて、互いに時間が異なる期間に対応する複数の第１素子出力値（以下、単に出力値とも称呼する）を算出する。本実施形態では、算出部２１は、相関関数２３０を算出する。具体的には、算出部２１は、複数の遮光撮像素子１１ａ２から出力された、発生した電荷に応じた出力値である暗電流信号２１３に基づいて、電荷発生期間が相互に異なる複数の出力値を取得する。算出部２１は、その電荷発生期間が異なる複数の出力値から、電荷発生期間と出力値との相関関数２３０を算出する。従って、相関関数２３０は、電荷発生期間と出力値との相関関数である。
【0045】
なお、本実施形態では、後に詳述するように、電荷発生期間が相互に異なる複数の出力値を累積や演算により求める。従って、本実施形態では、出力値は、詳細には、累積出力値である。なお、電荷発生期間が相互に異なる複数の出力値は、例えば、出力値の加算、乗算等の四則演算により算出することも可能である。また、電荷発生期間が同じまたは相互に異なる複数の出力値を直接取得してもよい。
【0046】
生成部２２は、算出部２１により算出される複数の出力値と、所定の入力情報とに基づいて、固有値（固有鍵２４０）を生成する。本実施形態では、生成部２２は、相関関数２３０に基づいて、固有鍵２４０を生成する。具体的には、生成部２２は、固有鍵２４０として、固有の値を生成する。本実施形態では、より具体的には、生成部２２は、相関関数２３０に基づいて、一の電荷発生期間における出力値を計算し、その計算された出力値に基づいて固有鍵２４０を生成する。相関関数２３０に基づく固有鍵２４０の生成方法の詳細については後述する。
【0047】
なお、固有鍵とは、認証に用いられる情報である。固有鍵２４０は、情報処理装置１に対して固有に生成される情報であり、従って、生成条件であるチャレンジ２００により一義的に決定される情報である。
【0048】
（外部装置２）
図４は、第１実施形態における外部装置２のブロック図である。外部装置２は、例えば、ネットワークを介して情報処理装置１と通信可能な外部サーバ等により構成することができる。
図４は、第１実施形態における外部装置２のブロック図である。外部装置２は、例えば、ネットワークを介して情報処理装置１と通信可能な外部サーバ等により構成することができる。
【0049】
図４に示すように、外部装置２は、記憶部８１と、指示部８２と、認証部８４と、通信部８３とを備えている。記憶部８１と、指示部８２と、認証部８４と、通信部８３とは、バスライン８５を介して接続されており、相互に通信可能である。
【0050】
記憶部８１は、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等のメモリや、ソリッドステートドライブ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ：ＳＳＤ）、ハードディスク等により構成することができる。
【0051】
記憶部８１は、入力情報としてのチャレンジ２００と、そのチャレンジ２００に対応した固有鍵２４０としてのレスポンス２０１との組、またはチャレンジ２００とレスポンス２０１の組を出力する相関係数を構成する値を少なくともひとつ記憶している。以下、チャレンジ２００と、そのチャレンジ２００に対応したレスポンス２０１の組を「チャレンジアンドレスポンス」と称呼することがある。
【0052】
チャレンジアンドレスポンスは、一のチャレンジ２００と、そのチャレンジ２００を情報処理装置１に対して入力したときに生成されるレスポンス２０１の組のことである。このため、チャレンジアンドレスポンスは、情報処理装置１をブラックボックスとする情報処理装置１に固有のデータである。従って、チャレンジアンドレスポンスは、情報処理装置１なくして生成することは実際上困難である。チャレンジアンドレスポンスは、実際にチャレンジ２００を入力して情報処理装置１にレスポンス２０１を生成させることにより得ることができる。よって、情報処理装置１を用いてチャレンジアンドレスポンスを作成し、その作成したチャレンジアンドレスポンスを外部装置２の記憶部８１に記憶させておく必要がある。本実施形態においては、記憶部８１は、複数のチャレンジアンドレスポンスの組情報、または上記デバイスの単位素子毎に取得した相関関数に関するデータをデータベースとして記憶している。前記チャレンジアンドレスポンスの組情報と前記相関関数に関するデータは、上記デバイスから取得されず、上記デバイス毎のデータベースを実サンプルとし、実サンプルと異なるデータを出力する敵対的生成ネットワーク（ＧＡＮ：Generative Adversarial Network）などの機械学習により生成されたデータであってもよい。
【0053】
記憶部８１は、さらに、認証部８４から入力されるデータ、通信部８３を経由して情報処理装置１から送信された画像データ等を記憶する。
【0054】
指示部８２は、入力情報としてのチャレンジ２００を、通信部８３を経由して情報処理装置１の処理部２０、具体的には、算出部２１及び生成部２２に提供すると共に、提供したチャレンジ２００に基づいた固有鍵２４０の生成を処理部２０に指示する。詳細には、指示部８２は、記憶部８１に記憶された複数のチャレンジアンドレスポンスのうちの少なくともひとつを参照する。指示部８２は、参照したチャレンジアンドレスポンスのなかから一のチャレンジアンドレスポンスを選択する。指示部８２は、選択したチャレンジアンドレスポンスのチャレンジ２００を処理部２０に対して提供すると共に、そのチャレンジ２００に基づいた固有鍵２４０の生成を処理部２０に対して指示する。
【0055】
認証部８４は、処理部２０が生成した固有鍵２４０を、通信部８３を経由してレスポンス２０１として受け取る。認証部８４は、受け取ったレスポンス２０１と、提供したチャレンジ２００に対応したレスポンス２０１（使用したチャレンジアンドレスポンスを構成しているレスポンス２０１）とを比較することにより情報処理装置１の認証を行う。また、記憶部８１に保管された相関関数２３０を構成する値に基づいて、提供したチャレンジ２００に対応したレスポンス２０１（使用したチャレンジアンドレスポンスを構成しているレスポンス２０１）を算出し、受け取ったレスポンス２０１と比較することにより、情報処理装置１の認証を行っても良い。相関関数２３０に基づくレスポンスの生成方法の詳細については後述する。
【0056】
通信部８３は、情報処理装置１の通信部６０とネットワークを経由して通信可能である。通信部８３は、指示部８２からのチャレンジ２００を通信部６０に対して送信する。通信部８３は、通信部６０から送信されたレスポンス２０１を受信する。また、通信部８３は、通信部６０を介して情報処理装置１ｄはから送信された画像データを受信する。通信部８３が有線通信で送受信する場合、通信部６０は、データの伝送機能のみを有する電気的配線（ＬＡＮケーブル、電子回路など）であってもよい。
【0057】
外部装置２は、情報処理装置１に対して認証のためのチャレンジ２００を出力し、情報処理装置１から送信されるレスポンス２０１に基づいて情報処理装置１の認証を行う。ここで、情報処理装置１の認証とは、情報処理装置１が、外部装置２が想定している情報処理装置であるか否かを判定することを意味する。
【0058】
例えば、情報処理装置１が監視カメラである場合、外部装置２は、情報処理装置１との間でチャレンジ２００及びレスポンス２０１の送受信を行うと共に、情報処理装置１から画像データを受け付ける。外部装置２は、画像を受け付ける際に、まず、情報処理装置１の認証を行い、通信先が情報処理装置１であることを確定してから、画像データを受信する。このため、外部装置２は、情報処理装置１からの画像データのみを受信することができる。外部装置２は、情報処理装置１以外の装置からの画像データの受信を拒否する。例えば、情報処理装置１以外の監視カメラが外部装置２にアクセスし、画像データの送信を行ったとしても、認証により他の監視カメラや他のなりすまし装置からの画像データ（例えば、偽造画像データ）の送信であることが判定できるため、誤った画像データを受信することを抑制することができる。また、外部装置２に対して、情報処理装置１以外の認証されていない装置がアクセスすることを好適に規制することができる。従って、外部装置２に対する情報処理装置１を経由したサイバー攻撃を好適に規制することができる。
【0059】
【0060】
図５は、第１実施形態における認証のフローチャートである。
【0061】
情報処理装置１の認証に際しては、図５に示すように、まず、ステップＳ１００において、チャレンジ２００の送信及びレスポンスを生成する旨の指示が行われる。具体的には、図１に示すように、外部装置２がチャレンジ２００を情報処理装置１に対して送信する。それと共に、外部装置２は、情報処理装置１に対してレスポンス２０１の生成指示を行う。
【0062】
【0063】
次に、ステップＳ３００において、情報処理装置１は、生成した固有鍵２４０に基づくレスポンス２０１を送信する。
【0064】
次に、ステップＳ４００において、外部装置２は、送信されたレスポンス２０１に基づいて情報処理装置１の認証を行う。具体的には、外部装置２は、送信されたレスポンス２０１と、送信したチャレンジ２００とチャレンジアンドレスポンスを構成するレスポンス（以下、「認証用レスポンス」ということがある。）とを比較する。外部装置２は、レスポンス２０１と認証用レスポンスとが一致していると判断したときに、情報処理装置１が真であると認証する。外部装置２は、レスポンス２０１と認証用レスポンスとが異なっていると判断したときに、情報処理装置１が偽であると認証する。
【0065】
外部装置２により情報処理装置１が真であると認証された場合、外部装置２は、情報処理装置１からの画像データを受け入れる。外部装置２により情報処理装置１が偽であると認証された場合、外部装置２は、情報処理装置１からの画像データを拒絶する。
【0066】
以下、ステップＳ１００、ステップＳ２００、ステップＳ３００及びステップＳ４００について詳細に説明する。
【0067】
（ステップＳ１００：チャレンジの送信及びレスポンス生成指示工程）
図６は、第１実施形態におけるチャレンジの送信及びレスポンス生成指示工程（ステップＳ１００）を表すフローチャートである。
図６は、第１実施形態におけるチャレンジの送信及びレスポンス生成指示工程（ステップＳ１００）を表すフローチャートである。
【0068】
図６に示すように、まず、ステップＳ１０１において、チャレンジアンドレスポンスの選択が行われる。具体的には、図４に示す指示部８２は、記憶部８１に記憶されている複数のチャレンジアンドレスポンスのなかから、一のチャレンジアンドレスポンスを選択する。指示部８２は、記憶部８１に記憶されたチャレンジアンドレスポンスのデータベースに対して、選択したチャレンジアンドレスポンスに選択済みである旨の情報を付与する。その後のチャレンジアンドレスポンスの選択工程においては、記憶部８１に記憶された複数のチャレンジアンドレスポンスのうち、選択済みである旨の情報が附されていないチャレンジアンドレスポンスのなかから一のチャレンジアンドレスポンスが選択される。このため、本実施形態においては、記憶部８１に記憶されている複数のチャレンジアンドレスポンスのそれぞれは、一度の認証にのみ用いられる。
【0069】
チャレンジ２００には、情報処理装置１において特定のレスポンス２０１が生成可能な情報が含まれている。このため、チャレンジ２００が特定されると、情報処理装置１において生成されるレスポンス２０１も特定される。チャレンジ２００の具体的な内容は、情報処理装置１がチャレンジ２００に基づいてどのようにレスポンス２０１（固有鍵）を生成するかによって適宜設定することができる。本実施形態においては、具体的には、チャレンジ２００は、以下の（１）～（４）の情報を少なくとも含んでいてもよい。
【0070】
（１）画素を構成している撮像素子１１ａの位置情報（座標）
（２）撮像素子１１ａにおいて発生する電荷量に対応した出力値を検出する単位時間及び検出回数（撮像素子１１ａに光が入射し、露光が行われることにより撮像する場合、単位時間は撮像の露光時間と同一でもよい。）
（３）固有鍵２４０の生成に用いるデータを作成するために設定する電荷発生期間（Ｔｐｍ）
（４）閾値（Ｌｔｈ）
画素を構成している撮像素子１１ａの位置情報（座標）は、マトリクス状に配列された、複数の単位素子（撮像素子１１ａ）のそれぞれの位置に関する情報を示す。
（２）撮像素子１１ａにおいて発生する電荷量に対応した出力値を検出する単位時間及び検出回数（撮像素子１１ａに光が入射し、露光が行われることにより撮像する場合、単位時間は撮像の露光時間と同一でもよい。）
（３）固有鍵２４０の生成に用いるデータを作成するために設定する電荷発生期間（Ｔｐｍ）
（４）閾値（Ｌｔｈ）
画素を構成している撮像素子１１ａの位置情報（座標）は、マトリクス状に配列された、複数の単位素子（撮像素子１１ａ）のそれぞれの位置に関する情報を示す。
【0071】
なお、閾値（Ｌｔｈ）を固定値とする場合は、チャレンジ２００は、閾値（Ｌｔｈ）を含む必要は必ずしもない。
【0072】
図６に示すように、ステップＳ１０１に続いて、ステップＳ１０２が行われる。ステップＳ１０２においては、図４に示す外部装置２の指示部８２が、通信部８３を経由して、ステップＳ１０１において選択したチャレンジ２００を情報処理装置１に送信すると共に、そのチャレンジ２００に基づいてレスポンス２０１を生成することを情報処理装置１に対して指示する。これにより固有鍵２４０の生成工程（ステップＳ２００）が開始する。
【0073】
（ステップＳ２００：固有鍵２４０の生成工程）
図７は、第１実施形態における固有鍵２４０の生成工程（ステップＳ２００）を表すフローチャートである。図８は、第１実施形態における固有鍵２４０の演算方法を説明するための図である。
図７は、第１実施形態における固有鍵２４０の生成工程（ステップＳ２００）を表すフローチャートである。図８は、第１実施形態における固有鍵２４０の演算方法を説明するための図である。
【0074】
ステップＳ１０２においてレスポンス２０１の生成指示が行われると、ステップＳ２００において、情報処理装置１は、固有鍵２４０の生成を開始する。具体的には、図７に示すように、まず、ステップＳ２０１において、算出部２１は、通信部６０を経由して、情報処理装置１からチャレンジ２００を受信する。上述の通り、チャレンジ２００は、画素を構成している撮像素子１１ａの位置情報（座標）を含む。本実施形態では、チャレンジ２００には、ｍ個の画素Ｐｍ（ｍ＝１～ｍ）のそれぞれの座標が含まれている。
【0075】
次に、算出部２１は、ステップＳ２０２において、チャレンジ２００に基づいて、複数の画素Ｐｍのそれぞれにおける単位時間あたりに発生した電荷に応じた出力値を読み込む。詳細には、算出部２１は、複数の画素Ｐｍのそれぞれにおいて、単位時間あたりに発生した電荷に応じた出力値をｎ回読み込む。具体的には、図８に示すように、算出部２１は、それぞれ同様の単位時間を有する期間ｔｎ（ｎ＝１～ｎ）あたりに各画素Ｐｍから出力される出力値ａｍｎを読み込む。さらに具体的には、算出部２１は、期間ｔ１における画素Ｐ１からの出力値ａ１１、期間ｔ２における画素Ｐ２からの出力値ａ１２、・・・、期間ｔｎにおける画素Ｐ１からの出力値ａ１ｎ、・・・、期間ｔｎにおける画素Ｐｍからの出力値ａｍｎを撮像部１１から読み込む。
【0076】
【0077】
なお、期間Ｔｎは、下記の式（１）によって定義される。出力値Ａｍｎは、画素Ｐｍにおける出力値である。出力値Ａｍｎは、下記の式（２）によって定義される。
【0078】
【数1】
【0079】
【数2】
【0080】
なお、期間ｔｎ（ｔ１、ｔ２、・・・、ｔｎ）は、相互に同じ長さである必要は必ずしもない。例えば、期間ｔｎ（ｔ１、ｔ２、・・・、ｔｎ）の各期間の時間が事後的に読み出し可能であるような場合には、期間ｔｎ（ｔ１、ｔ２、・・・、ｔｎ）は、相互に異なる期間であってもよい。
【0081】
次に、図７に示すステップＳ２０４において、算出部２１は、複数の出力値Ａｍｎから、画素Ｐｍ毎に、電荷発生期間Ｔと出力値Ａとの相関関数Ａ＝ｆｍ（Ｔ）（図８を参照。）を算出する。算出部２１は、算出した相関関数Ａ＝ｆｍ（Ｔ）を生成部２２（図２を参照。）に出力する。
【0082】
なお、相関関数Ａ＝ｆｍ（Ｔ）の算出方法は、特に限定されない。相関関数Ａ＝ｆｍ（Ｔ）は、例えば、種々の近似法を用いて算出することができる。相関関数Ａ＝ｆｍ（Ｔ）は、例えば、最小二乗法等を用いて算出することができる。詳細には、相関関数Ａ＝ｆｍ（Ｔ）は、例えば、実際の出力値と、相関関数Ａを用いて算出される出力値との差の二乗和が最小となるように最小二乗法を用いて算出することができる。
【0083】
相関関数Ａ＝ｆｍ（Ｔ）は、例えば、ロバスト回帰また適応フィルタ等を用いて算出することもできる。詳細には、相関関数Ａ＝ｆｍ（Ｔ）は、例えば、実際の出力値と、相関関数Ａを用いて算出される出力値との差の一乗和が最小となるようにロバスト回帰を用いて算出することもできる。また、期間ｔｎに出力される出力値Ａ（例えば、Ａ1ｎなど）間の最適化アルゴリズムに従ってその伝達関数を自己適応させるフィルタ（適応フィルタ）を用い、相関関数Ａ＝ｆｍ（Ｔ）を算出してもよい。また、相関関数Ａ＝ｆｍ（Ｔ）は、出力値から算出された相関関数と、既に情報処理装置１に設定された関数（例えば、擬似乱数生成アルゴリズムの数式など）と組み合わされた関数であってもよい。
【0084】
次に、図７に示すステップＳ２０５において、図８に示すように、生成部２２は、相関関数Ａ＝ｆｍ（Ｔ）に基づいて、複数の所定の期間（電荷発生期間Ｔｐm（ｍ＝１～ｍ））における複数の第２素子出力値Ｌｍ（以下、出力値Ｌｍと称呼する）（ｍ＝１～ｍ）を算出する。電荷発生期間Ｔｐm（ｍ＝１～ｍ）は、各画素Ｐｍで同一であってもよいし、異なっていてもよい。また、図７に示すステップＳ２０３において、算出部２１は、各画素Ｐｍからの各期間Ｔｎに、チャレンジ２００で与えられる電荷発生期間Ｔｐmを与え、出力値Ｌｍを算出してもよい。
【0085】
【0086】
詳細には、生成部２２は、以下の手順で固有鍵２４０を生成する。
【0087】
まず、ステップＳ２０５において、生成部２２は、相関関数Ａ＝ｆｍ（Ｔ）に基づいて少なくとも一の電荷発生期間における出力値を計算し、ステップＳ２０６において、計算された出力値に基づいて固有鍵２４０を生成する。
【0088】
記憶部３０（図２を参照。）には、所定の電荷発生期間Ｔｐmが記憶されている。生成部２２は、記憶部３０に記憶された所定の電荷発生期間Ｔｐmを設定する。生成部２２は、複数の画素Ｐｍのそれぞれについて、設定した電荷発生期間Ｔｐmにおける出力値Ｌｍ（ｍ＝１～ｍ）を相関関数Ａ＝ｆｍ（Ｔ）に基づいて計算する（ステップＳ２０５）。
【0089】
本実施形態では、具体的には、記憶部３０には、所定の電荷発生期間Ｔｐmとして、ｎ個の期間Ｔｎ（ｎ＝１～ｎ）が記憶されている。生成部２２は、チャレンジ２００に基づいて、所定の電荷発生期間Ｔｐmを設定する。次に、生成部２２は、設定した電荷発生期間Ｔｐmを相関関数Ａ＝ｆｍ（Ｔ）に代入することにより、設定した電荷発生期間Ｔｐmにおける出力値Ｌｍ（Ｌ１、Ｌ２、・・・、Ｌｍ）を計算する。
【0090】
次に、ステップＳ２０６において、生成部２２は、計算された複数の出力値Ｌｍのそれぞれの閾値Ｌｔｈに対する大小（閾値Ｌｔｈ以上か、若しくは、閾値Ｌｔｈ未満か）に基づいて、デジタル数値の要素からなる固有鍵２４０（具体的には、ＰＵＦからの固有値）を生成する。閾値Ｌｔｈは、それぞれの出力値Ｌｍ（ｍ＝1～ｍ）間で同一であってもよいし、異なっていてもよい。
【0091】
本実施形態では、チャレンジ２００は送信されるたびに変更される。チャレンジ２００に含まれる画素Ｐｍ（ｍ＝１～ｍ）の座標、電荷発生期間Ｔｐm（ｍ＝１～ｍ）閾値Ｌｔｈ等のうちの少なくともひとつが変更されることにより、画素Ｐｍが同一であっても複数の異なる固有鍵２４０の生成が可能となる。
【0092】
本実施形態では、詳細には、記憶部３０は、所定の閾値Ｌｔｈを記憶している。生成部２２は、チャレンジ２００に基づいて、記憶部３０に記憶された所定の閾値Ｌｔｈを設定する。生成部２２は、複数の出力値Ｌｍの設定された閾値Ｌｔｈに対する大小関係（選択された一の閾値Ｌｔｈ以上か、若しくは、閾値Ｌｔｈ未満か）を判定する。生成部２２は、例えば、出力値Ｌｍが閾値Ｌｔｈ以上のときを「１」とし、閾値Ｌｔｈ未満のときを「０」として、ｍ個の出力値Ｌｍをｍ個の要素からなる固有鍵２４０に変換する。
【0093】
ステップＳ２０６は、複数の出力値Ｌｍに対して設定された閾値Ｌｔｈに対する大小関係で固有鍵２４０に変換するステップであってもよい。その場合、チャレンジ２００に含まれる閾値Ｌｔｈ次第では、固有鍵２４０を構成する要素のすべてが０または１になる可能性がある。その場合、固有鍵２４０が、予測可能性の高い（セキュリティの低い）数列になる可能性がある。そのため、予め、セキュリティの低い固有鍵２４０が算出されるチャレンジ２００は除いておくことが好ましい。または、固有鍵２４０を０と１の個数に偏りの少ない数列にするために、ステップ２０５で、出力値Ｌｍ（Ｌ１、Ｌ２、・・・、Ｌｍ）を計算した後、出力値Ｌｍに対して、平均が０で分散が１の数値に変換する正規化を行ってもよい。例えば、出力値Ｌｍを規格化した後の値Ｚｍを式（３）によって定義される式で出力値Ｌｍを変換してもよい。なお、ＬminとＬmaxは、出力値Ｌｍ（Ｌ１、Ｌ２、・・・、Ｌｍ）の最大値と最小値を示す。この場合、ステップＳ２０６の閾値Ｌｔｈは、例えば、０．５のような固定値であってもよい。
【0094】
【数3】
【0095】
出力値Ｌｍの正規化は、例えば、二乗平均平方根が１になる数値に変換する方法や統計学を用いたその他の方法を用いて行うことができる。
【0096】
または、固有鍵２４０を０と１の個数に偏りの少ない数列にするために、ステップＳ２０５で、出力値Ｌｍ（Ｌ１、Ｌ２、・・・、Ｌｍ）を計算した後、出力値Ｌｍの平均値と分散値とに基づいて、式（４）によって定義される式で出力値Ｌｍを変換してもよい。
【0097】
【数4】
【0098】
（ステップＳ３００：レスポンス２０１の送信工程）
次に、ステップＳ３００（図５を参照。）において、処理部２０（図２を参照。）は、生成された固有鍵２４０をレスポンス２０１として、通信部６０を経由して外部装置２（図１を参照。）に送信する。
次に、ステップＳ３００（図５を参照。）において、処理部２０（図２を参照。）は、生成された固有鍵２４０をレスポンス２０１として、通信部６０を経由して外部装置２（図１を参照。）に送信する。
【0099】
（ステップＳ４００：認証工程）
次に、ステップＳ４００（図５を参照。）において、外部装置２は、情報処理装置１の認証を行う。
次に、ステップＳ４００（図５を参照。）において、外部装置２は、情報処理装置１の認証を行う。
【0100】
図９は、第１実施形態における認証工程（ステップＳ４００）を表すフローチャートである。図９に示すように、認証工程では、まず、ステップＳ４０１において、認証部８４（図４を参照。）が、通信部８３を経由して、情報処理装置１から送信されたレスポンス２０１を取得する。また、ステップＳ４０１において、認証部８４は、記憶部８１に記憶されている、送信したチャレンジ２００に対応するレスポンスを認証用レスポンスとして取得する。
上述の通り、チャレンジ２００に対して情報処理装置１により生成されるレスポンス２０１は確定する。このため、情報処理装置１が真であるならば、レスポンス２０１と認証用レスポンスとは一致する。
上述の通り、チャレンジ２００に対して情報処理装置１により生成されるレスポンス２０１は確定する。このため、情報処理装置１が真であるならば、レスポンス２０１と認証用レスポンスとは一致する。
【0101】
次に、ステップＳ４０２において、認証部８４は、レスポンス２０１と認証用レスポンスとを対比することにより認証を行う。レスポンス２０１が認証用レスポンスと一致している場合には、認証部８４は、情報処理装置１を真と判断する。レスポンス２０１が認証用レスポンスと一致していない場合には、認証部８４は、情報処理装置１を偽（他の装置が情報処理装置１になりすましている。）と判断する。
【0102】
なお、一致度の判断は、例えば、デジタル信号の誤り率を示すハミング距離を用いて行うことができる。ハミング距離とは、任意の２つのコード間において、互いに対応したビット同士を比較（比較に、例えば排他的論理和を使用してもよい。）した時の値が異なっているビット数の割合である。図１５に具体的な演算例を示す。
【0103】
なお、レスポンスを構成している数のすべてが完全に一致している場合に、レスポンス２０１と認証用レスポンスとが一致していると判断してもよいし、レスポンスを構成している数が所定のハミング距離以下（例えば、ｍ＝１２８でハミング距離０．１以下、０．２以下等）で一致している場合に、レスポンス２０１と認証用レスポンスとが一致していると判断してもよい。また、連続した複数回の認証結果（例えば、ｍ＝１２８でハミング距離が４回連続０．４以下）をもって判断してもよい。
【0104】
ところで、例えば、相関関数Ａ＝ｆｍ（Ｔ）を求めることなく、実際の出力値ａｍｎ、出力値Ａｍｎから固有鍵を直接生成することも考えられる。しかしながら、暗電流値等のイメージセンサ１０から得られる出力値は、温度等の条件に依存して変化する。このため、実際の出力値ａｍｎ、出力値Ａｍｎから固有鍵を直接生成すると、情報処理装置１の温度が変化した場合に生成される固有鍵が変化する可能性がある。すなわち、実際の出力値ａｍｎ、出力値Ａｍｎから固有鍵を直接生成した場合、安定して固有鍵を生成することが困難である。換言すれば、情報処理装置の温度条件等の各条件が変化した場合であっても、特定のチャレンジに対して同じ固有鍵が生成されるようにすることは困難である。
【0105】
それに対して、本実施形態では、電荷発生期間が異なる複数の出力値Ａｍｎから、電荷発生期間と出力値との相関関数Ａ＝ｆｍ（Ｔ）を算出する。そして、算出した相関関数Ａ＝ｆｍ（Ｔ）に基づいて固有鍵２４０を生成する。このように、相関関数Ａ＝ｆｍ（Ｔ）を求めることにより、温度条件等の各種条件の変化に伴って発生するノイズを低減することができる。ノイズが低減された相関関数Ａ＝ｆｍ（Ｔ）に基づいて固有鍵２４０を生成することにより、ノイズの影響を低減して安定して固有鍵２４０を生成することが可能となる。
【0106】
具体的には、本実施形態では、相関関数Ａ＝ｆｍ（Ｔ）に基づいて、所定の電荷発生期間Ｔｐmにおける出力値Ｌｍを算出する。この出力値Ｌｍは、相関関数Ａ＝ｆｍ（Ｔ）に基づいて算出されたものであるため、温度条件等の各種条件が変化することに起因して発生したノイズの影響が低減された出力値である。この出力値Ｌｍを用いて固有鍵２４０を生成することにより、ノイズの影響を低減して安定して固有鍵２４０を生成することが可能となる。
【0107】
本実施形態では、遮光されている遮光撮像素子１１ａ２から出力された画素信号２１１に基づいて、電荷発生期間が相互に異なる複数の出力値Ａｍｎを取得する。遮光撮像素子１１ａ２は、有効撮像素子１１ａ１とは異なり、遮光されており、実質的に受光しない。このため、遮光撮像素子１１ａ２においては、有効撮像素子１１ａ１において発生する光ショットノイズが発生しない。よって、遮光撮像素子１１ａ２からの出力値には、外乱が少ない。従って、遮光撮像素子１１ａ２からの画素信号２１１に基づく出力値Ａｍｎを用いて固有鍵２４０を生成させることにより、固有鍵２４０の安定した生成を実現し得る。また、遮光撮像素子１１ａ２からの出力値を取得するためには、デバイスの仕様変更などのような容易にできないことが生じる（必要になる）場合がある。しかし、遮光撮像素子１１ａ２からの出力値を取得することが困難である場合、有効撮像素子１１ａ１から、感光の鈍い露光条件（暗電流の生成速度はデバイスのプロセスで決まるため、感光時間は最小が良いとは限らない（例えば、露光時間１μsec））で、遮光撮像素子１１ａ２からの出力値と実質的に同等な出力値を取得し、固有鍵２４０を生成させることも実現し得る。
【0108】
本実施形態では、複数の所定の電荷発生期間Ｔｐmから選択した一の電荷発生期間Ｔｐmにおける各画素Ｐｍからの出力値Ｌｍ（ｍ＝１～ｍ）に基づいて固有鍵２４０を生成する。このため、固有鍵２４０の生成に使用する所定の電荷発生期間Ｔｐmを変更することにより、複数の固有鍵２４０を生成することができる。すなわち、固有鍵２４０の生成可能数を多くすることができる。このため、固有鍵２４０（レスポンス２０１）の予測可能性を低下させることができる。
【0109】
本実施形態では、所定の閾値Ｌｔｈを用いて固有鍵２４０を生成する。このため、固有鍵２４０の生成に使用する所定の閾値Ｌｔｈを変更することにより、複数の固有鍵２４０を生成することができる。すなわち、固有鍵２４０の生成可能数を多くすることができる。このため、固有鍵２４０（レスポンス２０１）の予測可能性を低下させることができる。
【0110】
本実施形態では、イメージセンサ１０が有する複数の撮像素子１１ａのうちの一部の撮像素子から出力された出力値ａｍｎに基づいて出力値Ａｍｎを取得して固有鍵２４０を生成する。このため、固有鍵２４０の生成に使用する撮像素子１１ａを変更することにより、複数の固有鍵２４０を生成することができる。すなわち、固有鍵２４０の生成可能数を多くすることができる。このため、固有鍵２４０（レスポンス２０１）の予測可能性を低下させることができる。
【0111】
以下、本開示における好ましい実施形態の他の例及び変形例について説明する。以下の説明において、上記第１実施形態と実質的に共通の機能を有する部材を共通の符号で参照し、説明を省略する。
【0112】
（第１変形例）
第１実施形態では、電荷発生素子がフォトダイオードを有する撮像素子である例について説明した。但し、本開示において、電荷発生素子は、電荷を発生させる素子である限りにおいて特に限定されない。
第１実施形態では、電荷発生素子がフォトダイオードを有する撮像素子である例について説明した。但し、本開示において、電荷発生素子は、電荷を発生させる素子である限りにおいて特に限定されない。
【0113】
電荷発生素子は、例えば、光電変換膜を有する有機イメージセンサであってもよい。電荷発生素子は、例えば、浮遊拡散層または電荷を保持するメモリ等を有する素子であってもよい。浮遊拡散（Ｆｌｏａｔｉｎｇ Ｄｉｆｆｕｓｉｏｎ）層とは、シリコン基板等の半導体基板上に設けられた、不純物を含んだ拡散層のことである。浮遊拡散層を有する素子としては、例えば、電荷蓄積ノード等が挙げられる。電荷を保持（蓄積）するメモリの具体例としては、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、フラッシュメモリ（Ｆｌａｓｈ Ｍｅｍｏｒｙ）、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等が挙げられる。
【0114】
（第２変形例）
第１実施形態では、情報処理装置１がカメラ（具体的には、デジタルビデオカメラ）である例について説明した。但し、本開示において、情報処理装置は、カメラに限定されない。本開示において、情報処理装置は、電荷発生素子を有する装置である限りにおいて特に限定されない。情報処理装置は、例えば、コピー機、コピー機能を有する複合機、パーソナルコンピュータ、スマートフォンやタブレット型パーソナルコンピュータ等の情報端末等であってもよい。
第１実施形態では、情報処理装置１がカメラ（具体的には、デジタルビデオカメラ）である例について説明した。但し、本開示において、情報処理装置は、カメラに限定されない。本開示において、情報処理装置は、電荷発生素子を有する装置である限りにおいて特に限定されない。情報処理装置は、例えば、コピー機、コピー機能を有する複合機、パーソナルコンピュータ、スマートフォンやタブレット型パーソナルコンピュータ等の情報端末等であってもよい。
【0115】
（第３変形例）
第１実施形態では、遮光撮像素子１１ａ２からの暗電流信号２１３（＝画素信号２１２）に基づいて固有鍵２４０を生成する例について説明した。但し、本開示は、この構成に限定されない。例えば、メカニカルシャッターやモールド樹脂などによりイメージセンサ１０に入射する光を遮光し、有効撮像素子１１ａ１からの画素信号２１１に基づいて固有鍵２４０を生成してもよい。例えば、有効撮像素子１１ａ１及び遮光撮像素子１１ａ２からの画素信号２１１、２１２に基づいて固有鍵２４０を生成してもよい。例えば、撮像部１１に設けられた複数の撮像素子１１ａのすべてからの画素信号２１１、２１２に基づいて固有鍵２４０を生成してもよい。
第１実施形態では、遮光撮像素子１１ａ２からの暗電流信号２１３（＝画素信号２１２）に基づいて固有鍵２４０を生成する例について説明した。但し、本開示は、この構成に限定されない。例えば、メカニカルシャッターやモールド樹脂などによりイメージセンサ１０に入射する光を遮光し、有効撮像素子１１ａ１からの画素信号２１１に基づいて固有鍵２４０を生成してもよい。例えば、有効撮像素子１１ａ１及び遮光撮像素子１１ａ２からの画素信号２１１、２１２に基づいて固有鍵２４０を生成してもよい。例えば、撮像部１１に設けられた複数の撮像素子１１ａのすべてからの画素信号２１１、２１２に基づいて固有鍵２４０を生成してもよい。
【0116】
例えば、情報処理装置１が有効撮像素子１１ａ１及び遮光撮像素子１１ａ２のうちの一方のみを有していてもよい。遮光撮像素子１１ａ２のみを有する情報処理装置１の例としては、腕時計、ウエアブル端末（イヤホン、指輪、ブレスレットなど）、自動販売機、冷蔵庫、エアコン、調理器（炊飯器、電子レンジ、パン焼き機など）、ネットワークレコーダー、電話機、音声検索／操作機、照明、電子ロック、会話などをするロボット、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）チップ搭載のクレジットカード等のネットワークに接続する情報機器等が挙げられる。
【0117】
（第４変形例）
図２に示す、第１実施形態に係る情報処理装置１のブロック図では、算出部２１及び生成部２２を描画しているが、算出部２１及び生成部２２を物理的に設ける必要は必ずしもない。例えば、ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）、マイコン（Ｍｉｃｒｏ Ｃｏｎｔｒｏｌｌｅｒ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）等により構成された処理部２０に、固有鍵２４０の生成工程（ステップＳ３００）を実行させるプログラムが格納されていてもよい。また、固有鍵２４０の生成工程（ステップＳ３００）を実行させるためのプログラムが、記憶媒体に記憶されていてもよい。さらには、固有鍵２４０の生成工程（ステップＳ３００）を実行させるためのプログラムが、インターネット等を経由して配信されてもよい。
図２に示す、第１実施形態に係る情報処理装置１のブロック図では、算出部２１及び生成部２２を描画しているが、算出部２１及び生成部２２を物理的に設ける必要は必ずしもない。例えば、ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）、マイコン（Ｍｉｃｒｏ Ｃｏｎｔｒｏｌｌｅｒ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）等により構成された処理部２０に、固有鍵２４０の生成工程（ステップＳ３００）を実行させるプログラムが格納されていてもよい。また、固有鍵２４０の生成工程（ステップＳ３００）を実行させるためのプログラムが、記憶媒体に記憶されていてもよい。さらには、固有鍵２４０の生成工程（ステップＳ３００）を実行させるためのプログラムが、インターネット等を経由して配信されてもよい。
【0118】
（第５変形例）
第１実施形態では、出力値Ｌｍと閾値Ｌｔｈとを比較することにより生成した固有値を固有鍵２４０として生成する例について説明した。但し、本開示はこの構成に限定されない。生成部２２は、例えば、ＰＵＦからの固有値に対して、さらに別のデータを追加して固有鍵２４０を生成してもよい。ＰＵＦからの固有値に対して追加する別のデータは、特に限定されない。ＰＵＦに対して追加する別のデータの具体例としては、例えば、イメージセンサ１０から出力される画像の撮影日時に関するデータ等が挙げられる。撮影日時等の別のデータは、例えば、固有鍵２４０のヘッダやフッタに埋め混まれていてもよいし、ファイル名として埋め混まれていてもよい。
第１実施形態では、出力値Ｌｍと閾値Ｌｔｈとを比較することにより生成した固有値を固有鍵２４０として生成する例について説明した。但し、本開示はこの構成に限定されない。生成部２２は、例えば、ＰＵＦからの固有値に対して、さらに別のデータを追加して固有鍵２４０を生成してもよい。ＰＵＦからの固有値に対して追加する別のデータは、特に限定されない。ＰＵＦに対して追加する別のデータの具体例としては、例えば、イメージセンサ１０から出力される画像の撮影日時に関するデータ等が挙げられる。撮影日時等の別のデータは、例えば、固有鍵２４０のヘッダやフッタに埋め混まれていてもよいし、ファイル名として埋め混まれていてもよい。
【0119】
（第６変形例）
第１実施形態では、情報処理装置１から固有鍵２４０を外部装置２に対して送信する例について説明した。但し、本開示は、これに限定されない。例えば、情報処理装置は、固有鍵２４０を暗号化し、暗号化した固有鍵２４０を外部装置２に対して送信してもよい。
第１実施形態では、情報処理装置１から固有鍵２４０を外部装置２に対して送信する例について説明した。但し、本開示は、これに限定されない。例えば、情報処理装置は、固有鍵２４０を暗号化し、暗号化した固有鍵２４０を外部装置２に対して送信してもよい。
【0120】
（第７変形例）
第１の実施形態では、情報処理装置１がレスポンス２０１を生成する例について説明した。但し、本開示は、この構成に限定されない。外部装置２が、乱数を含むチャレンジ２００を生成し、生成したチャレンジ２００に基づいて、レスポンス２０１を生成してもよい。
第１の実施形態では、情報処理装置１がレスポンス２０１を生成する例について説明した。但し、本開示は、この構成に限定されない。外部装置２が、乱数を含むチャレンジ２００を生成し、生成したチャレンジ２００に基づいて、レスポンス２０１を生成してもよい。
【0121】
図１０Ａは、本変形例に係る外部装置２のブロック図である。図１０Ａに示すように、本変形例に係る外部装置２の指示部８２は、乱数生成部１００１を備え、認証部８４は、算出部１００２と、生成部１００３とを備える。
【0122】
乱数生成部１００１は、乱数を生成する。指示部８２は、乱数生成部１００１が生成した乱数を含むチャレンジを生成する。算出部１００２は、乱数生成部１００１が生成したチャレンジに対応する相関関数Ａ＝ｆｍ（Ｔ）を算出する。算出部１００２は、算出部２１と実質的に同様の機能を有する。このため、算出部１００２の説明として、情報処理装置１に含まれる算出部２１の説明を援用する。
【0123】
生成部１００３は、算出部１００２が算出した相関関数Ａ＝ｆｍ（Ｔ）を構成する値に基づいて、固有鍵（レスポンス２０１）を生成する。生成部１００３は、生成部２２と実質的に同様の機能を有する。このため、生成部１００３の説明として、情報処理装置１に含まれる生成部２２の説明を援用する。
【0124】
図１０Ｂは、本変形例におけるレスポンス２０１の算出処理のフローチャートである。なお、記憶部８１は、指示部８２によって生成されるチャレンジ２００に対応する、各画素Ｐｍの相関関数Ａ＝ｆｍ（Ｔ）を構成する値を予め記憶するものとする。
【0125】
図１０Ｂに示すステップＳ４０３において、指示部８２は、乱数生成部１００１によって生成された乱数を含むチャレンジ２００を生成する。指示部８２によって生成されるチャレンジ２００は、少なくとも、ｍ個の単位素子（例えば、画素Ｐｍ）のそれぞれの位置情報（座標）と、電荷発生期間Ｔｐｍとを含む。
【0126】
ステップＳ４０４において、算出部１００２は、ステップＳ４０３で生成されたチャレンジ２００に含まれる位置情報を読み込む。ステップ４０５において、算出部１００２は、ステップＳ４０３で生成されたチャレンジ２００に対応する、記憶部８１に記憶される各画素Ｐｍの相関関数Ａ＝ｆｍ（Ｔ）を構成する値を読み込む。
【0127】
Ｓ４０６において、生成部１００３は、Ｓ４０５で読み込まれた各画素Ｐｍの相関関数Ａ＝ｆｍ（Ｔ）を構成する値と、Ｓ４０３で生成されたチャレンジ２００に含まれる電荷発生期間Ｔｐｍとに基づいて、出力値Ｌｍを算出する。
【0128】
Ｓ４０７において、生成部１００３は、Ｓ４０６で算出した出力値Ｌｍに基づいて、固有鍵（レスポンス２０１）を生成する。Ｓ４０６及びＳ４０７の処理は、Ｓ２０５及びＳ２０６の処理と同様であり、詳細な説明は省略する。
【0129】
以上より、本変形例においては、外部装置２が、生成したチャレンジ２００に対応するレスポンス２０１を生成する。
【0130】
（第８変形例）
第１の実施形態では、認証工程（Ｓ４００）を開始する時点において、外部装置２の記憶部８１に、チャレンジアンドレスポンスが記憶されている例について説明した。但し、本開示は、この構成に限定されない。図１０Ａに例示するように、外部装置２の認証部８４が、算出部１００２と、生成部１００３とを含む場合、認証工程（Ｓ４００）が開始される段階で、外部装置２が、認証用レスポンスを生成してもよい。
第１の実施形態では、認証工程（Ｓ４００）を開始する時点において、外部装置２の記憶部８１に、チャレンジアンドレスポンスが記憶されている例について説明した。但し、本開示は、この構成に限定されない。図１０Ａに例示するように、外部装置２の認証部８４が、算出部１００２と、生成部１００３とを含む場合、認証工程（Ｓ４００）が開始される段階で、外部装置２が、認証用レスポンスを生成してもよい。
【0131】
図１０Ｃは、本変形例における認証用レスポンス生成処理のフローチャートである。認証工程（Ｓ４００）が開始される段階で、図１０Ｃに示すＳ１１０１の処理が開始される。なお、記憶部８１は、指示部８２によって生成されるチャレンジ２００に対応する、各画素Ｐｍの相関関数Ａ＝ｆｍ（Ｔ）を構成する値を予め記憶するものとする。
【0132】
Ｓ１１０１において、算出部１００２は、チャレンジ２００に含まれる位置情報を読み込む。Ｓ１１０２において、算出部１００２は、チャレンジ２００に対応する、記憶部８１に記憶される各画素Ｐｍの相関関数Ａ＝ｆｍ（Ｔ）を構成する値を読み込む。
【0133】
Ｓ１１０３において、生成部１００３は、Ｓ１１０１で読み込まれた、各画素Ｐｍの相関関数Ａ＝ｆｍ（Ｔ）を構成する値と、Ｓ４０３で生成されたチャレンジ２００に含まれる電荷発生期間Ｔｐｍとに基づいて、出力値Ｌｍを算出する。Ｓ１１０４において、生成部１００３は、Ｓ１１０３で算出した出力値Ｌｍに基づいて、固有鍵（認証用レスポンス）を生成する。Ｓ１１０３及びＳ１１０４の処理は、Ｓ２０５及びＳ２０６の処理と同様であり、詳細な説明は省略する。
【0134】
以上より、本変形例においては、認証工程（Ｓ４００）が開始される段階で、外部装置２が、チャレンジ２００と、生成部１００３が生成した固有鍵（認証用レスポンス）との組を、チャレンジアンドレスポンスとして生成する。
【0135】
（第２実施形態）
図１１は、第２実施形態に係る情報処理装置１ａのブロック図である。
図１１は、第２実施形態に係る情報処理装置１ａのブロック図である。
【0136】
第１実施形態では、情報処理装置１がイメージセンサ１０を備えている例について説明した。但し、本開示は、この構成に限定されない。情報処理装置は、例えば、イメージセンサを有していなくてもよい。
【0137】
図１１に示すように、第２実施形態に係る情報処理装置１ａは、第１実施形態に係る情報処理装置１とは異なり、イメージセンサ１０を備えていない。情報処理装置１ａは、バスライン７０に接続された接続部９０を備えている。接続部９０には、イメージセンサ１０を備える撮像装置３が接続可能に構成されている。情報処理装置１ａのように、イメージセンサ１０を備える撮像装置３が接続可能である場合においても、情報処理装置１ａの各部と、イメージセンサ１０とが接続部９０及びバスライン７０を介して接続可能である。従って、第１実施形態と同様に、イメージセンサ１０からの画素信号２１１に基づいて固有鍵２４０を生成することが可能である。
【0138】
撮像装置３は、例えば、イメージセンサ１０をモジュール化したカメラモジュール等であってもよい。例えば、スマートフォンまたはタブレット型パーソナルコンピュータ等の情報端末において生体認証を行う場合、情報処理装置への偽造認証データを防止すために、撮像装置３で生成させた認証データのヘッダやフッタまたは認証データ自体に、固有鍵２４０を埋め込み、生体認証における撮影装置および認証データの偽造判断に用いてもよい。
【0139】
情報処理装置１ａは、撮像装置３にネットワークを介して接続可能であってもよい。
【0140】
また、通信部６０も撮像装置３に設けられていてもよい。情報処理装置は、例えば、処理部２０のみにより構成されていてもよい。
【0141】
（第３実施形態）
図１２は、第３実施形態に係る情報処理装置１ｂのブロック図である。第１実施形態に係る情報処理装置１は、情報処理装置１を認証するために固有鍵２４０を使用する。但し、本開示において、固有鍵の使用用途は、情報処理装置の認証に限定されない。例えば、固有鍵を情報の暗号化に用いてもよい。
図１２は、第３実施形態に係る情報処理装置１ｂのブロック図である。第１実施形態に係る情報処理装置１は、情報処理装置１を認証するために固有鍵２４０を使用する。但し、本開示において、固有鍵の使用用途は、情報処理装置の認証に限定されない。例えば、固有鍵を情報の暗号化に用いてもよい。
【0142】
第３実施形態に係る情報処理装置１ｂは、第１実施形態と同様に固有鍵２４０を情報処理装置１ｂの認証に用いるのみならず、情報の暗号化にも用いる。具体的には、撮像部１１により撮像された画像データの暗号化にも固有鍵２４０を用いる。
【0143】
図１２に示すように、情報処理装置１ｂの処理部２０は、暗号化部２３をさらに有する。暗号化部２３は、イメージセンサ１０から出力された画像データを、生成部２２により生成された固有鍵２４０を用いて暗号化する。暗号化部２３は、暗号化した画像データを、記憶部３０に記憶させたり、通信部６０を介して外部装置２等に送信したりする。
【0144】
なお、固有鍵２４０を用いて画像データを暗号化する方法は、特に限定されない。固有鍵２４０を用いて画像データを暗号化する方法の具体例としては、例えば、共有鍵暗号で用いられているＡＥＳ（Ａｄｖａｎｃｅｄ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ）など、公開鍵暗号で用いられているＲＳＡ暗号、楕円曲線暗号（Ｅｌｌｉｐｔｉｃ Ｃｕｒｖｅ Ｃｒｙｐｔｏｇｒａｐｈｙ）など、デジタル署名で用いられる楕円曲線ＤＳＡ（Ｅｌｌｉｐｔｉｃ Ｃｕｒｖｅ Ｄｉｇｉｔａｌ Ｓｉｇｎａｔｕｒｅ Ａｌｇｏｒｉｔｈｍ）などの暗号アルゴリズムが挙げられる。
【0145】
また、暗号通信で使用される使い捨てのランダムな値（ノンス）、またはパスワードを暗号化する際に付与されるランダムな値（ソルト）の生成に固有鍵２４０を用いても構わない。
【0146】
固有鍵２４０を用いて暗号化するデータは、画像データに限らず、腕時計、ウエアブル端末（イヤホン、指輪、ブレスレットなど）、自動販売機、冷蔵庫、エアコン、自動調理器（炊飯器、電子レンジ、パン焼き機など）、ネットワークレコーダー、電話機、音声検索/操作機、照明、電子鍵、会話などをするロボット、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）チップ搭載のクレジットカード等のネットワークに接続する情報機器等のデータ（非画像データ）でも構わない。
【0147】
（第９変形例）
第３実施形態では、固有鍵２４０を画像データの暗号化と、情報処理装置１ｂの認証との両方に使用する例について説明した。但し、本開示は、この構成に限定されない。情報処理装置は、例えば、固有鍵２４０を画像データの暗号化のみに使用してもよい。
第３実施形態では、固有鍵２４０を画像データの暗号化と、情報処理装置１ｂの認証との両方に使用する例について説明した。但し、本開示は、この構成に限定されない。情報処理装置は、例えば、固有鍵２４０を画像データの暗号化のみに使用してもよい。
【0148】
（第１０変形例）
画像などのデータの暗号化におけるアルゴリズムで用いる乱数を発生する乱数発生アルゴリズム（例えば、暗号論的擬似乱数生成器（ｃｒｙｐｔｏｇｒａｐｈｉｃａｌｌｙ ｓｅｃｕｒｅ ｐｓｅｕｄｏ ｒａｎｄｏｍ ｎｕｍｂｅｒ ｇｅｎｅｒａｔｏｒ）のシード値（初期値）に固有鍵２４０を用いてもよい。
画像などのデータの暗号化におけるアルゴリズムで用いる乱数を発生する乱数発生アルゴリズム（例えば、暗号論的擬似乱数生成器（ｃｒｙｐｔｏｇｒａｐｈｉｃａｌｌｙ ｓｅｃｕｒｅ ｐｓｅｕｄｏ ｒａｎｄｏｍ ｎｕｍｂｅｒ ｇｅｎｅｒａｔｏｒ）のシード値（初期値）に固有鍵２４０を用いてもよい。
【0149】
（第４実施形態）
図１３は、第４実施形態に係る情報処理装置１ｃのブロック図である。図１３に示すように、情報処理装置１ｃの処理部２０は、組込部２４を更に有する。組込部２４は、生成部２２が生成した固有鍵２４０を、イメージセンサ１０から出力された画像（静止画像でもよいし、動画像でもよい。）データに対して組み込んで一体化する。詳細には、組込部２４は、画像データを構成しているワンショットまたは複数フレームのそれぞれに対して、組み込み前後での画像の違い（例えば、解像度、明るさ、コントラストなど）が少なくとも見た目ではわからないように固有鍵２４０を組み込んでいく。すなわち、組込部２４は、情報ハインディング技術により画像データに固有鍵２４０を組み込む。固有鍵２４０を画像データに情報ハインディングすることにより画像データが改ざんされたときに、改ざんされた痕跡が残るようにすることができる。すなわち、画像データの改ざんをトレース可能にできる。画像データへの固有鍵２４０の組み込み方法は、情報ハインディング技術に限らず、画像データのヘッダ、フッタ、またはメタデータ部かメディアデータ部の一部に追記する方法でもよい。
図１３は、第４実施形態に係る情報処理装置１ｃのブロック図である。図１３に示すように、情報処理装置１ｃの処理部２０は、組込部２４を更に有する。組込部２４は、生成部２２が生成した固有鍵２４０を、イメージセンサ１０から出力された画像（静止画像でもよいし、動画像でもよい。）データに対して組み込んで一体化する。詳細には、組込部２４は、画像データを構成しているワンショットまたは複数フレームのそれぞれに対して、組み込み前後での画像の違い（例えば、解像度、明るさ、コントラストなど）が少なくとも見た目ではわからないように固有鍵２４０を組み込んでいく。すなわち、組込部２４は、情報ハインディング技術により画像データに固有鍵２４０を組み込む。固有鍵２４０を画像データに情報ハインディングすることにより画像データが改ざんされたときに、改ざんされた痕跡が残るようにすることができる。すなわち、画像データの改ざんをトレース可能にできる。画像データへの固有鍵２４０の組み込み方法は、情報ハインディング技術に限らず、画像データのヘッダ、フッタ、またはメタデータ部かメディアデータ部の一部に追記する方法でもよい。
【0150】
（第１１変形例）
第４実施形態に係る情報処理装置１ｃの処理部２０は、組込部２４と暗号化部２３とを有しており、固有鍵２４０が情報ハインディング技術により組み込まれた画像データを、固有鍵２４０を用いて暗号化した暗号化データを外部装置２に対して送信する例について説明した。但し、本開示は、この構成に限定されない。情報処理装置は、例えば、固有鍵２４０を情報ハインディング技術により組み込まれた画像データを送信してもよい。
第４実施形態に係る情報処理装置１ｃの処理部２０は、組込部２４と暗号化部２３とを有しており、固有鍵２４０が情報ハインディング技術により組み込まれた画像データを、固有鍵２４０を用いて暗号化した暗号化データを外部装置２に対して送信する例について説明した。但し、本開示は、この構成に限定されない。情報処理装置は、例えば、固有鍵２４０を情報ハインディング技術により組み込まれた画像データを送信してもよい。
【0151】
（第５実施形態）
図１４は、第５実施形態に係る情報処理装置１ｄのブロック図である。第１実施形態では、情報処理装置１が指示部８２及び認証部８４を備えていない例について説明した。但し、本開示は、この構成に限定されない。
図１４は、第５実施形態に係る情報処理装置１ｄのブロック図である。第１実施形態では、情報処理装置１が指示部８２及び認証部８４を備えていない例について説明した。但し、本開示は、この構成に限定されない。
【0152】
図１４に示すように、第５実施形態に係る情報処理装置１ｄの処理部２０は、指示部８２と認証部８４とをさらに有する。処理部２０に含まれる指示部８２は、外部装置２に含まれる指示部８２と実質的に同様の機能を有する。このため、処理部２０に含まれる指示部８２の説明として、第１実施形態の外部装置２に含まれる指示部８２の説明を援用する。処理部２０に含まれる認証部８４は、外部装置２に含まれる認証部８４と実質的に同様の機能を有する。このため、処理部２０に含まれる認証部８４の説明として、第１実施形態の外部装置２に含まれる認証部８４の説明を援用する。第５実施形態においては、記憶部３０が、外部装置２に含まれる記憶部８１の機能を兼ね備えている。
【0153】
第５実施形態に係る情報処理装置１ｄのように、情報処理装置は、自己認証するための機構を備えていてもよい。第５実施形態に係る情報処理装置１ｄは、指示部８２と認証部８４とを備えている。このため、情報処理装置１ｄは、自己認証を行うことが可能である。例えば、情報処理装置１ｄの内部ハードウェア（オペレーティングシステム等）または半導体メモリカードのような外付けハードウェア（監視カメラなどの記録データ等）が物理的に奪われた場合、内部ハードディスクまたは外付けハードディスクのロック解除を、情報処理装置１ｄの自己認証の結果を受けて行うこともでき、固有鍵２４０を物理的な情報漏洩の防止に使用することもできる。
【0154】
（第１２変形例）
上記実施形態及び変形例では、期間と出力値との相関関数に基づいて固有鍵を生成する例について説明した。但し、本開示は、これに限定されない。
上記実施形態及び変形例では、期間と出力値との相関関数に基づいて固有鍵を生成する例について説明した。但し、本開示は、これに限定されない。
【0155】
例えば、期間と出力値との相関に関するパラメータに基づいて固有鍵を生成してもよい。ここで、「期間と出力値との相関に関するパラメータ」とは、期間と出力値との相関関係に関わるパラメータ全般を意味する。「期間と出力値との相関に関するパラメータ」は、そのパラメータを用いることにより、所定の期間に対して出力値を算出可能なパラメータであることが好ましい。「期間と出力値との相関に関するパラメータ」は、例えば、期間と出力値との相関関数を構成する係数等であってもよいが、期間と出力値との相関関数と全く関係しないパラメータであってもよい。
【0156】
例えば、「期間と出力値との相関に関するパラメータ」が期間と出力値との相関関数を構成する係数である場合、記憶部３０に相関関数の基本式が記憶されており、「期間と出力値との相関に関するパラメータ」が与えられることにより、相関関数が決定されてもよい。
【0157】
例えば、「期間と出力値との相関に関するパラメータ」が期間と出力値との相関関数を構成する係数である場合、パラメータは、相関関数を経由して算出されてもよいが、相関関数を経由せずに算出されてもよい。すなわち、本開示において、相関関数が算出される必要性は必ずしもない。例えば、相関関数が算出されることなく、相関に関するパラメータが算出されてもよい。
【0158】
（第１３変形例）
上記実施形態及び変形例では、一定の電荷発生期間（フレーム）に対する出力値が取得され、その出力値を累積することにより、電荷発生期間が相互に異なる複数の出力値を算出する例について説明した。但し、本開示は、これに限定されない。例えば、期間が相互に異なる複数の出力値を直接取得してもよい。
上記実施形態及び変形例では、一定の電荷発生期間（フレーム）に対する出力値が取得され、その出力値を累積することにより、電荷発生期間が相互に異なる複数の出力値を算出する例について説明した。但し、本開示は、これに限定されない。例えば、期間が相互に異なる複数の出力値を直接取得してもよい。
【0159】
（第１４変形例）
上記実施形態及び変形例では、複数の電荷発生素子から出力される、発生した電荷に応じた出力値から相関関数等を算出する例について説明した。但し、本開示は、これに限定されない。例えば、デバイスがひとつの電荷発生素子を有していてもよい。その場合、図８に示す相関関数等は、ひとつのみ与えられることになるが、例えば、図８の電荷発生期間（Ｔｐ）を複数与えることにより、固有鍵の生成が可能となる。従って、本開示において、デバイスが複数の電荷発生素子を有している必要は必ずしもない。本開示において、デバイスは、ひとつの電荷発生素子を有していてもよい。
上記実施形態及び変形例では、複数の電荷発生素子から出力される、発生した電荷に応じた出力値から相関関数等を算出する例について説明した。但し、本開示は、これに限定されない。例えば、デバイスがひとつの電荷発生素子を有していてもよい。その場合、図８に示す相関関数等は、ひとつのみ与えられることになるが、例えば、図８の電荷発生期間（Ｔｐ）を複数与えることにより、固有鍵の生成が可能となる。従って、本開示において、デバイスが複数の電荷発生素子を有している必要は必ずしもない。本開示において、デバイスは、ひとつの電荷発生素子を有していてもよい。
【0160】
（第１５変形例）
上記実施形態及び変形例では、外部装置２がチャレンジ２００を送信する例について説明した。但し、本開示は、これに限定されない。例えば、情報処理装置の操作者がチャレンジを入力してもよい。
上記実施形態及び変形例では、外部装置２がチャレンジ２００を送信する例について説明した。但し、本開示は、これに限定されない。例えば、情報処理装置の操作者がチャレンジを入力してもよい。
【0161】
（第１６変形例）
上記実施形態及び変形例では、ひとつのチャレンジ２００が入力され、それに対してひとつのレスポンス２０１が出力される例について説明した。但し、本開示は、これに限定されない。
上記実施形態及び変形例では、ひとつのチャレンジ２００が入力され、それに対してひとつのレスポンス２０１が出力される例について説明した。但し、本開示は、これに限定されない。
【0162】
例えば、情報処理装置に対して複数のチャレンジが入力され、複数のチャレンジのそれぞれに対して固有鍵が生成されてもよい。その場合、生成された複数の固有鍵を論理演算（例えば、論理和ＯＲ、排他的論理和ＸＯＲ）し、その演算結果に基づいてレスポンスを生成させてもよい。
【0163】
【0164】
上記実施形態等では、期間と出力値との相関関数または期間との出力値との相関に関するパラメータに基づいて固有鍵を生成する例について説明した。但し、本開示は、これに限定されない。例えば、本実施形態では、デバイスの複数の電荷発生素子のそれぞれから出力される、発生した電荷に応じた複数の出力値に基づいて、複数の電荷発生素子のそれぞれにおける、単位時間あたりに発生する電荷に関する出力値を算出するための条件を取得し、その条件に基づいて固有鍵を生成する。以下、本実施形態における固有鍵の生成処理について、図１６及び図１７を参照しながら詳細に説明する。それ以外については、上記実施形態と共通するため、上記実施形態の記載を援用するものとする。
【0165】
情報処理装置が固有鍵２４０の生成を開始すると、図１６に示すように、まず、第１実施形態と同様に、ステップＳ２０１において、算出部２１は、通信部６０を経由して、情報処理装置１からチャレンジ２００を受信する。チャレンジ２００は、画素を構成している撮像素子１１ａの位置情報（座標）を含む。本実施形態では、チャレンジ２００には、ｍ個の画素Ｐｍ（ｍ＝１～ｍ）のそれぞれの座標が含まれている。または、チャレンジ２００には、第１実施形態と同様の情報を含み、上記（１）～（４）の情報を少なくとも含んでいてもよい。
【0166】
次に、算出部２１は、ステップＳ２０２において、チャレンジ２００に基づいて、複数の画素Ｐｍのそれぞれにおける単位時間あたりに発生した電荷に応じた出力値を読み込む。詳細には、算出部２１は、複数の画素Ｐｍのそれぞれにおいて、単位時間あたりに発生した電荷に応じた出力値をｎ回読み込む。具体的には、図１７に示すように、算出部２１は、それぞれ同様の単位時間を有する期間ｔｎ（ｎ＝１～ｎ）あたりに各画素Ｐｍから出力される出力値ａｍｎを読み込む。さらに具体的には、算出部２１は、期間ｔ１における画素Ｐ１からの出力値ａ１１、期間ｔ２における画素Ｐ２からの出力値ａ１２、・・・、期間ｔｎにおける画素Ｐ１からの出力値ａ１ｎ、・・・、期間ｔｎにおける画素Ｐｍからの出力値ａｍｎを撮像部１１から読み込む。
【0167】
なお、本実施形態において、複数の期間ｔｎは、相互に同じ長さである。期間ｔｎは、例えば、動画像を構成する１フレームに対応する期間であってもよい。
【0168】
次に、図１６に示すステップＳ２０４において、算出部２１は、画素Ｐｍ毎における、単位時間あたりに発生する電荷に関する出力値を算出するための条件として、図１７に示す相関関数Ａ＝ｆｍ（ｔ）を算出する。算出部２１は、算出した相関関数Ａ＝ｆｍ（ｔ）を生成部２２（図２を参照。）に出力する。
【0169】
図１７に示すグラフにおいては、横軸に、期間ｔｎが等間隔に配置されている。本実施形態では、期間ｔｎが相互に等しいため、相関関数Ａ＝ｆｍ（ｔ）は、理想的には、傾きが０である水平な関数になると考えられる。そのため、本実施形態の画素Ｐｍからの出力値の階調が、１ビットであってもよい。
【0170】
相関関数Ａ＝ｆｍ（ｔ）は、上述の通り、例えば、最小二乗法やロバスト回帰または最適化アルゴリズムに従って自己適応させる適応フィルタ等により算出することができる。本実施形態では、相関関数Ａ＝ｆｍ（ｔ）は、互いに時間が異なる複数の期間ｔｎの各出力値の累積出力値、または当該累積出力値をｎまたはｎを整数で割った値（例えば、ｎ／２）で除算または剰余であってもよい。
【0171】
次に、図１６に示すステップＳ２０５において、図１７に示すように、生成部２２は、画素Ｐｍ毎に算出された相関関数Ａ＝ｆｍ（ｔ）に基づいて、画素Ｐｍ毎に単位時間（ｔｐ）あたりの出力値に相当する出力値Ｌｍ（ｍ＝１～ｍ）を算出する。または、生成部２２は、算出した出力値Ｌｍ（ｍ＝１～ｍ）と、チャレンジ２００で与えられる電荷発生期間Ｔｐｍ（ｍ＝１～ｍ）とを四則演算した値を、画素Ｐｍ毎に単位時間（ｔｐ）あたりの出力値に相当する出力値Ｌｍ（ｍ＝１～ｍ）として算出してもよい。
【0172】
【0173】
本実施形態においても、第１実施形態等と同様に、各電荷発生素子から出力された出力値から直接的に固有鍵を生成せず、一旦出力値を算出するための条件を算出し、その条件に基づいて固有鍵を生成する。このため、仮に、各電荷発生素子から出力された出力値にノイズ等が含まれている場合であっても、固有鍵を安定して生成することが可能である。
【0174】
（第７実施形態）
第７実施形態に係る情報処理装置１７００について、図１８を参照しながら、詳細に説明する。図１８は、情報処理装置１７００の構成の一例を示す図である。図１８に示す通り、情報処理装置１７００は、多値デバイス１７１０を含む。
第７実施形態に係る情報処理装置１７００について、図１８を参照しながら、詳細に説明する。図１８は、情報処理装置１７００の構成の一例を示す図である。図１８に示す通り、情報処理装置１７００は、多値デバイス１７１０を含む。
【0175】
多値デバイス（単に、デバイスとも称呼する）１７１０は、２ビット以上の階調の出力値を出力する単位素子１７１１を含む。ここで、本開示において、単位素子１７１１は、１の素子又は２以上の素子の集合であるものとする。
【0176】
単位素子１７１１は、例えば、フォトダイオード、浮遊拡散層または電荷を保持する層を有する電荷発生素子、または電荷を蓄積（保持）し、電気または光学特性の分布が一様ではない（即ち、２ビット以上の階調の出力値を出力する演算記憶素子（フラッシュメモリ、抵抗変化型メモリ））であってもよい。さらに、本開示において、単位素子１７１１は、記憶素子に記憶される２ビット以上の階調のデータを示してもよい。
【0177】
さらに、情報処理装置１７００は、出力値取得部１７０１と、算出部１７０２と、生成部１７０３とを備える。出力値取得部１７０１は、単位素子１７１１から出力される出力値を取得する。具体的には、出力値取得部１７０１は、所定の入力情報に基づいて、単位素子１７１１から出力される所定の出力値を取得する。ここで、単位素子１７１１が、２以上の記憶素子を含んで構成される場合、出力値取得部１７０１は、当該単位素子１７１１が記憶するデータを、出力値として取得してもよい。
【0178】
算出部１７０２は、取得される時間が異なる、単位素子１７１１から出力される出力値に基づいて、所定の入力情報に基づく所定の期間に対応する複数の第１素子出力値を算出する。生成部１７０３は、複数の第１素子出力値と、所定の入力情報とに基づいて、固有値を生成する。
【0179】
これにより、情報処理装置１７００は、多値デバイス１７１０に固有の単位素子１７１１と、所定の入力情報とに応じた固有値を生成する。このため、情報処理装置１７００は、多値デバイス１７１０に含まれる単位素子１７１１の特性に応じた固有値を生成できる。
【0180】
また、情報処理装置１７００は、単位素子から出力された出力値から直接的に固有値を生成せず、一旦、当該出力値に基づいて第１素子出力値を算出し、当該第１素子出力値と、所定の入力情報とに基づいて、固有値を算出する。このため、情報処理装置１７００は、単位素子から出力された出力値に含まれるノイズの影響を低減して安定して固有値を生成することが可能になる。
【0181】
（第１７変形例）
本変形例においては、情報処理装置１７００は、多値デバイス１７１０のチャレンジアンドレスポンスの組情報または相関関数に関するデータを実サンプルとし、実サンプルと異なるデータを出力する敵対的生成ネットワーク（ＧＡＮ：Generative Adversarial Network）などの機械学習により生成されたデータを保存するデバイスを含んでもよい。その場合、当該デバイスは、２ビット以上の階調のデータから構成される、複数のデータの集合を記憶するものとする。さらに、本変形例において、単位素子１７１１は、２ビット以上の階調のデータを示すものである。
本変形例においては、情報処理装置１７００は、多値デバイス１７１０のチャレンジアンドレスポンスの組情報または相関関数に関するデータを実サンプルとし、実サンプルと異なるデータを出力する敵対的生成ネットワーク（ＧＡＮ：Generative Adversarial Network）などの機械学習により生成されたデータを保存するデバイスを含んでもよい。その場合、当該デバイスは、２ビット以上の階調のデータから構成される、複数のデータの集合を記憶するものとする。さらに、本変形例において、単位素子１７１１は、２ビット以上の階調のデータを示すものである。
【0182】
本変形例において、出力値取得部１７０１は、データを保存するデバイスから単位素子１７１１に対応するデータを、出力値として取得する。算出部１７０２は、取得した出力値（即ち、単位素子１７１１に対応するデータ）に基づいて、所定の入力情報に基づく所定の期間に対応する複数の第１素子出力値を算出する。生成部１７０３は、複数の第１素子出力値と、所定の入力情報とに基づいて、固有値を生成する。
【0183】
これにより、本変形例においては、情報処理装置１７００は、多値デバイス１７１０に記憶されるデータと、所定の入力情報とに応じた固有値を生成する。このため、情報処理装置１７００は、多値デバイス１７１０に記憶されるデータに応じた固有値を生成できる。
【0184】
（第８実施形態）
第８実施形態に係る情報処理装置１について、図１９を参照しながら、詳細に説明する。
第８実施形態に係る情報処理装置１について、図１９を参照しながら、詳細に説明する。
【0185】
図１９は、第８実施形態における固有鍵２４０の生成工程（ステップＳ２００）を表すフローチャートである。図１９に示すステップＳ２０１からステップＳ２０４までの処理は、図７に示すステップＳ２０１からステップＳ２０４までの処理と同様であるため、詳細な説明は省略する。
【0186】
算出部２１は、複数の出力値Ａｍｎから、画素Ｐｍ毎に、電荷発生期間Ｔと出力値Ａとの相関関数Ａ＝ｆｍ（Ｔ）を算出した場合（ステップＳ２０４）、画素Ｐｍに対応する、所定の期間Ｔ＝Ｋ（Ｋは定数、例えば、Ｋ＝１）における相関関数Ａ＝ｆｍ（Ｔ＝Ｋ）の出力値Ａｍを算出する（ステップＳ１８０１）。具体的には、算出部２１は、所定の期間Ｔ＝Ｋを相関関数Ａ＝ｆｍ（Ｔ）に代入することにより、相関関数Ａ＝ｆｍ（Ｔ＝Ｋ）の出力値Ａｍを算出する。
【0187】
相関関数Ａ＝ｆｍ（Ｔ）に、チャレンジ２００に基づいて設定された電荷発生期間Ｔｐｍを代入した場合、代入された複数の電荷発生期間Ｔｐｍと、相関関数Ａ＝ｆｍ（Ｔ）の複数の出力値とに基づいて、相関関数Ａ＝ｆｍ（Ｔ）を推測されるおそれがある。しかし、算出部２１が、所定の期間Ｔ＝Ｋにおける各画素Ｐｍに対応する相関関数Ａ＝ｆｍ（Ｔ＝Ｋ）の出力値Ａｍを算出することで、電荷発生期間Ｔｐｍに基づいて、相関関数を推測することを困難にできる。
【0188】
ステップＳ１８０２において、算出部２１は、算出された出力値Ａｍを規格化して二値化した値Ａ＿ｎｏｒｍａｌｍ（ｍ＝１～ｍ）を算出する。例えば、算出部２１は、出力値Ａｍに対して、平均が０で分散が１の数値に変換する正規化を行い、閾値を０で二値化し、Ａ＿ｎｏｒｍａｌｍを算出する。
【0189】
ステップＳ１８０３において、算出部２１は、電荷発生期間Ｔｐｍを規格化して二値化した値Ｔ＿ｎｏｒｍａｌｐｍ（ｍ＝１～ｍ）を算出する。例えば、算出部２１は、電荷発生期間Ｔｐｍに対して、平均が０で分散が１の数値に変換する正規化を行い、閾値を０で二値化し、Ｔ＿ｎｏｒｍａｌｐｍを算出する。
【0190】
ステップＳ１８０４において、算出部２１は、算出された値Ａ＿ｎｏｒｍａｌｍと、算出された値Ｔ＿ｎｏｒｍａｌｐｍとを論理関数（例えば、排他的論理和）により演算し、出力値Ｌｍを算出する。
【0191】
ステップＳ１８０５において、生成部２２は、算出された出力値Ｌｍ（ｍ＝１～ｍ）に基づいて、固有鍵２４０を生成する。ステップＳ１８０５の処理は、他の実施形態における固有鍵２４０を生成する処理と同様であるため、詳細な説明は省略する。
【0192】
以上により、本実施形態では、情報処理装置１は、相関関数を推測することを困難にし、且つ、各画素Ｐｍに基づく出力値Ａｍと、電荷発生期間Ｔｐｍとを規格化することにより、「０」と、「１」とが均等に混ざり合った、予測可能性の低い（セキュリティの高い）固有鍵２４０を生成できる。
【0193】
（第９実施形態）
第９実施形態に係る情報処理装置１について、図２０を参照しながら、詳細に説明する。
第９実施形態に係る情報処理装置１について、図２０を参照しながら、詳細に説明する。
【0194】
図２０は、第９実施形態における固有鍵２４０の生成工程（ステップＳ２００）を表すフローチャートである。図２０に示すステップＳ２０１からステップＳ２０４までの処理は、図７に示すステップＳ２０１からステップＳ２０４までの処理と同様であるため、詳細な説明は省略する。また、図２０に示すステップＳ１９０１の処理は、図１９に示すステップＳ１８０１の処理と同様であるため、詳細な説明は省略する。
【0195】
算出部２１は、相関関数Ａ＝ｆｍ（Ｔ＝Ｋ）（Ｋは定数、例えば、Ｋ＝１）の出力値Ａｍを算出した場合（ステップＳ１９０１）、算出部２１は、式（５）及び式（６）によって定義される式で、チャレンジ２００で与えられる電荷発生期間Ｔｐｍと、算出された相関関数の出力値Ａｍとの剰余を規格化し、出力値Ｌｍを算出する（ステップＳ１９０２）。具体的には、算出部２１は、チャレンジ２００に基づいて設定された電荷発生期間Ｔｐｍ（以下、電荷発生期間Ｔｐｍの設定値とも称呼する）と、算出された相関関数の出力値Ａｍとの大小関係を判定し、大きい方の値を小さい方の値で除算した剰余を、出力値Ｌｍとして算出する。
【0196】
例えば、算出部２１は、電荷発生期間Ｔｐｍの設定値が、出力値Ａｍより大きい場合、式（５）によって定義される式で、電荷発生期間Ｔｐｍの設定値を出力値Ａｍで除算した剰余を、出力値Ｌｍとして算出する。一方、算出部２１は、電荷発生期間Ｔｐｍの設定値が出力値Ａｍ以下である場合、式（６）によって定義される式で、出力値Ａｍを電荷発生期間Ｔｐｍの設定値で除算した剰余を、出力値Ｌｍとして算出する。
【0197】
【数5】
【数6】
【0198】
ステップＳ１９０３において、生成部２２は、算出された出力値Ｌｍ（ｍ＝１～ｍ）に基づいて、固有鍵２４０を生成する。ステップＳ１９０３の処理は、他の実施形態における固有鍵２４０を生成する処理と同様であるため、詳細な説明は省略する。
【0199】
以上により、本実施形態では、情報処理装置１は、各画素Ｐｍに基づく出力値Ａｍと電荷発生期間とＴｐｍとの剰余を規格化することで、予測可能性の低い（セキュリティの高い）固有鍵２４０を生成できる。
【0200】
（第１０実施形態）
第１０実施形態に係る情報処理装置１について、図２１を参照しながら、詳細に説明する。
第１０実施形態に係る情報処理装置１について、図２１を参照しながら、詳細に説明する。
【0201】
図２１は、第１０実施形態における固有鍵２４０の生成工程（ステップＳ２００）を表すフローチャートである。図２１に示すステップＳ２０１からステップＳ２０４までの処理は、図７に示すステップＳ２０１からステップＳ２０４までの処理と同様であるため、詳細な説明は省略する。また、図２１に示すステップＳ２００１の処理は、図１９に示すステップＳ１８０１の処理と同様であるため、詳細な説明は省略する。
【0202】
算出部２１は、相関関数Ａ＝ｆｍ（Ｔ＝Ｋ）の出力値Ａｍを算出した場合（ステップＳ２００１）、式（７）及び式（８）によって定義される式で、チャレンジ２００に基づいて設定された電荷発生期間Ｔｐｍと、画素Ｐｍに基づく出力値Ａｍと、画素Ｐｍ＋１に基づく出力値Ａｍ＋１とに基づいて、出力値Ｌｍを算出する（ステップＳ２００２）。つまり、本実施形態では、算出部２１は、電荷発生期間Ｔｐｍと、画素Ｐｍに基づく出力値Ａｍと、画素Ｐｍ＋１に基づく出力値Ａｍ＋１とに基づいて、出力値Ｌｍを算出する。
【0203】
例えば、算出部２１は、電荷発生期間Ｔｐｍの設定値が、出力値Ａｍより大きい場合、式（７）によって定義される式で、電荷発生期間Ｔｐｍの設定値を出力値Ａｍで除算した剰余と、出力値Ａｍ＋１との和を、出力値Ｌｍとして算出する。一方、算出部２１は、電荷発生期間Ｔｐｍの設定値が出力値Ａｍ以下である場合、式（８）によって定義される式で、出力値Ａｍを電荷発生期間Ｔｐｍの設定値で除算した剰余と、出力値Ａｍ＋１との和を、出力値Ｌｍ（ｍ＝１～ｍ）として算出する。なお、算出部２１は、画素Ｐｍ＋１に基づく出力値Ａｍ＋１を算出しない場合、算出部２１は、画素Ｐｍに基づく出力値Ａｍと、画素Ｐ１に基づく出力値Ａ１とに基づいて、出力値Ｌｍを算出する。
【0204】
【数7】
【数8】
【0205】
ステップＳ２００３において、算出部２１は、算出された出力値Ｌｍ（ｍ＝１～ｍ）を規格化する。出力値Ｌｍを規格化する方法は、上記の通りであり、詳細な説明は省略する。
【0206】
ステップＳ２００４において、生成部２２は、規格化された出力値Ｌｍ（ｍ＝１～ｍ）に基づいて、固有鍵２４０を生成する。ステップＳ２００４の処理は、他の実施形態における固有鍵２４０を生成する処理と同様であるため、詳細な説明は省略する。
【0207】
以上により、本実施形態では、情報処理装置１は、画素Ｐｍに基づく出力値Ａｍと、画素Ｐｍ＋１に基づく出力値Ａｍ＋１とに基づいて、画素Ｐｍに対応する出力値Ｌｍを算出し、規格化することで、より一層予測可能性の低い（セキュリティの高い）固有鍵２４０を生成できる。
【0208】
（第１１実施形態）
第１１実施形態に係る情報処理装置１について、図２２を参照しながら、詳細に説明する。
第１１実施形態に係る情報処理装置１について、図２２を参照しながら、詳細に説明する。
【0209】
図２２は、第１１実施形態における固有鍵２４０の生成工程（ステップＳ２００）を表すフローチャートである。図２２に示すステップＳ２０１からステップＳ２０４までの処理は、図７に示すステップＳ２０１からステップＳ２０４までの処理と同様であるため、詳細な説明は省略する。また、図２２に示すステップＳ２１０１の処理は、図１９に示すステップＳ１８０１の処理と同様であるため、詳細な説明は省略する。
【0210】
算出部２１は、相関関数Ａ＝ｆｍ（Ｔ＝Ｋ）の出力値Ａｍを算出した場合（ステップＳ２１０１）、式（９）及び式（１０）によって定義される式で、チャレンジ２００に基づいて設定された電荷発生期間Ｔｐｍと、画素Ｐｍに基づく出力値Ａｍと、画素Ｐｍ＋１に基づく出力値Ａｍ＋１とに基づいて、出力値Ｌ１ｍを算出する（ステップＳ２１０２）。ステップＳ２１０２における出力値Ｌ１ｍを算出する方法は、ステップＳ２００２における出力値Ｌｍを算出する方法と同様であるため、詳細な説明は省略する。
【0211】
【数9】
【数10】
【0212】
ステップＳ２１０３において、算出部２１は、式（１１）及び式（１２）によって定義される式で、電荷発生期間Ｔｐｍと、算出された出力値Ｌ１ｍとに基づいて、出力値Ｌ２ｍを算出する。具体的には、算出部２１は、チャレンジ２００に基づいて設定された電荷発生期間Ｔｐｍと、算出された出力値Ｌ１ｍとの大小関係を判定し、大きい方の値を小さい方の値で除算した剰余を、出力値Ｌ２ｍとして算出する。
【0213】
例えば、算出部２１は、電荷発生期間Ｔｐｍの設定値が、出力値Ｌ１ｍより大きい場合、式（１１）によって定義される式で、電荷発生期間Ｔｐｍの設定値を出力値Ｌ１ｍで除算した剰余を、出力値Ｌ２ｍとして算出する。一方、算出部２１は、電荷発生期間Ｔｐｍの設定値が出力値Ｌ１ｍ以下である場合、式（１２）によって定義される式で、出力値Ｌ１ｍを電荷発生期間Ｔｐｍの設定値で除算した剰余を、出力値Ｌ２ｍとして算出する。
【0214】
【数11】
【数12】
【0215】
ステップＳ２１０４において、算出部２１は、算出された出力値Ｌ２ｍ（ｍ＝１～ｍ）を規格化する。出力値Ｌ２ｍを規格化する方法は、出力値Ｌｍを規格化する方法と同様であり、出力値Ｌｍを規格化する方法は上記の通りであるため、詳細な説明は省略する。
【0216】
ステップＳ２１０５において、生成部２２は、規格化された出力値Ｌ２ｍ（ｍ＝１～ｍ）に基づいて、固有鍵２４０を生成する。ステップＳ２１０５の処理は、他の実施形態における固有鍵２４０を生成する処理と同様であるため、詳細な説明は省略する。
【0217】
以上により、本実施形態では、情報処理装置１は、出力値Ｌ１ｍと電荷発生期間Ｔｐｍとの剰余を規格化し、規格化された出力値Ｌ２ｍに基づいて固有鍵２４０を生成することで、より一層予測可能性の低い（セキュリティの高い）固有鍵２４０を生成できる。
【0218】
【0219】
第１２実施形態に係る生成部２２は、出力値Ｌｍ（ｍ＝１～ｍ）の分布に応じた分布位置情報を含む、多値化符号の固有鍵２４０を生成する。ここで、図２３に示すように、出力値Ｌｍは、素子の製造ばらつきに起因するため、出力値Ｌｍの分布は、正規分布で示すことができる。そこで、生成部２２は、複数の出力値Ｌｍの閾値Ｌｔｈと、出力値Ｌｍのそれぞれとの大小関係に基づいて、複数の出力値Ｌｍのそれぞれに対応する分布位置情報を決定する。生成部２２は、決定した分布位置情報を含む、多値化符号の固有鍵２４０を生成する。なお、本実施形態では、閾値Ｌｔｈは、複数の出力値Ｌｍに応じた値である。例えば、閾値Ｌｔｈは、複数の出力値Ｌｍの中央値である。
【0220】
例えば、図２３に示すように、生成部２２は、出力値Ｌｍの分布において、閾値Ｌｔｈ未満であり、且つ第２閾値Ｌｔｈ１（第２閾値Ｌｔｈ１＜閾値Ｌｔｈ）未満の出力値Ｌｍを「００」とする分布位置情報を決定する。さらに、生成部２２は、第２閾値Ｌｔｈ１以上であり、且つ閾値Ｌｔｈ未満の出力値Ｌｍを「０１」とする分布位置情報を決定する。さらに、生成部２２は、閾値Ｌｔｈ以上であり、且つ第３閾値Ｌｔｈ２（第３閾値Ｌｔｈ２＞閾値Ｌｔｈ）未満の出力値Ｌｍを「１０」とする分布位置情報を決定する。さらに、生成部２２は、第３閾値Ｌｔｈ２以上を「１１」とし、複数の出力値Ｌｍのそれぞれに対応する分布位置情報を決定する。これにより、決定される分布位置情報「００」、「０１」、「１０」、「１１」はそれぞれ、出力値Ｌｍ（ｍ＝１～ｍ）の分布に応じた値となる。
【0221】
本実施形態においては、チャレンジ２００は、上記（１）～（４）の情報とともに、以下の（５）の情報をさらに含む。
（５）更新固有値（以下、更新レスポンスとも称呼する）の大きさ（Ｙｓｉｚｅ）を示す更新固有値情報
（５）更新固有値（以下、更新レスポンスとも称呼する）の大きさ（Ｙｓｉｚｅ）を示す更新固有値情報
【0222】
更新固有値（更新レスポンス）は、生成部２２により生成される多値化符号の固有鍵２４０に基づく値である。更新レスポンスの大きさＹｓｉｚｅは、更新レスポンスとして出力されるコード長（ビット数）を示す。例えば、更新固有値情報が、Ｙｓｉｚｅ＝１６を示す場合、更新レスポンスのコード長は、１６ビットであることを示す。つまり、更新固有値情報がＹｓｉｚｅ＝１６を示す場合、更新レスポンスが、０又は１から構成される１６個の要素からなることを示す。
【0223】
複数の素子位置情報の個数ｍは、更新固有値情報により示される更新レスポンスの大きさＹｓｉｚｅを超える。換言すると、複数の素子位置情報により示される単位素子の位置の個数ｍ（即ち、単位素子の総数）は、チャレンジ２００により与えられる更新レスポンスの大きさＹｓｉｚｅより大きい。素子位置情報は、例えば、画素を構成する撮像素子１１ａの位置情報（座標）の数である。
【0224】
生成部２２は、分布位置情報「００」に対応する出力値Ｌｍの個数が、チャレンジ２００により与えられる更新レスポンスの大きさＹｓｉｚｅ／２個となるように、第２閾値Ｌｔｈ１を決定する。同様に、生成部２２は、分布位置情報「１１」に対応する出力値Ｌｍの個数が、チャレンジ２００により与えられる更新レスポンスの大きさＹｓｉｚｅ／２個となるように、第３閾値Ｌｔｈ２を決定する。
【0225】
つまり、分布位置情報「００」に対応する出力値Ｌｍの個数と、分布位置情報「１１」に対応する出力値Ｌｍの個数との合計が、更新レスポンスの大きさＹｓｉｚｅと同数であるように、第３閾値Ｌｔｈ２を決定する。さらに、生成部２２は、分布位置情報「００」に対応する出力値Ｌｍの個数と、分布位置情報「１１」に対応する出力値Ｌｍの個数とが同数になるように生成する。
【0226】
例えば、チャレンジ２００により与えられる、出力値Ｌｍに対応する単位素子の総数ｍが４００であり、且つ更新レスポンスの大きさＹｓｉｚｅが１２８であるとする。その場合、生成部２２は、分布位置情報「００」に対応する出力値Ｌｍの個数が６４個となるように、第２閾値Ｌｔｈ１を決定する。同様に、生成部２２は、分布位置情報「１１」に対応する出力値Ｌｍの個数が６４個となるように、第３閾値Ｌｔｈ２を決定する。なお、その場合、分布位置情報「０１」に対応する出力値Ｌｍの個数と、分布位置情報「１０」に対応する出力値Ｌｍの個数との合計は、２７２（＝４００－１２８）個となる。
【0227】
そして、生成部２２は、複数の出力値Ｌｍのそれぞれを、決定された対応する分布位置情報に変換することで、ｍ個の要素からなる固有鍵２４０を生成する。これにより、生成部２２は、分布位置情報を含む、多値化符号の固有鍵２４０を生成できる。
【0228】
ここで、分布位置情報「０１」または分布位置情報「１０」に対応する出力値Ｌｍは、分布位置情報「００」または分布位置情報「１１」に対応する出力値Ｌｍよりも、閾値Ｌｔｈに近い。そのため、分布位置情報「０１」と、分布位置情報「１０」とに対応する出力値Ｌｍに基づく固有鍵２４０の値（「１」、または「０」）は、ビット反転するおそれがあり、再現性が相対的に低い。なお、ここでビット反転とは、再現ばらつきで出力値Ｌｍが閾値を跨ぐことにより、符号が変わることを示す。一方、分布位置情報「００」と、分布位置情報「１１」とに対応する出力値Ｌｍに基づく固有鍵２４０の値は、ビット反転するおそれが相対的に低く、再現性が相対的に高い。そのため、生成部２２は、分布位置情報を含む、多値化符号の固有鍵２４０を生成することで、生成される多値化符号の固有鍵２４０は、出力値Ｌｍの再現性に関する情報を含むことができる。
【0229】
本実施形態では、記憶部８１は、チャレンジ２００と、そのチャレンジ２００に対応した出力値Ｌｍを含むレスポンス２０１（認証用レスポンス）との組を少なくともひとつ、チャレンジアンドレスポンスとして記憶している。
【0230】
認証部８４は、生成部２２にて生成された分布位置情報を含む多値化符号の固有鍵２４０に基づいて、更新固有値（更新レスポンス）を生成する。
【0231】
【0232】
【0233】
ステップＳ３００において、処理部２０は、分布位置情報を含む多値化符号の固有鍵２４０をレスポンス２０１として、通信部６０を経由して外部装置２に送信する。
【0234】
ステップＳ２２０１において、認証部８４は、通信部８３を経由して、情報処理装置１から送信された、多値化符号の固有鍵２４０を、レスポンス２０１として取得する。
【0235】
ステップＳ２２０２において、認証部８４は、取得されたレスポンス２０１に基づいて、更新レスポンスを生成する。
【0236】
例えば、図２５に示すように、レスポンス２０１に対応する画素の総数ｍが２４個であり、レスポンス２０１が、画素Ｐ１からＰ２４までに基づく出力値Ｌｍに対応するとする。さらに、レスポンス２０１が、「００」、「０１」、「１０」、「１１」のいずれかの値から構成される、多値化符号の要素からなるとする。ここで、上記の通り、分布位置情報「０１」と、分布位置情報「１０」とに対応する出力値Ｌｍに基づく固有鍵２４０の値は、ビット反転するおそれがあり、再現性が相対的に低い。
【0237】
そのため、認証部８４は、レスポンス２０１から、分布位置情報「０１」と、分布位置情報「１０」とに対応する値を除いて、更新レスポンスを生成する。これにより、認証部８４は、レスポンス２０１から、再現性が相対的に高い出力値Ｌｍに基づく更新レスポンスを生成できる。
【0238】
例えば、図２５に例示するレスポンス２０１において、画素Ｐ２、Ｐ５、Ｐ９、Ｐ１２、Ｐ２０、Ｐ２４に対応する分布位置情報は、「０１」又は「１０」である。そのため、認証部８４は、画素Ｐ２、Ｐ５、Ｐ９、Ｐ１２、Ｐ２０、Ｐ２４に対応する分布位置情報を示す値をレスポンス２０１から除いて、二値化し、更新レスポンスを生成する（図２５参照）。
【0239】
ここで、レスポンス２０１において、分布位置情報「００」に対応する値の個数と、分布位置情報「１１」に対応する値の個数との合計が、チャレンジ２００により与えられる更新レスポンスの大きさＹｓｉｚｅと同数である。つまり、更新レスポンスの大きさ（コード長）は、チャレンジ２００に含まれる更新固有値情報により示される大きさＹｓｉｚｅである。つまり、チャレンジ２００により更新レスポンスのコード長を指定することにより、認証部８４は指定されたコード長の更新レスポンスを生成する。
【0240】
ステップＳ２２０３において、認証部８４は、チャレンジ２００に対応する、記憶部８１に記憶される出力値Ｌｍ（ｍ＝１～ｍ）のうち、更新レスポンスに対応する素子位置情報に対応する値に基づいて、認証用更新レスポンスを生成する。具体的には、認証部８４は、記憶部８１に記憶される、出力値Ｌｍを含む認証用レスポンスのうち、生成された更新レスポンスに対応する素子位置情報に対応する出力値Ｌｍを二値化し、認証用更新レスポンスを生成する。ここで、認証部８４は、「０」の個数と、「１」の個数とが同数になるように認証用更新レスポンスを生成する。
【0241】
例えば、認証部８４は、図２５に例示するレスポンス２０１を取得した場合、認証部８４は、記憶部８１に記憶される出力値Ｌｍを含む認証用レスポンスのうち、画素Ｐ２、Ｐ５、Ｐ９、Ｐ１２、Ｐ２０、Ｐ２４以外の画素（即ち、Ｐ１、Ｐ３～Ｐ４、Ｐ６～Ｐ８、Ｐ１０～Ｐ１１、Ｐ１３～Ｐ１９、Ｐ２１～Ｐ２３）に対応する出力値Ｌｍを二値化し、認証用更新レスポンスを生成する。これにより、認証用更新レスポンスは、更新レスポンスに対応する単位素子と同一の位置である単位素子に基づく出力値Ｌｍから構成されることになる。
【0242】
ステップＳ２２０４において、認証部８４は、更新レスポンスと、認証用更新レスポンスとを対比することにより認証を行う。ステップＳ２２０４の処理は、ステップＳ４０２の処理と同様であるため、詳細な説明は省略する。
【0243】
上記の通り、本実施形態では、更新レスポンスは、ビット反転するおそれが相対的に低く、再現性が相対的に高い。さらに、本実施形態では、上記の通り、更新レスポンスと、認証用更新レスポンスとは、同一の位置である単位素子に基づく出力値Ｌｍから構成される。そのため、認証部８４は、更新レスポンスと、認証用更新レスポンスとを対比する際に、異なる単位素子に基づく値を対比することを防止できる。その結果、本実施形態では、情報処理装置１が真である場合において更新レスポンスと認証用更新レスポンスとを対比することによる認証精度を向上できる。
【0244】
（第１８変形例）
上記実施形態では、出力値Ｌｍの閾値Ｌｔｈと、複数の出力値Ｌｍのそれぞれとの大小関係に基づいて、複数の出力値Ｌｍのそれぞれに対応する分布位置情報を決定する例について説明した。但し、本開示は、これに限定されない。
上記実施形態では、出力値Ｌｍの閾値Ｌｔｈと、複数の出力値Ｌｍのそれぞれとの大小関係に基づいて、複数の出力値Ｌｍのそれぞれに対応する分布位置情報を決定する例について説明した。但し、本開示は、これに限定されない。
【0245】
例えば、生成部２２は、複数の出力値Ｌｍ（ｍ＝１～ｍ）の大きさの順番に基づいて、当該複数の出力値Ｌｍのそれぞれに対応する分布位置情報を決定し、決定した分布位置情報を含む、多値化符号の固有鍵２４０を生成する。
【0246】
具体的には、生成部２２は、算出された出力値Ｌｍ（Ｌ１、Ｌ２、・・・、Ｌｍ）を、素子位置情報の順（ｍ＝１～ｍ）から、当該出力値Ｌｍの大きさの順に並び替える。生成部２２は、出力値Ｌｍのうち、最大値から降順にＹｓｉｚｅ／２個の出力値Ｌｍを「１」とする分布位置情報を決定する。さらに、生成部２２は、最小値から昇順にＹｓｉｚｅ／２個の出力値Ｌｍを「０」とする分布位置情報を決定する。さらに、生成部２２は、他の出力値Ｌｍを「２」とする分布位置情報を決定する。
【0247】
例えば、チャレンジ２００により与えられる、出力値Ｌｍに対応する単位素子の総数ｍが４００であり、且つ更新レスポンスの大きさＹｓｉｚｅが１２８であるとする。ここで総数４００の出力値のヒストグラムを図２６Ａに示す。次に、生成部２２は、出力値Ｌｍ（Ｌ１、Ｌ２、・・・、Ｌｍ）を、素子位置情報の順（ｍ＝１～４００）から、当該出力値Ｌｍの大きさの順に並び替える。そして、図２６Ｂに示すように、生成部２２は、出力値Ｌｍのうち、最大値から降順に６４個の出力値Ｌｍを「１」とする分布位置情報を決定する。さらに、生成部２２は、最小値から昇順に６４個の出力値Ｌｍを「０」とする分布位置情報を決定する。
【0248】
生成部２２は、複数の出力値Ｌｍのそれぞれを、決定された対応する分布位置情報に変換することで、ｍ個の要素からなる固有鍵２４０を生成する。これにより、生成部２２は、分布位置情報を含む、多値化符号の固有鍵２４０を生成できる。そして、生成部２２は、生成された固有鍵２４０を、出力値Ｌｍの大きさの順から、素子位置情報の順に並び替える。これにより、生成部２２は、分布位置情報を含む、多値化符号の固有鍵２４０を生成できる。
【0249】
（第１９変形例）
デバイスに含まれる単位素子が、２ビット以上の出力値を出力する演算記憶素子（フラッシュメモリ、抵抗変化型メモリ）である場合、情報処理装置１は、電荷発生期間Ｔｐｍに替えて、チャレンジ２００により、固有鍵２４０の生成に用いるデータを作成するために設定する所定の期間Ｔｐｍが与えられてもよい。さらに、出力値Ａｍｎ、出力値Ａｍ、及び出力値Ｌｍ（ｍ＝１～ｍ）は、演算記憶素子に含まれるｍ個のメモリセルのそれぞれに対応する出力値であってもよい。
デバイスに含まれる単位素子が、２ビット以上の出力値を出力する演算記憶素子（フラッシュメモリ、抵抗変化型メモリ）である場合、情報処理装置１は、電荷発生期間Ｔｐｍに替えて、チャレンジ２００により、固有鍵２４０の生成に用いるデータを作成するために設定する所定の期間Ｔｐｍが与えられてもよい。さらに、出力値Ａｍｎ、出力値Ａｍ、及び出力値Ｌｍ（ｍ＝１～ｍ）は、演算記憶素子に含まれるｍ個のメモリセルのそれぞれに対応する出力値であってもよい。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10A】
【図10B】
【図10C】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26A】
【図26B】