輪講資料を読んで・・・

permutation obfuscation という整数を難読化する方法があるらしいのだが，
肝心の手法が泣きたくなるほど理解できない．

一番わからないのが、表記方法。

note: (1 3 2) のような表記は最初のシンボルが 3 番目にマッピングさ
れることを意味し，3番目は2番目にマッピングされる．2 番目のシンボル
は最初の位置にマッピングされる．

んでもって、

置換 (1 2)(7 6 5 4 3 8) をインクリメント演算としたとき，
0 は (1 2)(7 6 5 4 3 8)として難読化される．
従って，1 は(1)(2)(7 5 3)(8 6 4) に難読化され，
2 は(1 2)(7 4)(8 5)(6 3)として難読化される．

(1 2)(7 6 5 4 3 8) の変換を 2 度適用すると (1)(2)(7 5 3)(8 6 4) になると
書いてあるのだが、なぜこんな形に変化するのかがわからない。
学部時代の代数幾何の教科書を見るも、全くもってわからない。

教えて、偉い人。

[ 固定リンク | コメント | トラックバック () | ]