Bitcoin Forum
November 14, 2024, 12:11:01 PM *
News: Check out the artwork 1Dq created to commemorate this forum's 15th anniversary
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Dubious math claim  (Read 5184 times)
prophecynine (OP)
Newbie
*
Offline Offline

Activity: 30
Merit: 0


View Profile
March 10, 2013, 05:23:47 AM
 #1

Can someone please poke some holes in this:
Quote
Alastair Carnegie | February 20, 2013 at 4:15 pm |

A word of caution, there is still a long standing myth that factoring dual-prime composite numbers is asymetrically complex, and that no simple algebraic method exists that can factor them in polynomial time.
http://primes.utm.edu/lists/small/10000.txt
I am going to deliberately choose two prime numbers that are almost exactly to the ratio 3:5 ( for illustration purposes only!)
Here is the dual-prime composite :- 1851437057
Now let’s multiply it by 15, (the reason why sahould be fu^king obvious!)
1851437057 x 15 = 27771555855
166647.99985298353409097666564141 the square root by Windoze Scientific Calculator…Gosh! surprise! suprprise” NOT it’s almost 166648 (How number of the Beastly!)
166648 x 166648 = 27771555904
27771555904 – 27771555855 = 49 = 7 x 7.
166648 + 7 = 166655 & 166648 – 7 = 166641,
166655 obviously divides by five, 166655/5 = 33331
and 166641 slightly less obviously divides by three, because the sum of the digits also divide by three! 166641/3 = 55547 so 55547 x 33331 = 1851437057

The moment we discover the ratio of the two prime numbers that compose the composite dual-prime, the fu^king game is over! And please believe me, any competant mathematician would NOT find that little task in the least bit complicated!
Arbitrary Precision Calculator Software will factor large dual-prime composite numbers in milliseconds! Trust me on this assertion!

Now go to Wikipedia and look up how Bitcoin Security functions. Do you fancy holding a bag of rotten eggs in a wet brown paper bag? … because that wet paper bag is more secure than Bitcoin’s Security. CAVEAT (from The Royal Military Police, Surveillance Division)
originally posted as a comment at: http://maxkeiser.com/2013/02/20/caution-is-strongly-advised-when-dealing-with-coinbase/

Again, this is not my claim, I am merely posting it so people can take it apart. I'm sure there are some obvious flaws, but I don't follow the post's math nor the actual bitcoin math well enough to see them clearly.
Thanks.
Meni Rosenfeld
Donator
Legendary
*
expert
Offline Offline

Activity: 2058
Merit: 1054



View Profile WWW
March 10, 2013, 05:53:11 AM
 #2

See http://en.wikipedia.org/wiki/Crank_(person).

He is basically saying that if you have <math>n=pq</math> and you know to very high precision the ratio <math>r=p/q</math> you can find p and q. Well, duh, p=(nr)^0.5 and q = (n/r)^0.5. You do not in general know the ratio, and there is no known efficient way to factor an arbitrary integer.

If that person's method is as good as he thinks, he is welcome to try to factor RSA-2048.

1EofoZNBhWQ3kxfKnvWkhtMns4AivZArhr   |   Who am I?   |   bitcoin-otc WoT
Bitcoil - Exchange bitcoins for ILS (thread)   |   Israel Bitcoin community homepage (thread)
Analysis of Bitcoin Pooled Mining Reward Systems (thread, summary)  |   PureMining - Infinite-term, deterministic mining bond
kjj
Legendary
*
Offline Offline

Activity: 1302
Merit: 1026



View Profile
March 10, 2013, 05:58:43 AM
 #3

No, he's completely correct.  It really is very easy to factor a number right after you create it by multiplying two carefully chosen primes.

Now if only there was some way for him to force bitcoin to use RSA instead of ECDSA.  And some way for him to force people to randomly generate shitty primes for their keys.

17Np17BSrpnHCZ2pgtiMNnhjnsWJ2TMqq8
I routinely ignore posters with paid advertising in their sigs.  You should too.
Bitcoinpro
Legendary
*
Offline Offline

Activity: 1344
Merit: 1000



View Profile
March 10, 2013, 06:14:06 AM
 #4

"""(the reason why sahould be fu^king obvious!)"""

lol then why didnt he divide by 15 and times by 3 and 5

oh i forgot its so obvious  Cheesy

WWW.FACEBOOK.COM

CRYPTOCURRENCY CENTRAL BANK

LTC: LP7bcFENVL9vdmUVea1M6FMyjSmUfsMVYf
Bitcoinpro
Legendary
*
Offline Offline

Activity: 1344
Merit: 1000



View Profile
March 10, 2013, 06:37:53 AM
 #5

RSA-1024 = 13506641086599522334960321627880596993888147560566702752448514385152651060
           48595338339402871505719094417982072821644715513736804197039641917430464965
           89274256239341020864383202110372958725762358509643110564073501508187510676
           59462920556368552947521350085287941637732853390610975054433499981115005697
           7236890927563

ok now lets factor it

WWW.FACEBOOK.COM

CRYPTOCURRENCY CENTRAL BANK

LTC: LP7bcFENVL9vdmUVea1M6FMyjSmUfsMVYf
markm
Legendary
*
Offline Offline

Activity: 3010
Merit: 1121



View Profile WWW
March 10, 2013, 06:44:23 AM
 #6

Okay first we guess the ratio of the two primes, right?

Like, maybe it could be a ratio of

1350664108659952233496032162788059699388814756056670275244851438515265106048595 338339402871505719094417982072821644715513736804197039641917430464965

to

8927425623934102086438320211037295872576235850964311056407350150818751067659462 9205563685529475213500852879416377328533906109750544334999811150056977236890927 563

Next step?

-MarkM-

Browser-launched Crossfire client now online (select CrossCiv server for Galactic  Milieu)
Free website hosting with PHP, MySQL etc: http://hosting.knotwork.com/
Bitcoinpro
Legendary
*
Offline Offline

Activity: 1344
Merit: 1000



View Profile
March 10, 2013, 06:51:36 AM
 #7

just times it by 15 to start of with

WWW.FACEBOOK.COM

CRYPTOCURRENCY CENTRAL BANK

LTC: LP7bcFENVL9vdmUVea1M6FMyjSmUfsMVYf
Bitcoinpro
Legendary
*
Offline Offline

Activity: 1344
Merit: 1000



View Profile
March 10, 2013, 07:43:38 AM
 #8

2 025 996 162 989 928 350 244 048 244 182 089 549 083 222 134 085 005 412 867 277 157 772 897 659 072 893 007 509 104 307 258 578 641 626 973 109 232 467 073 270 605 206 295 559 462 876 145 697 448 839 113 843 590 115 312 965 748 031 655 594 380 886 435 377 644 646 658 461 102 522 622 812 660 148 919 438 083 455 282 942 128 202 512 793 191 245 659 928 008 591 646 258 165 024 997 167 250 854 658 553 363 913 445

without spaces lol

2025996162989928350244048244182089549083222134085005412867277157772897659072893 0075091043072585786416269731092324670732706052062955594628761456974488391138435 9011531296574803165559438088643537764464665846110252262281266014891943808345528 2942128202512793191245659928008591646258165024997167250854658553363913445

WWW.FACEBOOK.COM

CRYPTOCURRENCY CENTRAL BANK

LTC: LP7bcFENVL9vdmUVea1M6FMyjSmUfsMVYf
Bitcoinpro
Legendary
*
Offline Offline

Activity: 1344
Merit: 1000



View Profile
March 10, 2013, 07:57:06 AM
 #9

i have the square root of this number and its its first decimal is .2 do i round up or down lol

WWW.FACEBOOK.COM

CRYPTOCURRENCY CENTRAL BANK

LTC: LP7bcFENVL9vdmUVea1M6FMyjSmUfsMVYf
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!