The official ubuntu AMIs generate a new key pair on first boot. The AMIs provided by Amazon do the same. If you're using AMIs from some other third party you s

The official ubuntu AMIs generate a new key pair on first boot. The AMIs provided by Amazon do the same. If you're using AMIs from some other third party you should verify that they do the right thing.