Based on the comments and email discussions the general opinion seemed to be that we should not reveal too much information, especially since one contestant has been able to solve the first stage without any hints.

So, here we go: it is RC4.

Next hint will be published today 22:00 EEST (GMT +03:00). The next hint will be about the key.