Not really a challenge. This is how I explained it to my non-technical father years ago:

"Nothing you do online is anonymous. There is a record of everything you do."

He understood it right away and ( I think ) has always treated everything online as public. No need to go into any technical details.