Results 1 to 2 of 2

Math Help - Rabin cipher encryption

  1. #1
    Member
    Joined
    Mar 2009
    Posts
    182
    Thanks
    1

    Rabin cipher encryption

    Hi all,

    Suppose that a Rabin cipher with public key 2773 is used to encrypt binary
    strings of length 8 with 3-bit redundancy as binary strings of length 12. Encrypt
    the plaintext unit 11001001. Your answer should be in binary.

    Ok, so i know that the public key is 2773, which means prime factorization of this gives me a private key of p=47 and q=59

    I dont really know how to proceed from here? any ideas?

    Thanks!
    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
    If M= p*q is the public key the Rabin cipher law is...

    (1)

    In Your case is M=2773 and so that is...

    (2)

    Kind regards

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

Similar Math Help Forum Discussions

  1. miller rabin test
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: November 20th 2011, 04:22 AM
  2. Affine Cipher Encryption
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: March 6th 2011, 05:08 PM
  3. Replies: 0
    Last Post: June 2nd 2009, 12:31 PM
  4. The Miller-Rabin test for primality...
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: December 11th 2008, 02:24 PM
  5. Encryption (Caesar cipher)
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: October 22nd 2008, 10:56 AM

Search Tags


/mathhelpforum @mathhelpforum