• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            大龍的博客

            常用鏈接

            統計

            最新評論

            安全漏洞:web容器拒絕服務,hashDos-哈希表多碰撞 --- 解決方案

              拉鏈法是解決Hash沖突問題的方法之一,把所有hash值相同的元素鏈接在同一個單鏈表中。這也是jdk中hashmap,hashtable的實現方 式。外部拉鏈法的缺點是:它需要稍微多一些的空間來實現,因為添加任何元素都需要添加指向節點的指針,并且每次探查也要花費稍微多一點的時間,因為它需要 間接引用逐一查找匹配,而不是直接訪問元素。當大量相同hash值的元素保存時,就會導致鏈表巨長無比,這時get出對應元素時要在鏈表里比對key是否 相同直到找到對應的元素。
                在多數web容器的設計中,request都是依靠相應語言的hashtable/hashmap實現,當不同的key存入時如果hash值相等則以鏈表 方式連接。此漏洞利用碰撞相同的hash值得到一個長鏈表,容器從request重新get時,map的計算過程會將時間復雜度巨增,原來一個簡單的過程 將變成一個很費cpu的過程。

            解決辦法:限制最大請求body大小,限制請求的參數個數

            posted on 2012-07-20 13:21 大龍 閱讀(180) 評論(0)  編輯 收藏 引用

            欧美久久综合性欧美| 久久久久久国产精品无码超碰| 国产麻豆精品久久一二三| 久久久久久无码Av成人影院| 久久午夜无码鲁丝片| 伊人久久大香线焦综合四虎| 久久99精品久久久久久野外| 久久亚洲精品国产亚洲老地址| 亚洲精品无码专区久久同性男| 亚洲婷婷国产精品电影人久久 | 久久精品国产WWW456C0M| 久久久久无码专区亚洲av| 日本五月天婷久久网站| 2022年国产精品久久久久| 久久中文字幕视频、最近更新 | 97精品伊人久久久大香线蕉 | 欧美色综合久久久久久| 久久久一本精品99久久精品66| 精品久久综合1区2区3区激情| 久久频这里精品99香蕉久| 久久美女网站免费| 亚洲精品tv久久久久久久久| 久久久久亚洲AV成人网| jizzjizz国产精品久久| 狠狠色狠狠色综合久久| 久久性生大片免费观看性| 日韩一区二区久久久久久| 久久久精品国产sm调教网站| 性欧美大战久久久久久久 | 亚洲AV无码久久寂寞少妇| 久久久久无码精品国产app| 91精品国产高清久久久久久国产嫩草 | 久久国产乱子精品免费女| 久久综合狠狠综合久久综合88 | 人妻无码精品久久亚瑟影视 | 欧美激情精品久久久久久久| 久久九九全国免费| 精品久久一区二区| 国产麻豆精品久久一二三| 91久久婷婷国产综合精品青草| 亚洲一级Av无码毛片久久精品|