English
Related papers

Related papers: The Random Oracle Methodology, Revisited

200 papers

Encrypted control is a promising method for the secure outsourcing of controller computation to a public cloud. However, a feasible method for security proofs of control has not yet been developed in the field of encrypted control systems.…

Systems and Control · Electrical Eng. & Systems 2025-03-04 Kaoru Teranishi , Kiminao Kogiso

Security protocols often use randomization to achieve probabilistic non-determinism. This non-determinism, in turn, is used in obfuscating the dependence of observable values on secret data. Since the correctness of security protocols is…

Cryptography and Security · Computer Science 2009-06-30 Susmit Jha

We develop cryptographically secure techniques to guarantee unconditional privacy for respondents to polls. Our constructions are efficient and practical, and are shown not to allow cheating respondents to affect the ``tally'' by more than…

Computational Complexity · Computer Science 2007-05-23 Andris Ambainis , Markus Jakobsson , Helger Lipmaa

Up to now, for efficiency reasons cryptographic algorithm has been written in an imperative language. But to get acquaintance with a functional programming language a question arises: functional programming offers some new for secure…

Cryptography and Security · Computer Science 2010-03-13 Gyöngyvér Márton

Currently, short signature is receiving significant attention since it is particularly useful in low-bandwidth communication environments. However, most of the short signature schemes are only based on one intractable assumption. Recently,…

Cryptography and Security · Computer Science 2012-03-20 Miaomiao Tian , Liusheng Huang , Wei Yang

Hash functions are cryptographic tools, which are notably involved in integrity checking and password storage. They are of primary importance to improve the security of exchanges through the Internet. However, as security flaws have been…

Cryptography and Security · Computer Science 2016-08-23 Jacques M. Bahi , Jean-François Couchot , Christophe Guyeux

The recent discovery of fully-homomorphic classical encryption schemes has had a dramatic effect on the direction of modern cryptography. Such schemes, however, implicitly rely on the assumptions that solving certain computation problems…

Quantum Physics · Physics 2018-10-31 Yingkai Ouyang , Si-Hui Tan , Joseph Fitzsimons

A pseudorandom code is a keyed error-correction scheme with the property that any polynomial number of encodings appear random to any computationally bounded adversary. We show that the pseudorandomness of any code tolerating a constant…

Cryptography and Security · Computer Science 2025-10-01 Sanjam Garg , Sam Gunn , Mingyuan Wang

Methods of quantum mechanics promise information-theoretic security for various protocols in cryptography. However, impossibility of some cryptographic applications such as standard bit commitment, oblivious transfer, multiparty secure…

Quantum Physics · Physics 2015-08-03 Muhammad Nadeem

Although good encryption functions are probabilistic, most symbolic models do not capture this aspect explicitly. A typical solution, recently used to prove the soundness of such models with respect to computational ones, is to explicitly…

Cryptography and Security · Computer Science 2016-08-16 Véronique Cortier , Heinrich Hördegen , Bogdan Warinschi

A typical oracle problem is finding which software program is installed on a computer, by running the computer and testing its input-output behaviour. The program is randomly chosen from a set of programs known to the problem solver. As…

Quantum Physics · Physics 2007-05-23 Giuseppe Castagnoli

We consider a generalization of the standard oracle model in which the oracle acts on the target with a permutation selected according to internal random coins. We describe several problems that are impossible to solve classically but can…

Quantum Physics · Physics 2013-10-09 Aram W. Harrow , David J. Rosenbaum

In symmetric key cryptography the sender as well as the receiver possess a common key. Asymmetric key cryptography involves generation of two distinct keys which are used for encryption and decryption correspondingly. The sender converts…

Cryptography and Security · Computer Science 2016-03-25 Akashdeep Bhardwaj , GVB Subrahmanyam , Vinay Avasthi , Hanumat Sastry

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Although several signcryption schemes are proposed over the years,…

Cryptography and Security · Computer Science 2012-03-21 M. Toorani , A. A. Beheshti

We analyze the security of recently proposed image encryption scheme [1]. We show that the scheme is insecure and the methods used to evaluate its security are insufficient. By designing the Deliberately Weak Cipher, a completely vulnerable…

Cryptography and Security · Computer Science 2018-09-25 Martin Stanek

QROM (quantum random oracle model), introduced by Boneh et al. (Asiacrypt 2011), captures all generic algorithms. However, it fails to describe non-uniform quantum algorithms with preprocessing power, which receives a piece of bounded…

Quantum Physics · Physics 2022-10-14 Qipeng Liu

Blockchain provides decentralization and trustlessness features for the Industrial Internet of Things (IIoT), which expands the application scenarios of IIoT. To address the problem that the blockchain cannot actively obtain off-chain data,…

Cryptography and Security · Computer Science 2024-11-21 Peng Liu , Youquan Xian , Chuanjian Yao , Peng Wang , Li-e Wang , Xianxian Li

This short communication shows that the Chessography encryption scheme is incorrect, redundant, and the the security claims based on the complexity of chess games are unjustified. It also demonstrates an insufficient randomness in the final…

Cryptography and Security · Computer Science 2024-12-16 Martin Stanek

In recent years, a growing number of cryptosystems based on chaos have been proposed, many of them fundamentally flawed by a lack of robustness and security. This paper describes the security weaknesses of a recently proposed cryptographic…

Chaotic Dynamics · Physics 2007-10-30 Gonzalo Alvarez , Shujun Li

Weakened random oracle models (WROMs) are variants of the random oracle model (ROM). The WROMs have the random oracle and the additional oracle which breaks some property of a hash function. Analyzing the security of cryptographic schemes…

Cryptography and Security · Computer Science 2023-04-04 Masayuki Tezuka , Yusuke Yoshida , Keisuke Tanaka