Predlagani projekti

____

Kako lahko hitro generiramo tok ključev z veliko periodo?
Posplošitev naloge 1.8 (Linear Feed Back Register), glej predavanja: 23. feb, prosojnice str. 10-14.
Kako zaščititi DES proti preskušanju vseh ključev (glej predavanja: 9. mar, prosojnice str. 11)?
V naslednjem članku sta Kilian in Rogaway dokazala, da je DESX glede preverjanja vseh možnih ključev bistveno bolj varen kot DES.
- J. Kilian and P. Rogaway, "How to protect DES against exhaustive key search", Advances in Cryptology -- CRYPTO '96, pages 252-267.
Hitra metoda za računanje funkcije pi(x), ki določa število praštevil, ki so manjša od x. Glej:
- Lagarias and Odlyzko, Computing pi(x): An analytic method, J. Algorithms 8 (1987) 173-191;
- Lagarias and Odlyzko, Computing pi(x): The Meissel-Lehmer method, Math. Comp. 44 (1985) FOCS.
Posebne arhitekture za faktorizacijo in druge probleme teorije števil. To je posebej zanimivo za tiste, ki jih zanima hardware. Glej:
- Wunderlich, Factoring numbers on the massively parallel computer, Crypto '83, pp. 97-102.
- Recent advances in the design and implementation of large integer factoring algorithms, IEEE Security & Privacy Conference (1983), pp. 2401-2405.
- Wagstaff & Smith, An extended precision operand computer, Proc. 21st Southeast Region ACM Conference, 1983, pp. 209-216.
- Pomerance, Smith, and Wagstaff, New ideas for factoring large integers, Crypto '83, pp. 81-85;
- Pomerance, Smith & Tuler, A pipeline architecture for factoring large integers with quadratic sieve algorithm, SIAM J. Comput. 17 (1988), 387-403.