Modular gates are known to be immune for the random restriction techniques of Ajtai; Furst, Saxe, Sipser; and Yao and Hastad. We demonstrate here a random clustering technique which overcomes this difficulty and is capable to prove generalizations of several known modular circuit lower bounds of Barrington, Straubing, Therien; Krause ... more >>>