Learning Character Strings via Mastermind Queries, With a Case Study Involving mtDNA

@article{Goodrich2012LearningCS,
  title={Learning Character Strings via Mastermind Queries, With a Case Study Involving mtDNA},
  author={Michael T. Goodrich},
  journal={IEEE Transactions on Information Theory},
  year={2012},
  volume={58},
  pages={6726-6736}
}
We study the degree to which a character string Q leaks details about itself any time it engages in comparison protocols with a strings provided by a querier, Bob, even if those protocols are cryptographically guaranteed to produce no additional information other than the scores that assess the degree to which Q matches strings offered by Bob. We show that such scenarios allow Bob to play variants of the game of Mastermind with Q so as to learn the complete identity of Q. We show that there are… CONTINUE READING