Sure, but even in a tribe of 10 people dealing with other tribes of similar size is not like everyone automatically knows everything about what you've said or done.

Most importantly there was no institution that could peek into all of your transactions by simply checking database entries.