Non-commutative cryptography とは

非交換型暗号は、暗号プリミティブ、メソッドおよびシステムが非可換の半グループ、グループおよびリングなどの代数構造に基づいている暗号領域です。暗号化目的のための非可換型代数構造の最も初期の応用の1つは、暗号プロトコルを開発するための組紐群の使用であった。後で、Thompsonグループ、多環式グループ、Grigorchukグループ、およびマトリックスグループのような他のいくつかの非可換型構造が、暗号応用の潜在的な候補として特定されている。 RSA暗号、Diffie-Hellman鍵交換、楕円曲線暗号など現在広く使われている公開鍵暗号は、非可換的暗号とは対照的に、数論に基づいており、したがって代数的代数構造に依存します。
鍵交換、暗号化解読、認証などのさまざまな暗号問題を解決するための非可換暗号プロトコルが開発されました。これらのプロトコルは、可換性の場合の対応するプロトコルと非常によく似ています。