NEW DELHI—An Indian judge sentenced four young men to death for the gang rape and killing of a 23-year-old student last year, sending a stern message as the world's largest democracy grapples with widespread violence against women.

Three days after finding the men guilty of murder, rape, kidnapping and other charges, Judge Yogesh Khanna said they should be hanged for having "shocked the collective conscience" of India.

...