時間制約およびセキュリティを考慮した公平分割手法

• 研究課題/領域番号: 26330019
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 情報学基礎理論
• 研究機関: 工学院大学
• 研究代表者: 真鍋 義文 工学院大学, 情報学部(情報工学部), 教授 (80466408)
• 研究期間 (年度): 2014-04-01 – 2017-03-31
• 研究課題ステータス: 完了 (2016年度)
• 配分額: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円); 2016年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2015年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円); 2014年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
• キーワード: 公平分割 / ケーキ分割 / オンラインアルゴリズム / セキュリティ / 公平性 / ネットワーク / 暗号プロトコル / ルーティングプロトコル / ゲーム理論

研究成果の概要

公平分割を行うプロトコルにおいて、参加者が同時にプロトコルを実行する必要があるという制約をなくし、参加者が自分の都合のよい時刻に自由に参加・退出が可能にしたうえで、公平性を達成するプロトコルを考案した。
また、参加者の財に対する好みの情報が他の参加者に知られるとその情報を用いた不正が可能となるので、自分の好みを他人に一切知られることなく公平分割を実行することが必要である。この条件を満足するセキュアな公平分割プロトコルを示した。

研究成果

• [雑誌論文] Battery Power Management Routing Considering Participation Duration for Mobile Ad Hoc Networks (2016)
  • 著者名/発表者名: Masaru Yoshimachi and Yoshifumi Manabe
  • 雑誌名: Journal of Advances in Computer Networks 巻: 4 号: 1 ページ: 13-18
  • DOI: 10.18178/jacn.2016.4.1.196
  • 査読あり / オープンアクセス / 謝辞記載あり
• [雑誌論文] A Cryptographic Moving-Knife Cake-Cutting Protocol with High Social Surplus (2015)
  • 著者名/発表者名: Yoshifumi Manabe, Risako Otsuka, and Tastuaki Okamoto
  • 雑誌名: Journal of Information Processing 巻: 23 号: 3 ページ: 299-304
  • DOI: 10.2197/ipsjjip.23.299
  • NAID: 130005070053
  • ISSN: 1882-6652
  • 査読あり / オープンアクセス / 謝辞記載あり
• [学会発表] アドホックネットワーク向けの公平性経路制御AODVプロトコル (2017)
  • 著者名/発表者名: 吉町優、真鍋義文
  • 学会等名: 2017年電子情報通信学会総合大会
  • 発表場所: 名城大学（名古屋市）
  • 年月日: 2017-03-22
• [学会発表] 戦略性を考慮した分割不可能な財のオンライン配分方式 (2017)
  • 著者名/発表者名: 清水航平、真鍋義文
  • 学会等名: 2017年電子情報通信学会総合大会
  • 発表場所: 名城大学（名古屋市）
  • 年月日: 2017-03-22
• [学会発表] 合理的な複数の敵に対し，信頼性・機密性を満たす秘密分散通信 (2017)
  • 著者名/発表者名: 安井賢也、真鍋義文
  • 学会等名: 暗号と情報セキュリティシンポジウム(SCIS2017)
  • 発表場所: ロワジールホテル那覇（那覇市）
  • 年月日: 2017-01-24
• [学会発表] Cake-cutting protocols: How fair allocation can be achieved? (2016)
  • 著者名/発表者名: Yoshifumi Manabe
  • 学会等名: 8th International Conference on Information Management and Engineering(ICIME 2016)
  • 発表場所: Istanbul(トルコ)
  • 年月日: 2016-11-02
  • 国際学会 / 招待講演
• [学会発表] A New AODV Route Discovery Protocol to Achieve Fair Routing for Mobile Ad Hoc Networks (2016)
  • 著者名/発表者名: Masaru Yoshimachi and Yoshifumi Manabe
  • 学会等名: 6th IEEE International Conference on Information Communication and Management (ICICM 2016)
  • 発表場所: Hatfield(イギリス)
  • 年月日: 2016-10-29
  • 国際学会
• [学会発表] An Online Allocation Algorithm of Indivisible Goods (2016)
  • 著者名/発表者名: Kohei Shimizu and Yoshifumi Manabe
  • 学会等名: 6th IEEE International Conference on Information Communication and Management (ICICM 2016)
  • 発表場所: Hatfield(イギリス)
  • 年月日: 2016-10-29
  • 国際学会
• [学会発表] MANET向けの通信性質を考慮した公平性ルーティングプロトコル (2016)
  • 著者名/発表者名: 吉町優、真鍋義文
  • 学会等名: 第１２回情報科学ワークショップ
  • 発表場所: 工学院大学 富士吉田セミナー校舎（富士吉田市）
  • 年月日: 2016-09-14
• [学会発表] 分割不可能な財のオンライン配分方式 (2016)
  • 著者名/発表者名: 清水航平、真鍋義文
  • 学会等名: 第１２回情報科学ワークショップ
  • 発表場所: 工学院大学 富士吉田セミナー校舎（富士吉田市）
  • 年月日: 2016-09-14
• [学会発表] A Non-blocking Online Cake-cutting Protocol (2016)
  • 著者名/発表者名: Koki Kubo and Yoshifumi Manabe
  • 学会等名: 3rd International Conference on Mathematics and Computers in Sciences and Industry(MCSI 2016)
  • 発表場所: Crete(ギリシャ)
  • 年月日: 2016-08-27
  • 国際学会
• [学会発表] A More Efficient Card-Based Protocol for Generating a Random Permutation Without Fixed Points (2016)
  • 著者名/発表者名: Takuya Ibaraki and Yoshifumi Manabe
  • 学会等名: 3rd International Conference on Mathematics and Computers in Sciences and Industry(MCSI 2016)
  • 発表場所: Crete(ギリシャ)
  • 年月日: 2016-08-27
  • 国際学会
• [学会発表] Game-theoretic Security of Commitment Protocols under a Realistic Cost Model (2016)
  • 著者名/発表者名: Tsuyoshi Komatsubara and Yoshifumi Manabe
  • 学会等名: 30th IEEE International Conference on Advanced Information Networking and Applications
  • 発表場所: Crans-Montana, Switzerland
  • 年月日: 2016-03-23
  • 国際学会
• [学会発表] 分割不可能な財のオンライン配分方式 (2016)
  • 著者名/発表者名: 清水航平, 真鍋義文
  • 学会等名: 2016年電子情報通信学会総合大会
  • 発表場所: 九州大学伊都キャンパス(福岡市)
  • 年月日: 2016-03-15
• [学会発表] 途中退出を許容したオンラインケーキ分割プロトコル (2016)
  • 著者名/発表者名: 久保光毅,真鍋義文
  • 学会等名: 2016年電子情報通信学会総合大会
  • 発表場所: 九州大学伊都キャンパス(福岡市)
  • 年月日: 2016-03-15
• [学会発表] 秘匿回路計算のゲーム理論的安全性 (2016)
  • 著者名/発表者名: 朝比奈佑馬, 真鍋義文
  • 学会等名: 暗号と情報セキュリティシンポジウムSCIS2016
  • 発表場所: ANAクラウンプラザホテル熊本ニュースカイ(熊本市)
  • 年月日: 2016-01-19
• [学会発表] A Double-Private epsilon-fuzzy Matching Protocol (2015)
  • 著者名/発表者名: Yuta Urushiyama and Yoshifumi Manabe
  • 学会等名: 5th International Conference on Workshop on IT Convergence and Security
  • 発表場所: Kuala Lumpur, Malaysia
  • 年月日: 2015-08-24
  • 国際学会
• [学会発表] A Privacy-Preserving Collaborative Filtering Protocol Considering Updates (2015)
  • 著者名/発表者名: Yuji Mochizuki and Yoshifumi Manabe
  • 学会等名: 10th Asia-Pacific Symposium on Information and Telecommunication Technologies
  • 発表場所: Colombo, Sri Lanka
  • 年月日: 2015-08-04
  • 国際学会
• [学会発表] An Allocation Algorithm of Indivisible Goods (2015)
  • 著者名/発表者名: Kohei Shimizu and Yoshifumi Manabe
  • 学会等名: 10th Asia-Pacific Symposium on Information and Telecommunication Technologies
  • 発表場所: Colombo, Sri Lanka
  • 年月日: 2015-08-04
  • 国際学会
• [学会発表] 分割不可能な財に対する配分方式 (2015)
  • 著者名/発表者名: 清水航平、真鍋義文
  • 学会等名: 2015年電子情報通信学会総合大会
  • 発表場所: 立命館大学
  • 年月日: 2015-03-11
• [学会発表] ブロックごとに分かれた利用時間の希望割り当て問題 (2015)
  • 著者名/発表者名: 稲永隆大、真鍋義文
  • 学会等名: 2015年電子情報通信学会総合大会
  • 発表場所: 立命館大学
  • 年月日: 2015-03-11
• [備考] 工学院大学 情報学部 分散アルゴリズム研究室
  • URL: http://www.ns.kogakuin.ac.jp/~wwa1056/