This paper presents a time-area efficient hardware architecture for the multivariate signature scheme Rainbow. As a part of this architecture, a high-performance hardware optimized variant of the well-known Gaussian elimination over GF(2^l) and its efficient implementation are presented. The resulting signature generation core of Rainbow requires 63,593 gate equivalents and signs a message in just 804 clock cycles at 67 MHz using AMI 0.35μm CMOS technology. Thus, Rainbow provides significant performance improvements compared to RSA and ECDSA.

No abstract uploaded!

We study the asymptotic behaviour of$N$(α)—the number of negative eigenvalues of the operator (-τ)^{$l$}-α$V$in$L$_{2}($R$^{$d$}) for an even$d$and$2l≥d$. This is the only case where the previously known results were far from being complete. In order to describe our results we introduce an auxiliary ordinary differential operator (system) on the semiaxis. Depending on the spectral properties of this operator we can distinguish between three cases where$N$(α) is of the Weyl-type,$N$(α) is of the Weyl-order but not the Weyl-type coefficient and finally where$N$(α)=$O$(α^{q}) with$q>d/2l$.

Homomorphic Encryption is a breakthrough technology which can enable private cloud storage and computation solutions, and many applications have been described in the literature in the last few years. But before Homomorphic Encryption can be adopted in medical, health, and financial sectors to protect data and patient and consumer privacy, it will have to be standardized, most likely by multiple standardization bodies and government agencies. An important part of standardization is broad agreement on security levels for varying parameter sets. Although extensive research and benchmarking has been done in the research community to establish the foundations for this effort, it is hard to find all the information in one place, along with concrete parameter recommendations for applications and deployment. This document is the first Homomorphic Encryption Standard (HES) approved by the Homomorphicencryption.org community in 2018. It captures the collective knowledge on the state of security of these schemes, specifies the schemes, and recommends a wide selection of parameters to be used for homomorphic encryption at various security levels. We describe known attacks and their estimated running times in order to make these security parameter recommendations.

No abstract uploaded!