Study on leakage resilient public-key encryption schemes

• Project/Area Number: 24500004
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Fundamental theory of informatics
• Research Institution: Ibaraki University
• Principal Investigator: Kurosawa Kaoru 茨城大学, 工学部, 教授 (60153409)
• Project Period (FY): 2012-04-01 – 2016-03-31
• Project Status: Completed (Fiscal Year 2015)
• Budget Amount: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000); Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000); Fiscal Year 2013: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000); Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
• Keywords: 公開鍵暗号 / IDベース暗号 / 内積暗号 / 鍵漏洩 / 匿名 / DLIN仮定 / k-LIN仮定 / CCA安全 / KEM

Outline of Final Research Achievements

An encryption scheme is called leakage resilient if it is secure even if a part of the secret key is leaked.
First I showed　a　general　construction　method　of　leakage　resilient　CCA secure (secure against chosen ciphertext attack) public-key encryption schemes based on universal hash proof systems. Next I constructed a CPA secure (secure against chosen plaintext attack) ID-based encryption scheme and an inner product encryption scheme such that the leakage rate is almost 1. They are generalized to the continuous memory leakage model. Further based on these results, I showed an efficient anonymous ID-based encryption scheme.

Research Products

• [Journal Article] Kurosawa-Desmedt Key Encapsulation Mechanism, Revisited (2014)
  • Author(s): Kaoru Kurosawa, Le Trieu Phong
  • Journal Title: AFRICACRYPT 2014 Volume: LNCS 8469 Pages: 51-68
  • DOI: 10.1007/978-3-319-06734-6_4
  • ISBN: 9783319067339, 9783319067346
  • Peer Reviewed
• [Journal Article] 鍵漏洩に対し安全なIBEとIPEの計算機シミュレーション (2014)
  • Author(s): 硯見一磯、レ トレ フォン、黒澤 馨
  • Journal Title: 電子情報通信学会技術研究報告 Volume: ISEC2013 Pages: 95-100
• [Journal Article] Leakage Resilient IBE and IPE under the DLIN Assumption (2013)
  • Author(s): Kaoru Kurosawa and Le Trieu Phong
  • Journal Title: Proceedings of ACNS 2013 Volume: LNCS 7954 Pages: 487-501
  • DOI: 10.1007/978-3-642-38980-1_31
  • ISBN: 9783642389795, 9783642389801
  • Peer Reviewed
• [Journal Article] New leakage-resilient CCA-secure public key encryption (2013)
  • Author(s): Kaoru Kurosawa, Ryo Nojima and Le Trieu Phong
  • Journal Title: Journal of Mathematical Cryptology Volume: 7( 4) Issue: 4 Pages: 297-312
  • DOI: 10.1515/jmc-2013-5007
  • Peer Reviewed
• [Presentation] IBE Under k k -LIN with Shorter Ciphertexts and Private Keys (2015)
  • Author(s): Kaoru Kurosawa, Le Trieu Phong
  • Organizer: Information Security and Privacy - 20th Australasian Conference, ACISP 2015
  • Place of Presentation: オーストラリア
  • Year and Date: 2015-06-29
  • Int'l Joint Research
• [Presentation] Leakage Resilient IBE and IPE under the DLIN Assumption (2013)
  • Author(s): Kaoru Kurosawa and Le Trieu Phong
  • Organizer: ACNS 2013
  • Place of Presentation: カナダ
• [Remarks] ePrint Archive: Report 2013/765
  • URL: http://eprint.iacr.org/2013/765
• [Remarks] New Leakage Resilient CCA-Secure Public Key
  • URL: http://eprint.iacr.org/2012/453