Private mail is thousands of years old.
I can tell you that government surveillance of private communication has at least been a widespread concern for thousands of years. See for example: https://classicalstudies.org/imperial-spies-and-intercepted-....
Many countries have centuries-old constitutional guarantees of the right to secrecy of correspondence: https://www.marottaonmoney.com/right-to-privacy-of-correspon....