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

2009 Fiscal Year Final Research Report

Development on automations of security analysis for cryptographic primitives

Research Project

  • PDF
Project/Area Number 19500009
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionThe University of Electro-Communications

Principal Investigator

OHTA Kazuo  The University of Electro-Communications, 電気通信学部, 教授 (80333491)

Co-Investigator(Kenkyū-buntansha) NISHINO Tetsuro  電気通信大学, 電気通信学部, 教授 (10198484)
SAKIYAMA Kazuo  電気通信大学, 電気通信学部, 准教授 (80508838)
Co-Investigator(Renkei-kenkyūsha) KUNIHIRO Noboru  東京大学, 新領域創成科学研究科, 准教授 (60345436)
Project Period (FY) 2007 – 2009
Keywords暗号系 / フォーマルメソッド / 安全性検証 / 低資源向き認証
Research Abstract

暗号プロトコルの安全性自動検証手法APSG,およびT-PIOAの改良と事例研究の拡張を行い,各手法の性能を評価するとともに実用性を向上させた.また,低資源向き認証プロトコルGPS方式とHB-PUF方式の安全性解析を行い,既存方式の問題点を指摘するとともに,改良方式を提案した.

  • Research Products

    (32 results)

All 2010 2009 2008 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (18 results) Book (7 results) Remarks (1 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Efficient and Strongly Secure Password-based Server Aided Key Exchange2009

    • Author(s)
      Kazuki Yoneyama
    • Journal Title

      Journal of Information Processing vol.17

      Pages: 1046-1059

    • Peer Reviewed
  • [Journal Article] Leaky Random Oracle2009

    • Author(s)
      Kazuki Yoneyama, Satoshi Miyagawa, Kazuo Ohta
    • Journal Title

      IEICE Trans. on Fundamentals vol.E92.A(8)

      Pages: 1795-1807

    • Peer Reviewed
  • [Journal Article] A New 'On the Fly' Identification Scheme: A Trade-off of Asymptoticity between ZK and Correctness2009

    • Author(s)
      Bagus Santoso, Kazuo Ohta
    • Journal Title

      IEICE Trans. on Fundamentals Vol.E92-A,No.1

      Pages: 122-136

    • Peer Reviewed
  • [Journal Article] Does Secure Password-based Authenticated Key Exchange against Leakage of Internal States Exist?2009

    • Author(s)
      Kazuki Yoneyama
    • Journal Title

      IEICE Trans. on Fundamentals Vol.E92.A,No.1

      Pages: 113-121

    • Peer Reviewed
  • [Journal Article] Task-Structured PIOAフレームワークを用いた適応的攻撃者に対するDiffie-Hellman鍵交換の安全性解析2008

    • Author(s)
      米山一樹, 太田和夫
    • Journal Title

      電子情報通信学会論文誌D分冊 vol.J91-D,No.4

      Pages: 859-872

    • Peer Reviewed
  • [Presentation] Power Variance Analysis Breaks a Masked ASIC Implementation of AES2010

    • Author(s)
      Yang Li, Kazuo Sakiyama, Lejla Batina, Daisuke Nakatsu, Kazuo Ohta
    • Organizer
      Design, Automation and Test in Europe (DATE 2010)
    • Place of Presentation
      Dresden, Germany
    • Year and Date
      2010-03-10
  • [Presentation] Improving Efficiency of An 'On the Fly' Identification Scheme by Perfecting Zero-Knowledgeness2010

    • Author(s)
      Bagus Santoso, Kazuo Ohta, Kazuo Sakiyama, Goichiro Hanaoka
    • Organizer
      RSA Conference 2010, Cryptographer's Track (CT-RSA'10)
    • Place of Presentation
      San Francisco, USA
    • Year and Date
      2010-03-01
  • [Presentation] 情報を漏洩するランダムオラクルモデルにおける半自動証明2010

    • Author(s)
      花谷嘉一, 太田和夫
    • Organizer
      暗号と情報セキュリティシンポジウム2010(SCIS2010)
    • Place of Presentation
      香川県
    • Year and Date
      2010-01-20
  • [Presentation] PUF-HB認証プロトコルに対する能動的な攻撃2010

    • Author(s)
      長井大地, 塙知剛, 岩本貢, 崎山一男, 太田和夫
    • Organizer
      撃, 暗号と情報セキュリティシンポジウム2010(SCIS2010)
    • Place of Presentation
      香川県
    • Year and Date
      2010-01-20
  • [Presentation] How to Confirm Cryptosystems Security: The Original Merkle-Damgard is Still Alive2009

    • Author(s)
      Yusuke Naito, Kazuki Yoneyama, Lei Wang, Kazuo Ohta
    • Organizer
      ASIACRYPT 2009
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2009-12-09
  • [Presentation] 証明可能安全なアルゴリズム的耐タンパ認証装置(3)2009

    • Author(s)
      駒野雄一, 太田和夫, 三宅秀享, 新保淳
    • Organizer
      Multimedia, Distributed, Cooperative, and Mobile Symposium 2009 (DICOMO2009)
    • Place of Presentation
      大分県
    • Year and Date
      2009-07-10
  • [Presentation] Fault Analysis Attack against an AES Prototype Chip using RSL, RSA Conference 20092009

    • Author(s)
      Kazuo Sakiyama, Tatsuya Yagi, Kazuo Ohta
    • Organizer
      Cryptographer's Track (CT-RSA'09)
    • Place of Presentation
      San Francisco, USA
    • Year and Date
      2009-04-22
  • [Presentation] Cryptographic Applications of Indifferentiability via Leaking Random Oracle Models2009

    • Author(s)
      Kazuo Ohta
    • Organizer
      Computational and Symbolic Proofs of Security(暗号の計算論的・記号的安全性証明に関するスプリングスクール&ワークショップ)
    • Place of Presentation
      静岡県(招待講演)
    • Year and Date
      2009-04-08
  • [Presentation] CryptoVerifの証明能力の改良:誤った判定の回避2009

    • Author(s)
      花谷嘉一, 角野陽輔, 米山一樹, 太田和夫
    • Organizer
      日本応用数理学会2009年春の研究部会連合発表会
    • Place of Presentation
      京都
    • Year and Date
      2009-03-07
  • [Presentation] CryptoVerifを用いたFDH署名の緊密な安全性証明の検討2009

    • Author(s)
      花谷嘉一, 太田和夫, 米山一樹, 角野陽輔
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Place of Presentation
      滋賀
    • Year and Date
      2009-01-23
  • [Presentation] 安全性検証ツールCryptoVerifの改良:異常終了に対する一対策2009

    • Author(s)
      角野陽輔, 花谷嘉一, 米山一樹, 太田和夫
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Place of Presentation
      滋賀
    • Year and Date
      2009-01-23
  • [Presentation] Yet Another New 'On the Fly' Identification Scheme: Reducing Memory Cost by Improving Zero-Knowledgeness2009

    • Author(s)
      Bagus Santoso, Kazuo Sakiyama, Kazuo Ohta
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Place of Presentation
      滋賀
    • Year and Date
      2009-01-23
  • [Presentation] Universally Composable Fair Voucher Exchange2009

    • Author(s)
      Kazuki Yoneyama, Masayuki Terada, Sadayuki Hongo, Kazuo Ohta
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Place of Presentation
      滋賀
    • Year and Date
      2009-01-22
  • [Presentation] Efficient and Strongly Secure Password-based Server Aided Key Exchange2008

    • Author(s)
      Kazuki Yoneyama
    • Organizer
      International Conference on Cryptology in India
    • Place of Presentation
      カラグプル(インド)
    • Year and Date
      2008-12-16
  • [Presentation] Security Analyses on Cryptographic Protocols against Strong Adversaries using Task-structured PIOA Framework2008

    • Author(s)
      Kazuki Yoneyama
    • Organizer
      The 4th Franco-Japanese Computer Security Workshop
    • Place of Presentation
      東京
    • Year and Date
      2008-12-06
  • [Presentation] International Conference on Provable Security2008

    • Author(s)
      Kazuki Yoneyama, Satoshi Miyagawa, Kazuo Ohta
    • Organizer
      Leaky Random Oracle
    • Place of Presentation
      上海(中国)(有)
    • Year and Date
      2008-10-31
  • [Presentation] Anonymous Message Authentication: Universally Composable Definition and Construction2008

    • Author(s)
      Kazuki Yoneyama
    • Organizer
      International Conference on Security and Cryptography
    • Place of Presentation
      ポルト(ポルトガル)
    • Year and Date
      2008-07-28
  • [Presentation] A New 'On the Fly' Identification Scheme: A Trade-off of Asymptoticity between ZK and Correctness2008

    • Author(s)
      サントソバグス, 太田和夫
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Place of Presentation
      宮崎シーガイア
    • Year and Date
      2008-01-23
  • [Book] 数理的技法による情報セキュリティ,第3章「ゲーム列による安全性証明の基礎」2010

    • Author(s)
      花谷嘉一,太田和夫
    • Total Pages
      37-64
    • Publisher
      共立出版
  • [Book] 数理的技法による情報セキュリティ, 第5章「タスク構造確率I/Oオートマトンを用いた安全性証明」2010

    • Author(s)
      米山一樹, 太田和夫
    • Total Pages
      87-110
    • Publisher
      共立出版
  • [Book] "Compact Public-key Implementations for RFID and Sensor Nodes, " Chapter in I. Verbauwhede editor, Secure Integrated Circuits and Systems2010

    • Author(s)
      Lejla Batina, Kazuo Sakiyama, Ingrid Verbauwhede
    • Total Pages
      79-196
    • Publisher
      Springer
  • [Book] 現代数理科学事典, (編集代表広中平祐), VIII情報の理論, 3. 暗号理論の数理,3. 4デジタル署名方式執筆担当2009

    • Author(s)
      太田和夫
    • Total Pages
      932-935
    • Publisher
      丸善株式会社書
  • [Book] 計算理論の基礎(原著第2版)1オートマトンと言語2008

    • Author(s)
      Michael Sipser,太田和夫
    • Total Pages
      232
    • Publisher
      共立出版
  • [Book] 計算理論の基礎(原著第2版)2計算可能性の理論2008

    • Author(s)
      Michael Sipser太田和夫
    • Total Pages
      208
    • Publisher
      共立出版
  • [Book] 計算理論の基礎(原著第2版)3複雑さの理論2008

    • Author(s)
      Michael Sipser太田和夫
    • Total Pages
      290
    • Publisher
      共立出版
  • [Remarks]

    • URL

      http://www.oslab.ice.uec.ac.jp

  • [Patent(Industrial Property Rights)] 本人確認システム2008

    • Inventor(s)
      Bagus Santoso, 崎山一男, 太田和夫
    • Industrial Property Rights Holder
      電気通信大学
    • Industrial Property Number
      特許出願2008-289266
    • Filing Date
      2008-11-11

URL: 

Published: 2011-06-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi