Not sure if it applies to all of Japan or just the city where I lived, but there was a requirement to license and register your bike with the local police department. Despite that my bike still got stolen from my apartment building, and from what I heard from others bike theft was not uncommon.