Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Mar/drandexample #280

Open
wants to merge 14 commits into
base: main
Choose a base branch
from
26 changes: 13 additions & 13 deletions assets/scss/common/_custom.scss
Original file line number Diff line number Diff line change
Expand Up @@ -63,26 +63,26 @@

.navbar {
border: 0px;
background: linear-gradient(104.24deg,#1a74fc -4.4%,#4ef286 112.23%);
background: linear-gradient(104.24deg, #1a74fc -4.4%, #4ef286 112.23%);
}

[data-dark-mode] .navbar {
background: rgba(33, 37, 41, 0.95);
}

.offcanvas .show.nav-link.lp{
.offcanvas .show.nav-link.lp {
color: black !important;
}

.nav-link.lp{
.nav-link.lp {
color: white;
}

.nav-link.lp a:hover{
.nav-link.lp a:hover {
color: white !important;
}

.nav a:hover{
.nav a:hover {
text-decoration: underline;
color: white !important;
}
Expand All @@ -98,19 +98,19 @@
}

@media (max-width: 767px) {
.nav-link.lp{
.nav-link.lp {
color: black;
}
.nav-link.lp a:hover{

.nav-link.lp a:hover {
color: black !important;
}
.nav a:hover{

.nav a:hover {
text-decoration: underline;
color: black !important;
}

.nav-link.lp.active {
color: black;
text-decoration: underline;
Expand Down Expand Up @@ -155,7 +155,7 @@
color: black;
}

[data-dark-mode] .landing-steps a {
[data-dark-mode] .landing-steps a {
color: white;
}

Expand Down Expand Up @@ -304,4 +304,4 @@

[data-dark-mode] .landing-colo {
color: white;
}
}
58 changes: 58 additions & 0 deletions content/en/curriculum/filecoin/drand(tutorial).md
Original file line number Diff line number Diff line change
@@ -0,0 +1,58 @@
---
title: "Drand (Tutorial)"
description: "Distributed, Unpredictable, Publicly-Verifiable, and Decentralized Randomness Generator"
draft: false
menu:
curriculum:
parent: "curriculum-filecoin"
weight: 423
category: lecture
level:
- deep
---
This example goes over how to use Drand as a client to retrieve a random value in a key-value pair list.

**If a code section loads as a single line, try refreshing the page.**

## Pre-Requisites
* Make sure you have Node version 12 or greater installed. You can find instructions on how to do that on the [NodeJS website](https://nodejs.org/en/).
* Download repo at XYZ and run:
mrodriguez3313 marked this conversation as resolved.
Show resolved Hide resolved
1) `npm install`
2) `node bias.js`

## Caveats
* Drand mainnet releases a random number every 30 seconds. So if you run your results immediately after the other, you may get the exact same output. The problem that arises is if you want to test if the biased randomness works or not over time, it would take a really long time to test.
* This "biased" algo is not sophisticated, it takes a random number and compares it against the list of user provided items, the last number smaller than the random number is chosen.
mrodriguez3313 marked this conversation as resolved.
Show resolved Hide resolved

## Instructions
Imagine you are a full time L5 software engineer and have more important things to think about than what to get for lunch.
You decide to leave it up to randomness to choose your next meal. But you still have preferences. You assign weights to your preferences such that items you would like to eat most often have heavier weights (chances of being chosen). And things you don't want to eat as often, have smaller chance of being chosen.

To be able start talking with the Drand network you will need to import the necessary libraries.

<script src="https://emgithub.com/embed-v2.js?target=https%3A%2F%2Fgithub.com%2Fmrodriguez3313%2Fdrandexample%2Fblob%2Fmain%2Fbias.js%23L1-L12&style=github-dark-dimmed&type=code&showBorder=on&showLineNumbers=on&showFileMeta=on&showFullPath=on&showCopy=on"></script>
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What are you supposed to do with this script? You have already run the bias.js file in the pre-requisites, are you just explaining the code?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yeah I am just explaining the code. I didn't know how else to go about it. This is my first tutorial so this would be a good discussion for me.


Now we can make calls to the Drand network. But to do that we have to create the Client to get the latest random number published.

<script src="https://emgithub.com/embed-v2.js?target=https%3A%2F%2Fgithub.com%2Fmrodriguez3313%2Fdrandexample%2Fblob%2Fmain%2Fbias.js%23L19-L28&style=github-dark-dimmed&type=code&showBorder=on&showLineNumbers=on&showFileMeta=on&showFullPath=on&showCopy=on"></script>

`client.get()` is an asynchronous function that returns an object where you can access the random number with `res.randomness`. This returns a 64-digit hexidecimal number as a **string**.

We do not need 64 digits for this simple example let alone for them to be in hex. For our example we can just grab the first two digits from `rand` and convert it base 10. This will make it easier to compare the user weights to our random number.

``` javascript
rand = randomness.slice(0, 2);
randomDecimal = parseInt(rand, HEX); // HEX = 16
```

Unfortunately, a two digit Hexadecimal value [doesn't always convert to a 2 digit decimal number](https://kb.iu.edu/d/afdl). So we create a simple ["sliding window"](https://www.geeksforgeeks.org/window-sliding-technique/) function to find the first pair of digits that converts properly.

<script src="https://emgithub.com/embed-v2.js?target=https%3A%2F%2Fgithub.com%2Fmrodriguez3313%2Fdrandexample%2Fblob%2Fmain%2Fbias.js%23L47-L61&style=github-dark-dimmed&type=code&showBorder=on&showLineNumbers=on&showFileMeta=on&showFullPath=on&showCopy=on"></script>

Now that we have our random number we compare it against our food options to find out what we are having for lunch. This simple algorithm converts the user weights provided as decimal numbers to be integers, and adds the sums, the first weight that isn't bigger than our random number is what we are having for lunch.

For example here is our food options,:
``` javascript
const FoodOptions = { "pho": 0.3, "croquets": 0.29, "pizza": 0.28, "pasta": 0.07, "molé_verde": 0.03, "shrimp": .03 };
```
<script src="https://emgithub.com/embed-v2.js?target=https%3A%2F%2Fgithub.com%2Fmrodriguez3313%2Fdrandexample%2Fblob%2Fmain%2Fbias.js%23L33-L40&style=github-dark-dimmed&type=code&showBorder=on&showLineNumbers=on&showFileMeta=on&showFullPath=on&showCopy=on"></script>
4 changes: 2 additions & 2 deletions content/en/curriculum/filecoin/drand.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,9 +18,9 @@ Drand uses [cryptographic methods](https://drand.love/docs/cryptography/#setup-p

{{< youtube ydwW2HFFxNI >}}

#### [drand - The Distributed Randomness Beacon | ResNetLabs On Tour – Nicolas GAILLY](https://research.protocol.ai/tutorials/resnetlab-on-tour/modular-p2p-stack/)
#### [Drand - The Distributed Randomness Beacon | ResNetLabs On Tour – Nicolas GAILLY](https://research.protocol.ai/tutorials/resnetlab-on-tour/modular-p2p-stack/)

drand is a distributed randomness beacon. It provides publicly-verifiable, unpredictable, and bias-resistant random numbers as a public service. In this module, we’ll walk through:
Drand is a distributed randomness beacon. It provides publicly-verifiable, unpredictable, and bias-resistant random numbers as a public service. In this module, we’ll walk through:

* Threshold Cryptography & Randomness
* Distributed Key Generation in drand
Expand Down
125 changes: 64 additions & 61 deletions layouts/partials/footer/script-footer.html
Original file line number Diff line number Diff line change
Expand Up @@ -17,44 +17,44 @@
{{ $slice := slice $app -}}

{{ if .Site.Params.options.lazySizes -}}
{{ $lazySizes := resources.Get "js/lazysizes.js" -}}
{{ $lazySizes := $lazySizes | js.Build -}}
{{ $slice = $slice | append $lazySizes -}}
{{ $lazySizes := resources.Get "js/lazysizes.js" -}}
{{ $lazySizes := $lazySizes | js.Build -}}
{{ $slice = $slice | append $lazySizes -}}
{{ end -}}

{{ if .Site.Params.options.clipBoard -}}
{{ $clipBoard := resources.Get "js/clipboard.js" -}}
{{ $clipBoard := $clipBoard | js.Build -}}
{{ $slice = $slice | append $clipBoard -}}
{{ $clipBoard := resources.Get "js/clipboard.js" -}}
{{ $clipBoard := $clipBoard | js.Build -}}
{{ $slice = $slice | append $clipBoard -}}
{{ end -}}

{{ if .Site.Params.options.instantPage -}}
{{ $instantPage := resources.Get "js/instant.page.js" -}}
{{ $instantPage := $instantPage | js.Build -}}
{{ $slice = $slice | append $instantPage -}}
{{ $instantPage := resources.Get "js/instant.page.js" -}}
{{ $instantPage := $instantPage | js.Build -}}
{{ $slice = $slice | append $instantPage -}}
{{ end -}}

{{ if .Site.Params.options.flexSearch -}}
{{ $flexSearch := resources.Get "js/vendor/flexsearch/dist/flexsearch.bundle.js" -}}
{{ $slice = $slice | append $flexSearch -}}
{{ $flexSearch := resources.Get "js/vendor/flexsearch/dist/flexsearch.bundle.js" -}}
{{ $slice = $slice | append $flexSearch -}}
{{ end -}}

{{ if .Site.Params.options.darkMode -}}
{{ $darkMode := resources.Get "js/darkmode.js" -}}
{{ $darkMode := $darkMode | js.Build -}}
{{ $slice = $slice | append $darkMode -}}
{{ $darkMode := resources.Get "js/darkmode.js" -}}
{{ $darkMode := $darkMode | js.Build -}}
{{ $slice = $slice | append $darkMode -}}
{{ end -}}

{{ if and (.Site.Params.alert) (.Site.Params.alertDismissable) -}}
{{ $alert := resources.Get "js/alert.js" -}}
{{ $alert := $alert | js.Build -}}
{{ $slice = $slice | append $alert -}}
{{ $alert := resources.Get "js/alert.js" -}}
{{ $alert := $alert | js.Build -}}
{{ $slice = $slice | append $alert -}}
{{ end -}}

{{ if .Site.Params.options.kaTex -}}
{{ $katexConfig := resources.Get "js/katex.js" -}}
{{ $katexConfig := $katexConfig | js.Build -}}
{{ $slice = $slice | append $katexConfig -}}
{{ $katexConfig := resources.Get "js/katex.js" -}}
{{ $katexConfig := $katexConfig | js.Build -}}
{{ $slice = $slice | append $katexConfig -}}
{{ end -}}

{{ $scrollLock := resources.Get "js/scroll-lock.js" | js.Build -}}
Expand All @@ -63,46 +63,49 @@
{{ $js := $slice | resources.Concat "main.js" -}}

{{ if eq (hugo.Environment) "development" -}}
{{ if .Site.Params.options.bootStrapJs -}}
<script src="{{ $bs.RelPermalink }}" defer></script>
{{ end -}}
{{ if .Site.Params.options.highLight -}}
<script src="{{ $highlight.RelPermalink }}" defer></script>
{{ end -}}
{{ if .Site.Params.options.kaTex -}}
<script src="{{ $katex.RelPermalink }}" defer></script>
<script src="{{ $katexAutoRender.RelPermalink }}" onload="renderMathInElement(document.body);" defer></script>
{{ end -}}
<script src="{{ $js.RelPermalink }}" defer></script>
{{ with .Params.mermaid -}}
<script src="{{ $mermaid.RelPermalink }}" defer></script>
{{ end -}}
{{ if and (.Site.Params.options.flexSearch) (not .IsHome) -}}
<script src="{{ $index.RelPermalink }}" defer></script>
{{ end -}}
{{ if .Site.Params.options.bootStrapJs -}}
<script src="{{ $bs.RelPermalink }}" defer></script>
{{ end -}}
{{ if .Site.Params.options.highLight -}}
<script src="{{ $highlight.RelPermalink }}" defer></script>
{{ end -}}
{{ if .Site.Params.options.kaTex -}}
<script src="{{ $katex.RelPermalink }}" defer></script>
<script src="{{ $katexAutoRender.RelPermalink }}" onload="renderMathInElement(document.body);" defer></script>
{{ end -}}
<script src="{{ $js.RelPermalink }}" defer></script>
{{ with .Params.mermaid -}}
<script src="{{ $mermaid.RelPermalink }}" defer></script>
{{ end -}}
{{ if and (.Site.Params.options.flexSearch) (not .IsHome) -}}
<script src="{{ $index.RelPermalink }}" defer></script>
{{ end -}}
{{ else -}}
{{ $js := $js | minify | fingerprint "sha512" -}}
{{ $index := $index | minify | fingerprint "sha512" -}}
{{ $bs := $bs | minify | fingerprint "sha512" -}}
{{ $highlight := $highlight | minify | fingerprint "sha512" -}}
{{ $katex := $katex | minify | fingerprint "sha512" -}}
{{ $katexAutoRender := $katexAutoRender | minify | fingerprint "sha512" -}}
{{ $mermaid := $mermaid | minify | fingerprint "sha512" -}}
{{ if .Site.Params.options.bootStrapJs -}}
<script src="{{ $bs.RelPermalink }}" integrity="{{ $bs.Data.Integrity }}" crossorigin="anonymous" defer></script>
{{ end -}}
{{ if .Site.Params.options.highLight -}}
<script src="{{ $highlight.RelPermalink }}" integrity="{{ $highlight.Data.Integrity }}" crossorigin="anonymous" defer></script>
{{ end -}}
{{ if .Site.Params.options.kaTex -}}
<script src="{{ $katex.RelPermalink }}" integrity="{{ $katex.Data.Integrity }}" crossorigin="anonymous" defer></script>
<script src="{{ $katexAutoRender.RelPermalink }}" integrity="{{ $katexAutoRender.Data.Integrity }}" crossorigin="anonymous" defer></script>
{{ end -}}
<script src="{{ $js.RelPermalink }}" integrity="{{ $js.Data.Integrity }}" crossorigin="anonymous" defer></script>
{{ with .Params.mermaid -}}
<script src="{{ $mermaid.RelPermalink }}" integrity="{{ $mermaid.Data.Integrity }}" crossorigin="anonymous" defer></script>
{{ end -}}
{{ if and (.Site.Params.options.flexSearch) (not .IsHome) -}}
<script src="{{ $index.Permalink }}" integrity="{{ $index.Data.Integrity }}" crossorigin="anonymous" defer></script>
{{ end -}}
{{ $js := $js | minify | fingerprint "sha512" -}}
{{ $index := $index | minify | fingerprint "sha512" -}}
{{ $bs := $bs | minify | fingerprint "sha512" -}}
{{ $highlight := $highlight | minify | fingerprint "sha512" -}}
{{ $katex := $katex | minify | fingerprint "sha512" -}}
{{ $katexAutoRender := $katexAutoRender | minify | fingerprint "sha512" -}}
{{ $mermaid := $mermaid | minify | fingerprint "sha512" -}}
{{ if .Site.Params.options.bootStrapJs -}}
<script src="{{ $bs.RelPermalink }}" integrity="{{ $bs.Data.Integrity }}" crossorigin="anonymous" defer></script>
{{ end -}}
{{ if .Site.Params.options.highLight -}}
<script src="{{ $highlight.RelPermalink }}" integrity="{{ $highlight.Data.Integrity }}" crossorigin="anonymous"
defer></script>
{{ end -}}
{{ if .Site.Params.options.kaTex -}}
<script src="{{ $katex.RelPermalink }}" integrity="{{ $katex.Data.Integrity }}" crossorigin="anonymous" defer></script>
<script src="{{ $katexAutoRender.RelPermalink }}" integrity="{{ $katexAutoRender.Data.Integrity }}"
crossorigin="anonymous" defer></script>
{{ end -}}
<script src="{{ $js.RelPermalink }}" integrity="{{ $js.Data.Integrity }}" crossorigin="anonymous" defer></script>
{{ with .Params.mermaid -}}
<script src="{{ $mermaid.RelPermalink }}" integrity="{{ $mermaid.Data.Integrity }}" crossorigin="anonymous"
defer></script>
{{ end -}}
{{ if and (.Site.Params.options.flexSearch) (not .IsHome) -}}
<script src="{{ $index.Permalink }}" integrity="{{ $index.Data.Integrity }}" crossorigin="anonymous" defer></script>
{{ end -}}
{{ end -}}