[uehzakkk] Difficulty of factorization

Given a Unique Factorization Domain, when is factoring computationally difficult like it is (or seems to be) with the integers?  Actually, factorizations might not need to be unique to be computationally difficult to find even one.