30 search results - page 1 / 6 » Generic case complexity and One-Way functions |
CORR
2008
Springer
14 years 5 months ago
2008
Springer
ICS
2010
Tsinghua U.
15 years 2 months ago
2010
Tsinghua U.
In this paper we study the possibility of proving the existence of one-way functions based on average case hardness. It is well-known that if there exists a polynomial-time sample...
ACNS
2007
Springer
14 years 11 months ago
2007
Springer
The one-way function tree (OFT) scheme proposed by Balenson et. al is widely regarded as an efficient key management solution for multicast communication in large dynamic groups. ...
ISSRE
2010
IEEE
14 years 3 months ago
2010
IEEE
—Driven by market needs and laws, automotive manufacturers develop ever more feature-rich and complex vehicles. This new functionality plays even an active role in driving, what ...
COMPGEOM
2003
ACM
14 years 10 months ago
2003
ACM
We define the Morse-Smale complex of a Morse function over a 3-manifold as the overlay of the descending and ascending manifolds of all critical points. In the generic case, its ...