research
∙
09/16/2023
Quantum Pseudorandom Scramblers
Quantum pseudorandom state generators (PRSGs) have stimulated exciting d...
share
research
∙
05/04/2021
Quantum Key-length Extension
Should quantum computers become available, they will reduce the effectiv...
research
∙
02/14/2021
Simple vertex coloring algorithms
Given a graph G with n vertices and maximum degree Δ, it is known that G...
research
∙
12/30/2020
Post-Quantum Security of the Bitcoin Backbone and Quantum Multi-Solution Bernoulli Search
Bitcoin and its underlying blockchain protocol have recently received si...
research
∙
11/30/2020
Oblivious Transfer is in MiniQCrypt
MiniQCrypt is a world where quantum-secure one-way functions exist, and ...
research
∙
06/11/2019
General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography
Starting from the one-way group action framework of Brassard and Yung (C...
research
∙
02/23/2019
Quantum security of hash functions and property-preservation of iterated hashing
This work contains two major parts: comprehensively studying the securit...
research
∙
04/27/2018
On Basing One-way Permutations on NP-hard Problems under Quantum Reductions
A fundamental pursuit in complexity theory concerns reducing worst-case ...
research
∙
03/10/2018
Quantum-secure message authentication via blind-unforgeability
We consider the problem of unforgeable authentication of classical messa...
research
∙
11/01/2017