Painting over linseed finish
In my opinion it's better to use oil paint over an oil finish, but with the right primer you can use latex / water based.  

I'd go over it with fine steel wool and a little mineral spirits to prep the surface either way.