云计算环境下的基于属性的加密与签名机制-UNBCS.ppt

Scalar product protocols Scalar product protocols Scalar product protocols Scalar product protocols In step 3, A sends the r values to B, and B (knowing R) computes the nal result. Finally B replies with the result. Thank you Rongxing’s Homepage: .sg/home/rxlu/index.htm PPT available @: .sg/home/rxlu/seminars.htm Ximeng’s Homepage: / * * * .sg/home/rxlu/seminars.htm Privacy Preserving Association Rule Mining in Vertically Partitioned Data Reporter：Ximeng Liu Supervisor: Rongxing Lu School of EEE, NTU .sg/home/rxlu/seminars.htm References Vaidya J, Clifton C. Privacy preserving association rule mining in vertically partitioned data[C]//Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2002. cite: 769 Agrawal R, Srikant R. Fast algorithms for mining association rules[C]//Proc. 20th Int. Conf. Very Large Data Bases, VLDB. 1994, 1215: 487-499. cite: 14840. Agrawal R, Imieliński T, Swami A. Mining association rules between sets of items in large databases[C]//ACM SIGMOD Record. ACM, 1993, 22(2): 207-216. cite: 13461 Introduction The author present a privacy preserving algorithm to mine association rules from vertically partitioned data. By vertically partitioned, we mean that each site contains some elements of a transaction. Introduction Using the traditional \market basket example, one site may contain grocery purchases, while another has clothing purchases. Using a key such as credit card number and date, we can join these to identify relationships between purchases of clothing and groceries. Introduction PROBLEM: this discloses the individual purchases at each site, possibly violating consumer privacy agreements. Introduction There are more realistic examples. In the sub-assembly manufacturing process, different manufacturers provide components of the finished product. Cars incorporate several subcomponents; tires, electrical equipment, etc.; made by independent producers. Again, we have proprietary data