In-Depth roots of the word malediction?

I mean in-depth, not just what mal- and -diction mean, but where they come from. The etymology, as far back as possible.