A couple of questions that someone might know the answer to...

This is a discussion on A couple of questions that someone might know the answer to... within the A Brief History of Cprogramming.com forums, part of the Community Boards category; Please note, I am not doing this to steal bank details, just for academic interest and a challenge, so please ...

  1. #1
    Registered User Finchie_88's Avatar
    Join Date
    Aug 2004
    Posts
    154

    A couple of questions that someone might know the answer to...

    Please note, I am not doing this to steal bank details, just for academic interest and a challenge, so please don't look at these questions in the wrong light. I have no interest in use of this on the internet, its just me setting myself a challenge.

    I thought of a really interesting idea when reading about RSA encryption. I've tried it out with a small key value, and using a very perculiar technique, managed to get the values of the primes that made it up (starting only with the public key). I've tried the same technique with a few other key values, and have been successful 100% of the time. I thought that if the technique worked with small numbers, then maybe it would work with larger numbers.

    Here are my questions:

    1. Other than using brute force, has anyone managed to break the RSA encryption cipher yet?
    2. What is the maximum number of digits that a number can consist of before calculations on that number can't occur (in terms of a computer program, providing that the computer has no special hardware on it)?

  2. #2
    Slave MadCow257's Avatar
    Join Date
    Jan 2005
    Posts
    735
    I thought of a really interesting idea when reading about RSA encryption. I've tried it out with a small key value, and using a very perculiar technique, managed to get the values of the primes that made it up (starting only with the public key). I've tried the same technique with a few other key values, and have been successful 100% of the time. I thought that if the technique worked with small numbers, then maybe it would work with larger numbers.
    I'm always interested in things like that. Would you care to post your idea? Sadly, we'll most likely find a flaw quickly


    1. Other than using brute force, has anyone managed to break the RSA encryption cipher yet?
    We can do a whole lot better than brute force with things like the Number Field Sieve

    2. What is the maximum number of digits that a number can consist of before calculations on that number can't occur (in terms of a computer program, providing that the computer has no special hardware on it)?
    Depends on the system, but in general, it really doesn't matter. The time it takes to perform the calculations is going to limit you before you run out of RAM or whatever.
    Last edited by MadCow257; 04-14-2005 at 03:20 PM.

  3. #3
    Registered User Finchie_88's Avatar
    Join Date
    Aug 2004
    Posts
    154
    lol, like the idea bout posting it, but for now, I think i'll keep it to myself, that is until I get a patent on the idea (lol, only joking). Anyway, its only in the development stage, and with numbers in the region of 10^300, there is a big chance it won't work.
    2. How does that number sieve thing work, and by how much does that improve the code breaking process?

  4. #4
    Slave MadCow257's Avatar
    Join Date
    Jan 2005
    Posts
    735
    How does that number sieve thing work
    Too hard to explain, sorry, and to be honest, I don't even fully understand it myself
    Too get kind of an idea of how it works read http://www.std.org/~msm/common/nfspaper.pdf

    and by how much does that improve the code breaking process?
    Tons, I think brute force would likely take longer than the universe has been around (according to the theory of evolution) while the nfs might be able to complete it in less than a year (with enough machines working at it that is).

  5. #5
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    I think it has been proven that factorizing primes is 'computationally hard', to some extent.

    Post your idea, otherwise this discussion is pointless.
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  6. #6
    and the hat of wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,344
    Mmm, so much which could have been answered by simply typing a few words into google.

    > then maybe it would work with larger numbers.
    Of course it would "work", if your algorithm is correct.
    Whether it is "practical" or not (like doesn't take all the energy in the universe to complete) is another matter.
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

  7. #7
    Senior Member joshdick's Avatar
    Join Date
    Nov 2002
    Location
    Phildelphia, PA
    Posts
    1,146
    I personally recommend An Introduction to Cryptography. It was my textbook for a cryptography course, and I thought it was pretty good -- not too hard and not too easy.

    Not only would it be a good idea to really read up on RSA and other public-key cryptosystems, but you'd probably also be interested in other topics covered in the book.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. a couple of questions about System.String
    By Elkvis in forum C# Programming
    Replies: 5
    Last Post: 02-17-2009, 01:48 PM
  2. A couple of Basic questions
    By ozumsafa in forum C Programming
    Replies: 8
    Last Post: 09-26-2007, 04:06 PM
  3. Couple of Questions
    By toonlover in forum Windows Programming
    Replies: 10
    Last Post: 07-14-2006, 01:04 AM
  4. A Couple of Questions
    By toonlover in forum C++ Programming
    Replies: 5
    Last Post: 12-03-2005, 05:47 PM
  5. A couple of PowerPoint questions.
    By sean in forum Tech Board
    Replies: 2
    Last Post: 01-27-2003, 04:26 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21