20110829, 12:26  #12 
(loop (#_fork))
Feb 2006
Cambridge, England
6377_{10} Posts 
Prepare a machine running Ubuntu. It will be much quicker to install Ubuntu onto a USB stick than to try to get this to build on Windows.
Code:
% git init % git clone git://gdlog.git.sourceforge.net/gitroot/gdlog/gdlog % aptget install aptfile % sudo aptfile update % ./configure repeatedly do 'aptfile search X.h' when it says X.h is missing % make Code:
p: 20000000000000000000000000000000024219 q: 10000000000000000000000000000000012109 job: file sieveType: page Code:
python path/to/progs/gdlog.py path=path/to/progs file and off it goes. It uses all your cores. Read README to figure out what to do when the sieving is done. Last fiddled with by fivemack on 20110829 at 12:32 
20110829, 14:23  #13 
12401_{8} Posts 
fivemach, can you please describe concrete steps for following example (what programs to run with what arguments)?
Code:
base: 47 modulus: 112624315653284427036559548610503669920632123929604336254260115573677366691719 result: 107169838909122878937980510796152643759453843830224828060309998762431169006781 
20110829, 15:40  #14 
Tribal Bullet
Oct 2004
2×3×19×31 Posts 
Can you please describe what crackme generated this problem in the first place?
:) 
20110829, 18:09  #15 
3·7·311 Posts 
It's not a crackme. Can someone answer in spite of that?

20110829, 23:35  #16 
Nov 2003
2^{2}·5·373 Posts 

20110830, 00:31  #17 
"Lucan"
Dec 2006
England
2×3×13×83 Posts 

20110830, 02:08  #18 
2^{3}·3·5 Posts 
To learn WHAT? I already said i'm not a mathematician and i don't want to learn everything you know because i have my own specialization which is different from yours. That program is full of mathematical variables i don't undestand, for example, what is p and q? If you'd got a kick every time you asked anything you have no idea of on the internets, maybe you'll behave yourself another way.

20110830, 04:10  #19  
"Lucan"
Dec 2006
England
2×3×13×83 Posts 
The lunatics are taking charge of the asylum
Quote:
David 

20110830, 04:17  #20 
Dec 2010
Monticello
5·359 Posts 
I'm with RDS and jasonp here. They have told you what to do, yes, it's hard, but not that hard. You have not told them WHY you are interested in this problem, and your general lack of mathematical or programming interest in this mathematical problem indicates a practical interest you won't state.
So the suspicion that you(O/P) are up to no good is quite reasonable, and the level of help you have here is actually extraordinarily high. I invite evidence from the O/P to the contrary of what I have stated; it is not a proof, only a strong circumstantial case. 
20110830, 06:07  #21 
May 2011
France
7·23 Posts 
RSA
The RSA is a discrete log
what exact implementation are you doing? What values input and output? John 
20110830, 10:26  #22  
Nov 2003
2^{2}·5·373 Posts 
Quote:
seem to understand a statement of the problem! Go to a medical convention. Tell them: "I'm not a doctor and I don't want to learn any medicine, but please teach me how to perform brain surgery". The request is ridiculous. 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Help with discrete logarithm  pinnn  Information & Answers  32  20171108 00:08 
GDLOG discrete logarithm usage example  xkyve  Information & Answers  38  20140714 15:59 
Finding totient using discrete logarithm  vector  Miscellaneous Math  3  20071120 18:50 
Solving discrete logarithm in 2 variables  Coffenator  Information & Answers  16  20071003 21:01 
Discrete logarithm mod Mersenne primes?  Unregistered  Information & Answers  0  20060827 15:32 