dcsimg
Results 1 to 3 of 3

Thread: Cryptography Decoder

  1. #1

    Thread Starter
    New Member
    Join Date
    Mar 2019
    Posts
    1

    Cryptography Decoder

    I need some help creating a code for my cryptography decoder. The user enters two values (n,e) and the code enters a loop find a value d such that:
    e * d = 1 mod n ( n is the Euler totient function or φ(n), e is invertible in Z(phi(n)) and d is its inverse). I have a code to find the phi(n)/φ(n), but I can't figure out a way to find d.

    Thanks.

  2. #2
    .NUT jmcilhinney's Avatar
    Join Date
    May 2005
    Location
    Sydney, Australia
    Posts
    102,401

    Re: Cryptography Decoder

    This is a maths question, not a programming question. You need to work out what to do mathematically first and, only then, you would work out how to implement that maths in code. This site has a Math forum. I have suggested to the mods that this thread should be moved there.

  3. #3
    Super Moderator FunkyDexter's Avatar
    Join Date
    Apr 2005
    Location
    An obscure body in the SK system. The inhabitants call it Earth
    Posts
    7,260

    Re: Cryptography Decoder

    Moved to Maths forum. As JMc says, you're more likely to get a decent response in there for a question that's this maths heavy.

    And welcome to the forum
    You can depend upon the Americans to do the right thing. But only after they have exhausted every other possibility - Winston Churchill

    Hadoop actually sounds more like the way they greet each other in Yorkshire - Inferrd

Posting Permissions

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



Featured


Click Here to Expand Forum to Full Width