How to Defend against a Larger Attacker