If you have a criminal record, the question of whether you are eligible for naturalization depends on when and what crimes you committed. In any case, previous convictions are unproblematic if you have been sentenced to fines below 91 daily rates or to probation below 3 months. In the case of penalties that go beyond this, it must be examined on a case-by-case basis whether and when naturalization is possible (again).