20051211, 06:40  #1 
Jun 2003
1,579 Posts 
Need a paper!
I am looking for the paper that describes the baby step, giant step algorithm for discrete log. Does anyone have a citation of the the paper. I cannot find the exact citation. OR if some one could tell me how to find it.
Thank you, Citrix 
20051211, 06:52  #2 
"Nancy"
Aug 2002
Alexandria
2,467 Posts 
C&R explain BSGS in 5.3, but there's no reference to a paper for BSGS for DL I can see. They cite
D. Shanks. Class numbers, a theory of factorization, and genera. Proc Sympos. Pure Math, vol. 20 where the method is described for factorization. Alex 
20051211, 19:05  #3 
Jun 2003
1,579 Posts 
Thanks Alex!

20051213, 18:57  #4 
Jul 2005
2×193 Posts 
http://scholar.google.com/ can be useful. Sometimes it even provides access to the papers directly.
I have access to some journals and papers through the OU (currently doing a parttime degree) although I'm not sure if I am allowed to distribute the papers that I download. Will look into that. I'll also see if I can get access through the University where I studied my first degree. I found the above reference for the original Shanks paper (took a bit of time to get the right search terms which I have promptly forgotten) but the OU Library doesn't provide access to that specific journal. 
20051213, 21:56  #5 
Jan 2005
Caught in a sieve
5×79 Posts 
It's not a paper, but over on the Seventeen or Bust site, this thread has a very good description of that and similar maths involved in sieving by N.

20051214, 12:58  #6 
Jul 2005
2·193 Posts 
Thanks for the reminder, I need to clean that up and put it on the wiki...

20051214, 20:41  #7 
Jun 2003
1,579 Posts 
My library has a hard copy of the journal, so I need to go there and get a copy. In reality I need the citation for a paper I am trying to write. I have never written a paper before, so I am not sure on how to write it.
Basically a new algorithm to solve discrete log problems in some special cases.(Algorithm is not in P, sorry to get your hopes up). Since the algorithm is not related to any methods that exists in journals so far, I am not sure if I should cite anything or not? How do you choose what to cite? Citrix Last fiddled with by Citrix on 20051214 at 20:44 
20051214, 21:25  #8  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
2×7^{2}×109 Posts 
Quote:
First, write down your ideas in reasonably clear language. Use subjectdependent jargon/equations/etc where it is both appropriate and you know what it means. Bullshitting will be found out immediately, so don't even try. If you know of relevant references, cite them. Do not include irrelevant references! Background reading of texts in the same general area will usually point you to papers of direct relevance or to references in their citations that are relevant. It should also be obvious that using search engines, some of which are specific to your field of study, is a productive way of discovering relevant references. Second, try to find someone who will discuss your protopaper with you. Don't be afraid to ask, politely, but don't be either surprised or aggrieved if they turn you down. Most people really are busy with other things. Third: pay attention to what the colleague(s) say. If they find what they think are flaws, they are probably correct, but not invariably so. Examine any reported criticisms dispassionately and very carefully. Only after concentrated thought and analysis is it wise to conclude that your colleague has misunderstood your correct argument. If after that you're still convinced that you are right, address the criticisms with further clear and logical arguments. Only after going through these three stages would I recommend that you start to massage your message into the stylised form which the targeted publications appear to require. Needless to say, you should read a number of papers from the publications in question  whether or not the subject matter is particularly relevant to you  to get a feel for what's customary. Good luck. The first paper is almost always the hardest to write. Paul 

20051214, 23:34  #9 
Jun 2003
3053_{8} Posts 
Paul,
Thank you for your reply. I do not know any mathematicians, so I guess people on this forum will have to read my paper first. Any way, what does relevant mean? When will a citation be relevant? Suppose you discover a new method to factor numbers, do you have to provide a history of the subject, explain all the algorithms etc? Even if your algorithm has nothing to do with any of the other algorithms other than that they have the same purpose of factoring numbers? Citrix 
20051215, 02:26  #10  
Nov 2005
60_{8} Posts 
Quote:
I would second Paul's suggestion to get an informal writeup of your results on paper and share it with people. Mathematical papers do not come off the pen in the polished form in which they are printed. Until you have been through the process, you probably don't realize how much of a paper's life cycle is spent as informal notes and discussions. John 

20051215, 05:14  #11 
Jun 2003
1579_{10} Posts 
I will get some thing ready over the winter break.
Though there is not much to discuss, because the algorithm works, I implemented and tested it. The presentation of the paper, is I would like to focus on, since most of my math knowledge is from the internet. Citrix 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Finding a paper  CRGreathouse  Information & Answers  1  20100817 22:32 
LLT for Fermats : need a paper  T.Rex  Math  3  20100106 19:47 
Interpreting a paper: ei and erf  CRGreathouse  Math  2  20090514 15:39 
My Maths paper.  mfgoode  Math  49  20090510 13:45 
I need a Math paper  T.Rex  Math  5  20070410 12:00 