The new government is striving to win the people's trust.
Tips
grammar
Common pattern: 取信于 + (人/民/百姓), "to win the trust of (someone/the people)." The 于 ("with respect to") is a literary preposition; in casual speech you'd say 获得...someone's 信任. Use 取信于民 in political/written contexts.
