A solid-state imaging device (10, 10A) comprising: a pixel part (20, 20A) having a plurality of pixels arranged in a matrix pattern, the pixels having a photoelectric converting function; a reading part for reading a pixel signal from the pixel part (20, 20A), the reading part including a plurality of column signal processing parts, each of the column signal processing parts being configured to correspond to at least one column output from the pixel part (20, 20A), and a multiplexer for shuffling destinations of column output signals of column outputs from the pixel part (20,20A) such that a given column output signal of a given column output is input into a column signal processing part different from an intended column signal processing part; and a response data generating part including a fuzzy extractor (820, 820B), the response data generating part generating response data including a unique key based on variation information of the pixels, wherein the fuzzy extractor (820, 820B) includes: an initial key generating part including a true random number generator, the true random number generator generating a true random number by performing modulo operation to binarize the read-out signal output by said reading part in a true random number generation mode,-the initial key generating part generating an initial key and helper data based on the true random number generated by the true random number generator and based on the variation information of the pixels when the initial key is generated; and a key regenerating part (822, 822B) for generating a unique key after the initial key was generated based on the helper data acquired by generating the initial key and based on variation information of the pixels when the unique key is generated a pixel part (20, 20A) having a plurality of pixels arranged in a matrix pattern, the pixels having a photoelectric converting function; a reading part for reading a pixel signal from the pixel part (20, 20A), the reading part including a plurality of column signal processing parts, each of the column signal processing parts being configured to correspond to at least one column output from the pixel part (20, 20A), and a multiplexer for shuffling destinations of column output signals of column outputs from the pixel part (20,20A) such that a given column output signal of a given column output is input into a column signal processing part different from an intended column signal processing part; and a response data generating part including a fuzzy extractor (820, 820B), the response data generating part generating response data including a unique key based on variation information of the pixels, wherein the fuzzy extractor (820, 820B) includes: an initial key generating part including a true random number generator, the true random number generator generating a true random number by performing modulo operation to binarize the read-out signal output by said reading part in a true random number generation mode,-the initial key generating part generating an initial key and helper data based on the true random number generated by the true random number generator and based on the variation information of the pixels when the initial key is generated; and a key regenerating part (822, 822B) for generating a unique key after the initial key was generated based on the helper data acquired by generating the initial key and based on variation information of the pixels when the unique key is generated an initial key generating part including a true random number generator, the true random number generator generating a true random number by performing modulo operation to binarize the read-out signal output by said reading part in a true random number generation mode,-the initial key generating part generating an initial key and helper data based on the true random number generated by the true random number generator and based on the variation information of the pixels when the initial key is generated; and a key regenerating part (822, 822B) for generating a unique key after the initial key was generated based on the helper data acquired by generating the initial key and based on variation information of the pixels when the unique key is generated