You're right that any publication will not be sufficient. A publication needs to be discoverable by the practitioners of the relevant art. However, it does not need to be well-known to them, nor does it need to be actually known by any of them. It only needs to be reasonably discoverable.
As for obtaining a patent by fraud, no comment.