It sounds like a sci-fi thriller: a super computer program that gathers dossiers on every single man, woman and child — everything from birth and marriage and divorce history to hunting licenses and car license plates. Even every address you have lived at down to the color of your hair.

It sounds surreal, but former Gov. Mike Leavitt signed Utah's 2.4 million residents up for a pilot program — ironically called MATRIX — that does just that. And he never bothered to reveal details of the program to Utah citizens or to state lawmakers who, upon learning of the program on Capitol Hill this week, are now worried the state could be involved in a program that jeopardizes basic civil liberties.

"I am concerned our governor signed us up without ever talking to us, the people of the state" said Senate Minority Whip Ron Allen, D-Stansbury Park, who has asked legislative analysts to research whether the Legislature ever authorized state participation in the program. "If what I have heard is true, then I am concerned about our liberty and our privacy. It is a national identification card without ever carrying it."

Allen's concerns are shared by his GOP counterparts, who worry about government intrusion into people's private lives and the collection of comprehensive data on people who have committed no crime.

"It certainly sounds like Big Brother to me, a paranoia that government wants to know what all the people are doing because government knows best," said Senate Majority Leader Michael Waddoups, R-Taylorsville. He had not heard of the program until queried by the Deseret Morning News. "I want to find out where the origin of it is in our state."

So does Gov. Olene Walker, who on Wednesday requested that the Utah Department of Public Safety provide her more information on MATRIX.

"It does appear to be something that began under Gov. Leavitt," said Walker's spokeswoman, Amanda Covington, who added, "Gov. Walker is very concerned about individual privacy, but she has been assured by the Department of Public Safety that is not an issue with MATRIX."

Attempts to reach Leavitt for comment on MATRIX were not successful.

House and Senate leaders either had never heard of MATRIX or, if the name was familiar, had no idea that conservatives and civil libertarians had any concerns over the new, super-information network.

MATRIX — Multistate Anti-Terrorism Information Exchange — is an intranet database regarded as the nation's largest cyber-compilation of personal records. It is touted as an efficient crime-fighting tool that allows agencies to access information with just a nimble fingertip.