I understand that under the Wassenaar Arrangement, encryption algorithms like AES were considered to be some sort of weapon. The legally allowed effective key sizes in export software were limited to something a resourceful attacker could break, presumably to prevent criminals from hiding their communications from some government.
Did authentication/signature primitives fall under such legal arrangements? I see no harm in allowing a full-strength MAC or asymmetric signature provided the encryption is weak or absent.