Download Privacy-Preserving Selective Aggregation of Online User Behavior

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Mass surveillance wikipedia , lookup

Database model wikipedia , lookup

Functional Database Model wikipedia , lookup

Transcript
Privacy-Preserving Selective Aggregation
of Online User Behavior Data
Abstract
=========
Tons of online user behavior data are being generated every day on the
booming and ubiquitous Internet. Growing efforts have been devoted to mining the
abundant behavior data to extract valuable information for research purposes or
business interests. However, online users’ privacy is thus under the risk of being
exposed to third-parties. The last decade has witnessed a body of research works
trying to perform data aggregation in a privacy-preserving way. Most of existing
methods guarantee strong privacy protection yet at the cost of very limited
aggregation operations, such as allowing only summation, which hardly satisfies
the need of behavior analysis. In this paper, we propose a scheme PPSA, which
encrypts users’ sensitive data to prevent privacy disclosure from both outside
analysts and the aggregation service provider, and fully supports selective
aggregate functions for online user behavior analysis while guaranteeing
differential privacy. We have implemented our method and evaluated its
performance using a trace-driven evaluation based on a real online behavior
dataset. Experiment results show that our scheme effectively supports both overall
aggregate queries and various selective aggregate queries with acceptable
computation and communication overheads.
Front End (MVC RAZOR)
Back End (SQL Server)
Software Tools
(Visual Studio 2012, SQL 2008).
User:
1. User login to the System.
2. Users Search to the product.
3. Users buying a product.
Aggregate:
1. Aggregate add Main category and sub Category.
2. Aggregate Store and view All Product Details.
3. Aggregate view product status.
4. Aggregate removes the product.
Owner:
1. Owner uploads all the Products.
2. Owner view All Product Details.
3. Owner view product status.
Analyst:
1. View Product Details.
2. Analysis the product status.
3. Aggregate selective information.
4. Chart view
1. Database
-> Online Social (As My Database)
->I am using entity framework
Controller
1. Admin controller
2. Owner controller
3. User controller
4. Main controller
There are 4 views have been created based on the
Action method.
SYSTEM ANALYSIS
EXISTING SYSTEM
Most of existing methods guarantee strong privacy protection yet at the
cost of very limited aggregation operations, such as allowing only summation,
which hardly satisfies the need of behavior analysis. In this paper, we propose a
scheme PPSA, which encrypts users’ sensitive data to prevent privacy disclosure
from both outside analysts and the aggregation service provider, and fully
supports selective aggregate functions for online user behavior analysis while
guaranteeing differential privacy.
Existing differential privacy mechanism generates noise from real
numbers, but homomorphic cryptosystems require plaintexts to be integers.
PROPOSED SYSTEM
Proposed a system that can perform multivariate polynomial evaluation.
Unfortunately, they still do not support selection. However, selective aggregation
is one of the most important operations for queries on databases. It can be used
to tell the difference among different user groups in a certain aspect.
The incorporation of homomorphic encryption and differential privacy
guarantee strong security of PPSA.
Proposed a system that processes range queries, which yet does not
compute aggregation and assumes analysts to be trusted. On the contrary, PPSA
combines differential privacy and homomorphic encryption, and is able to
selectively aggregate encrypted user data.
proposed local differential privacy which does not assume a trusted data
curator and is stronger than standard differential privacy.
Algorithm:
Homomorphic Encryption Algorithm:
Homomorphic encryption is a form of encryption that allows computations to be
carried out on ciphertext, thus generating an encrypted result which, when
decrypted, matches the result of operations performed on the plaintext.
Polynomial Algorithm :
Polynomial algorithm that is guaranteed to terminate within a number of steps
which is a polynomial function of the size of the problem. See also computational
complexity, exponential time, nondeterministic polynomial-time.
SYSTEM SPECIFICATION
HARDWARE REQUIREMENTS:
System
: Pentium IV 2.4 GHz.
Hard Disk
: 40 GB.
Floppy Drive
: 1.44 Mb.
Monitor
: 14’ Colour Monitor.
Mouse
: Optical Mouse.
Ram
: 512 Mb.
SOFTWARE REQUIREMENTS:
Operating system
: Windows 7 Ultimate.
Coding Language
: MVC 4 Razor
Front-End
: Visual Studio 2012 Professional.
Data Base
: SQL Server 2008.
CONCLUSION
In this paper, we have described the challenges of making online user data
aggregation while preserving users’ privacy. Based on BGN homomorphic cryptosystem,
we have designed the first system that is able to securely and selectively aggregate user
data, making it practical in realistic data analytics. It guarantees strong privacy
preservation by utilizing differential privacy mechanism to protect individuals’ privacy.
We have presented PPSA to evaluate aggregation selected by one boolean attribute, and
extended it to aggregation selected by multiple boolean attributes and by one numeric
attribute. Extensive experiments have shown that PPSA supports various selective
aggregate queries with acceptable overhead and high accuracy.