WIPO logo
Mobile | Deutsch | English | Español | Français | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2016031682) デバイス固有情報の誤り率制御方法とデバイス固有情報の誤り率制御プログラム
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2016/031682    国際出願番号:    PCT/JP2015/073433
国際公開日: 03.03.2016 国際出願日: 20.08.2015
IPC:
H04L 9/10 (2006.01), G09C 1/00 (2006.01), H04L 9/32 (2006.01)
出願人: NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY [JP/JP]; 3-1, Kasumigaseki 1-chome, Chiyoda-ku, Tokyo 1008921 (JP)
発明者: HORI Yohei; (JP).
KOBARA Kazukuni; (JP).
KATASHITA Toshihiro; (JP).
MATSUI Toshihiro; (JP)
優先権情報:
2014-175824 29.08.2014 JP
発明の名称: (EN) METHOD FOR CONTROLLING ERROR RATE OF DEVICE-SPECIFIC INFORMATION, AND PROGRAM FOR CONTROLLING ERROR RATE OF DEVICE-SPECIFIC INFORMATION
(FR) PROCÉDÉ DE RÉGLAGE DE TAUX D'ERREURS D'INFORMATIONS SPÉCIFIQUES À UN DISPOSITIF, ET PROGRAMME DE RÉGLAGE DE TAUX D'ERREURS D'INFORMATIONS SPÉCIFIQUES À UN DISPOSITIF
(JA) デバイス固有情報の誤り率制御方法とデバイス固有情報の誤り率制御プログラム
要約: front page image
(EN) The present invention provides a method and a program with which it is possible to control the error rate of device-specific information. The present invention provides a method for controlling the error rate of device-specific information, the method having: a step S1 for inputting each of i challenges (where i is a discretionary natural number) to a PUF-loaded chip j times (where j is a discretionary natural number), processing j responses without modification as (j' = j) or into j' responses (0 < j' < j), and preregistering the processed data in a database in correspondence to each of the input data; a step S2 for inputting the i challenges to the database; a step S3 for reading each of the corresponding j' responses from the database, linking the j' responses for each of the input data, further repeatedly linking the linked data for k' items (where 0 < k' ≦ k; k is a discretionary natural number, and is a natural number greater than or equal to 2 when i and j are both 1), obtaining (j' × k') worth of responses linked for each of the input data, and further obtaining (i × j' × k') worth of linked responses by linking those responses for different input data as well, thereby generating reference data; a step S4 for linking, repeatedly j' times for each response, the k' responses obtained by processing, without modification as k' = k or into k' responses (0 < k' < k), the k responses obtained by inputting i challenges to the PUF-loaded chip k times for each challenge, and obtaining (i × j' × k') worth of linked responses in which (j' × k') worth of linked responses all of which are further linked for all k' are further linked for different input data as well, thereby generating composite output data; and a step S5 for determining whether the composite output data matches the reference data (specifically, whether a hamming distance between the two is less than or equal to a threshold); determination being made as to whether the error rate of the composite output data is within a preset range on the basis of the result of determination in step S5, and steps from step S1 through step S5 being repeated after changing at least one of i, j, j', k, and k' until the error rate fits within the preset range when it is determined that the error rate is not within the preset range.
(FR) La présente invention concerne un procédé et un programme permettant de régler le taux d'erreurs d'informations spécifiques à un dispositif. La présente invention concerne un procédé permettant de régler le taux d'erreurs d'informations spécifiques à un dispositif, le procédé comprenant : une étape S1 consistant à entrer chacun des i défis (i étant un entier naturel discrétionnaire) dans une puce chargée avec une fonction physique inclonable (PUF) j fois (j étant un entier naturel discrétionnaire), à traiter j réponses sans modification tant que (j' = j) ou en j' réponses (0 < j' < j), et à pré-enregistrer les données traitées dans une base de données en correspondance avec chacune des données entrées; une étape S2 consistant à entrer les i défis dans la base de données; une étape S3 consistant à lire chacune des j' réponses correspondantes de la base de données, à relier les j' réponses pour chacune des données entrées, à relier en outre de manière répétée les données reliées pour k' éléments (où 0 < k' ≦ k; k étant un entier naturel discrétionnaire, et étant un entier naturel supérieur ou égal à 2 lorsque i et j sont tous deux égaux à 1), à obtenir l'équivalent de (j' × k') réponses reliées pour chacune des données entrées, et puis à obtenir l'équivalent de (i × j' × k') réponses reliées en reliant ces réponses pour différentes données entrées également, générant ainsi des données de référence; une étape S4 consistant à relier, de manière répétée j' fois pour chaque réponse, les k' réponses obtenues en traitant, sans modification tant que k' = k ou en k' réponses (0 < k' < k), les k réponses obtenues en entrant i défis dans la puce chargée avec une PUF k fois pour chaque défi, et à obtenir l'équivalent de (i × j' × k') réponses reliées parmi lesquelles (j' × k') réponses reliées, toutes étant en outre reliées car tous les k' sont en outre reliés pour différentes données entrées également, générant ainsi des données de sortie composites; et une étape S5 consistant à déterminer si les données de sortie composites correspondent aux données de référence ou pas (plus particulièrement, si une distance de Hamming entre les deux est inférieure ou égale à un seuil ou pas); la détermination étant effectuée pour savoir si le taux d'erreur des données de sortie composites se situe dans une plage prédéfinie sur la base du résultat de la détermination de l'étape S5 ou pas, et les étapes de l'étape S1 à l'étape S5 étant répétées après modification d'au moins un élément parmi i, j, j', k et k' jusqu'à ce que le taux d'erreur s'inscrive dans la plage prédéfinie lorsqu'il est déterminé que le taux d'erreur ne se situe pas dans la plage prédéfinie.
(JA) デバイス固有情報の誤り率を制御することのできる方法及びプログラムを提供する。 i個(iは任意の自然数)のチャレンジをPUF搭載チップにそれぞれj回(jは任意の自然数)入力し、j個のレスポンスをそのまま(j'=j)、あるいはj'個(0<j'<j)に加工し、各々の入力データと対応付けて予めにデータベースに登録させるステップS1と、データベースにi個のチャレンジを入力するステップS2と、それぞれ対応するj'個のレスポンスをデータベースから読み出し、各入力データにつきj'個のレスポンスを連結し、連結したデータをさらにk'個繰り返し連結(0<k'≦k、かつ、kは任意の自然数であるが、前記i及び前記jが共に1のときは2以上の自然数)し各入力データにつき連結された(j'×k')個分のレスポンスを得て、さらにそれらを異なる入力データについても連結することにより(i×j'×k')個分の連結されたレスポンスを得ることによって基準データを生成するステップS3と、PUF搭載チップにi個のチャレンジを各チャレンジにつきk回入力して、得られたk個のレスポンスを、k'=kとしてそのまま、あるいはk'個(0<k'<k)に加工して得られたk'個のレスポンスを、各レスポンスにつきj'回繰り返して連結し、それをさらに全てのk'に対して連結した(j'×k')個分の連結レスポンスを、さらに異なる入力データに対しても連結した(i×j'×k')個分の連結レスポンスを得ることによって合成出力データを生成するステップS4と、合成出力データが基準データと一致するか(具体的には、両者のハミング距離がしきい値以下であるか)否かを判定するステップS5とを有し、ステップS5における判定結果に基づいて、合成出力データの誤り率が予め設定した範囲内であるか否かを判断し、誤り率が予め設定した範囲内にないと判断された場合には、i、j、j'、k、k'のうち少なくとも一つを変更した上で、誤り率が予め設定した範囲内に入るまでステップS1からステップS5までのステップを繰り返すデバイス固有情報の誤り率制御方法を提供する。
指定国: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)