When was ninjutsu invented?

Well, the origins date back to vagabonds fighting arts in China, but the concepts and the art was originated from Japan.

Sadly there are many people who study Ninjutsu that argue over this, but really both answers are correct ... China or Japan.