A protocol for K-multiple substring matching

Vadym Fedyukovych; Vitaliy Sharapov

Paper 2008/357 Original: eprint.iacr.org/2008/357 ↗

A protocol for K-multiple substring matching

Vadym Fedyukovych

Vitaliy Sharapov

Abstract

A protocol is introduced to show $K$ copies of a pattern string are embedded is a host string. Commitments to both strings, and to offsets of copies of the pattern in the host is input of Verifier. Protocol does not leak useful information about strings, and is zero knowledge.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
History: 2008-08-18: last updated; 2008-08-18: published
Short URL: https://ia.cr/2008/357
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/357,
      author = {Vadym Fedyukovych and Vitaliy Sharapov},
      title = {A protocol for K-multiple substring matching},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/357},
      year = {2008},
      url = {https://eprint.iacr.org/2008/357}
}