My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
February 15th, 2012, 11:38 AM   #1
Senior Member
 
Joined: Jan 2011

Posts: 560
Thanks: 1

About cryptography

Read here

http://arstechnica.com/business/news/20 ... curity.ars

Maybe maybe maybe Mister Greathouse remember what I told him long time ago.
He rebuked my assertion without even trying to check.
I will find the post.

Good reading!
Bogauss is offline  
 
February 16th, 2012, 07:01 AM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: About cryptography

I'm not sure what you're talking about, in particular, but thanks for the article.
CRGreathouse is offline  
February 16th, 2012, 09:51 AM   #3
Senior Member
 
Joined: Jan 2011

Posts: 560
Thanks: 1

Re: About cryptography

Quote:
Originally Posted by CRGreathouse
I'm not sure what you're talking about, in particular, but thanks for the article.
Here is a quote of Momo my previous nick.
I do not know how to give the exact post but try in search ' Transparent semi-primes" then you will find all my thoughts at that time.

Good reading.


Two things you have to keep in mind :
1. All the keys to encrypt are PUBLIC that means that you could build a database of those numbers (a billion or more semi-prime numbers to factorize).
2. Every day I discover a new idea to add anoher algo to my "batterie" (in french I do not know how to translate it in english) of tests.

If each algo require 1 second to test any number and it allllows to factorize thousanda of numbers imagine what I can do with a hundreds.
I have calculated that 1 out 422 is solved for less than 100.000.000 using only one algo.

I'm sure that there is some very complex link between some values (and/or digits) that we can extract from any number and its factors.

So if I can factor one out of even 1.000.000 I can still hope to find the factors of the billion or more public numbers.
RSA works if you have only a few numbers known by the public but when you have billions known it will not work.
Bogauss is offline  
February 16th, 2012, 09:54 AM   #4
Senior Member
 
Joined: Jan 2011

Posts: 560
Thanks: 1

Re: About cryptography

Here is the core of my idea.
It is a quote of my post
RSA works if you have only a few numbers known by the public but when you have billions known it will not work.

Today I can say that I was right!
Bogauss is offline  
February 16th, 2012, 09:57 AM   #5
Senior Member
 
Joined: Jan 2011

Posts: 560
Thanks: 1

Re: About cryptography

Here is the more important post

viewtopic.php?f=40&t=2376&p=9681&hilit=transparent +semi+primes#p9681

There are others where I defended the same idea.
Bogauss is offline  
February 16th, 2012, 10:06 AM   #6
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: About cryptography

Quote:
Originally Posted by Bogauss
1. All the keys to encrypt are PUBLIC that means that you could build a database of those numbers (a billion or more semi-prime numbers to factorize).
2. Every day I discover a new idea to add anoher algo to my "batterie" (in french I do not know how to translate it in english) of tests.

If each algo require 1 second to test any number and it allllows to factorize thousanda of numbers imagine what I can do with a hundreds.
I have calculated that 1 out 422 is solved for less than 100.000.000 using only one algo.
Ah. No, I still disagree with that, for reasons I probably outlined elsewhere. That someone has found an unrelated flaw does not change my feelings here. But on the other hand, I think you should still experiment with new methods -- I just don't think that the one outlined in that post is useful. (The chance that it would work on a given 2048-bit RSA key (or even an old 1024-bit key) is much less than one in a trillion trillion, so there are probably exactly zero RSA keys which have ever been used to which your method would apply. But even if it did apply, the expected time to factor the number would be something like 10^300 seconds, much longer than the life of the universe.) So keep looking! I wish you luck.
CRGreathouse is offline  
February 16th, 2012, 10:26 AM   #7
Senior Member
 
Joined: Jan 2011

Posts: 560
Thanks: 1

Re: About cryptography

Quote:
Originally Posted by CRGreathouse
Quote:
Originally Posted by Bogauss
1. All the keys to encrypt are PUBLIC that means that you could build a database of those numbers (a billion or more semi-prime numbers to factorize).
2. Every day I discover a new idea to add anoher algo to my "batterie" (in french I do not know how to translate it in english) of tests.

If each algo require 1 second to test any number and it allllows to factorize thousanda of numbers imagine what I can do with a hundreds.
I have calculated that 1 out 422 is solved for less than 100.000.000 using only one algo.
Ah. No, I still disagree with that, for reasons I probably outlined elsewhere. That someone has found an unrelated flaw does not change my feelings here. But on the other hand, I think you should still experiment with new methods -- I just don't think that the one outlined in that post is useful. (The chance that it would work on a given 2048-bit RSA key (or even an old 1024-bit key) is much less than one in a trillion trillion, so there are probably exactly zero RSA keys which have ever been used to which your method would apply. But even if it did apply, the expected time to factor the number would be something like 10^300 seconds, much longer than the life of the universe.) So keep looking! I wish you luck.
Factorization of large semi primes is over at least for me. I'm not kidding. Just try to reread me. I gave you the solution.
Keep in mind that those guy who have discovered the flaw I discovered more than 4 years ago have a large team of programmers very powerful computers money and so on.
I have an old computer. I'm not programmer. I use only Excel to check my ideas.
More than that it seems to me that you have short memory.
I can give other posts it is going to take me time. Going through 100"s of posts to find other arguments it is really hard even with the help of search program.
Bogauss is offline  
February 16th, 2012, 03:26 PM   #8
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: About cryptography

At no point did you present an algorithm that could factor an arbitrary semiprime faster than existing methods.
CRGreathouse is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

Tags
cryptography



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
cryptography prodo Computer Science 11 January 13th, 2008 02:40 AM





Copyright © 2018 My Math Forum. All rights reserved.