http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/ec2-key-pairs.html
Catatan
Amazon EC2 tidak menyimpan salinan kunci pribadi Anda; oleh karena itu, jika Anda kehilangan kunci pribadi, tidak ada cara untuk memulihkannya. Jika Anda kehilangan kunci privat untuk instance yang didukung toko, Anda tidak dapat mengakses instance tersebut; Anda harus menghentikan instance dan meluncurkan instance lain menggunakan pasangan kunci baru. Jika Anda kehilangan kunci privat untuk instance Linux yang didukung EBS, Anda bisa mendapatkan kembali akses ke instance Anda. Untuk informasi lebih lanjut, lihat Menghubungkan ke Mesin Virtual Linux Anda jika Anda Kehilangan Kunci Privat Anda.
Dan berikut adalah langkah-langkah untuk pemulihan (dengan menghasilkan pasangan kunci baru):
https://forums.aws.amazon.com/thread.jspa?threadID=102074