Almost-perfect secret sharing

Splitting a secret s between several participants, we generate (for each value of s) shares for all participants. The goal: authorized groups of participants should be able to reconstruct the secret but forbidden ones get no information about it. In this paper we introduce several notions of non- perfect secret sharing, where some small information leak is permitted. We study its relation to the Kolmogorov complexity version of secret sharing (establishing some connection in both directions) and the effects of changing the secret size (showing that we can decrease the size of the secret and the information leak at the same time).Comment: Acknowledgments adde

Conditional Information Inequalities for Entropic and Almost Entropic Points

We study conditional linear information inequalities, i.e., linear inequalities for Shannon entropy that hold for distributions whose entropies meet some linear constraints. We prove that some conditional information inequalities cannot be extended to any unconditional linear inequalities. Some of these conditional inequalities hold for almost entropic points, while others do not. We also discuss some counterparts of conditional information inequalities for Kolmogorov complexity.Comment: Submitted to the IEEE Transactions on Information Theor

The port of Algiers during the colonial period (1830-1962)

Pendant la période coloniale 1830 - 1962, l'Algérie a connu un développement important d'infrastructures de tout genre, routes, ponts, réseaux ferroviaires... Le port d'Alger est sans nul doute une des réalisations phares de cette époque de l'Algérie Française, et compte parmi les plus intéressantes réalisations de cette ère temporelle. Antérieur à l'arrivée des colons, ce port, par sa position en méditerranée s'est frotté à de multiples civilisations, ce qui en fait un lieu chargé d'histoire. Cependant le port de la capitale Algérienne ne va cesser de croitre et de se développer durant un peu plus d'un siècle d'occupation française, c'est cette période qui marque les plus importantes phases de sa construction. Les français inscrivent une autre page à l'histoire de ce lieu emblématique, que reste-t- il de cet héritage de nos jours? et comment mettre en valeur et sauvegarder cette partie de notre histoire collective; Abstract: During the colonial period 1830 - 1962, Algeria experienced a significant development of infrastructure of all kinds, roads, bridges, rail networks ... The port of Algiers is undoubtedly one of the flagship achievements of this era of Algeria, and is one of the most interesting achievements of this era. Prior to the arrival of the settlers, this port, by its position in the Mediterranean has rubbed with multiple civilizations, which makes it a place steeped in history. The port of the Algerian capital will not stop growing and developing for a little over a century, it is this period that marks the most important phases of its construction. During this period the French put another page in the history of this emblematic place, what remains of this legacy of our days? and how to highlight and safeguard this part of our collective history