BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//project/author//NONSGML v1.0//EN
CALSCALE:GREGORIAN
BEGIN:VEVENT
DTEND:20210809T120000Z
UID:4421b7d6460c3b852988344a4a22cbc8-187
DTSTAMP:19700101T120014Z
DESCRIPTION:Near-Optimal Non-malleable Codes and Leakage Resilient Secret Sharing Schemes
URL;VALUE=URI:https://www.csa.iisc.ac.in/newweb/event/187/near-optimal-non-malleable-codes-and-leakage-resilient-secret-sharing-schemes/
SUMMARY:Non-malleable codes (NMCs) are coding schemes that help in protecting crypto-systems under tampering attacks, where the adversary tampers the device storing the secret and observes additional input-output behavior on the crypto-system. NMCs give a guarantee that such adversarial tampering of the encoding of the secret will lead to a tampered secret, which is either same as the original or completely independent of it, thus giving no additional information to the adversary. Leakage resilient secret sharing schemes help a party, called a dealer, to share his secret message amongst n parties in such a way that any t of these parties can combine their shares to recover the secret, but the secret remains hidden from an adversary corrupting < t parties to get their complete shares and additionally getting some bounded bits of leakage from the shares of the remaining parties.
<br>
For both these primitives, whether you store the non-malleable encoding of a message on some tamper-prone system or the parties store shares of the secret on a leakage-prone system, it is important to build schemes that output codewords/shares that are of optimal length and do not introduce too much redundancy into the codewords/shares. This is, in particular, captured by the rate of the schemes, which is the ratio of the message length to the codeword length/largest share length. The research goal of the thesis is to improve the state of art on rates of these schemes and get near-optimal/optimal rates.
<br>
In this talk, I will specifically focus on leakage resilient secret sharing schemes, describe the leakage model, and take you through the state of the art on their rates. Finally, I will present a recent construction of an optimal (constant) rate, leakage resilient secret sharing scheme in the so-called "joint and adaptive leakage model" where leakage queries can be made adaptively and jointly on multiple shares.
<br>
Microsoft teams link:
<br>
<a href="https://teams.microsoft.com/dl/launcher/launcher.html?url=%2F_%23%2Fl%2Fmeetup-join%2F19%3Ameeting_ZjBiZDE0ZjgtYzM3Mi00YmQ4LTllZjMtZGI4YjBlNDdkMmI2%40thread.v2%2F0%3Fcontext%3D%257b%2522Tid%2522%253a%25226f15cd97-f6a7-41e3-b2c5-ad4193976476%2522%252c%2522Oid%2522%253a%25220144d79c-31b7-4e38-a5c7-4aacd1276766%2522%257d%26anon%3Dtrue&type=meetup-join&deeplinkId=0be388dc-57e8-4798-bb75-8e604af5b680&directDl=true&msLaunch=true&enableMobilePage=true&suppressPrompt=true">https://teams.microsoft.com/dl/launcher/launcher.html?url=%2F_%23%2Fl%2Fmeetup-join%2F19%3Ameeting_ZjBiZDE0ZjgtYzM3Mi00YmQ4LTllZjMtZGI4YjBlNDdkMmI2%40thread.v2%2F0%3Fcontext%3D%257b%2522Tid%2522%253a%25226f15cd97-f6a7-41e3-b2c5-ad4193976476%2522%252c%2522Oid%2522%253a%25220144d79c-31b7-4e38-a5c7-4aacd1276766%2522%257d%26anon%3Dtrue&type=meetup-join&deeplinkId=0be388dc-57e8-4798-bb75-8e604af5b680&directDl=true&msLaunch=true&enableMobilePage=true&suppressPrompt=true</a>
DTSTART:20210809T120000Z
END:VEVENT
END:VCALENDAR