Bellare, Hoang and Rogaway elevated garbled circuitsfrom a cryptographic technique to a cryptographic goal by defining several new security notions for garbled circuits [3].This paper continues at the same path by extending some of their results and providing new results about the classes of garbling schemes defined in [3]. Furthermore, new classes of garbling schemes are defined and some results concerning them and their relation to earlier classes are proven.