Page 1 of 1

Discussion on Paper by Montgomery

Posted: Thu 06 Jan 2011, 07:26
by mahaju
This is the paper "Five six and seven-term Karatsuba Like Formulae.pdf" by P L Montgomery

Has anybody read or is reading this paper? I would like to discuss some aspects of it. For starters, I need to know what has been done in Sec. 2.3 on page 3, specifically the line that says

(Xa0(X) + a1(X))*(Xb0(X) + b1(X))

What does this mean and how does it come?

If anybody has any idea about this method let's discuss about this. Your help will be greatly appreciated.

Discussion on Paper by Montgomery

Posted: Wed 16 Mar 2011, 19:20
by efiguy
Hi mahaju,

- I might suggest registering with this group, PTC bought the old MathSoft, Inc. organization, the old forum is still present for reference only.
http://collab.mathsoft.com/~mathcad2000

The new forum and blog - active and responsive group:

http://communities.ptc.com/community/mathcad

Have fun transposing the Multidimensional Vectorized Taylor Sets ;)
Jay

Posted: Wed 16 Mar 2011, 23:05
by Flash
Is this in the Security section because it has something to do with encryption?

Posted: Thu 17 Mar 2011, 00:55
by mahaju
@efiguy: Thank you, I'll check it out

@Flash: Yes, it is one of the oldest techniques used to speed up the RSA Encryption method and can be used for any method whose security depends upon modular exponentiation