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.

Predominance of the α1D subunit in L-type voltage-gated Ca2+ channels of hair cells in the chicken’s cochlea

The voltage-gated Ca2+ channels that effect tonic release of neurotransmitter from hair cells have unusual pharmacological properties: unlike most presynaptic Ca2+ channels, they are sensitive to dihydropyridines and therefore are L-type. To characterize these Ca2+ channels, we investigated the expression of L-type α1 subunits in hair cells of the chicken’s cochlea. In PCRs with five different pairs of degenerate primers, we always obtained α1D products, but only once an α1C product and never an α1S product. A full-length α1D mRNA sequence was assembled from overlapping PCR products; the predicted amino acid sequence of the α1D subunit was about 90% identical to those of the mammalian α1D subunits. In situ hybridization confirmed that the α1D mRNA is present in hair cells. By using a quantitative PCR assay, we determined that the α1D mRNA is 100–500 times more abundant than the α1C mRNA. We conclude that most, if not all, voltage-gated Ca2+ channels in hair cells contain an α1D subunit. Furthermore, we propose that the α1D subunit plays a hitherto undocumented role at tonic synapses.

Catalogue of the library of J. Montgomery Sears,: including the poetical library of Ferdinand Freiligrath.

Preface signed: James L. Whitney.

The poetical works of James Montgomery : including several poems now first collected : with a sketch of his life.

Mode of access: Internet.

The practice of memory in hypertext wor(l)ds

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

The practice of memory in hypertext wor(l)ds

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Efficient microwave hydrothermal preparation of nanocrystalline anatase TiO2 colloids

Titanium dioxide nanocrystals are an important commercial product used primarily in white pigments and abrasives, however, more recently the anatase form of TiO2 has become a major component in electrochemical and photoelectrochemical devices. An important property of titanium dioxide nanocrystals for electrical applications is the degree of crystallinity. Numerous preparation methods exist for the production of highly crystalline TiO2 particles. The majority of these processes require long reaction times, high pressures and temperatures (450–1400 °C). Recently, hydrothermal treatment of colloidal TiO2 suspensions has been shown to produce quality crystalline products at low temperatures (<250 °C). In this paper we extend this idea utilising a direct microwave heating source. A comparison between convection and microwave hydrothermal treatment of colloidal TiO2 is presented. The resulting highly crystalline TiO2 colloids were characterised using Raman spectroscopy, XRD, TEM, and electron diffraction. The results show that the microwave treatment of colloidal TiO2 gives comparable increases in crystallinity with respect to normal hydrothermal treatments while requiring significantly less time and energy than the hydrothermal convection treatment.

Towards executable specification : combining i* and AgentSpeak(L).

Agent-oriented conceptual modelling (AoCM) approaches in Requirements Engineering (RE) have received considerable attention recently. Semi-formal modeling frameworks such as i* assist analysts in requirements elicitation and reasoning of early-phase RE. AgentSpeak(L) is a widely accepted agent programming language. The Strategic Rationale (SR) model of the i* framework naturally lends itself to AgentSpeak(L) programs. Furthermore, the Strategic Dependency (SD) component of the i* framework prescribes the interaction between the agents in a multi-agent environment. This paper proposes a formal methodology for transforming a SR model to an AgentS- peak(L) agent. The constructed AgentSpeak(L) agents will then form the essential components of a multi-agent system, MAS.

Enhanced human bone marrow stromal cell affinity for modified poly(L-lactide) surfaces by the upregulation of adhesion molecular genes

To enhance and regulate cell affinity for poly (l-lactic acid) (PLLA) based materials, two hydrophilic ligands, poly (ethylene glycol) (PEG) and poly (l-lysine) (PLL), were used to develop triblock copolymers: methoxy-terminated poly (ethylene glycol)-block-poly (l-lactide)-block-poly (l-lysine) (MPEG-b-PLLA-b-PLL) in order to regulate protein absorption and cell adhesion. Bone marrow stromal cells (BMSCs) were cultured on different composition of MPEG-b-PLLA-b-PLL copolymer films to determine the effect of modified polymer surfaces on BMSC attachment. To understand the molecular mechanism governing the initial cell adhesion on difference polymer surfaces, the mRNA expression of 84 human extracellular matrix (ECM) and adhesion molecules was analysed using quantitative reverse transcriptase polymerase chain reaction (qRT-PCR). It was found that down regulation of adhesion molecules was responsible for the impaired BMSC attachment on PLLA surface. MPEG-b-PLLA-b-PLL copolymer films improved significantly the cell adhesion and cytoskeleton expression by upregulation of relevant molecule genes significantly. Six adhesion genes (CDH1, ITGL, NCAM1, SGCE, COL16A1, and LAMA3) were most significantly influenced by the modified PLLA surfaces. In summary, polymer surfaces altered adhesion molecule gene expression of BMSCs, which consequently regulated cell initial attachment on modified PLLA surfaces.