A trapdoor one-way function is a one-way function easy to calculate in one direction and infeasible to calculate in the other direction unless certain additional information is known (with which the inverse can be calculated in polynomial time, it is feasible to find for , an where ).