Abstract: Normal bases with low complexity are usually constructed with Gauss periods. Couveignes and Lercier (2009) constructed normal bases endowed with fast algorithms for multiplication by using elliptic curves. In this talk we will first describe a method for constructing normal bases using general algebraic groups. Then we will focus on the case of some low-dimensional algebraic groups.