Question about "Mochi"?

I believe this is the name of a Japanese dessert (quite tasty) that consists of a small ball of Green Tea ice cream encased in a chewy, leathery green substance. What is that green covering made of?