การโจมตีด้วยกำลัง

ในวิทยาการเข้ารหัสลับ การโจมตีด้วยกำลัง  เป็นการโจมตีโดยทดลองรหัสผ่านหรือพาสเฟรซเป็นจำนวนมากกับระบบ โดยหวังว่าจะเจอรหัสผ่านที่ถูกต้อง 
คือจะทดลองรหัสผ่านและพาสเฟรซที่เป็นไปได้ทุกตัวอย่างเป็นระบบจนกว่าจะเจอ
หรืออาจเป็นการโจมตีกุญแจเข้ารหัสลับโดยตรงซึ่งกุญแจปกติจะมาจากฟังก์ชันแปลงรหัสผ่านให้เป็นกุญแจ
อย่างหลังเรียกอีกอย่างว่า exhaustive key search (การค้นหากุญแจอย่างหมดสิ้น)
วิธีการเช่นนี้ไม่ต้องอาศัยความรู้เกี่ยวกับรหัสผ่านเพราะใช้กำลังค้นหาไปเรื่อย#เปลี่ยนทาง ๆ จนกว่าจะเจอ
เป็นวิธีที่ในทางทฤษฎีสามารถถอดรหัสข้อมูลที่เข้ารหัสลับได้ทั้งหมดยกเว้นจะใช้ขั้นตอนวิธีที่ไม่มีทางเจาะได้
เป็นวิธีที่อาจทำเมื่อไม่สามารถหาจุดอ่อนอื่น#เปลี่ยนทาง ๆ ของระบบเข้ารหัสลับ
วิธีนี้เร็วมากเมื่อใช้เดารหัสผ่านที่สั้น#เปลี่ยนทาง ๆ แต่สำหรับรหัสผ่านที่ยาวกว่าก็มักจะใช้วิธีอื่น#เปลี่ยนทาง ๆ เช่น การโจมตีด้วยพจนานุกรม เพราะวิธีนี้ใช้เวลามากเกินไปเนื่องจากรหัสผ่าน พาสเฟรซ หรือกุญแจที่ยาวกว่าอื่น#เปลี่ยนทาง ๆ จะมีค่าที่เป็นไปได้มากกว่า ทำให้เจาะได้ยากขึ้นเป็นชี้กำลังเมื่อเทียบกับรหัสผ่านสั้น#เปลี่ยนทาง ๆ
การทำข้อมูลดั้งเดิมให้ยุ่งเหยิง (obfuscation) สามารถช่วยลดประสิทธิภาพของการโจมตีนี้ เพราะจะทำให้เช็คยากว่าถอดรหัสได้ข้อมูลที่ถูกต้องหรือไม่ 
ทำให้ต้องทำงานหนักขึ้น
ค่าวัดความเข้มแข็งของระบบการเข้ารหัสลับอย่างหนึ่งก็คือ จะใช้เวลานานเท่าไหร่ในการโจมตีระบบด้วยกำลังได้สำเร็จ
การโจมตีนี้เป็นการประยุกต์ใช้การค้นหาโดยใช้กำลัง ซึ่งเป็นเทคนิคการแก้ปัญหาทั่วไปด้วยการสร้างค่าที่เป็นไปได้ทุกอย่างแล้วเช็คว่าถูกต้องหรือไม่ 
มีคำอีกคำที่ใช้เรียกในภาษาอังกฤษคือ hammering
ส่วนเทคนิคการต่อต้านก็คือ anti-hammering
แนวคิดพื้นฐาน.
การโจมตีด้วยกำลังอาศัยการสร้างค่าที่เป็นไปได้ทุกอย่างของรหัสผ่านแล้วตรวจดูว่าถูกต้องหรือไม่ 
ถ้ารหัสผ่านยาวขึ้น เวลาโดยเฉลี่ยที่ใช้หารหัสผ่านก็จะเพิ่มขึ้นแบบชี้กำลัง
ข้อจำกัดทางทฤษฎี.
การโจมตีนี้จะใช้ทรัพยากรเพิ่มขึ้นแบบชี้กำลังตามขนาดกุญแจที่เพิ่มขึ้น ไม่ได้เพิ่มแบบเชิงเส้น
แม้กฎหมายการส่งออกของสหรัฐในอดีตจะจำกัดไม่ให้ใช้กุญแจแบบสมมาตรเกิน #เปลี่ยนทาง (ดังที่พบในมาตรฐานดีอีเอส)
แต่ปัจจุบันข้อจำกัดนี้ก็ไม่ได้ใช้แล้ว ดังนั้น ขนาดกุญแจสมมาตรที่ใช้มักจะมีขนาด 128#เปลี่ยนทาง บิตหรือ 256#เปลี่ยนทาง บิตซึ่งเข้มแข็งกว่ามาก
มีเหตุผลว่ากุญแจสมมาตรขนาด 128#เปลี่ยนทาง บิตจะไม่สามารถโจมตีได้
กฎของ Landauer ซึ่งเป็นไปตามกฎฟิสิกส์ได้กำหนดพลังงานขั้นต่ำที่จำเป็นเพื่อลบข้อมูลหนึ่งหน่วยในการคำนวณ ซึ่งก็คือ "kT" #เปลี่ยนทาง ln 2
เมื่อ "T" เป็นอุณหภูมิของเครื่องคำนวณมีหน่วยเป็นองศาเคลวิน, "k" เป็นค่าคงตัวบ็อลทซ์มัน และลอการิทึมธรรมชาติของ 2 อยู่ที่ประมาณ 0.693 (0.6931471805599453)
เครื่องคำนวณที่ผันกลับไม่ได้ (เช่นซีพียู) จะไม่มีทางใช้พลังงานน้อยกว่านี้
ดังนั้นสำหรับกุญแจสมมาตรขนาด 128#เปลี่ยนทาง บิตทุกค่า แม้ยังไม่คิดค่าคำนวณเพื่อเช็คว่าถูกต้องหรือไม่ ก็จะต้องพลิกค่าบิตกลับไปกลับมา #เปลี่ยนทาง สำหรับซีพียูธรรมดา
เมื่อทำการใกล้#เปลี่ยนทาง ๆ กับอุณหภูมิห้อง คือราว#เปลี่ยนทาง ๆ #เปลี่ยนทาง พลังงานที่ต้องใช้จะอยู่ที่ราว#เปลี่ยนทาง ๆ #เปลี่ยนทาง 
ซึ่งเท่ากับการใช้พลังงาน #เปลี่ยนทาง เป็นเวลาหนึ่งปี
เท่ากับพลังงาน 30×109 W×365×24×3600 s = 9.46×1017 จูลหรือ 262.7 TWh 
และเท่ากับ#เปลี่ยนทาง ของพลังงานที่โลกผลิตทั้งหมดต่อปี 
แต่การคำนวณจริง#เปลี่ยนทาง ๆ ซึ่งจะต้องตรวจดูว่ากุญแจแต่ละตัวถูกต้องหรือไม่จะใช้พลังงานมากกว่านี้เป็นหลายเท่า 
อนึ่ง นี้กล่าวถึงพลังงานเท่านั้น 
ยังไม่ได้พูดถึงเวลาที่ใช้
แต่การให้เหตุผลเช่นนี้ก็สมมุติว่า ต้องเปลี่ยนค่าเรจิสเตอร์โดยใช้ปฏิบัติการ และ ซึ่งย่อมก่อเอนโทรปี (และความร้อน) อย่างแน่นอน
มีการแสดงทางทฤษฎีว่าสามารถสร้างฮาร์ดแวร์คอมพิวเตอร์เพื่อให้ไม่มีอุปสรรคเช่นนี้ แต่คอมพิวเตอร์แบบนี้จริง#เปลี่ยนทาง ๆ ก็ไม่เคยสร้าง
หน่วยงานของรัฐได้ใช้ฮาร์ดแวร์แบบเอสิก (ASIC) เพื่อเจาะรหัสผ่าน แต่ต่อมาก็มีเทคโนโลยีที่เอกชนใช้เจาะไซเฟอร์บางอย่างได้โดยเฉพาะ#เปลี่ยนทาง ๆ เป็นการโจมตีด้วยฮาร์ดแวร์โดยเฉพาะ (custom hardware)
เทคโนโลยีที่ใช้อย่างหนึ่งก็คือหน่วยประมวลผลกราฟิกส์ (จีพียู) รุ่นนำสมัย
เทคโนโลยีอีกอย่างก็คือเอฟพีจีเอ 
ข้อดีของจีพียูก็คือมีวางตลาดขายทั่วไปและมีราคาต่อสมรรถภาพที่ดี ส่วนเอฟพีจีเอจะดีตรงใช้พลังงานน้อย
โดยทั้งสองล้วนปฏิบัติการโดยขนาน
จีพียูอาจมีหน่วยทำการเป็นร้อย#เปลี่ยนทาง ๆ และอุปกรณ์เอฟพีจีเอมีเป็นพัน#เปลี่ยนทาง ๆ จึงใช้เจาะรหัสผ่านได้ดีกว่าซีพียูธรรมดา 
ในปี#เปลี่ยนทาง 2022 มีการใช้จีพียู Nvidia RTX 4090 ถึง 8#เปลี่ยนทาง ตัวร่วมกันโดยใช้โปรแกรม Hashcat ซึ่งสามารถเจาะรหัสผ่าน NTLM ขนาด 8#เปลี่ยนทาง ตัวอักษรทั้งหมดคือประมาณ #เปลี่ยนทาง ใน #เปลี่ยนทาง 
มีงานศึกษาทางวิทยาการรหัสลับหลายงานที่ได้พิสูจน์ประสิทธิภาพทางพลังงานของเทคโนโลยีเอฟพีจีเอในปัจจุบัน ยกตัวอย่างเช่น คลัสเตอร์คอมพิวเตอร์ COPACOBANA FPGA ใช้พลังงานเท่ากับคอมพิวเตอร์เครื่องเดียว คือประมาณ 600 วัตต์ แต่มีประสิทธิภาพเท่ากับคอมพิวเตอร์ 2,500#เปลี่ยนทาง ตัวเมื่อใช้คำนวณขั้นตอนวิธีบางอย่าง 
มีบริษัทเอกชนที่ผลิตเครื่องเจาะรหัสผ่านโดยใช้ฮาร์ดแวร์เป็นเอฟพีจีเอ เริ่มตั้งแต่การ์ด PCI Express จนถึงคอมพิวเตอร์ที่ทำด้วย#เปลี่ยนทาง 
การเข้ารหัสวายฟายแบบ WPA และ WPA2 พบว่าสามารถโจมตีด้วยกำลังโดยลดพลังงานที่ต้องใช้เป็น 50 ถึงร้อย#เปลี่ยนทาง ๆ เท่าเทียบกับเมื่อใช้ซีพียูธรรมดา#เปลี่ยนทาง ๆ
การเข้ารหัสลับเออีเอสสามารถเลือกใช้กุญแจขนาด 256#เปลี่ยนทาง บิตได้ 
การเจาะกุญแจขนาดนี้ต้องใช้กำลังคำนวณ 2128 เท่ามากกว่าการเจาะกุญแจ 128#เปลี่ยนทาง บิต
ซูเปอร์คอมพิวเตอร์ที่เร็วที่สุดเครื่องหนึ่งในปี#เปลี่ยนทาง 2019 มีความเร็วถึง #เปลี่ยนทาง ซึ่งในทางทฤษฎีสามารถตรวจกุญแจเออีเอสได้#เปลี่ยนทาง (1014) #เปลี่ยนทาง โดยสมมติว่าต้องมีปฏิบัติการ #เปลี่ยนทาง แต่ก็ยังต้องใช้เวลาเป็น #เปลี่ยนทาง เพื่อจะตรวจสอบกุญแจขนาด 256#เปลี่ยนทาง บิตได้ทั้งหมด 
ข้อสมมุติพื้นฐานของการโจมตีด้วยกำลังก็คือ ลูกผสมของกุญแจทั้งหมดมีโอกาสเลือกเท่า#เปลี่ยนทาง ๆ กัน ซึ่งอาศัยการมีตัวสร้างเลขสุ่มที่มีประสิทธิภาพโดยไม่มีปัญหาทางขั้นตอนวิธีหรือการทำให้เกิดผล 
มีระบบบางระบบที่ตอนแรกคิดว่าไม่สามารถเจาะได้ด้วยกำลัง แต่ก็ถูกเจาะไปเรียบร้อยแล้วเพราะจำนวนรหัสผ่านที่ต้องสืบหาจริง#เปลี่ยนทาง ๆ น้อยกว่าที่คาดไว้ เพราะตัวสร้างรหัสสุ่มเสมือนที่ใช้ไม่มีเอนโทรปีจริง#เปลี่ยนทาง ๆ 
ตัวอย่างรวมทั้งการทำให้#เปลี่ยนทาง #เปลี่ยนทาง เกิดผลของบริษัทเน็ตสเคป (พบในปี#เปลี่ยนทาง 1995) และคลังโปรแกรม#เปลี่ยนทาง ของระบบปฏิบัติการเดเบียนและอูบุนตู (พบในปี#เปลี่ยนทาง 2008)
การไร้เอนโทรปีของเครื่องเอนิกมาก็ทำให้ถูกเจาะได้ในช่วงสงครามโลกครั้งที่ 2 เช่นกัน
การนำข้อมูลบัญชีกลับไปใช้อีก.
การนำข้อมูลบัญชีกลับไปใช้อีก (credential recycling) เป็นวิธีการแฮ็กที่นำชื่อบัญชีและรหัสผ่านที่ได้จากการโจมตีด้วยกำลังครั้งก่อน#เปลี่ยนทาง ๆ ไปใช้อีก 
รูปแบบย่อยอย่างหนึ่งก็คือการส่งค่าแฮชรหัสผ่าน (pass the hash) ที่ไม่ได้คำนวณรวมค่าซอลต์เพื่อแฮ็กเข้าบัญชีของอีกระบบหนึ่ง ซึ่งใช้ได้เลยโดยไม่ต้องเจาะรหัสผ่านโดยใช้กำลัง
รหัสลับที่เจาะไม่ได้.
การเข้ารหัสลับบางอย่างจะเจาะไม่ได้ด้วยกำลังเพราะคุณสมบัติทางคณิตศาสตร์ 
ตัวอย่างหนึ่งก็คือการเข้ารหัสโดยวันไทม์แพด (one-time pad) 
ที่ข้อมูลเปล่าทุก#เปลี่ยนทาง ๆ หน่วยจะมีกุญแจของตัวเองจากรายการกุญแจ (ที่เรียกว่าแพด) และกุญแจจะสร้างขึ้นโดยสุ่มจริง#เปลี่ยนทาง ๆ 
สายอักขระที่เข้ารหัสด้วย#เปลี่ยนทาง ซึ่งยาว 140#เปลี่ยนทาง ตัว เมื่อถูกโจมตีด้วยกำลัง ก็จะได้สายอักขระยาว 140#เปลี่ยนทาง ตัวที่เป็นไปได้ทั้งหมดซึ่งรวมข้อมูลที่ถูกต้องดั้งเดิมด้วย แต่ก็ไม่มีทางรู้ว่าสายไหนถูกต้อง 
การเจาะระบบเช่นนี้ได้ดังเช่นที่ทำในโปรเจ็กต์ Venona ของสหรัฐต่อสหภาพโซเวียต ทั่วไปจะไม่ใช้วิทยาการเข้ารหัสลับเพียงอย่างเดียว แต่ต้องพบข้อผิดพลาดต่าง#เปลี่ยนทาง ๆ เช่น แพดกุญแจไม่ได้ทำโดยสุ่มจริง#เปลี่ยนทาง ๆ หรือดักขโมยเอาแพดได้ หรือผู้เข้ารหัสหรือถอดรหัสทำการผิดพลาด
วิธีรับมือ.
ในกรณีที่ผู้โจมตีได้ข้อมูลที่เข้ารหัสลับ "ออฟไลน์" ก็จะทดลองกุญแจถอดรหัสต่าง#เปลี่ยนทาง ๆ ได้โดยไม่เสี่ยงต่อการถูกค้นพบหรือถูกขัดขวาง 
แต่ในกรณีที่ต้องโจมตีออนไลน์ แอดมินของระบบจะสามารถรับมือด้วยวิธีต่าง#เปลี่ยนทาง ๆ เมื่อใส่รหัสผ่านผิด#เปลี่ยนทาง ๆ รวมทั้งการจำกัดจำนวนการใส่รหัสผ่านรหัสหนึ่ง (เช่น เมื่อพยายามใช้รหัสผ่านหนึ่ง#เปลี่ยนทาง ๆ เพื่อแฮ็กเข้าบัญชีหลายบัญชี) การให้พักนอกเวลา การเพิ่มความซับซ้อนของการโต้ตอบ (เช่น ให้ตอบด้วยแคปต์ชา ให้พิสูจน์ตัวจริงด้วยปัจจัยหลายอย่าง) และ/หรือการระงับไม่ให้ใช้บัญชี
แอดมินยังสามารถป้องกันเลขที่อยู่ไอพีไม่ให้ใส่รหัสผ่านผิด#เปลี่ยนทาง ๆ ไม่ว่าจะกับบัญชีไหนเกินจำนวน
อนึ่ง เฟรมเวอร์ค MITRE D3FEND ยังแนะนำวิธีต่าง#เปลี่ยนทาง ๆ เพื่อป้องกันการโจมตีด้วยกำลัง เช่น การกรองข้อมูลที่ได้รับจากเครือข่าย การใช้บัญชีตัวล่อ และการล้างแคชพิสูจน์ตัวตน
การโจมตีด้วยกำลังแบบผกผัน.
ในการโจมตีด้วยกำลังแบบผกผัน รหัสผ่านที่นิยมใช้เดี่ยว#เปลี่ยนทาง ๆ จะใช้ทดลองกับบัญชีหลาย#เปลี่ยนทาง ๆ บัญชี หรือกับข้อมูลที่เข้ารหัสลับหลาย#เปลี่ยนทาง ๆ ชุด
ซึ่งอาจจะทำซ้ำด้วยรหัสผ่านสามัญต่อ#เปลี่ยนทาง ๆ ไป
นี่ไม่ใช่การโจมตีผู้ใช้คนใดคนหนึ่งโดยเฉพาะ
เชิงอรรถและอ้างอิง.
<templatestyles src="Reflist/styles.css" />
ข้อมูลอื่น#เปลี่ยนทาง ๆ.
<templatestyles src="Refbegin/styles.css" />