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.

Growing Up in Exile : An Ethnography of Somali Youth Raised in Kakuma Refugee Camp, Kenya

La violence chronique qui caractérise la Somalie depuis plus de deux décennies a forcé près de deux millions de personnes à fuir. Cette ethnographie étudie l’expérience de l’asile prolongé de jeunes Somaliens qui ont grandi au camp de Kakuma, au Kenya. Leur expérience est hors du commun, bien qu’un nombre croissant de réfugiés passent de longues années dans des camps pourtant conçus comme temporaires, en vertu de la durée des conflits et de la normalisation de pratiques de mise à l’écart de populations « indésirables ». Nous explorons la perception qu’ont ces jeunes de leur environnement et de quelle façon leur exil structure leur perception du passé et de leur pays d’origine, et de leur futur. Ce faisant, nous considérons à la fois les spécificités du contexte et l’environnement global, afin de comprendre comment l’expérience des gens est façonnée par (et façonne) les dynamiques sociales, politiques, économiques et historiques. Nous observons que le camp est, et demeure, un espace de confinement, indépendamment de sa durée d’existence ; bien que conçu comme un lieu de gestion rationnelle des populations, le camp devient un monde social où se développent de nouvelles pratiques ; les jeunes Somaliens font preuve d’agentivité et interprètent leur expérience de manière à rendre leur quotidien acceptable ; ces derniers expriment une frustration croissante lorsque leurs études sont terminées et qu’ils peinent à s’établir en tant qu’adultes, ce qui exacerbe leur désir de quitter le camp. En effet, même s’il existe depuis plus de 20 ans, le camp demeure un lieu de transition. L’expérience de jeunes Somaliens qui ont grandi dans un camp de réfugiés n’a pas été étudiée auparavant. Nous soutenons que cette expérience est caractérisée par des tensions entre contraintes et opportunités, mobilité et immobilité, isolation et connexion ou victimisation et affirmation du sujet – et des temporalités contradictoires. Cette étude souligne que des notions comme la convivialité ou la pluralité des appartenances développées dans la littérature sur la cohabitation interethnique dans les villes ou sur l’identité des migrants aident à appréhender le réalité du camp. Cette ethnographie montre également que, loin d’être des victimes passives, les réfugiés contribuent à trouver des solutions à leur exil.

Consumption of Bias and Reptition as a Revisionary Strategies in Palace of the Peacock and in the Thought of Wilson Harris

Wilson Harris créée dans son roman Le palace du paon un espace de transformation intellectuelle d’une nature inédite. Cet espace se confond avec la matrice narrative de son roman. Celle-ci permet la génèse de l’identité guyanaise, non pas à partir des vestiges pré-coloniaux, ni grâce aux récits des historiens des vainqueurs mais avec des ingrédients philosophiques et littéraires de nature à transformer l’étoffe même de notre imaginaire et énergie créative. Il utilise pour ce faire la répétition comme stratégie narrative permettant de rompre la linéarité chronologique qui joint passé, présent et avenir. Ainsi faisant, il déjoue toutes les attentes de ses lecteurs les habituant ainsi à ce que Derrida appelle la logique spectrale qui permet l’influence mutuelle entre passé et présent. Ce travail est l’exploration des mécanismes de ce lâcher prise imaginatif mais aussi de toutes les voix qui répètent, à travers le temps et les continents, cet appel à l’hospitalité inconditionnelle envers l’Autre, c'est-à-dire une ouverture envers le paradoxal, le multiple, le différent en soi et en dehors de soi.

Le processus de l'écoute en consultation publique

Depuis une trentaine d’années, les citoyens des démocraties libérales boudent les isoloirs, souvent dépités par le manque d’impact de leur geste sur leur environnement (Sandel, 2012; Putnam, 2000). Plutôt que d’abandonner la sphère publique, plusieurs d’entre eux ont choisi de l’investir autrement. C’est ainsi que le monde occidental a connu un essor certain de la participation publique. Contrairement au vote, le citoyen est ici invité à prendre la parole, mais aussi à écouter les opinions des autres participants. Il se retrouve donc investi d’un rôle bien plus complexe sans être nécessairement doté des outils lui permettant d’accomplir la mission. Cette étude se penche sur le processus de l’écoute en consultation publique et vise à en déplier les mécanismes. Il s’agit d’observer comment s’exprime l’écoute en consultation publique, en dressant une typologie des marqueurs d’écoute et des sollicitations à l’écoute pour en étudier le fonctionnement. L’étude révèle qu’une écoute attentive peut se transformer en une écoute plus engagée quand une négociation mesurée de l’écoute prend place. Pour cela, chacun des acteurs doit être conscient de lui-même mais aussi de l’autre, du rôle de l’autre et du but final de la consultation. L’écoute engagée privilégie le partage d’autorité et auteurité nécessaire à la co-construction d’un discours entre tous les acteurs, une écoute qui se matérialise par le rapport que la commission remet aux preneurs de décision. La légitimité de ce rapport dépend du travail en amont entre les acteurs et, entre autres, de leur capacité à s’écouter, au delà de la dimension discursive. Le type d’écoute mis en œuvre contribue à inférer une légitimité à la consultation publique.

Du «Home sweet home» à la maison hantée : représentation de la maison dans les romans québécois des années 2000

S’inscrivant parmi les travaux actuels sur le lieu, le présent mémoire s'intéresse à la représentation de la maison dans les romans québécois contemporains, notamment chez Catherine Mavrikakis, Élise Turcotte et Ying Chen. Dans le cadre de cette lecture sociocritique, le sociogramme de la Maison est la notion opératoire retenue, les deux composantes conflictuelles du noyau étant le « Home sweet home » et la « maison hantée ». Le travail de déchiffrement s'appuie ainsi sur les caractéristiques de ce binôme réfractées par les textes. À une époque caractérisée par un « hyper-investissement de l'espace privé », pour reprendre l'expression de Gilles Deleuze, la maison dans les romans québécois des années 2000 se révèle plutôt comme un espace marqué par la hantise, loin de l'image rassurante de la maison-nid véhiculée par certains discours en circulation dans la société. Fantômes et spectres envahissent ce lieu de l'intimité et deviennent des figures du quotidien, révélant ainsi le profond malaise des habitants et le refoulement d'un passé problématique. Le sujet se trouve alors confronté à une « inquiétante étrangeté » à l'intérieur même de son foyer.

Gouverner à plusieurs : la protection sociale au Canada et au Québec

Peu de fédérations ont autant de débats et de conflits que le Canada autour du respect de la division des pouvoirs et des revenus. La mise en œuvre de ces principes constitutionnels ne va en effet jamais de soi. Pour la protection sociale, ces interrogations mettent en cause respectivement le partage des compétences, la distribution des revenus dans la fédération, et les grandes orientations de politiques sociales à privilégier pour l’ensemble du pays et dans chaque province. C’est presque toujours le Québec qui se retrouve au cœur des tensions existentielles qui animent la fédération canadienne.

Sur une classe de structures kählériennes généralisées toriques

Cette thèse concerne le problème de trouver une notion naturelle de «courbure scalaire» en géométrie kählérienne généralisée. L'approche utilisée consiste à calculer l'application moment pour l'action du groupe des difféomorphismes hamiltoniens sur l'espace des structures kählériennes généralisées de type symplectique. En effet, il est bien connu que l'application moment pour la restriction de cette action aux structures kählériennes s'identifie à la courbure scalaire riemannienne. On se limite à une certaine classe de structure kählériennes généralisées sur les variétés toriques notée $DGK_{\omega}^{\mathbb{T}}(M)$ que l'on reconnaît comme étant classifiées par la donnée d'une matrice antisymétrique $C$ et d'une fonction réelle strictement convexe $\tau$ (ayant un comportement adéquat au voisinage de la frontière du polytope moment). Ce point de vue rend évident le fait que toute structure kählérienne torique peut être déformée en un élément non kählérien de $DGK_{\omega}^{\mathbb{T}}(M)$, et on note que cette déformation à lieu le long d'une des classes que R. Goto a démontré comme étant libre d'obstruction. On identifie des conditions suffisantes sur une paire $(\tau,C)$ pour qu'elle donne lieu à un élément de $DGK_{\omega}^{\mathbb{T}}(M)$ et on montre qu'en dimension 4, ces conditions sont également nécessaires. Suivant l'adage «l'application moment est la courbure» mentionné ci-haut, des formules pour des notions de «courbure scalaire hermitienne généralisée» et de «courbure scalaire riemannienne généralisée» (en dimension 4) sont obtenues en termes de la fonction $\tau$. Enfin, une expression de la courbure scalaire riemannienne généralisée en termes de la structure bihermitienne sous-jacente est dégagée en dimension 4. Lorsque comparée avec le résultat des physiciens Coimbra et al., notre formule suggère un choix canonique pour le dilaton de leur théorie.

Action de groupe, formes normales et systèmes quadratiques à foyer faible d'ordre trois

Dans ce mémoire, on s'intéresse à l'action du groupe des transformations affines et des homothéties sur l'axe du temps des systèmes différentiels quadratiques à foyer faible d'ordre trois, dans le plan. Ces systèmes sont importants dans le cadre du seizième problème d'Hilbert. Le diagramme de bifurcation a été produit à l'aide de la forme normale de Li dans des travaux de Andronova [2] et Artès et Llibre [4], sans utiliser le plan projectif comme espace des paramètres ni de méthodes globales. Dans [7], Llibre et Schlomiuk ont utilisé le plan projectif comme espace des paramètres et des notions à caractère géométrique global (invariants affines et topologiques). Ce diagramme contient 18 portraits de phase et certains de ces portraits sont répétés dans des parties distinctes du diagramme. Ceci nous mène à poser la question suivante : existe-t-il des systèmes distincts, correspondant à des valeurs distinctes de paramètres, se trouvant sur la même orbite par rapport à l'action du groupe? Dans ce mémoire, on prouve un résultat original : l'action du groupe n'est pas triviale sur la forme de Li (théorème 3.1), ni sur la forme normale de Bautin (théorème 4.1). En utilisant le deuxième résultat, on construit l'espace topologique quotient des systèmes quadratiques à foyer faible d'ordre trois par rapport à l'action de ce groupe.

Plan d’intervention visant à soutenir le processus décisionnel concernant l’implantation d’un dispositif d’assistance ventriculaire auprès des patients vivant avec l’insuffisance cardiaque avancée et leur famille

Rapport de stage présenté à la Faculté des sciences infirmières en vue de l'obtention du grade de Maître ès sciences (M.Sc.) en sciences infirmières option expertise-conseil en soins infirmiers

Le concept de double-usage de la recherche : un outil diagnostique de l’analyse éthique des risques associés aux usages neuroamélioratifs de la recherche en neurosciences

Les technologies de stimulations transcrâniennes – tel que la tDCS ou la TMS – présentent à l’heure actuelle d’intéressantes perspectives thérapeutiques, tout comme diverses améliorations cognitives chez le sujet « non-malade » dont découlent des applications neuroamélioratives, plus ou moins imminentes, en dehors du cadre clinique ou investigatoire. Est proposé ici d’analyser les risques associés à ces applications, détournées des objectifs premiers de recherche, et aux préoccupations éthiques qui les accompagnent (autonomie, justice, intégrité physique), via un concept généralement associé aux recherches avec des perspectives de sécurité nationale et associées à un niveau de risque élevé. Révisant la trivialité d’une définition dichotomique aux usages « bons » et « mauvais », est proposé d’étendre le concept de « double-usage » pour l’appliquer à la neuroamélioration comme un mésusage de la recherche en neurosciences. Faisant référence au conflit entre, d’une part, le respect de la liberté académique et, d’autre part, la protection de la sécurité et de la santé publique, ce concept s’avère être un outil diagnostique pertinent pour l’évaluation des risques associés à l’usage mélioratif desdites technologies, et plus particulièrement de la tDCS, afin d’alimenter la réflexion sur la régulation de ces dispositifs en amont de leur utilisation, selon un principe de précaution inhérent au double-usage de la recherche. Ce concept permet ainsi de réfléchir à la mise en place d’une gouvernance proactive et contextualisée impliquant une responsabilité partagée d’un large panel d’acteurs, nécessaire au vu des avancées rapides du domaine des neurosciences et de l’imminence de l’arrivée sur le marché de ces dispositifs.

Théorème de Pleijel pour l'oscillateur harmonique quantique

L'objectif de ce mémoire est de démontrer certaines propriétés géométriques des fonctions propres de l'oscillateur harmonique quantique. Nous étudierons les domaines nodaux, c'est-à-dire les composantes connexes du complément de l'ensemble nodal. Supposons que les valeurs propres ont été ordonnées en ordre croissant. Selon un théorème fondamental dû à Courant, une fonction propre associée à la $n$-ième valeur propre ne peut avoir plus de $n$ domaines nodaux. Ce résultat a été prouvé initialement pour le laplacien de Dirichlet sur un domaine borné mais il est aussi vrai pour l'oscillateur harmonique quantique isotrope. Le théorème a été amélioré par Pleijel en 1956 pour le laplacien de Dirichlet. En effet, on peut donner un résultat asymptotique plus fort pour le nombre de domaines nodaux lorsque les valeurs propres tendent vers l'infini. Dans ce mémoire, nous prouvons un résultat du même type pour l'oscillateur harmonique quantique isotrope. Pour ce faire, nous utiliserons une combinaison d'outils classiques de la géométrie spectrale (dont certains ont été utilisés dans la preuve originale de Pleijel) et de plusieurs nouvelles idées, notamment l'application de certaines techniques tirées de la géométrie algébrique et l'étude des domaines nodaux non-bornés.

Une démarche participative pour soutenir la communication graphique de la responsabilité sociale d’une organisation : le cas de l’Institut EDDEC

Les organisations qui s’engagent dans une démarche de responsabilité sociale sont appelées à mieux prendre en considération les impacts environnementaux, sociaux et économiques de leurs activités et à communiquer publiquement les engagements qu’il prennent. Ces engagements sont véhiculés à travers différents médias réalisés par un designer graphique. Comme les notions de responsabilité sociale sont complexes et les engagements uniques à chaque organisation, le designer doit s’assurer de bien comprendre le message à transmettre pour rendre les médias cohérents autant dans leur forme que dans leur contenu. Pour aider le designer à répondre à ce défi, une démarche participative, qui vise la collaboration entre les parties prenantes en amont du processus, a été testée dans le cadre de cette recherche. Elle consistait à observer et à documenter, en contexte de pratique réel, comment une démarche participative pouvait soutenir la communication graphique de la responsabilité sociale d’une organisation. La création de l’identité visuelle et des médias de l’Institut de l’environnement, du développement durable et de l’économie circulaire a été choisi comme cas d’étude. Suivant une méthodologie inspirée de la recherche-action, nous avons pu identifier et valider les freins et les leviers de la démarche avec les participants. Les résultats obtenus soulignent l’apport positif de la démarche au processus de conception. Elle a permis aux parties prenantes de visualiser collectivement les valeurs de RS à communiquer grâce à un partage de connaissances. De plus, le processus itératif et participatif a facilité l’appropriation du projet par l’organisation. Le manque de temps, de ressources humaines et de ressources économiques constituent les principaux freins au maintien de la démarche au-delà de l’étape d’idéation et de rétroaction. L’analyse des données recueillies a permis de formuler des recommandations en vue d’améliorer la démarche pour en favoriser l’usage auprès de la communauté de pratique du design graphique et des organisations qui recourent à ses services pour communiquer leur responsabilité sociale.

Rencontres au sein du cinéma québécois : une recherche-création intersectionnelle de la représentation des différences

Cette thèse-filmique s'articule autour de deux questions principales : comment aborder l’articulation des différences (qu’elles soient d’ordre genré, sexuel, culturel, racial, physique ou subjectif) telles qu'elles se retrouvent spécifiquement dans certains films québécois ; et, dans quelle mesure l’étude critique des différences permettent-elles de concevoir le cinéma comme un régime de la représentation (Hall 1997a) québécois articulé autour de certaines normativités (Butler, 2004)? On retrouve dans la littérature sur le cinéma québécois des préoccupations sur les questions associées à l’identité nationale liées avec des pratiques de différenciations identitaires et sociales (Poirier, 2004a, 2004b; Boulais, 2006; Barrette, 2009; Juteau et Fontaine, 1996) renvoyant à une opposition entre « nous/soi » et « l’Autre ». Afin de répondre à une urgence politique de considérer autrement ces questions, j’ai adopté une posture intersectionnelle (Bilge, 2009). L’intersectionnalité me permet d’aborder les différences de façon inductive afin d’ouvrir une discussion intégrée sur les rapports de pouvoir et l’articulation des oppressions. À ce sujet, je considère qu’une lutte de pouvoir autour de la représentation (Hall, 1997a; du Gay et al., 1997) s’inscrit dans une lutte plus large concernant des rapports de force dans la société québécoise. Inspirée par les théories queer et féministes, les études cinématographiques et les Cultural Studies, j’ai développé une méthodologie autoethnographique au sein d’une méthodologie de recherche-création (Sawchuk et Chapman, 2012). L’intermédialité de mon projet permet de nouvelles possibilités (Mariniello, 2000) notamment en créant un espace de réflexion favorisant l’échange entre diverses voix et expériences, mais également en brouillant les frontières méthodologiques et médiatiques de ma démarche, permettant d’approfondir de façon intuitive et exploratoire le concept de la rencontre. En effet, la rencontre et l’expérience de la rencontre ont joué un rôle à la fois conceptuel et personnel dans ce projet. Elle me permet d’éviter de fixer la différence, et plutôt de l’aborder dans son processus de reconnaissance et d’émergence d’une identité.

Entrevues auprès d’enfants qui dévoilent une agression sexuelle : examen du processus d’enquête et du parcours judiciaire des dossiers

Cette étude a été rendue possible grâce aux bourses doctorales accordées à la première auteure par les organismes suivants : le Conseil de recherche en sciences humaines (CRSH), la Chaire interuniversitaire Marie-Vincent sur les agressions sexuelles envers les enfants (CIMV), l’Équipe violence sexuelle et santé (ÉVISSA) et le Centre de recherche interdisciplinaire sur les problèmes conjugaux et les agressions sexuelles (CRIPCAS). Cette étude a également été soutenue par une subvention de recherche accordée par le Bureau d’aide aux victimes d’actes criminelle (BAVAC) du ministère de la justice du Québec accordée à Mireille Cyr.

Invariant discretizations of partial differential equations

Un algorithme permettant de discrétiser les équations aux dérivées partielles (EDP) tout en préservant leurs symétries de Lie est élaboré. Ceci est rendu possible grâce à l'utilisation de dérivées partielles discrètes se transformant comme les dérivées partielles continues sous l'action de groupes de Lie locaux. Dans les applications, beaucoup d'EDP sont invariantes sous l'action de transformations ponctuelles de Lie de dimension infinie qui font partie de ce que l'on désigne comme des pseudo-groupes de Lie. Afin d'étendre la méthode de discrétisation préservant les symétries à ces équations, une discrétisation des pseudo-groupes est proposée. Cette discrétisation a pour effet de transformer les symétries ponctuelles en symétries généralisées dans l'espace discret. Des schémas invariants sont ensuite créés pour un certain nombre d'EDP. Dans tous les cas, des tests numériques montrent que les schémas invariants approximent mieux leur équivalent continu que les différences finies standard.