71 research outputs found

    Falcon Takes Off - A Hardware Implementation of the Falcon Signature Scheme

    Get PDF
    Falcon is one out of three post-quantum signature schemes which have been selected for standardization by NIST in July 2022. To the best of our knowledge, Falcon is the only selected algorithm that does not yet have a publicly reported hardware description that performs signing or key generation. The reason might be that the Falcon signature and key generation algorithms do not fit well in hardware due to the use of floating-point numbers and recursive functions. This publication describes the first hardware implementation for Falcon signing and key generation. To overcome the complexity of the Falcon algorithms, High-Level Synthesis (HLS) was preferred over a hardware description language like Verilog or VHDL. Our HLS code is based on the C reference implementation available at NIST. We describe the required modifications in order to be compliant with HLS, such as rewriting recursive functions into iterative versions. The hardware core at security level 5 requires 45,223 LUTs, 41,370 FFs, 182 DSPs, and 37 BRAMs to calculate one signature in 8.7 ms on a Zynq UltraScale+ FPGA. Security level 5 key generation takes 320.3 ms and requires 100,649 LUTs, 91,029 FFs, 1,215 DSPs, and 69 BRAMs

    Dancing for Food in the Deep Sea: Bacterial Farming by a New Species of Yeti Crab

    Get PDF
    Vent and seep animals harness chemosynthetic energy to thrive far from the sun's energy. While symbiont-derived energy fuels many taxa, vent crustaceans have remained an enigma; these shrimps, crabs, and barnacles possess a phylogenetically distinct group of chemosynthetic bacterial epibionts, yet the role of these bacteria has remained unclear. We test whether a new species of Yeti crab, which we describe as Kiwa puravida n. sp, farms the epibiotic bacteria that it grows on its chelipeds (claws), chelipeds that the crab waves in fluid escaping from a deep-sea methane seep. Lipid and isotope analyses provide evidence that epibiotic bacteria are the crab's main food source and K. puravida n. sp. has highly-modified setae (hairs) on its 3rd maxilliped (a mouth appendage) which it uses to harvest these bacteria. The ε- and γ- proteobacteria that this methane-seep species farms are closely related to hydrothermal-vent decapod epibionts. We hypothesize that this species waves its arm in reducing fluid to increase the productivity of its epibionts by removing boundary layers which may otherwise limit carbon fixation. The discovery of this new species, only the second within a family described in 2005, stresses how much remains undiscovered on our continental margins

    Stress granules, RNA-binding proteins and polyglutamine diseases: too much aggregation?

    Get PDF
    Stress granules (SGs) are membraneless cell compartments formed in response to different stress stimuli, wherein translation factors, mRNAs, RNA-binding proteins (RBPs) and other proteins coalesce together. SGs assembly is crucial for cell survival, since SGs are implicated in the regulation of translation, mRNA storage and stabilization and cell signalling, during stress. One defining feature of SGs is their dynamism, as they are quickly assembled upon stress and then rapidly dispersed after the stress source is no longer present. Recently, SGs dynamics, their components and their functions have begun to be studied in the context of human diseases. Interestingly, the regulated protein self-assembly that mediates SG formation contrasts with the pathological protein aggregation that is a feature of several neurodegenerative diseases. In particular, aberrant protein coalescence is a key feature of polyglutamine (PolyQ) diseases, a group of nine disorders that are caused by an abnormal expansion of PolyQ tract-bearing proteins, which increases the propensity of those proteins to aggregate. Available data concerning the abnormal properties of the mutant PolyQ disease-causing proteins and their involvement in stress response dysregulation strongly suggests an important role for SGs in the pathogenesis of PolyQ disorders. This review aims at discussing the evidence supporting the existence of a link between SGs functionality and PolyQ disorders, by focusing on the biology of SGs and on the way it can be altered in a PolyQ disease context.ALG-01-0145-FEDER-29480, SFRH/BD/133192/2017, SFRH/BD/133192/2017, SFRH/BD/148533/2019info:eu-repo/semantics/publishedVersio

    FPGA-based Accelerator for Post-Quantum Signature Scheme SPHINCS-256

    No full text
    In recent years, a substantial amount of research has been conducted and progress made in the area of quantum computers. Small functional prototypes have already been reported. If they scale as expected, they will eventually be able to break current public-key cryptosystems. The goal of post-quantum cryptography is to develop cryptographic systems that are secure against attacks originating from both quantum and classical computers. Frequently referred post-quantum signature schemes are based on the security of hash functions. A promising candidate in this group is SPHINCS-256. This paper presents the first FPGA-based hardware accelerator for SPHINCS-256. It can be implemented on an entry-level FPGA, occupying roughly 19,000 LUTs, 38,000 FFs and 36 BRAMs. On a Kintex-7 Xilinx FPGA, signing takes 1.53 milliseconds, and verification needs only 65 microseconds. Area and throughput of the accelerator are in a range that outperform today’s widely used RSA signature scheme. The performance can even keep up with ECDSA accelerators. Hence, SPHINCS-256 is a hot candidate to replace RSA and ECDSA in a post-quantum world

    An FPGA-based 7-ENOB 600 msample/s adc without any external components

    No full text
    Analog to digital converters (ADCs) are indispensable nowadays. Analog signals are digitized earlier and earlier in the processing chain to reduce the need for complex analog signal processing. For this reason, ADCs are often integrated directly into field-programmable gate arrays (FPGA) or microprocessors. However, such ADCs are designed for a specific set of requirements with limited flexibility. In this paper, a new structure of an FPGA-based ADC is proposed. The ADC is based on the slope ADC, where a time-to-digital converter (TDC) measures the time from the beginning of a reference slope until the slope reaches the voltage-to-be-measured. Only FPGA-internal elements are used to build the ADC. It is fully reconfigurable and does not require any external components. This innovation offers the flexibility to convert almost any digital input/output (I/O) into an ADC. Considering the very high number of digital I/O ports available in today\u27s FPGA systems, this enables the construction of a massive and powerful ADC array directly on a standard FPGA. The proposed ADC has a resolution of 9.3 bit and achieves an effective number of bits (ENOB) of 7 at a sample rate of 600 MSample/s. The differential nonlinearity (DNL) ranges from-0.9 to 0.9 bit, and the integral nonlinearity (INL) is in the range between-1.1 and 0.9 bit. An alternative version of the ADC operates at 1.2 GSample/s and achieves an ENOB of 5.3

    Determination of Henry’s constant using a photoacoustic sensor

    No full text
    We present a simple method for measuring Henry's constant k(H) of ethanol using photoacoustic spectroscopy. At T = 298.1 K the measured value for k(H) is (0.877 +/- 0.039) kPa (.) ka (.) mol(-1). Our data show that Henry's law is valid at ethanol Molalities between 0.1 mol (.) kg(-1) and 1.4 mol (.) kg(-1). The temperature dependence of Henry's constant was carefully examined by measuring the ethanol vapour pressure of six different aqueous solutions between T = 273.1 K and T = 298.1 K. By analysing the gas phase concentration and applying Henry's law, an ethanol molality of 0.864 mol (.) kg(-1) in the liquid phase can be measured with an error of +/-0.038 mol (.) kg(-1). The detection limit of the photoacoustic sensor is a gaseous-ethanol pressure of 10(-3) kPa. Ethanol molality changes as low as 1.10(-3) mol (.) kg(-1) can be measured
    • …
    corecore