Question
Python Programming and Sagemath problem. There are two large primes p and q such that N = pq, and phi(N) is given below. (phi(N) =
Python Programming and Sagemath problem.
There are two large primes p and q such that N = pq, and phi(N) is given below. (phi(N) = (p-1)(q-1))
Write codes to find p and q.
N = 46708822349259203361344297606349795508624596894610331963475250447878049614343188469958138667702672064437158794030506161936018920993393470466541259138024527655091597122885936534640983967743981020417066596244043571854706943422478922714341547167502363866097396753119154853150662020146962118536726679429506821989 phi = 46708822349259203361344297606349795508624596894610331963475250447878049614343188469958138667702672064437158794030506161936018920993393470466541259138024513978876893776281066371789960571608641635171633767722385559809330963145405657507385159096521621672648416769760458924356578637127097073558518163200222200556
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
Medical Image Databases
Authors: Stephen T.C. Wong
1st Edition
1461375398, 978-1461375395
