RUS  ENG
Full version
JOURNALS // Proceedings of the Institute of Mathematics of the NAS of Belarus // Archive

Tr. Inst. Mat., 2006 Volume 14, Number 2, Pages 95–101 (Mi timb130)

A systolic architecture for implementing the arithmetic of cryptographic algorithms on elliptic curves

A. A. Tiunchick

Institute of Mathematics of the National Academy of Sciences of Belarus

Abstract: A special-purpose systolic array for implementing operations on elliptic curves (the addition, the multiplication, the calculation of the opposite element) and a time-consuming exponentiation operation in a binary field is designed. The design is based on a systolic array for the multiplication in a normal basis. The design of this systolic array does not depend on the choice of a concrete normal basis.

UDC: 519.6+681.3.012

Received: 24.11.2005



© Steklov Math. Inst. of RAS, 2024