Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

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

Database Systems Introduction To Databases And Data Warehouses

Authors: Nenad Jukic, Susan Vrbsky, Svetlozar Nestorov

1st Edition

1943153191, 978-1943153190

More Books

Students also viewed these Databases questions