Randomized Sparse Representations of integer representations for Elliptic Curve and applications
Speaker:
Ramarathnam Venkatesan, Microsoft Research
Date and Time:
Monday, November 27, 2006 - 3:30pm to 4:20pm
Location:
Fields Institute, Room 230
Abstract:
We show that representing integers in base 0,1,x,y,..z with x,y,...,z chosen at random with mild conditions, leads to a sparse representation. We discuss the implications of this for performance and side channel attack models.