Your browser does not support JavaScript, or its support is disabled. Some features may not be available.
Computer Algebra II - NMIB103
Annotation -
--- Czech English
Last update: T_KA (16.05.2008)
The main topics of the course are two advanced algorithms: Gröbner bases and Lenstra-Lenstra-Lovasz Algorithm. Both the
algorithms find many applications in computer algebra, geometry, cryptoanalysis, and in design of new cryptosystems.
Last update: T_KA (16.05.2008)
Hlavním tématem přednášky jsou dva pokročilé algoritmy: Gröbnerovy báze a Lenstra-Lenstra-Lovászův algoritmus. Oba
algoritmy nacházejí řadu aplikací ve výpočetní algebře, geometrii, při kryptoanalýze i v návrzích nových kryptosystémů.
Literature -
--- Czech English
Last update: T_KA (16.05.2008)
D. Stanovský: Počítačová algebra na
http://www.karlin.mff.cuni.cz/~stanovsk/vyuka/palg.htm
F. Winkler: Polynomial Algorithms in Computer Algebra, Springer 1996.
Geddes, Czapor, Labahn: Algorithms for computer algebra, Kluwer Academic Publishers, 1992.
G. von zur Gathen: Modern computer algebra, Cambridge Univ. Press 1999.
Last update: STANOVSK/MFF.CUNI.CZ (12.05.2009)
D. Stanovský: Počítačová algebra, na
http://www.karlin.mff.cuni.cz/~stanovsk/vyuka/palg.htm
F. Winkler: Polynomial Algorithms in Computer Algebra, Springer 1996.
Geddes, Czapor, Labahn: Algorithms for computer algebra, Kluwer Academic Publishers, 1992.
G. von zur Gathen: Modern computer algebra, Cambridge Univ. Press 1999.
Syllabus -
--- Czech English
Last update: STANOVSK/MFF.CUNI.CZ (12.05.2009)
1. Gröbner bases, Buchberger's algorithm, applications (including in cryptoanalysis).
2. Theory of lattices, and algorithm LLL, applications (factorization of polynomials over Z, cryptography).
3. Other topics depending on interests of participants.
Basic knowledge of subjects taught in the course NMIB003 Computer algebra is expected.
Last update: STANOVSK/MFF.CUNI.CZ (12.05.2009)
1. Gröbnerovy báze, Buchbergerův algoritmus, aplikace (včetně kryptografických).
2. Teorie mříží, algoritmus LLL, aplikace (rozklady polynomů nad Z, kryptografie).
3. Další témata dle zájmu účastníků.
Předpokládá se alespoň zběžná znalost látky z předmětu NMIB003 Počítačová algebra.