2018-01-27 20:27:06 +00:00
|
|
|
\chapter*{List of Symbols}
|
|
|
|
|
\addcontentsline{toc}{chapter}{List of Symbols}
|
|
|
|
|
|
|
|
|
|
\begin{tabular}{ll}
|
2018-02-09 11:53:52 +00:00
|
|
|
\multicolumn{2}{l}{\scbf{General Notations}} \\
|
|
|
|
|
TM & Turing Machine \\
|
|
|
|
|
$\ppt$ & Probabilistic Polynomial Time \\
|
|
|
|
|
$\epsilon$ & empty word \\
|
|
|
|
|
[1ex] \multicolumn{2}{l}{\scbf{Protocols}} \\
|
2018-02-09 12:16:05 +00:00
|
|
|
$\PKE$ & Public Key Encryption \\
|
|
|
|
|
$\ZK$ & Zero-Knowledge \\
|
2018-02-09 11:53:52 +00:00
|
|
|
$\NIZK$ & Non-Interactive Zero-Knowledge \\
|
2018-02-10 14:32:00 +00:00
|
|
|
$\OT$ & Oblivious Transfer \\
|
2018-02-09 11:53:52 +00:00
|
|
|
[1ex] \multicolumn{2}{l}{\scbf{Security Models}} \\
|
|
|
|
|
$\ROM$ & Random-Oracle Model \\
|
|
|
|
|
$\UC$ & Universal Composability \\
|
|
|
|
|
[1ex] \multicolumn{2}{l}{\scbf{Security Assumptions}} \\
|
|
|
|
|
$\SIS$ & Short Integer Solution \\
|
|
|
|
|
$\LWE$ & Learning with Errors \\
|
|
|
|
|
$\SIVP$ & Shortest Independent Vectors Problem \\
|
|
|
|
|
$\DLP$ & Discrete Logarithm Problem \\
|
|
|
|
|
$\DDH$ & Decisional Diffie-Hellman \\
|
2018-03-20 10:06:46 +00:00
|
|
|
$\SXDH$ & Symmetric eXternal Diffie-Hellman \\
|
|
|
|
|
$\SDL$ & Symmetric Discrete Logarithm
|
2018-01-27 20:27:06 +00:00
|
|
|
\end{tabular}
|
