RO PUF Design in FPGAs with new comparison strategies

A Physical Unclonable Function (PUF) can be used to provide authentication of devices by producing die-unique responses. In PUFs based on ring oscillators (ROs), the responses are derived from the oscillation frequencies of the ROs. However, RO PUFs can be vulnerable to attack due to the frequency distribution characteristics of the RO arrays. In this paper, in order to improve the design of RO PUFs for FPGA devices, the frequencies of RO arrays implemented on a large number of FPGA chips are statistically analyzed. Three RO frequency distribution (ROFD) characteristics are observed and discussed. Based on these ROFD characteristics, two RO comparison strategies are proposed that can be used to improve the design of RO PUFs. It is found that the symmetrical RO comparison strategy has the highest entropy density.

Identification of Road Irregularities via Vehicle Accelerations

A periodic monitoring of the pavement condition facilitates a cost-effective distribution of the resources available for maintenance of the road infrastructure network. The task can be accurately carried out using profilometers, but such an approach is generally expensive. This paper presents a method to collect information on the road profile via accelerometers mounted in a fleet of non-specialist vehicles, such as police cars, that are in use for other purposes. It proposes an optimisation algorithm, based on Cross Entropy theory, to predict road irregularities. The Cross Entropy algorithm estimates the height of the road irregularities from vehicle accelerations at each point in time. To test the algorithm, the crossing of a half-car roll model is simulated over a range of road profiles to obtain accelerations of the vehicle sprung and unsprung masses. Then, the simulated vehicle accelerations are used as input in an iterative procedure that searches for the best solution to the inverse problem of finding road irregularities. In each iteration, a sample of road profiles is generated and an objective function defined as the sum of squares of differences between the ‘measured’ and predicted accelerations is minimized until convergence is reached. The reconstructed profile is classified according to ISO and IRI recommendations and compared to its original class. Results demonstrate that the approach is feasible and that a good estimate of the short-wavelength features of the road profile can be detected, despite the variability between the vehicles used to collect the data.

The BRUTUS Automatic Cryptanalytic Framework: Testing CAESAR Authenticated Encryption Candidates for Weaknesses

This report summarizes our results from security analysis covering all 57 competitions for authenticated encryption: security, applicability, and robustness (CAESAR) first-round candidates and over 210 implementations. We have manually identified security issues with three candidates, two of which are more serious, and these ciphers have been withdrawn from the competition. We have developed a testing framework, BRUTUS, to facilitate automatic detection of simple security lapses and susceptible statistical structures across all ciphers. From this testing, we have security usage notes on four submissions and statistical notes on a further four. We highlight that some of the CAESAR algorithms pose an elevated risk if employed in real-life protocols due to a class of adaptive-chosen-plaintext attacks. Although authenticated encryption with associated data are often defined (and are best used) as discrete primitives that authenticate and transmit only complete messages, in practice, these algorithms are easily implemented in a fashion that outputs observable ciphertext data when the algorithm has not received all of the (attacker-controlled) plaintext. For an implementor, this strategy appears to offer seemingly harmless and compliant storage and latency advantages. If the algorithm uses the same state for secret keying information, encryption, and integrity protection, and the internal mixing permutation is not cryptographically strong, an attacker can exploit the ciphertext–plaintext feedback loop to reveal secret state information or even keying material. We conclude that the main advantages of exhaustive, automated cryptanalysis are that it acts as a very necessary sanity check for implementations and gives the cryptanalyst insights that can be used to focus more specific attack methods on given candidates.

Averaged Extended Tree Augmented Naive Classifier

This work presents a new general purpose classifier named Averaged Extended Tree Augmented Naive Bayes (AETAN), which is based on combining the advantageous characteristics of Extended Tree Augmented Naive Bayes (ETAN) and Averaged One-Dependence Estimator (AODE) classifiers. We describe the main properties of the approach and algorithms for learning it, along with an analysis of its computational time complexity. Empirical results with numerous data sets indicate that the new approach is superior to ETAN and AODE in terms of both zero-one classification accuracy and log loss. It also compares favourably against weighted AODE and hidden Naive Bayes. The learning phase of the new approach is slower than that of its competitors, while the time complexity for the testing phase is similar. Such characteristics suggest that the new classifier is ideal in scenarios where online learning is not required.

ANRIL Variants and Aggressive Periodontitis in European and African Populations

Introduction: The chromosome 9p21 locus has been identified as a marker of coronary artery disease. In this locus studies have focused on variations in the ANRIL gene that has also been identified as a strong candidate for association with aggressive periodontitis (AgP).
Objective: To investigate possible associations between gene variants of ANRIL and AgP in European and African populations.
Methods: European AgP cases (n= 213) and age-matched periodontally healthy controls (n= 81) were recruited from centres in the United Kingdom (Belfast, Glasgow, Newcastle and London). African AgP cases (n= 95) and controls (n= 105) were recruited in Khartoum, Sudan. Five single nucleotide polymorphisms (SNPs) in ANRIL were genotyped using Sequenom and analysed using Haploview with permutation testing to correct for multiple candidates. Odds ratios (OR) and 95% confidence intervals (95%CI) were calculated.
Results: In the European subjects there was a significant association between rs518394 (p=0.0013; OR = 1.81, 95%CI 1.26-2.61) and rs1333049 (p=0.0028; OR = 1.75, 95%CI 1.21-2.52) and AgP. These associations remained significant after permutation testing. In addition there was an association between rs 1360590 (p=0.035) and AgP in females. In the African subjects there was a significant association between only one SNP rs1537415 and AgP (p=0.036; OR = 1.59, 95%CI 1.04-2.43), however, this was not significant following permutation testing. There were no significant associations with rs3217992 in either population.
Conclusions: SNP variants in the ANRIL locus were shown to be significantly associated with AgP in a European population and for the first time in an African population confirming this as the best replicated locus for aggressive periodontitis.

Electron-phonon thermalization in a scalable method for real-time quantum dynamics

We present a quantum simulation method that follows the dynamics of out-of-equilibrium many-body systems of electrons and oscillators in real time. Its cost is linear in the number of oscillators and it can probe time scales from attoseconds to hundreds of picoseconds. Contrary to Ehrenfest dynamics, it can thermalize starting from a variety of initial conditions, including electronic population inversion. While an electronic temperature can be defined in terms of a nonequilibrium entropy, a Fermi-Dirac distribution in general emerges only after thermalization. These results can be used to construct a kinetic model of electron-phonon equilibration based on the explicit quantum dynamics.

Measurements of thermophysical properties of perfluorocarbons and ionic liquids

No presente trabalho propõe-se estudar a tensão superficial de vários perfluorocarbonetos lineares, cíclicos, aromáticos e [alfa]-substituídos bem como líquidos iónicos com o catião imidazolium em comum. Apesar do seu interesse inerente, informação sobre esta propriedade para os compostos seleccionados é escassa e quando disponível apresenta discrepâncias consideráveis entre si. As medições foram realizadas no intervalo de temperaturas (283 to 353) K usando o método do anel de Du Noüy. Para os fluorocarbonetos, os dados experimentais demonstram que a estrutura molecular é o factor primordial no comportamento da superfície uma vez que os fluorocarbonetos aromáticos apresentam a tensão superficial mais elevada, seguida pelos fluorocarbonetos cíclicos e substituídos. Os perfluorocarbonetos lineares apresentam os menores valores de tensão superficial, aumentando ligeiramente com o aumento do número de carbonos. Os líquidos iónicos estudados foram seleccionados com o objectivo de fornecerem um estudo compreensivo sobre a influência do tamanho da cadeia alquílica do catião, o número de substituições no catião e a influência do anião. A influência do conteúdo de água na tensão superficial foi estudada em função da temperatura e da fracção molar de água para o liquido iónico mais hidrofóbico, [omim][PF6], e para o mais higroscópico, [bmim][PF6]. As funções termodinâmicas de superfície, como a entropia e entalpia de superfície, foram derivadas a partir da dependência da tensão superficial com a temperatura. Os dados obtidos para o fluorocarbonetos foram comparados com a correlação proposta por Faizullin, apresentando um desvio inferior a 4 % e demonstrando a sua aplicabilidade para com esta classe de compostos. A metodologia adoptada neste trabalho requer o conhecimento das densidades dos compostos de modo a aplicar a necessária correcção hidrostática. Contudo, para os líquidos iónicos esta informação é limitada ou mesmo inexistente. Por este motivo realizaram-se medições de densidade em função da pressão (0.10 < p/MPa < 10.0) e da temperatura (293.15 < T/K < 393.15). Desta dependência, as propriedades termodinâmicas, tais como compressibilidade isotérmica, expansividade isobárica, coeficiente térmico da pressão e dependência da capacidade calorífica com a pressão foram investigadas. A influência do teor de água na densidade foi também estudada para o líquido iónico mais hidrofóbico, [omim][PF6]. Um modelo simples de volume-ideal foi aplicado de forma preditiva para os volumes molares dos líquidos iónicos, em condições ambientais, descrevendo bem os dados experimentais. ABSTRACT: This work aims at studying the surface tension of some linear, cyclic, aromatic, [alfa]-substituted perfluorocarbons and imidazolium based ionic liquids. Despite its fundamental interest, information about this property for these compounds is scarce and the available data present strong discrepancies among each other. The measurements were carried out in the temperature range (283 to 353) K with the Du Noüy ring method. For the fluorocarbons, the analysis of the experimental data shows that the molecular structure is the main factor in the surface since the aromatic fluorocompounds present the highest surface tensions, followed by the cyclic and substituted fluorocompounds. The linear n-perfluoroalkanes exhibit the lowest surface tension values, slightly increasing with the carbon number. The set of selected ionic liquids was chosen to provide a comprehensive study of the influence of the cation alkyl chain length, the number of cation substitutions and the anion on the properties under study. The influence of water content in the surface tension was studied for several ILs as a function of the temperature as well as a function of water mole fraction, for the most hydrophobic IL investigated, [omim][PF6], and one hygroscopic IL, [bmim][PF6]. The surface thermodynamic functions such as surface entropy and enthalpy were derived from the temperature dependence of the surface tension values. The perfluorocarbons experimental data were compared against the Faizullin correlation, and it is shown that this correlation describes the measured surface tensions with deviations inferior to 4 %. The methodology adopted in this work requires the knowledge of the densities of the compounds under study in order to apply an hydrostatic correction. However, for ionic liquids these information is scarse and in some cases unavailable. Therefore, experimental measurements of the pressure (0.10 < p/MPa < 10.0) and temperature (293.15 < T/K < 393.15) dependence of the density and derived thermodynamic properties, such as the isothermal compressibility, the isobaric expansivity, the thermal pressure coefficient, and the pressure dependence of the heat capacity of several imidazolium-based ionic were determined. The influence of water content in the density was also studied for the most hydrophobic IL used, [omim][PF6]. A simple ideal-volume model was employed for the prediction of the imidazolium molar volumes at ambient conditions, which proved to agree well with the experimental results.

A desagregação espacial de dados agrícolas: aplicação de uma abordagem baseada na máxima entropia ao concelho de Castelo de Vide

Dissertação mest., Gestão Sustentável de Espaços Rurais, Universidade do Algarve, 2009

Aims of education and well-being as absence of disorder

This thesis offers an original account of what personal well-being can be. Any account of education, it is believed, has to do with and aims at personal well-being. I approach this view on well-being not in a positive but in a negative way. I put forward some items that in certain circumstances can be taken by and called sources or forms of disorder. In the absence of such forms or sources of disorder, I assume that a certain order, prudential or moral, takes place and that constitutes the well-being of the person. The concept of ‘absence of disorder’ is introduced and argued as an educationally appropriate view of personal well-being which is the central educational aim. Therefore, ‘absence of disorder’ is positioned as the central aim of education. This concept is illuminated, for practical reasoning, by a list of seven possible forms of disorder: Comparison, Corruption, Dependency, Division, Fear, Self-disintegration and Violence. As a view of personal well-being, ‘absence of disorder’ is initially rooted in informed desire satisfaction, via the introduction of the concept of entropy. Prudentially, the agent’s informed desire is satisfied by living a life with low build up of entropy or disorder. But, in a second move such a base is also provided by the Levinasinian concept of ‘disinterest’ as a root for ‘what is to be a human’. Such ‘disinterest’ is related to the concepts of love and of ‘action for its own sake’. It is at this final approach that an attempt is made towards the approximation of the ethical and the prudential aspects of social practices. Even if only to some extent successful, the argument is directed to the following conclusion: an education aiming at ‘absence of disorder’ may promote prudential well-being and give us some confidence in simultaneously favouring moral education.

Higher order derivatives and norms of certain matrix functions

Tese de doutoramento, Matemática (Álgebra Lógica e Fundamentos), Universidade de Lisboa, Faculdade de Ciências, 2014

Habitat predictive modelling of demersal fish species in the Azores

Dissertação de Mestrado, Estudos Integrados dos Oceanos, 25 de Março de 2013, Universidade dos Açores.

Analysis and visualization of seismic data using mutual information

Seismic data is difficult to analyze and classical mathematical tools reveal strong limitations in exposing hidden relationships between earthquakes. In this paper, we study earthquake phenomena in the perspective of complex systems. Global seismic data, covering the period from 1962 up to 2011 is analyzed. The events, characterized by their magnitude, geographic location and time of occurrence, are divided into groups, either according to the Flinn-Engdahl (F-E) seismic regions of Earth or using a rectangular grid based in latitude and longitude coordinates. Two methods of analysis are considered and compared in this study. In a first method, the distributions of magnitudes are approximated by Gutenberg-Richter (G-R) distributions and the parameters used to reveal the relationships among regions. In the second method, the mutual information is calculated and adopted as a measure of similarity between regions. In both cases, using clustering analysis, visualization maps are generated, providing an intuitive and useful representation of the complex relationships that are present among seismic data. Such relationships might not be perceived on classical geographic maps. Therefore, the generated charts are a valid alternative to other visualization tools, for understanding the global behavior of earthquakes.

Complex evolution of a multi-particle system

This paper studies a discrete dynamical system of interacting particles that evolve by interacting among them. The computational model is an abstraction of the natural world, and real systems can range from the huge cosmological scale down to the scale of biological cell, or even molecules. Different conditions for the system evolution are tested. The emerging patterns are analysed by means of fractal dimension and entropy measures. It is observed that the population of particles evolves towards geometrical objects with a fractal nature. Moreover, the time signature of the entropy can be interpreted at the light of complex dynamical systems.

Fractional dynamics of a system with particles subjected to impacts

This paper studies the dynamics of a system composed of a collection of particles that exhibit collisions between them. Several entropy measures and different impact conditions of the particles are tested. The results reveal a Power Law evolution both of the system energy and the entropy measures, typical in systems having fractional dynamics.

Clustering de dados biomédicos com algoritmos baseados em critérios entrópicos

A procura de padrões nos dados de modo a formar grupos é conhecida como aglomeração de dados ou clustering, sendo uma das tarefas mais realizadas em mineração de dados e reconhecimento de padrões. Nesta dissertação é abordado o conceito de entropia e são usados algoritmos com critérios entrópicos para fazer clustering em dados biomédicos. O uso da entropia para efetuar clustering é relativamente recente e surge numa tentativa da utilização da capacidade que a entropia possui de extrair da distribuição dos dados informação de ordem superior, para usá-la como o critério na formação de grupos (clusters) ou então para complementar/melhorar algoritmos existentes, numa busca de obtenção de melhores resultados. Alguns trabalhos envolvendo o uso de algoritmos baseados em critérios entrópicos demonstraram resultados positivos na análise de dados reais. Neste trabalho, exploraram-se alguns algoritmos baseados em critérios entrópicos e a sua aplicabilidade a dados biomédicos, numa tentativa de avaliar a adequação destes algoritmos a este tipo de dados. Os resultados dos algoritmos testados são comparados com os obtidos por outros algoritmos mais “convencionais" como o k-médias, os algoritmos de spectral clustering e um algoritmo baseado em densidade.