Explore BrainMass
Share

Explore BrainMass

    Numerical example of encryption using the RSA method

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Please see the file below about encoding a birthday.
    For example the birthday is 250692, how to calculate?

    Exercise 2: Encode your date of birth (format DDMMYY) using the public key:

    n = 536813567

    a = 7582663

    (Use the correspondence 0 <-> 0, 1 <-> 1, ..., 9 <-> 9 and work in base 10 to encode this message.)

    © BrainMass Inc. brainmass.com October 10, 2019, 7:51 am ad1c9bdddf
    https://brainmass.com/math/number-theory/numerical-encryption-rsa-method-598049

    Attachments

    Solution Preview

    The theory of RSA encryption states the following

    Choose two large numbers p and q and compute n = p*q
    Compute phi = (p-1)*(q-1)
    Choose a prime number a that is coprime with phi
    Compute the multiplicative inverse of phi w.r.t. i.e. d = ...

    Solution Summary

    The writeup shows an illustrative numerical calculation of data encryption and decryption using the RSA method by utilizing a public and private key.

    $2.19