dagur
/
CTFWriteups
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Added first eqn

This commit is contained in:
DagurB 2021-10-24 16:54:08 +00:00
parent d0c3cee85a
commit 09f03e23d1
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
ASIS2021/CryptoWarmup.md
View File

@ -28,7 +28,7 @@ Then it computes the ciphertext, it is a permutation of the padded plaintex. For
```
## Reducing s
Due to s being used in puttheequationhere s can be reduced modulo p. That means that this can be easily brute forced as there are only p - 1 (19488) possible values for s.
Due to s only being used in ![s^{i} \mod p](https://latex.codecogs.com/svg.latex?s^{i}&space;\mod&space;p) s can be reduced modulo p. That means that this can be easily brute forced as there are only p - 1 (19488) possible values for s.
However we can create a solution which is faster than bruteforce and works for p way larger than 19489 using a known plaintext attack.