搜索结果: 1-7 共查到“密码学 Pseudorandom generator”相关记录7条 . 查询时间(0.057 秒)
On the Concrete Security of Goldreich’s Pseudorandom Generator
Pseudorandom generators Algebraic attacks Guess-and-Determine
2018/12/3
Local pseudorandom generators allow to expand a short random string into a long pseudo-random string, such that each output bit depends on a constant number d of input bits. Due to its extreme efficie...
We show that this is indeed possible: we give a candidate predicate for Goldreich's PRG with DT-complexity 44 and QQ-degree 33; in particular, this candidate PRG therefore has the property that every ...
Pseudorandom Generator Based on Hard Lattice Problem
hard lattice problems pseudorandom generator
2016/1/26
We use a variation of the classical hard problem \emph{Inhomogeneous Small Integer Solution} ISIS of lattice, say \emph{Inhomogeneous Subset Sum Solution} ISSS. ISSS itself is a hash function. Proving...
An Improved Pseudorandom Generator Based on Hardness of Factoring
Pseudorandom Generator Hardness Factoring
2009/4/15
We present a simple to implement and efficient pseudorandom generator based
on the factoring assumption. It outputs more than pn/2 pseudorandom bits per p
exponentiations, each with the same base an...
Constant-Round Multiparty Computation Using a Black-Box Pseudorandom Generator
Constant-Round Multiparty Computation Black-Box Pseudorandom Generator
2009/2/23
We present a constant-round protocol for general secure multiparty computation which makes
a black-box use of a pseudorandom generator. In particular, the protocol does not require
expensive zero-kn...
On the Provable Security of an E±cient RSA-Based Pseudorandom Generator
Pseudorandom generator RSA provable security lattice attack
2008/11/28
Pseudorandom Generators (PRGs) based on the RSA inversion (one-wayness) problem have
been extensively studied in the literature over the last 25 years. These generators have the attrac-tive feature o...
Cryptanalysis of the Dual Elliptic Curve Pseudorandom Generator
Cryptanalysis Dual Elliptic Curve Pseudorandom Generator
2008/11/26
Cryptanalysis of the Dual Elliptic Curve Pseudorandom Generator.