Prime Minister Shinzo Abe expressed "profound shock and indignation" at Wednesday's deadly gun attack at a French satirical magazine in a message delivered to French President Francois Hollande, the Foreign Ministry said early Thursday morning.