# cryptography

Hash
Question (Use Sage):
The following describes the simple hash function:
Choose p, q primes and compute N = pq.
Choose g relatively prime to N and less than N.
Then a number n is hashed as follows:
H = gn mod N
If there is an m that hashes to the same value as n, then
gm ≡ gn mod N
so
gm-n ≡ 1 mod N
which implies that
m –n ≡ 0 mod φ (N)
So breaking this amounts to finding a multiple of φ (N), which is the hard problem in RSA.

Write a function that takes a bit length n and generates a modulus N of bitlength n and g less than N and relatively prime to it.
Show the output of your function from part (a) for a few outputs.
Using N, g, n as arguments write a function to perform the hashing.
For the following parts (a)-(d) compute the simple hash:
N = 600107, g = 154835, n = 239715
N = 548155966307, g = 189830397891, n = 44344313866
N = 604766153, g = 12075635, n = 443096843
Write a function that creates a collision given p and q.  Show that your function works for a couple of examples.

Don't use plagiarized sources. Get Your Custom Essay on
cryptography
Just from \$13/Page

## Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
\$26
The price is based on these factors:
Number of pages
Urgency
Basic features
• Free title page and bibliography
• Unlimited revisions
• Plagiarism-free guarantee
• Money-back guarantee
On-demand options
• Writer’s samples
• Part-by-part delivery
• Overnight delivery
• Copies of used sources
Paper format
• 275 words per page
• 12 pt Arial/Times New Roman
• Double line spacing
• Any citation style (APA, MLA, Chicago/Turabian, Harvard)

## Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

### Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

### Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

### Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.