Double Bases for Scalar Multiplication