合同的附随义务的履行原则应该是全面履行原则和诚实信用原则。

《合同法》第六十条规定，当事人应当按照约定全面履行自己的义务。 当事人应当遵循诚实信用原则，根据合同的性质、目的和交易习惯履行通知、协助、保密等义务。

第九十二条规定，合同的权利义务终止后，当事人应当遵循诚实信用原则，根据交易习惯履行通知、协助、保密等义务。