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.

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.

Dénombrement dans les empilements apolloniens généralisés et distribution angulaire dans les extensions quadratiques imaginaires.

Cette thèse traite de deux thèmes principaux. Le premier concerne l'étude des empilements apolloniens généralisés de cercles et de sphères. Généralisations des classiques empilements apolloniens, dont l'étude remonte à la Grèce antique, ces objets s'imposent comme particulièrement attractifs en théorie des nombres. Dans cette thèse sera étudié l'ensemble des courbures (les inverses des rayons) des cercles ou sphères de tels empilements. Sous de bonnes conditions, ces courbures s'avèrent être toutes entières. Nous montrerons qu'elles vérifient un principe local-global partiel, nous compterons le nombre de cercles de courbures plus petites qu'une quantité donnée et nous nous intéresserons également à l'étude des courbures premières. Le second thème a trait à la distribution angulaire des idéaux (ou plutôt ici des nombres idéaux) des corps de nombres quadratiques imaginaires (que l'on peut voir comme la distribution des points à coordonnées entières sur des ellipses). Nous montrerons que la discrépance de l'ensemble des angles des nombres idéaux entiers de norme donnée est faible et nous nous intéresserons également au problème des écarts bornés entre les premiers d'extensions quadratiques imaginaires dans des secteurs.

La planification métropolitaine et le transit-oriented development (TOD) : les nouveaux instruments de la gouvernance du Grand Montréal

Cette thèse croise les concepts de planification, de gouvernance et de transit-oriented development (TOD) par une étude de la production, de la mise en débat et de l'adoption du plan métropolitain d'aménagement et de développement (PMAD) de la Communauté métropolitaine de Montréal (CMM). Elle expose les résultats de quatre années de recherche qualitative sur les impacts de l'épisode du PMAD et de la stratégie TOD de la CMM sur les pratiques planificatrices et les processus décisionnels du Grand Montréal à l'échelle métropolitaine. Elle révèle que la planification métropolitaine et l'objectif de coordination du transport et de l'aménagement en général ainsi que le PMAD et le concept de TOD en particulier y sont des instruments de gouvernance. Les chapitres 2, 3 et 4 présentent la problématique, le terrain d'enquête et la démarche méthodologique de cette recherche. Le chapitre 5 relate l'épisode du PMAD en analysant son contenu, les procédures par lesquelles la CMM l'a produit, mis en débat et adopté, les réactions des parties prenantes de la région quant à ces aspects et la façon dont elles comptent assurer le suivi de sa mise en œuvre. Le chapitre 6 illustre comment cet épisode a fait du PMAD un instrument de gouvernance pour le Grand Montréal en décortiquant le rôle de la participation publique, des médias, des acteurs des milieux régional et local, des élus, de la CMM et de la société civile de la région au sein de ce processus de changement de registre de la planification et de la gouvernance les déployant sur des bases plus stratégiques et collaboratives. Le chapitre 7 montre que cet épisode a aussi fait du TOD un instrument de gouvernance pour le Grand Montréal en détaillant les tenants et aboutissants du processus d'appropriation, de marchand(is)age et d'instrumentalisation du concept par les élites politiques et techniques à des fins de marketing territorial et de construction de capital politique ouvrant la voie à la stabilisation d'une gouvernance en matière d'aménagement métropolitain. Il se dégage de cette thèse que ces profondes transformations que subissent actuellement la planification et la gouvernance exacerbent le caractère symbiotique de la relation qui les unit.

Aimer hors chant : réinvention de l’amour et invention du “roman”

Cet article s’intéresse à la rupture du lien entre l’amour et le chant qui informait la poésie lyrique, en soulignant comment cette disjonction contribue simultanément à la reconfiguration de l’érotique des romanciers et à l’invention de la forme romanesque. Dès lors que la voix de l’amant-poète le cède à la voix narrative, la nouvelle forme « en roman » engage avec la musique un autre dialogue où l’amour change de forme et de sens. Les plus anciens textes traduits « en roman » ne sont pas seulement des témoins de ces transformations; ils expriment la tension qui existe entre les deux modes d’expression de l’amour qui se partagent alors la littérature vernaculaire : le chant et le récit. En devenant la voix désincarnée du conteur, voire du conte lui-même, le romancier prend le risque de la mimesis : c’est-à-dire celui de donner un corps aux voix du désir, de les soumettre aux rythmes du temps, et donc à la mort.

Le secret du raconteur

À partir d’une interrogation sur le temps du récit raconté, l’article trace les contours de ce que l’on pourrait appeler la présence narrative. Loin d’être une simple question de temps verbal, la présence narrative implique une mémoire complexe que le raconteur tresse sous un mode spécifique, celui du secret. Il s’agit donc d’examiner les liens entre récit, mémoire et secret, pour ensuite proposer une lecture de "L’appareil-photo" de Jean-Philippe Toussaint. L’hypothèse suivant laquelle la mémoire à l’oeuvre dans le récit de Toussaint est non seulement littéraire mais aussi cinématographique ouvre à l’idée d’une mémoire non seulement intertextuelle mais aussi intermédiale (ce qui veut dire que les qualités propres à un médium donné peuvent se déplacer d’un milieu à un autre); quant au secret, il débouche sur un questionnement des mutations contemporaines du récit dans le milieu hypertextuel en pleine expansion.

Sur les traces du virtuel : de la nature et du rôle de la dimension affective dans le processus de communication

La présente thèse rend compte de la dimension affective de la communication. Pour ce faire, l’expérience est d’abord considérée comme durée qualitative (Henri Bergson). Donc, l’expérience est mouvement. Point de départ : le mouvement comme caractéristique intrinsèque du corps qui, ainsi compris, devient un point de passage. Qu’est-ce qui le traverse? Des événements. Il se constitue par ce passage même, ce qui fait de lui un devenir-corps. Ici, toute expérience est acte de communication à son stade le plus pur. Qui est-ce qui communique? L’expérience est une occasion d’actualisation du virtuel. Il s’agit de l’actualisation d’une force virtuelle – que A. N. Whitehead appelle la forme subjective. Le sens du message est l’événement lui-même, c’est-à-dire ce qui émerge dans l’expérience (Gilles Deleuze). Non pas l’expérience subjective d’un sujet préconstitué, mais l’expérience pure, telle que définie par William James : une relationalité. Ce qui s’actualise est une tonalité affective (Whitehead), vécue comme qualité esthétique. Quels sont les facteurs constitutifs du sens? Élargissons la traditionnelle dualité sujet-objet à un complexe relationnel : nous pouvons ainsi percevoir des acteurs affectifs, perceptifs, humains et technologiques, dans un agencement qui se concrétise comme relationalité émergente. Tout événement est situé. Par conséquent, l’émergence du sens devient acte de co-création dans lequel participent les multiples facteurs qui conditionnent l’événement. Cette vision sort d’un anthropocentrisme pour concevoir l’événement lui-même comme sujet de ses propres expériences (Whitehead). De sorte que, tout comme chaque acte de communication, l’expérience des médias est aussi événement vécu. Ce dernier est incorporé par les dimensions du devenir-corps – la conscience-affective et la conscience-réflexive. Celles-ci sont si intimement interreliées qu’elles deviennent mutuellement inclusives dans l’expérience et totalement actives dans l’actualisation du sens.

Photorealistic Surface Rendering with Microfacet Theory

La synthèse d'images dites photoréalistes nécessite d'évaluer numériquement la manière dont la lumière et la matière interagissent physiquement, ce qui, malgré la puissance de calcul impressionnante dont nous bénéficions aujourd'hui et qui ne cesse d'augmenter, est encore bien loin de devenir une tâche triviale pour nos ordinateurs. Ceci est dû en majeure partie à la manière dont nous représentons les objets: afin de reproduire les interactions subtiles qui mènent à la perception du détail, il est nécessaire de modéliser des quantités phénoménales de géométries. Au moment du rendu, cette complexité conduit inexorablement à de lourdes requêtes d'entrées-sorties, qui, couplées à des évaluations d'opérateurs de filtrage complexes, rendent les temps de calcul nécessaires à produire des images sans défaut totalement déraisonnables. Afin de pallier ces limitations sous les contraintes actuelles, il est nécessaire de dériver une représentation multiéchelle de la matière. Dans cette thèse, nous construisons une telle représentation pour la matière dont l'interface correspond à une surface perturbée, une configuration qui se construit généralement via des cartes d'élévations en infographie. Nous dérivons notre représentation dans le contexte de la théorie des microfacettes (conçue à l'origine pour modéliser la réflectance de surfaces rugueuses), que nous présentons d'abord, puis augmentons en deux temps. Dans un premier temps, nous rendons la théorie applicable à travers plusieurs échelles d'observation en la généralisant aux statistiques de microfacettes décentrées. Dans l'autre, nous dérivons une procédure d'inversion capable de reconstruire les statistiques de microfacettes à partir de réponses de réflexion d'un matériau arbitraire dans les configurations de rétroréflexion. Nous montrons comment cette théorie augmentée peut être exploitée afin de dériver un opérateur général et efficace de rééchantillonnage approximatif de cartes d'élévations qui (a) préserve l'anisotropie du transport de la lumière pour n'importe quelle résolution, (b) peut être appliqué en amont du rendu et stocké dans des MIP maps afin de diminuer drastiquement le nombre de requêtes d'entrées-sorties, et (c) simplifie de manière considérable les opérations de filtrage par pixel, le tout conduisant à des temps de rendu plus courts. Afin de valider et démontrer l'efficacité de notre opérateur, nous synthétisons des images photoréalistes anticrenelées et les comparons à des images de référence. De plus, nous fournissons une implantation C++ complète tout au long de la dissertation afin de faciliter la reproduction des résultats obtenus. Nous concluons avec une discussion portant sur les limitations de notre approche, ainsi que sur les verrous restant à lever afin de dériver une représentation multiéchelle de la matière encore plus générale.

Aimer, s’aimer à s’y perdre ? Les jeux spéculaires de Cahun-Moore

Que penser d’une jeune artiste qui se présente tantôt en Méduse ou en beauté orientale, tantôt en bouddha, en haltérophile ou en Gretchen? Que penser de cet autoportrait dédoublé « en damier » qui fait écho au portrait d’une femme « en rayures », celui-ci également dédoublé? Comment décoder des photomontages — tous plus énigmatiques les uns que les autres — conçus en collaboration avec cette même femme « en rayures », et qui se retrouvent intercalés dans un texte intitulé « Aveux non avenus »? Que signifie « aimer », lorsque l’être aimé est notre alter ego? Cette histoire d’amour entre soi et la projection de soi peut-elle éviter l’abîme? Cet article propose de réfléchir sur la notion d’« aimer » chez Claude Cahun et Suzanne Malherbe alias Marcel Moore, en interrogeant le côté « narcissique » et autoréflexif que révèlent la plupart des autoportraits, l’autobiographie et les photomontages, d’une part, et le désir lesbien stigmatisé à l’époque comme un « faux masque », d’autre part. Dans un deuxième temps, il s’intéressera à ce couple symbiotique que forment l’auteure-photographe Cahun et la graphiste-peintre Moore, symbiose artistique qui leur permet de créer des oeuvres à leur image.

Mort et renaissances de l’écrivain maudit : lectures de l’œuvre et de la figure d’Hubert Aquin dans l’essai québécois contemporain

Le présent article s’attache à deux des modes de lecture de l’oeuvre aquinienne qui traversent la critique et l’essai québécois contemporains. La lecture biographique, plus volontiers mythifiante, de certains essayistes et biographes aquiniens permettra, d’une part, de réfléchir à la fascination qu’exerce encore aujourd’hui le sacrifice d’Aquin sur ses lecteurs contemporains. D’autre part, il s’agira de mieux cerner l’inscription de l’oeuvre aquinienne dans les dossiers que la revue « Liberté » a fait paraître entre 2006 et 2012. En réactualisant la dimension politique de l’oeuvre d’Aquin, les auteurs de la revue réfléchissent à la fois sur la quasi-disparition de l’engagement politique dans la sphère culturelle et sur le décentrement de la parole littéraire à l’époque contemporaine. D’un point de vue comme de l’autre, Aquin et son oeuvre méritent d’être relus, d’être tirés de la bibliothèque ou du tombeau afin de répondre, ne serait-ce que par la négative, aux angoisses et aux obsessions des contemporains. Nous entendons en somme dépasser certaines idées reçues sur la construction des figures auctoriales, lesquelles viseraient selon certains auteurs à « simplifier [l’oeuvre] pour [la] rendre comestible ». Malgré ses limites évidentes, le mythe offre à l’oeuvre une possible survie dans le concert des médias contemporains et permet de saisir les enjeux d’une certaine représentation, historique sans doute, de la littérature québécoise.

Les peuples en tant qu’agents : l'agentivité collective de List et Pettit appliquée aux nations

Dans ce texte, je propose d’adapter la théorie de l’agentivité collective de List et Pettit de manière à considérer les nations comme des agents. Cet exercice pourrait ainsi conférer un argument supplémentaire aux théories des droits collectifs s’intéressant aux groupes nationaux puisque ces derniers pourront véritablement être reconnus comme des sujets de droits, capables d’autodétermination et de revendications morales. La théorie des droits collectifs de Seymour sera utilisée comme modèle à cet égard. Bien que le libéralisme politique dans lequel s’inscrit Seymour refuse de se prononcer sur des problèmes métaphysiques, il est intéressant d’ouvrir la possibilité conceptuelle que des groupes nationaux soient des agents à part entière. Pour ce faire, il faudra déterminer comment un agent national peut prendre des décisions et comment il peut subir des actions, en plus d’étudier ce que cela pourrait impliquer pour la responsabilité collective des nations.

Legal shifts : shaping expectations of intellectual property protection in an open innovation industrial environment

Projet de recherche réalisé en 2014-2015 avec l'appui du Fonds de recherche du Québec – Société et culture.

Désensibilisation morale et légitimation de l'intimidation entre pairs au secondaire

Cette thèse doctorale, qui prend la forme de quatre articles, est une étude corrélationnelle mettant en relation le raisonnement moral et la légitimation des dynamiques d’intimidation par les pairs chez des adolescents de 3ème secondaire. L’objectif principal poursuivi était d’examiner la contribution de la désensibilisation morale aux conduites adoptées par les adolescents lors d’incidents d’intimidation à l’école. L’objectif secondaire était d’examiner l’importance accordée respectivement à des standards de conduite issus des domaines moral, conventionnel et personnel chez les adolescents impliqués dans des incidents d’intimidation. Le premier article expose la problématique de la légitimation des dynamiques d’intimidation par les jeunes en faisant état des croyances normatives et des caractéristiques des environnements scolaires qui y sont associées. L’article discute de l’écart qui s’observe entre l’opposition affirmée de la majorité des adolescents face aux conduites d’intimidation et leur récurrence dans les milieux scolaires et vient compléter une première section décrivant les conséquences de l’intimidation pour les communautés scolaires. Le deuxième article s’inscrit dans le cadre théorique de cette thèse et fait état des connaissances sur le raisonnement moral des élèves impliqués dans des dynamiques d’intimidation. Il présente une explication des conduites d’intimidation dans la perspective de la théorie des domaines de la connaissance sociale et dans celle de la théorie de l’agentivité morale. Ces approches ont été retenues pour opérationnaliser le concept de désensibilisation morale afin de rencontrer les objectifs de recherche poursuivis. Le troisième article rapporte la démarche utilisée pour vérifier l’hypothèse d’une relation positive entre les conduites d’intimidation et l’acceptabilité d’incidents d’intimidation hypothétiques, de même que l’hypothèse d’une relation positive entre les conduites d’intimidation et le désengagement moral chez les adolescents impliqués. Le quatrième article rapporte la démarche utilisée pour examiner les justifications sociomorales émises par différents profils d’adolescents impliqués dans des incidents d’intimidation de façon à associer leur conduite avec les domaines de connaissances normatives auxquels se rattachent leurs justifications. Les résultats obtenus sont ensuite discutés au chapitre suivant afin de mettre en évidence la contribution de chacune des approches morales retenues à l’explication des conduites en contexte d’intimidation et les caractéristiques du raisonnement moral associées aux rôles adoptés et des pistes d’intervention sont offertes. Finalement, cette thèse doctorale conclue que seul le niveau moyen de désengagement moral, un indice global de l’adhésion à des croyances normatives antisociales, contribue statistiquement à l’explication des conduites adoptées lors d’incident d’intimidation au-delà du sexe des participants. Quant au raisonnement sociomoral, il informe davantage sur la façon dont les circonstances d’incidents d’intimidation sont reliées à la désensibilisation morale des jeunes impliqués. Les adolescents qui prennent activement la défense de pairs intimidés étaient caractérisés par un raisonnement moral plus uniforme, tandis que le raisonnement des élèves qui intimident et de ceux qui demeurent passifs était caractérisé par la subordination de principes moraux, respectivement en faveur d’impératifs à caractère conventionnel et d’impératifs à caractère personnel.

Grito vagabundo : el exilio como alegoría de un trauma histórico en tres novelas latino-canadienses

Cette thèse étudie la façon dont trois romans latino-canadiens utilisent le trope de l’exil comme allégorie d’un trauma historique qui comprend plus que l’expérience individuelle de ses protagonistes : la transition forcée de l’État vers le Marché en Amérique latine effectuée par les dictatures. Cobro revertido (1992) de José Leandro Urbina; Le pavillon des miroirs (1994) Sergio Kokis; et Rojo, amarillo y verde (2003) de Alejandro Saravia, explorent divers aspects de ce processus à travers les exercices de mémoire de leurs personnages. L’exil oblige les protagonistes de ces oeuvres à se confronter aux limites des structures sémiotiques par lesquelles ils essaient de donner un fondement idéologique à leur existence sociale. Ils découvrent ainsi qu’il n’est pas possible de reproduire des hiérarchies, des valeurs, ni des relations de pouvoir de leur pays d’origine dans leur pays d’accueil, non seulement à cause des différences culturelles, mais aussi à cause d’un changement historique qui concerne la relation du sujet avec la collectivité et le territoire. Ces œuvres abordent l’expérience de ce changement par un dialogue avec différents genres littéraires comme le roman de fondation, la méta-fiction historique du Boom, le roman de formation et le testimonio, mis en relation avec divers moments historiques, de la période nationale-populaire aux transitions, en passant par les dictatures. Cela permet aux auteurs de réfléchir aux mécanismes narratifs que plusieurs œuvres latino-américaines du XXème siècle ont utilisé pour construire et naturaliser des subjectivités favorables aux projets hégémoniques des États nationaux. Ces exercices méta-narratifs comprennent le rôle de l’écriture comme support privilégié pour l’articulation d’une identité avec le type de communauté imaginaire qu’est la nation. Ils servent aussi à signaler les limites de l’écriture dans le moment actuel du développement technologique des médias et de l’expansion du capitalisme transnational. Ainsi, les auteurs de ces œuvres cherchent d’autres formes de représentation pour rendre visibles les traces d’autres histoires qui n’ont pas pu être incorporées dans le discours historique officiel.

Étude de quelques populations structurées : processus de coalescence et abondance d’une stratégie

Le fichiers qui accompagnent mon document ont été réalisés avec le logiciel Mathematica