A Novel Fast Hybrid Cryptographic System: MARS4

A novel and fast technique for cryptographic applications is designed and developed using the symmetric key algorithm “MAJE4” and the popular asymmetric key algorithm “RSA”. The MAJE4 algorithm is used for encryption / decryption of files since it is much faster and occupies less memory than RSA. The RSA algorithm is used to solve the problem of key exchange as well as to accomplish scalability and message authentication. The focus is to develop a new hybrid system called MARS4 by combining the two cryptographic methods with an aim to get the advantages of both. The performance evaluation of MARS4 is done in comparison with MAJE4 and RSA.

Rerum cognoscere causas: part II - opportunities generated by the agency/structure debate and suggestions for clarifying the social theoretic position of system dynamics

This is the second half of a two-part paper dealing with the social theoretic assumptions underlying system dynamics. In the first half it was concluded that analysing system dynamics using traditional, paradigm-based social theories is highly problematic. An innovative and potentially fruitful resolution is now proposed to these problems. In the first section it is argued that in order to find an appropriate social theoretic home for system dynamics it is necessary to look to a key exchange in contemporary social science: the agency/structure debate. This debate aims to move beyond both the theories based only on the actions of individual human agents, and those theories that emphasise only structural influences. Emerging from this debate are various theories that instead aim to unite the human agent view of the social realm with views that concentrate solely on system structure. It is argued that system dynamics is best viewed as being implicitly grounded in such theories. The main conclusion is therefore that system dynamics can contribute to an important part of social thinking by providing a formal approach for explicating social mechanisms. This conclusion is of general significance for system dynamics. However, the over-arching aim of the two-part paper is to increase the understanding of system dynamics in related disciplines. Four suggestions are therefore offered for how the system dynamics method might be extended further into the social sciences. It is argued that, presented in the right way, the formal yet contingent feedback causality thinking of system dynamics should diffuse widely in the social sciences and make a distinctive and important contribution to them. Felix qui potuit rerum cognoscere causas Happy is he who comes to know the causes of things Virgil - Georgics, Book II, line 490. 29 BCE

Provenance in Agent-mediated Healthcare Systems

Agent-oriented cooperation techniques and standardized electronic healthcare record exchange protocols can be used to combine information regarding different facets of a therapy received by a patient from different healthcare providers at different locations. Provenance is an innovative approach to trace events in complex distributed processes, dependencies between such events, and associated decisions by human actors. We focus on three aspects of provenance in agent-mediated healthcare systems: first, we define the provenance concept and show how it can be applied to agent-mediated healthcare applications; second, we investigate and provide a method for independent and autonomous healthcare agents to document the processes they are involved in without directly interacting with each other; and third, we show that this method solves the privacy issues of provenance in agent-mediated healthcare systems.

Implementação e análise de desempenho dos protocolos de criptografia neural e Diffie-Hellman em sistemas RFID utilizando uma plataforma embarcada

RFID (Radio Frequency Identification) identifies object by using the radio frequency which is a non-contact automatic identification technique. This technology has shown its powerful practical value and potential in the field of manufacturing, retailing, logistics and hospital automation. Unfortunately, the key problem that impacts the application of RFID system is the security of the information. Recently, researchers have demonstrated solutions to security threats in RFID technology. Among these solutions are several key management protocols. This master dissertations presents a performance evaluation of Neural Cryptography and Diffie-Hellman protocols in RFID systems. For this, we measure the processing time inherent in these protocols. The tests was developed on FPGA (Field-Programmable Gate Array) platform with Nios IIr embedded processor. The research methodology is based on the aggregation of knowledge to development of new RFID systems through a comparative analysis between these two protocols. The main contributions of this work are: performance evaluation of protocols (Diffie-Hellman encryption and Neural) on embedded platform and a survey on RFID security threats. According to the results the Diffie-Hellman key agreement protocol is more suitable for RFID systems

O uso de elementos da criptografia como estímulo matemático na sala de aula

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

A New Cryptographic Scheme for Securing Dynamic Conferences in Data Networks

Dynamic conferencing refers to a scenario wherein any subset of users in a universe of users form a conference for sharing confidential information among themselves. The key distribution (KD) problem in dynamic conferencing is to compute a shared secret key for such a dynamically formed conference. In literature, the KD schemes for dynamic conferencing either are computationally unscalable or require communication among users, which is undesirable. The extended symmetric polynomial based dynamic conferencing scheme (ESPDCS) is one such KD scheme which has a high computational complexity that is universe size dependent. In this paper we present an enhancement to the ESPDCS scheme to develop a KD scheme called universe-independent SPDCS (UI-SPDCS) such that its complexity is independent of the universe size. However, the UI-SPDCS scheme does not scale with the conference size. We propose a relatively scalable KD scheme termed as DH-SPDCS that uses the UI-SPDCS scheme and the tree-based group Diffie- Hellman (TGDH) key exchange protocol. The proposed DH-SPDCS scheme provides a configurable trade-off between computation and communication complexity of the scheme.

O uso de elementos da criptografia como estímulo matemático na sala de aula

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Synthesis and surface modification of semiconductor nanocrystals

The last decade has witnessed an exponential growth of activities in the field of nanoscience and nanotechnology worldwide, driven both by the excitement of understanding new science and by the potential hope for applications and economic impacts. The largest activity in this field up to date has been in the synthesis and characterization of new materials consisting of particles with dimensions in the order of a few nanometers, so-called nanocrystalline materials. [1-8] Semiconductor nanomaterials such as III/V or II/VI compound semiconductors exhibit strong quantum confinement behavior in the size range from 1 to 10 nm. Therefore, preparation of high quality semiconductor nanocrystals has been a challenge for synthetic chemists, leading to the recent rapid progress in delivering a wide variety of semiconducting nanomaterials. Semiconductor nanocrystals, also called quantum dots, possess physical properties distinctly different from those of the bulk material. Typically, in the size range from 1 to 10 nm, when the particle size is changed, the band gap between the valence and the conduction band will change, too. In a simple approximation a particle in a box model has been used to describe the phenomenon[9]: at nanoscale dimensions the degenerate energy states of a semiconductor separate into discrete states and the system behaves like one big molecule. The size-dependent transformation of the energy levels of the particles is called “quantum size-effect”. Quantum confinement of both the electron and hole in all three dimensions leads to an increase in the effective bandgap of the material with decreasing crystallite size. Consequently, both the optical absorption and emission of semiconductor nanaocrystals shift to the blue (higher energies) as the size of the particles gets smaller. This color tuning is well documented for CdSe nanocrystals whose absorption and emission covers almost the whole visible spectral range. As particle sizes become smaller the ratio of surface atoms to those in the interior increases, which has a strong impact on particle properties, too. Prominent examples are the low melting point [8] and size/shape dependent pressure resistance [10] of semiconductor nanocrystals. Given the size dependence of particle properties, chemists and material scientists now have the unique opportunity to change the electronic and chemical properties of a material by simply controlling the particle size. In particular, CdSe nanocrystals have been widely investigated. Mainly due to their size-dependent optoelectronic properties [11, 12] and flexible chemical processibility [13], they have played a distinguished role for a number of seminal studies [11, 12, 14, 15]. Potential technical applications have been discussed, too. [8, 16-27] Improvement of the optoelectronic properties of semiconductor nanocrystals is still a prominent research topic. One of the most important approaches is fabricating composite type-I core-shell structures which exhibit improved properties, making them attractive from both a fundamental and a practical point of view. Overcoating of nanocrystallites with higher band gap inorganic materials has been shown to increase the photoluminescence quantum yields by eliminating surface nonradiative recombination sites. [28] Particles passivated with inorganic shells are more robust than nanocrystals covered by organic ligands only and have greater tolerance to processing conditions necessary for incorporation into solid state structures or for other applications. Some examples of core-shell nanocrystals reported earlier include CdS on CdSe [29], CdSe on CdS, [30], ZnS on CdS, [31] ZnS on CdSe[28, 32], ZnSe on CdSe [33] and CdS/HgS/CdS [34]. The characterization and preparation of a new core-shell structure, CdSe nanocrystals overcoated by different shells (CdS, ZnS), is presented in chapter 4. Type-I core-shell structures as mentioned above greatly improve the photoluminescence quantum yield and chemical and photochemical stability of nanocrystals. The emission wavelengths of type-I core/shell nanocrystals typically only shows a small red-shift when compared to the plain core nanocrystals. [30, 31, 35] In contrast to type-I core-shell nanocrystals, only few studies have been conducted on colloidal type-II core/shell structures [36-38] which are characterized by a staggered alignment of conduction and valence bands giving rise to a broad tunability of absorption and emission wavelengths, as was shown for CdTe/CdSe core-shell nanocrystals. [36] The emission of type-II core/shell nanocrystals mainly originates from the radiative recombination of electron-hole pairs across the core-shell interface leading to a long photoluminescence lifetime. Type-II core/shell nanocrystals are promising with respect to photoconduction or photovoltaic applications as has been discussed in the literature.[39] Novel type-II core-shell structures with ZnTe cores are reported in chapter 5. The recent progress in the shape control of semiconductor nanocrystals opens new fields of applications. For instance, rod shaped CdSe nanocrystals can enhance the photo-electro conversion efficiency of photovoltaic cells, [40, 41] and also allow for polarized emission in light emitting diodes. [42, 43] Shape control of anisotropic nanocrystals can be achieved by the use of surfactants, [44, 45] regular or inverse micelles as regulating agents, [46, 47] electrochemical processes, [48] template-assisted [49, 50] and solution-liquid-solution (SLS) growth mechnism. [51-53] Recently, formation of various CdSe nanocrystal shapes has been reported by the groups of Alivisatos [54] and Peng, [55] respectively. Furthermore, it has been reported by the group of Prasad [56] that noble metal nanoparticles can induce anisotropic growth of CdSe nanocrystals at lower temperatures than typically used in other methods for preparing anisotropic CdSe structures. Although several approaches for anisotropic crystal growth have been reported by now, developing new synthetic methods for the shape control of colloidal semiconductor nanocrystals remains an important goal. Accordingly, we have attempted to utilize a crystal phase control approach for the controllable synthesis of colloidal ZnE/CdSe (E = S, Se, Te) heterostructures in a variety of morphologies. The complex heterostructures obtained are presented in chapter 6. The unique optical properties of nanocrystals make them appealing as in vivo and in vitro fluorophores in a variety of biological and chemical investigations, in which traditional fluorescence labels based on organic molecules fall short of providing long-term stability and simultaneous detection of multiple emission colours [References]. The ability to prepare water soluble nanocrystals with high stability and quantum yield has led to promising applications in cellular labeling, [57, 58] deep-tissue imaging, [59, 60] and assay labeling [61, 62]. Furthermore, appropriately solubilized nanocrystals have been used as donors in fluorescence resonance energy transfer (FRET) couples. [63-65] Despite recent progress, much work still needs to be done to achieve reproducible and robust surface functionalization and develop flexible (bio-) conjugation techniques. Based on multi-shell CdSe nanocrystals, several new solubilization and ligand exchange protocols have been developed which are presented in chapter 7. The organization of this thesis is as follows: A short overview describing synthesis and properties of CdSe nanocrystals is given in chapter 2. Chapter 3 is the experimental part providing some background information about the optical and analytical methods used in this thesis. The following chapters report the results of this work: synthesis and characterization of type-I multi-shell and type-II core/shell nanocrystals are described in chapter 4 and chapter 5, respectively. In chapter 6, a high–yield synthesis of various CdSe architectures by crystal phase control is reported. Experiments about surface modification of nanocrystals are described in chapter 7. At last, a short summary of the results is given in chapter 8.

Automated mapping of environmental variables from a SEIS or SISE perspective

The INTAMAP FP6 project has developed an interoperable framework for real-time automatic mapping of critical environmental variables by extending spatial statistical methods and employing open, web-based, data exchange protocols and visualisation tools. This paper will give an overview of the underlying problem, of the project, and discuss which problems it has solved and which open problems seem to be most relevant to deal with next. The interpolation problem that INTAMAP solves is the generic problem of spatial interpolation of environmental variables without user interaction, based on measurements of e.g. PM10, rainfall or gamma dose rate, at arbitrary locations or over a regular grid covering the area of interest. It deals with problems of varying spatial resolution of measurements, the interpolation of averages over larger areas, and with providing information on the interpolation error to the end-user. In addition, monitoring network optimisation is addressed in a non-automatic context.

Developments towards practical free-space quantum cryptography

We describe a free space quantum cryptography system which is designed to allow continuous unattended key exchanges for periods of several days, and over ranges of a few kilometres. The system uses a four-laser faint-pulse transmission system running at a pulse rate of 10MHz to generate the required four alternative polarization states. The receiver module similarly automatically selects a measurement basis and performs polarization measurements with four avalanche photodiodes. The controlling software can implement the full key exchange including sifting, error correction, and privacy amplification required to generate a secure key.

Radio-frequency spectrum coding in ultra-long fibre laser based cryptography

We propose a new approach for secret key exchange involving the variation of the cavity length of an ultra-long fibre laser. The scheme is based on the realisation that the free spectral range of the laser cavity can be used as an information carrier. We present a proof-of-principle demonstration of this new concept using a 50-km-long fibre laser to link two users, both of whom can randomly add an extra 1-km-long fibre segment.

Bezpieczeństwo protokołów w środowisku o ograniczonym zaufaniu

Wydział Matematyki i Informatyki UAM

Instrument transformers with Digital outputting high voltage power networks

In recent years, energy modernization has focused on smart engineering advancements. This entails designing complicated software and hardware for variable-voltage digital substations. A digital substation consists of electrical and auxiliary devices, control and monitoring devices, computers, and control software. Intelligent measurement systems use digital instrument transformers and IEC 61850-compliant information exchange protocols in digital substations. Digital instrument transformers used for real-time high-voltage measurements should combine advanced digital, measuring, information, and communication technologies. Digital instrument transformers should be cheap, small, light, and fire- and explosion-safe. These smaller and lighter transformers allow long-distance transmission of an optical signal that gauges direct or alternating current. Cost-prohibitive optical converters are a problem. To improve the tool's accuracy, amorphous alloys are used in the magnetic circuits and compensating feedback. Large-scale voltage converters can be made cheaper by using resistive, capacitive, or hybrid voltage dividers. In known electronic voltage transformers, the voltage divider output is generally on the low-voltage side, facilitating power supply organization. Combining current and voltage transformers reduces equipment size, installation, and maintenance costs. These two gadgets cost less together than individually. To increase commercial power metering accuracy, current and voltage converters should be included into digital instrument transformers so that simultaneous analogue-to-digital samples are obtained. Multichannel ADC microcircuits with synchronous conversion start allow natural parallel sample drawing. Digital instrument transformers are created adaptable to substation operating circumstances and environmental variables, especially ambient temperature. An embedded microprocessor auto-diagnoses and auto-calibrates the proposed digital instrument transformer.

Highly scalable aggregate computations in cyber-physical systems: physical environment meets communication protocols

In this paper, we focus on large-scale and dense Cyber- Physical Systems, and discuss methods that tightly integrate communication and computing with the underlying physical environment. We present Physical Dynamic Priority Dominance ((PD)2) protocol that exemplifies a key mechanism to devise low time-complexity communication protocols for large-scale networked sensor systems. We show that using this mechanism, one can compute aggregate quantities such as the maximum or minimum of sensor readings in a time-complexity that is equivalent to essentially one message exchange. We also illustrate the use of this mechanism in a more complex task of computing the interpolation of smooth as well as non-smooth sensor data in very low timecomplexity.

Improving telecommunication security level by integrating quantum key distribution in communication protocols

Résumé La cryptographie classique est basée sur des concepts mathématiques dont la sécurité dépend de la complexité du calcul de l'inverse des fonctions. Ce type de chiffrement est à la merci de la puissance de calcul des ordinateurs ainsi que la découverte d'algorithme permettant le calcul des inverses de certaines fonctions mathématiques en un temps «raisonnable ». L'utilisation d'un procédé dont la sécurité est scientifiquement prouvée s'avère donc indispensable surtout les échanges critiques (systèmes bancaires, gouvernements,...). La cryptographie quantique répond à ce besoin. En effet, sa sécurité est basée sur des lois de la physique quantique lui assurant un fonctionnement inconditionnellement sécurisé. Toutefois, l'application et l'intégration de la cryptographie quantique sont un souci pour les développeurs de ce type de solution. Cette thèse justifie la nécessité de l'utilisation de la cryptographie quantique. Elle montre que le coût engendré par le déploiement de cette solution est justifié. Elle propose un mécanisme simple et réalisable d'intégration de la cryptographie quantique dans des protocoles de communication largement utilisés comme les protocoles PPP, IPSec et le protocole 802.1li. Des scénarios d'application illustrent la faisabilité de ces solutions. Une méthodologie d'évaluation, selon les critères communs, des solutions basées sur la cryptographie quantique est également proposée dans ce document. Abstract Classical cryptography is based on mathematical functions. The robustness of a cryptosystem essentially depends on the difficulty of computing the inverse of its one-way function. There is no mathematical proof that establishes whether it is impossible to find the inverse of a given one-way function. Therefore, it is mandatory to use a cryptosystem whose security is scientifically proven (especially for banking, governments, etc.). On the other hand, the security of quantum cryptography can be formally demonstrated. In fact, its security is based on the laws of physics that assure the unconditional security. How is it possible to use and integrate quantum cryptography into existing solutions? This thesis proposes a method to integrate quantum cryptography into existing communication protocols like PPP, IPSec and the 802.l1i protocol. It sketches out some possible scenarios in order to prove the feasibility and to estimate the cost of such scenarios. Directives and checkpoints are given to help in certifying quantum cryptography solutions according to Common Criteria.