โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ฟรี
เร็วกว่าเบราว์เซอร์!
 

ฟังก์ชันแฮช

ดัชนี ฟังก์ชันแฮช

ฟังก์ชันแฮชจับข้อความไปเป็นตัวเลขตั้งแต่ 0 ถึง 15 มีการชนกันของข้อความ "John Smith" และ "Sandra Dee" ที่ช่อง 02 ฟังก์ชันแฮช (hash function) คือวิธีการอย่างหนึ่งซึ่งทำให้ข้อมูลส่วนหนึ่งหรือทั้งหมด ให้กลายเป็นจำนวนเล็กๆ อันหนึ่งอย่างมีปฏิสัมพันธ์ ซึ่งจำนวนดังกล่าวเปรียบได้ว่าเป็น "ลายนิ้วมือ" ของข้อมูล ขั้นตอนวิธีของฟังก์ชันแฮชส่วนใหญ่จะเป็นการแบ่งย่อยข้อมูลและการผสมข้อมูลย่อยทั้งหมดเข้าด้วยกันเพื่อให้ได้ผลลัพธ์สุดท้าย ผลลัพธ์ดังกล่าวอาจเรียกว่า ผลบวกแฮช (hash sum) ค่าแฮช (hash value) รหัสแฮช (hash code) หรือเรียกว่า แฮช (hash) เฉยๆ ก็ได้ บ่อยครั้งที่การเอ่ยถึงแฮชจะหมายถึงฟังก์ชันแฮชโดยปริยาย ปกติแล้วฟังก์ชันแฮชจะทำงานผ่านดัชนีที่เก็บไว้ในตารางแฮชที่อยู่ในหน่วยความจำหรือแฟ้มข้อมูลชั่วคราว.

8 ความสัมพันธ์: ฟังก์ชันแฮชเข้ารหัสการรักษาความปลอดภัยทางข้อมูลหน่วยความจำขั้นตอนวิธีข้อมูลตารางแฮชไฟล์คอมพิวเตอร์เอ็มดี5

ฟังก์ชันแฮชเข้ารหัส

ฟังก์ชันแฮชเข้ารหัส (อังกฤษ: cryptographic hash function) เป็นกลุ่มของฟังก์ชันแฮชที่มีคุณสมบัติพิเศษที่ทำให้เหมาะกับการประยุกต์ใช้ในวิทยาการเข้ารหัสลับ ฟังก์ชันแฮชเชิงรหัสลับเป็นขั้นตอนวิธีทางคณิตศาสตร์ที่แปลงข้อมูลที่มีขนาดต่าง ๆ ให้เป็นสตริงฐานสองที่มีขนาดคงที่ เรียกว่า ค่าแฮช และมักถูกออกแบบให้เป็นฟังก์ชันทางเดียว นั่นคือฟังก์ชันที่ไม่สามารถหาค่าย้อนกลับได้ วิธีการเดียวในการสร้างข้อมูลนำเข้ากลับมาของฟังก์ชันแฮชเชิงรหัสลับในอุดมคติคือการค้นหารูปแบบที่เป็นไปได้ทั้งหมด (brute-force search) ของข้อมูลนำเข้าเพื่อตรวจสอบว่าค่าใดให้ผลลัพธ์ที่ตรงกับค่าที่ต้องการ หรือใช้ตารางรุ้ง (rainbow table) ของค่าแฮชที่มีการคำนวณไว้ก่อนแล้ว หมวดหมู่:วิทยาการเข้ารหัสลับ.

ใหม่!!: ฟังก์ชันแฮชและฟังก์ชันแฮชเข้ารหัส · ดูเพิ่มเติม »

การรักษาความปลอดภัยทางข้อมูล

การรักษาความปลอดภัยทางข้อมูล (Information Security) แยกออกเป็นสองคำ ได้แก่ Information หรือสารสนเทศ คือข้อมูลในรูปแบบของตัวเลข ข้อความ หรือภาพกราฟิก ที่ได้นำมารวบรวม จัดเป็นระบบ และนำเสนอในรูปแบบที่ผู้ใช้สามารถเข้าใจได้อย่างแจ่มชัด ไม่ว่าจะเป็นรายงาน ตาราง หรือแผนภูมิต่างๆ และ Security หรือความปลอดภัย คือสภาพที่เกิดขึ้นจากการจัดตั้งและดำรงไว้ซึ่งมาตรการการป้องกันที่ทำให้เกิดความมั่นใจว่าจะไม่มีผู้ที่ไม่หวังดีจะบุกรุกเข้ามาได้ เมื่อรวมสองคำก็จะได้ "Information Security" จึงหมายถึง การศึกษาถึงความไม่ปลอดภัยในการใช้งานสารสนเทศที่เกี่ยวข้องกับคอมพิวเตอร์ การวางแผนและการจัดระบบความปลอดภัยในคอมพิวเตอร์ โดยศึกษาถึงสิ่งต่างๆ ดังนี้.

ใหม่!!: ฟังก์ชันแฮชและการรักษาความปลอดภัยทางข้อมูล · ดูเพิ่มเติม »

หน่วยความจำ

หน่วยความจำ (Computer memory) คือ อุปกรณ์เก็บสถานะข้อมูลและชุดคำสั่ง เพื่อการประมวลผลของคอมพิวเตอร์ หน่วยความจำแบ่งได้เป็นสองประเภทใหญ่ ๆ คือ หน่วยความจำถาวร และ หน่วยความจำชั่วคราว ตัวอย่างของหน่วยความจำถาวรก็เช่น หน่วยความจำแบบแฟลช และหน่วยความจำพวกรอม ตัวอย่างของหน่วยความจำชั่วคราวก็คือพวกหน่วยความจำหลัก เช่น DRAM (แรมชนิดที่นิยมใช้ในปัจจุบัน) และแคชของซีพียูซึ่งทำงานได้รวดเร็วมาก (ปกติเป็นแบบ SRAM ซึ่งเร็วกว่า กินไฟน้อยกว่า แต่มีความจุต่อพื้นที่น้อยกว่า DRAM).

ใหม่!!: ฟังก์ชันแฮชและหน่วยความจำ · ดูเพิ่มเติม »

ขั้นตอนวิธี

ั้นตอนวิธี หรือ อัลกอริทึม (algorithm) หมายถึงกระบวนการแก้ปัญหาที่สามารถเข้าใจได้ มีลำดับหรือวิธีการในการแก้ไขปัญหาใดปัญหาหนึ่งอย่างเป็นขั้นเป็นตอนและชัดเจน เมื่อนำเข้าอะไร แล้วจะต้องได้ผลลัพธ์เช่นไร ซึ่งแตกต่างจากการแก้ปัญหาแบบสามัญสำนึก หรือฮิวริสติก (heuristic) โดยทั่วไป ขั้นตอนวิธี จะประกอบด้วย วิธีการเป็นขั้นๆ และมีส่วนที่ต้องทำแบบวนซ้ำ (iterate) หรือ เวียนเกิด (recursive) โดยใช้ตรรกะ (logic) และ/หรือ ในการเปรียบเทียบ (comparison) ในขั้นตอนต่างๆ จนกระทั่งเสร็จสิ้นการทำงาน ในการทำงานอย่างเดียวกัน เราอาจจะเลือกขั้นตอนวิธีที่ต่างกันเพื่อแก้ปัญหาได้ โดยที่ผลลัพธ์ที่ได้ในขั้นสุดท้ายจะออกมาเหมือนกันหรือไม่ก็ได้ และจะมีความแตกต่าง ที่จำนวนและชุดคำสั่งที่ใช้ต่างกันซึ่งส่งผลให้ เวลา (time), และขนาดหน่วยความจำ (space) ที่ต้องการต่างกัน หรือเรียกได้อีกอย่างว่ามีความซับซ้อน (complexity) ต่างกัน การนำขั้นตอนวิธีไปใช้ ไม่จำกัดเฉพาะการเขียนโปรแกรมคอมพิวเตอร์ แต่สามารถใช้กับปัญหาอื่น ๆ ได้เช่น การออกแบบวงจรไฟฟ้า, การทำงานเครื่องจักรกล, หรือแม้กระทั่งปัญหาในธรรมชาติ เช่น วิธีของสมองมนุษย์ในการคิดเลข หรือวิธีการขนอาหารของแมลง หนึ่งในขั้นตอนวิธีอย่างง่าย คือ ขั้นตอนวิธีที่ใช้หาจำนวนที่มีค่ามากที่สุดในรายการ (ซึ่งไม่ได้เรียงลำดับไว้) ในการแก้ปัญหานี้ เราจะต้องดูจำนวนทุกจำนวนในรายการ ซึ่งมีขั้นตอนวิธีดังนี้.

ใหม่!!: ฟังก์ชันแฮชและขั้นตอนวิธี · ดูเพิ่มเติม »

ข้อมูล

้อมูล คือค่าของตัวแปรในเชิงคุณภาพหรือเชิงปริมาณ ที่อยู่ในความควบคุมของกลุ่มของสิ่งต่าง ๆ ข้อมูลในเรื่องการคอมพิวเตอร์ (หรือการประมวลผลข้อมูล) จะแสดงแทนด้วยโครงสร้างอย่างหนึ่ง ซึ่งมักจะเป็นโครงสร้างตาราง (แทนด้วยแถวและหลัก) โครงสร้างต้นไม้ (กลุ่มของจุดต่อที่มีความสัมพันธ์แบบพ่อลูก) หรือโครงสร้างกราฟ (กลุ่มของจุดต่อที่เชื่อมระหว่างกัน) ข้อมูลโดยปกติเป็นผลจากการวัดและสามารถทำให้เห็นได้โดยใช้กราฟหรือรูปภาพ ข้อมูลในฐานะมโนทัศน์นามธรรมอันหนึ่ง อาจมองได้ว่าเป็นระดับต่ำที่สุดของภาวะนามธรรมที่สืบทอดเป็นสารสนเทศและความรู้ ข้อมูลดิบ หรือ ข้อมูลที่ยังไม่ประมวลผล เป็นศัพท์อีกคำหนึ่งที่เกี่ยวข้อง หมายถึงการรวบรวมจำนวนและอักขระต่าง ๆ ซึ่งมักจะเกิดขึ้นตามปกติในการประมวลผลข้อมูลเป็นระยะ และ ข้อมูลที่ประมวลผลแล้ว จากระยะหนึ่งอาจถือว่าเป็น ข้อมูลดิบ ของระยะถัดไปก็ได้ ข้อมูลสนามหมายถึงข้อมูลดิบที่รวบรวมมาจากสภาพแวดล้อม ณ แหล่งกำเนิด ที่ไม่อยู่ในการควบคุม ข้อมูลเชิงทดลองหมายถึงข้อมูลที่สร้างขึ้นภายในสภาพแวดล้อมของการค้นคว้าทางวิทยาศาสตร์โดยการสังเกตและการบันทึก.

ใหม่!!: ฟังก์ชันแฮชและข้อมูล · ดูเพิ่มเติม »

ตารางแฮช

ตารางแฮช เป็นโครงสร้างข้อมูลในรูปแบบตาราง ซึ่งอาจใช้แถวลำดับในการทำ ใช้ในการเก็บข้อมูลจำนวนมาก เพื่อสะดวกต่อการเก็บและค้นหา โดยการผ่านฟังก์ชันแ.

ใหม่!!: ฟังก์ชันแฮชและตารางแฮช · ดูเพิ่มเติม »

ไฟล์คอมพิวเตอร์

ฟล์ (file) หรือ แฟ้ม ในทางคอมพิวเตอร์หมายถึงกลุ่มระเบียนสารสนเทศใด ๆ หรือทรัพยากรสำหรับเก็บบันทึกสารสนเทศ ซึ่งสามารถใช้งานได้กับโปรแกรมคอมพิวเตอร์ และโดยปกติจะอยู่บนหน่วยเก็บบันทึกถาวรบางชนิด ซึ่งไฟล์นั้นคงทนถาวรในแง่ว่า ยังคงใช้งานได้สำหรับโปรแกรมอื่นหลังจากโปรแกรมปัจจุบันใช้งานเสร็จสิ้น ไฟล์คอมพิวเตอร์ถือได้ว่าเป็นของทันสมัยคู่กับเอกสารกระดาษ ซึ่งแต่เดิมจะถูกเก็บไว้ในตู้แฟ้มเอกสารของสำนักงานและห้องสมุด จึงเป็นที่มาของคำนี้ ไฟล์อาจเรียกได้หลายชื่อเช่น แฟ้มข้อมูล, แฟ้มอิเล็กทรอนิกส์, แฟ้มคอมพิวเตอร์, แฟ้มดิจิทัล, ไฟล์ข้อมูล, ไฟล์อิเล็กทรอนิกส์, ไฟล์คอมพิวเตอร์, คอมพิวเตอร์ไฟล์, เอกสารอิเล็กทรอนิกส์ ฯลฯ.

ใหม่!!: ฟังก์ชันแฮชและไฟล์คอมพิวเตอร์ · ดูเพิ่มเติม »

เอ็มดี5

อ็มดี5 (Message-Digest algorithm 5: MD5) เป็นฟังก์ชันแฮชในวิทยาการเข้ารหัสลับ เช่นการเก็บรหัสผ่าน และนอกจากนี้ยังมีการนำมาใช้ในการตรวจสอบความสมบูรณ์ของไฟล์ (Md5sum) แต่ถึงกระนั้นก็มีการพบว่า MD5 นั้นไม่เป็นแฮชฟังก์ชันที่ป้องกันการทับซ้อน (collision resistant) จึงไม่เหมาะสมที่จะนำมาใช้ในแอปพลิเคชันบางอย่างเช่น SSL หรือ Digital Signature.

ใหม่!!: ฟังก์ชันแฮชและเอ็มดี5 · ดูเพิ่มเติม »

เปลี่ยนเส้นทางที่นี่:

HashHash codeHash fileHash functionHash sumHash valueHashingรหัสแฮชผลบวกแฮชฟังก์ชันแบบแฮชค่าแฮช

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »