2018-01-31 16:54:06 +00:00
|
|
|
\usepackage[asymptotics,mm]{cryptocode}
|
2018-02-05 17:26:55 +00:00
|
|
|
% Layout
|
|
|
|
\newcommand{\scbf}[1]{\noindent\textbf{\textsc{#1}}}
|
|
|
|
|
2017-12-19 14:25:47 +00:00
|
|
|
% Abbreviations
|
|
|
|
%% Algorithms
|
|
|
|
\newcommand{\TrapGen}{\textsf{TrapGen}\xspace}
|
|
|
|
\newcommand{\ExtBasis}{\textsf{ExtBasis}\xspace}
|
2018-01-23 14:35:39 +00:00
|
|
|
\newcommand{\SampleR}{\textsf{SampleRight}\xspace}
|
|
|
|
\newcommand{\SampleL}{\textsf{SampleLeft}\xspace}
|
|
|
|
\newcommand{\GPVSample}{\textsf{GPVSample}\xspace}
|
2018-01-31 16:54:06 +00:00
|
|
|
%% Complexity
|
|
|
|
\newcommand{\NP}{\textsf{NP}\xspace}
|
|
|
|
\newcommand{\redto}{\ensuremath{\preceq_P}}
|
2018-01-23 14:35:39 +00:00
|
|
|
|
|
|
|
% Assumptions/Problems
|
2018-01-27 20:27:06 +00:00
|
|
|
%% Pairings
|
2018-01-31 16:54:06 +00:00
|
|
|
\newcommand{\DLP}{\textsf{DLP}\xspace}
|
2018-01-27 20:27:06 +00:00
|
|
|
\newcommand{\DDH}{\textsf{DDH}\xspace}
|
|
|
|
\newcommand{\SXDH}{\textsf{SXDH}\xspace}
|
|
|
|
%% Lattices
|
2018-01-23 14:35:39 +00:00
|
|
|
\newcommand{\SIS}{\textsf{SIS}\xspace}
|
|
|
|
\newcommand{\LWE}{\textsf{LWE}\xspace}
|
|
|
|
\newcommand{\SIVP}{\ensuremath{\textsf{SIVP}_\gamma}\xspace}
|
2018-01-30 08:53:33 +00:00
|
|
|
%% Models
|
|
|
|
\newcommand{\UC}{\textrm{UC}\xspace}
|
2018-02-07 14:28:02 +00:00
|
|
|
\newcommand{\ROM}{\textsf{ROM}\xspace}
|
2018-01-30 08:53:33 +00:00
|
|
|
|
2018-01-23 14:35:39 +00:00
|
|
|
|
2017-12-19 14:25:47 +00:00
|
|
|
|
|
|
|
% Operators
|
|
|
|
\newcommand{\sample}{\xspace\ensuremath{\hookleftarrow}\xspace}
|
|
|
|
\newcommand{\bigO}{\ensuremath{\mathcal{O}}}
|
2018-01-23 14:35:39 +00:00
|
|
|
\newcommand{\softO}{\ensuremath{\tilde{\mathcal{O}}}}
|
|
|
|
\newcommand{\Span}{\ensuremath{\mathrm{span}}\xspace}
|
2017-12-19 14:25:47 +00:00
|
|
|
|
|
|
|
% Sets
|
|
|
|
%% Usual sets
|
|
|
|
\newcommand{\RR}{\xspace\ensuremath{\mathbb{R}}\xspace}
|
|
|
|
\newcommand{\ZZ}{\xspace\ensuremath{\mathbb{Z}}\xspace}
|
2018-02-02 15:34:54 +00:00
|
|
|
\newcommand{\NN}{\xspace\ensuremath{\mathbb{N}}\xspace}
|
2017-12-19 14:25:47 +00:00
|
|
|
\newcommand{\CC}{\xspace\ensuremath{\mathbb{C}}\xspace}
|
|
|
|
\newcommand{\QQ}{\xspace\ensuremath{\mathbb{Q}}\xspace}
|
2018-01-23 14:35:39 +00:00
|
|
|
\newcommand{\Zq}{\xspace\ensuremath{\mathbb{Z}_q}\xspace}
|
2018-01-31 16:54:06 +00:00
|
|
|
\newcommand{\bit}{\xspace\ensuremath{\{0,1\}}\xspace}
|
2018-01-27 20:27:06 +00:00
|
|
|
%% Pairings
|
2018-01-23 14:35:39 +00:00
|
|
|
\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\}}}
|