The group said it obtained the e-mail addresses from the Web site MilitarySingles.com, the Los Angeles Times reported Wednesday.
A database containing the addresses was dumped onto the Internet.
LulzSec, which began as a group of hackers with ties to the Internet group Anonymous, has been quiet for months after last year's exposure of information related to the FBI, CIA, and Sony Pictures Entertainment, the newspaper said.
The original members of the hacker group said they went after companies and organizations to expose security holes.
Teacher apologizes for showing sexual image of herself in class
Susan Sarandon 'very excited' about daughter's pregnancy