Maciej Obremski

81 papers A* 4A 4B 3Journal 53Unranked 17
YearRankTypeTitle / Venue / Authors
2026 J jnl
Complete Characterization of Randomness Extraction from DAG-Correlated Sources.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Zihan Li, Saswata Mukherjee, Maciej Obremski, João Ribeiro
2026 J jnl
Complete Characterization of Randomness Extraction from DAG-Correlated Sources.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Zihan Li, Saswata Mukherjee, Maciej Obremski, João Ribeiro
2025 — conf
Efficient Randomized Strong 2-Source Non-malleable Extractor for Any Linear Min-Entropy.
CRYPTO (1)
Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje, Maciej Obremski
2025 J jnl
Efficient randomized strong 2-source non-malleable extractor for any linear min-entropy.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje, Maciej Obremski
2025 J jnl
Efficient randomized strong 2-source non-malleable extractor for any linear min-entropy.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje, Maciej Obremski
2025 A conf
Improved Lower Bounds for 3-Query Matching Vector Codes.
ITCS
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
2025 J jnl
Leakage-resilient Algebraic Manipulation Detection Codes with Optimal Parameters.
CoRR
Divesh Aggarwal, Tomasz Kazana, Maciej Obremski
2025 J jnl
Minicrypt PIR for Big Batches.
IACR Cryptol. ePrint Arch.
Nico Döttling, Jesko Dujmovic, Julian Loss, Maciej Obremski
2025 — conf
On the Impossibility of Actively Secure Distributed Samplers.
TCC (4)
Damiano Abram, Serge Fehr, Maciej Obremski, Peter Scholl
2025 J jnl
On the Impossibility of Actively Secure Distributed Samplers.
IACR Cryptol. ePrint Arch.
Damiano Abram, Serge Fehr, Maciej Obremski, Peter Scholl
2024 J jnl
Engineering an Efficient Approximate DNF-Counter.
CoRR
Mate Soos, Uddalok Sarkar, Divesh Aggarwal, Sourav Chakraborty, Kuldeep S. Meel, Maciej Obremski
2024 J jnl
Improved Lower Bounds for 3-Query Matching Vector Codes.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
2024 — conf
Improved Reductions from Noisy to Bounded and Probing Leakages via Hockey-Stick Divergences.
CRYPTO (6)
Maciej Obremski, João Ribeiro, Lawrence Roy, François-Xavier Standaert, Daniele Venturi
2024 J jnl
Improved Reductions from Noisy to Bounded and Probing Leakages via Hockey-Stick Divergences.
IACR Cryptol. ePrint Arch.
Maciej Obremski, João Ribeiro, Lawrence Roy, François-Xavier Standaert, Daniele Venturi
2024 A conf
Invertible Bloom Lookup Tables with Less Memory and Randomness.
ESA
Nils Fleischhacker, Kasper Green Larsen, Maciej Obremski, Mark Simkin
2024 J jnl
Quantum Measurement Adversary.
IEEE Trans. Inf. Theory
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, Maciej Obremski
2023 J jnl
Algebraic Restriction Codes and Their Applications.
Algorithmica
Divesh Aggarwal, Nico Döttling, Jesko Dujmovic, Mohammad Hajiabadi, Giulio Malavolta, Maciej Obremski
2023 A conf
Distributed Shuffling in Adversarial Environments.
ITC
Kasper Green Larsen, Maciej Obremski, Mark Simkin
2023 A* conf
Engineering an Efficient Approximate DNF-Counter.
IJCAI
Mate Soos, Divesh Aggarwal, Sourav Chakraborty, Kuldeep S. Meel, Maciej Obremski
2023 — conf
Extractors: Low Entropy Requirements Colliding with Non-malleability.
CRYPTO (2)
Divesh Aggarwal, Eldon Chung, Maciej Obremski
2023 J jnl
Invertible Bloom Lookup Tables with Less Memory and Randomness.
CoRR
Nils Fleischhacker, Kasper Green Larsen, Maciej Obremski, Mark Simkin
2023 J jnl
Invertible Bloom Lookup Tables with Less Memory and Randomness.
IACR Cryptol. ePrint Arch.
Nils Fleischhacker, Kasper Green Larsen, Maciej Obremski, Mark Simkin
2023 J jnl
On the (Im)possibility of Distributed Samplers: Lower Bounds and Party-Dynamic Constructions.
IACR Cryptol. ePrint Arch.
Damiano Abram, Maciej Obremski, Peter Scholl
2023 J jnl
On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity.
Electron. Colloquium Comput. Complex.
Eldon Chung, Alexander Golovnev, Zeyong Li, Maciej Obremski, Sidhant Saraogi, Noah Stephens-Davidowitz
2022 A conf
Algebraic Restriction Codes and Their Applications.
ITCS
Divesh Aggarwal, Nico Döttling, Jesko Dujmovic, Mohammad Hajiabadi, Giulio Malavolta, Maciej Obremski
2022 J jnl
Distributed Shuffling in Adversarial Environments.
IACR Cryptol. ePrint Arch.
Kasper Green Larsen, Maciej Obremski, Mark Simkin
2022 J jnl
Non-Malleable Code in the Split-State Model.
Entropy
Divesh Aggarwal, Marshall Ball, Maciej Obremski
2022 — conf
On Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing.
TCC (1)
Divesh Aggarwal, Eldon Chung, Maciej Obremski, João Ribeiro
2022 J jnl
Privacy Amplification With Tamperable Memory via Non-Malleable Two-Source Extractors.
IEEE Trans. Inf. Theory
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi
2022 — conf
Public Randomness Extraction with Ephemeral Roles and Worst-Case Corruptions.
CRYPTO (1)
Jesper Buus Nielsen, João Ribeiro, Maciej Obremski
2022 J jnl
Public Randomness Extraction with Ephemeral Roles and Worst-Case Corruptions.
IACR Cryptol. ePrint Arch.
Jesper Buus Nielsen, João Ribeiro, Maciej Obremski
2022 A* conf
Rate one-third non-malleable codes.
STOC
Divesh Aggarwal, Bhavana Kanukurthi, Sai Lakshmi Bhavana Obbattu, Maciej Obremski, Sruthi Sekar
2022 J jnl
Survey: Non-malleable code in the split-state model.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Marshall Ball, Maciej Obremski
2022 J jnl
The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free.
IEEE Trans. Inf. Theory
Gianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi
2021 J jnl
Algebraic Restriction Codes and their Applications.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Nico Döttling, Jesko Dujmovic, Mohammad Hajiabadi, Giulio Malavolta, Maciej Obremski
2021 J jnl
Extractors: Low Entropy Requirements Colliding With Non-Malleability.
CoRR
Eldon Chung, Maciej Obremski, Divesh Aggarwal
2021 J jnl
Extractors: Low Entropy Requirements Colliding With Non-Malleability.
Electron. Colloquium Comput. Complex.
Eldon Chung, Maciej Obremski, Divesh Aggarwal
2021 J jnl
Extractors: Low Entropy Requirements Colliding With Non-Malleability.
IACR Cryptol. ePrint Arch.
Eldon Chung, Maciej Obremski, Divesh Aggarwal
2021 J jnl
On Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Eldon Chung, Maciej Obremski, João Ribeiro
2021 J jnl
On Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Eldon Chung, Maciej Obremski, João Ribeiro
2021 J jnl
Quantum Measurement Adversary.
CoRR
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, Maciej Obremski
2021 J jnl
Rate One-Third Non-malleable Codes.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Bhavana Kanukurthi, Sai Lakshmi Bhavana Obbattu, Maciej Obremski, Sruthi Sekar
2021 J jnl
Simplicity Meets Near-Optimal Rate: Non-malleable Codes and Non-malleable Two-source Extractors via Rate Boosters.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Bhavana Kanukurthi, Sai Lakshmi Bhavana Obbattu, Maciej Obremski, Sruthi Sekar
2021 — conf
The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free.
EUROCRYPT (2)
Gianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi
2020 A* conf
A constant rate non-malleable code in the split-state model.
FOCS
Divesh Aggarwal, Maciej Obremski
2020 B conf
Complexity of Estimating Rényi Entropy of Markov Chains.
ISIT
Maciej Obremski, Maciej Skorski
2020 J jnl
Computational and Information-Theoretic Two-Source (Non-Malleable) Extractors.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi
2020 — conf
Extractor Lower Bounds, Revisited.
APPROX-RANDOM
Divesh Aggarwal, Siyao Guo, Maciej Obremski, João Ribeiro, Noah Stephens-Davidowitz
2020 — conf
How to Extract Useful Randomness from Unreliable Sources.
EUROCRYPT (1)
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Luisa Siniscalchi, Ivan Visconti
2020 J jnl
Non-Malleable Secret Sharing against Bounded Joint-Tampering Attacks in the Plain Model.
IACR Cryptol. ePrint Arch.
Gianluca Brian, Antonio Faonio, Maciej Obremski, Mark Simkin, Daniele Venturi
2020 — conf
Non-malleable Secret Sharing Against Bounded Joint-Tampering Attacks in the Plain Model.
CRYPTO (3)
Gianluca Brian, Antonio Faonio, Maciej Obremski, Mark Simkin, Daniele Venturi
2020 J jnl
The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free.
IACR Cryptol. ePrint Arch.
Gianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi
2020 J jnl
Two-Source Non-Malleable Extractors and Applications to Privacy Amplification with Tamperable Memory.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi
2019 J jnl
A constant-rate non-malleable code in the split-state model.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Maciej Obremski
2019 J jnl
Complexity of Estimating Renyi Entropy of Markov Chains.
IACR Cryptol. ePrint Arch.
Maciej Obremski, Maciej Skorski
2019 — conf
Continuous Non-Malleable Codes in the 8-Split-State Model.
EUROCRYPT (1)
Divesh Aggarwal, Nico Döttling, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto
2019 J jnl
Extractor Lower Bounds, Revisited.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Siyao Guo, Maciej Obremski, João Ribeiro, Noah Stephens-Davidowitz
2019 J jnl
How to Extract Useful Randomness from Unreliable Sources.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Maciej Obremski, João Ribeiro, Luisa Siniscalchi, Ivan Visconti
2019 J jnl
Inception makes non-malleable codes shorter as well!
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Maciej Obremski
2019 — conf
Stronger Leakage-Resilient and Non-Malleable Secret Sharing Schemes for General Access Structures.
CRYPTO (2)
Divesh Aggarwal, Ivan Damgård, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto, João Ribeiro, Mark Simkin
2018 — conf
Continuous NMC Secure Against Permutations and Overwrites, with Applications to CCA Secure Commitments.
TCC (2)
Ivan Damgård, Tomasz Kazana, Maciej Obremski, Varun Raj, Luisa Siniscalchi
2018 J jnl
Continuous NMC Secure Against Permutations and Overwrites, with Applications to CCA Secure Commitments.
IACR Cryptol. ePrint Arch.
Ivan Damgård, Tomasz Kazana, Maciej Obremski, Varun Raj, Luisa Siniscalchi
2018 B conf
Inverted Leftover Hash Lemma.
ISIT
Maciej Obremski, Maciej Skorski
2018 B conf
Leakage-Resilient Algebraic Manipulation Detection Codes with Optimal Parameters.
ISIT
Divesh Aggarwal, Tomasz Kazana, Maciej Obremski
2018 J jnl
Leakage-resilient Algebraic Manipulation Detection Codes with Optimal Parameters.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Tomasz Kazana, Maciej Obremski
2018 J jnl
Stronger Leakage-Resilient and Non-Malleable Secret-Sharing Schemes for General Access Structures.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Ivan Damgård, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto, João Ribeiro, Mark Simkin
2017 — conf
Inception Makes Non-malleable Codes Stronger.
TCC (2)
Divesh Aggarwal, Tomasz Kazana, Maciej Obremski
2017 J jnl
Information Theoretic Continuously Non-Malleable Codes in the Constant Split-State Model.
Electron. Colloquium Comput. Complex.
Nico Döttling, Jesper Buus Nielsen, Maciej Obremski
2017 J jnl
Information Theoretic Continuously Non-Malleable Codes in the Constant Split-State Model.
IACR Cryptol. ePrint Arch.
Nico Döttling, Jesper Buus Nielsen, Maciej Obremski
2017 J jnl
Inverted Leftover Hash Lemma.
IACR Cryptol. ePrint Arch.
Maciej Obremski, Maciej Skorski
2017 — conf
Renyi Entropy Estimation Revisited.
APPROX-RANDOM
Maciej Obremski, Maciej Skorski
2017 J jnl
Renyi Entropy Estimation Revisited.
IACR Cryptol. ePrint Arch.
Maciej Obremski, Maciej Skorski
2015 J jnl
Inception Makes Non-malleable Codes Stronger.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Tomasz Kazana, Maciej Obremski
2015 — conf
Leakage-Resilient Non-malleable Codes.
TCC (1)
Divesh Aggarwal, Stefan Dziembowski, Tomasz Kazana, Maciej Obremski
2015 A* conf
Non-malleable Reductions and Applications.
STOC
Divesh Aggarwal, Yevgeniy Dodis, Tomasz Kazana, Maciej Obremski
2014 J jnl
Leakage-resilient non-malleable codes.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Stefan Dziembowski, Tomasz Kazana, Maciej Obremski
2014 J jnl
Leakage-resilient non-malleable codes.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Stefan Dziembowski, Tomasz Kazana, Maciej Obremski
2014 J jnl
Non-malleable Reductions and Applications.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Yevgeniy Dodis, Tomasz Kazana, Maciej Obremski
2014 J jnl
Non-malleable Reductions and Applications.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Yevgeniy Dodis, Tomasz Kazana, Maciej Obremski
2013 J jnl
Non-Malleable Codes from Two-Source Extractors.
IACR Cryptol. ePrint Arch.
Stefan Dziembowski, Tomasz Kazana, Maciej Obremski
2013 — conf
Non-malleable Codes from Two-Source Extractors.
CRYPTO (2)
Stefan Dziembowski, Tomasz Kazana, Maciej Obremski