| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-11-09 12:40 秘密計算における可変長符号の符号化と復号 ○瀬戸友暁・定兼邦彦・戸澤一成（東大）  ISEC2023-55 SITE2023-49 LOIS2023-13 |
|
| 抄録 | （和） | ハフマン符号のような可変長符号の符号化・復号や，Fully Indexable Dictionary のような簡潔データ構造の構成では，可変長に分割したビット列が用いられている．この分割位置は元のデータの情報を持っているため，計算対象の情報を秘匿する秘密計算においては，可変長符号に対する通常のアルゴリズムをそのまま実装することは困難である．本稿ではまず，語頭符号の符号化と復号を秘密計算で行うプロトコルを提案する．また，語頭符号に対する手法をもとに，非語頭符号への拡張やデータ構造への応用を行う． |
| （英） | Variable-length segmented bit-vectors are commonly used in variable-length coding schemes and the construction of succinct data structures. Because the positions where the bit-vector is split contain some information of plain data, previous algorithms for normal computation are hard to use in secure computation. In this paper, we propose protocols for oblivious encoding and decoding using variable-length prefix code. Then, we extend these methods for non-singular code and apply them to compressing data structures. | |
| キーワード | （和） | 秘密計算 / 秘密分散 / 可変長符号 / 簡潔データ構造 / / / / |
| （英） | secure computation / secret sharing / variable-length code / succinct data structure / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 245, ISEC2023-55, pp. 2-9, 2023年11月. | |
| 資料番号 | ISEC2023-55 | |
| 発行日 | 2023-11-02 (ISEC, SITE, LOIS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2023-55 SITE2023-49 LOIS2023-13 |
|
| 研究会情報 | |
| 研究会 | LOIS SITE ISEC |
| 開催期間 | 2023-11-09 - 2023-11-10 |
| 開催地（和） | サテライトキャンパスひろしま 502大講義室 |
| 開催地（英） | Satellite Campus Hiroshima |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2023-11-LOIS-SITE-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 秘密計算における可変長符号の符号化と復号 |
| サブタイトル（和） | |
| タイトル（英） | Private-preserving encoding and decoding using variable-length coding schemes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 秘密計算 / secure computation |
| キーワード(2)（和/英） | 秘密分散 / secret sharing |
| キーワード(3)（和/英） | 可変長符号 / variable-length code |
| キーワード(4)（和/英） | 簡潔データ構造 / succinct data structure |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 瀬戸 友暁 / Yuki Seto / セト ユウキ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 第2著者 氏名（和/英/ヨミ） | 定兼 邦彦 / Kunihiko Sadakane / サダカネ クニヒコ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 第3著者 氏名（和/英/ヨミ） | 戸澤 一成 / Kazunari Tozawa / トザワ カズナリ |
| 第3著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-11-09 12:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2023-55, SITE2023-49, LOIS2023-13 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.245(ISEC), no.246(SITE), no.247(LOIS) |
| ページ範囲 | pp.2-9 |
| ページ数 | 8 |
| 発行日 | 2023-11-02 (ISEC, SITE, LOIS) |
[研究会発表申込システムのトップページに戻る]