An anonymity evaluation apparatus comprising: an anonymized table generation part adapted to generate, from a table to be anonymized of M × N, an anonymized table of M × N by anonymizing p master attributes in the table to be anonymized, where M is an integer equal to or greater than 2 representing a number of attributes, N is an integer equal to or greater than 1 representing a number of records, and p is an integer equal to or greater than 1 and equal to or less than M representing a number of master attributes, an evaluation target table generation part adapted to generate a first evaluation target table of p × L including L records which are sets of values of p master attributes different from each other from the table to be anonymized and generate a second evaluation target table of p × L by anonymizing the p master attributes in the first evaluation target table from the anonymized table, where L is an integer equal to or greater than 1 and equal to or less than N representing a number of sets of values of p master attributes which are different from each other; and an evaluation value calculation part adapted to calculate evaluation values regarding q (q ≤ p) master attributes which are evaluation targets from the first evaluation target table and the second evaluation target table, the anonymized table generation part comprising: an overlapping exclusion part adapted to generate a partial table of M × L including L records of a table to be anonymized, which have sets of values of the p master attributes different from each other, from the table to be anonymized; an anonymization part adapted to generate an anonymized partial table of M × L from the partial table by anonymizing the p master attributes in the partial table; and an overlapping restoration part adapted to generate the anonymized table-from the table to be anonymized and the anonymized partial table by anonymizing the p master attributes in the table to be anonymized. an anonymized table generation part adapted to generate, from a table to be anonymized of M × N, an anonymized table of M × N by anonymizing p master attributes in the table to be anonymized, where M is an integer equal to or greater than 2 representing a number of attributes, N is an integer equal to or greater than 1 representing a number of records, and p is an integer equal to or greater than 1 and equal to or less than M representing a number of master attributes, an evaluation target table generation part adapted to generate a first evaluation target table of p × L including L records which are sets of values of p master attributes different from each other from the table to be anonymized and generate a second evaluation target table of p × L by anonymizing the p master attributes in the first evaluation target table from the anonymized table, where L is an integer equal to or greater than 1 and equal to or less than N representing a number of sets of values of p master attributes which are different from each other; and an evaluation value calculation part adapted to calculate evaluation values regarding q (q ≤ p) master attributes which are evaluation targets from the first evaluation target table and the second evaluation target table, the anonymized table generation part comprising: an overlapping exclusion part adapted to generate a partial table of M × L including L records of a table to be anonymized, which have sets of values of the p master attributes different from each other, from the table to be anonymized; an anonymization part adapted to generate an anonymized partial table of M × L from the partial table by anonymizing the p master attributes in the partial table; and an overlapping restoration part adapted to generate the anonymized table-from the table to be anonymized and the anonymized partial table by anonymizing the p master attributes in the table to be anonymized. an overlapping exclusion part adapted to generate a partial table of M × L including L records of a table to be anonymized, which have sets of values of the p master attributes different from each other, from the table to be anonymized; an anonymization part adapted to generate an anonymized partial table of M × L from the partial table by anonymizing the p master attributes in the partial table; and an overlapping restoration part adapted to generate the anonymized table-from the table to be anonymized and the anonymized partial table by anonymizing the p master attributes in the table to be anonymized.