| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-05-21 14:25 m元タイプライターチャネルにおけるOT容量 ○小山翔也・渡辺 峻（東京農工大）  IT2026-4 EMM2026-4 |
|
| 抄録 | （和） | 本稿では，$m$元タイプライターチャネルの oblivious transfer（OT）容量を考察する。 $m equiv 0 pmod 4$ の場合には，OT容量が $1$ であることを厳密に示す。 また，$m equiv 2 pmod 4$ の場合には下界 $1-frac{2}{m}$ を，奇数 $m$ の場合には下界 $1-frac{1}{m-1}$ を導く。 提案する達成可能スキームは，$4$元タイプライターチャネルに対する既存のプロトコルに着想を得たラベルベースの構成と，情報整合および秘匿増強に基づく後処理とを組み合わせたものである。 これにより，タイプライターチャネルがもつ構造的な曖昧さを，汎用的な消失チャネルの模擬よりも効果的に活用できる。 $m equiv 0 pmod 4$ の場合は完全に解決された一方で，それ以外の場合の厳密なOT容量の決定は今後の課題として残されている。 |
| （英） | We study the oblivious transfer (OT) capacity of the $m$-ary typewriter channel. For $m equiv 0 pmod 4$, we exactly characterize the OT capacity as $1$. For $m equiv 2 pmod 4$, we derive the lower bound $1-frac{2}{m}$, and for odd $m$, we derive the lower bound $1-frac{1}{m-1}$. Our achievability schemes combine a label-based construction inspired by the protocol for the $4$-ary typewriter channel with post-processing based on information reconciliation and privacy amplification. This lets us exploit the structured ambiguity of the typewriter channel more effectively than generic erasure emulation. While the case $m equiv 0 pmod 4$ is completely resolved, determining the exact OT capacity for the remaining cases remains open. |
|
| キーワード | （和） | Oblivious Transfer / OT容量 / タイプライター通信路 / 雑音通信路 / 情報整合 / 秘匿増強 / / |
| （英） | oblivious transfer / OT capacity / typewriter channel / noisy channels / information reconciliation / privacy amplification / / | |
| 文献情報 | 信学技報, vol. 126, no. 29, IT2026-4, pp. 18-23, 2026年5月. | |
| 資料番号 | IT2026-4 | |
| 発行日 | 2026-05-14 (IT, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2026-4 EMM2026-4 |
|
| 研究会情報 | |
| 研究会 | IT EMM |
| 開催期間 | 2026-05-21 - 2026-05-22 |
| 開催地（和） | 京都テルサ |
| 開催地（英） | Kyoto Terrsa |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般，フレッシュマンセッション |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc., Freshman session |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2026-05-IT-EMM |
| 本文の言語 | 日本語 |
| タイトル（和） | m元タイプライターチャネルにおけるOT容量 |
| サブタイトル（和） | |
| タイトル（英） | On Oblivious Transfer Capacity of m-ary Typewriter Channel |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Oblivious Transfer / oblivious transfer |
| キーワード(2)（和/英） | OT容量 / OT capacity |
| キーワード(3)（和/英） | タイプライター通信路 / typewriter channel |
| キーワード(4)（和/英） | 雑音通信路 / noisy channels |
| キーワード(5)（和/英） | 情報整合 / information reconciliation |
| キーワード(6)（和/英） | 秘匿増強 / privacy amplification |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小山 翔也 / Shoya Koyama / コヤマ ショウヤ |
| 第1著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 第2著者 氏名（和/英/ヨミ） | 渡辺 峻 / Shun Watanabe / ワタナベ シュン |
| 第2著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-05-21 14:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2026-4, EMM2026-4 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.29(IT), no.30(EMM) |
| ページ範囲 | pp.18-23 |
| ページ数 | 6 |
| 発行日 | 2026-05-14 (IT, EMM) |
[研究会発表申込システムのトップページに戻る]