Cryptographic Sensing

Yuval Ishai; Eyal Kushilevitz; Rafail Ostrovsky; Amit Sahai

Paper 2019/637

Cryptographic Sensing

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, and Amit Sahai

Abstract

Is it possible to measure a physical object in a way that makes the measurement signals unintelligible to an external observer? Alternatively, can one learn a natural concept by using a contrived training set that makes the labeled examples useless without the line of thought that has led to their choice? We initiate a study of ``cryptographic sensing'' problems of this type, presenting definitions, positive and negative results, and directions for further research.

Metadata

Available format(s): PDF
Publication info: Published by the IACR in CRYPTO 2019
Keywords: Cryptography in the physical world learning theory
Contact author(s): yuvali @ cs technion ac il
eyalk @ cs technion ac il
rafail @ cs ucla edu
sahai @ cs ucla edu
History: 2019-06-03: received
Short URL: https://ia.cr/2019/637
License: CC BY

BibTeX

@misc{cryptoeprint:2019/637,
      author = {Yuval Ishai and Eyal Kushilevitz and Rafail Ostrovsky and Amit Sahai},
      title = {Cryptographic Sensing},
      howpublished = {Cryptology ePrint Archive, Paper 2019/637},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/637}},
      url = {https://eprint.iacr.org/2019/637}
}