🐙
エラー入り公開鍵を使ったNiederreiter暗号
バイナリGoppa符号の検査行列を
暗号化は通常のNiederreiter暗号と同じく、
復号は次のようにする。
ここで
バイナリ行列なので、平文の位置と反転の位置が一致する行の個数が偶数であれば
反転した行がエラーと重なった場合、その位置は検出されないが、その場合のエラーの個数は
したがって復号は
本当はHQCのNiederreiterバージョンをやりたかったのだが、それを作るためには過剰なエラーを正確にすべて消す必要があり、その時初めて平文が得られることになる。(他に方法があるかも知れないが)
Discussion