We have witnessed huge values of the big data in the last decade, and it is evidential that the data bring large added values to the business... Show moreWe have witnessed huge values of the big data in the last decade, and it is evidential that the data bring large added values to the business in various areas. Owing to such opportunities, the data collection and archival became one of the most successful business strategies in the industry, and more and more user-generated data are now being acquired, stored, provisioned, and consumed nowadays. Increased collection made human being more closely involved in the life cycle of the big data characterized by the acquisition, storage, provisioning, and consumption, and larger security and privacy challenges emerged. People’s awareness of such threats led to various efforts by the governments, industry, and academia, and our efforts described in this dissertation also belong to them. We have investigated the security and privacy challenges emerging in various parts of the life cycle big data experience nowadays, and I present our major discoveries in this dissertation which are composed of three major parts: (1) security and privacy in storage of big data; (2) theoretic foundations of privacy-preserving data computing; (3) security in big data trading. We addressed new or existing security/privacy threats existing in different parts of the big data life cycle by either leveraging existing works in intelligent ways or by proposing our novel technologies. The contributions of our discoveries cam be summarized as the protection of user privacy and data security while supporting the original functionalities at negligible extra computation/communication/storage overhead. Ph.D. in Computer Science, May 2017 Show less