Go Back > Factoring Projects > Factoring

Thread Tools
Old 2021-03-08, 01:28   #12
Drdmitry's Avatar
Nov 2011

24·3·5 Posts

I tried to look into the paper I found that it looks more like a draft rather than a finalised paper.
Firstly, after the first submission on 1st of March, a revised version was submitted on 3rd of March. These two versions are drastically different.
Secondly, the last version contains too many mistakes (perhaps, not crucial, but it is hard to tell). For example, the matrix \mathbf{R}_{n,f} on page 2 should definitely be different, otherwise all the arguments in Section 3 are false. I guess that the matrix should have terms \mathrm{ln} p_i on the main diagonal and the last row should contain terms N\mathrm{ln}p_{f(i)}. But I am not sure.

After reading the paper, I am skeptical that Schnorr indeed provides a breakthrough factoring algorithm but who knows...
Drdmitry is offline   Reply With Quote
Old 2021-03-08, 05:15   #13
jwaltos's Avatar
Apr 2012

18116 Posts

Originally Posted by ThiloHarich View Post
Somebody tried to implement it
Thanks for posting this. I'm aware of one of the people named in the acknowledgements, Curtis Bright (who studied under J. Shallit). As I recall, Bright found an interesting partial solution in one of Shallit's open problems within a particular course. The links provided within the github site are also spot on..even Sage has its uses.

The one thing that bugs me about this whole thing are statements like .. "But who knows?".." but who knows.... ." Bullshit! Papers aren't supposed to be presented in the form of "abstracted" or obfuscated code where you need to puzzle your way through a labyrinth of jargon (however well anyone is versed within that "code"). If something isn't "Euler" clear [literally and/or figuratively] within number theoretic expositions then something's wrong. I'd like to interpose a comic sketch by Gary Larson Sidney Harris here but the attachment link isn't visible. Perhaps if the name Schnorr wasn't associated with this paper and the author listed himself as "Student-T, anonymous ..etc..) that these papers would have received an appropriate critique/review rather than the kowtowing displayed.

Last fiddled with by Dr Sardonicus on 2021-03-08 at 12:52 Reason: Correct attribution
jwaltos is offline   Reply With Quote
Old 2021-03-08, 05:43   #14
jwaltos's Avatar
Apr 2012

5·7·11 Posts

Here's the sketch I was thinking of:
Attached Thumbnails
Click image for larger version

Name:	miracle.jpg
Views:	107
Size:	18.6 KB
ID:	24458  
jwaltos is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
AMD hardware level debugger cracked dans Hardware 3 2010-12-02 02:23
EFF claim(s) bearnol Miscellaneous Math 58 2010-09-05 17:48
GIMPS may not claim $100,000 Mindnar Lounge 28 2008-08-27 16:22
ECDLP cracked mathematically acc. Bearnol bearnol Miscellaneous Math 2 2006-08-12 09:17
Ramanujan math puzzle cracked at last Jeff Gilchrist Math 1 2005-03-24 02:31

All times are UTC. The time now is 05:58.

Wed Apr 21 05:58:46 UTC 2021 up 13 days, 39 mins, 0 users, load averages: 1.84, 1.90, 1.88

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.