A naive person is someone with a childish/innocent view of the world. The opposite of a cynic, really.
1. Everyone has some good in them.
2. A stranger is just a friend you haven't met.
These people are naive, because they believe that people like Himmler regret sending all the Jews to the gas chamber, and that people who say you shouldn't go somewhere on your own with a stranger are overreacting.