Skip to content

Commit 06737c3

Browse files
kearneyjj1kearneyjj1
authored
Main net paper (#50)
* Add BF update * Update state sync section * Add PNS * Update * Delete old files
1 parent 1895083 commit 06737c3

12 files changed

+424
-3
lines changed

‎.DS_Store‎

8 KB
Binary file not shown.

‎Figures/WorkerRegistration.png‎

52.2 KB
Loading

‎Figures/globalRand.png‎

37.4 KB
Loading

‎catalyst-technical-whitepaper-new.bbl‎

Lines changed: 82 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,82 @@
1+
\begin{thebibliography}{10}
2+
3+
\bibitem{nakamoto2008bitcoin}
4+
S.~Nakamoto {\em et~al.}, ``Bitcoin: A peer-to-peer electronic cash system,''
5+
2008.
6+
7+
\bibitem{chaum1979computer}
8+
D.~L. Chaum, {\em Computer Systems established, maintained and trusted by
9+
mutually suspicious groups}.
10+
\newblock Electronics Research Laboratory, University of California, 1979.
11+
12+
\bibitem{wood2014ethereum}
13+
G.~Wood {\em et~al.}, ``Ethereum: A secure decentralised generalised
14+
transaction ledger,'' {\em Ethereum project yellow paper}, vol.~151,
15+
no.~2014, pp.~1--32, 2014.
16+
17+
\bibitem{back2002hashcash}
18+
A.~Back {\em et~al.}, ``Hashcash-a denial of service counter-measure,'' 2002.
19+
20+
\bibitem{catalystresearch}
21+
P.~Bernat, J.~Kearney, and F.~Sage-Ling, ``Catalyst network research: a new
22+
consensus protocol.''
23+
\url{https://atlascitywebsitedocs.blob.core.windows.net/websitefiles/catalyst-consensus-paper.pdf},
24+
07/11/2019.
25+
26+
\bibitem{catalystresearch2}
27+
P.~Bernat, J.~Kearney, and F.~Sage-Ling, ``Catalyst network: Security
28+
considerations.''
29+
\url{https://atlascitywebsitedocs.blob.core.windows.net/websitefiles/Catalyst%20Network%20Security%20Considerations.pdf},
30+
07/11/2019.
31+
32+
\bibitem{skvorc}
33+
B.~Skvorc, ``Two point oh: Randomness.''
34+
\url{https://our.status.im/two-point-oh-randomness/}, 07/05/2019.
35+
36+
\bibitem{randao}
37+
randao, ``randao.'' \url{https://github.com/randao/randao/}, 26/03/2019.
38+
39+
\bibitem{EthBloat}
40+
S.~Hackernoon, ``The ethereum-blockchain size has exceeded 1tb, and yes, it’s
41+
an issue.''
42+
\url{https://hackernoon.com/the-ethereum-blockchain-size-has-exceeded-1tb-and-yes-its-an-issue-2b650b5f4f62},
43+
19/05/2018.
44+
45+
\bibitem{DFS}
46+
catalyst network, ``Catalyst.core.modules.dfs.''
47+
\url{https://github.com/catalyst-network/Catalyst.Framework/tree/develop/src/Catalyst.Core.Modules.Dfs},
48+
07/11/2019.
49+
50+
\bibitem{benet2014ipfs}
51+
J.~Benet, ``Ipfs - content addressed, versioned, p2p file system,'' {\em arXiv
52+
preprint arXiv:1407.3561}, 2014.
53+
54+
\bibitem{BytesExtentions}
55+
catalyst network, ``Bytesextensions.cs.''
56+
\url{https://github.com/catalyst-network/Catalyst.Framework/blob/b761153e5e30a65b843d470cf60175256bd43276/src/Catalyst.Core.Lib/Extensions/BytesExtensions.cs},
57+
07/11/2019.
58+
59+
\bibitem{benet2018filecoin}
60+
J.~Benet and N.~Greco, ``Filecoin: A decentralized storage network,'' {\em
61+
Protoc. Labs}, 2018.
62+
63+
\bibitem{warren20170x}
64+
W.~Warren and A.~Bandeali, ``0x: An open protocol for decentralized exchange on
65+
the ethereum blockchain,'' {\em URl: https://github.
66+
com/0xProject/whitepaper}, 2017.
67+
68+
\bibitem{KATUnit}
69+
catalyst network, ``Catalyst.core.modules.kvm - catalystunit.cs.''
70+
\url{https://github.com/catalyst-network/Catalyst/blob/master/src/Catalyst.Core.Modules.Kvm/CatalystUnit.cs},
71+
07/11/2019.
72+
73+
\bibitem{KVM}
74+
catalyst network, ``Catalyst.core.modules.kvm.''
75+
\url{https://github.com/catalyst-network/Catalyst.Framework/tree/develop/src/Catalyst.Core.Modules.Kvm},
76+
07/11/2019.
77+
78+
\bibitem{Opcodes}
79+
ethervm, ``Ethereum virtual machine opcodes.'' \url{https://ethervm.io/},
80+
28/09/2019.
81+
82+
\end{thebibliography}

‎catalyst-technical-whitepaper-new.bib‎

Lines changed: 119 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,119 @@
1+
@article{benet2014ipfs,
2+
title={IPFS - Content Addressed, Versioned, P2P File System},
3+
author={Benet, Juan},
4+
journal={arXiv preprint arXiv:1407.3561},
5+
year={2014}
6+
}
7+
8+
@article{wood2014ethereum,
9+
title={Ethereum: A secure decentralised generalised transaction ledger},
10+
author={Wood, Gavin and others},
11+
journal={Ethereum project yellow paper},
12+
volume={151},
13+
number={2014},
14+
pages={1--32},
15+
year={2014}
16+
}
17+
18+
@book{chaum1979computer,
19+
title={Computer Systems established, maintained and trusted by mutually suspicious groups},
20+
author={Chaum, David Lee},
21+
year={1979},
22+
publisher={Electronics Research Laboratory, University of California}
23+
}
24+
25+
@misc{transactionvalidator,
26+
Author = {catalyst-network},
27+
Howpublished = {\url{https://github.com/catalyst-network/Catalyst.Framework/blob/f23089d75ce876008ae1400f8044f538e07a3100/src/Catalyst.Core.Lib/Validators/TransactionValidator.cs}},
28+
Title = {TransactionValidator.cs},
29+
Year = {07/11/2019}}
30+
31+
@misc{KVM,
32+
Author = {catalyst-network},
33+
Howpublished = {\url{https://github.com/catalyst-network/Catalyst.Framework/tree/develop/src/Catalyst.Core.Modules.Kvm}},
34+
Title = {Catalyst.Core.Modules.Kvm},
35+
Year = {07/11/2019}}
36+
37+
@article{back2002hashcash,
38+
title={Hashcash-a denial of service counter-measure},
39+
author={Back, Adam and others},
40+
year={2002}
41+
}
42+
43+
@misc{BytesExtentions,
44+
Author = {catalyst-network},
45+
Howpublished = {\url{https://github.com/catalyst-network/Catalyst.Framework/blob/b761153e5e30a65b843d470cf60175256bd43276/src/Catalyst.Core.Lib/Extensions/BytesExtensions.cs}},
46+
Title = {BytesExtensions.cs},
47+
Year = {07/11/2019}}
48+
49+
@misc{DFS,
50+
Author = {catalyst-network},
51+
Howpublished = {\url{https://github.com/catalyst-network/Catalyst.Framework/tree/develop/src/Catalyst.Core.Modules.Dfs}},
52+
Title = {Catalyst.Core.Modules.Dfs},
53+
Year = {07/11/2019}}
54+
55+
56+
@misc{Opcodes,
57+
Author = {ethervm},
58+
Howpublished = {\url{https://ethervm.io/}},
59+
Title = {Ethereum Virtual Machine Opcodes},
60+
Year = {28/09/2019}}
61+
62+
63+
@misc{KATUnit,
64+
Author = {catalyst-network},
65+
Howpublished = {\url{https://github.com/catalyst-network/Catalyst/blob/master/src/Catalyst.Core.Modules.Kvm/CatalystUnit.cs}},
66+
Title = {Catalyst.Core.Modules.Kvm - CatalystUnit.cs},
67+
Year = {07/11/2019}}
68+
69+
70+
@misc{EthBloat,
71+
Author = {StopAndDecrypt - Hackernoon},
72+
Howpublished = {\url{https://hackernoon.com/the-ethereum-blockchain-size-has-exceeded-1tb-and-yes-its-an-issue-2b650b5f4f62}},
73+
Title = {The Ethereum-blockchain size has exceeded 1TB, and yes, it’s an issue},
74+
Year = {19/05/2018}}
75+
76+
@misc{catalystresearch2,
77+
Author = {Bernat, Pauline and Kearney, Joseph and Sage-Ling, Francesca},
78+
Howpublished = {\url{https://atlascitywebsitedocs.blob.core.windows.net/websitefiles/Catalyst%20Network%20Security%20Considerations.pdf}},
79+
Title = {Catalyst Network: Security considerations},
80+
Year = {07/11/2019}}
81+
82+
@misc{catalystresearch,
83+
Author = {Bernat, Pauline and Kearney, Joseph and Sage-Ling, Francesca},
84+
Howpublished = {\url{https://atlascitywebsitedocs.blob.core.windows.net/websitefiles/catalyst-consensus-paper.pdf}},
85+
Title = {Catalyst Network Research: a new Consensus Protocol},
86+
Year = {07/11/2019}}
87+
88+
@article{nakamoto2008bitcoin,
89+
title={Bitcoin: A peer-to-peer electronic cash system},
90+
author={Nakamoto, Satoshi and others},
91+
year={2008},
92+
publisher={Working Paper}
93+
}
94+
95+
@misc{skvorc,
96+
Author = {Bruno Skvorc},
97+
Howpublished = {\url{https://our.status.im/two-point-oh-randomness/}},
98+
Title = {Two Point Oh: Randomness},
99+
Year = {07/05/2019}},
100+
101+
@misc{randao,
102+
Author = {randao},
103+
Howpublished = {\url{https://github.com/randao/randao/}},
104+
Title = {randao},
105+
Year = {26/03/2019}}
106+
107+
@article{benet2018filecoin,
108+
title={Filecoin: A decentralized storage network},
109+
author={Benet, J and Greco, N},
110+
journal={Protoc. Labs},
111+
year={2018}
112+
}
113+
114+
@article{warren20170x,
115+
title={0x: An open protocol for decentralized exchange on the Ethereum blockchain},
116+
author={Warren, Will and Bandeali, Amir},
117+
journal={URl: https://github. com/0xProject/whitepaper},
118+
year={2017}
119+
}

‎catalyst-technical-whitepaper-new.pdf‎

527 KB
Binary file not shown.

‎catalyst-technical-whitepaper-new.tex‎

Lines changed: 165 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,165 @@
1+
\documentclass{article}
2+
3+
\usepackage{graphicx}
4+
\usepackage{pdfpages}
5+
\usepackage{amsmath}
6+
\usepackage{amsfonts}
7+
\usepackage{amssymb}
8+
\usepackage{centernot}
9+
\usepackage{verbatim}
10+
\usepackage{graphicx}
11+
\usepackage[colorlinks]{hyperref}
12+
\usepackage{caption}
13+
\usepackage{subcaption}
14+
\usepackage{titlesec}
15+
\usepackage{scrextend}
16+
\usepackage{titlepic}
17+
\usepackage{float}
18+
\usepackage{wrapfig}
19+
\usepackage{lscape}
20+
\usepackage{rotating}
21+
\usepackage{epstopdf}
22+
\usepackage{pdflscape}
23+
\usepackage{placeins}
24+
\usepackage{enumitem}
25+
\usepackage[margin=1.2in]{geometry}
26+
\usepackage{authblk}
27+
\usepackage{caption}
28+
29+
\graphicspath{{./Figures/state-figures/} {../../Figures/state-figures/} }
30+
31+
\title{\textbf{Catalyst Network - Technical White Paper (DRAFT - V1)}}
32+
\date{\today}
33+
34+
\author[1]{James Kirby\thanks{nshcore@protonmail.com}}
35+
\author[2]{Joseph Kearney\thanks{joseph.kearney@atlascity.io}}
36+
\affil[1]{Catalyst Foundation}
37+
\affil[2]{Atlas City}
38+
39+
40+
\begin{document}
41+
42+
\includepdf [fitpaper=true] {Figures/cover-image}
43+
44+
\maketitle
45+
46+
\abstract
47+
48+
\input{tex-files/abstract}
49+
50+
\begin{center}
51+
\vspace{50mm}
52+
\textbf{This document is a work in progress and is subject to change.}
53+
\end{center}
54+
55+
\newpage
56+
57+
{
58+
\hypersetup{linkcolor=black}
59+
\tableofcontents
60+
}
61+
\newpage
62+
63+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
64+
65+
\section*{Introduction}
66+
67+
\input{tex-files/intro}
68+
69+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
70+
\newpage
71+
\section{Catalyst Consensus Mechanism}
72+
73+
\input{tex-files/consensus/consensus-intro}
74+
75+
\subsection{Producer Node Selection}
76+
77+
\input{tex-files/consensus/producer-node-selection-1}
78+
79+
80+
\subsection{Notation}
81+
82+
\input{tex-files/consensus/notation}
83+
84+
\subsection{Construction Phase}
85+
86+
\input{tex-files/consensus/construction-phase}
87+
88+
89+
\subsection{Campaigning Phase}
90+
91+
\input{tex-files/consensus/campaigning-phase}
92+
93+
94+
\subsection{Voting Phase}
95+
96+
\input{tex-files/consensus/voting-phase}
97+
98+
\subsection{Synchronisation Phase}
99+
100+
\input{tex-files/consensus/synchronisation-phase}
101+
102+
\subsection{Bloom Filters in Further Detail}
103+
104+
\input{tex-files/consensus/bloom-filter}
105+
106+
107+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
108+
\newpage
109+
\section{Distributed File System}
110+
111+
\input{tex-files/DFS/dfs-intro}
112+
113+
\subsection{IPFS}
114+
115+
\input{tex-files/DFS/ipfs}
116+
117+
\subsection{Integrating the DFS}
118+
119+
\input{tex-files/DFS/integrating-dfs}
120+
121+
\subsection{The Marketplace}
122+
123+
\input{tex-files/DFS/marketplace}
124+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
125+
\newpage
126+
\section{Global Ledger State}
127+
\input{tex-files/state/state-intro}
128+
129+
\subsection{Account State}
130+
\input{tex-files/state/account-state}
131+
132+
\subsection{Ledger Storage}
133+
\input{tex-files/state/ledger-storage}
134+
135+
\subsection{Updating the State}
136+
\input{tex-files/state/updating-state}
137+
138+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
139+
\newpage
140+
\section{KVM}
141+
142+
\input{tex-files/KVM/kvm-intro}
143+
144+
\subsection{From the EVM}
145+
146+
\input{tex-files/KVM/evm}
147+
148+
\subsection{To the KVM}
149+
150+
\input{tex-files/KVM/kvm}
151+
152+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
153+
154+
155+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
156+
\newpage
157+
\section*{Conclusion}
158+
159+
\input{tex-files/conclusion}
160+
161+
162+
\bibliography{catalyst-technical-whitepaper}
163+
\bibliographystyle{ieeetr}
164+
165+
\end{document}

‎tex-files/.DS_Store‎

6 KB
Binary file not shown.

‎tex-files/consensus/.DS_Store‎

6 KB
Binary file not shown.

0 commit comments

Comments
 (0)