Results 1 to 3 of 3

Math Help - Encryption

  1. #1
    Newbie
    Joined
    Dec 2008
    From
    Ireland
    Posts
    2

    Exclamation Encryption

    Please help have been trying this for 5 weeks

    J is encrypted as S and S is encrypted as N encryption map y congruen(ax+b)mod 26,decryption map x congruent(cy+d) mod 26

    HKHYKXOOB NTHPKYHNYN EHE KVY YXDP YWP TVKTPGY VA IOXTD WVOPN NPCHVJNOB
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by garshan View Post
    Please help have been trying this for 5 weeks

    J is encrypted as S and S is encrypted as N encryption map y congruen(ax+b)mod 26,decryption map x congruent(cy+d) mod 26

    HKHYHXOOB NTHPKYHNYN EHE KVY YXDP YWP TVKTPGY VA IOXTD WVOPN NPCHVJNOB
    Number the letters of the alphabet from 0 to 25 (not 1 to 26), so J is 9, S is 18, N is 13.

    In the decryption map, x goes to cx + d (mod 26). We know that 18 goes to 9, and 13 goes to 18. So 9\equiv18c+d\!\!\!\pmod{26} and 18\equiv13c+d\!\!\!\pmod{26}. Solve these simultaneous equations (mod 26) by subtracting the first from the second, to get 9\equiv21c\!\!\!\pmod{26}, or 3\equiv7c\!\!\!\pmod{26}, which has the solution c=19. Substitute c=19 into the first equation and you find d=5.

    Thus the decryption algorithm sends x to 19x + 5. So it sends A (=0) to F (=5). Then it sends B to Y, C to R and so on, going 19 letters forward (or equivalently 7 letters backwards) each time. That should enable you to decrypt the message. (But note that there is an error in the fifth letter of the message, which should be H, not K.)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2008
    From
    Ireland
    Posts
    2

    Thumbs up

    Sorry for the 2 year delay in getting back.

    but thanks for the help Opalg it worked out great
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. RSA Encryption
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: March 18th 2011, 06:52 PM
  2. RSA encryption process
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: May 20th 2010, 01:37 AM
  3. encryption vig
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 11th 2010, 10:31 PM
  4. RSA Encryption
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: October 18th 2006, 10:28 AM
  5. RSA encryption
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 27th 2006, 06:24 PM

Search Tags


/mathhelpforum @mathhelpforum