Rule wise it is [probably] just resolved with Influence and nothing else.
But your house rule using knowledge skills seems reasonable (and can probably be applied to other situations and skills as well, such as cooking, baking, composing music, sculpting, jewelry, gunsmith, etc as well as various uses of forgery)