Esquemes de xifrat homomòrfics per a votació electrònica

This bachelor's degree thesis deals with homomorphic public-key cryptography, or in other words cryptosystems with special addition properties. Such cryptosystems are widely used in real life situations, for instance to make electronic voting secure. In Chapter 1 a few basic algebra results and other key concepts are introduced. Chapters 2 and 3 contain the algorithms and properties of the two cryptosystems which are considered to be the best for e-voting: Paillier and Joye-Libert. The thesis is concluded in Chapter 4, by comparing running times of the two above-mentioned cryptosystems, in simulations of real-life e-voting systems, with up to tens of thousands of voters, and different levels of security. Through these simulations, we discern the situations where each of the two cryptosystems is preferable.

A framework for implementing outsourcing schemes

En esta tesis se aborda el problema de la externalización segura de servicios de datos y computación. El escenario de interés es aquel en el que el usuario posee datos y quiere subcontratar un servidor en la nube (“Cloud”). Además, el usuario puede querer también delegar el cálculo de un subconjunto de sus datos al servidor. Se presentan dos aspectos de seguridad relacionados con este escenario, en concreto, la integridad y la privacidad y se analizan las posibles soluciones a dichas cuestiones, aprovechando herramientas criptográficas avanzadas, como el Autentificador de Mensajes Homomórfico (“Homomorphic Message Authenticators”) y el Cifrado Totalmente Homomórfico (“Fully Homomorphic Encryption”). La contribución de este trabajo es tanto teórica como práctica. Desde el punto de vista de la contribución teórica, se define un nuevo esquema de externalización (en lo siguiente, denominado con su término inglés Outsourcing), usando como punto de partida los artículos de [3] y [12], con el objetivo de realizar un modelo muy genérico y flexible que podría emplearse para representar varios esquemas de ”outsourcing” seguro. Dicho modelo puede utilizarse para representar esquemas de “outsourcing” seguro proporcionando únicamente integridad, únicamente privacidad o, curiosamente, integridad con privacidad. Utilizando este nuevo modelo también se redefine un esquema altamente eficiente, construido en [12] y que se ha denominado Outsourcinglin. Este esquema permite calcular polinomios multivariados de grado 1 sobre el anillo Z2k . Desde el punto de vista de la contribución práctica, se ha construido una infraestructura marco (“Framework”) para aplicar el esquema de “outsourcing”. Seguidamente, se ha testado dicho “Framework” con varias implementaciones, en concreto la implementación del criptosistema Joye-Libert ([18]) y la implementación del esquema propio Outsourcinglin. En el contexto de este trabajo práctico, la tesis también ha dado lugar a algunas contribuciones innovadoras: el diseño y la implementación de un nuevo algoritmo de descifrado para el esquema de cifrado Joye-Libert, en colaboración con Darío Fiore. Presenta un mejor comportamiento frente a los algoritmos propuestos por los autores de [18];la implementación de la función eficiente pseudo-aleatoria de forma amortizada cerrada (“amortized-closed-form efficient pseudorandom function”) de [12]. Esta función no se había implementado con anterioridad y no supone un problema trivial, por lo que este trabajo puede llegar a ser útil en otros contextos. Finalmente se han usado las implementaciones durante varias pruebas para medir tiempos de ejecución de los principales algoritmos.---ABSTRACT---In this thesis we tackle the problem of secure outsourcing of data and computation. The scenario we are interested in is that in which a user owns some data and wants to “outsource” it to a Cloud server. Furthermore, the user may want also to delegate the computation over a subset of its data to the server. We present the security issues related to this scenario, namely integrity and privacy and we analyse some possible solutions to these two issues, exploiting advanced cryptographic tools, such as Homomorphic Message Authenticators and Fully Homomorphic Encryption. Our contribution is both theoretical and practical. Considering our theoretical contribution, using as starting points the articles of [3] and [12], we introduce a new cryptographic primitive, called Outsourcing with the aim of realizing a very generic and flexible model that might be employed to represent several secure outsourcing schemes. Such model can be used to represent secure outsourcing schemes that provide only integrity, only privacy or, interestingly, integrity with privacy. Using our new model we also re-define an highly efficient scheme constructed in [12], that we called Outsourcinglin and that is a scheme for computing multi-variate polynomials of degree 1 over the ring Z2k. Considering our practical contribution, we build a Framework to implement the Outsourcing scheme. Then, we test such Framework to realize several implementations, specifically the implementation of the Joye-Libert cryptosystem ([18]) and the implementation of our Outsourcinglin scheme. In the context of this practical work, the thesis also led to some novel contributions: the design and the implementation, in collaboration with Dario Fiore, of a new decryption algorithm for the Joye-Libert encryption scheme, that performs better than the algorithms proposed by the authors in [18]; the implementation of the amortized-closed-form efficient pseudorandom function of [12]. There was no prior implementation of this function and it represented a non trivial work, which can become useful in other contexts. Finally we test the implementations to execute several experiments for measuring the timing performances of the main algorithms.

Les principes régissant l'exécution des peines privatives de liberté ( art. 74 et 75 al. 1 CP)

CHAPITRE PREMIER: INTRODUCTION 1. Considérer l'idéal... L'idéal n'est probablement pas de ce monde, mais il importe de tendre vers lui. Il restera peut-être hors de portée, mais le seul fait de le considérer doit déjà être assimilé à un progrès. Dans le cadre de l'exécution des peines privatives de liberté, l'idéal dont nous parlons ici fait référence à la prise en charge du détenu et à la volonté d'offrir à ce dernier, un jour, la possibilité de réintégrer la société. Le système carcéral se doit dès lors de mettre tout en oeuvre pour permettre au détenu d'acquérir les outils nécessaires à sa future liberté; cette liberté qui, dès les premiers jours d'incarcération déjà, devra être envisagée. L'idéal est donc de voir le détenu évoluer progressivement vers le monde libre, le respect de ce monde et des valeurs qu'il véhicule. C'est l'idéal que dessine le nouveau Code pénal (CP), plus particulièrement au travers des principes qu'il consacre aux articles 74 et 75 al. 1 CP: «le détenu a droit au respect de [sa] dignité»; «l'exercice de [ses] droits ne peut être restreint que dans la mesure requise par la privation de liberté et par les exigences de la vie collective dans l'établissement»; «l'exécution de la peine [...] doit améliorer le comportement social du détenu»; «l'exécution de la peine doit correspondre autant que possible à des conditions de vie ordinaires, assurer au détenu l'assistance nécessaire» et «combattre les effets nocifs de la privation de liberté». De la réalité carcérale à l'idéal législatif, il est toutefois certains écueils. Les différents professionnels qui sont en contact avec les détenus le confirmeront volontiers, pour la plupart. Il existe des détenus qui ne veulent pas se réintégrer diront certains, alors que d'autres mettront en avant l'insuffisance de moyens humains ou financiers. Une réalité doit cependant triompher de toutes les autres: il est nécessaire de faire évoluer le système pénitentiaire. Tout comme la société, dont elle est partie intégrante, la prison doit évoluer avec son temps, et les développements que suit le monde libre se doivent d'aller au-delà des murs. Notre approche de la thématique restera évidemment théorique, mais elle sera dictée par cette volonté progressiste. Si les concepts abordés peuvent parfois paraître naïfs dans leur développement, ils n'en seront pas moins l'expression d'un idéal, celui-là même qu'il est bon de considérer, parfois, pour permettre le progrès. II. La méthodologie La difficulté de traiter des principes régissant l'exécution des peines privatives de liberté est multiple. L'une des premières problématiques est liée au fédéralisme suisse et au fait que l'exécution des peines ressort de la compétence cantonale (art. 123 al. 2 Cst.). Il en résulte des pratiques cantonales parfois différentes. Il est alors non seulement difficile d'aborder l'ensemble des ces différences, mais il peut même être discutable de les tolérer, au sens où elles présentent parfois des inégalités de traitement entre les détenus du pays. L'attribution récente de compétences expresses en la matière à la Confédération (art. 123 al. 3ère phr. Cst.) devrait toutefois permettre, à notre sens, de réduire ces inégalités et, plus généralement, de favoriser une uniformisation des pratiques à travers le pays. Une deuxième difficulté est due à l'évolution législative actuelle. En effet, l'entrée en vigueur du nouveau Code pénal impose une «mise à jour» substantielle aux cantons, dont les normes mais aussi les infrastructures doivent être adaptées au nouveau droit. Au-delà du nombre considérable de bases légales que compte notre pays en matière d'exécution des peines privatives de liberté, il faut en outre jongler avec l'élaboration d'une multitude de nouvelles lois cantonales. Nous renonçons à dresser ici la liste exhaustive des bases légales cantonales concernées, non seulement parce qu'il nous paraît difficile de connaître l'ensemble de ces évolutions législatives récentes ou à venir, mais aussi parce qu'il s'agit avant tout de traiter de problématiques générales soulevées par l'exécution des peines privatives de liberté, ce qui ne nécessite pas une revue exhaustive des différentes législations cantonales. Certaines de ces bases légales seront néanmoins mentionnées, ci et là, pour illustrer ou appuyer quelques-uns de nos propos. La troisième difficulté qu'il faut mentionner ici relève du lien étroit qui existe entre le droit de l'exécution des peines et la criminologie, ainsi que, plus généralement, l'ensemble des sciences s'intéressant à la déviance en tant que maladie (psychiatrie, psychologie, médecine, etc.). Il nous semble en effet difficile de traiter de la prise en charge du détenu par la seule voie juridique et, à ce titre, nous proposerons une analyse empreinte de considérations criminologiques substantielles et notamment de différentes données fournies par des études de criminologie. Dans la limite de nos compétences - plus que restreintes en la matière -, il sera parfois également traité de l'exécution des peines sous l'angle de la psychologie, de la psychiatrie, ou encore de la médecine. Enfin, il faut reconnaître que la thématique traitée est vaste. Les différents principes énumérés aux articles 74 et 75 al. 1 CP ne peuvent en effet être abordés sans que référence soit faite aux nombreuses dispositions traitant de l'exécution des peines privatives de liberté et qui se doivent d'en être la consécration. Cette réalité impose une approche générale du fonctionnement du milieu carcéral et l'analyse de l'exécution d'une peine privative de liberté sur toute sa durée, du premier jour d'incarcération jusqu'à la libération, en passant par les différents aménagements et élargissements possibles qui, très souvent, seront essentiels à la réintégration sociale du détenu. En l'espèce, il nous semble nécessaire de rappeler ici la particularité de la population étudiée, qui se distingue notamment par son hétérogénéité. Or, il ne sera pas toujours possible, dans le cadre de ce travail tout au moins, de s'arrêter sur les spécificités propres à chaque type de détenu(s). On pense ici plus particulièrement aux détenus étrangers - qui sont nombreux dans les prisons suisses -, plus particulièrement lorsque ceux-ci font l'objet d'une mesure d'expulsion au terme de leur peine. Certains se demandent en effet s'il est pertinent de favoriser la resocialisation d'un individu qui ne résidera pas en Suisse une fois libéré, sans parler des difficultés pratiques qu'il peut y avoir à proposer un régime progressif, et plus particulièrement l'ouverture vers l'extérieur, à des gens qui n'ont, aux plus proches alentours (la Suisse est un petit pays) de l'établissement de détention, aucune attache sociale. Il nous semble toutefois ressortir du devoir étatique d'offrir, à ces personnes aussi, une exécution de peine qui, dans toute la mesure du possible, ressemble à celle réservée aux indigènes. C'est dans cette optique, d'ailleurs, que nous tenterons de traiter de quelques unes des principales problématiques soulevées par la mise en application des principes régissant l'exécution des peines privatives de liberté.

Ecologie et liberté : libéralisme versus républicanisme

La question centrale de ce travail est celle de la relation entre finitude environnementale et liberté individuelle. Par finitude environnementale il faut entendre l'ensemble des contraintes écologiques variées qui posent des limites à l'action humaine. Celles-ci sont de deux types généraux : les limites de disponibilité des ressources naturelles et: les limites de charge des écosystèmes et des grands cycles biogéochimiques globaux (chapitre 1). La thèse défendue ici est que les conceptions libertariennes et libérales de la liberté sont en conflit avec la nécessité de prendre en compte de telles limites et qu'une approche néo-républicaine est mieux à même de répondre à ces enjeux écologiques. Les théories libertariennes, de droite comme de gauche, sont inadaptées à la prise en compte de la finitude des ressources naturelles car elles maintiennent un droit à l'appropriation illimitée de ces dernières par les individus. Ce point est en contradiction avec le caractère systémique de la rareté et avec l'absence de substitut pour certaines ressources indispensables à la poursuite d'une vie décente (chapitres 2 et 3). La théorie libérale de la neutralité, appuyée par le principe du tort (harm principle), est quant à elle inadaptée à la prise en compte des problèmes environnementaux globaux comme le changement climatique. Les mécanismes causaux menant à la création de dommages environnementaux sont en effet indirects et diffus, ce qui empêche l'assignation de responsabilités au niveau individuel. La justification de politiques environnementales contraignantes s'en trouve donc mise en péril (chapitre 4). Ces difficultés proviennent avant tout de deux traits caractéristiques de ces doctrines : leur ontologie sociale atomiste et leur conception de la liberté comme liberté de choix. Le néo-républicanisme de Philip Pettit permet de répondre à ces deux problèmes grâce à son ontologie holiste et à sa conception de la liberté comme non- domination. Cette théorie permet donc à la fois de proposer une conception de la liberté compatible avec la finitude environnementale et de justifier des politiques environnementales exigeantes, sans que le sacrifice en termes de liberté n'apparaisse trop important (chapitre 5). - The centrai issue of this work is that of the relationship between environmental finiteness and individual liberty. By environmental finiteness one should understand the set of diverse ecological constraints that limit human action. These limits are of two general kinds: on the one hand the availability of natural resources, and on the other hand the carrying capacity of ecosystems and biogeochemical cycles (chapter 1}. The thesis defended here is that libertarian and liberal conceptions of liberty conflict with the necessity to take such limits into account, and that a neo-republican approach is best suited to address environmental issues. Libertarian theories, right-wing as well as left-wing, are in particular not able to take resource scarcity into account because they argue for an unlimited right of individuals to appropriate those resources. This point is in contradiction with the systemic nature of scarcity and with the absence of substitutes for some essential resources (chapters 2 and 3). The liberal doctrine of neutrality, as associated with the harm principle, is unsuitable when addressing global environmental issues like climate change. Causal mechanisms leading to environmental harm are indirect and diffuse, which prevents the assignation of individual responsibilities. This makes the justification of coercive environmental policies difficult (chapter 4). These difficulties stem above all from two characteristic features of libertarian and liberal doctrines: their atomistic social ontology and their conception of freedom as liberty of choice. Philip Pettit's neo- republicanism on the other hand is able to address these problems thanks to its holist social ontology and its conception of liberty as non-domination. This doctrine offers a conception of liberty compatible with environmental limits and theoretical resources able to justify demanding environmental policies without sacrificing too much in terms of liberty (chapter 5).

La liberté des Modernes à l'épreuve de la finitude

Les problèmes environnementaux et les réponses qui pourraient leur être apportées font-ils peser une menace nouvelle sur la liberté individuelle ? La question mérite d'être posée à l'heure où l'on prend de plus en plus conscience des limites de la planète, tant au niveau des ressources que de la capacité de charge des écosystèmes. La conception moderne de la liberté, telle que définie par le projet libéral, est faite d'indépendance, de « jouissance paisible » et de droit à la poursuite de son intérêt personnel. Mais est- elle compatible avec la finitude de la planète et l'impossibilité qui en découle de poursuivre une croissance universelle des flux de matière et d'énergie ? Cet article tente de dégager les tensions qui apparaissent entre le concept libéral de la liberté (hérité de Hobbes et de Locke), ainsi que ses développements libertariens, et la question environnementale, sous deux aspects : celui du progrès technique et celui de la propriété privée.

Le théologien, 'intellectuel organique' et chercheur indépendant : quelle loyauté, quelles tensions, quelle liberté ?

L'auteur s'interroge sur la catégorie d'intellectuel organique, que le philosophe marxiste Antonio Gramsci avait appliquée à l'Église catholique. Une relecture de ce concept conduit à développer un portrait critique du théologien comme penseur ecclésial, universitaire et public (à la suite de David Tracy). Cette triple appartenance du théologien, bien comprise, n'est pas contraire à sa liberté de parole et d'action, liberté qui découle de l'Évangile et qui peut s'affirmer dans le contexte d'une modernité revisitée. La tradition protestante offre une vision dynamique et réaliste de cette liberté du théologien, comprise comme loyauté critique, sans rien nier des tensions et des contraintes qui sont les siennes. The author examines the category of organic intellectual, applied by the Marxist philosopher Antonio Gramsci to the Catholic Church. A new interpretation of this category allows to develop a critical portrait of the theologian as ecclesial, academic and public thinker (following David Tracy). The well-interpreted dependence of the theologian towards church, university and society is not contradictory to his freedom of speech and action. This freedom is a consequence of the Gospel and has a good impact in the context of a revisited modernity. The protestant tradition offers a dynamic and realistic vision of such a freedom of the theologian, understood as critical loyalty, without denying the tensions and the constraints inherent to his or her situation.