Hell, mine have been in a registry since 06Jun92.
Clearance for top secret requires fingerprinting !
Any kind of clearance, no matter how low, actually. Also for admission to many professions, handgun carry licenses, NFA weapons transfers, C&R licenses, and all kinds of other crap. Afraid this doesn't bother me at all, and in a legal sense Chertoff is 100% in line with long-established law in his assertions.