You could make insider trading legal by law, but that would destroy a lot of the stock market because all non-insiders would basically set themselves up to be ripped off.
Summary: people are already allowed to trade on inside information (in the US), if the person who officially owns the information is ok with that. The prohibition on insider trading in the US is about fiduciary duty to the owner of the information, not about protecting the general public.
