Bounds on the leakage of the input's distribution in information hiding protocols

Intend2

Description

Niveau: Supérieur
Bounds on the leakage of the input's distribution in information-hiding protocols Abhishek Bhowmick1? and Catuscia Palamidessi2 1 Computer Science and Engineering, IIT Kanpur 2 INRIA Saclay and LIX, Ecole Polytechnique Abstract. In information-hiding, an adversary that tries to infer the se- cret information has a higher probability of success if it knows the distri- bution on the secrets. We show that if the system leaks probabilistically some information about the secrets, (that is, if there is a probabilistic correlation between the secrets and some observables) then the adversary can approximate such distribution by repeating the observations. More precisely, it can approximate the distribution on the observables by com- puting their frequencies, and then derive the distribution on the secrets by using the the correlation in the inverse direction. We illustrate this method, and then we study the bounds on the approximation error as- sociated with it, for various natural notions of error. As a case study, we apply our results to Crowds, a protocol for anonymous communication. 1 Introduction The growing development of the internet and its interaction with everyday ac- tivities has triggered an unprecedented need for mechanisms to protect private information such as personal data, preferences, credit card number, etc., against potentially malicious users. Consequently, there has been an increasing inter- est for research on information-hiding, both at the level of developing protocols which ensure the protection of sensitive data during transactions, and at the level of studying the foundational aspects related to the leakage of classified information in programs, systems, and

• hypothesis changes


• has been


• aspects related


• such


• hidden event


• protocols modeled

Sujets

• École polytechnique
• Has Been

Informations

• Publié par: chaeh
• Nombre de lectures: 21
• Langue: English

Extrait

Procédures

Procédure adaptée

Groupements commandes

Conformément à l'article 27 du code des marchés publics, ces marchés sont classés par catégories homogènes ou par unités fonctionnelles, pour les achats de fournitures et de services, et par opération pour les travaux, en fonction des procédures d'achat retenues.

Total

Autres procédures

ACADEMIE :NICE EXERCICE :2006

DATE : 06/03/06 PAGE :1

F118 - FRUITS ET LEGUMES FRAIS

F120 - LAIT-BEURRE

F119 - PREPARAT. ALIMENTAIRES ELABORE

5 916.18 5 011.04 744.83 1 038.12 1 488.82 2 864.33 6 118.47 5 834.15 7 629.60 6 162.47 1 489.66 21 237.15 569.70 3 434.55 3 143.90 4 178.43

Appels d'offres

Ce tableau fixe les montants en deçà desquels le chef d'établissement peut signer des marchés sans autorisation préalable du conseil d'administration,  enapplication de c) du 6°de l'article 16 du décret n°85924 du 30 août 1985 modifié.

 ETATPREVISIONNEL DE LA COMMANDE PUBLIQUE AU TITRE DE L'ANNEE 2006

0060033D LYCÉE D'ESTIENNED'ORVES NICE CEDEX 1

ETABLISSEMENT :

F115 - VOLAILLES PIECEES CONGELEES

F110 - VIANDE D'AGNEAU FRAICHE

Nomenclature(*) Fournitures F100 - LEGUMES SURGELES U CONGELES F101 - VIANDE SURGELEE OU CONGELEE F102 - CHARCUTERE SURGELEE OU CONGELE F104 - PRODUITS DE LA MER SURGELES F105 - AUTRES DESSERTS SURGELES OU CO

F109 - AUTRE VIANDE FAICHE

F108 - VIANDE DE VEAU FRAICHE

F107 - VIANDE DE BOEUF FRAICHE

F106 - AUTRES PRODUITS SURGELES OU CO

Article 30

Procédures négociées

Centrale d'achats

F111 - VIANDES ET ABATS DE PORC FRAIS

F114 - VOLAILLES ENTIERES

F113 - VOLAILLES

F112 - CHARCUTERIE

11 767.15 9 973.82 1 482.36 7 067.48 2 962.28 5 695.45 12 172.45 11 605.99 7 551.22 7 629.60 13 739.06 2 963.12 30 250.80 1 129.59 6 836.95 16 258.18 4 130.00 8 316.46

5 850.97 4 962.78 737.53 6 029.36 1 473.46 2 831.12 6 053.98 5 771.84 7 551.22 7 576.59 1 473.46 9 013.65 559.89 3 402.40 13 114.28 4 130.00 4 138.03