Fail to update macOS: Unable to verify software update

I have been fighting this issue for quite a long time, since I bought a new Mac mini early this year and restored the system with my TimeMachine backup, every time when there is a Mojave update comes out, I always got this “update failed” warning.

Unable to verify software update

And my first idea is “What do you mean? Come on!”.