Maciej Obremski

Research Assistant Professor (CQT Affiliate)

Department of Computer Science, School of Computing, National University of Singapore

S15-04-15C/D

cqtmlo@nus.edu.sg

Divesh Aggarwal

Preprints & Publications

Quantum Measurement Adversary

Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, Maciej Obremski, IEEE Transactions on Information Theory (IEEE-TIT), Number: 1, 70, 318 (2024)

Publication

Public Randomness Extraction with Ephemeral Roles and Worst-Case Corruptions

Maciej Obremski, J B Nielsen, J Ribeiro, Proceedings of CRYPTO (2022)

Publication

Two-Source Non-Malleable Extractors and Applications to Privacy Amplification with Tamperable Memory

L Siniscalchi, M Simkin, J Ribeiro, Divesh Aggarwal, Maciej Obremski, IEEE Transactions on Information Theory (2022)

Publication

Algebraic Restriction Codes and their Applications

Divesh Aggarwal, Maciej Obremski, G Malavolta, M Hajiabadi, , J Dujmovic, , N Dottling, , Innovations in Theoretical Computer Science (ITCS) (2022)

Publication

The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free

D Venturi, M Skórski, , M Simkin, , J Ribeiro, , Maciej Obremski, A Faonio, G Brian,, IEEE Transactions on Information Theory (2022)

Publication

A constant rate non-malleable code in the split-state model

Divesh Aggarwal, Maciej Obremski, IEEE Annual Symposium on Foundations of Computer Science (FOCS) (2022)

Publication

How to Extract Useful Randomness from Unreliable Sources

Divesh Aggarwal, Maciej Obremski, João Ribeiro, Luisa Siniscalchi, Ivan Visconti, Proceedings of EUROCRYPT (2020)

Publication

Non-Malleable Secret Sharing against Bounded Joint-Tampering Attacks in the Plain Model

Maciej Obremski, Antonio Faonio, Gianluca Brian, Mark Simkin, Daniele Venturi, Proceedings of CRYPTO (2020)

Publication

Extractor Lower Bounds, Revisited

Siyao Guo, Maciej Obremski, Divesh Aggarwal, Joao Ribeiro, Noah Stephens-Davidowitz, RANDOM (2020)

Publication

Extractors Lower Bounds, Revisited

N Stephens-Davidowitz, J Ribeiro, , Maciej Obremski, S Guo, Divesh Aggarwal, RANDOM (2020)

Publication

Complexity of Estimating Renyi Entropy of Markov Chains

Maciej Obremski, M Skorski, 2021 IEEE International Symposium on Information Theory (ISIT) (2020)

Publication

Stronger Leakage-Resilient and Non-Malleable Secret-Sharing Schemes for General Access Structures

Divesh Aggarwal, Erick Purwanto, Maciej Obremski, Ivan Damgard, Jesper Buus Nielsen, Joao Ribeiro, Mark Simkin, Proceedings of CRYPTO (2019)

Publication

A constant-rate non-malleable code in the split-state model.

Divesh Aggarwal, Maciej Obremski

Preprint

Computational and Information-Theoretic Two-Source (Non-Malleable) Extractors

Divesh Aggarwal, Maciej Obremski, Joao Ribeiro, Mark Simkin , Luisa Siniscalchi

Preprint

Non-malleable Codes with rate 1/3 via Rate Boosters

Divesh Aggarwal, Maciej Obremski, S Sekar, B Kanukurthi, B Obbattu, Annual ACM Symposium on Theory of Computing (STOC)

Publication

Search

Maciej Obremski

Preprints & Publications

Browser not supported

Modern websites need modern browsers