Embedded devices are becoming integral part of safety critical and long living systems, e.g. as part of monitoring applications for buildings, cars etc. This automatically implies that strong security means have to be applied in order to ensure data integrity and authenticity. But the battery power of embedded devices is not sufficient to run applications for several decades, especially not if heavy weight crypto means are applied. In this paper, the authors discuss two ways to provide flexible hardware support for the reduction step in elliptic curve cryptography in binary fields (GF(2m)).