CRYPTO 2008のランプセッションで言ってた奴ねと思って眺めていたらイントロでびっくりした. 探索版LWEとGapSVPの変種の間に帰着があったらしい (ただしqがでかい). と思って良く読むとGapSVPの変種の定義がえぐかった. それはありなのか. IND-CCA2PKEの構成…