The SFLASH signature scheme stood for a decade as the most successful cryptosystem based on multivariate polynomials, before an efficient attack was finally found in 2007. In this paper, we review its recent cryptanalysis and we notice that its weaknesses can all be linked to the fact that the cryptosystem is built on the structure of a large field. As the attack demonstrates, this richer structure can be accessed by an attacker by using the specific symmetry of the core function being used. Then, we investigate the effect of restricting this large field to a purely linear subset and we find that the symmetries exploited by the attack are no longer present. At a purely defensive level, this defines a countermeasure which can be used at a moderate overhead. On the theoretical side, this informs us of limitations of the recent attack and raises interesting remarks about the design itself of multivariate schemes.

Non-line-of-sight imaging aims at recovering obscured objects from multiple scattered lights. It has recently received widespread attention due to its potential applications, such as autonomous driving, rescue operations, and remote sensing. However, in cases with high measurement noise, obtaining high-quality reconstructions remains a challenging task. In this work, we establish a unified regularization framework, which can be tailored for different scenarios, including indoor and outdoor scenes with substantial background noise under both confocal and non-confocal settings. The proposed regularization framework incorporates sparseness and non-local self-similarity of the hidden objects as well as the smoothness of the signals. We show that the estimated signals, albedo, and surface normal of the hidden objects can be reconstructed robustly even with high measurement noise under the proposed framework. Reconstruction results on synthetic and experimental data show that our approach recovers the hidden objects faithfully and outperforms state-of-the-art reconstruction algorithms in terms of both quantitative criteria and visual quality.

No abstract uploaded!

Among approaches to defining the Feynman integral, various sequential methods are probably the most popular ones. Here we consider that one based on product formulae, the original idea of which belongs to Nelson71'. This method is powerful in the sense that it enables to prove the strict version of Feynman's basic dynamical formula for a wide class of poten tials^^/including time-dependent ones/4/in comparison with other known methods (see, eg, refs./5, 6/). 0n the other, hand, the method does not correspond exactly to Feynman's heuristic prescription because it replaces the exact action along poly gonal paths by its Riemannian approximation. Moreover, one can regard as an unsatisfactory feature that it employs the" equidistant" time-interval partitions only. In the present paper we show that the last mentioned sour ce of arbitrariness can be removed: the product formula for perturbations of propagators by

S-transformation is a unitary transformation accomplishing the main part of the diagonalization of the interaction Hamiltonian in strong coupling theories. For a compact symmetry group the action of the S-transformation on the integrals of motion is derived.