VIA C7 Montgomery Multiplier?

akruppa · 2005-08-04, 09:43

Hi,

feature lists for the upcoming VIA C7 processor include a "Montgomery Multiplier supporting key sizes up to 32K" (google). Could this be useful for computational number theory as well? Does anyone have more info about this, i.e. which functionality this multiplier offers and throughput?

Alex

dave_dm · 2005-08-04, 10:25

Tom Crispin from Centaur Technology emailed the gmp-devel list in December asking for help with adding this feature to gmp.

Quote:

I'm seeing about a 4x speedup in modulo exponentiation (and thus in RSA operations) using our new instruction, relative to GMP. What we would like to see is direct support for our hardware in GMP itself.

Dave

2005-08-04, 09:43	#1
akruppa "Nancy" Aug 2002 Alexandria 2,467 Posts	VIA C7 Montgomery Multiplier? Hi, feature lists for the upcoming VIA C7 processor include a "Montgomery Multiplier supporting key sizes up to 32K" (google). Could this be useful for computational number theory as well? Does anyone have more info about this, i.e. which functionality this multiplier offers and throughput? Alex

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Multiplier search to find almost-squares	mathPuzzles	Computer Science & Computational Number Theory	6	2017-09-18 13:28
Peter Montgomery's Thesis	mickfrancis	Computer Science & Computational Number Theory	3	2015-06-25 14:32
Benchmarks varying FSB, Memory Latency and multiplier	S485122	Software	0	2006-11-08 20:21
Montgomery powering	T.Rex	Math	10	2006-04-18 06:57
Montgomery Multiplication	dave_dm	Math	2	2004-12-24 11:00