Cryptographic Sensing
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, 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.
comment:
CRYPTO (3) 2019: 583-604
Fetch PDF file of the paper