Computational indistinguishability and boson sampling*

نویسندگان

چکیده

We introduce a computational problem of distinguishing between the output an ideal coarse-grained boson sampler and true random number generator, as resource for cryptographic schemes, which are secure against computationally unbounded adversaries. Moreover, we define setting implementation such including message encryption authentication, well entity authentication.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Termination-Insensitive Computational Indistinguishability

We defined a new notion of computational indistinguishability: termination-insensitive computational indistinguishability (tic-indistinguishability). Tic-indistinguishability models indistinguishability with respect to distinguishers that cannot distinguish between termination and non-termination. We sketch how the new notion allows to get computational soundness results of symbolic models for ...

متن کامل

A Note on Computational Indistinguishability

-We show that following two conditions are equivalent: 1) The existence of pseudorandom generators. 2) The existence of a pair of efficiently constructible distributions which are computationally indistinguish­ able but statisticaUy very different.

متن کامل

Computational Indistinguishability: Algorithms vs. Circuits

We present a simple proof to the existence of a probability ensemble with tiny support which cannot be distinguished from the uniform ensemble by any recursive computation. Since the support is tiny (i.e, sub-polynomial), this ensemble can be distinguished from the uniform ensemble by a (non-uniform) family of small circuits. It also provides an example of an ensemble which cannot be (recursive...

متن کامل

Computational Indistinguishability: A Sample Hierarchy

We consider the existence of pairs of probability ensembles which may be efficiently distinguished from each other given k samples but cannot be efficiently distinguished given k0 < k samples. It is well known that in any such pair of ensembles it cannot be that both are efficiently computable (and that such phenomena cannot exist for nonuniform classes of distinguishers, say, polynomial-size c...

متن کامل

On Equivalences, Metrics, and Computational Indistinguishability

The continuous technological progress and the constant growing of information flow we observe every day brought us an urgent need to find a way to defend our data from malicious intruders; cryptography is the field of computer science that deals with security and studies techniques to protect communications from third parties, but in the recent years there has been a crisis in proving the secur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physica Scripta

سال: 2022

ISSN: ['1402-4896', '0031-8949']

DOI: https://doi.org/10.1088/1402-4896/aca1ed