Did authentication/signature primitives fall under the Wassenaar Arrangement? 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.
I don't know about MACs (keyed Hashes e.g. HMAC might fall under the definition of symmetric but that's not clear to me) but there are restrictions on asymmetric crypto as well, RSA and Diffie-Hellman are restricted to 512 bits and ECDH is restricted to 112 bits (which effectively is a security level of 56 bits, the same as the limit on symmetric crypto):


  b. An "asymmetric algorithm" where the security of the algorithm is
  based on any of the following:
  
  
  Factorisation of integers in excess of 512 bits (e.g., RSA);
  Computation of discrete logarithms in a multiplicative group
  of a finite field of size greater than 512 bits (e.g., DiffieHellman
  over Z/pZ); or
  Discrete logarithms in a group other than mentioned in
  5.A.2.a.1.b.2. in excess of 112 bits (e.g., Diffie-Hellman over
  an elliptic curve); 
  


Source: Wassenar Arrangement Section 5. A. 2. a. 1. b (Page 87)

Edit: As dave_thompson_085 points out, these restrictions do not apply to authentication / digital signature, and only to things like key exchange.