JP2016063457A - 認証システム、認証装置および認証方法 - Google Patents
認証システム、認証装置および認証方法 Download PDFInfo
- Publication number
- JP2016063457A JP2016063457A JP2014191009A JP2014191009A JP2016063457A JP 2016063457 A JP2016063457 A JP 2016063457A JP 2014191009 A JP2014191009 A JP 2014191009A JP 2014191009 A JP2014191009 A JP 2014191009A JP 2016063457 A JP2016063457 A JP 2016063457A
- Authority
- JP
- Japan
- Prior art keywords
- authentication
- data
- unit
- authentication system
- random number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
- G06F21/44—Program or device authentication
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Collating Specific Patterns (AREA)
Abstract
【解決手段】実施形態にかかる認証システムは、基準信号に同期して時系列に沿ったデジタルデータを出力するデータ源を備えた物理デバイスと、前記物理デバイスから取得したデータ列に基づくIDに対して隠れマルコフモデルを用いた確率計算を実行する計算部と前記計算部による計算結果に基づいて前記物理デバイスを認証する認証部とを備える。
【選択図】図4
Description
(1)アルゴリズムの反復回数が増えるに従って生成確率の差が大きくなる。つまり、反復回数が増えるに従ってエラーがない場合の認証確率は上がる。
(2)ビットがずれたパターンの認証確率は数回の反復パターンでピークを持ち、反復回数がそれ以上になるとゼロに近づいていく。これは、BWアルゴリズムの反復回数を認証確率がピークとなる数回とすることが好ましいことを意味する。
(3)bit9やbit10のような固定値を繰り返すデータパターンに対しては、1ビットずれるだけで認証確率はゼロとなる。そのため、別に扱う必要がある。
Claims (10)
- 基準信号に同期して時系列に沿ったデジタルデータを出力するデータ源を備えた物理デバイスと、
前記物理デバイスから取得したデータ列に基づくIDに対して隠れマルコフモデルを用いた確率計算を実行する計算部と
前記計算部による計算結果に基づいて前記物理デバイスを認証する認証部と、
を備える認証システム。 - Baum−Welshアルゴリズムに基づいて前記IDに対する隠れマルコフモデルのモデルパラメータを決定する決定部をさらに備える請求項1に記載の認証システム。
- 前記計算部は、Viterbiアルゴリズムに基づいて前記IDに対する確率計算を実行する請求項1に記載の認証システム。
- 前記計算部は、ネットワークを経由して前記物理デバイスから前記データ列を取得する請求項1に記載の認証システム。
- 前記データ源から取得した複数のデータ列から統計的手法を用いて前記IDを生成する生成部をさらに備える請求項4に記載の認証システム。
- 前記生成部で生成されたIDに対して誤り訂正を実行する誤り訂正部をさらに備える請求項5に記載の認証システム。
- 前記IDは、15ビット以下のビット列である請求項1に記載の認証システム。
- 前記認証部が用いる前記隠れマルコフモデルの状態数は、5個以下である請求項1に記載の認証システム。
- 基準信号に同期して時系列に沿ったデジタルデータを出力するデータ源から出力されたデータ列に基づくIDに対して隠れマルコフモデルを用いた確率計算を実行し、該確率計算の結果に基づいて前記物理デバイスを認証する認証部を備える認証装置。
- 基準信号に同期して時系列に沿ったデジタルデータを出力するデータ源から出力されたデータ列に基づくIDに対して隠れマルコフモデルを用いた確率計算を実行し、
前記確率計算の結果に基づいて前記物理デバイスを認証する
ことを含む認証方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014191009A JP6239471B2 (ja) | 2014-09-19 | 2014-09-19 | 認証システム、認証装置および認証方法 |
US14/824,372 US9852281B2 (en) | 2014-09-19 | 2015-08-12 | Authentication system, authentication device, and authentication method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014191009A JP6239471B2 (ja) | 2014-09-19 | 2014-09-19 | 認証システム、認証装置および認証方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016063457A true JP2016063457A (ja) | 2016-04-25 |
JP6239471B2 JP6239471B2 (ja) | 2017-11-29 |
Family
ID=55526007
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014191009A Active JP6239471B2 (ja) | 2014-09-19 | 2014-09-19 | 認証システム、認証装置および認証方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9852281B2 (ja) |
JP (1) | JP6239471B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9712166B2 (en) | 2015-03-17 | 2017-07-18 | Kabushiki Kaisha Toshiba | Data generating device and authentication system |
JP2018046341A (ja) * | 2016-09-12 | 2018-03-22 | 株式会社東芝 | 認証サーバ、認証システムおよび認証方法 |
US10298407B2 (en) | 2016-03-16 | 2019-05-21 | Kabushiki Kaisha Toshiba | Data generation apparatus, electronic device, and authentication system |
JP2020161980A (ja) * | 2019-03-26 | 2020-10-01 | 株式会社ジャパンディスプレイ | 情報処理装置及び情報処理装置の駆動方法 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2543125B (en) * | 2016-07-27 | 2017-10-18 | Quantum Base Ltd | Generating a unique response to a challenge |
CN109756323B (zh) * | 2017-11-01 | 2021-09-14 | 中国电信股份有限公司 | 轻量级安全认证方法和系统、发送端和接收端 |
CN107959571B (zh) * | 2017-11-04 | 2021-02-12 | 上海华虹集成电路有限责任公司 | 一种用于puf的快速软判决取值生成方法 |
CN110489351B (zh) * | 2018-05-14 | 2021-03-09 | 英韧科技(上海)有限公司 | 芯片指纹管理装置及安全芯片 |
CN110677254B (zh) * | 2019-09-20 | 2022-06-10 | 广州城市职业学院 | 一种超轻量级的rfid认证方法 |
CN115174130B (zh) * | 2022-03-10 | 2023-06-20 | 中国科学院沈阳自动化研究所 | 基于hmm的agv语义攻击检测方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006003711A1 (ja) * | 2004-07-05 | 2006-01-12 | Hitachi Ulsi Systems Co.,Ltd. | プリペイドカードとその決済システム及び電子鍵 |
JP2009147088A (ja) * | 2007-12-13 | 2009-07-02 | Hitachi Ulsi Systems Co Ltd | 半導体集積回路の識別情報生成方法 |
JP2009527798A (ja) * | 2006-02-20 | 2009-07-30 | マイクロソフト コーポレーション | 話者認証 |
JP2011034382A (ja) * | 2009-08-03 | 2011-02-17 | Ricoh Co Ltd | 情報処理装置、情報漏洩防止方法およびプログラム |
JP2013510381A (ja) * | 2009-11-09 | 2013-03-21 | インベンセンス インコーポレイテッド | 人間の動きに関連するキャラクタおよびコマンドを認識するためのハンドヘルドコンピュータシステムおよび技術 |
JP2014523192A (ja) * | 2011-07-07 | 2014-09-08 | ベラヨ インク | デバイス及びサーバの通信におけるファジーな認証情報を用いた暗号化によるセキュリティ |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6760472B1 (en) | 1998-12-14 | 2004-07-06 | Hitachi, Ltd. | Identification method for an article using crystal defects |
JP2000235636A (ja) | 1998-12-14 | 2000-08-29 | Hitachi Ltd | 欠陥情報を利用した情報媒体 |
JP4186512B2 (ja) * | 2002-05-20 | 2008-11-26 | ソニー株式会社 | サービス提供システム、機器端末およびその処理方法、認証装置および方法、サービス提供装置および方法、並びにプログラム |
JP4730812B2 (ja) | 2005-03-24 | 2011-07-20 | 株式会社リコー | 個人認証装置、個人認証処理方法、そのためのプログラム及び記録媒体 |
EP2186337A4 (en) | 2007-08-08 | 2011-09-28 | Tony Mayer | NONTRETRO-REFLECTIVE NUMBER PLATE PICTURE SYSTEM |
US8031175B2 (en) * | 2008-04-21 | 2011-10-04 | Panasonic Corporation | Touch sensitive remote control system that detects hand size characteristics of user and adapts mapping to screen display |
JP5499365B2 (ja) | 2010-09-29 | 2014-05-21 | 国立大学法人神戸大学 | メモリセルアレイを用いたidチップおよびその生成方法 |
US20140214354A1 (en) | 2013-01-28 | 2014-07-31 | Verayo, Inc. | System and method of detection and analysis for semiconductor condition prediction |
JP6104676B2 (ja) | 2013-04-01 | 2017-03-29 | 株式会社東芝 | メモリシステム、制御システムおよび寿命予測方法 |
US9088278B2 (en) * | 2013-05-03 | 2015-07-21 | International Business Machines Corporation | Physical unclonable function generation and management |
JP6129654B2 (ja) | 2013-06-13 | 2017-05-17 | 株式会社東芝 | 認証装置、認証方法およびプログラム |
JP6129699B2 (ja) | 2013-09-18 | 2017-05-17 | 株式会社東芝 | 個体識別装置、記憶装置、個体識別システム、その方法、およびプログラム |
JP6030050B2 (ja) | 2013-12-27 | 2016-11-24 | 株式会社東芝 | Id生成装置、id生成方法、およびid生成システム |
-
2014
- 2014-09-19 JP JP2014191009A patent/JP6239471B2/ja active Active
-
2015
- 2015-08-12 US US14/824,372 patent/US9852281B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006003711A1 (ja) * | 2004-07-05 | 2006-01-12 | Hitachi Ulsi Systems Co.,Ltd. | プリペイドカードとその決済システム及び電子鍵 |
JP2009527798A (ja) * | 2006-02-20 | 2009-07-30 | マイクロソフト コーポレーション | 話者認証 |
JP2009147088A (ja) * | 2007-12-13 | 2009-07-02 | Hitachi Ulsi Systems Co Ltd | 半導体集積回路の識別情報生成方法 |
JP2011034382A (ja) * | 2009-08-03 | 2011-02-17 | Ricoh Co Ltd | 情報処理装置、情報漏洩防止方法およびプログラム |
JP2013510381A (ja) * | 2009-11-09 | 2013-03-21 | インベンセンス インコーポレイテッド | 人間の動きに関連するキャラクタおよびコマンドを認識するためのハンドヘルドコンピュータシステムおよび技術 |
JP2014523192A (ja) * | 2011-07-07 | 2014-09-08 | ベラヨ インク | デバイス及びサーバの通信におけるファジーな認証情報を用いた暗号化によるセキュリティ |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9712166B2 (en) | 2015-03-17 | 2017-07-18 | Kabushiki Kaisha Toshiba | Data generating device and authentication system |
US10298407B2 (en) | 2016-03-16 | 2019-05-21 | Kabushiki Kaisha Toshiba | Data generation apparatus, electronic device, and authentication system |
JP2018046341A (ja) * | 2016-09-12 | 2018-03-22 | 株式会社東芝 | 認証サーバ、認証システムおよび認証方法 |
US10218518B2 (en) | 2016-09-12 | 2019-02-26 | Kabushiki Kaisha Toshiba | Authentication server, authentication system, and authentication method |
JP2020161980A (ja) * | 2019-03-26 | 2020-10-01 | 株式会社ジャパンディスプレイ | 情報処理装置及び情報処理装置の駆動方法 |
WO2020195655A1 (ja) * | 2019-03-26 | 2020-10-01 | 株式会社ジャパンディスプレイ | 情報処理装置及び情報処理装置の駆動方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6239471B2 (ja) | 2017-11-29 |
US20160085961A1 (en) | 2016-03-24 |
US9852281B2 (en) | 2017-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6239471B2 (ja) | 認証システム、認証装置および認証方法 | |
Wisiol et al. | Splitting the interpose PUF: A novel modeling attack strategy | |
Alkatheiri et al. | Towards fast and accurate machine learning attacks of feed-forward arbiter PUFs | |
Herder et al. | Trapdoor computational fuzzy extractors and stateless cryptographically-secure physical unclonable functions | |
Delvaux | Security analysis of PUF-based key generation and entity authentication | |
Van Herrewege et al. | Reverse fuzzy extractors: Enabling lightweight mutual authentication for PUF-enabled RFIDs | |
US9672342B2 (en) | System and device binding metadata with hardware intrinsic properties | |
US9998445B2 (en) | Authentication system | |
Gao et al. | Obfuscated challenge-response: A secure lightweight authentication mechanism for PUF-based pervasive devices | |
Maes et al. | Physically unclonable functions: A study on the state of the art and future research directions | |
JP6419614B2 (ja) | データ生成装置および認証システム | |
JP5288935B2 (ja) | コード化および復号化前のバイオメトリックパラメータの前処理方法 | |
Marzougui et al. | Profiling side-channel attacks on Dilithium: A small bit-fiddling leak breaks it all | |
Billeb et al. | Biometric template protection for speaker recognition based on universal background models | |
Maes et al. | PUF-based entity identification and authentication | |
Van Den Berg et al. | Bias-based modeling and entropy analysis of PUFs | |
Rührmair et al. | Power and timing side channels for PUFs and their efficient exploitation | |
KR102554982B1 (ko) | 역계산 퍼지 추출기 및 인증을 위한 방법 | |
Wisiol et al. | Why attackers lose: Design and security analysis of arbitrarily large XOR arbiter PUFs | |
JP2018046341A (ja) | 認証サーバ、認証システムおよび認証方法 | |
Liu et al. | A novel security key generation method for SRAM PUF based on Fourier analysis | |
Ramesh et al. | Peer pressure on identity: On requirements for disambiguating PUFs in noisy environment | |
Schaub et al. | The big picture of delay-PUF dependability | |
US20220358203A1 (en) | Puf-rake: a puf-based robust and lightweight authentication and key establishment protocol | |
Holotyak et al. | Fast physical object identification based on unclonable features and soft fingerprinting |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170428 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170802 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20171003 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171101 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6239471 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |