Device identification, as human identification has been, has become critical to mitigate growing security problems. In the era of ubiquitous computing, it is important to ensure universal device identities that are versatile in number of ways, for example, to enhance computer security or to enable large-scale data capture, management and analysis. For device identities, simple labeling works only if they are properly managed under a highly controlled environment. We can also impose hard-coded serial numbers into non-volatile memories but it is well known that this is expensive and vulnerable to security attacks. Hence, it is desirable to develop reliable and secure device identification methods using fingerprint-like characteristics of the electronic devices. As technology scales, process variation has become the most critical barrier to overcome for modern chip development. Ironically, there are some research works to exploit the aggressive process variation for the identification of individual devices. They find measurable physical characteristics that are unique to each integrated circuit. Among them, device identification using initial power-up values of SRAM cells, called SRAM fingerprints, has been emphasized lately in part due to the abundant availability of SRAM cells in modern microprocessors. More importantly, since the cross-coupled inverter structure of each SRAM cell amplifies even the small mismatches between two inverter nodes, it is thus very sensitive to and maximizes the effect of random process variation, making SRAM fingerprints to acquire great features as a naturally inherent device ID. Therefore, this work focuses on achieving reliable device identification using SRAM fingerprints. As of date, this dissertation shows the most comprehensive feature characterization of SRAM fingerprints based on the large datasets measured from the real devices under various environmental conditions. SRAM fingerprints in three different process technologies - IBM 32nm SOI technology, IBM 65nm bulk technology, and TSMC 90nm low-k dielectric technology - have been investigated across different temperatures or voltages. By using formal statistical tools, the required features for SRAM fingerprints necessary to be usable as device IDs - uniqueness, randomness, independence, reproducibility, etc. - have been empirically proven. As some of the previous works mentioned, there is an inherent unreliability of the initial states of SRAM cells so that there is always some chance of errors during identification process. It is observed that, under environmental variations, the instability aggravates even more. Most of the previous work, however, ignores the temperature dependence of the SRAM power-up values, which turns out to be critical against our past speculations and becomes a real challenge in realizing a reliable SRAM-based device identification. Note that temperature variation will not be negligible in many situations, for example, authentication of widely distributed sensors. We show that it is possible to achieve SRAM-based device identification system that reliably operates under a wide range of temperatures. The proposed system is composed of three major steps: enrollment, system evaluation, and matching. During the enrollment process, power-up samples of SRAM fingerprints are captured from each manufactured device and the feature information or characterization identifier (CID) is characterized to generate a representative fingerprint value associated with the product device. By collecting the samples and the CIDs, system database gets constructed before distributing devices to the field. During the matching process, we take a single sample fingerprint of a power-cycle experiment, the field identifier (FID), and perform a match against a repository of CID's of all manufactured devices. There is an additional monitoring subsystem, called system evaluation, that estimates the system accuracy with the system database. It controls the system parameters while maintaining the system accuracy requirement. This work delivers a total-package statistical framework that raises design issues of each step and provides systematic solutions to deal with these inter-related issues. We provide statistical methods to determine sample size for the enrollment of chip identities, to generate the representative fingerprint features with the limited number of test samples, and to estimate the system performance along with the proposed system parameter values and the confidence interval of the estimation. A novel matching scheme is proposed to improve the system accuracy and increase population coverage under environmental variations, especially temperature variation. Several advanced mechanisms to exploit the instability for our benefit is also discussed along with supporting state-of-the-art circuit technologies. All these pioneering theoretical frameworks have been validated by the comprehensive empirical analysis based on the real SRAM fingerprint datasets introduced earlier. This dissertation covers a wide range of multidisciplinary research areas including solid-state device physics, computer security, biometrics, statistics, and pattern matching. The main contribution here is that this work provides a comprehensive interdisciplinary framework to enable reliable SRAM fingerprinting, even if the fingerprint, depending on ambient conditions, exhibits nondeterministic behaviors. Furthermore, the interdisciplinary bases introduced in our work are expected to provide generic fundamental methodologies that apply to device fingerprints in general, not just to SRAM fingerprints. / text

published_or_final_version / Statistics and Actuarial Science / Doctoral / Doctor of Philosophy

Iron (Fe) exerts strong control over environmental biogeochemistry. As the fourth most abundant element, Fe is present in nearly all earth environments, where it plays important roles in governing the transformation and movement of organic and inorganic constituents, and in microbial respiration. Consequently, the body of work on Fe biogeochemistry is vast. This study is specifically concerned with the dynamic changes in the oxidation state of Fe (i.e., redox cycling) and their impact on the inorganic, organic and microbial components in soil. I constructed a special apparatus to fluctuate redox potential on soil slurries while concurrently sampling a wide range of biogeochemical variables (pH, redox potential, major and trace elements, CO2 release, DNA community composition charges, etc.). Previous research has documented redox fluctuations along a climate gradient in Hawaii and a primary goal of this dissertation was to reconstruct these redox fluctuations, subjected to experimental constraints afforded by a laboratory setting, with minimal disruption to the biogeochemical processes controlling Fe redox cycling. By recasting the spatial and temporal characteristics of in situ Fe redox cycling in the laboratory, I was able to form testable hypotheses regarding the importance of Fe redox oscillations to soil mineral transformations, colloid composition/dynamics and microbial community structure. A second goal of this dissertation was to explore the utility of Fe isotopic composition for providing information on soil weathering processes along age and climate gradients at the field scale in Hawaii. This portion of the study tested emerging theories of Fe isotope fractionation during mineral dissolution using well-characterized sequences in soil weathering intensity.The principal findings of the laboratory redox fluctuation experiments are that Fe redox oscillations: (1) trigger an increase in the crystallinity of Fe-oxides; (2) mobilize colloids containing refractory elements (e.g., Zr, Nb, U, etc.); (3) reveal redox sensitive rare earth element (REE) anomalies in the aqueous phase; and (4) induce changes in the microbial community favoring microbes capable of growth under both oxic and anoxic conditions. The principal finding of the Fe isotope measurements is that isotopic composition is directly related to weathering intensity in the field, consistent with theoretical predictions.

DNA fingerprinting was used to assess levels of genetic variation within the captive colony of pedigreed American kestrels (Falco sparverius) which have been maintained for over twenty years at the Avian Science and Conservation Centre of McGill University. Several instances of apparent linkage and allelism were observed. The high probability of fortuitous co-segregation of parental bands as if linked or allelic resulting from the small number of offspring was most likely responsible. Otherwise, the kestrel fingerprints displayed germ-line stability and high levels of heterozygosity characteristic of other species. A positive linear and quasi-linear relationship was found between pedigree-based and DNA fingerprint-based relatedness coefficients. High levels of genetic variation and minimal inbreeding were detected via genetic analyses. Genetic similarity coefficients between colony-bred and free-ranging American kestrels were not significantly different (P $>$ 0.5), indicating minimal genetic drift within the colony. Managed mating combined with immigration of new members into the breeding pool can maintain genetic diversity within a captive population of 200 to 300 American kestrels for a long term management scale. The captive-bred kestrel population can be fully exploited for general research, management and care techniques and as a genetic and demographic reservoir.

The technique of restriction fragment length polymorphism (RFLP) analysis, of chloroplastic and genomic DNA, was investigated as a means of identifying eucalypt species and cultivars which are morphologically indistinguishable from one another. In order to resolve chloroplast DNA (cpDNA) RFLPs, a method was developed to extract high yields of intact chloroplasts from Eucalyptus grandis S/N M6. Starch contamination was reduced by incubation of saplings in the dark for 48 h prior to extraction and watering with a solution containing 370 mM Na-phosphate and 296 mM KN03. Optimal chloroplast yields (25 ug chlorophyll/g fresh mass) were obtained by chopping leaf material, using a vertical homogenizer, in a buffer containing 350 mM sorbitol, 50 mM tris-HCL and 5 mM EDTA, 0.1 % (w/v) bovine serum albumin, 0.15 % (w/v) 2-mercaptoethanol, 2 mM L-ascorbic acid and 1 mM MgCI2 followed by washing of leaf pieces in a buffer containing only sorbitol, tris-HCL and EDTA. When these chloroplasts were used in an "in-organelle" DNA digestion procedure, polymorphisms were observed between the cpDNA profiles resolved for E. grandis S/N M6 and that of an outgroup species (spinach). However, the developed chloroplast extraction technique could not be used to obtain chloroplasts from various other eucalypt species, probably as a result of variability in the material at an ultrastructural or biochemical level. For the analysis of genomic DNA RFLPs, a DNA extraction procedure was optimized for use with various eucalypt species and cultivars. This included the development of a purifcation technique during which DNA was ammonium acetate-ethanol precipitated and subjected to mini-dialysis. Following Dra I restriction of DNA, the extract was electrophoresed and Southern blotted onto both nylon and nitrocellulose membranes. These were probed with a Hind-III restricted sample of the multilocus plasmid probe pV47-2. This probe was labelled using 32p as well as a non-radioactive labelling substance digoxygenin (DIG). Hybridization conditions, including the composition of the hybridization buffer, were optimized for use with these labels, and DNA RFLPs (fingerprints) were resolved for the eucalypt species E. grandis and E. macarthurii and cultivars of E. grandis (S/N M6, TAG 5 and TAG 14). An average of 8.5 bands were detected with 32p and 5.0 fragments with DIG. All the species and cultivars fingerprinted with the 32P-label could be distinguished from one another. However, as a result of the reduced sensitivity of the DIG system, two of the E. grandis cultivars, S/N M6 and TAG 5, could not be differentiated. It is concluded that the latter system would be most suitable for incorporation into a routine eucalypt screening programme, although it is suggested that the colourimetric detection assay, used in this study to resolve DNA bands, be replaced by a more sensitive one. / Thesis (M.Sc)-University of Natal, Durban, 1993.

The purpose of this research endeavor was to determine the extent of genetic relatedness between an ancient and modern Miami Indian population. The modern Miami Indian nation in Indiana is currently in the process of regaining the federal recognition which was lost in the mid 1800's when part of the tribe was forced to relocate. A close genetic relationship between a modern and known ancient population could considerably strengthen the case to regain federal recognition. The human skeletal remains used for this experiment were excavated after partial exposure by flooding between 1989-1993 along the banks of the Mississinewa River in Wabash County. Through ethnohistoric dating techniques, the remains have been shown to represent a Miami Indian population living between 1790-1820. In order to yield amplifiable DNA several methods of isolation were attempted and compared. CTAB and phenol/chloroform/isoamyl alcohol (24:24:1) and a silica based purification method provided the best results yielding approximately 50-100 ng of amplifiable DNA from 3 of the 4 individuals. Purification of the DNA was found to be necessary following both isolation (Elu-Quik) prior to PCR amplification and after PCR but prior to sub-cloning(Gene-Clean). Regions of the mitochondrial DNA (mtDNA) genome of isolated DNA were amplified using primers which are specific for the HIizcIl and AIui regions of the mtDNA genome. Although the mtDNA proved to be somewhat amplifiable, it was still too fragmented to be cloned, which prevented genetic analysis and comparison of the two populations. As a result, a discussion of alternative methods for looking at relatedness between populations has been included. / Department of Biology

Schweine im Bestand und auf dem Schlachthof, Schlachttierkörper und Lebern sowie Hackfleisch vom Schwein und Schweinefleisch aus dem Handel wurden auf das Vorkommen von thermophilen Campylobacter spp. untersucht. Zusätzlich wurden Putenkarkassen auf einem Putenschlachthof und Hähnchen- und Putenfleischerzeugnisse aus dem Handel mit in die Untersuchung einbezogen. Die in den Proben gefundenen Campylobacter-Isolate wurden zuerst phänotypisch charakterisiert, anschließend erfolgte eine genotypische Feindifferenzierung durch zwei molekularbiologische Fingerprintingmethoden (AFLP-Typisierung und FLA-Typing). Durch den Vergleich der Isolate untereinander und mit humanen Campylobacter-Isolaten sollten epidemiologische Zusammenhänge geklärt und die Bedeutung von Geflügel- und Schweinefleisch als Infektionsquelle für den Menschen aufgezeigt werden. / Faeces of pigs at the farm and the slaughterhouse, pig carcasses, livers, minced meat and porc from retail were investigated for the occurence of thermophilic Campylobacter spp. Turkey carcasses at a turkey slaughterhouse and chicken and turkey products from retail were also included in this investigation. First the Campylobacter isolates found in the samples were characterized phenotypically, afterwards they were typed with two molecularbiological fingerprinting methods (AFLP- and FLA-Typing). The comparison of the isolates with human isolates should give answers to epidemiological questions and the importance of poultry and porc as a source of infection for humans.

<p>The aim of this study was to investigate the forensic usefulness of various Y-chromosome short tandem repeat loci among South African sub-populations. Three different sets of Y-chromosome short tandem repeat loci were chosen for investigation.</p>

Thesis (Ph.D) -- McMaster University, 1999. / Includes bibliographical references [leaves 52-53]. Also available via World Wide Web.

Thesis (M.S.)--Michigan State University. School of Criminal Justice, 2006 / Title from PDF t.p. (viewed on Nov. 20, 2008) Includes bibliographical references (p. 112-116). Also issued in print.