When I was in the gulag I would sometimes even write on stone walls. I used to write on scraps of paper, then I memorised the contents and destroyed the scraps.