"`(4) knowingly makes any false certificate, acknowledgment or statement concerning the appearance before him or the taking of an oath or affirmation or the signature, attestation or execution by any person with respect to any application, declaration, petition, affidavit, deposition, certificate of naturalization, certificate of citizenship or other paper or writing required or authorized by the l" . . . . . .