2. (O) "A (mathematical) function w

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:

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 ค่าเหล่านั้นได้แฮผลลัพธ์เดียวกัน (ดู: โจมตีวันเกิด)

ผลลัพธ์ (ไทย) 2:

2. (O) "ฟังก์ชั่น (คณิตศาสตร์) ซึ่งค่าจากแผนที่ขนาดใหญ่
(อาจจะมีขนาดใหญ่มาก) โดเมนเป็นช่วงที่มีขนาดเล็ก. 'ดี' แฮช
ฟังก์ชันเป็นเช่นนั้นผลของการใช้ฟังก์ชั่นการ
(ขนาดใหญ่) ชุดของ ค่าในโดเมนที่จะได้รับการกระจายอย่างสม่ำเสมอ
(และเห็นได้ชัดโดยการสุ่ม) ในช่วง ". [X509]
Tutorial: ฟังก์ชันแฮชดำเนินกับการป้อนข้อมูลความยาวตัวแปร (เช่น
ข้อความหรือไฟล์) และผลการส่งออกความยาวคงที่ซึ่ง
มักจะเป็นมากน้อยกว่ามากที่สุดค่าอินพุท หากขั้นตอนวิธี
คือ "ดี" ตามที่อธิบายไว้ใน "O" หมายแล้วกัญชา
ฟังก์ชั่นอาจจะเป็นผู้สมัครเพื่อใช้ในกลไกการรักษาความปลอดภัยในการ
ตรวจสอบการเปลี่ยนแปลงโดยไม่ได้ตั้งใจในข้อมูล แต่ไม่จำเป็นต้องเป็น
กลไกในการตรวจสอบการเปลี่ยนแปลงที่ทำโดยการดักฟังโทรศัพท์ที่ใช้งาน . (ดู:
. การสอนภายใต้หัวข้อ "การตรวจสอบ")
กลไกการรักษาความปลอดภัยจำเป็นต้องมี "ฟังก์ชันแฮชเข้ารหัสลับ" (เช่น
MD2, MD4, MD5, SHA-1, Snefru) คือฟังก์ชันแฮชที่ดีที่
ยังมีสถานที่ให้บริการทางเดียวและ หนึ่งในสองปะทะกันฟรี
คุณสมบัติ:
- "ทรัพย์สินทางเดียว": ให้ H และผลกัญชา h = H (s) มันเป็น
เรื่องยาก (เช่นคอมพิวเตอร์ไปไม่ได้ "เป็นไปไม่ได้") เพื่อหา
S (แน่นอนให้ H และใส่ S นั้นจะต้องได้ค่อนข้าง
ง่ายต่อการคำนวณผลกัญชา H (s).)
- "ทรัพย์สินชนฟรีนิดหน่อย": ให้ H และใส่ S มันเป็น
เรื่องยาก (เช่นคอมพิวเตอร์ เป็นไปไม่ได้ "เป็นไปไม่ได้") เพื่อหา
ข้อมูลที่แตกต่างกัน, 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 'ที่เกิดการชนใด ๆ
ของการคำนวณจำนวนเงินที่จำเป็นต้องใช้เป็นเพียง O (2 ** (n / 2)); คือหลังจากที่
คอมพิวเตอร์ H (s) สำหรับ 2 ถึงอำนาจ n / 2 ค่าสุ่มเลือกของวินาที,
ความน่าจะเป็นสูงกว่า 1/2 ที่สองของค่าเหล่านั้นมี
ผลกัญชาเดียวกัน (ดู: โจมตีวันเกิด.)

ผลลัพธ์ (ไทย) 3:

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 ที่สองของค่าเหล่านั้น
ผลย่อยเดียวกัน ( ดู : โจมตี วันเกิด )