搜索结果: 1-12 共查到“one-way function”相关记录12条 . 查询时间(0.156 秒)
Towards Non-Black-Box Separations of Public Key Encryption and One Way Function
black-box separation public key encryption one-way function
2016/12/10
Separating public key encryption from one way functions is one of the fundamental goals of complexity-based cryptography. Beginning with the seminal work of Impagliazzo and Rudich (STOC, 1989), a sequ...
Optimal constructions for ID-based one-way-function key predistribution schemes realizing specified communication graphs
secret-key cryptography key distribution
2016/1/25
We study a method for key predistribution in a network of n users where pairwise keys are
computed by hashing users’ IDs along with secret information that has been (pre)distributed to
the network u...
Poly-Many Hardcore Bits for Any One-Way Function
Hardcore predicates indistinguishability obfuscation one-way functions
2014/3/5
We show how to extract an arbitrary polynomial number of simultaneously hardcore bits from any one-way function. In the case the one-way function is injective or has polynomially-bounded pre-image siz...
Constant-round Non-Malleable Commitments from Any One-Way Function
Non-Malleability Constant-round One-Way Function
2010/9/14
We show \emph{unconditionally} that the existence of commitment schemes implies the existence of \emph{constant-round} non-malleable commitments; earlier protocols required additional assumptions such...
Homomorphic One-Way Function Trees and Application in Collusion-Free Group Rekeying
Group rekeying One-way function tree Homomorphism Collusion
2010/8/17
Efficient group rekeying is an important building-block for secure group communications. Although Sherman et al. claimed that their group rekeying scheme, OFT (One-way Function Tree) achieves perfect ...
Correlated Product Security From Any One-Way Function and the New Notion of Decisional Correlated Product Security
Correlated Product Security Lossy Trapdoor Functions Deterministic Encryption
2010/3/16
It is well-known that the k-wise product of one-way functions remains one-way, but may no
longer be when the k inputs are correlated. At TCC 2009, Rosen and Segev introduced a new
notion known as Co...
Goldreich (ECCC 2000) suggested a simple construction of a candidate one-way function f : {0, 1}n → {0, 1}m where each bit of output is a fixed predicate P of a constant number d of (random) inpu bits...
VMPC One-Way Function
VMPC One-Way Function
2009/4/9
The VMPC function is a combination of
two basic operations – permutation composition and
integer addition. The function resulting from this
combination shows to have very high resistance to
invert...
Statistical Zero-Knowledge Arguments for NP from Any One-Way Function
cryptography one-way functions zero-knowledge arguments
2008/11/25
We show that every language in NP has a statistical zero-knowledge argument system under
the (minimal) complexity assumption that one-way functions exist. In such protocols, even a
computationally u...
Meromorphic Function That Shares One Small Function With Its Derivative
Meromorphic function Shared value Small function
2008/6/30
In this paper we study the problem of meromorphic function sharing one small function with its derivative and improve the results of K.-W. Yu and I. Lahiri and answer the open questions posed by K.-W....
Proposing a Master One-Way Function Polynomial Morphology Intractability Metric
Function Polynomial Morphology
2008/5/23
making an arbitrary binary string fit as a fixed size cipher key (via hashing) one could use an arbitrary string x as both plaintext and key to generate a ciphertext, y defined as “the crypto square ...
Hash Function Design Principles Supporting Variable Output Lengths from One Small Function
Hash function Random oracle Ideal cipher model
2008/5/22
In this paper, we introduce new hash function design princi-
ples with variable output lengths (multiple of n). It is based on a function
or a block cipher which has output size n. In the random ora...