Practical and Foundational Aspects of Secure Computation

Il y a des problemes qui semblent impossible a resoudre sans l'utilisation d'un tiers parti honnete. Comment est-ce que deux millionnaires peuvent savoir qui est le plus riche sans dire a l'autre la valeur de ses biens ? Que peut-on faire pour prevenir les collisions de satellites quand les trajectoires sont secretes ? Comment est-ce que les chercheurs peuvent apprendre les liens entre des medicaments et des maladies sans compromettre les droits prives du patient ? Comment est-ce qu'une organisation peut ecmpecher le gouvernement d'abuser de l'information dont il dispose en sachant que l'organisation doit n'avoir aucun acces a cette information ? Le Calcul multiparti, une branche de la cryptographie, etudie comment creer des protocoles pour realiser de telles taches sans l'utilisation d'un tiers parti honnete. Les protocoles doivent etre prives, corrects, efficaces et robustes. Un protocole est prive si un adversaire n'apprend rien de plus que ce que lui donnerait un tiers parti honnete. Un protocole est correct si un joueur honnete recoit ce que lui donnerait un tiers parti honnete. Un protocole devrait bien sur etre efficace. Etre robuste correspond au fait qu'un protocole marche meme si un petit ensemble des joueurs triche. On demontre que sous l'hypothese d'un canal de diusion simultane on peut echanger la robustesse pour la validite et le fait d'etre prive contre certains ensembles d'adversaires. Le calcul multiparti a quatre outils de base : le transfert inconscient, la mise en gage, le partage de secret et le brouillage de circuit. Les protocoles du calcul multiparti peuvent etre construits avec uniquements ces outils. On peut aussi construire les protocoles a partir d'hypoth eses calculatoires. Les protocoles construits a partir de ces outils sont souples et peuvent resister aux changements technologiques et a des ameliorations algorithmiques. Nous nous demandons si l'efficacite necessite des hypotheses de calcul. Nous demontrons que ce n'est pas le cas en construisant des protocoles efficaces a partir de ces outils de base. Cette these est constitue de quatre articles rediges en collaboration avec d'autres chercheurs. Ceci constitue la partie mature de ma recherche et sont mes contributions principales au cours de cette periode de temps. Dans le premier ouvrage presente dans cette these, nous etudions la capacite de mise en gage des canaux bruites. Nous demontrons tout d'abord une limite inferieure stricte qui implique que contrairement au transfert inconscient, il n'existe aucun protocole de taux constant pour les mises en gage de bit. Nous demontrons ensuite que, en limitant la facon dont les engagements peuvent etre ouverts, nous pouvons faire mieux et meme un taux constant dans certains cas. Ceci est fait en exploitant la notion de cover-free families . Dans le second article, nous demontrons que pour certains problemes, il existe un echange entre robustesse, la validite et le prive. Il s'effectue en utilisant le partage de secret veriable, une preuve a divulgation nulle, le concept de fantomes et une technique que nous appelons les balles et les bacs. Dans notre troisieme contribution, nous demontrons qu'un grand nombre de protocoles dans la litterature basee sur des hypotheses de calcul peuvent etre instancies a partir d'une primitive appelee Transfert Inconscient Veriable, via le concept de Transfert Inconscient Generalise. Le protocole utilise le partage de secret comme outils de base. Dans la derniere publication, nous counstruisons un protocole efficace avec un nombre constant de rondes pour le calcul a deux parties. L'efficacite du protocole derive du fait qu'on remplace le coeur d'un protocole standard par une primitive qui fonctionne plus ou moins bien mais qui est tres peu couteux. On protege le protocole contre les defauts en utilisant le concept de privacy amplication .

Cooperative VS. Non-cooperative Truels: Little Agreement, but Does that Matter?

It is well-known that non-cooperative and cooperative game theory may yield different solutions to games. These differences are particularly dramatic in the case of truels, or three-person duels, in which the players may fire sequentially or simultaneously, and the games may be one-round or n-round. Thus, it is never a Nash equilibrium for all players to hold their fire in any of these games, whereas in simultaneous one-round and n-round truels such cooperation, wherein everybody survives, is in both the a -core and ß -core. On the other hand, both cores may be empty, indicating a lack of stability, when the unique Nash equilibrium is one survivor. Conditions under which each approach seems most applicable are discussed. Although it might be desirable to subsume the two approaches within a unified framework, such unification seems unlikely since the two approaches are grounded in fundamentally different notions of stability.

L’opération 5000/15000 logements sociaux et communautaires : une réponse au besoin en logements des ménages immigrants récents à Montréal, le cas de Côte-des-Neiges

Les cartes sur ce document ont été toutes conçues par l'auteur avec la logiciel ARCGIS version 9.3.

La importancia del género gramatical en la enseñanza de español como lengua extranjera

Le présent travail est encadré dans le domaine de la linguistique appliquée de l'espagnol comme langue étrangère (ELE), et plus spécifiquement dans l'enseignement du genre grammatical en ELE. Notre intérêt en tant que enseignants c’est de pouvoir établir une méthode fiable selon les critères du Plan curricular de l'Institut Cervantès et la technique du consciousness-raising, ainsi que élaborer des activités destinées à l'enseignement du genre grammatical dans la classe d’ELE. L'enseignement d'ELE au Québec suit les mêmes méthodes qu'en Europe. En ce qui concerne l'enseignement du genre grammatical, les études consultées ratifient le manque d'instruction pertinente à propos du genre grammatical, ainsi que la difficulté dans la concordance même dans des niveaux avancés. Cependant, l'analyse de manuels d'ELE utilisés dans les diverses institutions de Montréal permet de conclure que ceux-ci ne suivent pas les règles établies par le Plan curricular en ce qui concerne l'enseignement du genre. Pour vérifier ces faits un travail de champ a été mis en place avec 84 étudiants et étudiantes de six institutions de Montréal pendant deux mois et deux semaines. Les résultats de la recherche et l'analyse d'erreurs nous montrent qu’il y a des problèmes avec le genre grammatical chez les étudiants de niveau intermédiaire et que les erreurs ne disparaissent pas avec les activités de renfort créées. Il est donc nécessaire d’adopter une méthode plus appropriée à l'apprentissage du genre grammatical dans une classe d’ELE et la présence du professeur pour la présenter. En effet, l'exécution d'activités créées n'est pas suffisant, car bien que les résultats montrent un léger progrès dans le cas du groupe B, ou d’expérience, en comparaison au groupe A, ou de control, on a constaté qu’une instruction formelle aurait entrainé un meilleur et plus complet apprentissage du genre grammatical dans le cas de nos étudiants; de là la nécessité d'établir une méthode fiable pour son enseignement.

La preuve par métadonnées

L’entrée en vigueur de la Loi concernant le cadre juridique des technologies de l’information (ci-après la Loi), est la concrétisation de la prise en compte par le droit, de la preuve technologique. La notion de document technologique est à la fois centrale dans la Loi et dans le Code civil du Québec. Il s’est parfaitement intégré aux divers moyens de preuve du Code civil. Nous allons nous intéresser à cette notion qu’est le document technologique, mais davantage à ses éléments structurants, les métadonnées. Nous allons nous pencher sur la notion, ses origines et ses domaines de prédilection, faisant d’elles, un objet a priori essentiellement technologique, avant de les envisager dans un contexte de preuve. Nous allons voir quel potentiel probatoire les métadonnées représentent, à l’appui d’un document technologique. Enfin, nous nous interrogerons sur leur rôle probatoire autour des notions de copie-transfert et des obligations posées par la Loi, afin que ces deux modes de reproduction des document, puissent légalement tenir lieu du document original, soit la certification et la documentation.

Pratique dentaire en milieu rural : perspectives des étudiants en médecine dentaire du Québec

Introduction: La répartition de la main-d'oeuvre dentaire à travers le Canada est fortement balancée en faveur des zones urbaines, une situation qui favorise les disparités dans l'accès aux soins de santé buccodentaire. En engageant des professionnels de la santé buccodentaire dans la pratique dentaire en milieu rural, il faut d’abord comprendre leurs opinions personnelles et professionnelles, ainsi que les obstacles et les facteurs motivant leur choix de pratique. Cependant, il existe un manque des connaissances sur la perception des étudiants de soins de santé buccodentaire à l'égard de la pratique rurale. Par conséquent, nous avons voulu vérifier comment les étudiantes en médecine dentaire perçoivent la pratique dentaire en milieu rural. Méthodes: Nous avons effectué une recherche qualitative dans deux grandes facultés de médecine dentaire au Québec. Un échantillonnage intentionnel et la technique boule de neige ont été utilisé pour recruter des étudiants finissants et des résidents en médecine dentaire en tant que participants à l'étude. Des enregistrements sonores des entrevues, d’une durée de 60 à 90 minutes, semi-structurées et face à face ont été colligés jusqu’à atteinte de la saturation. Nous avons procédé à une analyse thématique pour dégager les enjeux. Cela a inclus un compte-rendu des entrevues, l’encodage des transcriptions, la présentation des données et leur interprétation. Résultats: Dix-sept entretiens (10 F et 7 M, âge: 22 à 39) ont été réalisées. Cinq grands thèmes ont émergé des entrevues: niveau des connaissances sur les inégalités de la santé buccodentaire en milieu rural, image de la ruralité, image de la pratique dentaire en milieu rural, obstacles perçus et facteurs mobilisateurs. Les étudiants ont exprimé que l'éducation dentaire, les avantages financiers, le professionnalisme, le soutien professionnel, et les médias sociaux peuvent influencer positivement leur intérêt à l’égard de la pratique dentaire en milieu rural. Conclusion : Les résultats de cette étude soutiennent la mise en place de stratégies connues pour augmenter la connaissance et la motivation des étudiants en médecine dentaire pour choisir leur profession dans une région rurale. Les acteurs des politiques éducatives ont un rôle essentiel dans la promotion de ces politiques et stratégies facilitantes.

La réduction des méfaits en contexte carcéral québécois et canadien : tour d'horizon des pratiques connues.

Bon nombre de consommateurs de substances psychoactives se retrouvent dans les institutions carcérales québécoises et canadiennes. Or, leur consommation ne s'arrête pas nécessairement avec l'incarcération. Les taux de prévalence de consommation en prison et en pénitencier en témoignent. Aux prises avec les méfaits qui y sont associés (propagation des maladies virales, intoxication, etc.), les autorités pénitentiaires et de santé publique sont priées de trouver une réponse appropriée. En communauté, les pratiques de réduction des méfaits ont déjà démontré des résultats positifs au-delà de l'amélioration des comportements à risque. Toutefois, est-il possible d'adopter, dans un contexte carcéral, une approche visant à atténuer les méfaits associés à la consommation de drogue plutôt que de prôner l'abstinence totale de toute drogue? Cet article tente une réponse à cette question en se basant sur un bref survol international des mesures adoptées en prison, mais plus spécifiquement en analysant celles entérinées à l'intérieur des murs québécois et canadiens. Il en ressort qu'une concertation entre les différentes instances correctionnelles, judiciaires et de santé publique s'avère essentielle dans l'adoption de mesures de réduction des méfaits et que doivent s'arrimer les soins prépost et carcéraux. / Many consumers of psychoactive substances are found in Quebec's and Canada's prisons. However, their consumptions do not necessarily stop with the imprisonment. The prevalence rates of consumption in penitentiaries institutions testifies it. The penitentiaries and the public health authorities are requested to find a suitable answer to the harms associated with the drug consumption (propagation of the viral diseases, intoxications, etc). In community, the harm reduction practices already showed positive results beyond the improvement of the consumers' risk behaviors. However, in the context of the incarceration, is it possible to adopt an approach aiming harm reduction associated with drugs consumption rather than the abstinence with any drug? While being based on a short international abstract of the measures adopted in prison, this article tries an answer specifically by analyzing those ratified inside the Québécois' and the Canadians' prisons. This study reveals that coordinates dialogues between the various correctional, legal and of public health authorities are essentials in the adoption of effective harms reduction measures. And those measures must be organized in a continuum with the pre-post and prison care.