Rinse the brisket under cold running water and blot dry with paper towels. Combine all the ingredients for the rub in a small bowl and stir to mix. Rub this mixture onto the brisket on all sides. If you have the time, let the brisket stand in the refrigerator, covered, for 4 to 6 hours. But you can certainly cook it right away.