A
Alon Rosen
Researcher at Interdisciplinary Center Herzliya
Publications - 135
Citations - 5402
Alon Rosen is an academic researcher from Interdisciplinary Center Herzliya. The author has contributed to research in topics: Obfuscation (software) & Pseudorandom number generator. The author has an hindex of 37, co-authored 129 publications receiving 4832 citations. Previous affiliations of Alon Rosen include Massachusetts Institute of Technology & International Data Corporation.
Papers
More filters
Book ChapterDOI
Pseudorandom functions and lattices
TL;DR: In this paper, the authors give direct constructions of pseudorandom function families based on conjectured hard lattice problems and learning problems, which are asymptotically efficient and highly parallelizable in a practical sense.
Book ChapterDOI
SWIFFT: A Modest Proposal for FFT Hashing
TL;DR: It can be formally proved that finding a collision in a randomly-chosen function from the family is at least as hard as finding short vectors in cyclic/ideal lattices in the worst case.
Proceedings ArticleDOI
Concurrent zero knowledge with logarithmic round-complexity
TL;DR: It is shown that every language in NP has a (black-box) concurrent zero-knowledge proof system using O/spl tilde/(log n) rounds of interaction, and the zero- knowledge property of the main protocol is proved under the assumption that there exists a collection of claw free functions.
Journal Article
Efficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices
Chris Peikert,Alon Rosen +1 more
TL;DR: The generalized knapsack function is defined as f a (x)= Σ i a i x i, where a = (a 1,...,a m ) consists of m elements from some ring R, and x = (x i,...,x m ) consist of m coefficients from a specified subset S C R as mentioned in this paper.
Journal Article
Efficient collision-resistant hashing from worst-case assumptions on cyclic lattices
Chris Peikert,Alon Rosen +1 more
TL;DR: The generalized knapsack function is defined as f a (x)= Σ i a i x i, where a = (a 1,...,a m ) consists of m elements from some ring R, and x = (x i,...,x m ) consist of m coefficients from a specified subset S C R.