| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-17 09:00 (3,n)しきい値型視覚暗号におけるすべてのシェアを重ねたときの相対差の上界と最適性について ○古賀弘樹・御手洗尚輝（筑波大）  IT2025-104 ISEC2025-112 WBS2025-86 RCC2025-85 |
|
| 抄録 | （和） | (t,n)しきい値型の視覚暗号((t,n)-VCS)は，白黒2値画像に対する秘密分散法の一種であり，ディーラは1枚の秘密画像から生成される$n$枚のシェアを透明なシートに印刷してn人の参加者に配布する．任意のt人の参加者はシェアを物理的に重ねることで秘密画像が復元でき，どんなt-1枚以下のシェアからも秘密画像の情報は漏れない．本論文では，(3,n)しきい値型の視覚暗号において，n枚すべてのシェアを重ね合わせたときに白画素と黒画素のコントラストを表す全相対差の上界を，組合せ論的な立場から議論する．本論文では全相対差の上界が初等的な議論で導出できること，得られた全相対差の上界を達成する視覚暗号がBIBDを用いて実現できることを明らかにする． |
| （英） | A (t,n)-threshold visual cryptography scheme ((t,n)-VCS for short) provides a nonconventional secret sharing scheme for digital black-white images. In the (t,n)-VCS, a dealer generates n shares from a secret image, prints each share on a transparency sheet, and distributes the printed n shares to the respective n participants. While t arbitrary participants can recover the secret image by superimposition of their shares, no information on the secret image is revealed from any less than t shares. In this paper, we focus on the total relative difference that represents the contrast between black and white pixels in the image obtained by superimposing all the n shares. We succeed in obtaining a tight upper bound of the total relative difference for the case of t=3 by using a combinatorial argument. This upper bound leads to the optimal construction of the (3,n)-VCS using a BIBD. | |
| キーワード | （和） | 視覚暗号 / しきい値法 / 相対差 / 画素拡大 / / / / |
| （英） | visual cryptography / threshold scheme / relative difference / pixel expansion / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 404, IT2025-104, pp. 157-162, 2026年3月. | |
| 資料番号 | IT2025-104 | |
| 発行日 | 2026-03-09 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2025-104 ISEC2025-112 WBS2025-86 RCC2025-85 |
|
| 研究会情報 | |
| 研究会 | IT WBS ISEC RCC |
| 開催期間 | 2026-03-16 - 2026-03-17 |
| 開催地（和） | 信州大学 長野キャンパス |
| 開催地（英） | Nagano Campus, Shinshu University |
| テーマ（和） | ISEC/IT/RCC/WBS合同研究会 |
| テーマ（英） | Joint Workshop of ISEC, IT, RCC, and WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2026-03-IT-WBS-ISEC-RCC |
| 本文の言語 | 日本語 |
| タイトル（和） | (3,n)しきい値型視覚暗号におけるすべてのシェアを重ねたときの相対差の上界と最適性について |
| サブタイトル（和） | |
| タイトル（英） | A Tight Upper Bound of the Optimal Relative Difference of Superimposed All the Shares for a (3,n)-Threshold Visual Cryptography |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 視覚暗号 / visual cryptography |
| キーワード(2)（和/英） | しきい値法 / threshold scheme |
| キーワード(3)（和/英） | 相対差 / relative difference |
| キーワード(4)（和/英） | 画素拡大 / pixel expansion |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 古賀 弘樹 / Hiroki Koga / コガ ヒロキ |
| 第1著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Univ. Tsukuba) |
| 第2著者 氏名（和/英/ヨミ） | 御手洗 尚輝 / Naoki Mitarai / ミタライ ナオキ |
| 第2著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Univ. Tsukuba) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-17 09:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2025-104, ISEC2025-112, WBS2025-86, RCC2025-85 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.404(IT), no.405(ISEC), no.406(WBS), no.407(RCC) |
| ページ範囲 | pp.157-162 |
| ページ数 | 6 |
| 発行日 | 2026-03-09 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]