Workshop on post-quantum cryptography

A workshop on post-quantum cryptography, which is a satellite workshop of CSR 2011, will be held in cooperation with PDMI on June 12-13, 2011. The workshop will focus on new ideas in cryptography, in particular in public key cryptography, that could lead to cryptographic schemes resistant against attacks by quantum computers. Topics of interest include (but are not restricted to): authentication, key establishment, secret sharing, multiparty computation, hash functions.

Workshop co-chairs are Dima Grigoriev and Vladimir Shpilrain; contact email: postquantum()logic.pdmi.ras.ru

Sunday, June 12
10:00–10:15Opening remarks
10:15–11:15Vladimir Shpilrain. Cryptography without one-way functions
11:15–11:30Coffee
11:30–12:30Alexander Ushakov. Authenticated Anshel-Anshel-Goldfeld protocol
12:30–12:45Coffee
12:45–13:30 Delaram Kahrobaei. Public key exchange using matrices over group rings
13:30–15:30Lunch
15:30–16:30Sergey Nikolenko. Fuzzy cryptography
16:30–17:00Panel discussion
Monday, June 13
10:00–10:35Dmitry Itsykson. On an optimal randomized acceptor for graph nonisomorphism
10:35–11:35Alexander Smal. Optimal heuristic algorithms for the image of an injective function
11:35–11:55Coffee
11:55–12:55Dima Grigoriev. Tropical cryptography
12:55–13:10Coffee
13:10–13:40Vladimir Shpilrain. Zero-knowledge authentication by the Sherlock Holmes method
13:40–14:00Closing remarks