中文
相关论文

相关论文: The Random Oracle Methodology, Revisited

200 篇论文

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.…

系统与控制 · 电气工程与系统科学 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…

密码学与安全 · 计算机科学 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…

计算复杂性 · 计算机科学 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…

密码学与安全 · 计算机科学 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,…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

量子物理 · 物理学 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…

密码学与安全 · 计算机科学 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…

量子物理 · 物理学 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…

密码学与安全 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

密码学与安全 · 计算机科学 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,…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

量子物理 · 物理学 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,…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

混沌动力学 · 物理学 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…

密码学与安全 · 计算机科学 2023-04-04 Masayuki Tezuka , Yusuke Yoshida , Keisuke Tanaka