著者

水木 敬明

出版者

一般社団法人 電子情報通信学会

雑誌

電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review (ISSN:18820875)

巻号頁・発行日

vol.9, no.3, pp.179-187, 2016-01-01 (Released:2016-01-01)

参考文献数

23

被引用文献数

1

---

カードベース暗号とは,物理的なカード組を利用して,秘密計算等を実現するものである.1989年に5枚のカードで論理積を秘密計算できることが示されて以来,数多くのカードベースプロトコルが考案されている.カードベースプロトコルは,コンピュータやネットワークを必要とせず手軽に実行することができるとともに,その正当性や安全性は高校生でも容易に理解できる.本稿では,カードベース暗号の歴史を概観するとともに,最近の研究成果を紹介する.

著者

水木 敬明

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. WBS, ワイドバンドシステム (ISSN:09135685)

巻号頁・発行日

vol.114, no.472, pp.179-186, 2015-02-23

---

裏面が同一の模様のカードを何枚か用いると,安全な計算(Secure Multi-Party Computation)を実現できることが知られており,現在まで数多くのカードベース暗号プロトコルが考案されている.ほとんどの既存プロトコルは,表面についても同一の模様のカードを複数枚必要とするため,残念ながら市販のトランプカードをそのまま利用することは出来ない.ただしその例外として,1999年のNiemi-Renvallのプロトコルがあり,これは市販トランプカードで実行できる.本稿では,このような市販トランプカードを用いたプロトコルの改良に取り組み,効率的なANDプロトコル,XORプロトコル,及びコピープロトコルを提案する.

著者

小林 瑞樹 林 優一 本間 尚文 水木 敬明 青木 孝文 曽根 秀昭

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. EMCJ, 環境電磁工学 (ISSN:09135685)

巻号頁・発行日

vol.114, no.266, pp.11-15, 2014-10-16

---

これまで意図的な電磁妨害については,注入する妨害波の周波数とその強度のみに着目しており,妨害波を注入するタイミングについては十分な検討が行われていない.これに対し,本稿では,タイミングを制御した数V程度の妨害波を注入し,機器内部で特定処理が実行されたタイミングで電磁妨害を行った場合,機器に発生する故障について検討する.本検討では,機器の内部で実行される処理として暗号処理に着目し,その処理に応じて機器外部に伝搬するコモンモード電流を観測することで妨害電磁波を印加するタイミングを取得し,これを基に数百MHz程度の正弦波を数V程度の強度で電源ケーブル上に印加する.実験では,評価対象機器の内部に実装された暗号モジュールにおいて暗号処理を実行し,機器に接続された電源ケーブルから暗号処理に応じて発生するコモンモード電流をカレントプローブにより観測する.この様にして得られたコモンモード電流をトリガ信号として用い,妨害波を注入するタイミングを制御する.上述の手法を用いて意図的な電磁妨害を行った結果,暗号処理が実行されるタイミングにおいて高い確率で故障が発生することを確認した.また,故障により生ずる誤り出力から,暗号化に用いる秘密鍵が漏えいすることも確認した.

著者

篠田 悠斗 宮原 大輝 品川 和雅 水木 敬明 曽根 秀昭

雑誌

コンピュータセキュリティシンポジウム2020論文集

巻号頁・発行日

pp.1260-1266, 2020-10-19

---

将棋などの2人で行うボードゲームでは,ゲームを始める手番(先手・後手)によって取りやすい戦略が異なり,プレーヤーごとに得意な手番があるため,プレーヤーの希望を踏まえた上で公平に手番を決めるのが良い.しかし,取りたい手番をそのまま相手に伝えてしまうと,自身の戦略が相手に漏れてしまう.したがって,お互いに取りたい手番の情報は秘匿したまま,自分が持ちたい手番はできるだけ取れるように手番を決定できれば嬉しい.この問題は,現在一般に行われている振り駒やじゃんけんなどでは解決できない.本稿では,この問題の定式化を行い,この問題を解決する「希望に基づく秘匿先手決定プロトコル」を物理的なカード組を用いて構成する.これに加えて,問題を多人数に拡張し,希望者のみから公平かつ秘密に抽選する「隠密抽選プロトコル」も提案する.

著者

宮原 大輝 駒野 雄一 水木 敬明 曽根 秀昭

雑誌

マルチメディア,分散協調とモバイルシンポジウム2019論文集

巻号頁・発行日

no.2019, pp.213-222, 2019-06-26

著者

駒野 雄一 水木 敬明

雑誌

マルチメディア,分散協調とモバイルシンポジウム2018論文集

巻号頁・発行日

no.2018, pp.441-447, 2018-06-27

著者

西田 拓也 林 優一 水木 敬明 曽根 秀昭

雑誌

コンピュータセキュリティシンポジウム2013論文集

巻号頁・発行日

vol.2013, no.4, pp.427-434, 2013-10-14

著者

宮原 大輝 水木 敬明 曽根 秀昭

雑誌

コンピュータセキュリティシンポジウム2018論文集

巻号頁・発行日

vol.2018, no.2, pp.1107-1111,

著者

石川 理恵 千田 栄幸 水木 敬明

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)

巻号頁・発行日

vol.114, no.319, pp.13-18, 2014-11-14

---

n人のプレーヤーがいて,プレゼント交換を行いたい場面を考える.すなわち,不動点(fixed point)を持たない置換をランダムに生成したい.裏面が同一の模様である4色のカードを用いると,そのようなランダム置換を秘匿したままで生成できるとともに,置換しのものを明らかにすることなく,不動点を持たないことの証明が可能であることが知られている.本研究では,この問題の解法の効率化に取り組む.すなわち,既存の手法ではn^2に比例した枚数のカードが必要であるが,本研究ではnlognに比例した枚数のカードで十分であり,色も2色で十分であることを示す.