| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-07-15 14:40 上下カードを用いた加減算カードベースプロトコル ○村上恭通（阪電通大）  ISEC2026-72 SITE2026-68 BioX2026-95 HWS2026-68 ICSS2026-87 EMM2026-79 |
|
| 抄録 | （和） | トランプの♠, ♡, ♣のように上下の区別があるカードを上下カードという． 上下カードを用いることで，1枚のカードで1ビットを表すことが可能となり， ビットごとに2枚のカードを必要とするプロトコルと比較して，カードの総数を削減できる可能性がある． 筆者らは，Pythonコードを用いて上下カードのプロトコルを記述するための形式的な手法を提案していた． 本稿でも，このフレームワークに基づき，AND・OR・NOT・XOR・COPYといった基本的な論理演算や操作を記述し， また，多数決関数・半加算器・全加算器について従来よりも使用カード枚数を減らした実装を提案する． さらに，実用的な応用例として，上下カードを用いて必要枚数を削減した$n$ビット加算・減算プロトコルを実装する． |
| （英） | Cards that can be distinguished by their vertical orientation, such as the suits (♠, ♡, ♣) or the Joker in playing cards, are referred to as oriented cards. By utilizing oriented cards, a single card can represent one bit, which potentially reduces the total card count compared to conventional protocols that require a pair of cards per bit. The author had proposed a formal method for describing directional card protocols in Python code. In this paper, we describe basic logical operations such as AND, OR, NOT, XOR, and COPY based on this framework, and propose implementations of majority voting functions, half adders, and full adders that use fewer cards than conventional methods. Furthermore, as a practical application, we propose $n$-bit addition and subtraction protocols that achieve further reduction in card requirements through the strategic use of oriented cards. |
|
| キーワード | （和） | カードベース暗号 / 上下カード / Pythonフレームワーク / $k/n$コミット型プロトコル / $n$ビット加減算． / / / |
| （英） | Card-based cryptography / Oriented cards / Python-based framework / $k/n$-commitment protocols / $n$-bit arithmetic / / / | |
| 文献情報 | 信学技報, vol. 126, no. 107, ISEC2026-72, pp. 422-429, 2026年7月. | |
| 資料番号 | ISEC2026-72 | |
| 発行日 | 2026-07-06 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2026-72 SITE2026-68 BioX2026-95 HWS2026-68 ICSS2026-87 EMM2026-79 |
|
| 研究会情報 | |
| 研究会 | BioX HWS ISEC SITE ICSS EMM IPSJ-CSEC IPSJ-SPT |
| 開催期間 | 2026-07-13 - 2026-07-15 |
| 開催地（和） | 札幌コンベンションセンター |
| 開催地（英） | Sapporo Convention Center |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2026） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2026-07-BioX-HWS-ISEC-SITE-ICSS-EMM-CSEC-SPT-SEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 上下カードを用いた加減算カードベースプロトコル |
| サブタイトル（和） | |
| タイトル（英） | Card-Based Protocols for Addition and Subtraction using Oriented Cards |
| サブタイトル（英） | |
| キーワード(1)（和/英） | カードベース暗号 / Card-based cryptography |
| キーワード(2)（和/英） | 上下カード / Oriented cards |
| キーワード(3)（和/英） | Pythonフレームワーク / Python-based framework |
| キーワード(4)（和/英） | $k/n$コミット型プロトコル / $k/n$-commitment protocols |
| キーワード(5)（和/英） | $n$ビット加減算． / $n$-bit arithmetic |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 村上 恭通 / Yasuyuki Murakami / ムラカミ ヤスユキ |
| 第1著者 所属（和/英） | 大阪電気通信大学 (略称： 阪電通大) Osaka Electro-Communication University (略称： OECU) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-07-15 14:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2026-72, SITE2026-68, BioX2026-95, HWS2026-68, ICSS2026-87, EMM2026-79 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.107(ISEC), no.108(SITE), no.109(BioX), no.110(HWS), no.111(ICSS), no.112(EMM) |
| ページ範囲 | pp.422-429 |
| ページ数 | 8 |
| 発行日 | 2026-07-06 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]