Re: About discrete logrithm

bobic <fbloveu@xxxxxxxxxxx> wrote:
As we know, the discrete logrithm problem (DLP) is a hard problem. But
with the development of math, DLP's difficulty denpends on the
bit-length of p and q, where p is the modular, and q is the generator
g's order. Can you give me the concrete number of them? Thanks in
advance!

You find the bit length of p by studying the performance of the
number field sieve, and you find the bit length of q by studying
the performance of algorithms that work in the subgroup. I'm not
going to give you the standard numbers, you'll find them easily
enough on the web.

--
Kristian Gjøsteen
.

Relevant Pages

  • Re: Is this math test too easy?
    ... People need skills that serve them in real life. ... > studying to become art directors or salespeople, they don't need math. ... Besides is false that salespeople don't need mathematics, ...
    (sci.math)
  • Re: Stability in Feedback Amplifiers, Part Deux-A
    ... People spend years studying this stuff, ... in that sense you're on safe ground portraying feedback math as some ... bet that at the time all that math was extremely relevant. ... There is plenty of value in the math concepts ...
    (rec.audio.tubes)
  • Re: advice on how to study math in grad school
    ... > I was wondering how to approach studying math in graduate school. ... A lot of things depend on how you've been studying thus far. ... materials on your own. ... indeed if you could somehow learn "all the basics" before you get to ...
    (sci.math)
  • Re: Leaving Feedback after 90 days
    ... playing chess was more fun than studying ... math and science. ...
    (alt.marketing.online.ebay)
  • Can you help me choose the best sentence?
    ... 1/ " While studying in mathematically specialized classes at...(school ... I took many math and physics courses and usually achieved top ... 3/ " While studying as a gifted student specialized in Mathematics ...
    (alt.usage.english)