| Item type |
SIG Technical Reports(1) |
| 公開日 |
2020-12-10 |
| タイトル |
|
|
タイトル |
「橋をかけろ」を用いた電子認証の提案 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A New Electronic Authentication Using “Hashiwokakero” |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
茨城工業高等専門学校 |
| 著者所属 |
|
|
|
茨城工業高等専門学校 |
| 著者所属(英) |
|
|
|
en |
|
|
National Institute of Technology, Ibaraki College |
| 著者所属(英) |
|
|
|
en |
|
|
National Institute of Technology, Ibaraki College |
| 著者名 |
芳賀, 陸雄
安細, 勉
|
| 著者名(英) |
Rikuo, Haga
Tsutomu, Ansai
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本発表では，ペンシルパズル「橋をかけろ」の NP 完全性を用いたゼロ知識証明による電子認証への応用の方法を提案する．現在使用されている RSA ベースの電子認証方法は量子コンピュータに対する耐量子性を持っていない．そこで，耐量子性を持つ新たな電子認証の方法を考える必要がある．他のペンシルパズルを用いた電子認証においては，認証局の責任の重さ，証明者と認証局とのゼロ知識性に問題があり，本発表では，その 2 点について改善する方法を提案する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We propose a new electronic authentication by zero knowledge proof using “Hashiwokakero”. The RSA-based electronic authentication currently be used is not tolerant of Quantum computer. So, we need to consider alternative method. Previous study about electronic authentication using other Pencil Puzzles had some problem that are insufficient Zero knowledge and momentousness of Certification Authority responsibility. This study will improve them. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2020-MPS-131,
号 24,
p. 1-2,
発行日 2020-12-10
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS20131024.pdf (294.9 kB)
