| 講演名 | 1996/7/26 RSA暗号を用いたディジタル署名に関する考察 筒井 幸恵, 笠原 正雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では,まずはじめに, RSA暗号を用いたディジタル署名において, Konfelderの提案した方法を用いないときに発生するオーバーフロー誤り確率およびオーバーフロー誤りの回数の期待値を理論的に導出する.そして計算機シミュレーションにより実際に発生するオーバーフロー誤りの数と比較し,検討する.つづいて得られた結果から,RSA暗号を用いたディジタル署名に関して新たな暗号化・復号法を提案する.最後に,本報告における考察に基づいて,佐竹.笠原による公開データを圧縮したRSA方式では,法n(p・qただし,pおよびqは大きな素数)の大小関係を実用上無視して相互に通信することが可能であることを示す. |
| 抄録(英) | On digital signature scheme based on RSA cryptosystem, decoding error often occurs when not using Konfelder's scheme. In this report, decoding error will be referred to as overflow error. First we show the probablity of the overflow error and the expectation of it. We compare it with the result of the simulation. Second we propose a new encoding and decoding scheme. Finally we show that Satake and Kasahara's RSA cryptosystem with punctured public data is capable of performing digital signature disregarding the size of mosulus n(p・q,p,q is large prime number). |
| キーワード(和) | RSA暗号 / ディジタル署名 / 公開鍵 |
| キーワード(英) | RSA cryptosystem / digital signature / public key |
| 資料番号 | IT96-26 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1996/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | RSA暗号を用いたディジタル署名に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Notes on Digital Signature Scheme Based on RSA Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RSA暗号 / RSA cryptosystem |
| キーワード(2)（和/英） | ディジタル署名 / digital signature |
| キーワード(3)（和/英） | 公開鍵 / public key |
| 第 1 著者 氏名（和/英） | 筒井 幸恵 / Sachie TSUTSUI |
| 第 1 著者 所属（和/英） | 京都工芸繊維大学 工芸学部 電子情報工学科 Dept.of Electronics and Information Science, Faculty of Engineering and Design, Kyoto Institute of Technology |
| 第 2 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 2 著者 所属（和/英） | 京都工芸繊維大学 工芸学部 電子情報工学科 Dept.of Electronics and Information Science, Faculty of Engineering and Design, Kyoto Institute of Technology |
| 発表年月日 | 1996/7/26 |
| 資料番号 | IT96-26 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 203 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |