20200809, 20:11  #1 
Jan 2010
2·43 Posts 
Brimstone for cracking RSA. (jk)
Story of tails, windows and how it impacts integer factorization.. In other words, MILESTONE has been done :D From the very start of my journey to discover the innards of stubborn IF, the prime goal was to have developed binarysearchtree algos. At some point, it seemed utterly impossible. But here we go.. Actually, algo consists of three stages..
Window(N, EntryPoint, Width) == NOT Window(N_L, EntryPoint, Width). For instance, let Window(N, EntryPoint, Width) == “010”, then Window(N_L, EntryPoint, Width) == “101”. And now it’s possible to choose probable Z according collected statistics for given iteration. For tests, RSA150 (https://en.wikipedia.org/wiki/RSA_numbers#RSA150) has been taken, criterion to go left/right is widths of greatest windows. Output… test mode gets activated Wrong turn @ 1 Wrong turn @ 2 Wrong turn @ 3 Wrong turn @ 4 Wrong turn @ 5 Wrong turn @ 6 Wrong turn @ 7 Wrong turn @ 8 Wrong turn @ 9 Wrong turn @ 10 Wrong turn @ 11 Wrong turn @ 12 Wrong turn @ 13 Wrong turn @ 14 Wrong turn @ 15 Wrong turn @ 16 Wrong turn @ 17 Wrong turn @ 18 Wrong turn @ 19 Wrong turn @ 20 Wrong turn @ 21 Wrong turn @ 22 Wrong turn @ 23 Wrong turn @ 24 Wrong turn @ 25 Wrong turn @ 26 Wrong turn @ 27 Wrong turn @ 28 Wrong turn @ 29 Wrong turn @ 30 Wrong turn @ 31 Wrong turn @ 32 Wrong turn @ 33 Wrong turn @ 34 Wrong turn @ 35 Wrong turn @ 36 Wrong turn @ 37 Wrong turn @ 38 Wrong turn @ 39 Wrong turn @ 40 Wrong turns == 40 nice turns == 208 Total iterations == 248 In short, algo doesn’t do gaps (good and bad turns ain’t shuffled/mixed) even with such rather primitive criterion. Archive: https:// sourceforge . net /projects/fastprimecruncher/Mod note URL intentionally broken. Sourceforge reports it as malware. Password for archive: ᬓꨒꛏ78🁶 Last fiddled with by Uncwilly on 20200811 at 15:30 Reason: Broke the URL 
20200810, 04:21  #2 
Aug 2006
1011101011011_{2} Posts 
Fantastic! Unfortunately, Aoki, Kida, Shimoyama, & Ueda already factored RSA150, so it's not a good way to show that your method works. Could you demonstrate it with this smaller number, please?
3817396723515136582858035291731476702231874047478035390874743899933916107585885458479075057627686466112442032963859000272684225286856787555319737 I promise that it was (pseudo)randomly generated* and that I've kept the factorization a secret (even from myself). This number isn't considered hard to factor, and so it won't of itself demonstrate a breakthrough, but it would make a better example. (Of course if you could factor such examples quickly enough it would suggest either collusion or a breakthrough, either in factorization or RNG cracking.) * Brent's XORGEN. 
20200810, 10:32  #3  
Jan 2010
56_{16} Posts 
Quote:


20200810, 12:23  #4 
Feb 2017
Nowhere
43·107 Posts 
MODERATOR NOTE: Thread moved to Miscellaneous Math
In other words, your "method" depends on already having the factors (P and Q). Last fiddled with by Dr Sardonicus on 20200810 at 12:23 Reason: xifnig posty 
20200810, 15:22  #5 
Aug 2006
3·1,993 Posts 
...so the "MILESTONE" is that, if you know the factorization, you can find it again very quickly?

20200810, 21:10  #6 
∂^{2}ω=0
Sep 2002
República de California
5×13×179 Posts 
Well golly, my own topsekrit factoring method for RSAstyle moduli has that beat by a mile. You see, given a semiprime n = p*q, I only need *one* of p or q in order to quickly produce the other prime factor.

20200811, 01:08  #7 
Jan 2010
2×43 Posts 
strictly speaking, it's not an actual factorization method, it's test bench to expose possible vectors of attack to crack IF.. so, yes == it takes P & Q to collect info for new methods. why "MILESTONE"? :) for instance, the're no division and no modular arithmetic, thereby test bench is rather fast. In fact, we use modular arithmetic for pseudorandom numbers, so it provides too wobbly ground to construct useful criteria + big matrices ain't good for multithreaded solutions. in short, current methods already approached its deadline by algorithmic limits & hw ones as well.

20200811, 02:54  #8  
Aug 2006
3·1,993 Posts 
Quote:
Quote:
Quote:
And what is this about big matrices? Current methods for what, exactly? 

20200811, 15:22  #9  
"Tilman Neumann"
Jan 2016
Germany
443 Posts 
Quote:
SourceForge says "Malware detected. Download at own risk." Somebody here with a virtual machine at hand including virus and malware scanner wants to try to open it? Last fiddled with by Uncwilly on 20200811 at 15:32 Reason: Broke the URL 

20200811, 15:32  #10 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
2×47×103 Posts 

20200811, 15:57  #11  
"Oliver"
Sep 2017
Porta Westfalica, DE
3^{2}·59 Posts 
Quote:
Code:
.: total 16K drwxrwxrwx 1 oliver oliver 4.0K Aug 11 17:56 . drwxrwxrwx 1 oliver oliver 4.0K Aug 11 17:56 .. drwxrwxrwx 1 oliver oliver 4.0K Aug 8 23:55 FastPrimeCruncher rwxrwxrwx 1 oliver oliver 15K Aug 9 20:49 MILESTONE.odt ./FastPrimeCruncher: total 160K drwxrwxrwx 1 oliver oliver 4.0K Aug 8 23:55 . drwxrwxrwx 1 oliver oliver 4.0K Aug 11 17:56 .. drwxrwxrwx 1 oliver oliver 4.0K Jul 20 00:07 bin rwxrwxrwx 1 oliver oliver 23K Jul 25 22:20 BuildLog.txt drwxrwxrwx 1 oliver oliver 4.0K Feb 20 2019 .clang drwxrwxrwx 1 oliver oliver 4.0K Aug 8 18:26 .codelite rwxrwxrwx 1 oliver oliver 287 Aug 3 00:33 compile_commands.json drwxrwxrwx 1 oliver oliver 4.0K Aug 8 18:26 Debug rwxrwxrwx 1 oliver oliver 1.1K Jul 19 23:59 FastPrimeCruncher.cbp rwxrwxrwx 1 oliver oliver 176 Jul 20 00:53 FastPrimeCruncher.layout rwxrwxrwx 1 oliver oliver 4.2K Aug 8 18:26 FastPrimeCruncher.mk rwxrwxrwx 1 oliver oliver 4.7K Aug 5 19:42 FastPrimeCruncher.project rwxrwxrwx 1 oliver oliver 39 Aug 8 18:26 FastPrimeCruncher.txt rwxrwxrwx 1 oliver oliver 594 Aug 8 06:01 FastPrimeCruncher.workspace rwxrwxrwx 1 oliver oliver 165 Jul 19 23:56 FastPrimeCruncher.workspace.layout rwxrwxrwx 1 oliver oliver 45K Aug 8 18:26 gears.cpp rwxrwxrwx 1 oliver oliver 5.2K Aug 4 00:29 headers.h rwxrwxrwx 1 oliver oliver 5.7K Feb 20 2019 konsole1.txt rwxrwxrwx 1 oliver oliver 14K Feb 20 2019 konsole.txt rwxrwxrwx 1 oliver oliver 2.4K Feb 20 2019 main0.cpp rwxrwxrwx 1 oliver oliver 1.8K Feb 20 2019 main1.cpp rwxrwxrwx 1 oliver oliver 4.4K Aug 8 17:50 main.cpp rwxrwxrwx 1 oliver oliver 267 Aug 8 18:26 Makefile rwxrwxrwx 1 oliver oliver 1.7K Aug 8 23:55 milestone.txt rwxrwxrwx 1 oliver oliver 11K Jul 28 04:56 out.txt rwxrwxrwx 1 oliver oliver 18 Aug 8 23:39 pswd.txt drwxrwxrwx 1 oliver oliver 4.0K Jul 25 22:19 Release rwxrwxrwx 1 oliver oliver 581 Aug 8 18:14 run.gdb rwxrwxrwx 1 oliver oliver 193 Feb 20 2019 txt.txt ./FastPrimeCruncher/bin: total 0 drwxrwxrwx 1 oliver oliver 4.0K Jul 20 00:07 . drwxrwxrwx 1 oliver oliver 4.0K Aug 8 23:55 .. drwxrwxrwx 1 oliver oliver 4.0K Jul 20 00:47 Debug ./FastPrimeCruncher/bin/Debug: total 0 drwxrwxrwx 1 oliver oliver 4.0K Jul 20 00:47 . drwxrwxrwx 1 oliver oliver 4.0K Jul 20 00:07 .. ./FastPrimeCruncher/.clang: total 0 drwxrwxrwx 1 oliver oliver 4.0K Feb 20 2019 . drwxrwxrwx 1 oliver oliver 4.0K Aug 8 23:55 .. ./FastPrimeCruncher/.codelite: total 524K drwxrwxrwx 1 oliver oliver 4.0K Aug 8 18:26 . drwxrwxrwx 1 oliver oliver 4.0K Aug 8 23:55 .. rwxrwxrwx 1 oliver oliver 7.0K Aug 8 18:26 compilation.db rwxrwxrwx 1 oliver oliver 539 Jul 25 22:17 compile_commands.json rwxrwxrwx 1 oliver oliver 3.5K Aug 8 06:01 FastPrimeCruncher.session rwxrwxrwx 1 oliver oliver 300K Aug 8 18:26 FastPrimeCruncher.tags rwxrwxrwx 1 oliver oliver 156 Feb 20 2019 FastPrimeCruncher.workspace.someone rwxrwxrwx 1 oliver oliver 210K Aug 8 16:44 refactoring.db rwxrwxrwx 1 oliver oliver 3 Feb 20 2019 sftpworkspacesettings.conf rwxrwxrwx 1 oliver oliver 44 Feb 20 2019 subversion.conf drwxrwxrwx 1 oliver oliver 4.0K Feb 20 2019 tabgroups rwxrwxrwx 1 oliver oliver 142 Feb 20 2019 .ternproject rwxrwxrwx 1 oliver oliver 3 Feb 20 2019 tweaks.conf rwxrwxrwx 1 oliver oliver 0 Feb 20 2019 valgrind.memcheck.supp ./FastPrimeCruncher/.codelite/tabgroups: total 0 drwxrwxrwx 1 oliver oliver 4.0K Feb 20 2019 . drwxrwxrwx 1 oliver oliver 4.0K Aug 8 18:26 .. ./FastPrimeCruncher/Debug: total 2.1M drwxrwxrwx 1 oliver oliver 4.0K Aug 8 18:26 . drwxrwxrwx 1 oliver oliver 4.0K Aug 8 23:55 .. rwxrwxrwx 1 oliver oliver 1 Aug 8 18:26 .d rwxrwxrwx 1 oliver oliver 594K Aug 8 18:26 FastPrimeCruncher rwxrwxrwx 1 oliver oliver 980K Aug 8 18:26 gears.cpp.o rwxrwxrwx 1 oliver oliver 50 Aug 8 18:26 gears.cpp.o.d rwxrwxrwx 1 oliver oliver 500K Aug 8 17:57 main.cpp.o rwxrwxrwx 1 oliver oliver 48 Aug 8 17:57 main.cpp.o.d ./FastPrimeCruncher/Release: total 220K drwxrwxrwx 1 oliver oliver 4.0K Jul 25 22:19 . drwxrwxrwx 1 oliver oliver 4.0K Aug 8 23:55 .. rwxrwxrwx 1 oliver oliver 1 Jul 25 22:19 .d rwxrwxrwx 1 oliver oliver 73K Jul 25 22:19 FastPrimeCruncher rwxrwxrwx 1 oliver oliver 121K Jul 25 22:19 gears.cpp.o rwxrwxrwx 1 oliver oliver 53 Jul 25 22:19 gears.cpp.o.d rwxrwxrwx 1 oliver oliver 20K Jul 25 22:19 main.cpp.o rwxrwxrwx 1 oliver oliver 51 Jul 25 22:19 main.cpp.o.d 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Fast Factoring and Cracking The RSA  Owl  Miscellaneous Math  11  20210101 01:26 
Pope "Deviled Eggs" Benedict, heaven help us for cracking such yolks  jasong  Soap Box  9  20130317 03:28 