On Space-Time Trade-Off for Montgomery Multipliers over Finite Fields

La multiplication dans le corps de Galois à 2^m éléments (i.e. GF(2^m)) est une opérations très importante pour les applications de la théorie des correcteurs et de la cryptographie. Dans ce mémoire, nous nous intéressons aux réalisations parallèles de multiplicateurs dans GF(2^m) lorsque ce dernier est généré par des trinômes irréductibles. Notre point de départ est le multiplicateur de Montgomery qui calcule A(x)B(x)x^(-u) efficacement, étant donné A(x), B(x) in GF(2^m) pour u choisi judicieusement. Nous étudions ensuite l'algorithme diviser pour régner PCHS qui permet de partitionner les multiplicandes d'un produit dans GF(2^m) lorsque m est impair. Nous l'appliquons pour la partitionnement de A(x) et de B(x) dans la multiplication de Montgomery A(x)B(x)x^(-u) pour GF(2^m) même si m est pair. Basé sur cette nouvelle approche, nous construisons un multiplicateur dans GF(2^m) généré par des trinôme irréductibles. Une nouvelle astuce de réutilisation des résultats intermédiaires nous permet d'éliminer plusieurs portes XOR redondantes. Les complexités de temps (i.e. le délais) et d'espace (i.e. le nombre de portes logiques) du nouveau multiplicateur sont ensuite analysées: 1. Le nouveau multiplicateur demande environ 25% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito lorsque GF(2^m) est généré par des trinômes irréductible et m est suffisamment grand. Le nombre de portes du nouveau multiplicateur est presque identique à celui du multiplicateur de Karatsuba proposé par Elia. 2. Le délai de calcul du nouveau multiplicateur excède celui des meilleurs multiplicateurs d'au plus deux évaluations de portes XOR. 3. Nous determinons le délai et le nombre de portes logiques du nouveau multiplicateur sur les deux corps de Galois recommandés par le National Institute of Standards and Technology (NIST). Nous montrons que notre multiplicateurs contient 15% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito au coût d'un délai d'au plus une porte XOR supplémentaire. De plus, notre multiplicateur a un délai d'une porte XOR moindre que celui du multiplicateur d'Elia au coût d'une augmentation de moins de 1% du nombre total de portes logiques.

Constitution de l’univers discursif de la prostitution au Québec : enjeux autour de la sexualité dans les médias québécois à la lumière du projet de loi C-36

Ce mémoire vise à explorer les manières dont les discours autour de la sexualité furent créés et comment ils ont circulé dans les médias québécois suite à la décision de la Cour suprême du Canada en décembre 2013 de réviser les articles de loi en matière de prostitution (Canada (Procureur général) c. Bedford, 2013 CSC 72). En mobilisant une analyse de discours tout en puisant dans la théorie féministe afin de conceptualiser la sexualité en ce qui concerne les systèmes de classes sexuelles et de dynamiques sexuelles, l’analyse suivante aborde des discours rivaux dans un cadre temporel qui suit l'invalidation des lois jusqu'au dépôt du projet de loi C-36 présenté par le Parti conservateur. Les discours déployés dans les médias et les systèmes de régulation qu’ils entraînent (voix privilégiées, couverture orientée, débats encadrés etc.) aident à mettre de l’avant certaines idées autour de la sexualité tout en les normalisant. Par l’entremise de nombreux sujets sociaux (des politicien-nes, des groupes de femmes, des universitaires, des femmes prostituées et des avocat-es), les discours rivaux articulés autour de la morale et du choix en matière de sexualité ont nourri un débat public construit sur un antagonisme semblable à celui exprimé lors des sex wars féministes. Ce mémoire comprend ces discours encadrés au sein du débat sur la prostitution comme étant constitutifs dans la compréhension des systèmes actuels de sexualité et de classes sexuelles.