Trustworthy Communications and Complete Genealogies