-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain-ring-signature.tex
93 lines (54 loc) · 1.87 KB
/
main-ring-signature.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
\documentclass{llncs}
%\makeatletter
%\def\input@path{{../}}
%\makeatother
%
\input{common-packages}
\input{preamble}
\author{Alonso Gonz\'alez}
\institute
{
Ecole Normale Sup´\'erieure de Lyon, Laboratoire LIP (France)\\
\email{[email protected]}
}
\title{A Ring Signature of size $\Theta(\sqrt[3]{n})$ without Random Oracles}
\begin{document}
\maketitle
\begin{abstract}
\input{abstract}
\end{abstract}
\section{Introduction}
\input{intro/introduction}
\subsection{Chandran et al.'s Costruction}
\input{intro/chandran}
\subsection{High Level Description of our Construction}
\input{intro/high-level}
\subsection{Discussion}
\input{intro/discussion}
\subsection{Flawed or Weaker Ring Signatures}\label{sec:rs-flawed}
\input{prelim/flawed}
\section{Preliminaries}
\input{prelim/prelim}
\subsection{Groth-Sahai Proofs in the DLin Instantiation} \label{sec:gs-proofs}
\input{prelim/symm-gs}
\subsection{Ring Signature Definition}
\input{prelim/definition}
\subsection{Boneh-Boyen Signatures} \label{sec:bbs}
\input{prelim/bb-signatures}
\section{Our Construction}
\input{our-construction/construction}
\bibliographystyle{abbrv}
\bibliography{cryptobib/abbrev2,cryptobib/crypto,manualbib}
\appendix
\section{Our construction in Asymmetric Groups}
\input{appendix/asymm}
\subsection{Asymmetric Bilinear Groups}
\input{appendix/asymm-groups}
\subsection{The Permutation Pairing Assumption in Asymmetric Groups} \label{sec:aPPA}
\input{appendix/asymm-ppa}
\subsection{Ring Signature in Asymmetric groups}
\subsubsection{Boneh-Boyen Signatures in Asymmetric Groups}
\input{appendix/asymm-bbs}
\subsubsection{Our construction}
\input{appendix/asymm-rs}
\end{document}