秘密鍵の漏洩耐性を有する鍵隔離暗号

IPSJ

Bibliographic Information

Other Title
  • Key-Insulated Public-Key Encryption with Secret-Key Leakage Resilience

Abstract

公開鍵暗号において，秘密鍵の漏洩への対策の 1 つとして鍵隔離暗号がある．鍵隔離暗号とは，利用者が秘密鍵として復号鍵と補助鍵を持ち，補助鍵を用いて復号鍵を定期的に更新することで，ある期間の復号鍵の全体が漏洩しても漏洩していない期間の安全性を保証する暗号である．このように鍵隔離暗号では，漏洩していない期間の安全性は保証されるが, 部分的にでも漏洩してしまった期間の安全性を保証していない，復号鍵が部分的に漏洩した場合でも安全性を保証する暗号として漏洩耐性暗号があるが，鍵隔離暗号のように復号鍵を更新する機構を持っていないため，鍵隔離暗号が満たす安全性を満たしていない．そこで本稿では，鍵隔離暗号が満たす安全性と漏洩耐性暗号が満たす安全性の両方を満たす暗号として，漏洩耐性鍵隔離暗号を新たに提案する．漏洩耐性を有する ID ベース暗号や漏洩耐性を有する秘密分散法を用いて，漏洩耐性鍵隔離暗号の構成を 2 種類示す．

Key-insulated encryption (KIE) is public-key encryption introduced as one of the countermeasures against secret-key leakage. KIE updates decryption keys with an updating key, called a helper key, to guarantee that even if many decryption keys, where each of them corresponds to each time period, are leaked, no useful information is leaked from ciphertexts encrypted during other time periods. However, KIE does not support resilience against partial key leakage during the non-leaked time periods. Although there are several kinds of leakage-resilient public-key encryption, which guarantee resilience against such partial information leakage, they cannot support resilience against entire information leakage as in KIE. In this work, we introduce leakage-resilient key-insulated encryption (LR-KIE) that satisfies resilience against both partial and entire secret-key leakage. We show two LR-KIE schemes from any leakage-resilient identity-based encryption scheme and/or any leakage-resilient secret sharing scheme.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

  • CRID
    1050855522081222912
  • NII Article ID
    170000185983
  • Web Site
    http://id.nii.ac.jp/1001/00214426/
  • Text Lang
    ja
  • Article Type
    conference paper
  • Data Source
    • IRDB
    • CiNii Articles
    • KAKEN

Report a problem

Back to top