Results 1 to 2 of 2

Math Help - Cryptography questions

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    24

    Cryptography questions

    Explain why not all encryptors have corresponding decryptors, providing at least two examples of cncryptors wihch cannot be decrypted.

    of the (26)^2=676 possible encryptors, determine precisely which have decryptors and which don't. How many decryptable encryptors are there?

    Explain a procedure indicating how to find a decryptor, that is, if one exists for any given encryptor


    Help would be greatly appreciated

    For these problems we are using linear congruences. A linear encryptor is a function of the form E(w)=Aw+B (mod N)
    Last edited by MichaelG; November 9th 2009 at 04:33 PM. Reason: More Detail
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chisigma's Avatar
    Joined
    Mar 2009
    From
    near Piacenza (Italy)
    Posts
    2,162
    Thanks
    5
    From the encryption law...

    E(w)= A\cdot w + B \mod N (1)

    ... we derive the 'decryption law'...

     w = A^{-1}\cdot (E - B) \mod N (2)

    The problem in this case is represented by the term A^{-1}, that is the 'multiplicative inverse' of the element A \in W. But N=26 is not prime so that not all the A \in W do have multiplicative inverse...

    Kind regards

    \chi \sigma
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Cryptography....
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: September 21st 2009, 09:20 PM
  2. Cryptography Help
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 11th 2008, 11:17 AM
  3. cryptography help
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: May 21st 2008, 06:25 AM
  4. Cryptography
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: May 19th 2008, 07:16 AM

Search Tags


/mathhelpforum @mathhelpforum