Discovery for instant generation of huge Prime Numbers

[chan] 411
May 18 06:36 [raw]

The security of many key exchange systems depends upon generating very large prime numbers. As computers get faster and new algorithms take shape the difficulty of finding prime factors of a key is slowly whittled away. Whereas 2048 bit RSA was considered secure for years now some experts recommend using 4096 bit keys, made from primes larger than those used in 2048 bit keys. Generating huge primes, for instance in the 64 kilobit range to 512 kilobits is too mathematically intensive for modern computers. Such huge primes would be highly secure, but finding and proving one such prime, on average, takes a very, very long time on consumer grade hardware. And we need to find at least two such primes for DH key exchange. I have discovered a possible shortcut to this problem. I have discovered a way to generate a huge number (8000+ digits) that is guaranteed with 100% probabilty to be composite of two huge primes. There is a small problem. The number can be proved to be a composite of only two primes, but it can't be factored to show *which* primes are its factors. So of course we can't use the (p-1)(q-1) equation as is to use the numbers for DH key exchange. or can we? Since we can prove each number is composite of two huge primes much longer and harder to factor than current DH / RSA keys, We just generate two such composite numbers and it will still be magnitudes more secure than current implementations. We can use keys up to megabytes in size, which is serious overkill, but makes the point. Can you find the two prime factors of a number that is 512 thousand digits long? Now take two such composite numbers and multiply them together. Can you find any of the four prime factors in it? No, you can't. So each composite number would still have effective security much greater than current implementations that use a Miller-Rabin test. If we wanted to go real gang busters cuckoo for coco puffs paranoid, we could generate two composite numbers each a million or more digits long, guaranteed that each is the factor of two 512 digit primes, yet impossible to know which two primes are the factors. Even the user generating the keys would not know the prime factors. Numbers that huge can be treated *as if* prime even though we know they are not prime. How can you know a number is composed of two huge primes without know the factors? That's the discovery. So although I did not discover a way to quickly factor huge composite numbers (every attacker's dream), I discovered something that eliminates the need to test for primality at all. We know the number is not prime, but we know its structure is a factor of two primes. Knowing this structure is guaranteed means we have the security of a prime number approximately 1/2 the length of the composite.

[chan] 411
May 18 07:11 [raw]

typo: "we could generate two composite numbers each a million or more digits long" should be: "we could generate two composite numbers each a million or more bits long"

[chan] 411
BM-2cW53MzWqtod8TA6vybdUeqd2LhTuXCX3L

Subject Last Count
Forever-proof Encryption? Unlimited Compression? May 24 00:17 16
Troll Army Recruitment May 24 00:17 1
Carrie Fisher AKA Princess Leia May 23 23:51 2
Sources: FBI Agents Want Congress To Issue Them Subpoenas So They Can Reveal The Bureau’s Dirt May 23 07:08 1
Prototype of the Ultimate Security Key May 23 02:38 1
[chan] 411 BM-2cW53MzWqtod8TA6vybdUeqd2LhTuXCX3L May 22 00:25 1
David Hogg, Parkland shooting poster student, confirmed actor May 21 05:18 6
How to create a "send only" bitmessage address May 20 04:52 1
Zionism vs the Bible May 19 20:02 1
💚 Better Than Abortion on Demand: Grilled Fetus on De Man 💚 May 19 18:23 4
8C3B6C315C9BB0113F3FE4FE470351B8 May 19 17:46 1
3D0325373BC43C2B300CA3E6ED33BC36 May 19 16:35 1
Ignore the critics, who are idiots May 19 06:10 1
Dan Carlin's Hardcore History Podcast May 19 02:01 1
Bored May 18 10:01 4
Discovery for instant generation of huge Prime Numbers May 18 07:11 2
2018 : Der junge Karl Marx -- youtube.com/watch?v=AbM76KUm4IM -- 2 hours "Le Jeune Karl Marx" May 17 20:24 1
Why We should not Troll or Insult Others May 17 18:42 4
Of course we have to die May 17 07:34 1
Human Potential May 17 05:52 1
Reincarnation as Taught by Early Christians May 17 05:46 1
bitmessage tor hidden service May 17 05:14 1
Pencil Genocide May 16 21:27 1
HUMAN SACRIFICE by Chief Roy Crazy Horse May 16 21:19 1
Declaration of the Rights of Man and the Citizen May 15 19:37 1
This site censored by Wikipedia. Why? May 15 18:09 1
Why I am not a Jew May 15 17:44 2
The Goal of the New Nazis Is the Same as the Goal of the Old Nazis May 15 17:44 1
Anti-White Iconoclasts Working for the Jews May 15 17:44 1
Directions to the Hideout May 15 07:33 4
Spy May 14 23:26 1
Drumpf May 14 23:26 1
Things we said in the 1990s May 14 19:27 5
SJWB's May 13 16:21 1
Star Wars May 13 05:40 20
"PHYSICAL WAY" by H3 May 13 02:51 1
Alternative Bitmessage Chans May 13 01:32 1
Khazar = Caesar = Kaizer = Czar May 12 23:38 1
The American Dream Is Dead May 12 07:45 1
All is vanity May 12 06:49 1
Orthodox Christianity versus Biblical Christianity May 11 02:21 1
Orthodox worship of Mary was not practiced in the early church. May 11 01:07 1
What Did the Early Church Teach About Idols and Icons? May 11 00:52 1
PERVERT ALERT!!! May 11 00:47 1
A serial pooper targeted a N.J. high school track. It was a school superintendent, police say. May 10 22:36 1
On Slavic connections with… Buddha? May 10 22:12 2
Software Defined Radio May 10 09:09 1
VoCore - Coin-sized computer that runs Linux (OpenWRT/LEDE) May 10 08:59 1
List of Intelligence, Crypto, and Security Podcasts May 8 17:58 1
nothing wrong with suicide these days May 8 09:38 1
Proof the Apostles Organized a Church body in Britain May 8 06:21 1
Timeline of destiny May 8 05:49 1
Boy Skirts of America Gets Wumped May 7 23:07 1
French Revolutionary Narrative In Pop Culture Shattered Generation X May 7 23:07 1
Star Wars fans? May 7 07:37 25
Spy Culture: ClandesTime 139 – The Politics of Star Wars May 7 02:36 1
Bier May 7 02:34 3
Awakened Versus Woke May 7 01:14 1
Boy Skirts of America: Intel Intimidating Boy Scouts to accept Transgenderism May 6 23:25 1
The Anti-Neocon Report: Exposing Anti-White, Anti-Western, Zionist agendas. May 6 23:16 1
Social Media, Not Religion, Is The Opium Of The People May 6 22:46 2
Attack on .ch and .li domains May 6 19:42 1
Elude.in - Privacy eMail May 6 11:45 3
Common Purpose May 6 09:33 1
The Real Crime: 1,000 Errors in Fingerprint Matching Every Year May 6 07:35 1
FBI Admits Pseudoscientific Hair Analysis Used in Hundreds of Cases May 6 07:35 1
Pseudoscience in the Witness Box: The FBI faked an entire field of forensic science. May 6 07:35 1
FBI Testimony on Microscopic Hair Analysis Contained Errors in at Least 90 Percent of Cases in Ongoing Review May 6 07:26 1
Hell: History's Most Successful Advertising Campaign May 6 02:28 1
compression research May 5 21:27 1
genocide May 4 01:50 1
Another woman prosecuted for criticizing Jewry May 3 21:03 1
INSURGENTILE BROADCAST May 3 20:35 1
Polygraph Statement of "NSA Reject" May 3 09:29 1
DTIC News Wire May 3 08:42 3
NATO is growing. May 3 07:29 3
RAND Study Examines Ways U.S. Can Better Counter Political Warfare May 3 07:14 1
Synagogue of satan May 3 05:38 2
Facebook and Media Censorship for the Oligarchy May 1 08:14 1
1986 CIA Document Analyzes Possibilities Of 'Regime Change' in Syria May 1 08:03 1
Furious Fervor over Yellow Fever Apr 28 20:55 1