A printing device comprising: a supply portion configured to convey a tape in a longitudinal direction thereof, the tape including: a plurality of labels arranged continuously in the longitudinal direction, the plurality of labels including a first label and a second label; and a plurality of storage elements provided on respective ones of the plurality of labels, each of the plurality of storage elements being configured to store at least authentication data, each of the plurality of storage elements being provided with a first storage area and a second storage area, the first storage area being configured to store first data in advance, the second storage area being configured to store second data in advance, the plurality of storage elements including a first storage element provided on the first label and a second storage element provided on the second label; a printing portion configured to print on the plurality of labels; a reading portion configured to read the authentication data from each of the plurality of storage elements; and a controller configured to perform: (a) reading the second data from the first storage element and the first data from the second storage element by the reading portion; and (b) determining whether the second data read from the first storage element is correlated to the first data read from the second storage element to meet an authentication condition, characterized in that in the (b) determining, the authentication condition requires that the second data read from the first storage element be the same as the first data read from the second storage element. a supply portion configured to convey a tape in a longitudinal direction thereof, the tape including: a plurality of labels arranged continuously in the longitudinal direction, the plurality of labels including a first label and a second label; and a plurality of storage elements provided on respective ones of the plurality of labels, each of the plurality of storage elements being configured to store at least authentication data, each of the plurality of storage elements being provided with a first storage area and a second storage area, the first storage area being configured to store first data in advance, the second storage area being configured to store second data in advance, the plurality of storage elements including a first storage element provided on the first label and a second storage element provided on the second label; a printing portion configured to print on the plurality of labels; a reading portion configured to read the authentication data from each of the plurality of storage elements; and a controller configured to perform: (a) reading the second data from the first storage element and the first data from the second storage element by the reading portion; and (b) determining whether the second data read from the first storage element is correlated to the first data read from the second storage element to meet an authentication condition, characterized in that (a) reading the second data from the first storage element and the first data from the second storage element by the reading portion; and (b) determining whether the second data read from the first storage element is correlated to the first data read from the second storage element to meet an authentication condition, characterized in that in the (b) determining, the authentication condition requires that the second data read from the first storage element be the same as the first data read from the second storage element.