Question: Is it permissible to use others' wireless internet connection? Noting that the owner, although he can encrypt it, has not done so and we can use it without any trouble.

Answer: Unless you know or are confident about his consent, it is not allowed. Mere the fact that he did not encrypt it does not justify using it.