The red stamps are the official stamp of the temple, similar to a signature. Often these will use an old or unique way of writing the kanji. Also the Japanese kanji is from China so there are lots of similarities to Chinese Simplified and Chinese Traditional. You should definitely visit if you can and take a Shodo class.