"Safety" is a noun that means "being safe".

The phrase "the safety of nuclear power" means "how safe nuclear power is". This sentence has the same meaning as the example sentence at top:

The situation in Fukushima is deepening the public's concern over how safe nuclear power is.