MAK Crypto Seminar: Carles Padró

By: Carles Padró (MAK - UPC). Title: Improving the Linear Programming Technique in the Search for Lower Bounds in Secret Sharing. Thursday 19 April 2018, at 15'00. Campus Nord UPC, Building C3, Room 204a (2nd floor).

  • MAK Crypto Seminar: Carles Padró
  • 2018-04-19T15:00:00+02:00
  • 2018-04-19T16:00:00+02:00
  • By: Carles Padró (MAK - UPC). Title: Improving the Linear Programming Technique in the Search for Lower Bounds in Secret Sharing. Thursday 19 April 2018, at 15'00. Campus Nord UPC, Building C3, Room 204a (2nd floor).
Quan?

19/04/2018 de 15:00 a 16:00 (Europe/Madrid / UTC200)

On?

Campus Nord UPC, Building C3, Room 204a (2nd floor)

Afegiu l'esdeveniment al calendari

iCal

We present a new improvement in the linear programming technique to derive lower bounds on the information ratio of secret sharing schemes. We obtain non-Shannon-type bounds without using information inequalities explicitly. Our new technique makes it possible to determine the optimal information ratio of linear secret sharing schemes for all access structures on 5 participants and all graph-based access structures on 6 participants. In addition, new lower bounds are presented also for some small matroid ports and, in particular, the optimal information ratios of the linear secret sharing schemes for the ports of the Vamos matroid are determined.

This is a joint work with Oriol Farràs, Tarik Kaced, and Sebastià Martín.

Keywords
MAT