They've always used hydrogen cyanide (HCN) gas, typically produced from potassium cyanide pellets dropped into hydrochloric acid. Zyklon B is just HCN.

Edit: not HCl, H2SO4.