<?xml version="1.0" encoding="UTF-8"?>
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:wx="http://ilps.science.uva.nl/WikiXML/wx" xml:lang="it" lang="it">
<head>
<title>RSA-640</title>
<meta name="wx_namespace" content="0"/>
<meta name="wx_pagename" content="RSA-640"/>
<meta name="wx_page_id" content="239799"/>
</head>
<body>
<div id="wx_article">
<wx:section level="1" title="RSA-640" id="wxsec1"><h1 class="pagetitle" id="wx1">RSA-640</h1>

<p id="wx2">In <a href="/wit/Matematica" title="Matematica" wx:linktype="known" wx:pagename="Matematica" wx:page_id="2708" id="wx3">matematica</a>, <b id="wx4">RSA-640</b> è uno dei cosiddetti <a href="/wit/Numero_RSA" title="Numero RSA" wx:linktype="known" wx:pagename="Numero_RSA" wx:page_id="428076" id="wx5">numeri RSA</a> - grandi numeri <a href="/wit/Semiprimo" title="Semiprimo" wx:linktype="known" wx:pagename="Semiprimo" wx:page_id="120234" id="wx6">semiprimi</a> che fanno parte dell'<a href="/wit/RSA_Factoring_Challenge" title="RSA Factoring Challenge" wx:linktype="known" wx:pagename="RSA_Factoring_Challenge" wx:page_id="428056" id="wx7">RSA Factoring Challenge</a>. RSA-640 ha una lunghezza di 193 cifre <a href="/wit/Sistema_numerico_decimale" title="Sistema numerico decimale" wx:linktype="known" wx:pagename="Sistema_numerico_decimale" wx:page_id="61554" id="wx8">decimali</a>. Un premio in denaro di 20.000 dollari è stato messo in palio dalla <a href="/wit/RSA_Security" title="RSA Security" wx:linktype="known" wx:pagename="RSA_Security" wx:page_id="268893" id="wx9">RSA Security</a> per chi fosse riuscito a eseguire una <a href="/wit/Fattorizzazione" title="Fattorizzazione" wx:linktype="known" wx:pagename="Fattorizzazione" wx:page_id="1823" id="wx10">fattorizzazione</a> di questo numero. Il <a href="/wit/4_novembre" title="4 novembre" wx:linktype="known" wx:pagename="4_novembre" wx:page_id="5314" id="wx11">4 novembre</a> <a href="/wit/2005" title="2005" wx:linktype="known" wx:pagename="2005" wx:page_id="12300" id="wx12">2005</a>, F. Bahr, M. Boehm, J. Franke e T. Kleinjung della German Federal Agency for Information Technology Security (BSI) hanno annunciato di aver fattorizzato il numero usando l'algoritmo <a href="/wit/GNFS" class="new" title="GNFS" wx:linktype="unknown" wx:pagename="GNFS" id="wx13">GNFS</a> come segue:</p>

<pre id="wx14">
RSA-640 = 31074182404900437213507500358885679300373460228427275457201619488232064405
          18081504556346829671723286782437916272838033415471073108501919548529007337
          724822783525742386454014691736602477652346609
</pre>

<pre id="wx15">
Fattore 1: 16347336458092538484431338838650908598417836700330923121811108523893331001
           04508151212118167511579
</pre>

<pre id="wx16">
Fattore 2: 19008712816648221131268515739354139754718967899685154936666385390880271038
           02104498957191261465571
</pre>

<p id="wx17">Il calcolo ha richiesto 5 mesi su 80 CPU Opteron a 2.2 Ghz.</p>

<a id="Collegamenti_esterni" name="Collegamenti_esterni"/>
<wx:section level="2" title="Collegamenti esterni" id="wxsec2"><h2 id="wx18">Collegamenti esterni</h2>

<ul id="wx19">
<li id="wx20"><wx:template id="wx_t1" pagename="Template:En" page_id="121878"/>
<p id="wx21">(<span style="font-weight:bolder; font-size:80%" id="wx22"><a href="/wit/Lingua_inglese" title="Lingua inglese" wx:linktype="known" wx:pagename="Lingua_inglese" wx:page_id="2523" id="wx23">EN</a></span>) <wx:templateend start="wx_t1"/> <a href="http://www.rsasecurity.com/rsalabs/challenges/factoring/numbers.html#RSA640" class="external text" wx:linktype="external" rel="nofollow" id="wx24">RSA Factoring Challenge: RSA-640</a></p>
</li>

<li id="wx25"><wx:template id="wx_t2" pagename="Template:En" page_id="121878"/>
<p id="wx26">(<span style="font-weight:bolder; font-size:80%" id="wx27"><a href="/wit/Lingua_inglese" title="Lingua inglese" wx:linktype="known" wx:pagename="Lingua_inglese" wx:page_id="2523" id="wx28">EN</a></span>) <wx:templateend start="wx_t2"/> <a href="http://www.crypto-world.com/announcements/rsa640.txt" class="external text" wx:linktype="external" rel="nofollow" id="wx29">Announcement of factorisation</a></p>
</li>

<li id="wx30"><wx:template id="wx_t3" pagename="Template:En" page_id="121878"/>
<p id="wx31">(<span style="font-weight:bolder; font-size:80%" id="wx32"><a href="/wit/Lingua_inglese" title="Lingua inglese" wx:linktype="known" wx:pagename="Lingua_inglese" wx:page_id="2523" id="wx33">EN</a></span>) <wx:templateend start="wx_t3"/> <a href="http://mathworld.wolfram.com/news/2005-11-08/rsa-640/" class="external text" wx:linktype="external" rel="nofollow" id="wx34">Mathworld article</a>, Eric W. Weisstein, 8th November 2005.</p>
</li>
</ul>

<p id="wx35"><br id="wx36"/>
</p>

<wx:template id="wx_t4" pagename="Template:Portale" page_id="949487"/>
<div style="margin-left:0; margin-right:0" id="wx37">
<ul style="display:block; clear:both; list-style-image:none; list-style-type:none; width:100%; vertical-align:middle; margin:0; margin-bottom:1em; padding:0; min-height:27px" id="wx38">
<li style="float:left; height:27px; line-height:25px; width:100%; margin:0; margin-top:.5em; margin-left:0; margin-right:0; padding:0; border:1px solid #CCF; background-color:#F0EEFF" title="Accedi alle voci di Wikipedia che parlano di matematica" id="wx39"><a href="/wit/Immagine:Stub_matematica.png" title="matematica" wx:linktype="image" wx:pagename="Immagine:Stub_matematica.png" wx:page_id="627197" id="wx40"><img src="/wit/Immagine:Stub_matematica.png" alt="matematica" width="25" height="25" id="wx41"/></a> <b id="wx42"><a href="/wit/Portale:matematica" class="new" title="Portale:matematica" wx:linktype="unknown" wx:pagename="Portale:matematica" id="wx43">Portale Matematica</a></b>
<p id="wx44">:  accedi alle voci di Wikipedia che parlano di matematica</p>
</li>
</ul>
</div>

<wx:templateend start="wx_t4"/>
</wx:section></wx:section></div>
<div id="wx_categorylinks">
<a href="/wit/index.php?title=Speciale:Categories&amp;article=RSA-640" title="Speciale:Categories" wx:linktype="known" wx:pagename="Speciale:Categories" id="wx45">Categorie</a>: <span dir="ltr" id="wx46"><a href="/wit/Categoria:Crittologia" title="Categoria:Crittologia" wx:linktype="known" wx:pagename="Categoria:Crittologia" wx:page_id="64526" id="wx47">Crittologia</a></span> | <span dir="ltr" id="wx48"><a href="/wit/Categoria:RSA_Factoring_Challenge" title="Categoria:RSA Factoring Challenge" wx:linktype="known" wx:pagename="Categoria:RSA_Factoring_Challenge" wx:page_id="428066" id="wx49">RSA Factoring Challenge</a></span> | <span dir="ltr" id="wx50"><a href="/wit/Categoria:Numeri" title="Categoria:Numeri" wx:linktype="known" wx:pagename="Categoria:Numeri" wx:page_id="24861" id="wx51">Numeri</a></span></div>
<div id="wx_languagelinks">
Altre lingue: <a href="http://en.wikipedia.org/wiki/RSA_numbers#RSA-640" class="external" wx:linktype="interwiki" wx:pagename="en:RSA_numbers" wx:fragment="RSA-640" id="wx52">English</a> | <a href="http://fr.wikipedia.org/wiki/RSA-640" class="external" wx:linktype="interwiki" wx:pagename="fr:RSA-640" id="wx53">Français</a> | <a href="http://pl.wikipedia.org/wiki/RSA-640" class="external" wx:linktype="interwiki" wx:pagename="pl:RSA-640" id="wx54">Polski</a></div>
</body>
<wx:templatearguments for="wx_t1"/>
<wx:templatearguments for="wx_t2"/>
<wx:templatearguments for="wx_t3"/>
<wx:templatearguments for="wx_t4"><wx:argument name="1">
<p id="wx55">matematica</p>
</wx:argument></wx:templatearguments>
</html>
