Illegal is not the correct word. There's nothing illegal about selling naked puts, in fact it's very legal to do so. I would be very surprised if any broker would actually use the word illegal.
Selling naked puts does carry a high level of risk.
Here are some Google search results that...