Cryptology ePrint Archive: Report 2019/637

Cryptographic Sensing

Yuval Ishai and Eyal Kushilevitz and 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.

Category / Keywords: Cryptography in the physical world, learning theory

Original Publication (in the same form): IACR-CRYPTO-2019

Date: received 2 Jun 2019

Contact author: yuvali at cs technion ac il, eyalk@cs technion ac il, rafail@cs ucla edu, sahai@cs ucla edu

Available format(s): PDF | BibTeX Citation

Version: 20190603:085024 (All versions of this report)

Short URL: ia.cr/2019/637


[ Cryptology ePrint archive ]