| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-08-04 11:50 ラテン方陣のMOLSと秘密分散法の計算量 ○中村紅葉・西川峻平・足立智子（静岡理工科大）  IT2023-26 |
|
| 抄録 | （和） | 秘密分散法は，秘密情報を複数の参加者で分散管理する方法であり，Shamir(1979)によって発案された．ラテン方陣は，どの列，どの行においてもシンボルがすべて異なるように配置した方陣である．2 つのラテン方陣を重ね合わせた時にシンボルの順序対がすべて異なる場合，この 2 つのラテン方陣は直交するという．複数個のラテン方陣の組において，任意の 2 つのラテン方陣が直交している場合，MOLS(Mutually Orthogonal Latin Squares)という．本稿では，MOLS なラテン方陣の組を見つけ，それを用いた秘密分散法の計算量を調べる． |
| （英） | The Secret Sharing Scheme proposed by Shamir in 1979, allows a secret to be shared among a set of participants. A Latin square is a square in which all symbols in each column and row are different. Two Latin squares are said to be orthogonal if all ordered pairs of symbols are different when they are superimposed. A set of Latin Squares is said to be a set of Mutually Orthogonal Latin Squares (MOLS) if any two of them are orthogonal. In this paper, we search MOLS and investigate the computational complexity of the secret sharing scheme using them. | |
| キーワード | （和） | ラテン方陣 / MOLS / 秘密分散法 / しきい値法 / / / / |
| （英） | Latin Square / MOLS / Secret Sharing Scheme / Threshold Scheme / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 149, IT2023-26, pp. 68-73, 2023年8月. | |
| 資料番号 | IT2023-26 | |
| 発行日 | 2023-07-27 (IT) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-26 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2023-08-03 - 2023-08-04 |
| 開催地（和） | 湘南工科大学 |
| 開催地（英） | Shonan Institute of Technology |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | Freshman session, General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2023-08-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | ラテン方陣のMOLSと秘密分散法の計算量 |
| サブタイトル（和） | |
| タイトル（英） | Mutually Orthogonal Latin Squares and Computational Complexity of the Secret Sharing Scheme |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ラテン方陣 / Latin Square |
| キーワード(2)（和/英） | MOLS / MOLS |
| キーワード(3)（和/英） | 秘密分散法 / Secret Sharing Scheme |
| キーワード(4)（和/英） | しきい値法 / Threshold Scheme |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中村 紅葉 / Kouyou Nakamura / ナカムラ コウヨウ |
| 第1著者 所属（和/英） | 静岡理工科大学 (略称： 静岡理工科大) Shizuoka Institute of Science and Technology (略称： SIST) |
| 第2著者 氏名（和/英/ヨミ） | 西川 峻平 / Shunpei Nishikawa / ニシカワ シュンペイ |
| 第2著者 所属（和/英） | 静岡理工科大学 (略称： 静岡理工科大) Shizuoka Institute of Science and Technology (略称： SIST) |
| 第3著者 氏名（和/英/ヨミ） | 足立 智子 / Tomoko Adachi / アダチ トモコ |
| 第3著者 所属（和/英） | 静岡理工科大学 (略称： 静岡理工科大) Shizuoka Institute of Science and Technology (略称： SIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-08-04 11:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2023-26 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.149 |
| ページ範囲 | pp.68-73 |
| ページ数 | 6 |
| 発行日 | 2023-07-27 (IT) |
[研究会発表申込システムのトップページに戻る]