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

How to construct and manage unconditionally secure ID-based crypto-infrastructures

Research Project

Project/Area Number 12355017
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section展開研究
Research Field 情報通信工学
Research InstitutionThe University of Tokyo

Principal Investigator

IMAI Hideki  The University of Tokyo, The University of Tokyo Institute of Industrial Science Information and Systems, Professor (70017987)

Co-Investigator(Kenkyū-buntansha) MATSUURA Kanta  東京大学, Institute of Industrial science Information and Systems, Lecturer (00292756)
KOBARA Kazukuni  東京大学, Institute of Industrial science Information and Systems, Research (70323649)
SASAKI Minoru  株式会社パンプキンハウス, R & D, Pumpkin House, Research
Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥30,490,000 (Direct Cost: ¥26,500,000、Indirect Cost: ¥3,990,000)
Fiscal Year 2001: ¥17,290,000 (Direct Cost: ¥13,300,000、Indirect Cost: ¥3,990,000)
Fiscal Year 2000: ¥13,200,000 (Direct Cost: ¥13,200,000)
KeywordsCrypto-infrastructure / Cryptography / Information security / Digital signature / Hash function / Information theory / Secret sharing / ID based
Research Abstract

This research project focuses on the unconditionally secure crypto-infrastructures, which guarantees the unforgeability of signatures or certificates issued under the crypto-infrastructures without any unproven computational assumptions. We successfully established a sound and strong notion for such crypto-infrastructures by carefully examining the more established security notions for digital signatures based on public-key cryptography, and by taking into account desirable requirements of signature schemes in the unconditional security setting. We also revealed an interesting relation among relevant security notions which have appeared in the unconditionally setting, and significantly, proved that our new security notion is the strongest among all those for unconditionally secure authentication and signature schemes known to date. Furthermore, we showed that our security notion encompasses that for public-key signature schemes, namely, existential unforgeability under adaptive chosen-message attack. Finally we proposed a concrete method to construction and manage such unconditionally secure crypto-infrastructures that meet our strongest security notion.

Report

(3 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • Research Products

    (51 results)

All 2002 2001 2000 Other

All Journal Article (28 results) Publications (23 results)

  • [Journal Article] Semantically secure McEliece public-key cryptosystem2002

    • Author(s)
      K.Kobara, H.Imai
    • Journal Title

      IEICE Trans E85-A,no.1

      Pages: 74-83

    • NAID

      110003209079

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] A traitor traceable conference system with dynamic sender2002

    • Author(s)
      G.Hanaoka, J.Shikata, Y.Zheng
    • Journal Title

      IEICE Trans E85-A,no.1

      Pages: 167-174

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] An uncondrtionally secure electronic cash scheme with computationa. untraceability2002

    • Author(s)
      A.Otsuka, G.Hanaoka, J.Shikata, H.Imai
    • Journal Title

      IEICE Trans E85-A, no.1

      Pages: 140-148

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Security notions for unconditionally secure signature schemes, Advances in Cryptology-EUROCRYPT20022002

    • Author(s)
      J.Shikata, G.Hanaoka, Y.Zheng, H.Imai
    • Journal Title

      Lecture Notes in Computer Science, Springer-Verlag

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] A hierarchical noninteractive key-sharing scheme with low memory size and high resistance against collusion attacks2002

    • Author(s)
      Hanaoka,T., Nishioka, Y., Zheng, H.Imai
    • Journal Title

      the Computer Journal, Oxford university press

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Semantically secure McEliece public-key cryptosystem2002

    • Author(s)
      K.Kobara, H.Imai
    • Journal Title

      IEICE Trans. vol.E85-A, no.1

      Pages: 74-83

    • NAID

      110003209079

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] A traitor traceable conference system with dynamic sender2002

    • Author(s)
      G.Hanaoka, J.Shikata, Y.Zheng, H.Imai
    • Journal Title

      IEICE Trans. vol.E85-A, no.1

      Pages: 167-174

    • NAID

      110003209089

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] An unconditionally secure electronic cash scheme with corrputational untraceability2002

    • Author(s)
      A.Otsuka, G.Hanaoka, J.Shikata, H.Imai
    • Journal Title

      IEICE Trans. vol.E85-A, no.1

      Pages: 140-148

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Security notions for unconditionally secure signature schemes2002

    • Author(s)
      J.Shikata, G.Hanaoka, Y.Zheng, H.Imai
    • Journal Title

      Advances in Cryptology--EUROCRYPT2002, Lecture Notes in Computer Science(Springer-Verlag)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Ahierarchical noninteractive key-sharing scheme with low memory size and high resistance against collusion attack2002

    • Author(s)
      G.Hanaoka, T.Nishioka, Y.Zheng, H.Imai
    • Journal Title

      the Computer Journal(Oxford university press)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] A Digital Signature Scheme on ID-Based Key-Sharing Infrastructures2001

    • Author(s)
      T.Nishioka, G.Hanaoka., H.Imai
    • Journal Title

      IEICE Trans E84-A

      Pages: 214-221

    • NAID

      110003208724

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Improving Quantum Secret Sharing Schemes2001

    • Author(s)
      A.Nascimento, H.Imai
    • Journal Title

      Physical Review A 64,Numbr

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Development of Cryptology in the Nineties2001

    • Author(s)
      H.Imai, J.Shikata
    • Journal Title

      IEICE Trans. Fundamentals E84-A,No.1

      Pages: 61-67

    • NAID

      110003208704

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Optim unconditionally secure ID-based key distribution scheme for large-scaled networks2001

    • Author(s)
      G.Hanaoa, T.Nishioka, Y.Zheng, H.Imai
    • Journal Title

      IEICE Trans. E84-Ano.1

      Pages: 222-230

    • NAID

      110003208725

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] A digital signature scheme on ID-based key-sharing infrastructures2001

    • Author(s)
      T.Nishioka, G.Hanaoka, H.
    • Journal Title

      IEICE Trans E84-A,nol

      Pages: 214-221

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Improving the secure electronic transaction protocol by using signcryption2001

    • Author(s)
      G.Hanaoka, Y.Zheng, H.Imai
    • Journal Title

      IEICE Trans E84-A,no.8

      Pages: 2042-2051

    • NAID

      110003209031

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] A Digital Signature Scheme on ID-based Key-Sharing Infrastructures2001

    • Author(s)
      T.Nishioka, G.Hanaoka, H.Imai
    • Journal Title

      IEICE Trans. vol.E84-A, no.1

      Pages: 214-221

    • NAID

      110003208724

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Improving Quantum Secret Sharing Schemes2001

    • Author(s)
      A.Nascimento, H.Imai
    • Journal Title

      Physical Review A vol64, Number 4

      Pages: 2001-2001

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Development of Cryptology in the Nineties2001

    • Author(s)
      H.Imai, J.Shikata
    • Journal Title

      IEICE Trans. Fundamentals Vol.E84-A, No.1

      Pages: 61-67

    • NAID

      110003208704

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Optimal unconditionally secure ID-based key distribution scheme for large-scaled networks2001

    • Author(s)
      G.Hanaoka, T.Nishioka, Y.Zheng, H.Imai
    • Journal Title

      IEICE Trans. vol.E84-A, no.1

      Pages: 222-230

    • NAID

      110003208725

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] A digital signature scheme on ID-based key-sharing infrastructures2001

    • Author(s)
      T.Nishioka, G.Hanaoka, H.Imai
    • Journal Title

      IEICE Trans. vol.E84-A, no.1

      Pages: 214-221

    • NAID

      110003208724

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Improving the secure electronic transaction protocol by using signcryption2001

    • Author(s)
      G.Hanaoka, Y.Zheng, H.Imai
    • Journal Title

      IEICE Trans. vol.E84-A, no.8

      Pages: 2042-2051

    • NAID

      110003209031

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Realizing the Menezes-Okamoto-Vanstone(MOV) Reduction Efficiently for Ordinary Elliptic Curve2000

    • Author(s)
      J.Shikata, Y.Zheng, J.Suzuki, H.Imai
    • Journal Title

      IEICE Trans E83-A,no.4

      Pages: 972-979

    • NAID

      110003208585

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Modified Aggressive Modes of Internet Key Exchange Resistant against Denial-of Service Attacks2000

    • Author(s)
      K.Matsuura., H.Imai
    • Journal Title

      IEICE Transactions on Information and Systems E83-D,no.5

      Pages: 972-979

    • NAID

      110003219854

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] An Optimization of Creit-Based Payment for Electronic Toll Collectior Systems2000

    • Author(s)
      G-Hanaoa, T.Nishioka, Y.Zheng, H.Imai
    • Journal Title

      IEICE Trans E83-A,no.8

      Pages: 1681-1696

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Realizing the Menezes-Okamoto-Vanstone(MOV) Reduction Efficiently forOrdinary Elliptic Curves2000

    • Author(s)
      J.Shikata, Y.Zheng, J.Suzuki, H.Imai
    • Journal Title

      IEICE Trans. VOL.E83-A no.4

      Pages: 756-763

    • NAID

      110003208585

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] Modified Aggressive Modes of Internet Key Exchange Resistant against Denial-of-Service Attacks2000

    • Author(s)
      K.Matsuura, H.Imai
    • Journal Title

      IEICE Transactions on Information and Systems vol.E83-D, no.5

      Pages: 972-979

    • NAID

      110003219854

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Journal Article] An Optimization of Credit-Based Payment for Electronic Toll Collection Systems2000

    • Author(s)
      G.Hanaoka, T.Nishioka, Y.Zheng, H.Imai
    • Journal Title

      IEICE Trans vol.E83-A, no.8

      Pages: 1681-1690

    • NAID

      110003216680

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] G.Hanaoka, J.Shikata, Y.Zheng, H.Imai: "Unconditionally Secure Digital Signature Scheme and its extensions"2000年暗号と情報セキュリティシンポジウム講演論文集. C30. (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] 花岡悟一郎, 四方順司, 今井秀樹: "情報量的安全性に基づく書名方式におけるセンターの分散化方式"第23回情報理論とその応用シンポジウム(SITA2000)予稿集. 583-58 (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] 四方順司, 花岡悟一郎, Y.Zheng, 今井秀樹: "情報量的安全性に基づくメッセージ復元型書名方式の構成"第23回情報理論とその応用シンポジウム(SITA2000)予稿集. 579-582 (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] G.Hanaoka, J.Shikata, Y.Zheng, H.Imai: "Unconditionally Secure Digital Signature Schemes Admitting Transferability"Advances in Cryptology - ASIACRYPT2000, LNCS 1976, Springer-Verlag. 130-142 (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] G.Hanaoka, Y.Zheng, H.Imai: "Renewing Scheme for Secret Keys in ID-based Cryptosystems"International Symposium on Information Theory and its Applications(ISITA2000), Waikiki. (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] D.Nojiri, G.Hanaoka, H.Imai: "A Practical Implementation of Hierarchically Structured Key Predistribution System and Its Evaluation"ISW2000, LNCS 1975 Information Security ISW2000 Proceedings, Wollongong, Australia. 224-236 (2000)

    • Related Report
      2001 Annual Research Report
  • [Publications] 四方順司, 花岡悟一郎, Y.Zheng, 今井秀樹: "情報量的安全性に基づく転送可能なone-time書名方式"2001年暗号と情報セキュリテイシンポジウム(SCIS2001). 2B-3. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] G.Hanaoka, T.Nishioka, Y.Zheng, H.Imai: "Optimal Unconditionally Secure ID-Based Key Distribution Scheme for Large-Scaled Networks"IEICE Trans. Fundamentals, Special Section on Cryptology and Information Security. Vol.E-84A, no.1. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Nishioka, G.Hanaoka, H.Imai: "A Digital Signature Scheme on ID-based Key-Sharing Infrastructures"IEICE Trans., Special Section on Cryptography and Information Security. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] G.Hanaoka, Y.Zheng, H.Imai: "Improving the secure electronic transaction protocol by using signcryption"IEICE Transactions. Vol.E-84A. 2042-2051 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] G.Hanaoka, T.Nishioka, Y.Zheng, H.Imai: "A hierarchical noninteractive key-sharing scheme with low memory size and high resistance against collusion attacks"The Computer Journal. (発表予定). (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] G.Hanaoka, J.Shikata, Y.Zheng, H.Imai: "Efficient and unconditionally secure digital signatures and a security analysis on a multireceiver authentication code"Public Key Cryptography, Lecture Note in Computer Science. 2274. 64-79 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] G.Hanaoka, J.Shikata, Y.Zheng, H.Imai: "A traitor traceable conference system with dynamic sender"IEICE Transactions. Vol.E-85A. 167-174 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] G.Hanaoka,J.Shikata,Y.Zheng and H.Imai,: "Unconditionally Secure Digital Signature Scheme and its extensions,"2000年暗号と情報セキュリティシンポジウム講演論文集. C30. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 花岡悟一郎,四方順司,今井秀樹: "情報量的安全性に基づく書名方式におけるセンターの分散化方式"第23回情報理論とその応用シンポジウム(SITA2000)予稿集. 583-586 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 四方順司,花岡悟一郎,Y.Zheng,今井秀樹: "情報量的安全性に基づくメッセージ復元型書名方式の構成"第23回情報理論とその応用シンポジウム(SITA2000)予稿集. 579-582 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 四方順司,花岡悟一郎、Y.Zheng,今井秀樹: "情報量的安全性に基づく転送可能なone-time書名方式"2001年暗号と情報セキュリティシンポジウム(SCIS2001). 2B-3. (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] G.Hanaoka,J.Shikata,Y.Zheng And H.Imai: "Unconditionally Secure Digital Signature Schemes Admitting Transferability"Advances in Cryptology-ASIACRYPT2000,LNCS 1976, Springer-Verlag,. 130-142 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] G.Hanaoka,Y.Zheng and H.Imai: "Renewing Scheme for Secret Keys in ID-based Cryptosystems"International Symposium on Information Theory and its Applications (ISITA2000), Waikiki. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] D.Nojiri,G.Hanaoka and H.Imai: "A Practical Implementation of Hierarchically Structured Key Predistribution System and Its Evaluation"ISW2000, LNCS1975 Information Security ISW2000 Proceedings,. 224-236 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] G.Hanaoka,T.Nishioka,Y.Zheng and H.Imai: "Optimal Unconditionally Secure ID-Based Key Distribution Scheme for Large-Scaled Networks"IEICE Trans.Fundamentals, Special Section on Cryptology and Information Security,Vol.E-84A,no.1. (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Nishioka,G.Hanaoka and H.Imai.: "A Digital Signature Scheme on ID-based Key-Sharing Infrastructures"IEICE Trans., Special Section on Cryptography and Information Security. (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 今井秀樹: "現代暗号とマジックプロトコル"サイエンス社. 170 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi