Back to overview

New Public-Key Cryptosystems based on Algebra

English title New Public-Key Cryptosystems based on Algebra
Applicant Rosenthal Joachim
Number 121874
Funding scheme Project funding
Research institution Institut für Mathematik Universität Zürich
Institution of higher education University of Zurich - ZH
Main discipline Mathematics
Start/End 01.10.2008 - 30.09.2010
Approved amount 130'420.00
Show all

Keywords (11)

cryptography; one-way trapdoor function; asymmetric encryption; public-key cryptosystem; discrete logarithm problem; commutative algebra; algebraic geometry; semirings; multivariate public key cryptosystems; One-way function; Diffie-Hellmann key exchange

Lay Summary (English)

Lay summary
Cryptography has been the object of a very fast expansion over the past years. Today more than ever, being able to safely communicate in a private way is extremely important. For example, we daily rely on the Internet for bank access and transactions for communication and we use ATMs to access our money. Cryptography is also used for the authentication of messages via digital signatures and it ensures the identity of parties doing transactions over the Internet.At this point many cryptographic protocols rely on the hardness of the integer factorization problem. It is however not clear if these protocols remain secure with ever improving hardware and algorithms. The project is concerned with the creation and the study of new one-way trapdoor functions. This would ultimately lead to the construction of new public-key cryptosystems and hence also new signature schemes and identification protocols.
Direct link to Lay Summary Last update: 21.02.2013

Responsible applicant and co-applicants


Associated projects

Number Title Start Funding scheme
132256 New Cryprosystems based on Algebra 01.10.2010 Project funding
107887 New Public-Key Cryptosystems 01.05.2005 Project funding


The PI has an going projects in the area of cryptography with Josep Climent (Alicante)Michele Elia (Torino)Chris Monico (Texas Tech)