Research on unconditionally secure message transmission scheme with no keys

• Project/Area Number: 21300001
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Fundamental theory of informatics
• Research Institution: Ibaraki University
• Principal Investigator: KUROSAWA Kaoru 茨城大学, 工学部, 教授 (60153409)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥6,760,000 (Direct Cost: ¥5,200,000、Indirect Cost: ¥1,560,000); Fiscal Year 2011: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000); Fiscal Year 2010: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000); Fiscal Year 2009: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
• Keywords: 無条件安全性 / メッセージ伝送 / ラウンド数 / 秘密分散共有法 / 暗号 / 無条件に安全 / メッセージ伝送方式 / 情報理論的安全性 / 盗聴、改ざん / 完全安全 / 秘密分参共有法

Research Abstract

In the model of Perfectly Secure Message Transmission schemes (PSMT), there are n channels between the sender and receiver who share no keys. Adversaries are infinitely powerful, and can corrupt some subset of n channels. In this research, round optimum PSMT and almost PSMT have been constructed for some class of adversaries.

Research Products

• [Journal Article] Round-efficient perfectly secure message transmission scheme against general adversary (2012)
  • Author(s): Kaoru Kurosawa
  • Journal Title: Des. Codes Cryptography Volume: 63(2) Pages: 199-207
  • Peer Reviewed
• [Journal Article] Round-efficient perfectly secure message transmission scheme against general adversary (2012)
  • Author(s): Kaoru Kurosawa
  • Journal Title: Designs, Codes and Cryptography Volume: Vol.63, No.2 Issue: 2 Pages: 199-207
  • DOI: 10.1007/s10623-011-9546-5
  • Peer Reviewed
• [Journal Article] Simple and Efficient Single Round almost Perfectly Secure Message Transmission Tolerating Generalized Adversary. (2011)
  • Author(s): Ashish Choudhury, Kaoru Kurosawa, Arpita Patra
  • Journal Title: ACNS 2011 Pages: 292-308
  • Peer Reviewed
• [Journal Article] The Round Complexity of Perfectly Secure General VSS (2011)
  • Author(s): Ashish Choudhury, Kaoru Kurosawa, Arpita Patra
  • Journal Title: ICITS 2011 Pages: 143-162
  • Peer Reviewed
• [Journal Article] General Error Decodable Secret Sharing Scheme and Its Application (2011)
  • Author(s): Kaoru Kurosawa
  • Journal Title: IEEE Transactions on Information Theory Volume: 57(9) Pages: 6304-6309
  • Peer Reviewed
• [Journal Article] Simple and Efficient Single Round almost Perfectly Secure Message Transmission Tolerating Generalized Adversary (2011)
  • Author(s): Ashish Choudhury, Kaoru Kurosawa, Arpita Patra
  • Journal Title: Proceedings of ACNS 2011, Springer Volume: LNCS 6715 Pages: 292-308
  • DOI: 10.1007/978-3-642-21554-4_17
  • ISBN: 9783642215537, 9783642215544
  • Peer Reviewed
• [Journal Article] The Round Complexity of Perfectly Secure General VSS (2011)
  • Author(s): Ashish Choudhury, Kaoru Kurosawa, Arpita Patra
  • Journal Title: Proceedings of ICITS 2011, Springer Volume: LNCS 6673 Pages: 143-162
  • DOI: 10.1007/978-3-642-20728-0_14
  • ISBN: 9783642207273, 9783642207280
  • Peer Reviewed
• [Journal Article] Simple and Efficient Single Round Almost Perfectly Secure Message Transmission Tolerating Generalized Adversary (2011)
  • Author(s): Ashish Choudhury, Kaoru Kurosawa, Arpita Patra
  • Journal Title: Cryptology ePrint Archive Report 2011/027
• [Journal Article] Round.Efficient Perfectly Secure Message Transmission Scheme Against General Adversary (2010)
  • Author(s): Kaoru Kurosawa
  • Journal Title: Cryptology ePrint Archive Report 2010/450
• [Journal Article] The Round Complexity of General VSS (2010)
  • Author(s): Ashish Choudhury, Kaoru Kurosawa, Arpita Patra
  • Journal Title: Cryptology ePrint Archive Report 2010/609
• [Journal Article] Truly efficient 2-round perfectly secure message transmission scheme (2009)
  • Author(s): Kaoru Kurosawa, Kazuhiro Suzuki
  • Journal Title: IEEE Transactions on Information Theory Volume: 55(11) Pages: 5223-5232
  • Peer Reviewed
• [Journal Article] Truly Efficient 2-Round Perfectly Secure Message Transmission Scheme (2009)
  • Author(s): K.Kurosawa, K.Suzuki
  • Journal Title: IEEE Trans.on Information Theory 55(11) Pages: 5223-5232
  • Peer Reviewed
• [Presentation] Cryptography for Unconditionally Secure Message Transmission in Networks (2010)
  • Author(s): Kaoru Kurosawa
  • Organizer: CANS 2010
  • Place of Presentation: The Royale Bintang Hotel(Kuala Lumpur, Malaysia)
  • Year and Date: 2010-12-12
• [Presentation] Cryptography for Unconditionally Secure Message Transmission in Networks (2010)
  • Author(s): Kaoru Kurosawa
  • Place of Presentation: Kuala Lumpur, Malaysia
• [Presentation] General Error Decodable Secret Sharing Scheme and Its Application (2009)
  • Author(s): Kaoru Kurosawa
  • Organizer: Cryptology ePrint Archive : Report 2009/263
  • Place of Presentation: IACR(国際暗号学会)のWeb上
  • Year and Date: 2009-06-02
• [Remarks]
  • URL: http://eprint.iacr.org/
• [Remarks]
  • URL: http://info.ibaraki.ac.jp/scripts/websearch/index.htm
• [Remarks]
  • URL: http://eprint.iacr.org/2009/263