URL: https://linuxfr.org/users/ouah/journaux/nombre-de-307-chiffres-factoris%C3%A9
Title: Nombre de 307 chiffres factorisé
Authors: ouah
Date: 2007年05月24日T14:35:05+02:00
Tags: mathématiques
Score: 0
Une équipe de chercheurs de l'EPFL en Suisse, de NTT au Japon et de l'Université de Bonn en Allemagne a annoncé le 21 mai avoir factorisé un nombre de 307 chiffres (dans le cas présent, 1017 bits). Onze mois de calcul ont été nécessaires. 
 
A noter qu'il ne s'agit pas d'un nombre du challenges RSA (dont le plus grand factorisé à ce jour est de 200 chiffres) mais d'un des facteurs du nombre de Mersenne 2^1039-1. 
 
La factorisation a été faite grâce à l'algorithme "special number field sieve" (SNFS). La puisssance de calcul nécessaire à cette factorisation correspond à environ 95 ans de calcul sur un Pentium-D 3-GHz.
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="httpS://linuxfr.org/users/ouah/journaux/nombre-de-307-chiffres-factoris%C3%A9.md">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="httpS://linuxfr.org/users/ouah/journaux/nombre-de-307-chiffres-factoris%C3%A9.md" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>