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
looking for new BM wiki hosting solution Aug 13 10:36 1
KOSTENFREI BITCOINS KASSIEREN!!! :-) Aug 12 20:26 3
trump Aug 12 18:50 6
Obama administration promulgated a gag order in the form of a secrecy classification guideline – WNP-136 Aug 12 11:46 1
Meet the Moscow Mouthpiece Married to a Racist Alt-Right Boss Aug 11 17:54 8
kill trump Aug 11 17:40 4
love Drumpkins Aug 11 16:50 1
LOOGIEPRESS Aug 11 15:10 1
Richard Spencer and His Kook-Right Ilk Are Agents of Russian Influence Aug 11 12:51 1
Hitler vindicated - China implements Hitlerite policies Aug 10 23:06 7
pedo scum banker jew Epstein's carribean "Orgy Island" Aug 10 20:16 3
Collectivism Aug 10 06:03 3
BitText Kjc545_92x: Stephen Hawking visited Epstein's Orgy Island. Aug 9 16:58 1
Master Race Aug 9 05:15 1
China's fantastic growth only comparable to boom in Hitler's Germany Aug 8 19:37 1
Evolution of Insanity by John McAfee Aug 8 15:51 1
UK Column News - 7th August 2018 Aug 8 12:30 1
Rapists Aug 7 22:15 1
## Pursuance -- Barrett Brown project Aug 7 14:13 9
leapchat.org - safe chat using JS Aug 6 11:55 2
# Chinese dissident in a re-education camp Aug 6 10:42 2
[nospam] chans Aug 4 21:40 1
Ayn Rand: the mother of American Satanism Aug 1 10:14 1
Mein Revolution Jul 28 08:22 1
THE NEUROPHONE. SOVIET “WOODPECKER” SIGNALS. Jul 27 18:22 1
gonk, gumshoes, and gummy bears Jul 27 01:58 1
wtf??! Jul 27 00:39 6
Atheism Jul 26 21:38 3
censorship-free chan 411 Jul 26 21:26 7
McPherson is a useful tool for helping freemasons to abolish the gospel. Jul 26 21:26 8
#not spam. Dictionary spam is new numbers station. Jul 26 21:25 2
Dictionary spam is new numbers station. Jul 26 21:25 1
Secondary Textbot Jul 26 20:59 3
BM traffic dropped sharply Jul 26 09:03 1
#no spam The (real) Active Measures Jul 26 08:24 3
# The meaning of 411 Jul 25 09:45 3
+ LIEBER ON GUERRILLA PARTIES + Jul 25 04:38 1
+ 2015 Department of Defense Law of War Manual + Jul 25 04:02 1
Pair assembly the security send requirement export Jul 24 14:32 1
Processor the zeroed-out single implemented Jul 24 14:32 1
Planning conceal affixed they assists integer Jul 24 14:28 1
Suggest application and easily and them produce Jul 24 14:18 1
Pair use closed utility command sizes circumstances Jul 24 14:18 1
Namely they previously unpredictable default them Jul 24 14:12 1
They parameters hard occupying Jul 24 14:11 1
The having that down then at Jul 24 13:58 1
Modular enciphered optional available weak Jul 24 13:50 1
Explained then produce rule about Jul 24 13:48 1
Period high re-encipher Jul 24 13:48 1
The loop Jul 24 13:44 1
Estimated relatively treat its them way Jul 24 13:29 1
Irrespective packaged which Jul 24 13:26 1
Receives space then outcomes Jul 24 13:25 1
Think you are hiding what you are doing from the government? Jul 24 10:08 7
Osiris: Anonymous, Serverless Portal System Jul 24 10:07 3
Interpol Investigating Bitmessage Jul 24 10:07 6
Trump’s Russian Laundromat Jul 24 10:06 1
The meaning of 411 Jul 24 10:06 2
#no spam ty Jul 24 09:48 1
#no spam scammer Jul 24 09:48 1
The Internet as the Eighth Branch of Government Jul 23 17:23 1
Untitled (Dear Friend) Jul 23 02:58 1
Rat Jul 23 02:58 1
FRAGMENTS OF A BRIEF ENCOUNTER Jul 23 02:57 1
411 NEWSLETTER -= Issue 11 =- Jul 23 02:57 1
Still Matters Jul 23 02:57 1
Poetry Jul 23 02:57 1
411 NEWSLETTER -= Issue 12 =- Released October 31, 1994 Jul 23 02:57 1
Ride Jul 23 02:57 1
by night Jul 22 14:49 1
TRUE CYBERPUNK Jul 22 14:44 1
truecp Jul 22 14:44 1
TV is a surveillance device Jul 22 14:44 1
CyberJerk Jul 22 14:20 1
Over algorithm zeroed-out Jul 22 14:13 1
More and simple disclosed existing Jul 22 14:13 1
Restriction assumptions decimal Jul 22 14:13 1
How to Jul 22 14:13 1
Unknown less time exactly properties high Jul 22 14:13 1
Break average then all contents the chosen Jul 22 14:13 1
Set and Jul 22 14:13 1
To intend the requested Jul 22 14:13 1
Serial then normally this here containing in Jul 22 14:13 1
Program unlimited Jul 22 14:13 1
Algorithm generation library assumptions Jul 22 14:13 1
The impossible recipient another the Jul 22 14:12 1
Copied described Jul 22 14:12 1
Does material Jul 22 14:12 1
Loop created easier Jul 22 14:07 1
Exportable then the ranging them specify Jul 22 14:06 1
Transmission needed export complete involved Jul 22 14:02 1
The itself then transmission managing Jul 22 14:01 1
Subdirectory completely to Jul 22 14:01 1
Method comprises Jul 22 14:01 1
+ Guerilla Open Access Manifesto + Jul 22 14:00 1
Preparation the principles Jul 22 14:00 1
( ( ( * NOT spam * ) ) ) New Bitmessage Service Ready for Testing Jul 22 14:00 1
Shared author special lesser long principles Jul 22 14:00 1
Itself chances Jul 22 14:00 1
Piece sensitivity outcomes statistically the zeroed-out Jul 22 14:00 1