Hash-flooding DoS 㨠SipHash - ã‚ã©ã‘ãªã„話以å‰ã€åƒ•ãŒå®Ÿè£…ã—ã¦ã„ã‚‹ web サームMighty ãŒã€Haskell ã§æ›¸ã„ã¦ã„ã‚‹ã«ã‚‚é–¢ã‚らãšã€ã‚»ã‚°ãƒ¡ãƒ³ãƒ†ãƒ¼ã‚·ãƒ§ãƒ³ãƒ•ã‚©ãƒ¼ãƒ«ãƒˆã‚’èµ·ã“ã—ã¦ã„ãŸã€‚調ã¹ãŸã¨ã“ã‚ hashable ライブラリãŒãƒªãƒ³ã‚¯ã™ã‚‹ C ã® DJBX33X ãŒã€SipHash ã«å¤‰ã‚ã£ãŸã“ã¨ãŒåŽŸå› ã ã£ãŸã€‚ã“ã®ã¨ãã‹ã‚‰ SipHash ãŒæ°—ã«ãªã£ã¦ã„ãŸã—ã€ä»¥å‰ç¤¾å†…ã§èª¬æ˜Žã—㟠"Efficient Denial of Service Attacks" ã¨ã®é–¢ä¿‚も知りãŸã‹ã£ãŸã®ã§ã€å°‘ã—調ã¹ã¦ã¿ãŸã€‚ã“ã®è¨˜äº‹ã¯ã€ãã®è¦šãˆæ›¸ã。 Hash-flooding DoS ã®æ´å² 1998 å¹´ã« Alexander Peslyak æ°ãŒ Phrack Magazine ã§ã€Hash-flooding DoS ã‚’å—ã‘ãŸã“ã¨ã‚’å ±å‘Šã—ã¦ã„る。ãƒãƒƒã‚·ãƒ¥ã¯ã€N 個ã®è¦ç´ を挿入ã™ã‚‹ã®ã«é€šå¸¸ O(N) ã‹ã‹ã‚‹ãŒã€ãƒãƒƒã‚·ãƒ¥å€¤ãŒã™ã¹ã¦è¡çªã™ã‚‹æœ€æ‚ªã®å ´åˆã§ã¯ O
{{#tags}}- {{label}}
{{/tags}}