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

クラウドコンピューティング環境でも高い安全性・信頼性を持つ公開鍵暗号技術の研究

Research Project

Project/Area Number 11J07003
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Communication/Network engineering
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

松田 隆宏  独立行政法人産業技術総合研究所, セキュアシステム研究部門, 特別研究員(PD)

Project Period (FY) 2011 – 2012
Project Status Declined (Fiscal Year 2012)
Budget Amount *help
¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 2012: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2011: ¥800,000 (Direct Cost: ¥800,000)
Keywords暗号技術 / クラウド / 証明可能安全性
Research Abstract

本研究課題では、クラウド環境でも高い安全性・信頼性を持つ公開鍵暗号技術の構成が目的である。2年目となる本年度は、本研究の具体的目標の一つであるクラウドサービス提供者に高い"信頼"の仮定置くことを不要とすることの手助けとなる暗号技術についての研究を推し進めた。クラウドの様な不特定多数の利用者における柔軟なデータのアクセス制御を可能とする暗号技術「関数型暗号」の一例である「範囲暗号」の汎用的かつ効率的な構成法を示し、査読有り国際会議SCN 2012において発表した。また、範囲暗号の拡張・一般化である「多次元範囲暗号」(Multi-Dimensional Range Encryption)の概念の提案及び証明可能安全性を持つ具体的な方式の構成を示し、査読有り国際会議ICISC2012において発表した。そして、前年度得られた「鍵付き準同型暗号」の成果をさらに発展させ、新たな安全性モデルの提唱及び証明可能安全な構成を示した。これら関数型暗号には、匿名認証などへの応用が可能である。
また、本年度の研究成果のもう一つに、「鍵付き準同型暗号」がる。準同型暗号とは、暗号化された状態で平文に対し(平文を知らないまま)事前に決められた演算を行うことが可能な暗号方式である。(例えば、加法準同型暗号では、平文Mの暗号文Cと平文M'の暗号文C'から、MやM'を知らなくともM+M'の暗号文を計算できる)。この性質は便利な反面、暗号文を入手できる者は誰でも暗号文が改変できてしまうという問題も孕んでおり、目的や用途によっては注意が必要である。本研究では、この暗号文の"準同型計算"を、誰でも演算可能なのではなく、特定の秘密情報を持つ者のみが行うことができる「鍵付き準同型暗号」を定式化・構成法を示し、公開鍵暗号に関するトップレベルの会議PKC 2013において発表した。

Report

(2 results)
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • Research Products

    (46 results)

All 2013 2012 2011

All Journal Article (22 results) (of which Peer Reviewed: 7 results) Presentation (24 results)

  • [Journal Article] Ciphertext Policy Multi-dimensional Range Encryption2013

    • Author(s)
      Kohei Kasamatsu, Takahiro Matsuda, Goichiro Hanaoka, Hideki Imai
    • Journal Title

      Information Security and Cryptology, - ICISC 2012, Lecture Notes in Computer Science,

      Volume: Vol. 7839 Pages: 247-261

    • DOI

      10.1007/978-3-642-37682-5_18

    • ISBN
      9783642376818, 9783642376825
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ECIESのPlaintext Awarenessについて2013

    • Author(s)
      高山貴臣, 笠松宏平, 松田隆宏, 花岡悟一郎, 今井秀樹
    • Journal Title

      2013年電子情報通信学会 総合大会講演論文集

      Volume: (CD-ROM)

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Efficient Strictly CCA-Secure Proxy Re-Encryption Scheme2013

    • Author(s)
      Shota Kanno, Kaoru Kurosawa, Goichiro Hanaoka, Takahiro Matsuda
    • Journal Title

      電子情報通信学会技術報告(信学技法)

      Volume: Vol. 112, No. 461 Pages: 285-291

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Group Signatures with Message-Dependent Opening2013

    • Author(s)
      Yusuke Sakai, Keita Emura, Goichiro Hanaoka, Yutaka Kawai, Takahiro Matsuda, Kazumasa Omote
    • Journal Title

      Pairing-Based Cryptography - Pairing 2012, Lecture Notes in Computer Science

      Volume: 7708 Pages: 270-294

    • DOI

      10.1007/978-3-642-36334-4_18

    • ISBN
      9783642363337, 9783642363344
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Key Encapsulation Mechanisms from Extractable Hash Proof Systems, Revisited2013

    • Author(s)
      Takahiro Matsuda, Goichiro Hanaoka
    • Journal Title

      Public Key Cryptography - PKC 2013, Lecture Notes in Computer Science

      Volume: 7778 Pages: 332-351

    • DOI

      10.1007/978-3-642-36362-7_3

    • ISBN
      9783642363610, 9783642363627
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] DBDH仮定に基づく暗号文ポリシー閾値多次元範囲暗号2013

    • Author(s)
      笠松宏平, 松田隆宏, 花岡悟一郎, 今井秀樹
    • Journal Title

      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)予稿集

      Volume: (CD-ROM)

    • Related Report
      2012 Annual Research Report
  • [Journal Article] 検証可能代理人再暗号化方式の安全性について2013

    • Author(s)
      大畑幸矢, 松田隆宏, 花岡悟一郎, 松浦幹太
    • Journal Title

      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)予稿集

      Volume: (CD-ROM)

    • Related Report
      2012 Annual Research Report
  • [Journal Article] ポイント関数の難読化技術を用いた公開鍵暗号の構成2013

    • Author(s)
      松田隆宏, 花岡悟一郎
    • Journal Title

      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)予稿集

      Volume: (CD-ROM)

    • Related Report
      2012 Annual Research Report
  • [Journal Article] CDH仮定とHDH仮定に緊密な帰着を持つ効率的な鍵カプセル化メカニズム2013

    • Author(s)
      花谷嘉一, 花岡悟一郎, 松田隆宏
    • Journal Title

      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)予稿集

      Volume: (CD-ROM)

    • Related Report
      2012 Annual Research Report
  • [Journal Article] DCR仮定より弱い仮定に基づく加法準同型暗号2013

    • Author(s)
      縫田光司, 花岡悟一郎, 松田隆宏, Jacob C. N. Schuldt
    • Journal Title

      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)予稿集

      Volume: (CD-ROM)

    • Related Report
      2012 Annual Research Report
  • [Journal Article] On the Impossibility of Constructing Efficient Key Encapsulation and Programmable Hash Functions in Prime Order Group2013

    • Author(s)
      Goichiro Hanaoka, Takahiro Matsuda, Jacob C. N. Schuldt
    • Journal Title

      電子情報通信学会技術報告(信学技法)

      Volume: Vol. 112 No. 342 Pages: 43-43

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Time-Specific Encryption from Forward-Secure Encryption2012

    • Author(s)
      Kohei Kasamatsu, Takahiro Matsuda, Keita Emura, Nuttapong Attrapadung, Goichiro Hanaoka, Hideki Imai
    • Journal Title

      Security and Cryptography for Networks-SCN 2012, Lecture Notes in Computer Science

      Volume: Vol. 7485 Pages: 184-204

    • DOI

      10.1007/978-3-642-32928-9_11

    • ISBN
      9783642329272, 9783642329289
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the Impossibility of Constructing Efficient Key Encapsulation and Programmable Hash Functions in Prime Order Groups.2012

    • Author(s)
      Goichiro Hanaoka, Takahiro Matsuda, Jacob C. N. Schuldt
    • Journal Title

      Advances in Cryptology - CRYPTO 2012, Lecture Notes in Computer Science

      Volume: 7,417 Pages: 812-831

    • DOI

      10.1007/978-3-642-32009-5_47

    • ISBN
      9783642320088, 9783642320095
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Forward-Secure暗号を用いたTime-Specific暗号の一般的構成2012

    • Author(s)
      笠松宏平, ナッタポン アッタラパドゥン, 松田隆宏, 花岡悟一郎, 今井秀樹
    • Journal Title

      2012年暗号と情報セキュリティシンポジウム予稿集

      Volume: (CD-ROM)

    • Related Report
      2011 Annual Research Report
  • [Journal Article] 適応的選択暗号文攻撃に対し安全な準同型暗号2012

    • Author(s)
      江村恵太, 花岡悟一郎, 松田隆宏, 大竹剛, 山田翔太
    • Journal Title

      2012年暗号と情報セキュリティシンポジウム予稿集

      Volume: (CD-ROM)

    • Related Report
      2011 Annual Research Report
  • [Journal Article] 代理人再暗号化方式の安全性について2012

    • Author(s)
      川合豊, 松田隆宏, 花岡悟一郎, 國廣昇
    • Journal Title

      2012年暗号と情報セキュリティシンポジウム予稿集

      Volume: (CD-ROM)

    • Related Report
      2011 Annual Research Report
  • [Journal Article] 素数位数の群を用いた効率的なKEMの構成についての考察2012

    • Author(s)
      Jacob Schuldt, 松田隆宏, 花岡悟一郎
    • Journal Title

      2012年暗号と情報セキュリティシンポジウム予稿集

      Volume: (CD-ROM)

    • Related Report
      2011 Annual Research Report
  • [Journal Article] 暗号技術における"置換"要素技術の間の関係について2012

    • Author(s)
      松田隆宏
    • Journal Title

      2012年暗号と情報セキュリティシンポジウム予稿集

      Volume: (CD-ROM)

    • Related Report
      2011 Annual Research Report
  • [Journal Article] Generic Construction of Chosen Ciphertext Secure Proxy Re-Encryption2012

    • Author(s)
      Coichiro Hanaoka, Yutaka Kawai, Noboru Kunihiro, Takahiro Matsuda, Jian Weng, Rui Zhang, Yunlei Zhao
    • Journal Title

      Topics in Cryptology-CT-RSA 2012, Lecture Notes in Computer Science

      Volume: Vol.7178 Pages: 349-364

    • DOI

      10.1007/978-3-642-27954-6_22

    • ISBN
      9783642279539, 9783642279546
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Generic Constructions of Signcryption with Insider Security in the Multi-user Setting2011

    • Author(s)
      Daiki Chiba, Takahiro Matsuda, Jacob C.N.Schuldt, Kanta Matsuura
    • Journal Title

      ACNS' 11 Lecture Notes in Computer Science

      Volume: 6,715 Pages: 220-237

    • DOI

      10.1007/978-3-642-21554-4_13

    • ISBN
      9783642215537, 9783642215544
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] フォワード安全暗号を用いたタイムリリース暗号の一般的構成法の安全性証明2011

    • Author(s)
      笠松宏平, 松田隆宏, 江村恵太, 花岡悟一郎, 今井秀樹
    • Journal Title

      コンピュータセキュリティシンポジウム2011論文集

      Volume: (CD-ROM)

    • Related Report
      2011 Annual Research Report
  • [Journal Article] 抽出可能ハッシュ証明システムを用いたKEMの構成について2011

    • Author(s)
      松田隆宏, 花岡悟一郎
    • Journal Title

      コンピュータセキュリティシンポジウム2011論文集

      Volume: (CD-ROM)

    • NAID

      170000067564

    • Related Report
      2011 Annual Research Report
  • [Presentation] ECIESのPlaintext Awarenessについて2013

    • Author(s)
      高山貴臣, 笠松宏平, 松田隆宏, 花岡悟一郎, 今井秀樹
    • Organizer
      2013年電子情報通信学会総合大会
    • Place of Presentation
      岐阜県岐阜市,岐阜大学
    • Year and Date
      2013-03-19
    • Related Report
      2012 Annual Research Report
  • [Presentation] Efficient Strictly CCA-Secure Proxy Ee-Encryption Scheme2013

    • Author(s)
      Shota Kanno, Kaoru Kurosawa, Goichiro Hanaoka, Takahiro Matsuda
    • Organizer
      IT・ISEC・WBS合同研究会
    • Place of Presentation
      大阪府大阪市, 関西学院大学梅田キャンパス
    • Year and Date
      2013-03-08
    • Related Report
      2012 Annual Research Report
  • [Presentation] Chosen Ciphertext Secure Keyed-Homomorphic Public-Key Encryption2013

    • Author(s)
      Keita Emura, Goichiro Hanaoka, Go Ohtake, Takahiro Matsuda, Shota Yamada
    • Organizer
      16th International Conference on Practice and Theory in Public Key Cryptography (PKC 2013)
    • Place of Presentation
      Nara, Japan
    • Year and Date
      2013-03-01
    • Related Report
      2012 Annual Research Report
  • [Presentation] Key Encapsulation Mechanisms from Extractable Hash Proof Systems, Revisited2013

    • Author(s)
      Takahiro Matsuda, Goichiro Hanaoka
    • Organizer
      16th International Conference on Practice and Theory in Public Key Cryptography (PKC 2013)
    • Place of Presentation
      Nara, Japan
    • Year and Date
      2013-02-27
    • Related Report
      2012 Annual Research Report
  • [Presentation] DBDH仮定に基づく暗号文ポリシー閾値多次元範囲暗号2013

    • Author(s)
      笠松宏平, 松田隆宏, 花岡悟一郎, 今井秀樹
    • Organizer
      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)
    • Place of Presentation
      京都府京都市,ウェスティン都ホテル京都
    • Year and Date
      2013-01-25
    • Related Report
      2012 Annual Research Report
  • [Presentation] 検証可能代理人再暗号化方式の安全性について2013

    • Author(s)
      大畑幸矢, 松田隆宏, 花岡悟一郎, 松浦幹太
    • Organizer
      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)
    • Place of Presentation
      京都府京都市,ウェスティン都ホテル京都
    • Year and Date
      2013-01-24
    • Related Report
      2012 Annual Research Report
  • [Presentation] ポイント関数の難読化技術を用いた公開鍵暗号の構成2013

    • Author(s)
      松田隆宏, 花岡悟一郎
    • Organizer
      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)
    • Place of Presentation
      京都府京都市, ウェスティン都ホテル京都
    • Year and Date
      2013-01-24
    • Related Report
      2012 Annual Research Report
  • [Presentation] CDH仮定とHDH仮定に緊密な帰着を持つ効率的な鍵カプセル化メカニズム2013

    • Author(s)
      花谷嘉一, 花岡悟一郎, 松田隆宏
    • Organizer
      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)
    • Place of Presentation
      京都府京都市, ウェスティン都ホテル京都
    • Year and Date
      2013-01-23
    • Related Report
      2012 Annual Research Report
  • [Presentation] DCR仮定より弱い仮定に基づく加法準同型暗号2013

    • Author(s)
      縫田光司, 花岡悟一郎, 松田隆宏, Jacob C. N. Schuldt
    • Organizer
      2013年暗号と情報セキュリティシンポジウム(SCIS 2013)
    • Place of Presentation
      京都府京都市,ウェスティン都ホテル京都
    • Year and Date
      2013-01-23
    • Related Report
      2012 Annual Research Report
  • [Presentation] On the Impossibility of Constructing Efficient Key Encapsulation and Programmable Hash Functions in Prime Order Groups2012

    • Author(s)
      Goichiro Hanaoka, Takahiro Matsuda, Jacob C. N. Schuldt
    • Organizer
      情報セキュリティ研究会(ISEC)
    • Place of Presentation
      東京都港区,機械振興会館(招待講演)
    • Year and Date
      2012-12-12
    • Related Report
      2012 Annual Research Report
  • [Presentation] Ciphertext Policy Multi-dimensional Range Encryption2012

    • Author(s)
      Kohei Kasamatsu, Takahiro Matsuda, Goichiro Hanaoka, Hideki Imai
    • Organizer
      15th International Conference on Information Security and Cryptology (ICISC 2012)
    • Place of Presentation
      Seoul, Korea
    • Year and Date
      2012-11-29
    • Related Report
      2012 Annual Research Report
  • [Presentation] Time-Specific Encryption from Forward-Secure Encryption2012

    • Author(s)
      Kohei Kasamatsu, Takahiro Matsuda, Keita Emura, Nuttapong Attrapadung, Goichiro Hanaoka, Hideki Imai
    • Organizer
      8th Conference on Security and Cryptography for Networks (SCN 2012)
    • Place of Presentation
      Amalfi, Italy
    • Year and Date
      2012-09-05
    • Related Report
      2012 Annual Research Report
  • [Presentation] On the Impossibility of Constructing Efficient Key Encapsulation and Programmable Hash Functions in Prime Order Groups2012

    • Author(s)
      Goichiro Hanaoka, Takahiro Matsuda, Jacob C. N. Schuldt
    • Organizer
      32nd Annual Cryptology Conference (CRYPT0 2012)
    • Place of Presentation
      Santa Barbara, CA, USA
    • Year and Date
      2012-08-23
    • Related Report
      2012 Annual Research Report
  • [Presentation] Relations between Constrained and Bounded Chosen Ciphertext Security for Key Encapsulation Mechanisms2012

    • Author(s)
      Takahiro Matsuda, Goichiro Hanaoka, Kanta Matsuura
    • Organizer
      15th International Conference on Practice and Theory in Public Key Cryptography (PKC 2012)
    • Place of Presentation
      Darmstadt, Germany
    • Year and Date
      2012-05-23
    • Related Report
      2012 Annual Research Report
  • [Presentation] Group Signatures with Message-Dependent Opening2012

    • Author(s)
      Yusuke Sakai, Keita Emura, Goichiro Hanaoka, Yutaka Kawai, Takahiro Matsuda, Kazumasa Omote
    • Organizer
      5th International Conference on Pairing-Based Cryptography (Pairing 2012)
    • Place of Presentation
      Cologne, Germany
    • Year and Date
      2012-05-18
    • Related Report
      2012 Annual Research Report
  • [Presentation] Generic Construction of Chosen Ciphertext Secure Proxy Re-Encryption2012

    • Author(s)
      Goichiro Hanaoka, Yutaka Kawai, Noboru Kunihiro, Takahiro Matsuda, Jian Weng, Rui Zhang, Yunlei Zhao
    • Organizer
      The Cryptographers' Track at the RSA Conference 2012 (CT-RSA 2012)
    • Place of Presentation
      Moscone Center, San Fransisco, Carifornia, USA
    • Year and Date
      2012-03-02
    • Related Report
      2011 Annual Research Report
  • [Presentation] 代理人再暗号化方式の安全性について2012

    • Author(s)
      川合豊, 松田隆宏, 花岡悟一郎, 國廣昇
    • Organizer
      2012年暗号と情報セキュリティシンポジウム(SCIS2012)
    • Place of Presentation
      石川県金沢市,金沢エクセルホテル東急
    • Year and Date
      2012-02-01
    • Related Report
      2011 Annual Research Report
  • [Presentation] 素数位数の群を用いた効率的なKEMの構成についての考察2012

    • Author(s)
      Jacob Schuldt, 松田隆宏, 花岡悟一郎
    • Organizer
      2012年暗号と情報セキュリティシンポジウム(SCIS2012)
    • Place of Presentation
      石川県金沢市,金沢エクセルホテル東急
    • Year and Date
      2012-02-01
    • Related Report
      2011 Annual Research Report
  • [Presentation] 暗号技術における"置換"要素技術の間の関係について2012

    • Author(s)
      松田隆宏
    • Organizer
      2012年暗号と情報セキュリティシンポジウム(SCIS2012)
    • Place of Presentation
      石川県金沢市,金沢エクセルホテル東急
    • Year and Date
      2012-02-01
    • Related Report
      2011 Annual Research Report
  • [Presentation] 適応的選択暗号文攻撃に対し安全な準同型暗号2012

    • Author(s)
      江村恵太, 花岡悟一郎, 松田隆宏, 大竹剛, 山田翔太
    • Organizer
      2012年暗号と情報セキュリティシンポジウム(SCIS2012)
    • Place of Presentation
      石川県金沢市,金沢エクセルホテル東急
    • Year and Date
      2012-01-31
    • Related Report
      2011 Annual Research Report
  • [Presentation] Forward-Secure暗号を用いたTime-Specific暗号の一般的構成2012

    • Author(s)
      笠松宏平, ナッタポン アッタラパドゥン, 松田隆宏, 花岡悟一郎, 今井秀樹
    • Organizer
      2012年暗号と情報セキュリティシンポジウム(SCIS2012)
    • Place of Presentation
      石川県金沢市,金沢エクセルホテル東急
    • Year and Date
      2012-01-30
    • Related Report
      2011 Annual Research Report
  • [Presentation] 抽出可能ハッシュ証明システムを用いたKEMの構成について2011

    • Author(s)
      松田隆宏, 花岡悟一郎
    • Organizer
      コンピュータセキュリティシンポジウム2011(CSS2011)
    • Place of Presentation
      新潟県新潟市,朱鷺メッセ:新潟コンベンションセンター
    • Year and Date
      2011-10-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] フォワード安全暗号を用いたタイムリリース暗号の一般的構成法の安全性証明2011

    • Author(s)
      笠松宏平, 松田隆宏, 江村恵太, 花岡悟一郎, 今井秀樹
    • Organizer
      コンピュータセキュリティシンポジウム2011(CSS2011)
    • Place of Presentation
      新潟県新潟市,朱鷺メッセ:新潟コンベンションセンター
    • Year and Date
      2011-10-19
    • Related Report
      2011 Annual Research Report
  • [Presentation] Efficient Generic Constructions of Signcryption with Insider Security in the Multi-user Setting2011

    • Author(s)
      Daiki Chiba, Takahiro Matsuda, Tacob C.N.Schuldt, Kanta Matsuura
    • Organizer
      9th International Conference on Applied Cryptography and Network Security (ACNS 2011)
    • Place of Presentation
      Villa de Nerja Cultural Centre, Nerja, Spain
    • Year and Date
      2011-06-08
    • Related Report
      2011 Annual Research Report

URL: 

Published: 2011-12-12   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi