Is public-key spread-spectrum communication possible?
Google reveals that the System Security Group at ETH have done work on "jamming-resistant radio broadcast communication without shared secret keys". Perhaps this would be a good place to start?