According to this, illegal aliens are required to register with the SSS
http://www.sss.gov/PDFs/WhoMustRegisterChart_7-23-08.pdf
I read it and I didn't see illegal alien anywhere. It does say Aliens. There is a difference between an Alien and an Illegal Alien.