\documentclass[11pt,twoside]{article}\makeatletter

\IfFileExists{xcolor.sty}%
  {\RequirePackage{xcolor}}%
  {\RequirePackage{color}}
\usepackage{colortbl}
\usepackage{wrapfig}
\usepackage{ifxetex}
\ifxetex
  \usepackage{fontspec}
  \usepackage{xunicode}
  \catcode`⃥=\active \def⃥{\textbackslash}
  \catcode`❴=\active \def❴{\{}
  \catcode`❵=\active \def❵{\}}
  \def\textJapanese{\fontspec{Noto Sans CJK JP}}
  \def\textChinese{\fontspec{Noto Sans CJK SC}}
  \def\textKorean{\fontspec{Noto Sans CJK KR}}
  \setmonofont{DejaVu Sans Mono}
  
\else
  \IfFileExists{utf8x.def}%
   {\usepackage[utf8x]{inputenc}
      \PrerenderUnicode{–}
    }%
   {\usepackage[utf8]{inputenc}}
  \usepackage[english]{babel}
  \usepackage[T1]{fontenc}
  \usepackage{float}
  \usepackage[]{ucs}
  \uc@dclc{8421}{default}{\textbackslash }
  \uc@dclc{10100}{default}{\{}
  \uc@dclc{10101}{default}{\}}
  \uc@dclc{8491}{default}{\AA{}}
  \uc@dclc{8239}{default}{\,}
  \uc@dclc{20154}{default}{ }
  \uc@dclc{10148}{default}{>}
  \def\textschwa{\rotatebox{-90}{e}}
  \def\textJapanese{}
  \def\textChinese{}
  \IfFileExists{tipa.sty}{\usepackage{tipa}}{}
\fi
\def\exampleFont{\ttfamily\small}
\DeclareTextSymbol{\textpi}{OML}{25}
\usepackage{relsize}
\RequirePackage{array}
\def\@testpach{\@chclass
 \ifnum \@lastchclass=6 \@ne \@chnum \@ne \else
  \ifnum \@lastchclass=7 5 \else
   \ifnum \@lastchclass=8 \tw@ \else
    \ifnum \@lastchclass=9 \thr@@
   \else \z@
   \ifnum \@lastchclass = 10 \else
   \edef\@nextchar{\expandafter\string\@nextchar}%
   \@chnum
   \if \@nextchar c\z@ \else
    \if \@nextchar l\@ne \else
     \if \@nextchar r\tw@ \else
   \z@ \@chclass
   \if\@nextchar |\@ne \else
    \if \@nextchar !6 \else
     \if \@nextchar @7 \else
      \if \@nextchar (8 \else
       \if \@nextchar )9 \else
  10
  \@chnum
  \if \@nextchar m\thr@@\else
   \if \@nextchar p4 \else
    \if \@nextchar b5 \else
   \z@ \@chclass \z@ \@preamerr \z@ \fi \fi \fi \fi
   \fi \fi  \fi  \fi  \fi  \fi  \fi \fi \fi \fi \fi \fi}
\gdef\arraybackslash{\let\\=\@arraycr}
\def\@textsubscript#1{{\m@th\ensuremath{_{\mbox{\fontsize\sf@size\z@#1}}}}}
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\def\abbr{}
\def\corr{}
\def\expan{}
\def\gap{}
\def\orig{}
\def\reg{}
\def\ref{}
\def\sic{}
\def\persName{}\def\name{}
\def\placeName{}
\def\orgName{}
\def\textcal#1{{\fontspec{Lucida Calligraphy}#1}}
\def\textgothic#1{{\fontspec{Lucida Blackletter}#1}}
\def\textlarge#1{{\large #1}}
\def\textoverbar#1{\ensuremath{\overline{#1}}}
\def\textquoted#1{‘#1’}
\def\textsmall#1{{\small #1}}
\def\textsubscript#1{\@textsubscript{\selectfont#1}}
\def\textxi{\ensuremath{\xi}}
\def\titlem{\itshape}
\newenvironment{biblfree}{}{\ifvmode\par\fi }
\newenvironment{bibl}{}{}
\newenvironment{byline}{\vskip6pt\itshape\fontsize{16pt}{18pt}\selectfont}{\par }
\newenvironment{citbibl}{}{\ifvmode\par\fi }
\newenvironment{docAuthor}{\ifvmode\vskip4pt\fontsize{16pt}{18pt}\selectfont\fi\itshape}{\ifvmode\par\fi }
\newenvironment{docDate}{}{\ifvmode\par\fi }
\newenvironment{docImprint}{\vskip 6pt}{\ifvmode\par\fi }
\newenvironment{docTitle}{\vskip6pt\bfseries\fontsize{22pt}{25pt}\selectfont}{\par }
\newenvironment{msHead}{\vskip 6pt}{\par}
\newenvironment{msItem}{\vskip 6pt}{\par}
\newenvironment{rubric}{}{}
\newenvironment{titlePart}{}{\par }

\newcolumntype{L}[1]{){\raggedright\arraybackslash}p{#1}}
\newcolumntype{C}[1]{){\centering\arraybackslash}p{#1}}
\newcolumntype{R}[1]{){\raggedleft\arraybackslash}p{#1}}
\newcolumntype{P}[1]{){\arraybackslash}p{#1}}
\newcolumntype{B}[1]{){\arraybackslash}b{#1}}
\newcolumntype{M}[1]{){\arraybackslash}m{#1}}
\definecolor{label}{gray}{0.75}
\def\unusedattribute#1{\sout{\textcolor{label}{#1}}}
\DeclareRobustCommand*{\xref}{\hyper@normalise\xref@}
\def\xref@#1#2{\hyper@linkurl{#2}{#1}}
\begingroup
\catcode`\_=\active
\gdef_#1{\ensuremath{\sb{\mathrm{#1}}}}
\endgroup
\mathcode`\_=\string"8000
\catcode`\_=12\relax

\usepackage[a4paper,twoside,lmargin=1in,rmargin=1in,tmargin=1in,bmargin=1in,marginparwidth=0.75in]{geometry}
\usepackage{framed}

\definecolor{shadecolor}{gray}{0.95}
\usepackage{longtable}
\usepackage[normalem]{ulem}
\usepackage{fancyvrb}
\usepackage{fancyhdr}
\usepackage{graphicx}
\usepackage{marginnote}

\renewcommand{\@cite}[1]{#1}


\renewcommand*{\marginfont}{\itshape\footnotesize}

\def\Gin@extensions{.pdf,.png,.jpg,.mps,.tif}

  \pagestyle{fancy}

\usepackage[pdftitle={Data Leakage Detection by using Fake Objects},
 pdfauthor={}]{hyperref}
\hyperbaseurl{}

	 \paperwidth210mm
	 \paperheight297mm
              
\def\@pnumwidth{1.55em}
\def\@tocrmarg {2.55em}
\def\@dotsep{4.5}
\setcounter{tocdepth}{3}
\clubpenalty=8000
\emergencystretch 3em
\hbadness=4000
\hyphenpenalty=400
\pretolerance=750
\tolerance=2000
\vbadness=4000
\widowpenalty=10000

\renewcommand\section{\@startsection {section}{1}{\z@}%
     {-1.75ex \@plus -0.5ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large\bfseries}}
\renewcommand\subsection{\@startsection{subsection}{2}{\z@}%
     {-1.75ex\@plus -0.5ex \@minus- .2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large}}
\renewcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}%
     {-1.5ex\@plus -0.35ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\large}}
\renewcommand\paragraph{\@startsection{paragraph}{4}{\z@}%
     {-1ex \@plus-0.35ex \@minus -0.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\normalsize}}
\renewcommand\subparagraph{\@startsection{subparagraph}{5}{\parindent}%
     {1.5ex \@plus1ex \@minus .2ex}%
     {-1em}%
     {\reset@font\normalsize\bfseries}}


\def\l@section#1#2{\addpenalty{\@secpenalty} \addvspace{1.0em plus 1pt}
 \@tempdima 1.5em \begingroup
 \parindent \z@ \rightskip \@pnumwidth 
 \parfillskip -\@pnumwidth 
 \bfseries \leavevmode #1\hfil \hbox to\@pnumwidth{\hss #2}\par
 \endgroup}
\def\l@subsection{\@dottedtocline{2}{1.5em}{2.3em}}
\def\l@subsubsection{\@dottedtocline{3}{3.8em}{3.2em}}
\def\l@paragraph{\@dottedtocline{4}{7.0em}{4.1em}}
\def\l@subparagraph{\@dottedtocline{5}{10em}{5em}}
\@ifundefined{c@section}{\newcounter{section}}{}
\@ifundefined{c@chapter}{\newcounter{chapter}}{}
\newif\if@mainmatter 
\@mainmattertrue
\def\chaptername{Chapter}
\def\frontmatter{%
  \pagenumbering{roman}
  \def\thechapter{\@roman\c@chapter}
  \def\theHchapter{\roman{chapter}}
  \def\thesection{\@roman\c@section}
  \def\theHsection{\roman{section}}
  \def\@chapapp{}%
}
\def\mainmatter{%
  \cleardoublepage
  \def\thechapter{\@arabic\c@chapter}
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \pagenumbering{arabic}
  \setcounter{secnumdepth}{6}
  \def\@chapapp{\chaptername}%
  \def\theHchapter{\arabic{chapter}}
  \def\thesection{\@arabic\c@section}
  \def\theHsection{\arabic{section}}
}
\def\backmatter{%
  \cleardoublepage
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \setcounter{secnumdepth}{2}
  \def\@chapapp{\appendixname}%
  \def\thechapter{\@Alph\c@chapter}
  \def\theHchapter{\Alph{chapter}}
  \appendix
}
\newenvironment{bibitemlist}[1]{%
   \list{\@biblabel{\@arabic\c@enumiv}}%
       {\settowidth\labelwidth{\@biblabel{#1}}%
        \leftmargin\labelwidth
        \advance\leftmargin\labelsep
        \@openbib@code
        \usecounter{enumiv}%
        \let\p@enumiv\@empty
        \renewcommand\theenumiv{\@arabic\c@enumiv}%
	}%
  \sloppy
  \clubpenalty4000
  \@clubpenalty \clubpenalty
  \widowpenalty4000%
  \sfcode`\.\@m}%
  {\def\@noitemerr
    {\@latex@warning{Empty `bibitemlist' environment}}%
    \endlist}

\def\tableofcontents{\section*{\contentsname}\@starttoc{toc}}
\parskip0pt
\parindent1em
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\newenvironment{reflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemsep}{0pt}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\itshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{sansreflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\itemsep}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\upshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{specHead}[2]%
 {\vspace{20pt}\hrule\vspace{10pt}%
  \phantomsection\label{#1}\markright{#2}%

  \pdfbookmark[2]{#2}{#1}%
  \hspace{-0.75in}{\bfseries\fontsize{16pt}{18pt}\selectfont#2}%
  }{}
      \def\TheFullDate{2013-01-15 (revised: 15 January 2013)}
\def\TheID{\makeatother }
\def\TheDate{2013-01-15}
\title{Data Leakage Detection by using Fake Objects}
\author{}\makeatletter 
\makeatletter
\newcommand*{\cleartoleftpage}{%
  \clearpage
    \if@twoside
    \ifodd\c@page
      \hbox{}\newpage
      \if@twocolumn
        \hbox{}\newpage
      \fi
    \fi
  \fi
}
\makeatother
\makeatletter
\thispagestyle{empty}
\markright{\@title}\markboth{\@title}{\@author}
\renewcommand\small{\@setfontsize\small{9pt}{11pt}\abovedisplayskip 8.5\p@ plus3\p@ minus4\p@
\belowdisplayskip \abovedisplayskip
\abovedisplayshortskip \z@ plus2\p@
\belowdisplayshortskip 4\p@ plus2\p@ minus2\p@
\def\@listi{\leftmargin\leftmargini
               \topsep 2\p@ plus1\p@ minus1\p@
               \parsep 2\p@ plus\p@ minus\p@
               \itemsep 1pt}
}
\makeatother
\fvset{frame=single,numberblanklines=false,xleftmargin=5mm,xrightmargin=5mm}
\fancyhf{} 
\setlength{\headheight}{14pt}
\fancyhead[LE]{\bfseries\leftmark} 
\fancyhead[RO]{\bfseries\rightmark} 
\fancyfoot[RO]{}
\fancyfoot[CO]{\thepage}
\fancyfoot[LO]{\TheID}
\fancyfoot[LE]{}
\fancyfoot[CE]{\thepage}
\fancyfoot[RE]{\TheID}
\hypersetup{citebordercolor=0.75 0.75 0.75,linkbordercolor=0.75 0.75 0.75,urlbordercolor=0.75 0.75 0.75,bookmarksnumbered=true}
\fancypagestyle{plain}{\fancyhead{}\renewcommand{\headrulewidth}{0pt}}

\date{}
\usepackage{authblk}

\providecommand{\keywords}[1]
{
\footnotesize
  \textbf{\textit{Index terms---}} #1
}

\usepackage{graphicx,xcolor}
\definecolor{GJBlue}{HTML}{273B81}
\definecolor{GJLightBlue}{HTML}{0A9DD9}
\definecolor{GJMediumGrey}{HTML}{6D6E70}
\definecolor{GJLightGrey}{HTML}{929497} 

\renewenvironment{abstract}{%
   \setlength{\parindent}{0pt}\raggedright
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
   \textcolor{GJBlue}{\large\bfseries\abstractname\space}
}{%   
   \vskip8pt
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
}

\usepackage[absolute,overlay]{textpos}

\makeatother 
      \usepackage{lineno}
      \linenumbers
      
\begin{document}

             \author[1]{Rama Rajeswari  Mulukutla}

             \author[2]{Rama Rajeswari  Mulukutla}

             \author[3]{  P.Poturaju}

             \affil[1]{  Grandhi Varalakshmi Venkata Rao Institute of Technology, Affiliated to JNTUK}

\renewcommand\Authands{ and }

\date{\small \em Received: 13 December 2012 Accepted: 4 January 2013 Published: 15 January 2013}

\maketitle


\begin{abstract}
        


Modern business activities rely on extensive email exchange. Email leakage have became widespread throughout the world, and severe damage has been caused by these leakages it constitutes a problem for organization. We study the following problem: A data distributor has given sensitive data to a set of supposedly trusted agents (third parties).If the data distributed to the third parties is found in a public\private domain then finding the guilty party is a nontrivial task to a distributor. Traditionally, this leakage of data has handled by water marking technique which requires modification of data. If the watermarked copy is found at Some unauthorized site then distributor claim his ownership. To overcome the disadvantage of using watermark, data allocation strategies are used to improve the probability of identifying guilty third parties. The distributor must assess the likelihood that the leaked data come from one or more agents, as opposed to having been gathered from other means. In this project, we implement and analyze a guilt model that detects the agents using allocation strategies without modifying the original data .the guilt agent is one who leaks a portion of distributed data. We propose data ?realistic but fake? data records to further improve our chances of detecting leakage and identifying the guilty party. And Algorithms implemented using fake objects will improve the distributor chance of detecting the guilt agent. It is observed that by minimizing the sum objective the chance of detecting guilt agents will increase. We also develop a framework for generating fake objects.

\end{abstract}


\keywords{allocation strategies, data leakage, data privacy, fake records, leakage model.}

\begin{textblock*}{18cm}(1cm,1cm) % {block width} (coords) 
\textcolor{GJBlue}{\LARGE Global Journals \LaTeX\ JournalKaleidoscope\texttrademark}
\end{textblock*}

\begin{textblock*}{18cm}(1.4cm,1.5cm) % {block width} (coords) 
\textcolor{GJBlue}{\footnotesize \\ Artificial Intelligence formulated this projection for compatibility purposes from the original article published at Global Journals. However, this technology is currently in beta. \emph{Therefore, kindly ignore odd layouts, missed formulae, text, tables, or figures.}}
\end{textblock*}


\let\tabcellsep& 	 	 		 
\section[{Introduction}]{Introduction}\par
n the course of doing business, sometimes sensitive data must be handed over to supposedly trusted third parties. For example, a hospital may give patient records to researchers who will devise new treatments. Similarly, a company may have partnerships with other companies that require sharing customer data .We call the owner of the data the distributor and the supposedly trusted third parties the agents. Our goal is to detect when the distributor's sensitive data have been leaked by agents, and if possible to identify the agent that leaked the data. referred as business process outsourcing (BPO) and it allow the companies to focus on their core competency by subcontracting with other activities to specialists, resulting in reducing the operational costs ,and increasing the productivity. Security and business assurance are essential for BPO.\par
In many cases the service provider needs access to the company intellectual property and other confidential information to carry out their services. For example a human resources BPO vendor may need access to employee databases with sensitive information (social security numbers),a patenting law firm to some research results, a marketing service vendor to contact information for customers or a payment service provider may need to access the credit card numbers or bank account numbers.\par
The main security problem in BPO is that the service provider may not be fully trusted or may not be securely administered. Business agreements for BPO try to regulate how the data will be handled by service providers, but it is almost impossible to truly enforce or verify such policies across different administrative domains. Due to digital nature, relational databases are easy to duplicate and in many cases a service provider may have financial incentives to redistribute commercially valuable data or may simply handle it properly. Hence, we need powerful techniques that can detect and deter such dishonest.\par
We study unobtrusive techniques for detecting leakage of a set of objects or records. Specifically, we study the following scenario: After giving a set of objects to agents, the distributor discovers some of those same objects in an unauthorized place. (For example, the data may be found on a website, or may be obtained through a legal discovery process.) At this point, the distributor can assess the likelihood that the leaked data came from one or more agents, as opposed to having been independently gathered by other means.\par
We develop a model for assessing the "guilt" of agents. We also present algorithms for distributing objects to agents, in a way that improves our chances of identifying a leaker. Finally, we also consider the option of adding "fake" objects to the distributed set. 
\section[{II.}]{II.} 
\section[{Problem Definition}]{Problem Definition}\par
Suppose a distributor owns a set T = \{t 1 ,t m \} of valuable data objects. The distributor wants to share some of the objects with a set of agents U 1 , U , . . . , U n . An agent U i receives a subset of objects R i which belongs to T, determined either by a sample request or According to Demanding market conditions encourage many companies to outsource certain business processes (e.g. marketing ,human resources) and associated activities to a third party. This model an explicit request, Sample request R i = SAMPLE(T, m i ): Any subset of m i records from T can be given to Ui. Explicit request Ri = EXPLICIT (T, cond i ): Agent U i receives all T objects that satisfy condi. The objects in T could be of any type and size, e.g., they could be tuples of relation, or relations in a database. After giving objects to agents, the distributor discovers that a set S of T has leaked. This means that some third party, called the target, has been caught in possession of s. For example ,this target may be displaying Son its website ,or perhaps as part of a legal discovery process, the target turned over s to the distributor Since the agents U 1 , . . . , U n have some of the data, it is reasonable to suspect them leaking the data. However, the agents can argue that they are innocent, and that the S data were obtained by the target through other means a) Agent Guilt Model Suppose an agent U i is guilty if it contributes one or more objects to the target. The event that agent U i is guilty for a given leaked set S is denoted by G i |S. The next step is to estimate Pr\{G i |S\}, i.e ., the probability that agent Gi is guilty Given evidence S. To compute Pr\{G i |S\}, estimate the probability that values in S can be "guessed" by the target.\par
For instance, say that some of the objects in t are e mails of individuals. Conduct an experiment and ask a person with approximately the expertise and resources of the target to find the e-mail of, say, 100 individuals, the person may only discover 20, leading to an estimate of 0.2. We call this estimate pt, the probability that object t can be guessed by the target.\par
The two assumptions regarding the relationship among the various leakage events. Assumption 1. For all t, t ?S such that t ?t ? the provenance of t is independent of the provenance of t?. The term "provenance" in this assumption statement refers to the source of a value t that appears in the leaked set. The source can be any of the agents who have t in their sets or the target itself (guessing). Assumption 2. An object t ? S can only be obtained by the target in one of the two ways: A single agent U i leaked t from its own R i set. The target guessed (or obtained through other means) t without the help of any of the n agents.\par
To find the probability that an agent Ui is guilty, given a set S, Consider. The target guessed t1 with probability p. and that agent leakes t1 to S with probability 1 -p. First compute the probability that he leaks a single object t to S. To compute this, define the set of agents V t = \{U i |t ?R ¡ \} that have t in their data sets. Then using assumption2 and known probability p, we have Pr\{some agent leaked t to S\}=1-P????(.1.1). Assuming that all agents that belong to V t can leak t to S with equal probability and using Assumption 2we obtain, Pr\{ U i leaked t to S\}=\{1-p/|V t |, 0, if U i ? V t , o??( 1.2) Otherwise. Given that agent U i is guilty if he leaks at least one value to S, with Assumption 1 and equation 1.2 compute the probability Pr\{G 1 |S\}, agent U i is guilty, Pr\{G 1 |S\}=1-? t?s?Ri (1-1p/| Vt| ). 
\section[{b) Data Allocation Problem}]{b) Data Allocation Problem}\par
The distributor "intelligently" gives data to agents in order to improve the chances of detecting a guilty agent. There are four instances of this problem, depending on the type of data requests made by agents and whether "fake objects" are allowed.\par
Agent makes two types of requests, called sample and explicit. Based on the request the Fake objects are added to the data list. Fake objects are objects generated by the distributor that are not in set T. The objects are designed to look like real objects, and are distributed to agents together with T objects, in order to increase the chances of detecting agents that leak data. The distributor may be able to add fake objects to the distributed data in order to improve in his effectiveness in detecting guilty agents. Since, fake objects may impact the correctness of what agents do, So they may not be allowable. Use of fake objects may be inspired by the use of "trace" records in mailing lists. The distributor creates and add fake objects to the that he distributes to the agents .In many cases, the distributor may be limited how many fake objects he can create.\par
In EF problems, objectives values are initialized by agent's data requests. Say for example, that t= \{t 1 ,t 2 \} and R 2 =\{t 1 \}. The distributor cannot remove or alter the R 1 or R 2 to the data to decrease the overlap R 1 \textbackslash R 2. However, say the distributor can create one fake object (B=1) and both agents can receive one fake objects(b 1 =b 2 =1).If the distributor is able to create fake objects, he could improve further objective.  
\section[{Optimization Problem}]{Optimization Problem}\par
The distributor's data allocation to agents has one constraint and one objective. The distributor's constraint is to satisfy agents' requests, by providing them with the number of objects they request or with all available objects that satisfy their conditions. His objective is to be able to detect an agent who leaks any portion of his data. We consider the constraint as strict. The distributor may not deny serving an agent request and may not provide agents with different perturbed versions of the same objects. The fake object distribution as the only possible constraint relaxation. The objective is to maximize the chances of detecting a guilty agent that leaks all its data objects. The Pr\{Gj|S = Ri\} or simply Pr\{Gj|Ri\} is the probability that agent Uj is guilty if the distributor discovers a leaked table S that contains all Ri objects. We define the difference functions Î?"(I,j)is defined as Î?"(i; j) =Pr\{G i |R i \} -Pr\{G j |R i \}. 
\section[{a) Problem Definition}]{a) Problem Definition}\par
Let the distributor have data request from n agents .The wants to give tables R 1 ??R n to agents U 1 . . . U n respectively, so that Distributor satisfies agent?s requests; and Maximizes the guilt probability differences Î?"(i,j) for all i,j=1?..n and i=j. Assuming that the R1 sets satisfy the agent?s requests, we can express the problem as a multi-criterion. 
\section[{b) Optimization Problem}]{b) Optimization Problem}\par
Maximize(?,Î?"(I,j),?)i!=j???.  {\ref (1.5)} (over R 1 ,?,R n ). The approximation \hyperref[b2]{[3]} of objective of the above equation does not depend on the agent probabilities and therefore minimize there altive overlap among the agents as Minimize(?,|Ri?Rjj/ Ri,?..)i!=j??.(1.6) over( R 1 ,?,R n ). This approximation valid if minimizing the relative overlap, |Ri?Rj|\textbackslash R i maximizes(i,j). 
\section[{IV.}]{IV.} 
\section[{Objective Approximation}]{Objective Approximation}\par
In case of sample request, all request are fixed size. Therefore, maximize the chance of detecting a guilt agent that leaks all his data by minimizing,| Ri ?Rj|\textbackslash Ri is equivalent to minimizing |Ri ?Rj|. The minimum value of |Ri ? Rj| maximizes ? |Ri ?Rj| and Î?"(i,j) since ? |Ri | is fixed. If agents have explicit data requests, that overlaps |Ri ?Rj| are defined by their own requests and |Ri ?Rj| are fixed .Therefore minimizing |Ri| j is equivalent to maximizing |Ri|( with the addition of fake objects ).The maximium value of |Ri| minimizes? |Ri| and maximizes Î?"(i,j), since ? (Ri ?Rj) is fixed. Our paper focus on identifying the leaker .So we propose to trace the ip address of the leaker. The file is send to the agents in the form of email attachments which need a secret key to download it. This secret key is used to generate random function and send to the agent either on the mobile number used at registration or to the other global email service such as gmail. Whenever secret key mismatch takes place the fake file gets downloaded. To further enhance our objective approximation ip address tracking is done of the system where fake object is downloaded .Various commands are available for getting ip address information. ping, tracert etc may one be used to get it. The ip address traced with time so as to overcome problem of dynamic ip addressing .But as we are doing in organization there is no problem of dynamic ip. Or else looking for the ip address universally it is unique that period of time therefore it can be traced to the unique system of the leaker.\par
V. 
\section[{Allocation Strategies}]{Allocation Strategies}\par
In this section, the allocation strategies that solve exactly or approximately the scalar versions of equation 1.7 for the different instances presented in Fig. \hyperref[fig_1]{1}. In this Section. A deals with problems with explicit data requests, and in Section B with problems with sample data requests. In case of explicit data request with fake not allowed problem to add fake objects to the distributed data. So, the data allocation is fully defined by the agents' data requests. In case of explicit data request with fake allowed, the distributor cannot remove or alter the request R from the agent .However distributor can add fake object. In algorithm for data allocation for explicit request, the input to this is a set of request R 1 ,??, R n from n agents and different conditions for requests. The e-optimal algorithm finds the agent that is( D D D D D D D D )\par
eligible to receiving fake objects. Then create one fake object for iteration and allocate it to the agent selected. The e-optimal algorithm minimizes every term of the objective summation by adding maximum number bi of fake objects to every set Ri yielding optimal solution.\par
Step 1: Calculate total fake records as sum of fake records allowed.\par
Step 2: While total fake objects >0.\par
Step 3: Select the agent that yield the greatest improvement in sum objective i.e;i= argmax (1\textbackslash | R1| -1\textbackslash  |R1|+1)? j : Ri ? Rj .\par
Step 4: Create fake record.\par
Step 5: Add this fake record to the agent and also to fake record set. 
\section[{b) Sample Data Requests}]{b) Sample Data Requests}\par
With sample data requests, each agent Ui may receive any T subset out of (|T| m ) different ones. Hence, there are ? n i=1 (|T| m) different object allocations. In every allocation, the distributor can permute T objects and keep the same chances of guilty agent detection. The reason is that the guilt probability depends only on which agents have received the leaked objects and not on the identity of the leaked objects.\par
Therefore, from the distributor's perspective, there are ? n i=1( |T| m )/|T| different allocations. An object allocation that satisfies requests and ignores the distributor?s objective is to give each agent a unique subset of size m. The s-max algorithm allocates to an agent the data record that yields the minimum increase of the maximum relative overlap among any pair of agents. The s-max algorithm as follows:\par
Step 1: Initiliaze Min\textunderscore overlap ?1,the minimum out of the maximum relative overlaps that the allocation of different objects to Uj.\par
Step 2: For k ?\{k?|t k? ?Ri \} do.\par
Step 3: For all j=1,?n: j=1 and t k ? Rj do. Calculate absolute overlap as abs\textunderscore ov?|Ri ?Rj|+1 Calculate relative overlap as: rel\textunderscore ov?abs\textunderscore ov/min(m i ,m j ) Step4: Find maximum relative as max\textunderscore rel\textunderscore ov?Max(max\textunderscore rel\textunderscore ov,rel\textunderscore ov) If max\textunderscore rel\textunderscore ov ? min\textunderscore overlap then min\textunderscore overlap?max\textunderscore rel\textunderscore ov ret\textunderscore k?k Return ret\textunderscore k 
\section[{VI. Related Work}]{VI. Related Work}\par
The guilt detection approach we present is related to the data provenance problem tracing the lineage o f S objects implies essentially the detection of the guilty agents Suggested solutions are domain specific, such as lineage tracing for data warehouses, and assume some prior knowledge on the way a data view is created out of data sources. Our problem formulation with objects and sets is more general and simplifies lineage tracing, since we do not consider any data transformation from Ri sets to S.\par
As far as the data allocation strategies are concerned, our work is mostly relevant to watermarking that is used as a means of establishing original ownership of distributed objects. Watermarks were initially used in images video and audio data whose digital representation includes considerable redundancy. Our approach and watermarking are similar in the sense of providing agents with some kind of receiver identifying information. However, by its very nature, a watermark modifies the item being watermarked. If the object to be watermarked cannot be modified, then a watermark cannot be inserted.\par
In such cases, methods that attach watermarks to the distributed data are not applicable. Finally, there are also lots of other works on mechanisms that allow only authorized users to access sensitive data through access sensitive data Such approaches prevent in some sense data leakage by sharing information only with trusted parties. However, these policies are restrictive and may make it impossible to satisfy agents' requests.  
\section[{Conclusion and Future Work}]{Conclusion and Future Work}\par
In spite of these difficulties, we have shown that it is possible to assess the likelihood that an agent is responsible for a leak, based on the overlap of his data with the leaked data and the data of other agents, and based on the probability that objects can be "guessed" by other means. Our model is relatively simple, but we believe that it captures the essential trade-offs. The algorithms we have presented implement a variety of data distribution strategies that can improve the distributor's chances of identifying a leaker.\par
We have shown that distributing objects judiciously can make a significant difference in identifying guilty agents, especially in cases where there is large overlap in the data that agents must receive. Our future work includes the investigation of agent guilt models that capture the leakages. \begin{figure}[htbp]
\noindent\textbf{2013}\includegraphics[]{image-2.png}
\caption{\label{fig_0}I © 2013}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{1}\includegraphics[]{image-3.png}
\caption{\label{fig_1}Figure 1 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{2}\includegraphics[]{image-4.png}
\caption{\label{fig_3}Figure 2 :}\end{figure}
 			\footnote{© 2013 Global Journals Inc. (US)} 		 		\backmatter   			 
\subsection[{Acknowledgement}]{Acknowledgement}\par
I would like to express my sincere thanks to my guide and my authors for their consistence support and valuable suggestions. 			  			  				\begin{bibitemlist}{1}
\bibitem[Sweeney ()]{b6}\label{b6} 	 		\textit{Achieving K-Anonymity Privacy Protection Using Generalization and Suppression},  		 			L Sweeney 		.  		 \url{http://en.scientificcommons.org/4319613}  		2002.  	 
\bibitem[Bonatti et al. ()]{b1}\label{b1} 	 		‘An Algebra for composing Access Control Policies’.  		 			P Bonatti 		,  		 			S D C Di Vimercati 		,  		 			P Samarati 		.  	 	 		\textit{ACM Trans. Information and System Security}  		2002. 5  (1)  p. .  	 
\bibitem[Li et al. (2005)]{b7}\label{b7} 	 		‘Fingerprinting Relational Databases: Schemes and Specialties’.  		 			Y Li 		,  		 			V Swarup 		,  		 			S Jajodia 		.  	 	 		\textit{IEEE trans. Dependable and Secure Computing}  		jan-mar. 2005. 2 p. .  	 
\bibitem[Papadimitriou and Garcia-Molina ()]{b5}\label{b5} 	 		 			P Papadimitriou 		,  		 			H Garcia-Molina 		.  		\textit{Data Leakage Detection", technical report Stanford Univ},  				2008.  	 
\bibitem[Mungamuru and Garcia-Molina ()]{b4}\label{b4} 	 		\textit{Privacy, Preservation and Performance: The 3 P's of Distributed Data Management},  		 			B Mungamuru 		,  		 			H Garcia-Molina 		.  		2008.  		 			Stanford Univ. 		 	 	 (technical report) 
\bibitem[Buneman ()]{b2}\label{b2} 	 		‘Provenance in Databases’.  		 			P Buneman 		,  		 			WC 		.  	 	 		\textit{proc.ACM SIGMOD}  		2007. p. .  	 
\bibitem[Hartung and Girod ()]{b3}\label{b3} 	 		‘Watermarking of Uncompressed and Compressed Video’.  		 			F Hartung 		,  		 			B Girod 		.  	 	 		\textit{Signal processing}  		1998. 66  (3)  p. .  	 
\bibitem[Agrawal and Kiernan ()]{b0}\label{b0} 	 		‘Watermarking Relational Databases", proc.28 th Intl conf. very Large Data Bases (VLDB'02’.  		 			R Agrawal 		,  		 			J Kiernan 		.  	 	 		\textit{VLDB Endowment},  				2002. p. .  	 
\end{bibitemlist}
 			 		 	 
\end{document}
