$ hash function
1. (I) A function H that maps an arbitrary, variable-length bit
string, s, into a fixed-length string, h = H(s) (called the "hash
result"). For most computing applications, it is desirable that
given a string s with H(s) = h, any change to s that creates a
different string s’ will result in an unpredictable hash result
H(s’) that is, with high probability, not equal to H(s).
2. (O) "A (mathematical) function which maps values from a large
(possibly very large) domain into a smaller range. A ’good’ hash
function is such that the results of applying the function to a
(large) set of values in the domain will be evenly distributed
(and apparently at random) over the range." [X509]
Tutorial: A hash function operates on variable-length input (e.g.,
a message or a file) and outputs a fixed-length output, which
typically is much shorter than most input values. If the algorithm
is "good" as described in the "O" definition, then the hash
function may be a candidate for use in a security mechanism to
detect accidental changes in data, but not necessarily for a
mechanism to detect changes made by active wiretapping. (See:
Tutorial under "checksum".)
Security mechanisms require a "cryptographic hash function" (e.g.,
MD2, MD4, MD5, SHA-1, Snefru), i.e., a good hash function that
also has the one-way property and one of the two collision-free
properties:
- "One-way property": Given H and a hash result h = H(s), it is
hard (i.e., computationally infeasible, "impossible") to find
s. (Of course, given H and an input s, it must be relatively
easy to compute the hash result H(s).)
- "Weakly collision-free property": Given H and an input s, it is
hard (i.e., computationally infeasible, "impossible") to find a
different input, s’, such that H(s) = H(s’).
- "Strongly collision-free property": Given H, it is hard to find
any pair of inputs s and s’ such that H(s) = H(s’).
If H produces a hash result N bits long, then to find an s’ where
H(s’) = H(s) for a specific given s, the amount of computation
required is O(2**n); i.e., it is necessary to try on the order of
2 to the power n values of s’ before finding a collision. However,
to simply find any pair of values s and s’ that collide, the
amount of computation required is only O(2**(n/2)); i.e., after
computing H(s) for 2 to the power n/2 randomly chosen values of s,
the probability is greater than 1/2 that two of those values have
the same hash result. (See: birthday attack.)
ฟังก์ชันแฮช$1. (I) ฟังก์ชัน H ที่แผนที่บิตกำหนด ความ ยาวตัวแปรสตริง s เป็นสายยาว- h = H(s) (เรียกว่า "แฮผล") สำหรับการใช้งานคอมพิวเตอร์ส่วนใหญ่ เป็นการสมควรที่ให้ s เป็นสตริงที่กับ H(s) = h, s ที่สร้างการเปลี่ยนแปลงใด ๆสายอักขระอื่น s' จะทำให้เกิดผลลัพธ์คาดเดาไม่แฮH(s') คือ มีความเป็นไปได้สูง ไม่เท่ากับ H(s)2. (O) "(ทางคณิตศาสตร์) ฟังก์ชันซึ่งแมปค่าจากขนาดใหญ่โดเมน (อาจจะมีขนาดใหญ่มาก) ในช่วงขนาดเล็ก แฮ 'ดี'ฟังก์ชันให้ผลลัพธ์ของการใช้ฟังก์ชันมีชุด (ใหญ่) ของค่าในโดเมนจะถูกแจกจ่ายอย่างสม่ำเสมอ(และเห็นได้ชัดว่าสุ่ม) ช่วงนี้ " [X 509]กวดวิชา: ฟังก์ชันแฮทำงานในการป้อนข้อมูล (เช่น ความยาวตัวแปรข้อความหรือแฟ้ม) และแสดงผลแบบถาวรความยาวผล ซึ่งโดยทั่วไปจะสั้นกว่าค่านำเข้ามากที่สุด ถ้าอัลกอริทึมการ"ดี" ตามที่อธิบายไว้ในคำนิยาม "O" แล้วแฮฟังก์ชันอาจจะต้องใช้ในระบบรักษาความปลอดภัยในการตรวจพบการเปลี่ยนแปลงโดยไม่ตั้งใจข้อมูล แต่ไม่จำเป็นสำหรับการกลไกการเปลี่ยนแปลง โดยใช้ wiretapping (ดู:กวดวิชาภายใต้ "checksum")ระบบความปลอดภัยต้อง "ฟังก์ชันแฮที่เข้ารหัสลับ" (เช่นMD2, MD4, MD5, SHA-1, Snefru), เช่น แฮดีทำงานที่มีคุณสมบัติทางเดียวและสองหนึ่งชนฟรีคุณสมบัติ:- "คุณสมบัติทางเดียว": ให้ H และ h ผลการแฮ = H(s) เป็นยาก (เช่น ถอด computationally "เป็นไปไม่ได้") ในการค้นหาs ได้ (แน่นอน รับ H และ s การป้อนข้อมูล ต้องค่อนข้างง่ายต่อการคำนวณผลแฮ H(s).)- "สูญชนฟรีคุณสมบัติ": ให้ H และ s การป้อนข้อมูล เป็นยาก (เช่น ถอด computationally "เป็นไปไม่ได้") ในการค้นหาการอินพุต s แตกต่างกัน ", ที่ H(s) = H(s')- "ขอชนฟรีคุณสมบัติ": H กำหนดก็ยากที่จะหามีคู่ของอินพุต s และ s' เช่นที่ H(s) = H(s')ถ้า H ทำให้เกิดบิตผลลัพธ์ N แฮมียาว แล้วหาตัว s' ที่H(s') = H(s) สำหรับการให้ s ยอดการคำนวณต้องเป็น O(2**n) เช่น จำเป็นต้องลองบนใบสั่งของ2 ค่า n พลังงานของ s' ก่อนที่จะหาความขัดแย้ง อย่างไรก็ตามเพียงแค่หาคู่ใด ๆ ของค่า s และ s' ที่เกิดชน การจำนวนคำนวณต้องเป็น O(2**(n/2)) เท่านั้น เช่น หลังจากH(s) คอมพิวเตอร์สำหรับ 2 กำลัง n/2 สุ่มเลือกค่าของ sความน่าเป็นมีค่ามากกว่า 1/2 2 ค่าเหล่านั้นได้แฮผลลัพธ์เดียวกัน (ดู: โจมตีวันเกิด)
การแปล กรุณารอสักครู่..

$ hash function
1. (I) A function H that maps an arbitrary, variable-length bit
string, s, into a fixed-length string, h = H(s) (called the "hash
result"). For most computing applications, it is desirable that
given a string s with H(s) = h, any change to s that creates a
different string s’ will result in an unpredictable hash result
H(s’) that is, with high probability, not equal to H(s).
2. (O) "A (mathematical) function which maps values from a large
(possibly very large) domain into a smaller range. A ’good’ hash
function is such that the results of applying the function to a
(large) set of values in the domain will be evenly distributed
(and apparently at random) over the range." [X509]
Tutorial: A hash function operates on variable-length input (e.g.,
a message or a file) and outputs a fixed-length output, which
typically is much shorter than most input values. If the algorithm
is "good" as described in the "O" definition, then the hash
function may be a candidate for use in a security mechanism to
detect accidental changes in data, but not necessarily for a
mechanism to detect changes made by active wiretapping. (See:
Tutorial under "checksum".)
Security mechanisms require a "cryptographic hash function" (e.g.,
MD2, MD4, MD5, SHA-1, Snefru), i.e., a good hash function that
also has the one-way property and one of the two collision-free
properties:
- "One-way property": Given H and a hash result h = H(s), it is
hard (i.e., computationally infeasible, "impossible") to find
s. (Of course, given H and an input s, it must be relatively
easy to compute the hash result H(s).)
- "Weakly collision-free property": Given H and an input s, it is
hard (i.e., computationally infeasible, "impossible") to find a
different input, s’, such that H(s) = H(s’).
- "Strongly collision-free property": Given H, it is hard to find
any pair of inputs s and s’ such that H(s) = H(s’).
If H produces a hash result N bits long, then to find an s’ where
H(s’) = H(s) for a specific given s, the amount of computation
required is O(2**n); i.e., it is necessary to try on the order of
2 to the power n values of s’ before finding a collision. However,
to simply find any pair of values s and s’ that collide, the
amount of computation required is only O(2**(n/2)); i.e., after
computing H(s) for 2 to the power n/2 randomly chosen values of s,
the probability is greater than 1/2 that two of those values have
the same hash result. (See: birthday attack.)
การแปล กรุณารอสักครู่..

$ ฟังก์ชันแฮช
1 ( ) ฟังก์ชัน H ที่แผนที่การโดยพลการตัวแปรความยาวของบิต
String s ในความยาวคงที่สตริง , H = H ( s ) ( เรียกว่า " ผล " แฮ
) สำหรับการใช้งานคอมพิวเตอร์มากที่สุด มันเป็นที่พึงปรารถนาที่
ได้รับสายด้วย H ( s ) = H , การเปลี่ยนแปลงใด ๆเพื่อที่จะสร้าง
แตกต่างกันสตริง ' จะส่งผลในการคาดเดาไม่ได้กัญชาผล
H ( S ' ) นั่นคือ มีความน่าจะเป็นสูงไม่เท่ากับ H ( s )
2 .( O ) " ( ทางคณิตศาสตร์ ) ซึ่งค่าจากฟังก์ชันแผนที่ใหญ่
( อาจจะใหญ่มาก ) โดเมนในช่วงที่มีขนาดเล็ก ' ดี ' กัญชา
ฟังก์ชันนั้น ผลลัพธ์ของการใช้ฟังก์ชันเพื่อ
( ใหญ่ ) ชุดของค่าในโดเมนจะถูกกระจาย
( และเห็นได้ชัดที่สุ่ม ) ผ่านช่วง " [ แบบ X509Pretty Good Privacy key ]
กวดวิชา : แฮชฟังก์ชันการใส่ตัวแปรความยาว ( เช่น
ข้อความหรือไฟล์ ) และเอาท์พุทความยาวคงที่ผลผลิตซึ่ง
มักจะสั้นกว่าที่ป้อนค่ามากที่สุด ถ้าขั้นตอนวิธี
คือ " ดี " ตามที่อธิบายไว้ใน " หรือ " นิยามแล้วฟังก์ชันแฮช
อาจเป็นผู้สมัครเพื่อใช้ในการตรวจหาการเปลี่ยนแปลงกลไก
บังเอิญในข้อมูล แต่ไม่จําเป็นสําหรับ
กลไกเพื่อตรวจสอบการเปลี่ยนแปลงที่ทำโดยการใช้ดักฟัง . :
( ดูกวดวิชาภายใต้ " การตรวจสอบ " )
" กลไกการรักษาความปลอดภัยต้องฟังก์ชันแฮชเข้ารหัส " ( e.g . ,
md2 md4 sha-1 MD5 , , , , , snefru ) คือ ฟังก์ชัน hash ดี
ยังมีคุณสมบัติทางเดียวและสองทางการชนฟรีคุณสมบัติ :
-
" ทางเดียว " ทรัพย์สิน : ได้รับ H และกัญชาผล H = H ( s ) , มันเป็น
ยาก ( เช่น computationally ที่ " เป็นไปไม่ได้ " ) เพื่อหา
s ( แน่นอน , ให้ H และอินพุต S ,มันค่อนข้างง่ายที่จะคำนวณกัญชา
" H ( s )
- " กะปวกกะเปียกชนคุณสมบัติฟรี " ให้ H และอินพุต S มัน
ยาก ( เช่น computationally ที่ " เป็นไปไม่ได้ " ) เพื่อหา
ใส่ที่แตกต่างกัน ' s เช่น H ( s ) = H ( S ' )
- " ขอชนคุณสมบัติฟรี " ให้ H , มันยากที่จะหา
คู่ใด ๆของปัจจัยการผลิตและ s ' เช่นที่ H ( s ) = H ( s ) .
ถ้า H ผลิตกัญชาผล n บิตยาวแล้วจะหา S '
H ( s ) = H ( s ) ที่เฉพาะเจาะจง ให้ S , จํานวนของการคำนวณที่จำเป็นคือ O (
2 * * n ) คือ จะต้องพยายามในการสั่งซื้อของ
2 ยกกำลัง n ค่าของ S ' ก่อนหาขัดแย้ง . อย่างไรก็ตาม
เพียงแค่ค้นหาคู่ใด ๆของค่า S และ S ' ชน
ปริมาณการคำนวณที่ต้องการเพียง O ( 2 * * ( n / 2 ) ) คือ หลังจาก
คอมพิวเตอร์ H ( s ) สำหรับ 2 ยกกำลัง n / 2 สุ่มเลือกค่าของ S ,
ความน่าจะเป็นมากกว่า 1 / 2 ที่สองของค่าเหล่านั้น
ผลย่อยเดียวกัน ( ดู : โจมตี วันเกิด )
การแปล กรุณารอสักครู่..
