Comments on: 1017 bit getal gefactoriseerd http://www.vervloesem.eu/qed/index.php/2007/05/22/1017-bit-getal-gefactoriseerd/ Weblog over wiskunde en computers Sat, 05 Sep 2009 15:47:10 +0000 http://wordpress.org/?v=2.6 By: Gênante wiskundige ontdekking at QED http://www.vervloesem.eu/qed/index.php/2007/05/22/1017-bit-getal-gefactoriseerd/#comment-31769 Gênante wiskundige ontdekking at QED Thu, 03 Jan 2008 18:40:51 +0000 http://www.vervloesem.eu/qed/?p=238#comment-31769 [...] Een bezoeker wil het fijne weten over elektronische banktransacties. Waarschijnlijk heeft hij op mijn blog ontdekt dat priemgetallen een belangrijke rol spelen in de beveiliging hiervan. [...] [...] Een bezoeker wil het fijne weten over elektronische banktransacties. Waarschijnlijk heeft hij op mijn blog ontdekt dat priemgetallen een belangrijke rol spelen in de beveiliging hiervan. [...]

]]>
By: Grote getallen factoriseren at QED http://www.vervloesem.eu/qed/index.php/2007/05/22/1017-bit-getal-gefactoriseerd/#comment-8834 Grote getallen factoriseren at QED Thu, 09 Aug 2007 11:21:07 +0000 http://www.vervloesem.eu/qed/?p=238#comment-8834 [...] In het septembernummer van PC-Active gaat mijn Denkwerk-rubriek over het factoriseren van grote getallen. Aanleiding was de factorisatie van 21039 - 1 eind mei. Daar begint het artikel dan ook, maar ik bespreek ook vorige records, vooral van de RSA Factoring Challenge. Ik leg ook in grote lijnen de werking van de Rational Sieve uit om getallen te factoriseren. Dit algoritme is nog aan een algemeen geïnteresseerd publiek uit te leggen, omdat de wiskunde erachter heel wat eenvoudiger is dan bij de Special Number Field Sieve die voor het 1017 bits getal gebruikt werd. De algemene structuur van beide algoritmes is echter gelijkaardig. [...] [...] In het septembernummer van PC-Active gaat mijn Denkwerk-rubriek over het factoriseren van grote getallen. Aanleiding was de factorisatie van 21039 - 1 eind mei. Daar begint het artikel dan ook, maar ik bespreek ook vorige records, vooral van de RSA Factoring Challenge. Ik leg ook in grote lijnen de werking van de Rational Sieve uit om getallen te factoriseren. Dit algoritme is nog aan een algemeen geïnteresseerd publiek uit te leggen, omdat de wiskunde erachter heel wat eenvoudiger is dan bij de Special Number Field Sieve die voor het 1017 bits getal gebruikt werd. De algemene structuur van beide algoritmes is echter gelijkaardig. [...]

]]>