I did it according to this from the wiki, but it does not work. I'm in survival mode. Can this be the problem?
Put 4 stone (not cobblestone) in a square in your crafting screen.
You make stone by smelting cobblestone in a furnace.
You can't make cracked, mossy or chiseled stone bricks in survival. They are only found by harvesting them from temples or strongholds.
Get a crafting table place 4 stone block one on top of each other and a brick block WILL appear next to the crafting table. To do this online you MUST have the latest version of Minecraft.
hope i could help :)