View Single Post
Old 2020-08-06, 20:58   #27
R. Gerbicz
R. Gerbicz's Avatar
"Robert Gerbicz"
Oct 2005

1,429 Posts

Originally Posted by bsquared View Post
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.
R. Gerbicz is offline   Reply With Quote