Workshop “Complexity and Group-based Cryptography”

August 30 - September 3, 2010

Program

 

Monday, August 30, 2010

09:00 - 10:00
Registration (Room 5345) and Coffee & Croissants (Room 6245)

Session - Mini-courses
Meeting room : 6214

10:00 - 10:50
Robert H. Gilman
(Stevens Institute of Technology)
Algorithmic group theory - I
Slides & Audio
11:00 - 11:20
Coffee break
Room 6245
11:20 - 12:10
Alexei G. Miasnikov
(Stevens Institute of technology)
Algorithmic group theory - II
Slides & Audio

12:20 - 14:00
Lunch break


Meeting room : 6214

14:00 - 14:50
Spyros Magliveras
(Florida Atlantic University)
Cryptanalysis of the Tillich-Zémor hash function
Abstract

Slides & Audio
15:00 - 15:20
Coffee break
Room 6245
15:20 - 16:10
Nelly Fazio
(The City College of New York)
Group-theoretic cryptography: respice, adspice, prospice
Abstract

Slides & Audio
16:20 - 16:45
Peng Choon Wong (University of Malaya)
Kok Bin Wong (University of Malaya)
Properties of certain semigroups
Abstract

Slides
16:50 - 17:15
Wan Ainun Mior Othman
(University of Malaya)
Identity - Based Encryption
Abstract

Slides & Audio

17:20
Reception
Room 6245

 

Tuesday, August 31, 2010

09:00 - 10:00
Coffee & Croissants
Room 6245

Session - Mini-courses
Meeting room : 6214

10:00 - 10:50
Robert H. Gilman
(Stevens Institute of Technology)
Algorithmic group theory - III
Slides & Audio
11:00 - 11:20
Coffee break
Room 6245
11:20 - 12:10
Vladimir Shpilrain
(The City College of New York)
Group-based cryptography - I
Abstract

Slides & Audio

12:20 - 14:00
Lunch break


Meeting room : 6214

14:00 - 14:50
Martin R. Bridson
(University of Oxford)
On the difficulty of presenting finitely presentable groups
Abstract
15:00 - 15:20
Coffee break
Room 6245
15:20 - 16:10
Simon R. Blackburn
(Royal Holloway, University of London)
Group factorisations applied to a caching problem
Abstract

Slides & Audio
16:20 - 17:10
Colva M. Roney-Dougal
(The University of St Andrews)
Minimal and random generation of finite groups
Abstract

Slides & Audio
17:20 - 17:45
Benjamin Fine
(Fairfield University)
On the strong generic free group property
Slides & Audio

 

Wednesday, September 1, 2010

09:00 - 10:00
Coffee & Croissants
Room 6245

Session - Mini-courses
Meeting room : 6214

10:00 - 10:50
Alexei G. Miasnikov
(Stevens Institute of technology)
Algorithmic group theory - IV
Slides & Audio
11:00 - 11:20
Coffee break
Room 6245
11:20 - 12:10
Vladimir Shpilrain
(The City College of New York)
Group-based cryptography - II
Abstract

Slides & Audio

12:20 - 14:00
Lunch break


Meeting room : 6214

14:00 - 14:50
Alexei D. Myasnikov
(Stevens Institute of Technology)
Strong key generation for commutator key-establishment
Slides & Audio
15:00 - 15:20
Coffee break
Room 6245
15:20 - 16:10
Rainer Steinwandt
(Florida Atlantic University)
Attribute-based group key establishment
Abstract

Slides & Audio
16:20 - 16:45
Delaram Kahrobaei
(New York City College of Technology (CUNY))
Two new cryptosystems based on search problems in combinatorial group theory
Abstract

Slides & Audio
16:50 - 18:00
Discussion

 

Thursday, September 2, 2010

09:00 - 10:00
Coffee & Croissants
Room 6245

Session - Mini-courses
Meeting room : 6214

10:00 - 10:50
Alexander Ushakov
(Stevens Institute of Technology)
Group-based cryptography - III
Abstract

11:00 - 11:20
Coffee break
Room 6245


Meeting room : 6214

11:20 - 12:10
Sergey I. Nikolenko
Feebly secure cryptographic primitives
Abstract

12:20 - 14:00
Lunch break


Meeting room : 6214

14:00 - 14:50
Jintai Ding
(University of Cincinnati)
Mutant algorithms
Abstract
15:00 - 15:20
Coffee break
Room 6245
15:20 - 16:10
Martin Kreuzer
(Universität Passau)
Gröbner bases computations in monoid and group rings
Abstract

Slides & Audio
16:20 - 17:10
Boaz Tsaban
(Bar-Ilan University)
Cryptanalysis of the algebraic eraser and short expressions of permutations as products
Abstract

Slides & Audio
17:20 - 17:45
Arkadius Kalka
(Bar Ilan University)
Non-associative Public Key Cryptography
Abstract

 

Friday, September 3, 2010

09:00 - 10:00
Coffee & Croissants
Room 6245

Session - Mini-courses
Meeting room : 6214

10:00 - 10:50
Alexander Ushakov
(Stevens Institute of Technology)
Group-based cryptography - IV
Abstract

Slides & Audio

11:00 - 11:20
Coffee break
Room 6245


Meeting room : 6214

11:20 - 12:10
Juan González-Meneses López
(Univ. de Sevilla)
Generating random braids
Abstract

Slides & Audio
12:20 - 12:45
Ciaran Mullan
(Royal Holloway, University of London)
Cryptanalysing variants of Stickel's key agreement protocol
Abstract

Slides & Audio
12:50 - 13:15
Vladimir Shpilrain
(The City College of New York)
There is more to cryptography than meets the eye
Slides & Audio

13:20
Closure of the workshop