Learn More
In this article, we propose a new lattice-based threshold ring signature scheme, modifying Aguilar's code-based solution to use the short integer solution (SIS) problem as security assumption, instead of the syndrome decoding (SD) problem. By applying the CLRS identification scheme, we are also able to have a performance gain as result of the reduction in(More)
At SAC 2009, Misoczki and Barreto proposed a new class of codes, which have parity-check matrices that are quasi-dyadic. A special subclass of these codes were shown to coincide with Goppa codes and those were recommended for cryptosystems based on error-correcting codes. Quasi-dyadic codes have both very compact representations and allow for efficient(More)
Building upon a famous result due to Ajtai, we propose a sequence of lattice bases with growing dimension, which can be expected to be hard instances of the shortest vector problem (SVP) and which can therefore be used to benchmark lattice reduction algorithms. The SVP is the basis of security for potentially post-quantum cryptosys-tems. We use our sequence(More)
Zero-knowledge identification schemes solve the problem of authenticating one party to another via an insecure channel without disclosing any additional information that might be used by an impersonator. In this paper we propose a scheme whose security relies on the existence of a commitment scheme and on the hardness of worst-case lattice problems. We(More)
—We propose a new, efficient non-deterministic decoding algorithm for square-free Goppa codes over F p for any prime p. If the code in question has degree t and the average distance to the closest codeword is at least (4/p)t+1, the proposed decoder can uniquely correct up to (2/p)t errors with high probability. The correction capability is higher if the(More)
Measurement of ψ(2S) meson production in pp collisions at √ s = 7 TeV Abstract The differential cross-section for the inclusive production of ψ(2S) mesons in pp collisions at √ s = 7 TeV has been measured with the LHCb detector. The data sample corresponds to an integrated luminosity of 36 pb −1. The ψ(2S) mesons are reconstructed in the decay channels(More)