Algoritmusok hatékonysága
Témák
- Oblivious transfer, secure 2-party computation http://homepages.cwi.nl/~cramer/papers/CRAMER_revised.ps
- Titokmegosztások k http://www.renyi.hu/~csirmaz/nyiregyhaza.pdf
- QS, MPQS, SIQS http://www.crypto-world.com/documents/contini_siqs.pdf
- GNFS (említve)
- COLS http://arxiv.org/abs/1111.3297, http://www.tnkcs.inf.elte.hu/vedes/Vatai_Emil_Ertekezes.pdf
Beadandók
- 2-1OT RSA-val, Rabin-OT konstukció 2-1OT-val
- Yao milliomos probléma megoldása Boole-hálózattal
- kis gráfok bonyolultságának alsó korlátjának
- tetszõleges gráf bonyolultság felsõ korlátjának kiszámítása
- QS, MPQS vagy SIQS maple-ben vagy más (kényelmes) környezetben
- COLS C/C++-ban, kindulási pontnak megfelel a https://github.com/vatai/simple_soe/blob/master/simple_soe.c
- Cooley-Tukey FFT valamilyen alkalmazással (pl gyorsszorzás) tetszőleges (kényelmes) nyelvben.