Upper bound of the length of information embedd in RSA public key efficiently

Motoki Kitahara, Takanori Yasuda, Takashi Nishide, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

3 被引用数 (Scopus)

抄録

Lenstra proposed a method by which information can be efficiently in a public key N in RSA encryption. Since then, many methods such as the additional key escrow function and a visible public key have been proposed. Lenstra made an assertion that the size of embeddable information is up to half the length of a public key, but he did not mention the strict upper bound of the size. In this paper, we analytially examine the Lenstra algorithm both in theory and implementation, and calcuate the upper bound of the size of information that can be efficiently embedded in an RSA public key.

本文言語英語
ホスト出版物のタイトルAsiaPKC 2013 - Proceedings of the 1st ACM Workshop on Asia Public-Key Cryptography
ページ33-38
ページ数6
DOI
出版ステータス出版済み - 2013
イベント1st ACM Workshop on Asia Public-Key Cryptography, AsiaPKC 2013 - Hangzhou, 中国
継続期間: 5 8 20135 8 2013

出版物シリーズ

名前AsiaPKC 2013 - Proceedings of the 1st ACM Workshop on Asia Public-Key Cryptography

その他

その他1st ACM Workshop on Asia Public-Key Cryptography, AsiaPKC 2013
国/地域中国
CityHangzhou
Period5/8/135/8/13

All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンスの応用
  • ソフトウェア

フィンガープリント

「Upper bound of the length of information embedd in RSA public key efficiently」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル