講演名 | 2003/7/11 メッセージに依存するベキ指数を用いたRSA署名の証明可能安全性 古江 岳大, 清藤 武暢, 四方 順司, 松本 勉, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,de JongeとChaumが提案した,メッセージに依存するベキ指数を用いたRSA署名方式に注目する.de JongeとChaumの論文では3種類の方式が提案されており,本稿ではそれらをJC1,JC2,JC3とよぶことにする.まず,本稿では,Michels, Stadler, SunらによるJC3署名に対する選択文書攻撃アルゴリズムを再考し,署名オラクルヘの問い合わせ回数を減らした条件下でもその攻撃アルゴリズムが有効であることを示す.また,JC1およびJC3署名をもとにして,それぞれ証明可能安全性を持つ署名方式を提案する. |
抄録(英) | In this paper, we address the RSA signature schemes with message-dependant exponents proposed by de Jonge and Chaum. In de Jonge and Chaum's paper, three signature schemes were proposed, and we call them JC1 signature scheme, JC2 signature scheme and JC3 signature scheme, respectively, in this paper. In this paper, we reconsider the chosen message attack for JC3 signature scheme proposed by Michels, Stadler and Sun, and show that a chosen message attack for JC3 signature scheme is still valid even if the number of queries by an adversary is reduced. Also, in this paper we propose provable secure signature schemes based on JC1 and JC3 signatures. |
キーワード(和) | 電子署名 / 証明可能安全性 / RSA署名 / 強RSA問題 / FDH / Division-intractable hash |
キーワード(英) | digital signature / provable security / RSA signature / trong RSA problem / FDH / Division-intractable hash |
資料番号 | ISEC2003-33 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2003/7/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | メッセージに依存するベキ指数を用いたRSA署名の証明可能安全性 |
サブタイトル(和) | |
タイトル(英) | Provable security of RSA signature schemes with message-dependant exponents |
サブタイトル(和) | |
キーワード(1)(和/英) | 電子署名 / digital signature |
キーワード(2)(和/英) | 証明可能安全性 / provable security |
キーワード(3)(和/英) | RSA署名 / RSA signature |
キーワード(4)(和/英) | 強RSA問題 / trong RSA problem |
キーワード(5)(和/英) | FDH / FDH |
キーワード(6)(和/英) | Division-intractable hash / Division-intractable hash |
第 1 著者 氏名(和/英) | 古江 岳大 / Takahiro FURUE |
第 1 著者 所属(和/英) | 横浜国立大学大学院環境情報研究院 Graduate School of Environment and Information Sciences, Yokohama National University |
第 2 著者 氏名(和/英) | 清藤 武暢 / Takenobu SEITO |
第 2 著者 所属(和/英) | 横浜国立大学大学院環境情報研究院 Graduate School of Environment and Information Sciences, Yokohama National University |
第 3 著者 氏名(和/英) | 四方 順司 / Junji SHIKATA |
第 3 著者 所属(和/英) | 横浜国立大学大学院環境情報研究院 Graduate School of Environment and Information Sciences, Yokohama National University |
第 4 著者 氏名(和/英) | 松本 勉 / Tsutomu MATSUMOTO |
第 4 著者 所属(和/英) | 横浜国立大学大学院環境情報研究院 Graduate School of Environment and Information Sciences, Yokohama National University |
発表年月日 | 2003/7/11 |
資料番号 | ISEC2003-33 |
巻番号(vol) | vol.103 |
号番号(no) | 196 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |