fbpx
วิกิพีเดีย

ฟังก์ชันแฮช

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

ฟังก์ชันแฮชจับข้อความไปเป็นตัวเลขตั้งแต่ 0 ถึง 15 มีการชนกันของข้อความ "John Smith" และ "Sandra Dee" ที่ช่อง 02

คุณสมบัติของฟังก์ชันแฮช

  • ควรมีความจำเพาะแต่ละข้อมูล ข้อมูลแต่ละตัวควรผ่านฟังก์ชันแฮชแล้วมีค่าไม่เท่ากัน เพื่อให้ข้อมูล

แต่ละตัว มีผลการแฮชเฉพาะตัว หรือเป็นลายนิ้วมือของข้อมูล โดยเฉพาะการใช้กับการตรวจสอบข้อมูล

  • หาง่าย ใช้เวลาน้อย
  • ควรกระจายในช่วงที่กำหนด เช่นถ้าต้องการแฮชได้เลขห้าหลัก ผลของการแฮชก็ควรจะกระจายกันตั้งแต่ 00000-99999 โดยเฉพาะการใช้กับตารางแฮช
  • ควรจะไม่คงผลลัพธ์ของลำดับเดิม หรือแก้กลับได้ง่าย เช่น ถ้าคีย์เป็น 12345 ไม่ควรให้กลับเป็น

54321 เป็นผลแฮช เพราะจะทำกลับได้ง่ายโดยเฉพาะการแฮชสำหรับการเข้ารหัส

การประยุกต์ใช้ฟังก์ชันแฮช

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

ดูบทความหลักที่ ฟังก์ชันแฮชเข้ารหัส

ฟังก์ชันแฮชเข้ารหัส (cryptographic hash function) คือฟังก์ชันแฮชที่ใช้เพื่อจุดประสงค์ในด้านความปลอดภัยของสารสนเทศ อาทิการยืนยันตนเพื่อเข้าสู่ระบบ (authentication) หรือการตรวจสอบความถูกต้องสมบูรณ์ของเนื้อหาข้อมูล อาทิ SHA-1, MD5 หรือ CRC32 เป็นต้น

ดูเพิ่ม

งก, นแฮช, บทความน, ไม, การอ, างอ, งจากแหล, งท, มาใดกร, ณาช, วยปร, บปร, งบทความน, โดยเพ, มการอ, างอ, งแหล, งท, มาท, าเช, อถ, เน, อความท, ไม, แหล, งท, มาอาจถ, กค, ดค, านหร, อลบออก, เร, ยนร, าจะนำสารแม, แบบน, ออกได, อย, างไรและเม, อไร, งกฤษ, hash, function, อว, ก. bthkhwamniimmikarxangxingcakaehlngthimaidkrunachwyprbprungbthkhwamni odyephimkarxangxingaehlngthimathinaechuxthux enuxkhwamthiimmiaehlngthimaxacthukkhdkhanhruxlbxxk eriynruwacanasaraemaebbnixxkidxyangiraelaemuxir fngkchnaehch xngkvs hash function khuxwithikarxyanghnungsungthaihkhxmulswnhnunghruxthnghmd ihklayepncanwnelk xnhnungxyangmiptismphnth sungcanwndngklawepriybidwaepn layniwmux khxngkhxmul khntxnwithikhxngfngkchnaehchswnihycaepnkaraebngyxykhxmulaelakarphsmkhxmulyxythnghmdekhadwyknephuxihidphllphthsudthay phllphthdngklawxaceriykwa phlbwkaehch hash sum khaaehch hash value rhsaehch hash code hruxeriykwa aehch hash echy kid bxykhrngthikarexythungaehchcahmaythungfngkchnaehchodypriyay pktiaelwfngkchnaehchcathanganphandchnithiekbiwintarangaehchthixyuinhnwykhwamcahruxaefmkhxmulchwkhrawfngkchnaehchcbkhxkhwamipepntwelkhtngaet 0 thung 15 mikarchnknkhxngkhxkhwam John Smith aela Sandra Dee thichxng 02 enuxha 1 khunsmbtikhxngfngkchnaehch 2 karprayuktichfngkchnaehch 3 fngkchnaehchekharhs 4 duephimkhunsmbtikhxngfngkchnaehch aekikhkhwrmikhwamcaephaaaetlakhxmul khxmulaetlatwkhwrphanfngkchnaehchaelwmikhaimethakn ephuxihkhxmulaetlatw miphlkaraehchechphaatw hruxepnlayniwmuxkhxngkhxmul odyechphaakarichkbkartrwcsxbkhxmul hangay ichewlanxy khwrkracayinchwngthikahnd echnthatxngkaraehchidelkhhahlk phlkhxngkaraehchkkhwrcakracaykntngaet 00000 99999 odyechphaakarichkbtarangaehch khwrcaimkhngphllphthkhxngladbedim hruxaekklbidngay echn thakhiyepn 12345 imkhwrihklbepn54321 epnphlaehch ephraacathaklbidngayodyechphaakaraehchsahrbkarekharhskarprayuktichfngkchnaehch aekikhichkarekbkhxmulintarangaehch thixyuinhnwykhwamcahruxaefmkhxmulchwkhraw ichinkartrwcsxbkhxmulxyangrwderw ichinkarekharhskhxmulfngkchnaehchekharhs aekikhdubthkhwamhlkthi fngkchnaehchekharhsfngkchnaehchekharhs cryptographic hash function khuxfngkchnaehchthiichephuxcudprasngkhindankhwamplxdphykhxngsarsneths xathikaryunyntnephuxekhasurabb authentication hruxkartrwcsxbkhwamthuktxngsmburnkhxngenuxhakhxmul xathi SHA 1 MD5 hrux CRC32 epntnduephim aekikhtarangaehch bthkhwamekiywkbkhxmphiwetxr xupkrntang hruxekhruxkhayniyngepnokhrng khunsamarthchwywikiphiediyidodyephimkhxmul duephimthi sthaniyxy ethkhonolyisarsnethsekhathungcak https th wikipedia org w index php title fngkchnaehch amp oldid 7491912, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,

บทความ

, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม