MISC

2004年7月20日

素因数分解ハードウェアTWIRLの実現可能性に関する検討報告(II)

情報処理学会研究報告. CSEC, [コンピュータセキュリティ]
  • 伊豆 哲也
  • ,
  • 伊藤 孝一
  • ,
  • 小暮 淳
  • ,
  • 小檜山 清之
  • ,
  • 下山 武司
  • ,
  • 武仲 正彦
  • ,
  • 鳥居 直哉
  • ,
  • 桝井 昇一
  • ,
  • 向田 健二

26
開始ページ
69
終了ページ
76
記述言語
日本語
掲載種別
出版者・発行元
一般社団法人情報処理学会

TWIRLとはAdi ShamirとEran Tromerによって2003年8月に提案された素因数分解専用ハードウェアデザインの名称で,数体篩法における篩ステップを実現している.彼らの試算では,1024-bit合成数を素因数分解する(のに必要な篩ステップを処理する)のに,1000万ドル(約10億円)の費用と約1年の計算時間が必要であるとされている.筆者らはTWIRLの動作仕様の詳細調査と基本回路設計を行い,提案者の主張するハードウェアデザインの回路デザインの見直しと回路規模の見積を行った上で,その実現可能性について報告する.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110002664868
CiNii Books
http://ci.nii.ac.jp/ncid/AA11235941
URL
http://id.ndl.go.jp/bib/7065309
ID情報
  • ISSN : 0919-6072
  • CiNii Articles ID : 110002664868
  • CiNii Books ID : AA11235941

エクスポート
BibTeX RIS