mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   Need a paper! (https://www.mersenneforum.org/showthread.php?t=5113)

Citrix 2005-12-11 06:40

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. :help:

Thank you,
Citrix

akruppa 2005-12-11 06:52

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

Citrix 2005-12-11 19:05

Thanks Alex!

Greenbank 2005-12-13 18:57

[url]http://scholar.google.com/[/url] 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 part-time 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.

Ken_g6 2005-12-13 21:56

It's not a paper, but over on the Seventeen or Bust site, [url=http://www.free-dc.org/forum/showthread.php?s=&threadid=10262]this thread[/url] has a very good description of that and similar maths involved in sieving by N. :smile:

Greenbank 2005-12-14 12:58

Thanks for the reminder, I need to clean that up and put it on the wiki...

Citrix 2005-12-14 20:41

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

xilman 2005-12-14 21:25

[QUOTE=Citrix]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[/QUOTE]
General advice I, and probably countless others, have found useful is the following. It is largely subject independent, so is as applicable to papers in mathematics as it is to, say, meterorology or music.

First, write down your ideas in reasonably clear language. Use subject-dependent jargon/equations/etc where it is both appropriate [b]and[/b] 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 proto-paper 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 [b]very[/b] 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

Citrix 2005-12-14 23:34

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

John Renze 2005-12-15 02:26

[QUOTE=Citrix]
I do not know any mathematicians, so I guess people on this forum will have to read my paper first.
Citrix[/QUOTE]

This isn't a compromise at all. There are plenty of people on this forum who are competent to discuss and evaluate your work.

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

Citrix 2005-12-15 05:14

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


All times are UTC. The time now is 14:34.

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