Institute for Mathematical Sciences Event Archive
Workshop on Mathematics of Information
-
Theoretic Cryptography
(26 - 30 September 2016)
Venue: IMS Auditorium, National University of Singapore
Organizing Committee · Visitors and Participants · Overview · Activities · Venue
Monday, 26 Sep 2016 |
|
09:15am - 09:20am |
Registration |
09:20am - 09:30am |
Opening Remarks Ronald Cramer, Centrum Wiskunde & Informatica and Leiden University, The Netherlands |
|
Morning Session Chair: Ronald Cramer, Centrum Wiskunde & Informatica and Leiden University, The Netherlands |
09:30am - 10:15am |
How to share a secret: new perspectives (PDF) |
10:15am - 10:45am |
--- Group Photo & Coffee Break --- |
10:45am - 11:15am |
Distribution design |
11:15am - 11:45am |
Homomorphic secret sharing and succinct secure computation from DDH |
11:45am - 02:00pm |
--- Lunch Break --- |
|
Afternoon Session Chair: Yuval Ishai, Technion - Israel Institute of Technology, Israel and University of California, Los Angeles, USA |
02:00pm - 02:45pm |
Attribute-based encryption & information-theoretic crypto (PDF) |
02:45pm - 03:15pm |
Non-malleable commitments from non-malleable codes |
03:15pm - 03:45pm |
--- Coffee Break --- |
03:45pm - 04:15pm |
Information theoretic continuously non-malleable codes in the constant split-state model (PDF) |
04:15pm - 04:45pm |
Nearly optimal robust secret sharing |
Tuesday, 27 Sep 2016 |
|
09:25am - 09:30am |
Registration |
|
Morning Session Chair: Venkatesan Guruswami, Carnegie Mellon University, USA |
09:30am - 10:15am |
Crossing the theory-practice chasm: on deploying secure computations commercially |
10:15am - 10:45am |
--- Coffee Break --- |
10:45am - 11:15am |
Secret sharing: a probabilistic perspective (PDF) |
11:15am - 11:45am |
Information-theoretic techniques in lattice-based cryptography |
11:45am - 02:00pm |
--- Lunch Break --- |
|
Afternoon Session Chair: San Ling, Nanyang Technological University |
02:00pm - 02:45pm |
The monogamy of entanglement, and applications to quantum cryptography |
02:45pm - 03:15pm |
Fully secure functional encryption for inner products, from standard assumptions (PDF) |
03:15pm - 03:45pm |
--- Coffee Break --- |
03:45pm - 04:15pm |
Equivocations, exponents and second-order coding rates under various rényi information measures (PDF) |
04:15pm - 04:45pm |
Tension: understanding cryptographically interesting correlations |
Wednesday, 28 Sep 2016 |
|
09:25am - 09:30am |
Registration |
|
Morning Session Chair: Yuval Ishai, Technion - Israel Institute of Technology, Israel and University of California, Los Angeles, USA |
09:30am - 10:15am |
New techniques for information-theoretic indistinguishability, and applications (PDF) |
10:15am - 10:45am |
--- Coffee Break --- |
10:45am - 11:15am |
Almost optimal non-malleable extractors and privacy amplification protocols |
11:15am - 11:45am |
Private simultaneous messages, zero-information arthur-merlin protocols and conditional disclosure of secrets |
11:45am - 02:00pm |
--- Lunch Reception at IMS --- |
|
Afternoon Session Chair: San Ling, Nanyang Technological University |
02:00pm - 02:45pm |
Towers and codes (PDF) |
02:45pm - 03:15pm |
Some results on algebraic curves and planar functions (PDF) |
03:15pm - 03:45pm |
--- Coffee Break --- |
03:45pm - 04:15pm |
MDS codes with complementary duals (PDF) |
04:15pm - 04:45pm |
Group operation on nodal curves (PDF) |
Thursday, 29 Sep 2016 |
|
09:25am - 09:30am |
Registration |
|
Morning Session Chair: Ronald Cramer, Centrum Wiskunde & Informatica and Leiden University, The Netherlands |
09:30am - 10:15am |
Circuit compilers with O(1/log(n)) leakage rate |
10:15am - 10:45am |
--- Coffee Break --- |
10:45am - 11:15am |
Cloud-friendly vss with a non-interactive dealer |
11:15am - 11:45am |
True randomness from minimal assumptions |
11:45am - 02:00pm |
--- Lunch Break --- |
|
Afternoon Session Chair: Venkatesan Guruswami, Carnegie Mellon University, USA |
02:00pm - 02:45pm |
Adaptively secure garbled circuits |
02:45pm - 03:15pm |
Solving zero-dimensional polynomial systems and applications to multi-variate cryptography |
03:15pm - 03:45pm |
--- Coffee Break --- |
03:45pm - 04:15pm |
Ad-hoc MPC |
04:15pm - 04:45pm |
On the communication complexity of secure computation |
Friday, 30 Sep 2016 |
|
09:25am - 09:30am |
Registration |
|
Morning Session Chair: Chaoping Xing, Nanyang Technological University |
09:30am - 10:00am |
Short stickelberger class relations and application to ideal-SVP (PDF) |
10:00am - 10:30am |
Bounds on the information ratios of secret sharing schemes for close access structures (PDF) |
10:30am - 11:00am |
--- Coffee Break --- |
11:00am - 11:30am |
Factoring with hints |
Organizing Committee · Visitors and Participants · Overview · Activities · Venue