Question $1.$ Given the prime $p$ from the data file for this homework, how many characters can we encode per message? Remember that the ASCII encoding of $k$ characters gives a number up to ${128}^k$ in size. You can take a base $b$ logarithm in Sage with the $log(x,b)$ command, usinglog$(x,b).n()$ to obtain a numerical estimate. $($You must justify your answer; saying 'I saw the number in the code' is not sufficient!$)$Alice publishes a public El Gamal key as the elliptic curve $E$ given in the

data file with points $P$ and $Q=kP,$ where $k$ is her secret key and is given in the data file, and cannot be determined from $Q$ without solving the elliptic curve discrete logarithm problem. Bob chooses a random ephemeral private key $l$ sends her the message encoded using the ECencode function as $P_m$ encrypted as $C_1,C_2$inE$(F_p)$ using the $El$ Gamal cipher: $C_1=lP,C_2=lQ+P_m.$

Notice Bob did not need $k$ to send Alice the message, only her public key was used.

The Given Code is as follows

def ECencode$($s$)$:

if len$($s$)>46$:

print$(\text{'}$Error: Trying to encode a message too long for this

curve.$\text{'})$

return

s $=$ str$($s$)$

x$0=$ sum$($ord$($s$[$i$])*128^$i for i in range$($len$($s$)))$

for i in range$(1000)$:

x $=$ mod$(1000*$x$0+$ i$,$ p$)$

y$2=$ x$^3+$a$*$x$+$b

if mod$($y$2,$p$)^(($p$-1)/2)==1$:

return E$([$x$,$y$2^(($p$+1)/4)])$

print$("$Failed to encode message on curve. This should literally almost

never happen."$)$

return False

def ECdecode$($P$)$:

n $=$ Integer$($P$[0])$

n $=($n$-$n$\%1000)//1000$

v $=[]$

while n $!=0$:

v$.$append$($chr$($n $\%128))$

n $//=128$

return $\text{'}\text{'}.$join$($v$)$

def prt$($x$,$ E$=\text{'}$E$\text{'})$:

if x$[2]==1$:

print$($str$($E$)+"("+$ str$($x$[0])+","+$ str$($x$[1])+")")$

else:

print$("$z$-$coordinate is not $1$: z $="+$ str$($x$[2]))$

p $=$

$32638362670776732582497808372513801812493719864404824108133552287033857635$

$957199184927795559383233731$

F $=$ GF$($p$)$

a $=$

$90512378278836473777257660031033108410833892402752231593075652989547873643$

$52962813346315403348732105$

b $=$

$28665754774437555325580892302508762109738382779922896285195927202693872891$

$275401767457645834312587697$

E $=$ EllipticCurve$($F$,[$a$,$ b$])$

P $=$

E$(268278132953802012296849398246005163783596010323274248180132058628857942$

$1418379319811693951113235402,$

$16869619464196207647323123436161130716215971876526267889484528178341832137$

$087769970754771506485262113)$

k $=692393314595748911633019465554228277654813344994872$

C$1=$

E$(299413739257553160568862108366943816092476424772845068755458341932386557$

$40439996735380855114886637859,$

$32003099420227818150640546832697309007650221568130300846699941139732213036$

$162076017115716729532301717)$

C$2=$

E$(291064601356432705969854254715660765199231967182750234611260584098351755$

$73196974958477478261532295650,$

$30435888933439216927938920653853078438467857258346541361541788686605413599$

$620043385425557980846296696)$

P$2=$

E$(258364748741314245007334219954446196732172476842279607735675783516371649$

$30549015595946119362968672437,$

$62679560412774440900540161772057211425708091098996771445077487298455966116$

$46444539272330 Step by Step Solution There are 3 Steps involved in it 1 Expert Approved Answer Step: 1 Unlock Question Has Been Solved by an Expert! Get step-by-step solutions from verified subject matter experts Step: 2 Unlock Step: 3 Unlock Students Have Also Explored These Related Databases Questions! Q: Please help me out with this question, I absolutely give the thumbs up to anyone can do it as the question requires. Thank you. General Overview: In this assignment, your task is to implement the... Q: I have to create a program in C and I can't figure it out. The program has to read a source file. Please help. /******************************************************************** PROJECT: Glossary... Q: can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate... Q: Lab #6 HUFFMAN CODING Huffman coding is an algorithm devised by David A. Huffman of MIT in 1952 for compressing text data to make a file smaller (fewer bytes). This relatively simple algorithm is... Q: n c++. Implement .h and .cpp files for the following UMLS : 3.1.1 Cipher The Cipher class is an abstract class that describes the basic interface of any cipher. This is an interface class, i.e. it... Q: Problem Description Bob and Alice are competitive word-search puzzle solvers. However, even to the best of Bob's abilities, he was never able to find words in the puzzles faster than Alice. As Bob's... Q: Anybody know how to write this program??? CSE 231 Fall 2018 Assignment Overview In this assignment, we are going to implement a simple encoding and decoding of text. As a result of working on this... Q: Word Search in C Problem Description Bob and Alice are competitive word-search puzzle solvers. However, even to the best of Bob's abilities, he was never able to find words in the puzzles faster than... Q: Description This assignment has you writing a different utility for Linux. This utility (officially called a filter in UNIX / Linux) could be used to take an assembled program (e.g. for the Motorola... Q: For this assignment, you will write a program to work with Huffman encoding. Huffman code is an optimal prefix code, which means no code is the prefix of another code. Most of the code is included.... Q: On Tuesday, June 11, Siniscalchi issued a $200 check on the drawee, Valley Bank. On Saturday morning, June 15, the check was cashed. This transaction, as well as others taking place on that Saturday... Q: Fresh Foods, a large restaurant chain, needed to determine if it would be cheaper to produce 5,000 units of its main food ingredient for use in its restaurants or to purchase them from an outside... Q: Terry is 8 6 years old and retired. His total monthly income is $ 2 , 2 1 0 per month. How much earned income does he most likely have? Select answer from the options below $ 2 0 0 to $ 5 0 0 .... Q: Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or... Q: How are custom calculations developed that will refer back to columns in the Pivot Table on the same Excel worksheet? Q: What do the Length of Service and Length of Service Earnings Quotients indicate with reference to Female versus Male Wage and Job Progression in respect to Length of Service? Q: How do Excel Pivot Tables handle data from non OLAP databases? Previous Question Next Question Recommended Textbook More Books Database Systems A Practical Approach To Design Implementation And Management Authors: THOMAS CONNOLLY 6th Edition 9353438918, 978-9353438913 Ask a Question and Get Instant Help! Study Help Services Sitemap Fun Definitions Become Tutor Used Textbooks Study Help Categories Recent Questions Expert Questions Campus Wear Sell Your Books Company Info Security Copyrights Privacy Policy Terms & Conditions SolutionInn Fee Scholarship Online Quiz Give Feedback, Get Rewards Get In Touch About Us Contact Us Career Jobs FAQ Student Discount Campus Ambassador Secure Payment Download Our App © 2026 SolutionInn. All Rights Reserved $