ransuuwokoukaikaginimotuninsyouhousiki (Japanese Edition)

　巡回セールスマン問題では全ての都市を通る経路の距離の総和の最小値を求める問題であったが，経路の距離の総和が一定値になるように変形した問題を用いた認証方式を提案する．この文章では，Blogなどに実装が容易で堅牢な認証機能を構築することを目的とする．最初に，経路と置換群を決定することが同じであることを示した後，有向グラフ上での巡回セールスマン問題の変形を考え，バイト列を用いた認証方式の提案を行う．数学的に厳密な照明を与える代わりに，検証可能なアルゴリズムを記述する．