|0.3.1||Nov 13, 2019|
|0.3.0||Oct 30, 2019|
|0.2.2||May 12, 2019|
|0.2.1||Mar 6, 2019|
|0.1.0||Dec 16, 2018|
#92 in Machine learning
67 downloads per month
F-BLEAU is a tool for estimating the leakage of a system about its secrets in a black-box manner (i.e., by only looking at examples of secret inputs and respective outputs). It considers a generic system as a black-box, taking secret inputs and returning outputs accordingly, and it measures how much the outputs "leak" about the inputs. It was proposed in .
F-BLEAU is based on the equivalence between estimating the error of a Machine Learning model of a specific class and the estimation of information leakage [1,2,3].
This code was also used for the experiments of  on the following evaluations: Gowalla, e-passport, and side channel attack to finite field exponentiation.
F-BLEAU is provided as a command line tool,
Python bindings also exist (see below).
fbleau takes as input CSV data containing examples of system's inputs
It currently requires two CSV files as input: a training file and a
validation (or test) file, such as:
0, 0.1, 2.43, 1.1 1, 0.0, 1.22, 1.1 1, 1.0, 1.02, 0.1 ...
where the first column specifies the secret, and the remaining ones indicate the output vector.
It runs a chosen method for estimating the Bayes risk (smallest probability of error of an adversary at predicting a secret given the respective output), and relative security measures.
The general syntax is:
fbleau <estimate> [--knn-strategy=<strategy>] [options] <train> <eval> Arguments: estimate: nn Nearest Neighbor. Converges only if the observation space is finite. knn k-NN rule. Converges for finite/continuous observation spaces. frequentist Frequentist estimator. Converges only if the observation space is finite. knn-strategy: ln k-NN with k = ln(n). log10 k-NN with k = log10(n). train Training data (.csv file). eval Validation data (.csv file).
This example considers 100K observations generated according to a
Geometric distribution with privacy level
nu=4 (see  for details);
the true value of the Bayes risk is
R*=0.456, computed analytically.
The observations are split into training (80%) and test sets
One can run
fbleau to compute the
knn estimate with
(see below for details about estimation methods) as follows:
$ fbleau knn --knn-strategy ln examples/geometric-4.train.csv examples/geometric-4.test.csv Random guessing error: 0.913 Estimating leakage measures... Minimum estimate: 0.473 Multiplicative Leakage: 6.057471264367819 Additive Leakage: 0.44000000000000006 Bayes security measure: 0.5180722891566265 Min-entropy Leakage: 2.5987156557884865 You have new mail in /var/mail/joker
NOTE: depending on your machine's specs this may take a while.
By default, F-BLEAU runs the estimator on an increasing number of training examples, and it computes the estimate at every step. The returned estimate of R* (here, 0.473) is the smallest one observed in this process.
To log the estimates at every step, specify a log file with
In principle, one should try as many estimation methods as possible, and select the one that produced the smallest estimate . However, some estimators are better indicated for certain cases. The following table shows: i) when an estimator is guaranteed to converge to the correct value (provided with enough data), and ii) if they're indicated for small or large systems. Indicatively, a small system has up to 1K possible output values; a large system may have much larger output spaces.
|frequentist||If the output space is finite||Small systems|
|nn||If the output space is finite||Small/large systems|
|nn-bound||Always (Note, however, that this is a lower bound)||Small/large systems|
fbleau nn <train> <test>
Further details are in .
k-NN estimators also require defining a "strategy". Currently implemented strategies are:
ln k-NN estimator with
k = ln(n), where
n is the number of training
log 10 k-NN estimator with
k = log10(n), where
n is the number of
For example, you can run:
fbleau knn --knn-strategy log10 <train> <test>
fbleau runs for all training data.
However, one can specify a stopping criterion, in the form of a
fbleau stops when the estimate's value has
not changed more than delta (
--delta), either in relative (default) or
--absolute) sense, for at least q steps (
fbleau can scale the individual values of the system's output ("features")
[0,1] interval by specifying the
--distance is available to select the desired distance metric
for nearest neighbor methods.
Further options are shown in the help page:
The code is written in
Rust, but it is thought to be used as a
standalone command line tool.
Install rustup, which will make
on your path.
cargo install fbleau
You should now find the binary
fbleau in your
$PATH (if not,
check out rustup again).
rustup is not available on your system (e.g., some *BSD systems),
you should still be able to install
cargo with the system's
package manager, and then install
fbleau as above.
If this doesn't work, please open a ticket.
If you prefer using F-BLEAU via Python, we now provide basic functionalities via a Python module.
pip install fbleau
>>> import fbleau >>> fbleau.run_fbleau(train_x, train_y, test_x, test_y, estimate, ... knn_strategy, distance, logfile, delta, qstop, absolute, scale)
Where the parameters follow the above conventions.
train_x : training observations (2d numpy array) train_y : training secrets (1d numpy array) test_x : test observations (2d numpy array) test_y : test secrets (1d numpy array) estimate : estimate, value in ("nn", "knn", "frequentist", "nn-bound") knn_strategy : if estimate is "knn", specify one in ("ln", "log10") distance : the distance used for NN or k-NN log_errors : if `true`, also return the estimate's value (error) for each step log_individual_errors : if `true`, log the individual errors for each test object, for the best estimator (i.e., for the smallest error estimate) delta : use to stop fbleau when it reaches (delta, qstop)-convergence qstop : use to stop fbleau when it reaches (delta, qstop)-convergence absolute : measure absolute instead of relative convergence scale : scale observations' features in [0,1]
run_fbleau() returns a dictionary, containing:
- min-estimate: the minimum Bayes risk estimate (should be the one used)
- last-estimate: the estimate computed with the full training data
- random-guessing: an estimate of the random guessing error (~baseline, see )
- estimates: (if
log_errors=true) a vector containing the value of the estimate at every step
- min-individual-errors: (if
log_individual_errors=true) a vector containing the individual errors (
falseotherwise) for each test object, corresponding to the best (i.e., smallest) estimate
fbleau.run_fbleau(train_x, train_y, test_x, test_y, estimate='knn', knn_strategy='ln', distance='euclidean', log_errors=false, log_individual_errors=false, delta=None, qstop=None, absolute=false, scale=false)
Currently, the code provided here:
- is based on frequentist and nearest neighbor methods; in the future we hope to extend this to other ML methods; note that this does not affect the generality of the results, which hold for any "universally consistent" classifier,
- computes one estimate at the time (i.e., to compute multiple estimates one
needs to run
fbleauseveral times); this can change in the future.
- return various leakage measures (instead of just R*)
- resubstitution estimate
- predictions for multiple estimators at the same time
- get training data from standard input (on-line mode)
- other ML methods (e.g., SVM, neural network)
- Python bindings
If you want to play with this code, you can compile it (after cloning the repo) with:
To compile the Python module, you need to enable the optional
python-module; this requires nightly Rust.
Install maturin (
pip install maturin), and then compile with:
maturin build --cargo-extra-args="--features python-module"
 2017, "Bayes, not Naïve: Security Bounds on Website Fingerprinting Defenses". Giovanni Cherubin
 2018, "F-BLEAU: Fast Black-Box Leakage Estimation". Giovanni Cherubin, Konstantinos Chatzikokolakis, Catuscia Palamidessi.
 (Blog) "Machine Learning methods for Quantifying the Security of Black-boxes". https://giocher.com/pages/bayes.html