A survey by consulting and systems integrator giant Unisys found that nearly 40 percent of Americans are somewhat willing to pay additional fees to keep their accounts secure compared to 27 percent in 2004.
The survey, which was part of a global study, saw a slight rise in the number of people, from 45 percent to 50 percent, who would consider switching to another bank for that security.
The fears uncovered by the survey are warranted. In February, Bank of America admitted it had lost backup tapes containing account information on 1.2 million federal employees.
The heavily publicized leaks prompted a wave of government debate over the best means to protect consumer information, particularly through new legislation.
While the government and industry leaders tackle the issues at hand, consumers are voting with their pocketbooks.
"People are clearly worried, reinforced by the fact that they're even more willing than ever to leave their banks and pay for security protection," Dominick Cavuoto, Unisys corporate vice president and president of the global financial services practice, said in a statement.
"This consumer perception will likely drive banks to quickly adopt advanced security solutions or risk losing existing and potential costumers, revenue streams and brand reputation."
While 50 percent of U.S. consumers would like to receive more security information from their financial institutions, the study shows 42 percent have gotten information from their banks about the dangers of phishing attacks.