| ชื่อเรื่อง | : | Variationally universal hashing |
| นักวิจัย | : | Krovetz T. , Rogaway P. |
| คำค้น | : | - |
| หน่วยงาน | : | มหาวิทยาลัยเชียงใหม่ |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2549 |
| อ้างอิง | : | 00200190 , 10.1016/j.ipl.2005.11.026 , IFPLA , http://www.scopus.com/inward/record.url?eid=2-s2.0-33745661204&partnerID=40&md5=31c0bde5858dc2a710cfc0bfa5f5b695 , http://cmuir.cmu.ac.th/handle/6653943832/5064 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | The strongest well-known measure for the quality of a universal hash-function family H is its being ε-strongly universal, which measures, for randomly chosen h ∈ H, one's inability to guess h (m′) even if h (m) is known for some m ≠ m′. We give example applications in which this measure is too weak, and we introduce a stronger measure for the quality of a hash-function family, ε-variationally universal, which measures one's inability to distinguish h (m′) from a random value even if h (m) is known for some m ≠ m′. We explain the utility of this notion and provide an approach for constructing efficiently computable ε-VU hash-function families. © 2006 Elsevier B.V. All rights reserved. |
| บรรณานุกรม | : |
Krovetz T. , Rogaway P. . (2549). Variationally universal hashing.
เชียงใหม่ : มหาวิทยาลัยเชียงใหม่ . Krovetz T. , Rogaway P. . 2549. "Variationally universal hashing".
เชียงใหม่ : มหาวิทยาลัยเชียงใหม่ . Krovetz T. , Rogaway P. . "Variationally universal hashing."
เชียงใหม่ : มหาวิทยาลัยเชียงใหม่ , 2549. Print. Krovetz T. , Rogaway P. . Variationally universal hashing. เชียงใหม่ : มหาวิทยาลัยเชียงใหม่ ; 2549.
|
