Im ersten Teil der Arbeit werden Graphen sowie von Monolagen von auf Nanometer großen Graphenen basierenden Hexa-peri(Dodekyl)-Hexabenzocoronen-Molekülen (HBC-C12), adsorbiert auf Graphen, mit Rastertunnelmikroskopie und –spektroskopie an der Fest-Flüssig-Grenzfläche untersucht. Nanographen-Moleküle selbstaggregieren epitaktisch zu hochgeordneten Monolagen. Die Einheitszellen der Moleküllagen auf Monolage Graphen, Bilage Graphen und auf Graphit sind ununterscheidbar. Die Strukturen der Moleküllagen auf gewellten und flachen Teilen des Graphens stimmen überein. Strom-Spannungs-Kennlinien an Nanographen auf Graphen und auf Graphit weisen auf sehr ähnliche elektronische Eigenschaften hin. Zusammengefasst sind strukturelle sowie elektronische Eigenschaften der Nanographenlage homogen, stabil und definiert. Graphen erweist sich als bestens als Substrat und gleichzeitig als Elektrode für hochgeordnete Lagen von Nanographen-Molekülen geeignet. Im zweiten Teil der Arbeit wird Graphen mit der Sonde eines Rasterkraftmikroskops im Kontaktmodus mechanisch manipuliert. Es wird gezeigt, dass Graphen in nur einem Manipulationsschritt zu Streifen und Spalt geschnitten werden kann. Dieses Verhalten wird mit einem klassischen Modell des Biegens theoretisch erklärt. Das Schnittverhalten liegt in der 2-Dimensionalität des Graphens sowie in dessen Faltbarkeit auf Grund hinreichender Elastizität begründet. Durch mechanische Manipulation mit der Sonde des Rasterkraftmikroskops im Kontaktmodus unter atmosphärischen Bedingungen wird eine Flüssigkeitsschicht zwischen Graphen und dem Siliziumdioxidsubstrat nachgewiesen, welche eine mögliche Erklärung des stark kraftabhängigen Materialkontrasts zwischen Graphen und Siliziumdioxid im Amplitudenmodulationsmodus des Rasterkraftmikroskops darstellt. Weiter wird gezeigt, dass das Falten des Graphens durch mechanische Manipulation eine geeignete Methode zur Herstellung nicht epitaktisch aufeinander gestapelter Graphene darstellt. / In the first part of the thesis graphene as well as monolayers of hexa-peri(dodecyl)-hexabenzocoronene molecules (HBC-C12) based on nanometer sized graphenes adsorbed on graphene is investigated by scanning tunnelling microscopy and tunneling spectroscopy at the solid-liquid interface. The nanographene molecules self-assemble on graphene epitaxially to form highly ordered monolayers. The unit cells of the molecular layers on monolayer graphene, bilayer graphene and on graphite appear identical. The structures of the molecular layers occur equal on corrugated and on flat parts of graphene. Current-voltage-characteristics show that the electronic properties of nanographene on graphene and on graphite are very similar. Summarized, structural as well as electronic properties of the nanographene layer are homogeneous, stable and defined. Graphene proves to be excellently qualified for simultaneously being substrate as well as electrode for highly ordered layers of nanographene based molecules. In the second part of the thesis graphene is mechanically manipulated in air in contact mode of a scanning force microscope. It is shown that a single manipulation process can lead to a stripe cut out of graphene. This behaviour is theoretically explained by a classical bending model. The cutting behavior originates from the 2-dimensionality of graphene and its folding ability because of sufficient elasticity. A liquid layer between graphene and the silicon dioxide substrate is verified by mechanical manipulation in contact mode of a scanning force microscope. Hence a possible explanation could be found for the strongly force dependent material contrast between graphene and silicon dioxide in amplitude modulation mode of the scanning force microscope. Further, it is demonstrated that folding graphene by mechanical manipulation is a proper method for the production of graphene stacked on each other non-epitaxially.

Private set intersection(PSI) is a two party protocol where both parties possess a private set and at the end of the protocol, one party (client) learns the intersection while other party (server) learns nothing. Motivated by some interesting practical applications, several provably secure and efficient PSI protocols have appeared in the literature in recent past. Some of the proposed solutions are secure in the honest-but-curious (HbC) model while the others are secure in the (stronger) malicious model. Security in the latter is traditionally achieved by following the classical approach of attaching a zero knowledge proof of knowledge (ZKPoK) (and/or using the so-called cut-and-choose technique). These approaches prevent the parties from deviating from normal protocol execution, albeit with significant computational overhead and increased complexity in the security argument, which includes incase of ZKPoK, knowledge extraction through rewinding. We critically investigate a subset of the existing protocols. Our study reveals some interesting points about the so-called provable security guarantee of some of the proposed solutions. Surprisingly, we point out some gaps in the security argument of several protocols. We also discuss an attack on a protocol when executed multiple times between the same client and server. The attack, in fact, indicates some limitation in the existing security definition of PSI. On the positive side, we show how to correct the security argument for the above mentioned protocols and show that in the HbC model the security can be based on some standard computational assumption like RSA and Gap Diffie-Hellman problem. For a protocol, we give improved version of that protocol and prove security in the HbC model under standard computational assumption. For the malicious model, we construct two PSI protocols using deterministic blind signatures i.e., Boldyreva’s blind signature and Chaum’s blind signature, which do not involve ZKPoK or cut-and-choose technique. Chaum’s blind signature gives a new protocol in the RSA setting and Boldyreva’s blind signature gives protocol in gap Diffie-Hellman setting which is quite similar to an existing protocol but it is efficient and does not involve ZKPoK.

À la fin du XVIIIe siècle, l’embauche de Canadiens français, surnommés les voyageurs, s’inscrit dans un système de travail de la traite des fourrures qui s’articule à Montréal autour de contrats notariés. Les engagés se lient pour plusieurs mois, voire plusieurs années à un marchand qui les emploie afin d’acheminer en canot des marchandises dans les territoires du Nord-Ouest et en revenir chargé de pelleteries. Conscients des dangers encourus et de l’imprévoyance de leurs employés, les « négociants des Pays d’en haut » orchestrent une société de secours, dès 1790, appelé le « Fonds des voyageurs ». Ce dernier, atypique dans sa conception et dans son organisation, est le « soutien des voyageurs infirmes, de leurs veuves et des orphelins » dans la détresse. Cette étude a pour but de mettre en exergue l’atypie de cette institution d'aide. Elle apparaît dans une conjoncture de métamorphose sociale et économique du Bas-Canada, ainsi que dans le contexte d’une évolution culturelle de prévoyance et d’un communautarisme émergeant. Cette élite marchande venue d’Écosse est liée à une histoire commune de l’« habitus » avec ses employés. Elle applique les préceptes avant-gardistes des Lumières écossaises dans une société montréalaise confrontée à un courant libéral naissant. Ce faisant, ces bourgeois écossais de la société marchande, souvent décrits comme mercantiles, se présentent en fin de compte comme des membres d'un « monde du voyage » solidaires de leurs semblables. Cette nouvelle perspective invite à un ajustement des interprétations de l’historiographie sur la communauté qui exerce le commerce des fourrures à Montréal entre 1790 et 1821.