Don’t just say yes when asked by your SSH client if you want to continue connecting. Verify the server fingerprint first! This video shows you how to do that on AWS.