DreamMX Weblogs » General http://blog.dreammx.com Team Blog Sun, 22 Mar 2009 19:07:39 +0000 http://wordpress.org/?v=2.9.2 en hourly 1 An attack on RSA http://blog.dreammx.com/general/fun/an-attack-on-rsa.html http://blog.dreammx.com/general/fun/an-attack-on-rsa.html#comments Tue, 17 Mar 2009 02:05:12 +0000 fox http://blog.dreammx.com/fox/general/fun/an-attack-on-rsa/ A simple concept on cracking RSA

The security of RSA is based on a math problem. For 2 huge(1000 bits) prime numbers p and q. We have n = p * q. Agreement on that: knowing n, calculating p and q is impossible right now.

But if p and q are close together (close means |p-q| < 1,000,000,000), the we’ve got a change

n = p*q = (p+q / 2)^2 – (p-q / 2)^2

Denotes T = √(p+q / 2)^2 and S = √(p-q/ 2)^2

if p and q are close

then S is close to 0

and T is close to √n

now start look at the following numbers

⌈√n⌉,⌈√n⌉+1,⌈√n⌉+2,⌈√n⌉+3,…

stop when we find a n that make t^2 – n is a perfect square number

and we’ve got the value of p and q.

]]> http://blog.dreammx.com/general/fun/an-attack-on-rsa.html/feed 0 Flickr http://blog.dreammx.com/general/flickr.html http://blog.dreammx.com/general/flickr.html#comments Fri, 23 Jan 2009 03:58:22 +0000 fox http://blog.dreammx.com/fox/general/flickr/ This is a test post from flickr, a fancy photo sharing thing.

]]> http://blog.dreammx.com/general/flickr.html/feed 0 DreamMX Weblogs RELOADED! http://blog.dreammx.com/general/dreammx-weblogs-reloaded.html http://blog.dreammx.com/general/dreammx-weblogs-reloaded.html#comments Sat, 29 Nov 2008 17:02:42 +0000 Billy http://blog.dreammx.com/index.php/billy/general/dreammx-weblogs-reloaded/ Hi, guys.

A few years ago, I’ve got an idea for a team weblog which could be help us each other to enhance our skill on English, Technologies, etc.

But… For some reason, I dropped it, then forgot…

Now, I’ve met many friends who are the same paranoid in Computer & Science, Internet, Games, Music, Comics, etc.

The time is coming. So I decide to implement this plan from now on. LOL.

For a good starting, write down your idea in this article please. :)

]]> http://blog.dreammx.com/general/dreammx-weblogs-reloaded.html/feed 1 Hello world! http://blog.dreammx.com/general/hello-world.html http://blog.dreammx.com/general/hello-world.html#comments Thu, 27 Nov 2008 06:12:02 +0000 Billy http://localhost:8080/blog/?p=1 Welcome to WordPress. This is your first post. Edit or delete it, then start blogging!

TESTING BELOW:

]]> http://blog.dreammx.com/general/hello-world.html/feed 4