Authenticity

I would be interested to know what the quality of the paper is like,
and the ink. This might provide SOME evidence that it could be an authentic, hand-pulled artist's print.

Lightwizard would be able to give you much better info.

Artist and title would help and also where you purchased it. If it's a Dali, most of the fakes which includes prints done on pre-signed paper, have been weeded out of the marketplace but caveat emptor. If it is actually an artist who made the plates and pulled the prints from the stone (lithograph could also mean commercial printing techniques, like newspapers use -- the transfer of image process came from fine art stone lithography).

Unfortunately, if someone is going to fake the print, they are going to issue a fake certificate of authenticity.