Unconditionally secure cryptographic protocols from noisy channels

• Project/Area Number: 21760300
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Communication/Network engineering
• Research Institution: Kwansei Gakuin University
• Principal Investigator: ISAKA Motohiko 関西学院大学, 理工学部, 准教授 (50351739)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2010: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
• Keywords: 情報理論 / 安全性 / 暗号プリミティブ

Research Abstract

A cryptographic protocol called oblivious transfer is a powerful tool in secure multiparty computation. In this research project, we studied unconditionally secure oblivious transfer whose secrecy is guaranteed even when a malicious player has unlimited computational power. We designed a procedure between two parties for realizing oblivious transfer by assuming the existence of continuous noisy channels. An efficient coding scheme to be used in this scenario is also proposed.

Research Products

• [Journal Article] 相関のある多元情報源に対する二元線形符号による符号化 (2012)
  • Author(s): 岩田翔平、井坂元彦
  • Journal Title: 電子情報通信学会誌 Volume: vol.J95-B Pages: 100-109
  • NAID: 110009327365
  • Peer Reviewed
• [Journal Article] 相関のある多元情報源に対する二元線形符号による符号化 (2012)
  • Author(s): 井坂元彦, 岩田翔平
  • Journal Title: 電子情報通信学会論文誌 Volume: Vol.95J-B Pages: 100-109
  • NAID: 110009327365
  • Peer Reviewed
• [Journal Article] Signal sets for secret key agreement with public discussion based on Gaussian and fading channels (2011)
  • Author(s): Motohiko Isaka、Seiya Kawata
  • Journal Title: IEEE Trans Inform. Security and Forensics Pages: 523-531
  • Peer Reviewed
• [Journal Article] AWGN通信路の通信路容量に迫る符号化変調に関する検討 (2011)
  • Author(s): 小川陽平、進藤篤史、井坂元彦
  • Journal Title: 電子情報通信学会論文誌 Volume: vol.J94-B Pages: 74-84
  • NAID: 110008440360
  • Peer Reviewed
• [Journal Article] Signal sets for secret key agreement with public discussion based on Gaussian and fading channels (2011)
  • Author(s): M.Isaka
  • Journal Title: IEEE Transactions on Information Forensics and Security Volume: Vol.6 Issue: 3 Pages: 523-531
  • DOI: 10.1109/tifs.2011.2131132
  • Peer Reviewed
• [Journal Article] AWGN通信路の通信路容量に迫る符号化変調に関する検討 (2011)
  • Author(s): 小川陽平
  • Journal Title: 電子情報通信学会論文誌 Volume: vol.94J-B Pages: 74-84
  • Peer Reviewed
• [Journal Article] Lossy coding of binary sources with short linear codes (2010)
  • Author(s): Misako Kotani、Motohiko Isaka
  • Journal Title: IEICE Trans. Fundamentals Volume: vol.E93-A Pages: 2074-2076
  • NAID: 10027984766
  • Peer Reviewed
• [Journal Article] Unconditionally secure oblivious transfer from algebraic signaling over the Gaussian channel (2010)
  • Author(s): Motohiko Isaka
  • Journal Title: IEICE Trans. Fundamentals Volume: vol.E93-A Pages: 2017-2025
  • NAID: 10027984650
  • Peer Reviewed
• [Journal Article] Oblivious transfer from the additive white Gaussian noise channel (2010)
  • Author(s): Motohiko Isaka
  • Journal Title: IEICE Trans. Fundamentals Volume: vol.E93-A Pages: 516-525
  • NAID: 10026863311
  • Peer Reviewed
• [Journal Article] Unconditionally secure oblivious transfer from algebraic signaling over the Gaussian channel (2010)
  • Author(s): M.Isaka
  • Journal Title: IEICE Trans.Fundamentals Volume: vol.93E-A Pages: 2017-2025
  • NAID: 10027984650
  • Peer Reviewed
• [Journal Article] Lossy coding of binary sources with short linear codes (2010)
  • Author(s): M.Kotani
  • Journal Title: IEICE Trans.Fundamentals Volume: vol.93E-A Pages: 2074-2076
  • Peer Reviewed
• [Journal Article] Oblivious Transfer from the Additive White Gaussian Noise Channel (2010)
  • Author(s): M.Isaka
  • Journal Title: IEICE Trans.Fundamentals 93E-A Pages: 516-525
  • NAID: 10026863311
  • Peer Reviewed
• [Presentation] Binary Encoding for Correlated Non-Binary Sources (2011)
  • Author(s): S.Iwata
  • Organizer: 電子情報通信学会通信方式研究会
  • Place of Presentation: 大濱信泉記念館,石垣島,沖縄
  • Year and Date: 2011-03-04
• [Presentation] On coding for nonbinary source with side information at the decoder (2010)
  • Author(s): Shohei Iwata, Toshihiro Hattori, Motohiko Isaka
  • Organizer: International Symposium on Information Theory and its Applications(ISITA2010)
  • Place of Presentation: Taichung, Taiwan
  • Year and Date: 2010-10-18
• [Presentation] On coding for nonbinary sources with side information at the decoder (2010)
  • Author(s): M.Isaka
  • Organizer: International Symposium on Inform.Theory and its Applications (ISITA2010)
  • Place of Presentation: Taichung, Taiwan
  • Year and Date: 2010-10-18
• [Presentation] On unconditionally secure oblivious transfer from continuous channels (2010)
  • Author(s): Motohiko Isaka
  • Organizer: IEEE International Symposium on Information Theory(ISIT2010)
  • Place of Presentation: Austin, TX, USA
  • Year and Date: 2010-06-17
• [Presentation] On unconditionally secure oblivious transfer from continuous channels (2010)
  • Author(s): M.Isaka
  • Organizer: IEEE International Symposium on Inform.Theory (ISIT2010)
  • Place of Presentation: Austin, TX, USA
  • Year and Date: 2010-06-17
• [Presentation] On secret key agreement over the additive white Gaussian noise channel (2009)
  • Author(s): Motohiko Isaka, Seiya Kawata
  • Organizer: IEEE International Conference on Personal Indoor Mobile Multimedia Communications(PIMRC2009)
  • Place of Presentation: Tokyo、Japan
  • Year and Date: 2009-09-15
• [Presentation] On Secret Key Agreement over the Additive White Gaussian Noise Channel (2009)
  • Author(s): Seiya Kawata
  • Organizer: International Conference on Personal Indoor Mobile Multimedia Communications(PIMRC2009)
  • Place of Presentation: Tokyo, Japan
  • Year and Date: 2009-09-15
• [Presentation] On the near-capacity signaling and coding scheme for the additive white Gaussian noise channel (2009)
  • Author(s): Yohei Ogawa, Katsuaki Honma, Wataru Morita, Motohiko Isaka
  • Organizer: International Symposium on Wireless Personal Multimedia Communications(WPMC2009)
  • Place of Presentation: Sendai, Japan
  • Year and Date: 2009-09-09
• [Presentation] On the Near-Capacity Signaling and Coding Scheme for the Additive White Gaussian Noise Channel (2009)
  • Author(s): 小川陽平
  • Organizer: International Symposium on Wireless Personal Multimedia Communications(WPMC2009)
  • Place of Presentation: Sendai, Japan
  • Year and Date: 2009-09-09
• [Presentation] AWGN通信路の通信路容量に迫る符号化と変調に関する一検討 (2009)
  • Author(s): 小川陽平
  • Organizer: 電子情報通信学会 情報理論研究会
  • Place of Presentation: 大阪
  • Year and Date: 2009-07-24
• [Presentation] A Two Party Protocol Based on Additive Continuous Noisy Channels (2009)
  • Author(s): Kazuaki Hattori
  • Organizer: 電子情報通信学会 情報理論研究会
  • Place of Presentation: 大阪
  • Year and Date: 2009-07-24
• [Presentation] On the Unconditional Security from the Gaussian Channel (2009)
  • Author(s): Seiya Kawata
  • Organizer: 電子情報通信学会 情報理論研究会
  • Place of Presentation: 大阪
  • Year and Date: 2009-07-24
• [Presentation] Efficient oblivious transfer from algebraic signaling over the Gaussian channel (2009)
  • Author(s): Motohiko Isaka
  • Organizer: IEEE International Symposium on Information Theory(ISIT2009)
  • Place of Presentation: Seoul, Korea
  • Year and Date: 2009-06-30
• [Presentation] Efficient Oblivious Transfer from Algebraic Signaling over the Gaussian Channel (2009)
  • Author(s): Motohiko Isaka
  • Organizer: International Symposium on Inform.Theory(ISIT 2009)
  • Place of Presentation: Seoul, Korea
  • Year and Date: 2009-06-30
• [Book] 数理工学事典 (2011)
  • Author(s): 井坂元彦(分担共著)
  • Publisher: 朝倉書店
• [Book] 現代数理入門 (2009)
  • Author(s): 井坂元彦
  • Publisher: 関西学院大学出版会
• [Book] 現代数理科学事典 第2版 (2009)
  • Author(s): 井坂元彦
  • Publisher: 丸善