Valhalla Legends Forums Archive | C/C++ Programming | Arithmetic in Arrays

AuthorMessageTime
shout
Anyone know how to perform modulus on arrays treated as a large integer? I am creating an SRP implementation and I do not want to impletment some large integer class for just modulus and pow.
May 10, 2005, 4:22 PM
K
Not going to be easy.

http://ebooks.servegame.com/addweshacdel/059.htm
May 10, 2005, 4:28 PM
Adron
[quote author=Shout link=topic=11545.msg111865#msg111865 date=1115742126]
Anyone know how to perform modulus on arrays treated as a large integer? I am creating an SRP implementation and I do not want to impletment some large integer class for just modulus and pow.
[/quote]

What would be involved in implementing some large integer class apart from the basic things you need for modulus and pow? To multiply and divide numbers, you need to be able to compare, shift, add and subtract. Isn't that just what a basic large integer class supports?
May 11, 2005, 4:32 PM

Search