Talos: Encrypted query processing for the Internet of Things

SenSys 2015 - Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2015, Pages 197-210

  Shafagh, Hossein ^a   Hithnawi, Anwar ^a   Dröscher, Andreas ^a   Duquennoy, Simon ^b   Hu, Wen ^c  

^a ETH ZURICH   (Switzerland)

^b SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Cloud computing; Computing on encrypted data; Data security; Homomorphic encryption; Internet of Things

Indexed keywords

CLOUD COMPUTING; CONSTRAINED OPTIMIZATION; CRYPTOGRAPHY; EMBEDDED SYSTEMS; INTERNET; QUERY PROCESSING; SEARCH ENGINES; SECURITY OF DATA;

CRYPTOGRAPHIC ACCELERATORS; CRYPTOGRAPHIC SCHEMES; ENCRYPTED DATA; HO-MOMORPHIC ENCRYPTIONS; INTERACTION PARADIGM; OPTIMIZED ALGORITHMS; PROTOTYPE IMPLEMENTATIONS; SECURITY AND PRIVACY;

INTERNET OF THINGS;

EID: 84962875884     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2809695.2809723     Document Type: Conference Paper

References (63)

1. A. Chen. GCreep: Google Engineer Stalked Teens, Spied on Chats, Gawker. Online: www.gawker.com/5637234, 2010.
2. A. Perrig, J. Stankovic, and D. Wagner. Security in Wireless Sensor Networks. Communications of the ACM, 47(6):53-57, June 2004.
3. Andrew C. Yao. Protocols for Secure Computations. In Annual Symposium on Foundations of Computer Science (SFCS), 1982.
4. D. F. Aranha and C. P. L. Gouvêa. RELIC is an Efficient Library for Cryptography. Online: https://github.com/relic-toolkit/relic.
5. A. Arasu, S. Blanas, K. Eguro, R. Kaushik, D. Kossmann, R. Ramamurthy, and R. Venkatesan. Orthogonal Security with Cipherbase. In Conference on Innovative Data Systems Research (CIDR), 2013.
6. S. Bajaj and R. Sion. TrustedDB: A Trusted Hardware Based Database with Privacy and Data Confidentiality. In ACM Special Interest Group on Management of Data (SIGMOD), 2011.
7. M. Bellare, A. Boldyreva, and A. O'Neill. Deterministic and Efficiently Searchable Encryption. In Advances in Cryptology (CRYPTO), 2007.
8. J. Benaloh. Verifiable Secret-Ballot Elections. PhD thesis, 1988. Yale University, Department of Computer Science.
9. A. Boldyreva, N. Chenette, Y. Lee, and A. O'Neill. Order-Preserving Symmetric Encryption. In EUROCRYPT, 2009.
10. D. Boneh and M. Franklin. Identity-based Encryption from the Weil Pairing. In Advances in Cryptology (CRYPTO), 2001.
11. D. Boneh, C. Gentry, S. Halevi, F. Wang, and D. J. Wu. Private Database Queries Using Somewhat Homomorphic Encryption. In Applied Cryptography and Network Security (ACNS), 2013.
12. D. Boneh, E.-J. Goh, and K. Nissim. Evaluating 2-DNF Formulas on Ciphertexts. In Theory of Cryptography (TCC), 2005.
13. D. Boneh, K. Lewi, M. Raykova, A. Sahai, M. Zhandry, and J. Zimmerman. Semantically Secure Order-Revealing Encryption: Multi-Input Functional Encryption Without Obfuscation. In EUROCRYPT, 2015.
14. D. Boneh, G. Segev, and B. Waters. Targeted Malleability: Homomorphic Encryption for Restricted Computations. In Theoretical Computer Science Conference (ITCS), 2012.
15. R. Bost, R. A. Popa, S. Tu, and S. Goldwasser. Machine Learning Classification over Encrypted Data. In Network and Distributed System Security Symposium (NDSS), 2015.
16. H. Chan, A. Perrig, and D. Song. Secure Hierarchical In-network Aggregation in Sensor Networks. In ACM Computer and Communications Security (CCS), 2006.
17. D. X. Song, D. Wagner, and A. Perrig. Practical Techniques for Searches on Encrypted Data. In IEEE Symposium on Security and Privacy, 2000.
18. A. Dunkels, B. Grönvall, and T. Voigt. Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors. In IEEE LCN, 2004.
19. C. Dwork. Differential Privacy. In International Conference on Automata, Languages and Programming (ICALP), 2006.
20. ETH Zurich. FlockLab: A Testbed for Distributed, Synchronized Tracing and Profiling of Wireless Embedded Systems. Online: http://www.flocklab.ethz.ch/.
21. C. Fontaine and F. Galand. A Survey of Homomorphic Encryption for Nonspecialists. EURASIP Journal on Information Security, Jan. 2007.
22. T. Ge and S. Zdonik. Answering Aggregation Queries in a Secure System Model. In Very Large Data Bases (VLDB), 2007.
23. C. Gentry. A Fully Homomorphic Encryption Scheme. PhD thesis, 2009. Stanford University: AAI3382729, Advisor: Dan Boneh.
24. C. Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In Annual ACM Symposium on Theory of Computing (STOC), 2009.
25. C. Gentry, S. Halevi, and N. P. Smart. Homomorphic Evaluation of the AES Circuit. In Advances in Cryptology (CRYPTO), 2012.
26. O. Goldreich and R. Ostrovsky. Software Protection and Simulation on Oblivious RAMs. In Journal of the ACM (JACM), 1996.
27. S. Goldwasser, Y. Kalai, R. A. Popa, V. Vaikuntanathan, and N. Zeldovich. Reusable Garbled Circuits and Succinct Functional Encryption. In Annual ACM Symposium on Theory of Computing (STOC), 2013.
28. S. Goldwasser and S. Micali. Probabilistic Encryption & How to Play Mental Poker Keeping Secret All Partial Information. In Anual ACM Symposium on Theory of Computing (STOC), 1982.
29. Google Cloud Database. Security and Integration with Google Cloud. Online: https://cloud.google.com/sql/docs.
30. D. Hardt. The OAuth 2.0 Authorization Framework. In RFC 6749, 2012.
31. Haris Z. Bajwa JD and Iltifat Husain MD. Health Apps can sell your data to insurance companies, and there's nothing you can do about it. Online: http://www.imedicalapps.com/2014/08/health-apps-insurance-companies/, 2014.
32. W. Henecka, S. Kögl, A.-R. Sadeghi, T. Schneider, and I. Wehrenberg. TASTY: Tool for Automating Secure Two-party Computations. In ACM Computer and Communications Security (CCS), 2010.
33. W. Hu, P. Corke, W. C. Shih, and L. Overs. secFleck: A Public Key Technology Platform for Wireless Sensor Networks. In Embedded Wireless Systems and Networks (EWSN), 2009.
34. Y. Hu, W. J. Martin, and B. Sunar. Enhanced Flexibility for Homomorphic Encryption Schemes via CRT. In Applied Cryptography and Network Security (ACNS), 2012.
35. R. Hummen, H. Shafagh, S. Raza, T. Voigt, and K. Wehrle. Delegation-based Authentication and Authorization for the IP-based Internet of Things. In IEEE Sensor and Ad Hoc Communications and Networks (SECON), 2014.
36. Y. H. Hwang, J. W. Seo, and I. J. Kim. Encrypted Keyword Search Mechanism Based on Bitmap Index for Personal Storage Services. In IEEE Trust, Security and Privacy in Computing and Communications (TrustCom), 2014.
37. I. Damgård and M. Jurik. A generalisation, a simplification and some applications of Pailliers probabilistic public-key system. In Workshop on Practice and Theory in Public-Key Cryptography, 1992.
38. C. Karlof, N. Sastry, and D. Wagner. TinySec: A Link Layer Security Architecture for Wireless Sensor Networks. In ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004.
39. Kate Kaye. FTC: Fitness Apps Can Help You Shred Calories - and Privacy. Online: http://adage.com/article/privacy-and-regulation/ftc-signals-focus-health-fitness-data-privacy/293080/, 2014.
40. B. King. Mapping an Arbitrary Message to an Elliptic Curve when Defined over GF (2n). International Journal of Network Security, 8(2):169-176, 2009.
41. J. Ko, K. Klues, C. Richter, W. Hofer, B. Kusy, M. Bruenig, T. Schmid, Q. Wang, P. Dutta, and A. Terzis. Low Power or High Performance? A Tradeoff Whose Time Has Come (and Nearly Gone). In Embedded Wireless Systems and Networks (EWSN), 2012.
42. R. Lim, F. Ferrari, M. Zimmerling, C. Walser, P. Sommer, and J. Beutel. FlockLab: A Testbed for Distributed, Synchronized Tracing and Profiling of Wireless Embedded Systems. In ACM/IEEE Conference on Information Processing in Sensor Networks (IPSN), 2013.
43. A. Liu and P. Ning. TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks. In ACM/IEEE Conference on Information Processing in Sensor Networks (IPSN), 2008.
44. A. Lopez-Alt, E. Tromer, and V. Vaikuntanathan. On-the-fly Multiparty Computation on the Cloud via Multikey Fully Homomorphic Encryption. In Annual ACM Symposium on Theory of Computing (STOC), 2012.
45. M. P. Andersen, and D. E. Culler. System Design Trade-Offs in a Next-Generation Embedded Wireless Platform. In Technical Report No. UCB/EECS-2014-162, 2014.
46. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TinyDB: An Acquisitional Query Processing System for Sensor Networks. In ACM Transactions on Database Systems (TODS), 2005.
47. N. Modadugu and E. Rescorla. The Design and Implementation of Datagram TLS. In Network and Distributed System Security Symposium (NDSS), 2004.
48. Oded Goldreich. Foundations of Cryptography: Volume 2, Basic Applications. Cambridge University Press, 2004.
49. P. Szczechowiak, L. Oliveira, M. Scott, M. Collier, and R. Dahab. NanoECC: Testing the Limits of Elliptic Curve Cryptography in Sensor Networks. In Embedded Wireless Systems and Networks (EWSN), 2008.
50. P. Paillier. Public-key Cryptosystems Based on Composite Degree Residuosity Classes. In EUROCRYPT, 1999.
51. Privacy Rights Clearinghouse. Chronology of Data Breaches from 2005 to Present Date. Online: www.privacyrights.org/data-breach.
52. B. Przydatek, D. Song, and A. Perrig. SIA: Secure Information Aggregation in Sensor Networks. In ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003.
53. R. A. Popa, C. M. Redfield, N. Zeldovich, and H. Balakrishnan. CryptDB: Protecting Confidentiality with Encrypted Query Processing. In ACM Symposium on Operating Systems Principles (SOSP), 2011.
54. R. A. Popa, E. Stark, S. Valdez, J. Helfer, N. Zeldovich, and H. Balakrishnan. Building Web Applications on Top of Encrypted Data Using Mylar. In USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2014.
55. R. A. Popa, Frank H. Li, and N. Zeldovich. An Ideal-Security Protocol for Order-Preserving Encoding. In IEEE Symposium on Security and Privacy, 2013.
56. S. Halevi and P. Rogaway. A tweakable enciphering mode. In Advances in Cryptology (CRYPTO), 2003.
57. T. Sanamrad, L. Braun, D. Kossmann, and R. Venkatesan. Randomly Partitioned Encryption for Cloud Databases. In Data and Applications Security and Privacy (DBSec), 2014.
58. B. Schneier. Description of a new variable-length key, 64-bit block cipher (Blowfish). Fast Software Encryption, Springer, 1994.
59. H. Shafagh, A. Hithnawi, A. Dröscher, S. Duquennoy, and W. Hu. Poster: Towards Encrypted Query Processing for the Internet of Things. In ACM International Conference on Mobile Computing and Networking (MobiCom), 2015.
60. A. Shamir. Identity-based Cryptosystems and Signature Schemes. In Advances in Cryptology (CRYPTO), 1984.
61. D. Shanks. Class Number, a Theory of Factorization, and Genera. In Symposium Mathematical Society, 1971.
62. W. Stallings. Cryptography and Network Security: Principles and Practice. Pearson Education, 3rd edition, 2002.
63. Texas Instruments. CC2538 System-on-Chip for 2.4-GHz IEEE 802.15.4. Online: www.ti.com.cn/cn/lit/ug/swru319c/swru319c.pdf, 2013.