mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2011-08-29, 12:26   #12
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

11000111100002 Posts
Default

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
% apt-get install apt-file
% sudo apt-file update
% ./configure
 repeatedly do 'apt-file search X.h' when it says X.h is missing
% make
Put
Code:
p: 20000000000000000000000000000000024219
q: 10000000000000000000000000000000012109
job: file
sieveType: page
into a file (p is the prime, q is the largest prime factor of p-1), then do

Code:
python path/to/progs/gdlog.py --path=path/to/progs file
(you have to run the python command from the directory 'file' is in; otherwise it sieves forever)

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 2011-08-29 at 12:32
fivemack is offline   Reply With Quote
Old 2011-08-29, 14:23   #13
Unregistered
 

238A16 Posts
Default

fivemach, can you please describe concrete steps for following example (what programs to run with what arguments)?

Code:
base: 47

modulus: 112624315653284427036559548610503669920632123929604336254260115573677366691719

result: 107169838909122878937980510796152643759453843830224828060309998762431169006781
R.D. Silverman, i meant same as written above, not a description of the calculations. I can google, i am just not a mathematician.
  Reply With Quote
Old 2011-08-29, 15:40   #14
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

DD216 Posts
Default

Can you please describe what crackme generated this problem in the first place?

:)
jasonp is offline   Reply With Quote
Old 2011-08-29, 18:09   #15
Unregistered
 

22×11×41 Posts
Default

It's not a crackme. Can someone answer in spite of that?
  Reply With Quote
Old 2011-08-29, 23:35   #16
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by Unregistered View Post
It's not a crackme. Can someone answer in spite of that?
Yes, I can answer. But I won't. I only take the time to answer questions
from people who show a willingness to LEARN. Your posts have shown a
disdain for learning.
R.D. Silverman is offline   Reply With Quote
Old 2011-08-30, 00:31   #17
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

11001010010102 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Yes, I can answer. But I won't. I only take the time to answer questions
from people who show a willingness to LEARN. Your posts have shown a
disdain for learning.
At the risk of repeating myself:

Another encouraging post from our resident expert

Old Dog
davieddy is offline   Reply With Quote
Old 2011-08-30, 02:08   #18
Unregistered
 

226478 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Yes, I can answer. But I won't. I only take the time to answer questions
from people who show a willingness to LEARN. Your posts have shown a
disdain for learning.
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.
  Reply With Quote
Old 2011-08-30, 04:10   #19
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

647410 Posts
Default The lunatics are taking charge of the asylum

Quote:
Originally Posted by Unregistered View Post
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.
Welcome to the House of Fun

David
davieddy is offline   Reply With Quote
Old 2011-08-30, 04:17   #20
Christenson
 
Christenson's Avatar
 
Dec 2010
Monticello

5×359 Posts
Default

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.
Christenson is offline   Reply With Quote
Old 2011-08-30, 06:07   #21
JohnFullspeed
 
May 2011
France

A116 Posts
Default RSA

The RSA is a discrete log
what exact implementation are you doing?
What values input and output?
John
JohnFullspeed is offline   Reply With Quote
Old 2011-08-30, 10:26   #22
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by Unregistered View Post
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.
Then WHY are you interested in a discrete log problem? You don't even
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.
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Help with discrete logarithm pinnn Information & Answers 43 2021-03-18 15:40
GDLOG discrete logarithm usage example xkyve Information & Answers 38 2014-07-14 15:59
Finding totient using discrete logarithm vector Miscellaneous Math 3 2007-11-20 18:50
Solving discrete logarithm in 2 variables Coffenator Information & Answers 16 2007-10-03 21:01
Discrete logarithm mod Mersenne primes? Unregistered Information & Answers 0 2006-08-27 15:32

All times are UTC. The time now is 16:27.

Tue May 18 16:27:38 UTC 2021 up 40 days, 11:08, 1 user, load averages: 2.71, 2.66, 2.48

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.