On the circuit complexity of the standard and the Karatsuba methods of   multiplying integers
  We provide accurate upper bounds on the Boolean circuit complexity of the standard and the Karatsuba methods of integer multiplication 
Igor S. Sergeev
cs.DS