Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Let p = 1621, it is given that 17 is a generator of (Z*_p, ). Let. B = {2, 3} be a factor base (as
Let p = 1621, it is given that 17 is a generator of (Z*_p, ). Let. B = {2, 3} be a factor base (as in the index calculus method). Find at least two distinct equations of the form 17^k 2^e3^t mod p for some integers k, e, t. Let B = {2, 3, 5, 7, 11, 13, 17, 23} be another factor base. in this case, find at least 8 distinct equations of the form 17^k = 2^i3^t5^b7^y11^o13^u17^s23^j for some integers k, i, t, b, y, o, u, s, j. Discuss advantages and disadvantages of using larger factor base. Note 7 in (Zp, ) has order 81. What do you think about, using 7 instead of 17 in part a and part b
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started