The restriction on same-sex marriage is a classification based on gender. The State's "permission to marry" depends on the gender of the would-be participants. The State would permit Jack and Jill to be married but not Jack and John. Why? Because in the latter example, the person Jack wishes to marry is male. The State's permission to marry depends on the genders of the participants, so the restriction is a gender-based classification.