TOKYO - More than 50 percent of respondents to a government survey said they feel public safety in Japan has worsened over the past 10 years, with many raising concerns about online fraud and cybercrimes, according to the results released in March.