ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Variationally universal hashing

หน่วยงาน มหาวิทยาลัยเชียงใหม่

รายละเอียด

ชื่อเรื่อง : 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.