Hot answers tagged


The answer to this question is not straightforward and has a lot to do with the "conference culture" of computer science. Unlike other fields, the main publication venues for CS are conferences and not journals. This isn't to say that journals don't have an important role; rather, you don't follow journals to see what research is being done - you follow ...


When you have eliminated the impossible, whatever remains, however improbable, must be the truth. (Sherlock Holmes) If I find you in my dorm room and the door and windows are intact, I can only conclude that you somehow learned the entry code, because I do not know of any other way by which you could have entered my room without breaking the door or ...


Amendig the previous answer by fkraiem, let me focus on an example returning $1$. Schnorr verification equation could be rewritten: $$g^{r} h^{-c} a^{-1} = 1$$ for a group generator $g$, Prover response $r$, Verifier challenge $c$, initial message of Prover $a$ and public key $h$ such that $h = g^x$ for some private key $x$. With this protocol, Prover ...


Why do most of papers in the well-known conferences provide only the proof sketch? Space constraints, mostly (the paper has to fit in a certain number of pages). Often, the full proofs are given in the preprint version, available from the author's home page or the ePrint archive.

Only top voted, non community-wiki answers of a minimum length are eligible