Puppy Linux Discussion Forum

mahaju · Posted: Thu 06 Jan 2011, 03:26 Post subject: Discussion on Paper by Montgomery

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.

efiguy · Joined: 06 Sep 2006 Posts: 169

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

Flash · Posted: Wed 16 Mar 2011, 19:05 Post subject:

Is this in the Security section because it has something to do with encryption?

mahaju · Posted: Wed 16 Mar 2011, 20:55 Post subject:

@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