\usepackage[asymptotics,mm]{cryptocode} % Abbreviations %% Algorithms \newcommand{\TrapGen}{\textsf{TrapGen}\xspace} \newcommand{\ExtBasis}{\textsf{ExtBasis}\xspace} \newcommand{\SampleR}{\textsf{SampleRight}\xspace} \newcommand{\SampleL}{\textsf{SampleLeft}\xspace} \newcommand{\GPVSample}{\textsf{GPVSample}\xspace} %% Complexity \newcommand{\NP}{\textsf{NP}\xspace} \newcommand{\redto}{\ensuremath{\preceq_P}} % Assumptions/Problems %% Pairings \newcommand{\DLP}{\textsf{DLP}\xspace} \newcommand{\DDH}{\textsf{DDH}\xspace} \newcommand{\SXDH}{\textsf{SXDH}\xspace} %% Lattices \newcommand{\SIS}{\textsf{SIS}\xspace} \newcommand{\LWE}{\textsf{LWE}\xspace} \newcommand{\SIVP}{\ensuremath{\textsf{SIVP}_\gamma}\xspace} %% Models \newcommand{\UC}{\textrm{UC}\xspace} % Operators \newcommand{\sample}{\xspace\ensuremath{\hookleftarrow}\xspace} \newcommand{\bigO}{\ensuremath{\mathcal{O}}} \newcommand{\softO}{\ensuremath{\tilde{\mathcal{O}}}} \newcommand{\Span}{\ensuremath{\mathrm{span}}\xspace} % Sets %% Usual sets \newcommand{\RR}{\xspace\ensuremath{\mathbb{R}}\xspace} \newcommand{\ZZ}{\xspace\ensuremath{\mathbb{Z}}\xspace} \newcommand{\CC}{\xspace\ensuremath{\mathbb{C}}\xspace} \newcommand{\QQ}{\xspace\ensuremath{\mathbb{Q}}\xspace} \newcommand{\Zq}{\xspace\ensuremath{\mathbb{Z}_q}\xspace} \newcommand{\bit}{\xspace\ensuremath{\{0,1\}}\xspace} %% Pairings \newcommand{\Zp}{\xspace\ensuremath{\mathbb{Z}_p}\xspace} \newcommand{\GG}{\xspace\ensuremath{\mathbb{G}}\xspace} \newcommand{\Gh}{\xspace\ensuremath{\hat{\mathbb{G}}}\xspace} \newcommand{\GT}{\xspace\ensuremath{\mathbb{G}_T}\xspace} \newcommand{\atob}[2]{\xspace\ensuremath{\{#1,\ldots,\#2\}}}