Multiplication with logarithmic step growth