情報漏洩に強く実用的な検索可能公開鍵暗号方式に関する研究

2010 年度 研究成果報告書

• 研究課題/領域番号: 21800094
• 研究種目: 研究活動スタート支援
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 独立行政法人産業技術総合研究所
• 研究代表者: 崔 洋 独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 産総研特別研究員 (50551024)
• 研究期間 (年度): 2009 – 2010
• キーワード: 暗号と情報セキュリティ

研究概要

誤り訂正符号を用いた秘密分散法を使用することによって、情報漏洩を防ぐ暗号が構成できることを示した。また本手法に基づいて構成された確定論的な暗号(Deterministic Encryption)が、ある種の情報漏洩を防ぐ性質を持つ、すなわち、秘密鍵の分散化によって部分的な情報漏洩に耐性を持たせることができる、ことを証明した。本確定論的な暗号をPrivate Information Retrieval(PIR)のデータベース検索技術に応用することで、検索速度等において、従来法よりも暗号化されたデータを効率的に検索できることを示した。

研究成果

• [雑誌論文] Flexible Quasi-Dyadicの実装・評価に関する考察 (2011)
  • 著者名/発表者名: 関野智啓、崔洋、古原和邦、今井秀樹
  • 雑誌名: IEICE Technical Report
• [雑誌論文] プライバシを考慮したRFID向け個別化公開鍵暗号方式の新たなモード (2011)
  • 著者名/発表者名: 関野智啓、崔洋、古原和邦、今井秀樹
  • 雑誌名: IEICE Technical Report
• [雑誌論文] 中間者攻撃に対して安全なHB#認証方式の改良 (2011)
  • 著者名/発表者名: 岡田知己、崔洋、古原和邦、今井秀樹
  • 雑誌名: IEICE Technical Report
• [雑誌論文] Practical Searching Over Encrypted Data By Private Information Retrieval (2010)
  • 著者名/発表者名: 吉田怜、崔洋、関野智啓、繁富理恵、大塚怜、今井秀樹
  • 雑誌名: Communications Society(IEEE Press) ページ: 1-5
  • 査読あり
• [雑誌論文] Privacy Enhanced RFID Using Quasi-Dyadic Fix Domain Shrinking (2010)
  • 著者名/発表者名: 関野智啓、崔洋、古原和邦、今井秀樹
  • 雑誌名: Communications Society(IEEE Press) ページ: 1-5
  • 査読あり
• [雑誌論文] Efficient Hybrid Encryption from ID-Based Encryption (2010)
  • 著者名/発表者名: 阿部正幸、崔洋、今井秀樹、Eike Kiltz
  • 雑誌名: Designs, Codes and Cryptography Vol.54、No.3 ページ: 205-240
  • 査読あり
• [雑誌論文] Generic Constructions of Deterministic Encryption (2010)
  • 著者名/発表者名: 崔洋、Kirill Morozov、古原和邦、今井秀樹
  • 雑誌名: IEICE Technical Report
• [学会発表] Practical Searching Over Encrypted Data By Private Information Retrieval (2010)
  • 学会等名: IEEE Globecom 2010
  • 発表場所: マイアミ
  • 年月日: 20101200
• [学会発表] Generic Constructions of Deterministic Encryption (2010)
  • 発表場所: 高松
  • 年月日: 20100100
• [図書] Practical Signcryption(1st Edition、XVIII、ISBN : 978-3-540-89409-4)(Yuliang Zheng & Alex Dent)(Applications of Signcryption章) (2010)
  • 著者名/発表者名: 崔洋、花岡悟一郎
  • 総ページ数: 278
  • 出版者: Springer-Verlag
• [備考] SCIS (Symposium on Cryptography and Information Security)2010年度、最優秀論文賞 (Best Paper Award)