Thread: Is this a puzzle? View Single Post
2020-08-06, 20:58   #27
R. Gerbicz

"Robert Gerbicz"
Oct 2005
Hungary

3×11×43 Posts

Quote:
 Originally Posted by bsquared That's a very nice approach. As mentioned, the short addition chain problem is hard.
What addition chains here is now obsolete in the method. See one of my post, the required final task for E=2 to get:
R=y[1]*y[3]^3*y[5]^5*y[7]^7 mod M.