The famous works on Fuzzy Extraction considers $set$ of inputs. I am interested in reconciliation for sequence of close data. Here order of elements are important unlike in previous one. Are there constructions focusing on sequence rather set reconciliation?

  • $\begingroup$ value/position could be encoded into a sequence characteristic polynomial just like values only were encoded into set characteristic polnomial. Self-reference: IACR preprint 2008/357 $\endgroup$ Jul 24, 2017 at 6:38

1 Answer 1


Hamming distance based reconciliation for close secrets as maintained in famous paper by Dodis et.al on Fuzzy Extraction for close/noisy bio-metric data


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.