A system and method for creating an authentication mark on a recording medium by depositing marking material on a medium in an image area to create a marking material image and to create a marking material authentication image. The method comprises (a) depositing marking material directly onto a recording medium in an image area to create a marking material image and in an authentication image area to create a marking material authentication image, wherein the marking material is an ultraviolet curable phase change ink composition comprising an optional colorant and a phase change ink vehicle comprising a radiation curable monomer or prepolymer; a photoinitiator; a reactive wax; and a gellant; (b) depositing a predetermined amount of additional marking material upon the authentication image area to increase an amount of marking material associated with the marking material authentication image in the authentication image area; and (c) curing the marking material upon the recording medium such that the fixed marking material associated with the authentication image area is a tactilely perceptible authentication mark, the fixed marking material associated with the tactilely perceptible authentication mark having a first height, the first height being tactilely perceptible.