• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Asymmetric Remote Biometric Authentication using Zero-Knowledge Proof

Research Project

Project/Area Number 18300022
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionTokai University

Principal Investigator

KIKUCHI Hiroaki  Tokai University, 情報通信学部, 教授 (20266365)

Co-Investigator(Kenkyū-buntansha) NISHIGAKI Masakatsu  静岡大学, 情報学部, 准教授 (20283335)
尾形 わかは  東京工業大学, イノベーションマネージメント研究科, 准教授 (90275313)
Co-Investigator(Renkei-kenkyūsha) OGATA Wakaha  東京工業大学, イノベーションマネジメント研究科, 准教授 (90275313)
Project Period (FY) 2006 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥10,850,000 (Direct Cost: ¥9,200,000、Indirect Cost: ¥1,650,000)
Fiscal Year 2009: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2008: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2007: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2006: ¥3,700,000 (Direct Cost: ¥3,700,000)
Keywordsセキュアネットワーク / 情報セキュリティ / 生体情報 / 認証技術 / 暗号プロトコル / 指紋認証 / プライバシー
Research Abstract

In this study, a new method for secure remote biometric authentication preventing the vulnerability of compromised biometrics is presented. The idea is based on a public-key cryptographical protocol, referred as Zero-knowledge Proof, which allows a user to prove that she has surely a valid biometric data without revealing the data. Hence, the scheme is free from the risk of disclosure of biometric data. Even if a malicious administrator has a privilege access to the private database, it is infeasible for him to learn the private template.
The estimation based on the experimental implementation shows that the private Euclidean distance scheme archives better accuracy in terms of false acceptance and rejection than the private cosine coloration scheme, but it requires about 5/2 NL overhead to evaluate N-dimension feature vectors consisting of L-bit integers.

Report

(6 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report   Self-evaluation Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (37 results)

All 2010 2009 2008 2007 2006 Other

All Journal Article (12 results) (of which Peer Reviewed: 5 results) Presentation (20 results) Remarks (5 results)

  • [Journal Article] Privacy-preserving similarity evaluation and application to remote biometrics authentication2010

    • Author(s)
      Hiroaki Kikuchi, Kei Nagai, Wakaha Ogata, Masakatsu Nishigaki
    • Journal Title

      Soft Computing, Special Issue on Soft Computing in Decision Modeling Vol.14,No.5

      Pages: 529-536

    • Related Report
      2009 Final Research Report
  • [Journal Article] A Proposal of Efficient Remote Biometric Authentication Protocol2009

    • Author(s)
      Taiki Sakashita, Yoichi Shibata, Takumi Yamamoto, Kenta Takahashi, Wakaha Ogata, Hiroaki Kikuchi, Masakatsu Nishigaki
    • Journal Title

      Advances in Information and Computer Security (IWSEC 2009), LNCS 5824, Springer

      Pages: 212-227

    • NAID

      120006702015

    • Related Report
      2009 Final Research Report
  • [Journal Article] Privacy Preserving Similarity Evaluation and Application to Remote Biometrics Authentication2009

    • Author(s)
      Hiroaki Kikuchi, Kei Nagai, Wakaha Ogata, Masakatsu Nishigaki
    • Journal Title

      Soft Computing, Special Issue on Soft Computing in Decision Modeling, Vol. 14, No. 5, pp. 529-536, Springer, 2010. 14

      Pages: 529-536

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Proposal of Efficient Remote Biometric Authentication Protocol2009

    • Author(s)
      Taiki Sakashita, YoichiShibata, Takumi Yamamoto, Kenta Takahashi, Wakaha Ogata, Hiroaki Kikuchi, Masakatsu Nishigaki
    • Journal Title

      Advances in Information and Computer Security (IWSEC 2009), LNCS 5824, Springer, pp. 212-227, 2009. 5824

      Pages: 212-227

    • NAID

      120006702015

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Privacy-Preserving similarity Evaluation and Application to Remote Biometrics Authentication2009

    • Author(s)
      Hiroaki Kikuchi, Kei Nagai, Wakaha Ogata, Masakatsu Nishigaki
    • Journal Title

      Modeling Decisions for Artificial Intelligence, LNCS 5285, pp. 3-14, Springer, 2008. 5285

      Pages: 3-14

    • Related Report
      2008 Annual Research Report
  • [Journal Article] Privacy-Preserving Similarity Evaluation and Application to Remote Biometrics Authentication2008

    • Author(s)
      H. Kikuchi, K. Nagai, W. Ogata and M. Nishigaki
    • Journal Title

      Modeling Decisions for Artificial Intelligence LNCS 5285

      Pages: 3-14

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] ZeroBio-Evaluation and Development of Asymmetric Fingerprint Authentication System Using Oblivious Neural Network Evaluation Protocol2007

    • Author(s)
      Hiroaki Kikuchi, Kei Nagai, Wakaha Ogata, Masakatsu Nishigaki
    • Journal Title

      In Proc. of the 2nd International Conference on Availability, Reliability and Security (ARES 2007)

      Pages: 1155-1159

    • NAID

      110006345317

    • Related Report
      2009 Final Research Report
  • [Journal Article] ZeroBio--Evaluation and Development of Asymmetric Fingerprint Authentication System Using Oblivious Neural Network Evaluation Protocol2007

    • Author(s)
      Kei Nagai, Hiroaki Kikuchi, Wakaha Ogata, Masakatsu Nishigaki
    • Journal Title

      In Proc. of the 2nd International Conference on Availability, Reliability and Security (ARES 2007)

      Pages: 1155-1159

    • NAID

      110006345317

    • Related Report
      2009 Final Research Report
  • [Journal Article] ZeroBio-秘匿ニューラルネットワーク評価を用いた指紋認証システム2007

    • Author(s)
      永井慧, 菊池浩明, 尾形わかは, 西垣正勝
    • Journal Title

      情報処理学会論文誌 Vol.48,No.7

      Pages: 2307-2318

    • Related Report
      2009 Final Research Report
  • [Journal Article] ZeroBio-秘匿ニューラルネットワーク評価を用いた指紋認証システム2007

    • Author(s)
      永井慧, 菊池浩明, 尾形わかは, 西垣正勝
    • Journal Title

      情報処理学会論文誌 Vol.48, No.7

      Pages: 2307-2318

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] ZeroBio-秘匿ニューラルネットワーク評価を用いた指紋認証システム2007

    • Author(s)
      永井 慧, 菊池 浩明, 尾形 わかは, 西垣 正勝
    • Journal Title

      情報処理学会論文誌 Vol.48,No.7

      Pages: 2307-2318

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ZeroBio-Evaluation and Development of Asymmetric Fingerprint Authentication System Using Oblivious Neural Network Evaluation Protocol2007

    • Author(s)
      Kei Nagai, H.Kikuchi, W.Ogata, andM.Nishigaki
    • Journal Title

      In Proc.of the 2nd lnternational Conference on Availability, Reliability and Security (CARES2007)

      Pages: 1155-1159

    • NAID

      110006345317

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] 曖昧性を含んだ多項式による特徴量関数を利用した非対称生体認証2010

    • Author(s)
      渡邊幸聖, 小田雅洋, 山本匠, 尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Place of Presentation
      かがわ国際会議場(香川県)
    • Year and Date
      2010-01-20
    • Related Report
      2009 Final Research Report
  • [Presentation] 曖昧性を含んだ多項式による特徴量関数を利用した非対称生体認証2010

    • Author(s)
      渡邊幸聖, 小田雅洋, 山本匠, 尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS 2010), 2F1-3, pp. 1-6, 2010.
    • Place of Presentation
      かがわ国際会議場(香川県)
    • Year and Date
      2010-01-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] グラフ3彩色問題を用いた非対称認証に対する検討2009

    • Author(s)
      小田雅洋・渡邊幸聖・山本匠(静岡大)・菊池浩明(東海大)・尾形わかは(東工大)・西垣正勝
    • Organizer
      IEICE,バイオメトリックシステムセキュリティ研究会
    • Place of Presentation
      長野県工業技術総合センター(長野県)
    • Year and Date
      2009-12-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] 多項式の類似度を利用した非対称生体認証2009

    • Author(s)
      菊池浩明, 尾形わかは, 西垣正勝
    • Organizer
      コンピュータセキュリティシンポジウム
    • Place of Presentation
      富山国際会議場(富山県)
    • Year and Date
      2009-10-27
    • Related Report
      2009 Final Research Report
  • [Presentation] 多項式の類似度を利用した非対称生体認証2009

    • Author(s)
      菊池浩明(東海大学), 尾形わかは(東京工業大学), 西垣正勝(静岡大学)
    • Organizer
      情報処理学会,コンピュータセキュリティシンポジウム(CSS 2009), D4, No.2, pp. 1-6, 2009.
    • Place of Presentation
      富山国際会議場(富山県)
    • Year and Date
      2009-10-27
    • Related Report
      2009 Annual Research Report
  • [Presentation] 直交基底指紋への参照度を特徴量とした安全な生体認証プロトコル2009

    • Author(s)
      菊池浩明, 河野瞬, 畔上洋平, 西垣正勝, 尾形わかは
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Place of Presentation
      大津プリンスホテル(滋賀)
    • Year and Date
      2009-01-21
    • Related Report
      2009 Final Research Report
  • [Presentation] 直交基底指紋への参照度を特徴量とした安全な生体認証プロトコル2009

    • Author(s)
      菊池浩明, 河野瞬, 畔上洋平, 西垣正勝, 尾形わかは
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2009)
    • Place of Presentation
      大津プリンスホテル(滋賀)
    • Related Report
      2008 Annual Research Report
  • [Presentation] G3C-ZKIPを用いた非対称生体認証, コンピュータセキュリティシンポジウム(CSS 2008)2008

    • Author(s)
      小田雅洋, 尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      コンピュータセキュリティシンポジウム(CSS 2008)
    • Place of Presentation
      沖縄コンベンションセンター
    • Year and Date
      2008-10-10
    • Related Report
      2009 Final Research Report
  • [Presentation] ZKIPとほぼ同等の安全性を有する効率的なリモート生体認証の提案2008

    • Author(s)
      坂下泰紀, 柴田陽一, 高橋健太, 尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2008)電子情報通信学会
    • Place of Presentation
      フェニックス・シーガイア・リゾート(宮崎)
    • Year and Date
      2008-01-23
    • Related Report
      2009 Final Research Report
  • [Presentation] 秘密計算に適する距離の使用によるリモート生体認証2008

    • Author(s)
      永井慧, 菊池浩明, 尾形わかは, 西垣正勝
    • Organizer
      暗号と情報セキュリティシンポジウムSCIS 2008
    • Place of Presentation
      フェニックス・シーガイア・リゾート(宮崎)
    • Year and Date
      2008-01-23
    • Related Report
      2009 Final Research Report
  • [Presentation] G3C-ZKIPを用いた非対称生体認証2008

    • Author(s)
      小田雅洋, 尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      コンピュータセキュリティシンポジウム(CSS 2008), pp. 695-700, 2008.
    • Place of Presentation
      沖縄コンベンションセンター(沖縄)
    • Year and Date
      2008-01-23
    • Related Report
      2008 Annual Research Report
  • [Presentation] 秘密計算に適する距離の使用によるリモート生体認証2008

    • Author(s)
      永井 慧, 菊池 浩明, 尾形 わかは, 西垣 正勝
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2008)
    • Place of Presentation
      フェニックス・シーガイア・リゾート(宮崎)
    • Year and Date
      2008-01-23
    • Related Report
      2007 Annual Research Report
  • [Presentation] ZKIPとほぼ同等の安全性を有する効率的なリモート生体認証の提案2008

    • Author(s)
      坂下 泰紀, 柴田 陽一, 高橋 健太, 尾形 わかは, 菊池 浩明, 西垣 正勝
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2008)
    • Place of Presentation
      フェニックス・シーガイア・リゾート(宮崎)
    • Year and Date
      2008-01-23
    • Related Report
      2007 Annual Research Report
  • [Presentation] ZKIPとほぼ同等の安全性を有する効率的なリモート生体認証の提案2008

    • Author(s)
      坂下泰紀, 柴田陽一, 高橋健太, 尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      暗号と情報セキュリティシンポジウム(SCIS2008)
    • Place of Presentation
      電子情報通信学会(2B3-4)
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] G3C-ZKIPを用いた非対称生体認証(695-700)2008

    • Author(s)
      小田雅洋, 尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      コンピュータセキュリティシンポジウム(CSS 2008)
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] '区間のZKIPを用いた生体認証方式の改良2007

    • Author(s)
      尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      第30回情報理論とその応用シンポジウム予稿集(SITA 2007)
    • Place of Presentation
      賢島宝生苑(三重)
    • Year and Date
      2007-11-29
    • Related Report
      2009 Final Research Report
  • [Presentation] 区間のZKIPを用いた生体認証方式の改良2007

    • Author(s)
      尾形 わかは, 菊池 浩明, 西垣 正勝
    • Organizer
      第30回情報理論とその応用シンポジウム予稿集(SITA2007)
    • Place of Presentation
      賢島宝生苑(三重)
    • Year and Date
      2007-11-29
    • Related Report
      2007 Annual Research Report
  • [Presentation] 多項式の根のゼロ知識証明とリモートバイオメトリクスへの応用2007

    • Author(s)
      菊池浩明, 尾形わかは, 西垣正勝
    • Organizer
      2007年暗号と情報セキュリティシンポジウム概要集, 電子情報通信学会
    • Place of Presentation
      ハウステンボス(長崎)
    • Year and Date
      2007-01-23
    • Related Report
      2009 Final Research Report
  • [Presentation] リモートバイオメトリクス認証に有効な「近い」ことを示す零知識証明プロトコル2006

    • Author(s)
      尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      第29回情報理論とその応用シンポジウム予稿集(SITA 2006)
    • Place of Presentation
      花びしホテル(北海道)
    • Year and Date
      2006-11-29
    • Related Report
      2009 Final Research Report
  • [Presentation] リモートバイオメトリクス認証に有効な「近い」ことを示す零知識証明プロトコル((Vol.I, pp.319-322))2006

    • Author(s)
      尾形わかは, 菊池浩明, 西垣正勝
    • Organizer
      第29回情報理論とその応用シンポジウム予稿集(SITA 2006)
    • Related Report
      2008 Self-evaluation Report
  • [Remarks]

    • URL

      http://zerobio.cs.dm.u-tokai.ac.jp/

    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

      http://zerobio.cs.dm.u-tokai.ac.jp/

    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

      http://zerobio.cs.dm.u-tokai.ac.jp/

    • Related Report
      2008 Self-evaluation Report
  • [Remarks]

    • URL

      http://zerobio.cs.dm.u-tokai.ac.jp/

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://zerobio.cs.dm.u-tokai.ac.jp/

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi