Results 1 to 11 of 11

Thread: Rsa Challenge

  1. #1
    int21hex
    Guest

    Rsa Challenge

    Does anyone know if there is a lib to deal with 178 digit integers? Intersted in trying rsa challenge and hate to start from scratch?
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  2. #2
    הבּרוּ נשׂאי כּלי יהוה mike's Avatar
    Join Date
    Mar 2001
    Posts
    491

    bignum lib

    Check out crypto++ at h**p://www.eskimo.com/~weidai/

  3. #3
    int21hex
    Guest

    Talking

    Thank you
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  4. #4
    הבּרוּ נשׂאי כּלי יהוה mike's Avatar
    Join Date
    Mar 2001
    Posts
    491

    factoring

    Out of curiosity, what factoring method are you going to try? Continued fraction? Quadratic sieve? Number Field Sieve?

  5. #5
    donneo
    Guest

    Smile

    hi,
    IMHO, 178 digit BIGNUM is hardly to be facted within reasonable time on your individual pc.
    As i know, the most popular trial approach is NFS.
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  6. #6
    int21hex
    Guest
    I am working on a different algorithm for finding the factors.... as you can imagine developing a new method is not going particularly well
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  7. #7
    הבּרוּ נשׂאי כּלי יהוה mike's Avatar
    Join Date
    Mar 2001
    Posts
    491

    new method

    I'd be happy to discuss it with you; I have some ideas, too. They involve factoring over prime ideals, though, and I haven't found anything that does that except PARI.

  8. #8
    Hey guys

    New factoring methods? Sounds interesting! If possible could you send me or point me to the info about what you have in mind?

    Thanks!
    Kythen

  9. #9
    הבּרוּ נשׂאי כּלי יהוה mike's Avatar
    Join Date
    Mar 2001
    Posts
    491

    factoring methods

    The convergents x/y for the continued fraction of sqrt(n) satisfy x^2 - n y^2 < 2 sqrt(n); or in other words, x^2 mod n is small. Factor these small residues to get an exponent vector for the residue. Use linear algebra to find a set of residues whose product is a square. Then you have a set of x's whose square mod n is also a square; call it z^2. Then (x-z) divides n. About half the time you get a factor of n and the other half, x=+/-z.

    See HAKMEM for more info on continued fractions.

    Here's a good intro to the quadratic sieve:
    h**p://www.math.ksu.edu/math511/notes/925.html

    Attached is a paper by lenstra, lenstra, manasse, and pollard about the number field sieve.

    My ideas combine things from each of these methods.
    Attached Files Attached Files

  10. #10
    int21hex
    Guest

    New Method

    I am trying something like this,... but i do not have the background that you do,(this is very obvious) mike (i look into the mirror and think you dam stupid newbie) but anyway i am tring to use trig of all things in three dimensions to factor... still doing research on angles... when i get some promising data from the calcs(they are taking forever) i will surely post it...wondering if there is any correlation between angles of composites composed of two prime factors
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  11. #11
    הבּרוּ נשׂאי כּלי יהוה mike's Avatar
    Join Date
    Mar 2001
    Posts
    491

    27 downloads

    Looks like 27 people as of today have downloaded the paper. Anyone have questions?

Similar Threads

  1. Challenge
    By Kayaker in forum Off Topic
    Replies: 5
    Last Post: February 18th, 2013, 12:28
  2. Trebuchet Challenge
    By Kayaker in forum Off Topic
    Replies: 2
    Last Post: July 31st, 2006, 16:45
  3. Challenge
    By Jak in forum The Newbie Forum
    Replies: 39
    Last Post: August 4th, 2005, 10:35
  4. Mind Challenge...(or not?!)
    By xfze in forum RCE Cryptographics
    Replies: 7
    Last Post: December 5th, 2003, 00:13
  5. My Challenge To You
    By KSR0x2b in forum Mini Project Area
    Replies: 25
    Last Post: February 21st, 2002, 22:33

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •