Make sure the backend implementatinos of various interfaces have verify() methods.

Also make the frontend versions actually use them