Mini RSA

mini_rsa/ciphertext

@@ -0,0 +1,4 @@
+N: 1615765684321463054078226051959887884233678317734892901740763321135213636796075462401950274602405095138589898087428337758445013281488966866073355710771864671726991918706558071231266976427184673800225254531695928541272546385146495736420261815693810544589811104967829354461491178200126099661909654163542661541699404839644035177445092988952614918424317082380174383819025585076206641993479326576180793544321194357018916215113009742654408597083724508169216182008449693917227497813165444372201517541788989925461711067825681947947471001390843774746442699739386923285801022685451221261010798837646928092277556198145662924691803032880040492762442561497760689933601781401617086600593482127465655390841361154025890679757514060456103104199255917164678161972735858939464790960448345988941481499050248673128656508055285037090026439683847266536283160142071643015434813473463469733112182328678706702116054036618277506997666534567846763938692335069955755244438415377933440029498378955355877502743215305768814857864433151287
+e: 3
+
+ciphertext (c): 1220012318588871886132524757898884422174534558055593713309088304910273991073554732659977133980685370899257850121970812405700793710546674062154237544840177616746805668666317481140872605653768484867292138139949076102907399831998827567645230986345455915692863094364797526497302082734955903755050638155202890599808145893251774383242888588567652079502880522005531571120463301333725071534050137246298274874319432561063978068140428652193294702808687000503934999928337234367205234422580586283326017530708854836817980318398277272759022724136418545105867685463283579824831916699431331460258806680372323026200534791012439563034432826050072742892112790177234284090476467119938191076883854821999876464545771711445501514467804193760659882386680300508589975451301720477703627085437101600726487172968870448635983769708507451946168500510817590720157574816563284526466526806699820426206566718022595284382939272542309819250701217431454132436646725890151031992160610219312035760562959174778547776304922277751548955049884940378

mini_rsa/sol.py

@@ -0,0 +1,31 @@
+#!/home/maxime/.pyvenv/bin/python3
+from math import sqrt
+
+def iroot(k, n):
+    u, s = n, n+1
+    while u < s:
+        s = u
+        t = (k-1) * s + n // pow(s, k-1)
+        u = t // k
+    return s
+
+with open("ciphertext", 'r') as f:
+    file = f.read().splitlines()
+    N = int(file[0][2:].strip())
+    e = int(file[1][2:].strip())
+    c = int(file[3][16:].strip())
+
+    sol = 3533
+    '''
+    for i in range(10000):
+        c_nomod = c+i*N
+        p = iroot(e, c_nomod)
+        if p**3 == c_nomod:
+            print(i)
+            break
+    '''
+    p = iroot(e, c+sol*N)
+
+    result = p.to_bytes((p.bit_length()+7)//8, byteorder='big')
+    print(result)
+