Just for fun, try this whimsical little experiment: search the Japan Times website for "regain trust." It's an expression that recurs so often, and has such a long history, you'd almost think it meant something.

"[Prime Minister Yasuo] Fukuda vows to regain public trust" (2007);

"Steps urged for police to regain public trust" (2000);