chandubaba's blog

By chandubaba, 13 years ago, In English
I have one idea but dont know if it wil work. Its based on cryptography and coding.
The rules are:
1) You can play either as defender or as attacker
2) Before attackers attack Defenders creates a code in c# c++ or java to encrypt some text.
3) During attack, defenders have to reveal some of the encoded and decoded texts.
4) Attackers attack by guessing the cryptography code used to encode the text. They submit their code and its checked. If attackers guess is right the attacker gets points and defender looses points, else vice versa.

Problems in this contest:
1) How many defenders allowed per contest?
2) How to restrict the complexity of encoding. One way is restricting the number of unique characters in input and output of the defenders. And allowing only 1 line of code with limited number of characters (how many?) in the cryptography.
3) No usage of functions like rand().
and ? and?
Tell me how to do it ? ideas please!
  • Vote: I like it
  • +4
  • Vote: I do not like it

13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
The problem with this idea is that it's possible to create a good enough code that's practically impossible to break.
You'll need more sophisticated rules, for example:
Many rounds are held, each consisting of the following:
1) Three people at random are placed in one room. Call them A, B and C.
2) First, A and C exchange messages in a private chat with total length no more then some fixed amount of information (for example, 1000 characters) per person.
3) Then A receives a message from the system (some string). He has to tell C what was it using only a public chat that B can read (both A and C can write in this chat, but each can write up to some fixed amount of characters).
4) Then A receives one more message to transfer to C.
5) The system (randomly) reveals one of the two messages to B. He knows whether it's the first or the second.
6) B tries to guess the other message. If he succeeds, he gains point. If not, C has to guess it. If he succeeds, A and C gain points.

There are many rounds to minimize the effect of luck. Though it might be large... :(
  • 13 years ago, # ^ |
      Vote: I like it +2 Vote: I do not like it
    ok.. i will think about it after few months, but lets hope i come up with something good... now i am thinking of hosting more algo contests :)