Path: ccsf.homeunix.org!CALA-MUZIK!news.media.kyoto-u.ac.jp!ns.4bn.ne.jp!news From: Yoshitaka Ikeda Newsgroups: fj.sci.crypt Subject: =?iso-2022-jp?b?GyRCQGxNUSVPITwlSSUmJSclIiRLJGgka0FHMHg/dEosGyhC?= =?iso-2022-jp?b?GyRCMnI8QjgzJEtALjh5IT0hPRsoQlJTQRskQjBFOWYkT0JnGyhC?= =?iso-2022-jp?b?GyRCPmZJVyQrISkbKEI=?= Date: 02 Sep 2006 07:21:51 +0900 Organization: Yonbetsu Netzwerk Lines: 18 Sender: ikeda@4bn.ne.jp Message-ID: <86zmdjdy80.fsf@bsd2.4bn.ne.jp> NNTP-Posting-Host: kaneko20.ee.noda.sut.ac.jp Mime-Version: 1.0 Content-Type: text/plain; charset=iso-2022-jp Content-Transfer-Encoding: 8bit X-Trace: caraway.media.kyoto-u.ac.jp 1157149323 19495 133.31.107.241 (1 Sep 2006 22:22:03 GMT) X-Complaints-To: news@news.media.kyoto-u.ac.jp NNTP-Posting-Date: Fri, 1 Sep 2006 22:22:03 +0000 (UTC) User-Agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.3 Xref: ccsf.homeunix.org fj.sci.crypt:2 専用ハードウェアによる素因数分解実験に成功――RSA暗号は大丈夫か? http://www.itmedia.co.jp/enterprise/articles/0609/01/news089.html 423ビットが一ヶ月で素因数分解。 というわけで、RSAのような素因数分解ベースの公開鍵暗号はそろそろ限界かも、 という話。 まあ、現実に使われているのはもっと大きいビット数なので今すぐとかれちゃう わけじゃないですが。 典型的な使われ方だと、128bitとか256bitのセッション鍵を送る使いかただし、 ビット数ふやしても仕方がないような気もするので、楕円曲線ベースへの転換が 起きるかもなぁ。 #そこら辺も含めた2010年問題ってのがあります。 -- I LOVE SNOOPY! でつ Yoshitaka Ikeda mailto:ikeda@4bn.ne.jp My Honeypot: honey@4bn.ne.jp <-don't send this address