admin管理员组

文章数量:1320865

I recently happened to think about object property access times in JavaScript and came across this question which seemed to reasonably suggest that it should be constant time. This also made me wonder if there is a limit on object property key lengths. Apparently modern browsers support key lengths of upto 2^30, which seem to be quite good for a hash function. That said,

  • Is anyone aware of the kind of hash functions that is used by JS engines?

  • Is it possible to experimentally create collisions of JavaScript's property accessors?

I recently happened to think about object property access times in JavaScript and came across this question which seemed to reasonably suggest that it should be constant time. This also made me wonder if there is a limit on object property key lengths. Apparently modern browsers support key lengths of upto 2^30, which seem to be quite good for a hash function. That said,

  • Is anyone aware of the kind of hash functions that is used by JS engines?

  • Is it possible to experimentally create collisions of JavaScript's property accessors?

  • javascript
  • algorithm
  • properties
  • time-plexity
  • hash-function
Share Improve this question edited May 26, 2018 at 13:32 Dave 9,0853 gold badges29 silver badges43 bronze badges asked May 26, 2018 at 9:19 ErricErric 7971 gold badge9 silver badges32 bronze badges
Add a ment  | 

1 Answer 1

Reset to default 11

Is anyone aware of the kind of hash functions that is used by JS engines?

Yes, their developers are certainly aware of the hash functions and the problems they have. In fact, attacks based on hash collisions were demonstrated in 2011 against a variety of languages, among others as a DOS attack againt node.js servers.

The v8 team solved the issue, you can read about the details at https://v8project.blogspot.de/2017/08/about-that-hash-flooding-vulnerability.html.

Is it possible to experimentally create collisions of JavaScript's property accessors?

It appears so: https://github./hastebrot/V8-Hash-Collision-Generator

本文标签： algorithmPossible collisions in the standard JavaScript Object hash table implementationStack Overflow

版权声明：本文标题：algorithm - Possible collisions in the standard JavaScript Object hash table implementation? - Stack Overflow 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.betaflare.com/web/1742019794a2414436.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。