It does actually have such a restriction (Article 1 Section 9): "No bill of attainder or ex post facto Law shall be passed." Further, it prohibits the states from passing such laws as well (Article 1 Section 10).