bham.leakiest.infotheory

Class GLeakage

java.lang.Object

bham.leakiest.infotheory.GLeakage

public class GLeakage
extends java.lang.Object

This is a library for calculating g-entropy, conditional g-entropy and g-leakage, defined by Alvim et. al in "Measuring Information Leakage using Generalized Gain Functions".
Probability Mass Functions are represented by an array of doubles p(element i) = pmf[i] or by ProbDist class.

Version:

1.3

Author:

Yusuke Kawamoto

Field Summary

Fields

Modifier and Type	Field and Description
static int	base_log Base when computing the logarithms.

Constructor Summary

Constructors

Constructor and Description
GLeakage()

Method Summary

Modifier and Type	Method and Description
static double	conditionalGEntropy(double[] pmf, State[] sts, Channel channel, GainFunction gf, java.util.Set<java.lang.String> guessDomain, java.lang.String[] inputDomain) Calculates the posterior g-entropy of a channel given a probability distribution, a gain function gf, and the set of all guesses guessDomain.
static double	conditionalGEntropy(ProbDist pd, Channel channel, GainFunction gf, java.util.Set<java.lang.String> guessDomain) Calculates the posterior g-entropy of a channel given a probability distribution, a gain function gf, and the set of all guesses guessDomain.
static double	gEntropy(double[] pmf, State[] sts, GainFunction gf, java.util.Set<java.lang.String> guessDomain, java.lang.String[] inputDomain) Calculates the g-entropy of a probability distribution.
static double	gEntropy(ProbDist pd, GainFunction gf, java.util.Set<java.lang.String> guessDomain) Calculates the g-entropy of a probability distribution.
static double	gLeakage(ProbDist pd, Channel channel, GainFunction gf, java.util.Set<java.lang.String> guessDomain) Calculates the g-leakage from a channel given an input probability distribution pd given a probability distribution, a gain function gf, and the set of all guesses guessDomain.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

base_log

public static final int base_log

Base when computing the logarithms.

See Also:

Constant Field Values

Constructor Detail

GLeakage

public GLeakage()

Method Detail

conditionalGEntropy

public static double conditionalGEntropy(double[] pmf,
                                         State[] sts,
                                         Channel channel,
                                         GainFunction gf,
                                         java.util.Set<java.lang.String> guessDomain,
                                         java.lang.String[] inputDomain)

Calculates the posterior g-entropy of a channel given a probability distribution, a gain function gf, and the set of all guesses guessDomain.

Parameters:

pmf - pmf array

sts - states array

channel - channel

gf - gain function

guessDomain - the set of all guesses

inputDomain - the set of all inputs

Returns:

The posterior g-entropy of channel given pmf, sts, channel, gf and guessDomain

conditionalGEntropy

public static double conditionalGEntropy(ProbDist pd,
                                         Channel channel,
                                         GainFunction gf,
                                         java.util.Set<java.lang.String> guessDomain)

Calculates the posterior g-entropy of a channel given a probability distribution, a gain function gf, and the set of all guesses guessDomain.

Parameters:

pd - prbability distribution

channel - channel

gf - gain function

guessDomain - the set of all guesses

Returns:

The posterior g-entropy of channel given pd, channel, gf and guessDomain

gEntropy

public static double gEntropy(double[] pmf,
                              State[] sts,
                              GainFunction gf,
                              java.util.Set<java.lang.String> guessDomain,
                              java.lang.String[] inputDomain)

Calculates the g-entropy of a probability distribution.
H_g(pmf) = -log( max_w sum_i (pmf[i] g(w, i)) )

Parameters:

pmf - pmf array

sts - states array

gf - gain function

guessDomain - the set of all guesses

inputDomain - the set of all inputs

Returns:

The g-entropy of pd

gEntropy

public static double gEntropy(ProbDist pd,
                              GainFunction gf,
                              java.util.Set<java.lang.String> guessDomain)

Calculates the g-entropy of a probability distribution.

Parameters:

pd - probability distribution

gf - gain function

guessDomain - the set of all guesses

Returns:

The g-entropy of pd

gLeakage

public static double gLeakage(ProbDist pd,
                              Channel channel,
                              GainFunction gf,
                              java.util.Set<java.lang.String> guessDomain)

Calculates the g-leakage from a channel given an input probability distribution pd given a probability distribution, a gain function gf, and the set of all guesses guessDomain.

Parameters:

pd - prbability distribution

channel - channel

gf - gain function

guessDomain - the set of all guesses

Returns:

The g-leakage of channel given pd, gf and guessDomain