Sécurité polynomiale en cryptographie

Dans ce mémoire, nous proposons des protocoles cryptographiques d'échange de clef, de mise en gage, et de transfert équivoque. Un premier protocole de transfert équivoque, primitive cryptographique universelle pour le calcul multi-parties, s'inspire du protocole d'échange de clef par puzzle de Merkle, et améliore les résultats existants. Puis, nous montrons qu'il est possible de construire ces mêmes primitives cryptographiques sans l'hypothèse des fonctions à sens unique, mais avec le problème 3SUM. Ce problème simple ---dans une liste de n entiers, en trouver trois dont la somme a une certaine valeur--- a une borne inférieure conjecturée de Omega(n^2).

Key Agreement Against Quantum Adversaries

Key agreement is a cryptographic scenario between two legitimate parties, who need to establish a common secret key over a public authenticated channel, and an eavesdropper who intercepts all their messages in order to learn the secret. We consider query complexity in which we count only the number of evaluations (queries) of a given black-box function, and classical communication channels. Ralph Merkle provided the first unclassified scheme for secure communications over insecure channels. When legitimate parties are willing to ask O(N) queries for some parameter N, any classical eavesdropper needs Omega(N^2) queries before being able to learn their secret, which is is optimal. However, a quantum eavesdropper can break this scheme in O(N) queries. Furthermore, it was conjectured that any scheme, in which legitimate parties are classical, could be broken in O(N) quantum queries. In this thesis, we introduce protocols à la Merkle that fall into two categories. When legitimate parties are restricted to use classical computers, we offer the first secure classical scheme. It requires Omega(N^{13/12}) queries of a quantum eavesdropper to learn the secret. We give another protocol having security of Omega(N^{7/6}) queries. Furthermore, for any k>= 2, we introduce a classical protocol in which legitimate parties establish a secret in O(N) queries while the optimal quantum eavesdropping strategy requires Theta(N^{1/2+k/{k+1}}) queries, approaching Theta(N^{3/2}) when k increases. When legitimate parties are provided with quantum computers, we present two quantum protocols improving on the best known scheme before this work. Furthermore, for any k>= 2, we give a quantum protocol in which legitimate parties establish a secret in O(N) queries while the optimal quantum eavesdropping strategy requires Theta(N^{1+{k}/{k+1}})} queries, approaching Theta(N^{2}) when k increases.

Development of Imaging Mass Spectrometry Analysis of Lipids in Biological and Clinically Relevant Applications

La spectrométrie de masse mesure la masse des ions selon leur rapport masse sur charge. Cette technique est employée dans plusieurs domaines et peut analyser des mélanges complexes. L’imagerie par spectrométrie de masse (Imaging Mass Spectrometry en anglais, IMS), une branche de la spectrométrie de masse, permet l’analyse des ions sur une surface, tout en conservant l’organisation spatiale des ions détectés. Jusqu’à présent, les échantillons les plus étudiés en IMS sont des sections tissulaires végétales ou animales. Parmi les molécules couramment analysées par l’IMS, les lipides ont suscité beaucoup d'intérêt. Les lipides sont impliqués dans les maladies et le fonctionnement normal des cellules; ils forment la membrane cellulaire et ont plusieurs rôles, comme celui de réguler des événements cellulaires. Considérant l’implication des lipides dans la biologie et la capacité du MALDI IMS à les analyser, nous avons développé des stratégies analytiques pour la manipulation des échantillons et l’analyse de larges ensembles de données lipidiques. La dégradation des lipides est très importante dans l’industrie alimentaire. De la même façon, les lipides des sections tissulaires risquent de se dégrader. Leurs produits de dégradation peuvent donc introduire des artefacts dans l’analyse IMS ainsi que la perte d’espèces lipidiques pouvant nuire à la précision des mesures d’abondance. Puisque les lipides oxydés sont aussi des médiateurs importants dans le développement de plusieurs maladies, leur réelle préservation devient donc critique. Dans les études multi-institutionnelles où les échantillons sont souvent transportés d’un emplacement à l’autre, des protocoles adaptés et validés, et des mesures de dégradation sont nécessaires. Nos principaux résultats sont les suivants : un accroissement en fonction du temps des phospholipides oxydés et des lysophospholipides dans des conditions ambiantes, une diminution de la présence des lipides ayant des acides gras insaturés et un effet inhibitoire sur ses phénomènes de la conservation des sections au froid sous N2. A température et atmosphère ambiantes, les phospholipides sont oxydés sur une échelle de temps typique d’une préparation IMS normale (~30 minutes). Les phospholipides sont aussi décomposés en lysophospholipides sur une échelle de temps de plusieurs jours. La validation d’une méthode de manipulation d’échantillon est d’autant plus importante lorsqu’il s’agit d’analyser un plus grand nombre d’échantillons. L’athérosclérose est une maladie cardiovasculaire induite par l’accumulation de matériel cellulaire sur la paroi artérielle. Puisque l’athérosclérose est un phénomène en trois dimension (3D), l'IMS 3D en série devient donc utile, d'une part, car elle a la capacité à localiser les molécules sur la longueur totale d’une plaque athéromateuse et, d'autre part, car elle peut identifier des mécanismes moléculaires du développement ou de la rupture des plaques. l'IMS 3D en série fait face à certains défis spécifiques, dont beaucoup se rapportent simplement à la reconstruction en 3D et à l’interprétation de la reconstruction moléculaire en temps réel. En tenant compte de ces objectifs et en utilisant l’IMS des lipides pour l’étude des plaques d’athérosclérose d’une carotide humaine et d’un modèle murin d’athérosclérose, nous avons élaboré des méthodes «open-source» pour la reconstruction des données de l’IMS en 3D. Notre méthodologie fournit un moyen d’obtenir des visualisations de haute qualité et démontre une stratégie pour l’interprétation rapide des données de l’IMS 3D par la segmentation multivariée. L’analyse d’aortes d’un modèle murin a été le point de départ pour le développement des méthodes car ce sont des échantillons mieux contrôlés. En corrélant les données acquises en mode d’ionisation positive et négative, l’IMS en 3D a permis de démontrer une accumulation des phospholipides dans les sinus aortiques. De plus, l’IMS par AgLDI a mis en évidence une localisation différentielle des acides gras libres, du cholestérol, des esters du cholestérol et des triglycérides. La segmentation multivariée des signaux lipidiques suite à l’analyse par IMS d’une carotide humaine démontre une histologie moléculaire corrélée avec le degré de sténose de l’artère. Ces recherches aident à mieux comprendre la complexité biologique de l’athérosclérose et peuvent possiblement prédire le développement de certains cas cliniques. La métastase au foie du cancer colorectal (Colorectal cancer liver metastasis en anglais, CRCLM) est la maladie métastatique du cancer colorectal primaire, un des cancers le plus fréquent au monde. L’évaluation et le pronostic des tumeurs CRCLM sont effectués avec l’histopathologie avec une marge d’erreur. Nous avons utilisé l’IMS des lipides pour identifier les compartiments histologiques du CRCLM et extraire leurs signatures lipidiques. En exploitant ces signatures moléculaires, nous avons pu déterminer un score histopathologique quantitatif et objectif et qui corrèle avec le pronostic. De plus, par la dissection des signatures lipidiques, nous avons identifié des espèces lipidiques individuelles qui sont discriminants des différentes histologies du CRCLM et qui peuvent potentiellement être utilisées comme des biomarqueurs pour la détermination de la réponse à la thérapie. Plus spécifiquement, nous avons trouvé une série de plasmalogènes et sphingolipides qui permettent de distinguer deux différents types de nécrose (infarct-like necrosis et usual necrosis en anglais, ILN et UN, respectivement). L’ILN est associé avec la réponse aux traitements chimiothérapiques, alors que l’UN est associé au fonctionnement normal de la tumeur.

Core Retionalizability in Two-Agent Exchange Economies.

We provide a characterization of selection correspondences in two-person exchange economies that can be core rationalized in the sense that there exists a preference profile with some standard properties that generates the observed choices as the set of core elements of the economy for any given initial endowment vector. The approach followed in this paper deviates from the standard rational choice model in that a rationalization in terms of a profile of individual orderings rather than in terms of a single individual or social preference relation is analyzed.

Termes de l'échange endogènes et cycles économiques réels : une application à la Côte-d'Ivoire

À l’aide d’un modèle de cycles réels, la présente étude vise à expliquer, de façon endogène, les fluctuations des termes de l’échange en Côte-d’Ivoire. Pour ce faire, nous cherchons principalement à répondre aux deux questions suivantes : les chocs d’offre et de demande sur le marché d’exportation suffisent-ils à expliquer les variations des termes de l’échange? Et quelle est leur importance relative dans la dynamique des termes de l’échange? Les résultats montrent que les deux chocs considérés expliquent bien la volatilité des termes de l’échange. Nous avons noté que ces deux sources d’impulsions ont un impact significatif sur les fluctuations économiques en Côte-d’Ivoire.

Explaining the Transition Between Exchange Rate Regimes

This paper studies the transition between exchange rate regimes using a Markov chain model with time-varying transition probabilities. The probabilities are parameterized as nonlinear functions of variables suggested by the currency crisis and optimal currency area literature. Results using annual data indicate that inflation, and to a lesser extent, output growth and trade openness help explain the exchange rate regime transition dynamics.

The Exchange Rate in a Dynamic-Optimizing Current Account Model with Nominal Rigidities: a Quantitative Investigation.

This paper studies a dynamic-optimizing model of a semi-small open economy with sticky nominal prices and wages. the model exhibits exchange rate overshooting in response to money supply shocks. the predicted variability of nominal and real exchange rates is roughly consistent with that of G7 effective exchange rates during the post-Bretton Woods era.

Le nouvel article 14a-8(i)(8) du Securities Exchange Act de 1934 ou l’angoisse contemporaine de la démocratie actionnariale dans les entreprises nord-américaines

La Securities and Exchange Commission vient d’étendre la possibilité pour les sociétés américaines cotées de refuser d’inclure dans les sollicitations de procuration les propositions des actionnaires concernant l’élection des administrateurs. Alors que ce thème fait débat et que l’autorité américaine ne s’était que peu prononcée, celle-ci propose une rédaction nouvelle de l’article 14a-8(i)(8) applicable depuis le 10 janvier 2008. Cette prise de position de la Securities and Exchange Commission offre l’opportunité d’analyser l’état de la gouvernance des entreprises américaines en matière d’élection de la direction et de constater que le pouvoir des actionnaires, bien que restreint par cette modification règlementaire, est revigoré en parallèle par le développement du « majority vote system ». La confrontation de ces deux orientations fait apparaître leur complémentarité sous-jacente et le fait que les actionnaires sont, au final, loin d’être dépourvus de moyens efficaces pour mettre en œuvre un activisme. C’est autour des mutations profondes que subit le paysage juridique entourant le pouvoir des actionnaires au moment de l’élection du conseil d’administration que cet écrit est orienté.

Devoirs et responsabilités des administrateurs d’entreprises d’investissement : les récentes précisions de la Securities and Exchange Commission

La Securities and Exchange Commission a proposé au cours de l’été 2008 un guide permettant aux conseils d’administration des entreprises d’investissement d’appréhender plus complètement les devoirs qui s’imposent à eux dans la gestion – dans le meilleur intérêt des investisseurs – de leurs sociétés. Bien que n’entrainant pas de contraintes nouvelles, cette position de l’autorité boursière américaine rappelle non seulement les multiples obligations qui pèsent sur les administrateurs dans leur contrôle des conseillers en investissements, notamment en matière de « best execution » et de « soft dollars », mais encore que ce sont (encore et toujours) les conflits d’intérêts qui demeurent au centre des préoccupations.

L’incorporation de la responsabilité populationnelle dans la gestion des CSSS

En 2004, le gouvernement québécois s’est engagé dans une importante réorganisation de son système de santé en créant les Centres de santé et des services sociaux (CSSS). Conjugué à leur mandat de production de soins et services, les CSSS se sont vus attribuer un nouveau mandat de « responsabilité populationnelle ». Les gestionnaires se voient donc attribuer le mandat d’améliorer la santé et le bien-être d’une population définie géographiquement, en plus de répondre aux besoins des utilisateurs de soins et services. Cette double responsabilité demande aux gestionnaires d’articuler plus formellement au sein d’une gouverne locale, deux secteurs de prestations de services qui ont longtemps évolué avec peu d’interactions, « la santé publique » et « le système de soins ». Ainsi, l’incorporation de la responsabilité populationnelle amène à développer une plus grande synergie entre ces deux secteurs dans une organisation productrice de soins et services. Elle appelle des changements importants au niveau des domaines d’activités investis et demande des transformations dans certains rôles de gestion. L’objectif général de ce projet de recherche est de mieux comprendre comment le travail des gestionnaires des CSSS se transforme en situation de changement mandaté afin d’incorporer la responsabilité populationnelle dans leurs actions et leurs pratiques de gestion. Le devis de recherche s’appuie sur deux études de cas. Nous avons réalisé une étude de deux CSSS de la région de Montréal. Ces cas ont été choisis selon la variabilité des contextes socio-économiques et sanitaires ainsi que le nombre et la variété d’établissements sous la gouverne des CSSS. L’un des cas avait au sein de sa gouverne un Centre hospitalier de courte durée et l’autre non. La collecte de données se base sur trois sources principales; 1) l’analyse documentaire, 2) des entrevues semi-structurées (N=46) et 3) des observations non-participantes sur une période de près de deux ans (2005-2007). Nous avons adopté une démarche itérative, basée sur un raisonnement inductif. Pour analyser la transformation des CSSS, nous nous appuyons sur la théorie institutionnelle en théorie des organisations. Cette perspective est intéressante car elle permet de lier l’analyse du champ organisationnel, soit les différentes pressions issues des acteurs gravitant dans le système de santé québécois et le rôle des acteurs dans le processus de changement. Elle propose d’analyser à la fois les pressions environnementales qui expliquent les contraintes et les opportunités des acteurs gravitant dans le champ organisationnel de même que les pressions exercées par les CSSS et les stratégies d’actions locales que ceux-ci développent. Nous discutons de l’évolution des CSSS en présentant trois phases temporelles caractérisées par des dynamiques d’interaction entre les pressions exercées par les CSSS et celles exercées par les autres acteurs du champ organisationnel; la phase 1 porte sur l’appropriation des politiques dictées par l’État, la phase 2 réfère à l’adaptation aux orientations proposées par différents acteurs du champ organisationnel et la phase 3 correspond au développement de certains projets initiés localement. Nous montrons à travers le processus d’incorporation de la responsabilité populationnelle que les gestionnaires modifient certaines pratiques de gestion. Certains de ces rôles sont plus en lien avec la notion d’entrepreneur institutionnel, notamment, le rôle de leader, de négociateur et d’entrepreneur. À travers le processus de transformation de ces rôles, d’importants changements au niveau des actions entreprises par les CSSS se réalisent, notamment, l’organisation des services de première ligne, le développement d’interventions de prévention et de promotion de la santé de même qu’un rôle plus actif au sein de leur communauté. En conclusion, nous discutons des leçons tirées de l’incorporation de la responsabilité populationnelle au niveau d’une organisation productrice de soins et services. Nous échangeons sur les enjeux liés au développement d’une plus grande synergie entre la santé publique et le système de soins au sein d’une gouverne locale. Également, nous présentons un modèle synthèse d’un processus de mise en œuvre d’un changement mandaté dans un champ organisationnel fortement institutionnalisé en approfondissant les rôles des entrepreneurs institutionnels dans ce processus. Cette situation a été peu analysée dans la littérature jusqu’à maintenant.

La réponse de la Securities and Exchange Commission au risque de marché : l’encadrement de la notation

Les agences de notation de crédit ont permis la banalisation des véhicules de titrisation. Elles ont sous-estimé la probabilité que les émetteurs de certains instruments financiers complexes ne puissent pas honorer leurs dettes. Elles ont tardé à refléter la détérioration du marché de leurs notes. Les agences de notation ont donc été en partie responsables de la tempête que traversent les places financières mondiales et ont exposé les entreprises à un risque sérieux de défiance. Alors que les entreprises doivent à l’heure actuelle maîtriser de multiples risques, celles-ci ont été les premières victimes des professionnels de la notation. Pour apporter une réponse au risque de la notation, les régulateurs tentent de réagir. Par l’intermédiaire de leur autorité boursière, les Etats-Unis ont été les premiers à modifier le cadre règlementaire de l’activité de la notation. C’est ce cadre règlementaire, adopté au premier trimestre 2009, qui fait l’objet du présent papier.

The decoupling approach to quantum information theory

La théorie de l'information quantique étudie les limites fondamentales qu'imposent les lois de la physique sur les tâches de traitement de données comme la compression et la transmission de données sur un canal bruité. Cette thèse présente des techniques générales permettant de résoudre plusieurs problèmes fondamentaux de la théorie de l'information quantique dans un seul et même cadre. Le théorème central de cette thèse énonce l'existence d'un protocole permettant de transmettre des données quantiques que le receveur connaît déjà partiellement à l'aide d'une seule utilisation d'un canal quantique bruité. Ce théorème a de plus comme corollaires immédiats plusieurs théorèmes centraux de la théorie de l'information quantique. Les chapitres suivants utilisent ce théorème pour prouver l'existence de nouveaux protocoles pour deux autres types de canaux quantiques, soit les canaux de diffusion quantiques et les canaux quantiques avec information supplémentaire fournie au transmetteur. Ces protocoles traitent aussi de la transmission de données quantiques partiellement connues du receveur à l'aide d'une seule utilisation du canal, et ont comme corollaires des versions asymptotiques avec et sans intrication auxiliaire. Les versions asymptotiques avec intrication auxiliaire peuvent, dans les deux cas, être considérées comme des versions quantiques des meilleurs théorèmes de codage connus pour les versions classiques de ces problèmes. Le dernier chapitre traite d'un phénomène purement quantique appelé verrouillage: il est possible d'encoder un message classique dans un état quantique de sorte qu'en lui enlevant un sous-système de taille logarithmique par rapport à sa taille totale, on puisse s'assurer qu'aucune mesure ne puisse avoir de corrélation significative avec le message. Le message se trouve donc «verrouillé» par une clé de taille logarithmique. Cette thèse présente le premier protocole de verrouillage dont le critère de succès est que la distance trace entre la distribution jointe du message et du résultat de la mesure et le produit de leur marginales soit suffisamment petite.