Discussion on Paper by Montgomery

For discussions about security.
Post Reply
Message
Author
User avatar
mahaju
Posts: 487
Joined: Mon 11 Oct 2010, 07:11
Location: between the keyboard and the chair

Discussion on Paper by Montgomery

#1 Post 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.

User avatar
efiguy
Posts: 164
Joined: Thu 07 Sep 2006, 02:51

Discussion on Paper by Montgomery

#2 Post 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

User avatar
Flash
Official Dog Handler
Posts: 13071
Joined: Wed 04 May 2005, 16:04
Location: Arizona USA

#3 Post by Flash »

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

User avatar
mahaju
Posts: 487
Joined: Mon 11 Oct 2010, 07:11
Location: between the keyboard and the chair

#4 Post 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

Post Reply