Ring of Swords by Eleanor Arnason

For half a century, Earth has been on the brink of total war with an implacable alien race. Biologist Anna Perez is the first to discover the truth-the hwarhath have segregated their society strictly along gender lines, to prevent the warlike males from harming women and children. In their eyes, humans are a dishonorable and barbaric race who may require extermination...