Time-Independent Discrete Gaussian Sampling for Post-Quantum Cryptography

As the development of a viable quantum computer nears, existing widely used public-key cryptosystems, such as RSA, will no longer be secure. Thus, significant effort is being invested into post-quantum cryptography (PQC). Lattice-based cryptography (LBC) is one such promising area of PQC, which offers versatile, efficient, and high performance security services. However, the vulnerabilities of these implementations against side-channel attacks (SCA) remain significantly understudied. Most, if not all, lattice-based cryptosystems require noise samples generated from a discrete Gaussian distribution, and a successful timing analysis attack can render the whole cryptosystem broken, making the discrete Gaussian sampler the most vulnerable module to SCA. This research proposes countermeasures against timing information leakage with FPGA-based designs of the CDT-based discrete Gaussian samplers with constant response time, targeting encryption and signature scheme parameters. The proposed designs are compared against the state-of-the-art and are shown to significantly outperform existing implementations. For encryption, the proposed sampler is 9x faster in comparison to the only other existing time-independent CDT sampler design. For signatures, the first time-independent CDT sampler in hardware is proposed. 

Elliptisten käyrien kryptosysteemit: Weierstrassin, Hessen ja Edwardsin käyrien vertailua

Elliptisten käyrien salakirjoitusjärjestelmät (ECC) ovat julkisen avaimen salakirjoitusjärjestelmiä, jotka perustuvat elliptisen käyrän pisteiden muodostamaan ryhmään. Ne ovat tällä hetkellä suuren mielenkiinnon kohteina, sillä perinteisesti käytössä olevan RSA-salausalgoritmin avainten pituudet ovat alkaneet kasvaa epäkäytännöllisen pitkiksi. Elliptisten käyrien järjestelmillä on mahdollista päästä 160 bitin avaimenpituudella vastaavan tasoiseen turvallisuuteen kuin 1024-bittisellä RSA-salausavaimella. Elliptisiin käyriin perustuvilla järjestelmillä on kuitenkin ollut omat ongelmansa yhtenäisyyden kanssa. Tämä on aiheuttanut haasteita salausjärjestelmän rakentamisessa ja saattanut vuotaa sivukanavatietoa. Määrittelemällä käytettävä elliptinen käyrä sopivasti näitä ongelmia on kuitenkin mahdollista välttää. Lisähyötynä voidaan saavuttaa nopeampi laskenta tinkimättä turvallisuudesta. Tässä työssä esitellään elliptisistä käyristä Weierstrassin normaalimuoto, Hessen käyrä, Edwardsin käyrä sekä binääriset Weierstrassin ja Edwardsin käyrät. Kaikille käyrille määritellään pisteiden yhteenlasku sekä esitetään käyräkohtaista tietoa niiden tehokkuudesta laskennassa.

Uma API criptográfica para aplicações embarcadas

This document presents GEmSysC, an unified cryptographic API for embedded systems. Software layers implementing this API can be built over existing libraries, allowing embedded software to access cryptographic functions in a consistent way that does not depend on the underlying library. The API complies to good practices for API design and good practices for embedded software development and took its inspiration from other cryptographic libraries and standards. The main inspiration for creating GEmSysC was the CMSIS-RTOS standard, which defines an unified API for embedded software in an implementation-independent way, but targets operating systems instead of cryptographic functions. GEmSysC is made of a generic core and attachable modules, one for each cryptographic algorithm. This document contains the specification of the core of GEmSysC and three of its modules: AES, RSA and SHA-256. GEmSysC was built targeting embedded systems, but this does not restrict its use only in such systems – after all, embedded systems are just very limited computing devices. As a proof of concept, two implementations of GEmSysC were made. One of them was built over wolfSSL, which is an open source library for embedded systems. The other was built over OpenSSL, which is open source and a de facto standard. Unlike wolfSSL, OpenSSL does not specifically target embedded systems. The implementation built over wolfSSL was evaluated in a Cortex- M3 processor with no operating system while the implementation built over OpenSSL was evaluated on a personal computer with Windows 10 operating system. This document displays test results showing GEmSysC to be simpler than other libraries in some aspects. These results have shown that both implementations incur in little overhead in computation time compared to the cryptographic libraries themselves. The overhead of the implementation has been measured for each cryptographic algorithm and is between around 0% and 0.17% for the implementation over wolfSSL and between 0.03% and 1.40% for the one over OpenSSL. This document also presents the memory costs for each implementation.

Health Hazards Tested by Harmful Effect Proof. The Case of Environmental Health Complaints

International audience

Myśl polityczna młodzieżowego ruchu anarchistycznego w Polsce w latach osiemdziesiątych XX w.

Celem artykułu jest prezentacja myśli politycznej Ruchu Społeczeństwa Alternatywnego. W artytkule prezentowana jest diagnoza stanu sytuacji społeczenej w Polsce pierwszej połowy lat 80 prezentowana na łamach "Homka", propozycje programowe RSA oraz dyskuja nad metodami i strategią działania politycznego.

HPLC-DAD-ESI/MS phenolic characterization and biological activity of Equisetum giganteum L.

Naturally-occurring phytochemicals have received a pivotal attention in the last years, due to the increasing evidences of biological activities. Equisetum giganteum L., commonly known as “giant horsetail”, is a native plant from Central and South America, being largely used in dietary supplements as diuretic, hemostatic, antiinflammatory and anti-rheumatic agents [1,2]. The aim of the present study was to evaluate the antioxidant (scavenging effects on 2,2-diphenyl-1-picrylhydrazyl radicals- RSA, reducing power- RP, β-carotene bleaching inhibition- CBI and lipid peroxidation inhibition- LPI), anti-inflammatory (inhibition of NO production in lipopolysaccharidestimulated RAW 264.7 macrophages) and cytotoxic (in a panel of four human tumor cell lines: MCF-7- breast adenocarcinoma, NCI-H460- non-small cell lung cancer, HeLa- cervical carcinoma and HepG2- hepatocellular carcinoma; and in non-tumor porcine liver primary cells- PLP2) properties of E. giganteum, providing a phytochemical characterization of its extract (ethanol/water, 80:20, v/v), by using highperformance liquid chromatography coupled to diode array detection and electrospray ionisation mass spectrometry (HPLC-DAD–ESI/MS). E. giganteum presented fourteen phenolic compounds, two phenolic acids and twelve flavonol glycoside derivatives, mainly kaempferol derivatives, accounting to 81% of the total phenolic content, being kaempferol-O-glucoside-O-rutinoside, the most abundant molecule (7.6 mg/g extract). The extract exhibited antioxidant (EC50 values = 123, 136, 202 and 57.4 μg/mL for RSA, RP, CBI and LPI, respectively), anti-inflammatory (EC50 value = 239 μg/mL) and cytotoxic (GI50 values = 250, 258, 268 and 239 μg/mL for MCF-7, NCI-H460, HeLa and HepG2, respectively) properties, which were positively correlated with its concentration in phenolic compounds. Furthermore, up to 400 μg/mL, it did not revealed toxicity in non-tumor liver cells. Thus, this study highlights the potential of E. giganteum extracts as rich sources of phenolic compounds that can be used in the food, pharmaceutical and cosmetic fields.

Ethanolic extracts from three commercial edibe mushrooms: determination of ergosterol contente and evaluation of bioactives properties

Mushrooms are rich in several bioactive metabolites among them are phenolic compounds, terpenoids, polysaccharides, lectins, and steroids including mycosterols, namely ergosterol [1]. Ethanolic extracts prepared by maceration of several mushroom species have been recently described as having antiinflammatory properties [2]. In the present work, ethanolic extracts of Agaricus bisporus L., Lentinus edodes (Berk.) Pegler and Pleurotus ostreatus (Jacq. ex Fr.) P.Kumm., purchased from a local supermarket in the Northeast of Portugal, were obtained by Soxhlet and chemically characterized in terms of ergosterol content by HPLC-UV. The antioxidant properties of these extracts were evaluated through DPPH (2,2-diphenyl-1-picrylhydrazyl) radical scavenging activity (RSA), reducing power (RP), p. carotene bleaching inhibition (CBI) and lipid peroxidation inhibition in TBARS (thiobarbituric acid reactive substances) assay (LPI); the antioxidant activity of ergosterol was also evaluated by the DPPH assay. The anti-inflammatory activity of the same extracts and ergosterol was evaluated in LPS (lipopolysaccharide) stimulated RAW 264.7 macrophages, through the inhibition of NO production. A. bisporus revealed the highest content in ergosterol (44.8 ± 0.4 mg/ g extract) followed by P. ostreatus (34 ± 3 mg/ g extract) and finally L. edodes (8.9 ± 0.1 mg/ g extract). A. bisporus showed the highest RSA, RP and CBI (EC50 values= 7.0 ± 0.8, 2.3 ± 0.1 and 1.4 ± 0.1 mg/mL, respectively), while L. edodes presented the highest LPI (2.5 ± 0.1 mg/mL ); ergosterol revealed higher RSA (0.46±0. 0 I mg/mL) than the extracts. Concerning the anti-inflammatory potential, the most efficient species was L. edodes (lC50 value = 164 ± 16 J.lg/mL), followed by A. bisporus (185 ± 16 J.lg/mL) and finally P. ostreatus (290 ± 10 J.lg/mL). However, ergosterol presented lower activity (338 ± 23 J.lg/mL) due to its low solubility in the culture medium. The higher antioxidant properties displayed by A. bisporus can be related with its higher ergosterol content, while in the anti-inflammatory activity this relation cannot be established also due to the low solubility of ergosterol in the cells culture medium, decreasing the ergosterol availability. More studies are being conducted regarding the ergosterol solubility. Several compounds have been implicated in the bioactivity of mushrooms and in this study we have found that ergosterol can give an important contribution.

Efficient Image and Video Representations for Retrieval

Image (Video) retrieval is an interesting problem of retrieving images (videos) similar to the query. Images (Videos) are represented in an input (feature) space and similar images (videos) are obtained by finding nearest neighbors in the input representation space. Numerous input representations both in real valued and binary space have been proposed for conducting faster retrieval. In this thesis, we present techniques that obtain improved input representations for retrieval in both supervised and unsupervised settings for images and videos. Supervised retrieval is a well known problem of retrieving same class images of the query. We address the practical aspects of achieving faster retrieval with binary codes as input representations for the supervised setting in the first part, where binary codes are used as addresses into hash tables. In practice, using binary codes as addresses does not guarantee fast retrieval, as similar images are not mapped to the same binary code (address). We address this problem by presenting an efficient supervised hashing (binary encoding) method that aims to explicitly map all the images of the same class ideally to a unique binary code. We refer to the binary codes of the images as `Semantic Binary Codes' and the unique code for all same class images as `Class Binary Code'. We also propose a new class­ based Hamming metric that dramatically reduces the retrieval times for larger databases, where only hamming distance is computed to the class binary codes. We also propose a Deep semantic binary code model, by replacing the output layer of a popular convolutional Neural Network (AlexNet) with the class binary codes and show that the hashing functions learned in this way outperforms the state­ of ­the art, and at the same time provide fast retrieval times. In the second part, we also address the problem of supervised retrieval by taking into account the relationship between classes. For a given query image, we want to retrieve images that preserve the relative order i.e. we want to retrieve all same class images first and then, the related classes images before different class images. We learn such relationship aware binary codes by minimizing the similarity between inner product of the binary codes and the similarity between the classes. We calculate the similarity between classes using output embedding vectors, which are vector representations of classes. Our method deviates from the other supervised binary encoding schemes as it is the first to use output embeddings for learning hashing functions. We also introduce new performance metrics that take into account the related class retrieval results and show significant gains over the state­ of­ the art. High Dimensional descriptors like Fisher Vectors or Vector of Locally Aggregated Descriptors have shown to improve the performance of many computer vision applications including retrieval. In the third part, we will discuss an unsupervised technique for compressing high dimensional vectors into high dimensional binary codes, to reduce storage complexity. In this approach, we deviate from adopting traditional hyperplane hashing functions and instead learn hyperspherical hashing functions. The proposed method overcomes the computational challenges of directly applying the spherical hashing algorithm that is intractable for compressing high dimensional vectors. A practical hierarchical model that utilizes divide and conquer techniques using the Random Select and Adjust (RSA) procedure to compress such high dimensional vectors is presented. We show that our proposed high dimensional binary codes outperform the binary codes obtained using traditional hyperplane methods for higher compression ratios. In the last part of the thesis, we propose a retrieval based solution to the Zero shot event classification problem - a setting where no training videos are available for the event. To do this, we learn a generic set of concept detectors and represent both videos and query events in the concept space. We then compute similarity between the query event and the video in the concept space and videos similar to the query event are classified as the videos belonging to the event. We show that we significantly boost the performance using concept features from other modalities.

Diseño e implementación de un sistema de monitoreo de la condición de alimentación de las estaciones de la red sísmica del Austro

En el presente documento se diseña e implementa un controlador de carga de baterías a pulsos, el cual está basado en el circuito integrado BQ24650 de National Instruments, para mejorar el sistema de alimentación de las estaciones sísmicas de la Red Sísmica del Austro. Además, se ha desarrollado un sistema de monitoreo de los niveles de tensión del panel solar y la batería. Esta información será transmitida a través de un radio enlace analógico existente en la RSA, usando el ancho de banda no ocupado del sistema analógico de transmisión de información sísmica, sin alterar, perturbar o añadir ruido al sistema. Posteriormente esta información será visualizada y almacenada en una base de datos en las oficinas de la RSA en la ciudad de Cuenca.

Evaluation of the antioxidant activity and antitumor activity of marine invertebrates extracts

Dissertação de Mestrado, Biologia Marinha, Faculdade de Ciências e Tecnologias, Universidade do Algarve, 2014

Dimensionamento automático de pilares de betão armado aplicando o método da capacidade real

Dissertação de Mestrado, Engenharia Civil, Especialização em Estruturas, Instituto Superior de Engenharia, Universidade do Algarve, 2016

Importancia de la auditoria de seguridad vial (ASV) en las concesiones viales de Colombia

134 p.

Association of kinase insert domain-containing receptor (KDR) gene polymorphism/ haplotypes with recurrent spontaneous abortion and genetic structure

Background: Recurrent spontaneous abortion is one of the diseases that can lead to physical, psychological, and, economical problems for both individuals and society. Recently a few numbers of genetic polymorphisms in kinase insert domain-containing receptor (KDR) gene are examined that can endanger the life of the fetus in pregnant women. Objective: The risk of KDR gene polymorphisms was investigated in Iranian women with idiopathic recurrent spontaneous abortion (RSA). Materials and Methods: A case controlled study was performed. One hundred idiopathic recurrent spontaneous abortion patients with at least two consecutive pregnancy losses before 20 weeks of gestational age with normal karyotypes were included in the study. Also, 100 healthy women with at least one natural pregnancy were studied as control group. Two functional SNPs located in KDR gene; rs1870377 (Q472H), and rs2305948 (V297I) as well as one tag SNP in the intron region (rs6838752) were genotyped by using PCR based restriction fragment length polymorphism (PCR-RFLP) technique. Haplotype frequency was determined for these three SNPs’ genotypes. Analysis of genetic STRUCTURE and K means clustering were performed to study genetic variation. Results: Functional SNP (rs1870377) was highly linked to tag SNP (rs6838752) (D´ value=0. 214; χ2 = 16.44, p<0. 001). K means clustering showed that k = 8 as the best fit for the optimal number of genetic subgroups in our studied materials. This result was in agreement with Neighbor Joining cluster analysis. Conclusion: In our study, the allele and genotype frequencies were not associated with RSA between patient and control individuals. Inconsistent results in different populations with different allele frequencies among RSA patients and controls may be due to ethnic variation and used sample size.

Performance of concrete incorporating amorphous silica residue and biomass fly ash

L'industrie du ciment est l'une des principales sources d'émission de dioxyde de carbone. L'industrie mondiale du ciment contribue à environ 7% des émissions de gaz à effet de serre dans l'atmosphère. Afin d'aborder les effets environnementaux associés à la fabrication de ciment exploitant en permanence les ressources naturelles, il est nécessaire de développer des liants alternatifs pour fabriquer du béton durable. Ainsi, de nombreux sous-produits industriels ont été utilisés pour remplacer partiellement le ciment dans le béton afin de générer plus d'économie et de durabilité. La performance d'un additif de ciment est dans la cinétique d'hydratation et de la synergie entre les additions et de ciment Portland. Dans ce projet, deux sous-produits industriels sont étudiés comme des matériaux cimentaires alternatifs: le résidu de silice amorphe (RSA) et les cendres des boues de désencrage. Le RSA est un sous-produit de la production de magnésium provenant de l'Alliance Magnésium des villes d'Asbestos et Thedford Mines, et les cendres des boues de désencrage est un sous-produit de la combustion des boues de désencrage, l'écorce et les résidus de bois dans le système à lit fluidisé de l'usine de Brompton située près de Sherbrooke, Québec, Canada. Récemment, les cendres des boues de désencrage ont été utilisées comme des matériaux cimentaires alternatifs. L'utilisation de ces cendres comme matériau cimentaire dans la fabrication du béton conduit à réduire la qualité des bétons. Ces problèmes sont causés par des produits d'hydratation perturbateurs des cendres volantes de la biomasse quand ces cendres sont partiellement mélangées avec du ciment dans la fabrication du béton. Le processus de pré-mouillage de la cendre de boue de désencrage avant la fabrication du béton réduit les produits d'hydratation perturbateurs et par conséquent les propriétés mécaniques du béton sont améliorées. Les approches pour étudier la cendre de boue de désencrage dans ce projet sont : 1) caractérisation de cette cendre volante régulière et pré-humidifiée, 2) l'étude de la performance du mortier et du béton incorporant cette cendre volante régulière et pré-humidifiée. Le RSA est un nouveau sous-produit industriel. La haute teneur en silice amorphe en RSA est un excellent potentiel en tant que matériau cimentaire dans le béton. Dans ce projet, l'évaluation des RSA comme matériaux cimentaires alternatifs compose trois étapes. Tout d'abord, la caractérisation par la détermination des propriétés minéralogiques, physiques et chimiques des RSA, ensuite, l'optimisation du taux de remplacement du ciment par le RSA dans le mortier, et enfin l'évaluation du RSA en remplacement partiel du ciment dans différents types de béton dans le système binaire et ternaire. Cette étude a révélé que le béton de haute performance (BHP) incorporant le RSA a montré des propriétés mécaniques et la durabilité, similaire du contrôle. Le RSA a amélioré les propriétés des mécaniques et la durabilité du béton ordinaire (BO). Le béton autoplaçant (BAP) incorporant le RSA est stable, homogène et a montré de bonnes propriétés mécaniques et la durabilité. Le RSA avait une bonne synergie en combinaison de liant ternaire avec d'autres matériaux cimentaires supplémentaires. Cette étude a montré que le RSA peut être utilisé comme nouveaux matériaux cimentaires dans le béton.

“Who Gets Public Support to Innovation? Evidence from the Portuguese Alentejo Region”

The aim of the study is to assess which factors influence the policymaking decisions to financially support an innovative investment project. Based on the case study of the Portuguese Innovation Incentive System in the Alentejo region, we estimated an econometric model based on firms’ and application’ characteristics, controlling for macroeconomic environment. The results indicate that the selection process is more focused on the expected project impact than on firms’ past performance. Furthermore, we found that government preference for promoting employment and exportation are shown to be higher than the impact on firm productivity.