Secure health monitoring in the cloud using homomorphic encryption: A branching-program formulation

Enabling Real-Time Mobile Cloud Computing through Emerging Technologies

Volumn , Issue , 2015, Pages 116-152

  Ames, Scott ^a   Venkitasubramaniam, Muthuramakrishnan ^b   Page, Alex ^a   Kocabas, Ovunc ^a   Soyata, Tolga ^a  

^a UNIVERSITY OF ROCHESTER   (United States)

^b University of Rochester   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOUD COMPUTING; DATA PRIVACY;

BRANCHING PROGRAMS; FULLY HOMOMORPHIC ENCRYPTION; HEALTH MONITORING; HO-MOMORPHIC ENCRYPTIONS; MEDICAL SOFTWARE; NATURAL EVOLUTION; PRIVACY CONCERNS; PROGRAMMING MODELS;

CRYPTOGRAPHY;

EID: 84957991036     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-4666-8662-5.ch004     Document Type: Chapter

References (50)

1. Alling, A., Powers, N., & Soyata, T. (2015). Face Recognition: A Tutorial on Computational Aspects. In Emerging Research Surrounding Power Consumption and Performance Issues in Utility Computing. Hershey, PA: IGI.
2. Badilini, F. (1998). The ISHNE Holter Standard Output File Format. Annals of Noninvasive Cardiology, 263-266.
3. Barrington, D. (1989). Bounded-Width Polynomial Size Brancing Programs Recognized Exactly Those Languages in NC1. Journal of Computer and System Sciences, 38(1), 150-164. doi:10.1016/0022-0000(89)90037-8.
4. Boneh, D., Goh, E.-J., & Nissim, K. (2005). Evaluating 2-DNF Formulas on Ciphertexts. Proceedings of the 2nd International Conference on Theory of Cryptography, (pp. 325-341). doi:10.1007/978-3-540-30576-7_18.
5. Brakerski, Z., Gentry, C., & Vaikuntanathan, V. (2012). Leveled Fully Homomorphic Encryption without Bootstrapping. Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, (pp. 309-325). doi:10.1145/2090236.2090262.
6. Brakerski, Z., & Vaikuntanathan, V. (2011). Efficient Fully Homomorphic Encryption from Standard LWE. Foundations of Computer Science, 97-106.
7. CR2032. (n.d.). Retrieved from http://en.wikipedia.org/wiki/CR2032_battery.
8. CardioLeaf-Pro. (n.d.). Retrieved from http://www.clearbridgevitalsigns.com/.
9. Couderc, J. (2010). The telemetric and holter ECG warehouse initiative (THEW). A data repository for the design, implementation and validation of ECG-related technologies. Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), 6252-6255. doi:10.1109/ IEMBS.2010.5628067.
10. Damgard, I., Jurik, M., & Nielsen, J. B. (2010). A Generalization of Paillie's Public Key System with Applications to Electronic Voting. International Journal of Information Security, 9(6), 371-385. doi:10.1007/s10207-010-0119-9.
11. DARPA-PROCEED. (n.d.). Retrieved from DARPA-PROCEED: http://www.darpa.mil/Our_Work/I2O/Programs/PROgramming_Computation_on_EncryptEd_Data_(PROCEED).aspx.
12. Diffie, W., & Hellman, M. (1976). New directions in cryptography. IEEE Transactions on Information Theory, 22(6), 644-654. doi:10.1109/TIT.1976.1055638.
13. Dijk, M., Gentry, C., Halevi, S., & Vaikuntanathan, V. (2010). Fully Homomorphic Encryption over the Integers. Advances in Cryptology (EUROCRYPT), 24-43.
14. El Gamal, T. (1985). A Public Key Cryptosystem and a Signature Scheme based on Discrete Logarithms. IEEE Transactions on Information Theory, 31(4), 469-472. doi:10.1109/TIT.1985.1057074.
15. Fridericia, L. S. (1920). Die Systolendauer im Elektrokardiogramm bei normalen Menschen und bei Herzkranken. Acta Medica Scandinavica, 53(1), 469-486. doi:10.1111/j.0954-6820.1920.tb18266.x.
16. Gentry, C. (2009). A Fully Homomorphic Encryption Scheme. Stanford University.
17. Gentry, C., Halevi, S., & Smart, N. (2012). Homomorphic Evaluation of the AES Circuit. In R. Safavi-Naini & R. Canetti (Eds.), Advances in Cryptology - CRYPTO 2012 (Vol. 7417, pp. 850-867). Springer Berlin Heidelberg. doi:10.1007/978-3-642-32009-5_49.
18. Goldreich, O. (2008). Computational complexity - a conceptual perspective. London: Cambridge University Press. doi:10.1017/CBO9780511804106.
19. Goldwasser, S., & Micali, S. (1982). Probabilistic Encryption - How to Play Mental Poker Keeping Secret all Partial Information. Proceedings of the 14th Annual ACM Symposium on Theory of Computing, (pp. 365-377). doi:10.1145/800070.802212.
20. Good, S. (2013). Why Healthcare Must Embrace Cloud Computing. Forbes.
21. Halevi, S., & Shoup, V. (2014). Algorithms in HElib. Proceedings, Part I, Advanced in Cryptology -CRYPTO 2014 - 34th Annual Cryptology Conference, (pp. 554-571). Santa Barbara, CA. doi:10.1007/978-3-662-44371-2_31.
22. HElib. (2014). HElib Fully Homomorphic Encryption Library. Retrieved from http://www.github.com/ shaih/HElib.
23. HIPAA. (2014). Retrieved from http://www.hhs.gov/ocr/privacy/.
24. iPhone5s. (n.d.). Retrieved from http://www.anandtech.com/print/7335/the-iphone5s-review.
25. Ishai, Y., & Paskin, A. (2007). Evaluating Branching Programs on Encrypted Data. Theory of Cryptography, 4th Theory of Cryptography Conference, (TCC) 2007, (pp. 575-594). Amsterdam.
26. Kocabas, O., & Soyata, T. (2014). Medical Data Analytics in the cloud using Homomorphic Encryption. In P. R. Deka (Ed.), Handbook of Research on Cloud Infrastructures for Big Data Analytics (pp. 471-488). Hershey, PA: IGI Global; doi:10.4018/978-1-4666-5864-6.ch019.
27. Kocabas, O., Soyata, T., Couderc, J.-P., Aktas, M., Xia, J., & Huang, M. (2013). Assessment of Cloud-based Health Monitoring using Homomorphic Encryption. Proceedings of the 31st IEEE International Conference on Computer Design (ICCD), (pp. 443-446). Ashville, VA, USA. doi:10.1109/ICCD.2013.6657078.
28. Kushilevitz, E., & Ishai, Y. (2000). Randomizing Polynomials: A New Representation with Applications to Round-Efficient Secure Computation. 41st Annual Symposium on Foundations of Computer Science, (pp. 294-304). Redondo Beach: ACM.
29. Kwon, M. (2015). A Tutorial on Network Latency and its Measurements. IGI Global.
30. Kwon, M., Dou, Z., Heinzelman, W., Soyata, T., Ba, H., & Shi, J. (2014). Use of Network Latency Profiling and Redundancy for Cloud Server Selection. Proceedings of the 7th IEEE International Conference on Cloud Computing (IEEE CLOUD 2014), (pp. 826-832). Alaska. doi:10.1109/CLOUD.2014.114.
31. NIST-AES. (2001). Advanced encryption standard. AES.
32. Page, A., Kocabas, O., Ames, S., Venkitasubramaniam, M., & Soyata, T. (2014). Cloud-based Secure Health Monitoring: Optimizing Fully-Homomorphic Encryption for Streaming Algorithms. IEEE Globecom 2014 Workshop on Cloud Computing Systems, Networks, and Applications (CCSNA). Austin, TX.
33. Page, A., Kocabas, O., Soyata, T., Aktas, M., & Couderc, J.-P. (2014). Cloud-Based Privacy-Preserving Remote ECG Monitoring and Surveillance. Annals of Noninvasive Electrocardiology. doi:10.1111/ anec.12204 PMID:25510621.
34. Paillier, P. (1999). Public Key Cryptosystems Based on Composite Degree Residuosity Classes (pp. 223-238). Advances in Cryptology. doi:10.1007/3-540-48910-X_16.
35. Patel, C. D., & Shah, A. J. (2005, June). Cost Model for Planning, Development and Operation of a Data Center. Retrieved from http://www.hpl.hp.com/techreports/2005/HPL-2005-107R1.pdf.
36. Powers, N., Alling, A., Gyampoh-Vidogah, R., & Soyata, T. (2014, Dec). AXaaS: Case for Acceleration as a Service. IEEE Globecom 2014 Workshop on Cloud Computing Systems, Networks, and Applications (CCSNA). Austin, TX.
37. Priori, S. G., Bloise, R., & Crotti, L. (2001). The long QT syndrome. Europace, 3(1), 16-27. doi:10.1053/ eupc.2000.0141 PMID:11271945.
38. Reichman, A. (2011). File storage costs less in the cloud than in-house. Forrester.
39. Rivest, R., Adleman, L., & Shamir, A. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126. doi:10.1145/359340.359342.
40. SalesForce.com. (2014). Retrieved from http://www.salesforce.com.
41. Sander, T., Young, A. L., & Yung, M. (1999). Non-Interactive CryptoComputing For NC1. 40th Annual Symposium on Foundations of Computer Science (pp. 554-567). New York: ACM. doi:10.1109/ SFFCS.1999.814630.
42. Shah, R. (2004). Drug-induced QT interval prolongation: Regulatory perspectives and drug development. Annals of Medicine, 36(s1), 47-52. doi:10.1080/17431380410032445 PMID:15176424.
43. Smart, N. P., & Vercauteren, F. (2014). Fully homomorphic SIMD operations. Designs, Codes and Cryptography, 71(1), 57-81. doi:10.1007/s10623-012-9720-4.
44. Soyata, T., Ba, H., Heinzelman, W., Kwon, M., & Shi, J. (2013, Sep). Accelerating Mobile Cloud Computing:A Survey. In H. T. Mouftah & B. Kantarci (Eds.), Communication Infrastructures for Cloud Computing, (pp. 175-197). Hershey, PA: IGI Global.
45. Soyata, T., & Friedman, E. G. (1994). Retiming with Non-Zero Clock Skew, Variable Register and Interconnect Delay. Proceedings of the IEEE Conference on Computer-Aided Design (ICCAD), (pp. 234-241).
46. Soyata, T., Friedman, E. G., & Mulligan, J. H. (1997, January). Incorporating Interconnect, Register, and Clock Distribution Delays into the Retiming Process. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 16(1), 105-120. doi:10.1109/43.559335.
47. Soyata, T., Muraleedharan, R., Ames, S., Langdon, J. H., Funai, C., Kwon, M., & Heinzelman, W. B. (2012, May). COMBAT: Mobile Cloud-based cOmpute/coMmunications infrastructure for BATtlefield applications. Proceedings of the Society for Photo-Instrumentation Engineers, 8403, 84030K-84030K, 84030K-13. doi:10.1117/12.919146.
48. Soyata, T., Muraleedharan, R., Funai, C., Kwon, M., & Heinzelman, W. (2012, Jul). Cloud-Vision: Real-Time Face Recognition Using a Mobile-Cloudlet-Cloud Acceleration Architecture. Proceedings of the 17th IEEE Symposium on Computers and Communications (IEEE ISCC 2012), (pp. 59-66). Cappadocia, Turkey. doi:10.1109/ISCC.2012.6249269.
49. TI-MSP430. (n.d.). Overview for MSP430F1x. Retrieved from http://www.ti.com/lsds/ti/ microcontrollers_16-bit_32-bit/msp/ultra-low_power/msp430f1x/overview.page.
50. Wang, H., Liu, W., & Soyata, T. (2014, Mar). Accessing Big Data in the Cloud Using Mobile Devices. In P. R. Chelliah & G. Deka (Eds.), Handbook of Research on Cloud Infrastructures for Big Data Analytics (pp. 444-470). Hershey, PA: IGI Global. doi:10.4018/978-1-4666-5864-6.ch018.