Facebook Page
Twitter
RSS
+ Reply to Thread
Results 1 to 4 of 4
  1. MHB Apprentice

    Status
    Offline
    Join Date
    Jul 2016
    Posts
    17
    Thanks
    1 time
    Thanked
    10 times
    #1
    A slightly odd layman's question about factoring large numbers and comparing two calculations.

    Call N a number with 1050 digits.

    1) Factorise N
    2) Multiply the primes sequentially from 2 onwards until the product is as close as possible to N.

    Would calculation 2 be significantly easier computationally than calculation 1?

    How many digits would a number has to have before factorisation becomes a problem for our current methods?

    Thanks

  2. Perseverance
    MHB Global Moderator
    MHB Math Helper
    greg1313's Avatar
    Status
    Offline
    Join Date
    Feb 2013
    Location
    London, Ontario, Canada - The Forest City
    Posts
    823
    Thanks
    2,961 times
    Thanked
    1,607 time
    Thank/Post
    1.953

  3. MHB Apprentice

    Status
    Offline
    Join Date
    Jul 2016
    Posts
    17
    Thanks
    1 time
    Thanked
    10 times
    #3 Thread Author
    Thanks Greg.

    "... to factor a 232-digit number (RSA-768) utilizing hundreds of machines took two years and the researchers estimated that a 1024-bit RSA modulus would take about a thousand times as long.[1]"

    This helps with the second question but not the first, which is my main question.

  4. MHB Apprentice

    Status
    Offline
    Join Date
    Jul 2016
    Posts
    17
    Thanks
    1 time
    Thanked
    10 times
    #4 Thread Author
    Doh! On reflection the answer to the second question is obvious. Consider it answered.

Similar Threads

  1. Question from Jesse about Gaussian Elimination and LU factorisation.
    By Prove It in forum Questions from Other Sites
    Replies: 0
    Last Post: March 10th, 2016, 06:00
  2. Image Set related question
    By hasu in forum Pre-Calculus
    Replies: 1
    Last Post: February 23rd, 2016, 13:24
  3. A question related to cardinality and probability
    By baiyang11 in forum Advanced Probability and Statistics
    Replies: 2
    Last Post: November 16th, 2014, 10:09
  4. [SOLVED] Related Rates/ cone question
    By tmt in forum Calculus
    Replies: 0
    Last Post: November 2nd, 2014, 07:23
  5. [SOLVED] Borel and σ-algebra related question
    By Juliayaho in forum Analysis
    Replies: 1
    Last Post: May 5th, 2013, 04:52

Tags for this Thread

Posting Permissions

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