I was listening about Quantum computation in Quantum theory - lecture 15.
Suddenly I started wondering what is the biggest number [known publicly] to have been factored. As usual I turned to wikipedia.
This number known as RSA-768 is the hardest known number [having only 2 prime factors also called semiprime].
1 ]=> (* 33478071698956898786044169848212690817704794983713768568912431388982883793878002287614711652531743087737814467999489 36746043666799590428244633799627952632279158164343087642676032283815739666511279233373417143396810270092798736308917)
;Value: 1230186684530117755130494958384962720772853569595334792197322452151726400507263657518745202199786469389956474942774063845925192557326303453731548268507917026122142913461670429214311602221240479274737794080665351419597459856902143413
If we purely go by digit size it is:
1061
2 - 1
it is 320 digits!
No comments:
Post a Comment