Indigenous incarceration rates have soared, with First Nations people vastly over-represented compared to the broader population.