Adelaide Research & ScholarshipThe DSpace digital repository system captures, stores, indexes, preserves, and distributes digital research material.https://digital.library.adelaide.edu.au:443/dspace2016-09-29T23:48:41Z2016-09-29T23:48:41ZModular multiplication in the residue number systemKong, Yinanhttp://hdl.handle.net/2440/1015022016-09-29T05:33:50Z2009-01-01T00:00:00ZTitle: Modular multiplication in the residue number system
Author: Kong, Yinan
Abstract: Public-key cryptography is a mechanism for secret communication between parties who have never before exchanged a secret message. This thesis contributes arithmetic algorithms and hardware architectures for the modular multiplication Z = A × B mod M. This operation is the basis of many public-key cryptosystems including RSA and Elliptic Curve Cryptography. The Residue Number System (RNS) is used to speed up long word length modular multiplication because this number system performs certain long word length operations, such as multiplication and addition, much more efficiently than positional systems. A survey of current modular multiplication algorithms shows that most work in a positional number system, e.g. binary. A new classification is developed which classes these algorithms as Classical, Sum of Residues, Montgomery or Barrett. Each class of algorithm is analyzed in detail, new developments are described, and the improved algorithms are implemented and compared using FPGA hardware. Few modular multiplication algorithms for use in the RNS have been published. Most are concerned with short word lengths and are not applicable to public-key cryptosystems that require long word length operations. This thesis sets out the hypothesis that each of the four classes of modular multiplication algorithms possible in positional number systems can also be used for long word length modular multiplication in the RNS; moreover using the RNS in this way will lead to faster implementations than those which restrict themselves to positional number systems. This hypothesis is addressed by developing new Classical, Sum of Residues and Barrett algorithms for modular multiplication in the RNS. Existing Montgomery RNS algorithms are also discussed. The new Sum of Residues RNS algorithm results in a hardware implementation that is novel in many aspects: a highly parallel structure using short arithmetic operations within the RNS; fully scalable hardware; and the fastest ever FPGA implementation of the 1024-bit RSA cryptosystem at 0.4 ms per decryption.2009-01-01T00:00:00ZIl centro della eco/smart city di Wuhan: un nuovo approccio alla progettazione delle eco-città in CinaPalazzo, E.http://hdl.handle.net/2440/1015012016-09-29T05:15:19Z2014-01-01T00:00:00ZTitle: Il centro della eco/smart city di Wuhan: un nuovo approccio alla progettazione delle eco-città in Cina
Author: Palazzo, E.
Description: atelier 6 - Urban Design: La via Italiana Poster con relazione breve = Poster with short report2014-01-01T00:00:00ZThe fine structure and distribution of vessels in a small segment of human periodontal ligament and alveolar boneBarker, John Hughhttp://hdl.handle.net/2440/1015002016-09-29T04:12:59Z1981-01-01T00:00:00ZTitle: The fine structure and distribution of vessels in a small segment of human periodontal ligament and alveolar bone
Author: Barker, John Hugh
Abstract: From each of six teenage orthodontic patients
one healthy, functional maxillary first premolar was
surgically extracted, Ieaving biopsied buccal bone and
periodontal ligament attached to each root.
The intact specimens were processed for viewing
in the transmission electron microscope (TEM) . Horizontal
serial sections l μ m thick, for viewing in the light microscope
(LM), were taken from the apical through to the
cervical end of each specimen. Where vessels of any type
were seen in either periodontal ligament or alveolar bone,
silver sections of the same area and orientation were
mounted on grids and photographed in the TEM.1981-01-01T00:00:00ZLinkage disequilibrium analysis of hexaploid wheat (Triticum aestivum L.)Kruger, Sherri Annehttp://hdl.handle.net/2440/1014992016-09-29T03:04:05Z2007-01-01T00:00:00ZTitle: Linkage disequilibrium analysis of hexaploid wheat (Triticum aestivum L.)
Author: Kruger, Sherri Anne
Abstract: There has recently been a renewed interest in using a whole-genome approach for identifying regions with relatively small effect on a particular trait of interest. One method that has proven effective in human populations is association mapping or linkage disequilibrium (LD) mapping. With focus on identifying the statistical correlations between marker allele frequency and phenotypes, association mapping, as a result, typically requires a high density marker map and a firm understanding of the extent and patterns of LD in the population. This study assesses the feasibility of applying LD mapping in hexaploid wheat research for the fine mapping of traits. Adequate marker coverage of the large wheat genome was attained providing a framework enabling the examination of the extent of LD in this species. Results presented in this thesis illustrate how extensive LD is in locally adapted populations of hexaploid wheat, extending up to I00cM in some cases. It is also apparent that statistical associations are not limited only to markers on the same chromosome but include those on different genomes and chromosome groups. One of the main focuses of this study was to evaluate the effect of genetic and evolutionary factors on the levels of statistically significant LD. Type- I error rate was successfully reduced by accounting for population structure and the presence of rare alleles in the data sets. This research has provided a base from which patterns of LD can begin to be understood in other populations and subsequently assess the applications of association mapping in inbreeding crop species, specifically Triticum aestivum L.2007-01-01T00:00:00Z