Skip to content

Commit

Permalink
remove unused section
Browse files Browse the repository at this point in the history
  • Loading branch information
ashmchiu committed Sep 7, 2024
1 parent 42e1083 commit 2b7b03f
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 6 deletions.
3 changes: 0 additions & 3 deletions crypto/prng.md
Original file line number Diff line number Diff line change
Expand Up @@ -105,9 +105,6 @@ Finally, if we want to generate pseudorandom output and add entropy at the same

**Algorithm 3** $$\text{Generate}(n)$$: Generate $$n$$ pseudorandom bits, with additional true random input $$s$$.

<!-- prettier-ignore -->
<div class="algorithm" markdown="1">

&nbsp; $$\text{output} = \texttt{`'}$$

&nbsp; **while** $$\text{len}(\text{output}) < n$$ **do**
Expand Down
5 changes: 2 additions & 3 deletions crypto/public-key.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ In a public-key cryptosystem, the recipient Bob has a publicly available key, hi

Public-key cryptography provides a nice way to help with the key management problem. Alice can pick a secret key $$K$$ for some symmetric-key cryptosystem, then encrypt $$K$$ under Bob's public key and send Bob the resulting ciphertext. Bob can decrypt using his private key and recover $$K$$. Then Alice and Bob can communicate using a symmetric-key cryptosystem, with $$K$$ as their shared key, from there on.

{% comment %}
<!--
dropping this section, doesn't seem taught anymore -peyrin sp21
Expand Down Expand Up @@ -64,7 +64,6 @@ Let \\(b_{n-1} \cdots b_1 b_0\\) be the binary form of \\(b\\), where \\(n =
**for** \\(i := 1\\) to \\(n - 1\\) **do**
<!-- prettier-ignore -->
> \\(t_i := t_{i-1}^2 \bmod p\\)
**end for**
Expand Down Expand Up @@ -97,7 +96,7 @@ It turns out that it's easy to test whether a given number is prime. Fermat's Li
For the purpose of selecting a random large prime (several thousand bits long), it suffices to pick a random number of that length, test it for primality, and repeat until we find a prime of the desired length. The prime number theorem tell us that among the $$n$$-bit numbers, roughly a $$\frac{1.44}{n}$$ fraction of them are prime. So after $$O(n)$$ iterations of this procedure we expect to find a prime of the desired length.
{% endcomment %}
-->

## 11.2. Trapdoor One-way Functions

Expand Down

0 comments on commit 2b7b03f

Please sign in to comment.