おそらく漢字表記をしないので、「復号化」の「復」という言葉についてあまり深く考えず、「暗号化」と対になる「復号化」という言葉が広く使われる様になったのだと思います。