Dynamic Fully Homomorphic encryption-based Merkle Tree for lightweight streaming authenticated data structures

Journal of Network and Computer Applications

Volumn 107, Issue , 2018, Pages 113-124

  Xu, Jian ^a,b   Wei, Laiwen ^a   Zhang, Yu ^a   Wang, Andi ^a   Zhou, Fucai ^a   Gao, Chong zhi ^c  

^a NORTHEASTERN UNIVERSITY   (China)

^b University of Chinese Academy of Sciences   (China)

^c GUANGZHOU UNIVERSITY   (China)

Author keywords

Fully homomorphic encryption; Merkle tree; Streaming authenticated data structures; Verifiable data streaming

Indexed keywords

AUTHENTICATION; DATA STRUCTURES; DIGITAL STORAGE; FORESTRY; TREES (MATHEMATICS);

AUTHENTICATED DATA STRUCTURES; COMMUNICATION OVERHEADS; COMPUTATION OVERHEADS; COMPUTATIONAL OVERHEADS; CONSTRUCTION TECHNIQUE; DATA STREAMING; FULLY HOMOMORPHIC ENCRYPTION; MERKLE TREES;

CRYPTOGRAPHY;

EID: 85042177655     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2018.01.014     Document Type: Article

References (30)

1. Atighehchi, K., Bonnecaze, A., Risterucci, G., New models for efficient authenticated dictionaries. Comput. Secur. 53 (2015), 203–214.
2. Benabbas, S., Gennaro, R., Vahlis, Y., Verifiable delegation of computation over large datasets. Conference on Advances in Cryptology, 2011, 111–131.
3. Brandenburger, M., Cachin, C., Kneevic, N., Don't trust the cloud, verify: integrity and consistency for cloud object stores. ACM Trans. Priv. Secur. 20:3 (2017), 1–11.
4. Camenisch, J., Derler, D., Krenn, S., Pohls, H.C., Samelin, K., Slamanig, D., Chameleon-hashes with ephemeral trapdoors and applications to invisible sanitizable signatures. Conference on Practice and Theory of Public-key Cryptography 2017, 2017, 152–182.
5. Catalano, D., Fiore, D., Vector commitments and their applications. Conference on Public-key Cryptography - PKC 2013, 2013, 55–72.
6. Fiore, D., Gennaro, R., Publicly verifiable delegation of large polynomials and matrix computations, with applications. ACM Conference on Computer and Communications Security, 2012, 501–512.
7. Gao, C., Chen, Q., Li, X., Xia, S., Cloud-assisted privacy-preserving profile-matching scheme under multiple keys in mobile social network. Cluster Comput., 2018, 10.1007/s10586-017-1649-y.
8. Goodrich, M.T., Tamassia, R., Triandopoulos, N., Efficient authenticated data structures for graph connectivity and geometric search problems. Algorithmica (New York) 60:3 (2011), 505–552.
9. Huang, Z.G., Liu, S.L., Mao, X.P., Chen, K.F., Li, J., Insight of the protection for data security under selective opening attacks. Inf. Sci. 412 (2017), 223–241.
10. Khan, M.A., A survey of security issues for cloud computing. J. Network Comput. Appl. 71 (2016), 11–29.
11. Kim, K.S., Jeong, I.R., Efficient verifiable data streaming. Secur. Commun. Network. 8:18 (2016), 4013–4018.
12. Krupp, J., Schroeder, D., Simkin, M., Fiore, D., Ateniese, G., Nuernberger, S., Nearly optimal verifiable data streaming. Public-key Cryptography -PKC 2016, PT I, 2016, 417–445.
13. Li, J., Chen, X.F., Li, M.Q., Li, J.W., Lee, P.P.C., Lou, W.J., Secure deduplication with efficient and reliable convergent key management. IEEE Trans. Parallel Distrib. Syst. 25:6 (2014), 1615–1625.
14. Li, J., Zhang, Y.H., Chen, X.F., Xiang, Y., Secure attribute-based data sharing for resource-limited users in cloud computing. Comput. Secur. 72 (2018), 1–12.
15. Li, P., Li, J., Huang, Z.G., Li, T., Gao, C.Z., Yiu, S.M., Chen, K., Multi-key privacy-preserving deep learning in cloud computing. Future Generat. Comput. Syst. 74 (2017), 76–85.
16. Martel, C., Nuckolls, G., Devanbu, P., Gertz, M., Kwong, A., Stubblebine, S.G., A general model for authenticated data structures. Algorithmica 39:1 (2004), 21–41.
17. Merkle, R.C., A digital signature based on a conventional encryption function. A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology, 1987, 369–378.
18. Miller, A., Hicks, M., Katz, J., Shi, E., Authenticated data structures, generically. Conference Record of the Annual ACM Sigplan-Sigact Symposium on Principles of Programming Languages, 2014, 411–423.
19. Naor, M., Nissim, K., Certificate revocation and certificate update. IEEE J. Sel. Area. Commun. 18:4 (2000), 561–570.
20. Papamanthou, C., Shi, E., Tamassia, R., Yi, K., Streaming authenticated data structures. Theory and Applications of Cryptographic Techniques, EUROCRYPT 2013, 2013, 353–370.
21. Papamanthou, C., Triandopoulos, N., Triandopoulos, N., Optimal authenticated data structures with multilinear forms. International Conference on Pairing-based Cryptography, 2010, 246–264.
22. Parno, B., Raykova, M., Vaikuntanathan, V., How to delegate and verify in public: verifiable computation from attribute-based encryption. International Conference on Theory of Cryptography, 2012, 422–439.
23. Peng, S., Zhou, F.C., Xu, J., Xu, Z.F., Comments on “identity-based distributed provable data possession in multicloud storage”. IEEE Trans. Services Comput. 9:6 (2016), 996–998.
24. Pulls, T., Peeters, R., Balloon: a forward-secure append-only persistent authenticated data structure. European Symposium on Research in Computer Security, 2015, 622–641.
25. Schoder, D., Simkin, M., Veristream - a framework for verifiable data streaming. Proceedings of FC 2015, 2015, 548–566.
26. Schroeder, D., Schroeder, H., Verifiable data streaming. ACM Conference on Computer and Communications Security, 2012, 953–964.
27. Sookhak, M., Gani, A., Khan, M.K., Buyya, R., Dynamic remote data auditing for securing big data storage in cloud computing. Inf. Sci. 380 (2014), 101–116.
28. Tamassia, R., Triandopoulos, N., Computational bounds on hierarchical data processing with applications to information security. International Conference on Automata, Languages and Programming, 2005, 153–165.
29. Tang, Y.Z., Liu, L., Wang, T., Hu, X., Sailer, R., Pietzuch, P., Outsourcing multi-version key-value stores with verifiable data freshness. IEEE International Conference on Data Engineering, 2014, 1214–1217.
30. Yu, C.M., Poster: lightweight streaming authenticated data structures. ACM Sigsac Conference on Computer and Communications Security, 2015, 1693–1695.