Some recent constructions based on LWE do not sample the secret uniformly at random but rather from some distribution which produces small entries. The most prominent of these is the binary-LWE problem where the secret vector is sampled from {0, 1}∗ or {−1, 0, 1}∗. We present a variant of the BKW algorithm for binary-LWE and other small secret variants and show that this variant reduces the com...

We provide a reduction of the Ring-LWE problem to problems in subrings, presence samples restricted form (i.e., $(a,b)$ such that $a$ is multiplicative coset subring). To create and exploit samples, we propose Ring-BKW, version Blum--Kalai--Wasserman (BKW) algorithm which respects ring structure. Off-the-shelf BKW dimension (including coded-BKW sieving) can be used for phase. Its primary advant...

The intractability of solving the LPN problem serves as the security source of many lightweight/post-quantum cryptographic schemes proposed over the past decade. There are several algorithms available so far to fulfill the solving task. In this paper, we present further algorithmic improvements to the existing work. We describe the first efficient algorithm for the single-list k-sum problem whi...

Here we have considered non uniform microstrip leaky-wave antenna implemented on a dielectric waveguide by a sinusoidal profile of periodic metallic grating. The non distribution of the attenuation constant α along propagation axis, optimize the radiating characteristics and performances of such antennas. The method developped here is based on an integral method where the formalism of the admit...

A novel algorithm for solving the LPN problem is proposed and analyzed. The algorithm originates from the recently proposed advanced fast correlation attacks, and it employs the concepts of decimation, linear combining, hypothesizing and minimum distance decoding. The proposed algorithm appears as more powerful than the best one previously reported known as the BKW algorithm. In fact the BKW al...

An optical system has been redesigned and used to measure detonation velocity as a function of condensed explosive density for RDX, HMX, PETN. These measurements are then used to determine and fine tune parameters appearing in the BKW (Beker-Kistiakowsky-Wilson) equation of state for gases at extremely high pressures. Steady state form of conservation equations along with the BKW state equation...