Or Sattath

According to our database, Or Sattath authored at least 34 papers between 2010 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

The Power of a Single Haar Random State: Constructing and Separating Quantum Pseudorandomness.

Boyang Chen, Andrea Coladangelo, Or Sattath

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

2024

51% Attack via Difficulty Increase with a Small Quantum Miner.

Bolton Bailey, Or Sattath

CoRR, 2024

2023

Uncloneable Cryptography.

Or Sattath

Commun. ACM, November, 2023

Quantum Tokens for Digital Signatures.

Shalev Ben-David, Or Sattath

Quantum, January, 2023

Protecting Quantum Procrastinators with Signature Lifting: A Case Study in Cryptocurrencies.

Or Sattath, Shai Wyborski

IACR Cryptol. ePrint Arch., 2023

Encryption with Quantum Public Keys.

Alex B. Grilo, Or Sattath, Quoc Huy Vu

IACR Cryptol. ePrint Arch., 2023

Pseudorandomness with Proof of Destruction and Applications.

Amit Behera, Zvika Brakerski, Or Sattath, Omri Shmueli

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Public-Key Encryption with Quantum Keys.

Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath, Quoc-Huy Vu, Michael Walter

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

2022

The Pursuit of Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings.

Dorit Aharonov, Michael Ben-Or, Fernando G. S. L. Brandão, Or Sattath

Quantum, 2022

General Partially Fair Multi-Party Computation with VDFs.

Bolton Bailey, Andrew Miller, Or Sattath

IACR Cryptol. ePrint Arch., 2022

Quantum Amnesia Leaves Cryptographic Mementos: A Note On Quantum Skepticism.

Or Sattath, Uriel Shinar

CoRR, 2022

Quantum Prudent Contracts with Applications to Bitcoin.

Or Sattath

CoRR, 2022

Uncloneable Decryptors from Quantum Copy-Protection.

Or Sattath, Shai Wyborski

CoRR, 2022

2021

Noise-Tolerant Quantum Tokens for MAC.

Amit Behera, Or Sattath, Uriel Shinar

IACR Cryptol. ePrint Arch., 2021

Revisiting the Properties of Money.

Isaiah Hull, Or Sattath

CoRR, 2021

2020

A Quantum Money Solution to the Blockchain Scalability Problem.

Andrea Coladangelo, Or Sattath

Quantum, 2020

On the insecurity of quantum Bitcoin mining.

Or Sattath

Int. J. Inf. Sec., 2020

Almost Public Coins.

Amit Behera, Or Sattath

IACR Cryptol. ePrint Arch., 2020

Quantum Technology for Economists.

Isaiah Hull, Or Sattath, Eleni Diamanti, Göran Wendin

CoRR, 2020

Almost Public Quantum Coins.

Amit Behera, Or Sattath

CoRR, 2020

2019

Redesigning Bitcoin's fee market.

Ron Lavi, Or Sattath, Aviv Zohar

Proceedings of the World Wide Web Conference, 2019

On Quantum Advantage in Information Theoretic Single-Server PIR.

Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

Semi-Quantum Money.

Roy Radian, Or Sattath

Proceedings of the 1st ACM Conference on Advances in Financial Technologies, 2019

2017

Quantum Coin Hedging, and a Counter Measure.

Maor Ganz, Or Sattath

Proceedings of the 12th Conference on the Theory of Quantum Computation, 2017

On Preparing Ground States of Gapped Hamiltonians: An Efficient Quantum Lovász Local Lemma.

András Pal Gilyén, Or Sattath

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

An adaptive attack on Wiesner's quantum money.

Daniel Nagaj, Or Sattath, Aharon Brodutch, Dominique Unruh

Quantum Inf. Comput., 2016

2015

A constructive quantum Lovasz local lemma for commuting projectors.

Or Sattath, Itai Arad

Quantum Inf. Comput., 2015

An almost sudden jump in quantum complexity.

Or Sattath

Quantum Inf. Comput., 2015

When must a local Hamiltonian be frustration free?

Or Sattath, Siddhardh C. Morampudi, Christopher R. Laumann, Roderich Moessner

CoRR, 2015

Quantum Max-flow/Min-cut.

Shawn X. Cui, Michael H. Freedman, Or Sattath, Richard Stong, Greg Minton

CoRR, 2015

2013

Constraint satisfaction problems : a quantum perspective (שער נוסף בעברית: בעיות אילוצים : פרספקטיבה קוונטית.).

Or Sattath

PhD thesis, 2013

2012

The Complexity of the Separable Hamiltonian Problem.

André Chailloux, Or Sattath

Proceedings of the 27th Conference on Computational Complexity, 2012

2010

A quantum lovász local lemma.

Andris Ambainis, Julia Kempe, Or Sattath

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

On the Power of a Unique Quantum Witness.

Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang

Proceedings of the Innovations in Computer Science, 2010