Sign in

Pratyay Mukherjee

@pratyay85.bsky.social
115 followers 62 following 29 posts

Principal Researcher @ Hashgraph | Interested in Cryptography and Security | pratyay.net

PostsRepliesMedia
Pratyay Mukherjee @pratyay85.bsky.social · 25/06/2025
Great program #Nordicrypt_2025
000
Reposted by Pratyay Mukherjee
ePrint Updates @eprint.ing.bot · 02/06/2025
Scalable Multiparty Computation from Non-linear Secret Sharing (Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Mingyuan Wang) ia.cr/2025/1007
Abstract. A long line of work has investigated the design of scalable secure multiparty computation (MPC) protocols with computational and communication complexity independent of the number of parties (beyond any dependence on the circuit size). We present the first unconditionally-secure MPC protocols for arithmetic circuits over {} with total computation 𝒪(|C|log|F|), where |C| and |F| denote the circuit and field size, respectively.

Prior work could either achieve similar complexity only in {}, or required highly structured circuits, or expensive circuit transformations. To obtain our results, we depart from the prior approach of share packing in linear secret-sharing schemes; instead, we use an “unpacking” approach via {} secret sharing.
001
Pratyay Mukherjee @pratyay85.bsky.social · 24/05/2025
New work on Verifiable Randomness
010
Pratyay Mukherjee @pratyay85.bsky.social · 14/05/2025
Overleaf is down! Quintessential single point of failure!
100
Pratyay Mukherjee @pratyay85.bsky.social · 14/04/2025
The AI fix feature on @overleaf.com is pretty cool actually, I am loving it so far :-) (and it's not insanely expensive either)
000
Pratyay Mukherjee @pratyay85.bsky.social · 16/03/2025
Why Bhutan is on the red list? 😶 #travelban
110
Pratyay Mukherjee @pratyay85.bsky.social · 26/02/2025
Full version at eprint.iacr.org/2024/1713.pdf
eprint.iacr.org
000
Pratyay Mukherjee @pratyay85.bsky.social · 26/02/2025
We instantiate the HE with class-group encryption, for which we show the crucial additional properties hold. n/n
000
Pratyay Mukherjee @pratyay85.bsky.social · 26/02/2025
In this work, we propose a technique by using homomorphic encryption (HE) with certain properties, which translates any sigma-ZKP for algebraic relation to support straight-line extraction, without repeating. 4/n
100
Pratyay Mukherjee @pratyay85.bsky.social · 26/02/2025
For UC security of the entire scheme, the underlying ZKP must have a straight-line extractability. Existing techniques to achieve straight-line extractability rely on repeating the proof multiple times. 3/n
100
Pratyay Mukherjee @pratyay85.bsky.social · 26/02/2025
Straightline extraction is a crucial property of ZKP, which is essential for UC security. E.g., an optimized threshold BLS signature may employ a non-interactive ZKP for partial verification (instead of pairing) to attest that Hash(msg) and g_2 have the same exponent (Chaum-Pederson proof). 2/n
100
Pratyay Mukherjee @pratyay85.bsky.social · 26/02/2025
New paper PKC'25! Joint work with Megan Chen (BU), Pousali Dey (ISI), Chaya Ganesh (IISC), Pratik Sarkar (Supra) and Swagata Sasmal (ISI) 1/n
131
Pratyay Mukherjee @pratyay85.bsky.social · 26/02/2025
New paper on ePrint on Tracebale CCA-secure Encryptions!
010
Pratyay Mukherjee @pratyay85.bsky.social · 13/02/2025
Kolkata Crypto Day (took place on 8th Dec at ISI Kolkata) slides are up! sites.google.com/d/1Lz8Mff3Uj...
sites.google.com
Google Drive: Sign-in
Access Google Drive with a Google account (for personal use) or Google Workspace account (for business use).
020
Pratyay Mukherjee @pratyay85.bsky.social · 07/02/2025
New work on ePrint!
000
Pratyay Mukherjee @pratyay85.bsky.social · 30/12/2024
Yeah, I was wearing one ;)
000
Pratyay Mukherjee @pratyay85.bsky.social · 20/12/2024
I love this idea!
000
Reposted by Pratyay Mukherjee
Nigel Smart @smartcryptology.bsky.social · 13/12/2024
Submission deadline approaching for the IACR Communications in Cryptology (CiC). Don’t miss your chance to contribute to this diamond open access journal. Deadline: January 13, 2025 (AoE) Details and submission guidelines: cic.iacr.org/callforpapers #cryptography #iacr
22213
Pratyay Mukherjee @pratyay85.bsky.social · 13/12/2024
Thank you! Also hope you enjoyed the boat ride :-) #Asiacrypt2024
040
Pratyay Mukherjee @pratyay85.bsky.social · 10/12/2024
Paul Kocher will deliver an IACR Distinguished Lecture tomorrow at #Asiacrypt2024
030
Pratyay Mukherjee @pratyay85.bsky.social · 10/12/2024
Yeah, it was a last minute change unfortunately :-( sorry for any inconvenience (though, I have seen people not following it strictly), hope it worked ok?
100
Pratyay Mukherjee @pratyay85.bsky.social · 10/12/2024
#Asiacrypt2024 Rump Session submission is open now... asiacrypt.iacr.org/2024/rumpses...
031
Pratyay Mukherjee @pratyay85.bsky.social · 09/12/2024
Adi's place?
000
Pratyay Mukherjee @pratyay85.bsky.social · 07/12/2024
#Asiacrypt2024 (Important Change): The welcome reception will take place at the Calcutta Rowing Club (15, Dhakuria, Rabindra Sarobar, Kolkata, West Bengal 700029). Be aware that the venue *dress code* prohibits slippers/flip-flops/open chappals and shirts without collars
232
Pratyay Mukherjee @pratyay85.bsky.social · 06/12/2024
#Asiacrypt2024 tip: Unfortunately, the air quality here is pretty bad at this time of year so using a mask (better if N95) is highly recommended if you are outside to avoid allergies.
020
Pratyay Mukherjee @pratyay85.bsky.social · 06/12/2024
#Asiacrypt2024 tip: For commuting use your Uber app; I have tried with an international credit card, and it works fine. There are many other apps, but for most of them possibly you would need an Indian phone number.
120
Pratyay Mukherjee @pratyay85.bsky.social · 06/12/2024
#Asiacrypt2024 is almost here. As someone who was born and raised in Kolkata, I decided to provide some unofficial updates/tips and will post them as they come into my mind. Folks, especially who are coming from outside the sub-continent, might find these useful. 1/3
152
Pratyay Mukherjee @pratyay85.bsky.social · 30/11/2024
I don’t understand why the hotcrp for IACR conferences always need signing in plus the password autofill never works, unlike for security conferences (CCS, S&P, Usenix) 🥲
010
Pratyay Mukherjee @pratyay85.bsky.social · 28/11/2024
Happening with Asiacrypt
001
Pratyay Mukherjee @pratyay85.bsky.social · 28/11/2024
Follow this pack to interact with the bsky Cryptography Research community…
010
Pratyay Mukherjee @pratyay85.bsky.social · 28/11/2024
Hello bsky world! 👋
030