View Single Post
Old 2019-09-29, 15:05   #16
baih
 
Jun 2019

32 Posts
Default

my solution are :qp =c


lets n is integer

e= (c+1)/4

s= n^e Mod c

q= gcd(s-n,c)


for your example :


Code:
gcd(328831533401350734803111717188546809616102167756400403430035617224848375356162105870535064773989400953460456805500094454725953229836649581881427871480929149180614450399176114085965997255912523622945641600699758076211854269675560352903000577560129603812320249402228524238334224780394198927618762027764469417562952153989265701054431211507986177145307917914138484446997054967329381398967836942625845291035514938812996693608324398094413341307545520401779868940566722932230725592529653826795452031596718711052801385883659044607163858197456954994787562252648007765822584016182739358104036624722033623683457333437567635328274608637045503829524717096286630264850751437587670877897943341926658979563692561320747474599496824101082341989077239458382881022831780122193886239681607890288018890342659553987234609015349542235839252138730727703428196783513008435899978778140980069771163397970731725281106467346639407481050648890548443151347,33044430344567968457504390023730807700313470204127206103541738009757190061479952532666748417160803343549369591197775495859904337324192484080277708616305115571121880098481299055289260814667885642311554608842472462733334431317525082158702950796446483597745583328368895423573229578085998903425664004102550943684031377722419489648041589886974882817389337884568062324779444848203311395820530527814776447027532071511471572577892574608732728121724263102797210907168796982692953052763795367557134923837558068441166143485009803333253526113177756420178435576304830147949361380748235159254432926482497724084258840911722885237709628903306000933805702588271038163052264047981072345113780656741415339127876436623493274377738582532331423336092170940538472743424073894604109693078215734638692617988656076012724887785585490772500772435031723175876509289016224044113157928408771933675849061252766798346330233372053354515046214836702864157330)
48460501537462905677796389453784710630389555167526631315436090070710442496142771903626645219653377452921936399517882322789881804586540944802829882322554400675112952961990074662282674675063947229415372101586148486047104604603000491813168576259724496226187725324920445006535828511528956497580815184117056344899L

Last fiddled with by LaurV on 2019-10-01 at 10:28 Reason: Replaced quote tag with code tag, it made a mess of the page
baih is offline   Reply With Quote