import hashlib, time;

p = 19557005198709002903944860293031210393112763219086296641657077101075696217230957575932867920574816565856404011416908876733063974554042055901449481509845537165833627083609136426386625960849573203936690977282752217830467255076903813033768202255463477317279507253420233052258146393806024179130344501759742626253484354878829682461413002143954786668386100202257237258007726886368228024987052808444032800050116408995869561195208576647050961019393809940446490709061546503439488751331252440431940049716566765873615456614911458658341732120931319694200689362617296630728389003180670326151653001322354906363854478585334821235883;



q=(p-1)/2;

sk = ZZ.random_element(q)

n=256;

g=2;

r = ZZ.random_element(q);

h = power_mod(g,sk,p);


y = 18061460912493419771843011597274212462803574811222229376629862108656143652025096709800958993781070636744316825269436971612433991805292662516554512840268054643830143950112729036741373960470042618746772573239869346946002532801951425137246810166516041078818395840030901176669704192937504788797745333035314396840895507443235788983867973815017486784354254352307208633494385916281906895096990700255961425097697506305100342763385467602718780565086702707187543200456344183042292995896788048062448014828159224716401523688027664993028691943383563286061404512964569085767018461653393625185337746511346409018197053181361443185293;

ptxt = "hillxxxxxxxxxxxx";

def xor_str(a,b):
    result = int(a, 16) ^^ int(b, 16) # convert to integers and xor them
    return '{:x}'.format(result)

def enc_ex3(r,ptxt):
    c1 = power_mod(2,r,p);
    pad = hashlib.sha256(hex(power_mod(h,r,p))).digest().encode("hex");
    hexptxt = ptxt.encode("hex");
    c2 = xor_str(pad,hexptxt)
    return [c1,c2]

enc_ex3(r,ptxt)

c1 =11215481293350606945135720774196331202305596791771506049074345841515143945191103855456970215426299390551762859737303408376116302638112955235104808172935583637294265064585513798513795232554047132373327785112092217578536308154268820554525825823781300591307398875647666442392058053510499104251808065837826687564823027956931601855796839631071773601442124481697098864014352958951355157828334057648978403945948912354130373209285023828524409409193323662584772437663543257429291584706715277651630942811172828043086615857555501557695788400587149591284038497680728094294694080614720774622143380514596402356325731411686697307584
c2 = '2dda49bb206d70dc6e55eb4331def8fff8479ddc51ed4fe5fcae78d7e4b9320a'



def dec_ex3(c1,c2):
    pad = hashlib.sha256(hex(power_mod(c1,sk,p))).digest().encode("hex");
    message = xor_str(pad,c2)
    return message.decode("hex")

dec_ex3(c1,c2)