Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

please help me with this exercise as soon as possible I have only 2 days please I am waiting for your response. INSTRUCTIONS: You must

please help me with this exercise as soon as possible I have only 2 days please I am waiting for your response.
INSTRUCTIONS: You must write good mathematics; clear, meaningful, consistent. Show each step of your work to receive full credit. This time, you are not allowed to use any programming languages. However you can use scientific calculators. Upload a SINGLE PDF file. It must be readable. Please name your PDF file "studentID_name_surname" e.g."210210210_faith_temiz". If you use a text editor, you shouldn't write expressions like x 2 instead of x2 or etc. No late homework is accepted.
\table[[Question:,1,2,3,4,Total],[Points:,25,25,25,25,100],[Result:,,,,,]]
(25 points) Find your private keys p and q in the table below. Choose an appropriate encryption exponent e and send me an RSA-encrypted message of length at least 5 via converting letters to ASCII codes (0-255). Also find the decryption exponent d for me.
(25 points) Write an equation for an elliptic curve over Fp. Find two points on the curve which are not (additive) inverse of each other. Show that the points are indeed on the curve. Find the sum of these points.
Hint:
https://graui.de/code/elliptic2/
(25 points) Let p be a prime number of length k bits. Let H(x)=x2(modp) be a hash function which maps any message to a k-bit hash value.
(a) Is this function pre-image resistant? Why?
(b) Is this function second pre-image resistant? Why?
(c) Is this function collision resistant? Why?
(25 points) Find a primitive root in F4, which is not 6, say a. Show that a is indeed a primitive root. You are given the discrete logarithm problem
ax-=6,(modq)
Solve the discrete logarithm problem by using the babystep-giantstep algorithm.
\table[[,Student No,Full Name,p,q
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Inductive Databases And Constraint Based Data Mining

Authors: Saso Dzeroski ,Bart Goethals ,Pance Panov

2010th Edition

ISBN: 1489982175, 978-1489982179

More Books

Students also viewed these Databases questions