certain and undoubted
"Certain and undoubted" brings to mind the classical sense of logos, where it's meaning isn't logic or reasoning (as we tend to think of it now) but is more about the commonly accepted truth. It's a truth that people believe--but that doesn't make it correct. Locke undoubtedly is not intending this meaning but is instead calling for an objective Truth.

