Browse Source

Add Pairings for Cryptographers.

master
Thomas Kerber 1 year ago
parent
commit
4503e13c9c
Signed by: Thomas Kerber <tk@drwx.org> GPG Key ID: 8489B911F9ED617B

+ 17
- 0
bibtex/GalbraithPS08.bib View File

@@ -0,0 +1,17 @@
1
+@article{DBLP:journals/dam/GalbraithPS08,
2
+  author    = {Steven D. Galbraith and
3
+               Kenneth G. Paterson and
4
+               Nigel P. Smart},
5
+  title     = {Pairings for cryptographers},
6
+  journal   = {Discrete Applied Mathematics},
7
+  volume    = {156},
8
+  number    = {16},
9
+  pages     = {3113--3121},
10
+  year      = {2008},
11
+  url       = {https://doi.org/10.1016/j.dam.2007.12.010},
12
+  doi       = {10.1016/j.dam.2007.12.010},
13
+  timestamp = {Wed, 14 Jun 2017 20:35:16 +0200},
14
+  biburl    = {http://dblp.org/rec/bib/journals/dam/GalbraithPS08},
15
+  bibsource = {dblp computer science bibliography, http://dblp.org}
16
+}
17
+

+ 5
- 5
gen/index.md View File

@@ -2,14 +2,14 @@
2 2
 
3 3
 ## all
4 4
 
5
-* [all](indicies/all.md) (48)
5
+* [all](indicies/all.md) (49)
6 6
 
7 7
 ## state
8 8
 
9
-* [read](indicies/read.md) (13)
9
+* [read](indicies/read.md) (14)
10 10
 * [skimmed](indicies/skimmed.md) (27)
11 11
 * [toread](indicies/toread.md) (8)
12
-* [seen](indicies/seen.md) (41)
12
+* [seen](indicies/seen.md) (42)
13 13
 * [unread](indicies/unread.md) (7)
14 14
 * [dismissed](indicies/dismissed.md) (1)
15 15
 
@@ -18,13 +18,13 @@
18 18
 * [paper](indicies/paper.md) (31)
19 19
 * [whitepaper](indicies/whitepaper.md) (11)
20 20
 * [blogpost](indicies/blogpost.md) (1)
21
-* [tutorial](indicies/tutorial.md) (1)
21
+* [tutorial](indicies/tutorial.md) (2)
22 22
 
23 23
 ## tags
24 24
 
25 25
 * [blockchain](indicies/blockchain.md) (25)
26 26
 * [mpc](indicies/mpc.md) (4)
27
-* [primitives](indicies/primitives.md) (14)
27
+* [primitives](indicies/primitives.md) (15)
28 28
 * [privacy](indicies/privacy.md) (9)
29 29
 * [scalability](indicies/scalability.md) (10)
30 30
 * [trust](indicies/trust.md) (12)

+ 2
- 1
gen/indicies/all.md View File

@@ -1,4 +1,4 @@
1
-# Tagged all (48)
1
+# Tagged all (49)
2 2
 [back to tag index](../index.md)
3 3
 
4 4
 * [[b](../../bibtex/Waksman68.bib)/[p](https://grid.cs.gsu.edu/~wkim/index_files/permutation_network.pdf)/[c](https://git.drwx.org/phd/papers/src/master/Waksman68.pdf)] [A Permutation Network](../notes/Waksman68.md)
@@ -25,6 +25,7 @@
25 25
 * [[b](../../bibtex/EyalS14.bib)/[p](https://www.cs.ucsb.edu/~rich/class/cs293b-cloud/papers/srier-bitcoin.pdf)/[c](https://git.drwx.org/phd/papers/src/master/EyalS14.pdf)] [Majority is Not Enough: Bitcoin Mining is Vulnerable](../notes/EyalS14.md)
26 26
 * [[b](../../bibtex/BeauquierD02.bib)/[p](http://www.worldscientific.com/doi/pdf/10.1142/S0129626402000999)/[c](https://git.drwx.org/phd/papers/src/master/BeauquierD02.pdf)] [On Arbitrary Size Waksman Networks and Their Vulnerability](../notes/BeauquierD02.md)
27 27
 * [[b](../../bibtex/CromanDEGJKMSSS16.bib)/[p](http://www.initc3.org/files/Scaling2016.pdf)/[c](https://git.drwx.org/phd/papers/src/master/CromanDEGJKMSSS16.pdf)] [On Scaling Decentralized Blockchains](../notes/CromanDEGJKMSSS16.md)
28
+* [[b](../../bibtex/GalbraithPS08.bib)/[p](https://eprint.iacr.org/2006/165.pdf)/[c](https://git.drwx.org/phd/papers/src/master/GalbraithPS08.pdf)] [Pairings for Cryptographers](../notes/GalbraithPS08.md)
28 29
 * [[b](../../bibtex/ParnoHG016.bib)/[p](https://eprint.iacr.org/2013/279.pdf)/[c](https://git.drwx.org/phd/papers/src/master/ParnoHG016.pdf)] [Pinocchio: Nearly Practical Verifiable Computation](../notes/ParnoHG016.md)
29 30
 * [[b](../../bibtex/KingN12.bib)/[p](http://peerco.in/assets/paper/peercoin-paper.pdf)/[c](https://git.drwx.org/phd/papers/src/master/KingN12.pdf)] [PPCoin: Peer-to-peer Crypto-Currency with Proof-of-Stake](../notes/KingN12.md)
30 31
 * [[b](../../bibtex/Castro00.bib)/[p](http://pmg.lcs.mit.edu/papers/osdi99.pdf)/[c](https://git.drwx.org/phd/papers/src/master/Castro00.pdf)] [Practical Byzantine Fault Tolerance](../notes/Castro00.md)

+ 2
- 1
gen/indicies/primitives.md View File

@@ -1,4 +1,4 @@
1
-# Tagged primitives (14)
1
+# Tagged primitives (15)
2 2
 [back to tag index](../index.md)
3 3
 
4 4
 * [[b](../../bibtex/Ben-SassonBCGGH17.bib)/[p](https://eprint.iacr.org/2016/646.pdf)/[c](https://git.drwx.org/phd/papers/src/master/Ben-SassonBCGGH17.pdf)] [Computational Integrity with a Public Random String from Quasi-Linear PCPs](../notes/Ben-SassonBCGGH17.md)
@@ -6,6 +6,7 @@
6 6
 * [[b](../../bibtex/AndrychowiczD14.bib)/[p](http://eprint.iacr.org/2014/796.pdf)/[c](https://git.drwx.org/phd/papers/src/master/AndrychowiczD14.pdf)] [Distributed Cryptography Based on the Proofs of Work](../notes/AndrychowiczD14.md)
7 7
 * [[b](../../bibtex/KiayiasZZ16.bib)/[p](https://eprint.iacr.org/2015/574.pdf)/[c](https://git.drwx.org/phd/papers/src/master/KiayiasZZ16.pdf)] [Fair and Robust Multi-Party Computation using a Global Transaction Ledger](../notes/KiayiasZZ16.md)
8 8
 * [[b](../../bibtex/Protocol17.bib)/[p](https://filecoin.io/filecoin.pdf)/[c](https://git.drwx.org/phd/papers/src/master/Protocol17.pdf)] [Filecoin: A Decentralized Storage Network](../notes/Protocol17.md)
9
+* [[b](../../bibtex/GalbraithPS08.bib)/[p](https://eprint.iacr.org/2006/165.pdf)/[c](https://git.drwx.org/phd/papers/src/master/GalbraithPS08.pdf)] [Pairings for Cryptographers](../notes/GalbraithPS08.md)
9 10
 * [[b](../../bibtex/ParnoHG016.bib)/[p](https://eprint.iacr.org/2013/279.pdf)/[c](https://git.drwx.org/phd/papers/src/master/ParnoHG016.pdf)] [Pinocchio: Nearly Practical Verifiable Computation](../notes/ParnoHG016.md)
10 11
 * [[b](../../bibtex/Castro00.bib)/[p](http://pmg.lcs.mit.edu/papers/osdi99.pdf)/[c](https://git.drwx.org/phd/papers/src/master/Castro00.pdf)] [Practical Byzantine Fault Tolerance](../notes/Castro00.md)
11 12
 * [[b](../../bibtex/SytaJKGGKFF17.bib)/[p](https://eprint.iacr.org/2016/1067.pdf)/[c](https://git.drwx.org/phd/papers/src/master/SytaJKGGKFF17.pdf)] [Scalable Bias-Resistant Distributed Randomness](../notes/SytaJKGGKFF17.md)

+ 2
- 1
gen/indicies/read.md View File

@@ -1,4 +1,4 @@
1
-# Tagged read (13)
1
+# Tagged read (14)
2 2
 [back to tag index](../index.md)
3 3
 
4 4
 * [[b](../../bibtex/DeckerSW16.bib)/[p](http://www.tik.ee.ethz.ch/file/ed3e5da74fbca5584920e434d9976a12/peercensus.pdf)/[c](https://git.drwx.org/phd/papers/src/master/DeckerSW16.pdf)] [Bitcoin Meets Strong Consistency](../notes/DeckerSW16.md)
@@ -6,6 +6,7 @@
6 6
 * [[b](../../bibtex/Nakamoto08.bib)/[p](https://bitcoin.org/bitcoin.pdf)/[c](https://git.drwx.org/phd/papers/src/master/Nakamoto08.pdf)] [Bitcoin: A Peer-to-Peer Electronic Cash System](../notes/Nakamoto08.md)
7 7
 * [[b](../../bibtex/BeckCDFMMPTW14.bib)/[p](https://www.blockstream.ca/sidechains.pdf)/[c](https://git.drwx.org/phd/papers/src/master/BeckCDFMMPTW14.pdf)] [Enabling Blockchain Innovations with Pegged Sidechains](../notes/BeckCDFMMPTW14.md)
8 8
 * [[b](../../bibtex/CromanDEGJKMSSS16.bib)/[p](http://www.initc3.org/files/Scaling2016.pdf)/[c](https://git.drwx.org/phd/papers/src/master/CromanDEGJKMSSS16.pdf)] [On Scaling Decentralized Blockchains](../notes/CromanDEGJKMSSS16.md)
9
+* [[b](../../bibtex/GalbraithPS08.bib)/[p](https://eprint.iacr.org/2006/165.pdf)/[c](https://git.drwx.org/phd/papers/src/master/GalbraithPS08.pdf)] [Pairings for Cryptographers](../notes/GalbraithPS08.md)
9 10
 * [[b](../../bibtex/ParnoHG016.bib)/[p](https://eprint.iacr.org/2013/279.pdf)/[c](https://git.drwx.org/phd/papers/src/master/ParnoHG016.pdf)] [Pinocchio: Nearly Practical Verifiable Computation](../notes/ParnoHG016.md)
10 11
 * [[b](../../bibtex/KingN12.bib)/[p](http://peerco.in/assets/paper/peercoin-paper.pdf)/[c](https://git.drwx.org/phd/papers/src/master/KingN12.pdf)] [PPCoin: Peer-to-peer Crypto-Currency with Proof-of-Stake](../notes/KingN12.md)
11 12
 * [[b](../../bibtex/BonneauMCNKF15.bib)/[p](https://eprint.iacr.org/2015/261.pdf)/[c](https://git.drwx.org/phd/papers/src/master/BonneauMCNKF15.pdf)] [Research Perspectives and Challenges for Bitcoin and Cryptocurrencies](../notes/BonneauMCNKF15.md)

+ 2
- 1
gen/indicies/seen.md View File

@@ -1,4 +1,4 @@
1
-# Tagged seen (41)
1
+# Tagged seen (42)
2 2
 [back to tag index](../index.md)
3 3
 
4 4
 * [[b](../../bibtex/GarayKL15.bib)/[p](https://eprint.iacr.org/2016/1048.pdf)/[c](https://git.drwx.org/phd/papers/src/master/GarayKL15.pdf)] [The Bitcoin Backbone Protocol: Analysis and Applications](../notes/GarayKL15.md)
@@ -20,6 +20,7 @@
20 20
 * [[b](../../bibtex/LewenbergSZ15.bib)/[p](http://www.cs.huji.ac.il/~avivz/pubs/15/inclusive_btc_full.pdf)/[c](https://git.drwx.org/phd/papers/src/master/LewenbergSZ15.pdf)] [Inclusive Block Chain Protocols](../notes/LewenbergSZ15.md)
21 21
 * [[b](../../bibtex/EyalS14.bib)/[p](https://www.cs.ucsb.edu/~rich/class/cs293b-cloud/papers/srier-bitcoin.pdf)/[c](https://git.drwx.org/phd/papers/src/master/EyalS14.pdf)] [Majority is Not Enough: Bitcoin Mining is Vulnerable](../notes/EyalS14.md)
22 22
 * [[b](../../bibtex/CromanDEGJKMSSS16.bib)/[p](http://www.initc3.org/files/Scaling2016.pdf)/[c](https://git.drwx.org/phd/papers/src/master/CromanDEGJKMSSS16.pdf)] [On Scaling Decentralized Blockchains](../notes/CromanDEGJKMSSS16.md)
23
+* [[b](../../bibtex/GalbraithPS08.bib)/[p](https://eprint.iacr.org/2006/165.pdf)/[c](https://git.drwx.org/phd/papers/src/master/GalbraithPS08.pdf)] [Pairings for Cryptographers](../notes/GalbraithPS08.md)
23 24
 * [[b](../../bibtex/ParnoHG016.bib)/[p](https://eprint.iacr.org/2013/279.pdf)/[c](https://git.drwx.org/phd/papers/src/master/ParnoHG016.pdf)] [Pinocchio: Nearly Practical Verifiable Computation](../notes/ParnoHG016.md)
24 25
 * [[b](../../bibtex/KingN12.bib)/[p](http://peerco.in/assets/paper/peercoin-paper.pdf)/[c](https://git.drwx.org/phd/papers/src/master/KingN12.pdf)] [PPCoin: Peer-to-peer Crypto-Currency with Proof-of-Stake](../notes/KingN12.md)
25 26
 * [[b](../../bibtex/Castro00.bib)/[p](http://pmg.lcs.mit.edu/papers/osdi99.pdf)/[c](https://git.drwx.org/phd/papers/src/master/Castro00.pdf)] [Practical Byzantine Fault Tolerance](../notes/Castro00.md)

+ 2
- 1
gen/indicies/tutorial.md View File

@@ -1,4 +1,5 @@
1
-# Tagged tutorial (1)
1
+# Tagged tutorial (2)
2 2
 [back to tag index](../index.md)
3 3
 
4 4
 * [[b](../../bibtex/Lindell17.bib)/[p](https://eprint.iacr.org/2016/046.pdf)/[c](https://git.drwx.org/phd/papers/src/master/Lindell17.pdf)] [How to Simulate It - A Tutorial on the Simulation Proof Technique](../notes/Lindell17.md)
5
+* [[b](../../bibtex/GalbraithPS08.bib)/[p](https://eprint.iacr.org/2006/165.pdf)/[c](https://git.drwx.org/phd/papers/src/master/GalbraithPS08.pdf)] [Pairings for Cryptographers](../notes/GalbraithPS08.md)

+ 15
- 0
gen/notes/GalbraithPS08.md View File

@@ -0,0 +1,15 @@
1
+# Pairings for Cryptographers
2
+[bibtex](../../bibtex/GalbraithPS08.bib)|[paper](https://eprint.iacr.org/2006/165.pdf)|[copy](https://git.drwx.org/phd/papers/src/master/GalbraithPS08.pdf)
3
+
4
+all: [all](../indicies/all.md) // state: [read](../indicies/read.md)/[seen](../indicies/seen.md) // type: [tutorial](../indicies/tutorial.md) // tags: [primitives](../indicies/primitives.md)
5
+
6
+
7
+<!-- %url: https://eprint.iacr.org/2006/165.pdf -->
8
+
9
+* Short high-level overview of relevant properties of pairings.
10
+* Scaling to more secure parameters is not trivial!
11
+* 3 types of pairings G1, G2 -> GT:
12
+    1. G1 = G2
13
+    2. G1 != G2 efficient homomorphic map G2 -> G1 exists
14
+    3. G1 != G2 and not such map exists.
15
+* Type 3 are easiest to work with, but have no mapping.

+ 11
- 0
notes/GalbraithPS08.md View File

@@ -0,0 +1,11 @@
1
+# Pairings for Cryptographers
2
+<!-- %tags: read tutorial primitives -->
3
+<!-- %url: https://eprint.iacr.org/2006/165.pdf -->
4
+
5
+* Short high-level overview of relevant properties of pairings.
6
+* Scaling to more secure parameters is not trivial!
7
+* 3 types of pairings G1, G2 -> GT:
8
+    1. G1 = G2
9
+    2. G1 != G2 efficient homomorphic map G2 -> G1 exists
10
+    3. G1 != G2 and not such map exists.
11
+* Type 3 are easiest to work with, but have no mapping.

Loading…
Cancel
Save