Score:1

What are the most important parameters when it comes to lattice based cryptography security?

gr flag

When utilizing the closest vector problem for decrypting data, does lattice size matter. For example, is a 1000x1000 grid necessarily more safe than a 100x100 grid? And if so, why would these affect the computations of quantum computers? Also is there a "safest way" of choosing a lattice point that guarantees higher success?

Score:1
tl flag

Most of the answer is already covered here

But I want to elaborate more on your question because there is something I find interesting. In general, we don't talk about grids, but about dimensions for input size of the problem. The grid results from the dimension vectors.

And the interesting point here is, that more dimensions do not need to result in a more difficult problem. I try to answer this simplified: For prime factors it is some kind of obvious, that factoring bigger numbers seems to be harder and in general this statement holds. But the Lattice problems are completely different, mainly because they are based on different assumptions. Lattice problems are based on the P-NP assumption and are part of the NP-class. Not every problem in this class has the same properties, e.g. for crypto we want average case hardness and stuff like that. Therefore it can occur, that increasing the dimensions may lead to a weaker problem in some sense. BUT, in general, more dimensions lead to more difficult problems.

(I simplified a lot here, because I assume the author of the questions does not have deep knowledge in crypto or theoretical computer science. I just wanted to a glimpse of the ideas behind Lattice problems in crypto.)

mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.