Results 221 to 230 of about 49,332 (258)
Some of the next articles are maybe not open access.
Multi-collision resistance: a paradigm for keyless hash functions
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018We introduce a new notion of multi-collision resistance for keyless hash functions. This is a natural relaxation of collision resistance where it is hard to find multiple inputs with the same hash in the following sense. The number of colliding inputs that a polynomial-time non-uniform adversary can find is not much larger than its advice.
Nir Bitansky +2 more
openaire +3 more sources
Multi-Collision Resistant Hash Functions and Their Applications
2018Collision resistant hash functions are functions that shrink their input, but for which it is computationally infeasible to find a collision, namely two strings that hash to the same value (although collisions are abundant).
Itay Berman +3 more
openaire +3 more sources
Characterizing Collision and Second-Preimage Resistance in Linicrypt
2019Linicrypt (Carmer & Rosulek, Crypto 2016) refers to the class of algorithms that make calls to a random oracle and otherwise manipulate values via fixed linear operations. We give a characterization of collision-resistance and second-preimage resistance for a significant class of Linicrypt programs (specifically, those that achieve domain separation on
Ian McQuoid, Trevor Swope, Mike Rosulek
openaire +2 more sources
Quantum Collision-Resistance of Non-uniformly Distributed Functions
2016We study the quantum query complexity of finding a collision for a function f whose outputs are chosen according to a distribution with min-entropy k. We prove that $$\varOmega 2^{k/9}$$ quantum queries are necessary to find a collision for function f. This is needed in some security proofs in the quantum random oracle model e.g.
Ehsan Ebrahimi Targhi +2 more
openaire +2 more sources
Collision Strategies for Robot Retreat and Resistance
1991The best collision strategy for a robot is avoidance. If avoidance is not possible or feasible the next best strategy, under certain circumstances, may be 1) partial judicious retreat in order to ameliorate the consequences of collision, or 2) to resist the collision impact in order to maintain stability.
R. E. Goddard, K. L. Boyer, H. Hemami
openaire +1 more source
The role of inelastic collisions in plasma resistivity
International Conference on Plasma Sciences (ICOPS), 1993Summary form only given. The influence of inelastic electron-ion interactions (collisional excitation and deexcitation, collisional ionization, and three-body recombination) on plasma resistivity, particularly in dense plasma, has been studied. In Spitzer's theory of low-density plasma resistivity only elastic electron-ion collisions are considered. In
openaire +1 more source