4
$\begingroup$

I've been going through some of the unanswered questions and I've seen a few that are very difficult to answer. They go something like this:

I want to do X. Does there exist a tool/protocol/standard/etc that does X?

This is easy to answer in the affirmative if you know that it exists. But, can anyone say "no it doesn't exist"? Probably not, which is why a number of them are unanswered.

For example:

$\endgroup$

1 Answer 1

3
$\begingroup$

Ideally, these questions would be written as "I want to do X. My constraints and goals are Y and Z. What should I do?" The questioner should avoid making assumptions about the best way to solve the problem, and focus on describing the goals, requirements, and constraints. In other words, the questioner should avoid making assumptions about what form the solution will take, and the questioner should be specific enough to provide all relevant information. Deviating from these guidelines tends to lead to lower-quality questions. For example, if the questioner assumes that the solution will take a particular form, he might be tempted to ask a question whether there exists any scheme of that particular form; those kinds of existence questions should be discouraged.

On the other hand, if the question is "Does there exist a cryptographic scheme that meets security notion X?", that kind of question might be on-topic if it seems likely to be of interest to our community. The answer might be yes (with an example of such a scheme), or it might be no (with a proof that it cannot be done).

Unfortunately, it looks like the sort of questions we're getting so far don't really look like the sort of questions we'd want to encourage more of. The questions we've gotten so far might not be a perfect fit for this site -- but nonetheless, I would be hesitant to draw a strict rule against all existence questions.

$\endgroup$
2
  • $\begingroup$ "Does there exist a cryptographic scheme that meets security notion X?", but what about when you don't know of such a scheme, but no proof that it cannot be done exists? $\endgroup$
    – mikeazo
    Commented Oct 22, 2012 at 16:20
  • $\begingroup$ I don't have a perfect answer, but I would evaluate the question based upon how likely it is that the question will be of interest to our community. If it's so narrow that it's not likely to ever be of interest to anyone other than the question-asker, the question could be closed as too localized. If it is of interest to a broad swath of our community, even the statement that it's an open problem whether such a scheme exists might be a valid answer. $\endgroup$
    – D.W.
    Commented Oct 22, 2012 at 17:56

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .