คุณกำลังใช้คอมพิวเตอร์ซื้อตั๋วเพื่อดูคอนเสิร์ตที่สถานที่ในท้องถิ่น ก่อนที่คุณจะซื้อตั๋วได้ คุณต้องผ่านการทดสอบก่อน มันไม่ใช่การทดสอบที่ยาก อันที่จริง นั่นคือประเด็น สำหรับคุณ การทดสอบควรเรียบง่ายและตรงไปตรงมา แต่สำหรับคอมพิวเตอร์ การทดสอบแทบจะเป็นไปไม่ได้เลยที่จะแก้
การทดสอบประเภทนี้คือCAPTCHAซึ่งเป็นคำย่อที่ย่อมาจากCompletely Automated Public Turing Test เพื่อแยกคอมพิวเตอร์และมนุษย์ออกจากกัน พวกเขายังเป็นที่รู้จักในฐานะประเภทของการพิสูจน์ปฏิสัมพันธ์ของมนุษย์ ( HIP ) คุณอาจเคยเห็นการทดสอบ CAPTCHA บนเว็บไซต์มากมาย รูปแบบทั่วไปของ CAPTCHA คือรูปภาพของตัวอักษรที่บิดเบี้ยวหลายตัว เป็นหน้าที่ของคุณที่จะพิมพ์ชุดตัวอักษรที่ถูกต้องลงในแบบฟอร์ม หากตัวอักษรของคุณตรงกับตัวอักษรในภาพบิดเบี้ยว แสดงว่าคุณผ่านการทดสอบ
ทำไมทุกคนต้องสร้างการทดสอบที่สามารถแยกมนุษย์และคอมพิวเตอร์ออกจากกัน? เป็นเพราะผู้คนพยายามเล่นเกมระบบ พวกเขาต้องการใช้ประโยชน์จากจุดอ่อนในคอมพิวเตอร์ที่ใช้งานไซต์ แม้ว่าบุคคลเหล่านี้อาจเป็นส่วนน้อยของคนทั้งหมดบนอินเทอร์เน็ตแต่การกระทำของพวกเขาอาจส่งผลต่อผู้ใช้และเว็บไซต์หลายล้านคน ตัวอย่างเช่น บริการอีเมลฟรีอาจพบว่าตัวเองถูกโจมตีด้วยคำขอบัญชีจากโปรแกรมอัตโนมัติ โปรแกรมอัตโนมัตินั้นอาจเป็นส่วนหนึ่งของความพยายามที่มากขึ้นในการส่งจดหมายขยะไปยังผู้คนนับล้าน การทดสอบ CAPTCHA ช่วยระบุว่าผู้ใช้คนใดเป็นมนุษย์จริง และคนใดเป็นโปรแกรมคอมพิวเตอร์
สิ่งที่น่าสนใจอย่างหนึ่งเกี่ยวกับการทดสอบ CAPTCHA ก็คือผู้ที่ออกแบบการทดสอบจะไม่รู้สึกผิดหวังเสมอเมื่อการทดสอบล้มเหลว นั่นเป็นเพราะว่าการทดสอบ CAPTCHA ล้มเหลว ใครบางคนต้องหาวิธีสอนคอมพิวเตอร์ถึงวิธีแก้ปัญหา กล่าวอีกนัยหนึ่ง ความล้มเหลวของ CAPTCHA ทุกครั้งเป็นความก้าวหน้าของปัญญาประดิษฐ์อย่างแท้จริง
มาดูกันดีกว่าว่า CAPTCHA คืออะไรในหัวข้อถัดไป
สวัสดีโปรแกรม!
หนึ่งในความประชดประชันของโปรแกรม CAPTCHA คือแอปพลิเคชัน CAPTCHA สามารถสร้างการทดสอบที่แม้จะแก้ไม่ได้โดยที่ไม่รู้คำตอบอยู่แล้ว
- CAPTCHA และการทดสอบทัวริง
- ใครใช้ CAPTCHA
- การสร้าง CAPTCHA
- ทำลาย CAPTCHA
- CAPTCHA และปัญญาประดิษฐ์
CAPTCHA และการทดสอบทัวริง
เทคโนโลยี CAPTCHA มีพื้นฐานในการทดลองที่เรียกว่าการทดสอบทัวริงอลัน ทัวริง ซึ่งบางครั้งเรียกว่าบิดาแห่งการคำนวณสมัยใหม่ เสนอการทดสอบนี้เป็นวิธีการตรวจสอบว่าเครื่องจักรสามารถคิดหรือคิดเหมือนมนุษย์ได้หรือไม่ การทดสอบแบบคลาสสิกคือเกมเลียนแบบ ในเกมนี้ ผู้สอบปากคำจะถามคำถามชุดหนึ่งกับผู้เข้าร่วมสองคน ผู้เข้าร่วมคนหนึ่งเป็นเครื่องจักรและอีกคนเป็นมนุษย์ ผู้สอบปากคำไม่สามารถมองเห็นหรือได้ยินผู้เข้าร่วมและไม่มีทางรู้ได้เลยว่าอันไหนคืออันไหน หากผู้สอบปากคำไม่สามารถทราบได้ว่าผู้เข้าร่วมคนใดเป็นเครื่องจักรตามคำตอบ เครื่องจะผ่านการทดสอบทัวริง
แน่นอน ด้วย CAPTCHA เป้าหมายคือการสร้างการทดสอบที่มนุษย์สามารถผ่านได้อย่างง่ายดาย แต่เครื่องจักรไม่สามารถทำได้ สิ่งสำคัญคือแอปพลิเคชัน CAPTCHA สามารถนำเสนอ CAPTCHA ต่างๆ ให้กับผู้ใช้ที่แตกต่างกันได้ หาก CAPTCHA ที่มองเห็นได้แสดงภาพนิ่งที่เหมือนกันสำหรับผู้ใช้ทุกคน จะใช้เวลาไม่นานนักก่อนที่นักส่งสแปมจะพบแบบฟอร์ม ถอดรหัสตัวอักษร และตั้งโปรแกรมแอปพลิเคชันให้พิมพ์คำตอบที่ถูกต้องโดยอัตโนมัติ
ส่วนใหญ่ แต่ไม่ใช่ทั้งหมด CAPTCHA อาศัยการทดสอบด้วยภาพคอมพิวเตอร์ขาดความซับซ้อนที่มนุษย์มีในการประมวลผลข้อมูลภาพ เราสามารถดูภาพและเลือกรูปแบบได้ง่ายกว่าคอมพิวเตอร์ จิตใจมนุษย์บางครั้งรูปแบบการรับรู้ที่มีอยู่แม้ในขณะที่ไม่มีมุมแหลมที่เราเรียกว่าpareidoliaเคยเห็นรูปร่างในเมฆหรือใบหน้าบนดวงจันทร์หรือไม่? นั่นคือสมองของคุณที่พยายามเชื่อมโยงข้อมูลแบบสุ่มในรูปแบบและรูปร่าง
แต่ไม่ใช่ว่า CAPTCHA ทั้งหมดจะใช้รูปแบบภาพ อันที่จริง การมีทางเลือกอื่นแทน CAPTCHA แบบเห็นภาพเป็นสิ่งสำคัญ มิฉะนั้น ผู้ดูแลเว็บไซต์อาจเสี่ยงต่อการตัดสิทธิ์ผู้ใช้เว็บที่มีความบกพร่องทางสายตา ทางเลือกหนึ่งสำหรับการทดสอบด้วยภาพคือการทดสอบด้วยเสียง โดยทั่วไปแล้ว CAPTCHA แบบเสียงจะแสดงชุดตัวอักษรหรือตัวเลขที่พูดให้กับผู้ใช้ ไม่ใช่เรื่องผิดปกติที่โปรแกรมจะบิดเบือนเสียงของผู้พูด และเป็นเรื่องปกติที่โปรแกรมจะรวมเสียงพื้นหลังในการบันทึก สิ่งนี้จะช่วยขัดขวางโปรแกรมการจดจำเสียง
อีกทางเลือกหนึ่งคือการสร้าง CAPTCHA ที่ขอให้ผู้อ่านตีความข้อความสั้นๆ CAPTCHA ตามบริบทจะตอบคำถามผู้อ่านและทดสอบทักษะความเข้าใจ แม้ว่าโปรแกรมคอมพิวเตอร์จะเลือกคำสำคัญในข้อความได้ แต่ก็ไม่ค่อยเข้าใจความหมายของคำเหล่านั้นอยู่ดี
ในส่วนถัดไป เราจะพิจารณาอย่างละเอียดยิ่งขึ้นเกี่ยวกับประเภทของไซต์ที่ใช้ CAPTCHA เพื่อตรวจสอบว่าคุณมีชีพจรหรือไม่
ฉันขอโทษ ฉันจะอ่านอีกครั้ง
บางครั้ง CAPTCHA จะแสดงภาพหรือเสียงที่บิดเบี้ยวมาก แม้แต่มนุษย์ก็ไม่สามารถถอดรหัสได้ นั่นคือเหตุผลที่แอปพลิเคชัน CAPTCHA จำนวนมากมีตัวเลือกให้ผู้ใช้สร้าง CAPTCHA ใหม่และลองอีกครั้ง หวังว่าครั้งที่สองจะไม่สับสนเหมือนครั้งแรก
ใครใช้ CAPTCHA
หนึ่งโปรแกรมที่พบบ่อยของ CAPTCHA เป็นในการตรวจสอบโพลออนไลน์ อันที่จริง โพลแบบ Slashdot ในอดีตทำหน้าที่เป็นตัวอย่างของสิ่งที่อาจผิดพลาดได้หากผู้โพลไม่ใช้ตัวกรองในการสำรวจของพวกเขา ในปี 2542 Slashdot ได้ตีพิมพ์โพลที่ขอให้ผู้เยี่ยมชมเลือกบัณฑิตวิทยาลัยที่มีโปรแกรมที่ดีที่สุดในด้านวิทยาการคอมพิวเตอร์ นักศึกษาจากสองมหาวิทยาลัย ได้แก่ Carnegie Mellon และ MIT ได้สร้างโปรแกรมอัตโนมัติที่เรียกว่าbotsเพื่อลงคะแนนเสียงซ้ำแล้วซ้ำเล่าสำหรับโรงเรียนของตน ในขณะที่สองโรงเรียนนั้นได้รับคะแนนเสียงนับพัน แต่โรงเรียนอื่น ๆ มีเพียงสองสามร้อยคนเท่านั้น หากสามารถสร้างโปรแกรมได้ที่สามารถลงคะแนนในแบบสำรวจความคิดเห็น เราจะเชื่อถือผลการสำรวจออนไลน์ได้อย่างไร? แบบฟอร์ม CAPTCHA สามารถช่วยป้องกันโปรแกรมเมอร์จากการใช้ประโยชน์จากระบบโพล
แบบฟอร์มการลงทะเบียนบนเว็บไซต์มักใช้ CAPTCHA ตัวอย่างเช่น บริการอีเมลทางเว็บฟรี เช่น Hotmail, Yahoo! MailหรือGmailอนุญาตให้ผู้ใช้สร้างบัญชีอีเมลได้ฟรี โดยปกติ ผู้ใช้จะต้องให้ข้อมูลส่วนบุคคลบางอย่างเมื่อสร้างบัญชี แต่โดยทั่วไปบริการจะไม่ตรวจสอบข้อมูลนี้ พวกเขาใช้ CAPTCHA เพื่อพยายามป้องกันไม่ให้นักส่งสแปมใช้บอทเพื่อสร้างบัญชีอีเมลขยะหลายร้อยบัญชี
นายหน้าขายตั๋วเช่น TicketMaster ยังใช้แอปพลิเคชัน CAPTCHA แอปพลิเคชันเหล่านี้ช่วยป้องกันไม่ให้นักเก็งกำไรตั๋วจากการโจมตีบริการด้วยการซื้อตั๋วจำนวนมากสำหรับงานใหญ่ หากไม่มีตัวกรอง ก็เป็นไปได้ที่ scalper ใช้บอทเพื่อสั่งซื้อตั๋วนับร้อยหรือหลายพันรายการในเวลาไม่กี่วินาที ลูกค้าที่ถูกกฎหมายตกเป็นเหยื่อเนื่องจากงานขายหมดในไม่กี่นาทีหลังจากที่บัตรมีจำหน่าย Scalpers พยายามขายตั๋วที่สูงกว่ามูลค่าที่ตราไว้ แม้ว่าแอปพลิเคชัน CAPTCHA จะไม่ป้องกันการถลกหนัง แต่ก็ทำให้ตั๋วหนังศีรษะมีขนาดใหญ่ขึ้นได้ยากขึ้น
บางเว็บเพจมีกระดานข้อความหรือแบบฟอร์มการติดต่อที่อนุญาตให้ผู้เยี่ยมชมโพสต์ข้อความไปยังไซต์หรือส่งโดยตรงไปยังผู้ดูแลเว็บ เพื่อป้องกันสแปม เว็บไซต์เหล่านี้หลายแห่งมีโปรแกรม CAPTCHA เพื่อกรองสัญญาณรบกวน CAPTCHA จะไม่หยุดยั้งผู้ที่ตั้งใจจะโพสต์ข้อความที่หยาบคายหรือล่วงละเมิดผู้ดูแลระบบ แต่จะช่วยป้องกันบอทไม่ให้โพสต์ข้อความโดยอัตโนมัติ
รูปแบบที่พบบ่อยที่สุดของ CAPTCHA กำหนดให้ผู้เยี่ยมชมต้องพิมพ์คำหรือชุดตัวอักษรและตัวเลขที่แอปพลิเคชันได้บิดเบือนไปในทางใดทางหนึ่ง ผู้สร้าง CAPTCHA บางรายได้คิดค้นวิธีเพิ่มมูลค่าของแอปพลิเคชันดังกล่าว นั่นคือ การทำหนังสือดิจิทัล แอปพลิเคชันที่เรียกว่า reCAPTCHA ควบคุมการตอบสนองของผู้ใช้ในฟิลด์ CAPTCHA เพื่อตรวจสอบเนื้อหาของกระดาษที่สแกน เนื่องจากคอมพิวเตอร์ไม่สามารถระบุคำจากการสแกนดิจิทัลได้เสมอไป มนุษย์จึงต้องตรวจสอบสิ่งที่พิมพ์ออกมา จากนั้นจึงเป็นไปได้ที่เครื่องมือค้นหาจะค้นหาและจัดทำดัชนีเนื้อหาของเอกสารที่สแกน
วิธีการทำงาน: ขั้นแรก ผู้ดูแลระบบโปรแกรม reCAPTCHA จะสแกนหนังสือแบบดิจิทัล จากนั้นโปรแกรม reCAPTCHA จะเลือกคำสองคำจากภาพดิจิทัล แอปพลิเคชันรู้จักคำใดคำหนึ่งแล้ว หากผู้เข้าชมพิมพ์คำนั้นลงในช่องอย่างถูกต้อง แอปพลิเคชันจะถือว่าคำที่สองที่ผู้ใช้พิมพ์นั้นถูกต้องด้วย คำที่สองนั้นเข้าไปในกลุ่มคำที่แอปพลิเคชันจะนำเสนอต่อผู้ใช้รายอื่น ขณะที่ผู้ใช้แต่ละรายพิมพ์คำ แอปพลิเคชันจะเปรียบเทียบคำนั้นกับคำตอบเดิม ในที่สุด แอปพลิเคชันก็ได้รับการตอบกลับเพียงพอที่จะตรวจสอบคำด้วยความมั่นใจในระดับสูง คำนั้นสามารถเข้าไปในพูลที่ตรวจสอบแล้วได้
ฟังดูใช้เวลานาน แต่จำไว้ว่าในกรณีนี้ CAPTCHA จะดึงหน้าที่สองครั้ง ไม่เพียงแต่จะตรวจสอบเนื้อหาของหนังสือดิจิทัลเท่านั้น แต่ยังเป็นการตรวจสอบว่าผู้ที่กรอกแบบฟอร์มเป็นคนจริงด้วย ในทางกลับกัน คนเหล่านั้นกำลังเข้าถึงบริการที่ต้องการใช้
ต่อไป เราจะมาดูกระบวนการในการสร้าง CAPTCHA
การสร้าง CAPTCHA
ขั้นตอนแรกในการสร้าง CAPTCHA คือการพิจารณาวิธีต่างๆ ที่มนุษย์และเครื่องจักรประมวลผลข้อมูล เครื่องปฏิบัติตามชุดคำแนะนำ หากมีบางอย่างอยู่นอกขอบเขตของคำแนะนำเหล่านั้น เครื่องจะไม่สามารถชดเชยได้ นักออกแบบ CAPTCHA ต้องคำนึงถึงสิ่งนี้เมื่อสร้างการทดสอบ ตัวอย่างเช่น ง่ายต่อการสร้างโปรแกรมที่ดูข้อมูลเมตาซึ่งเป็นข้อมูลบนเว็บที่มนุษย์ไม่สามารถมองเห็นได้ แต่เครื่องสามารถอ่านได้ หากคุณสร้าง CAPTCHA แบบภาพและข้อมูลเมตาของรูปภาพรวมโซลูชันไว้ด้วย CAPTCHA ของคุณจะใช้งานไม่ได้ในเวลาไม่นาน
ในทำนองเดียวกัน ไม่ควรสร้าง CAPTCHA ที่ไม่บิดเบือนตัวอักษรและตัวเลขในทางใดทางหนึ่ง ชุดอักขระที่ไม่บิดเบี้ยวไม่ปลอดภัยนักโปรแกรมคอมพิวเตอร์จำนวนมากสามารถสแกนภาพและจดจำรูปร่างง่ายๆ เช่น ตัวอักษรและตัวเลขได้
วิธีหนึ่งในการสร้าง CAPTCHA คือการกำหนดรูปภาพและโซลูชันที่จะใช้ล่วงหน้า แนวทางนี้ต้องการฐานข้อมูลที่รวมโซลูชัน CAPTCHA ทั้งหมด ซึ่งอาจทำให้ความน่าเชื่อถือของการทดสอบลดลง ตามที่ผู้เชี่ยวชาญด้านการวิจัยของ Microsoft Kumar Cellapilla และ Patrice Simard มนุษย์ควรมีอัตราความสำเร็จ 80 เปอร์เซ็นต์ในการแก้ปัญหา CAPTCHA โดยเฉพาะ แต่เครื่องจักรควรมีอัตราความสำเร็จ 0.01 เท่านั้น [แหล่งที่มา: Cellapilla และ Simard ] หากผู้ส่งสแปมการจัดการเพื่อหารายชื่อของการแก้ปัญหา CAPTCHA ทั้งหมดเขาหรือเธอสามารถสร้างโปรแกรมประยุกต์ที่ยั้ง CAPTCHA ที่มีทุกคำตอบที่เป็นไปได้ในแรงเดรัจฉานโจมตี ฐานข้อมูลจะต้องมี CAPTCHA ที่เป็นไปได้มากกว่า 10,000 รายการเพื่อให้เป็นไปตามคุณสมบัติของ CAPTCHA ที่ดี
แอปพลิเคชัน CAPTCHA อื่นๆ จะสร้างสตริงตัวอักษรและตัวเลขแบบสุ่ม คุณไม่น่าจะได้รับซีรีส์เดียวกันสองครั้ง การใช้การสุ่มช่วยขจัดความเป็นไปได้ของการโจมตีด้วยกำลังเดรัจฉาน โอกาสที่บอทจะเข้าสู่ชุดตัวอักษรสุ่มที่ถูกต้องนั้นต่ำมาก ยิ่งชุดอักขระยาวเท่าไร บอทก็จะยิ่งโชคดีน้อยลงเท่านั้น
CAPTCHA ใช้วิธีการต่างๆ ในการบิดเบือนคำ ตัวอักษรบางตัวยืดและงอในลักษณะแปลก ๆ ราวกับว่าคุณกำลังดูคำผ่านแก้วที่หลอมละลาย บางคนใส่คำนี้ไว้หลังรูปแบบกากบาทไขว้เพื่อแยกรูปร่างของตัวอักษร บางคนใช้สีต่างกันหรือช่องจุดเพื่อให้ได้เอฟเฟกต์เดียวกัน ในท้ายที่สุด เป้าหมายก็เหมือนกัน: เพื่อทำให้คอมพิวเตอร์เข้าใจได้ยากว่ามีอะไรอยู่ใน CAPTCHA
นักออกแบบยังสามารถสร้างปริศนาหรือปัญหาที่มนุษย์จะแก้ได้ง่าย CAPTCHAs บางพึ่งพาการจดจำรูปแบบและการคาดการณ์ ตัวอย่างเช่น CAPTCHA อาจรวมชุดของรูปร่างและถามผู้ใช้ว่ารูปร่างใดจากตัวเลือกต่างๆ ที่จะตามมาอย่างมีเหตุมีผล ปัญหาของแนวทางนี้คือไม่ใช่ว่ามนุษย์ทุกคนจะดีกับปัญหาประเภทนี้ และอัตราความสำเร็จสำหรับผู้ใช้ที่เป็นมนุษย์จะลดลงต่ำกว่า 80 เปอร์เซ็นต์
ต่อไป เราจะมาดูกันว่าคอมพิวเตอร์สามารถทำลาย CAPTCHA ได้อย่างไร
คุณสามารถได้ยินฉันตอนนี้?
ในหลาย ๆ ด้าน CAPTCHA ที่ได้ยินนั้นคล้ายกับภาพ ในแนวทางฐานข้อมูล ผู้สร้าง CAPTCHA ต้องบันทึกบุคคลหรือคอมพิวเตอร์ที่พูดอักขระทุกชุดไว้ล่วงหน้า แล้วจับคู่พวกเขาด้วยวิธีแก้ปัญหาที่เหมาะสม ด้วยวิธีสุ่ม ผู้สร้างจะบันทึกอักขระแต่ละตัวล่วงหน้าทีละตัว และแอปพลิเคชันจะรวมอักขระเข้าด้วยกันแบบสุ่มเพื่อสร้าง CAPTCHA
ทำลาย CAPTCHA
ความท้าทายในการทำลาย CAPTCHA ไม่ใช่การค้นหาว่าข้อความพูดว่าอย่างไร ท้ายที่สุดแล้ว มนุษย์ควรมีอัตราความสำเร็จอย่างน้อย 80 เปอร์เซ็นต์ งานที่ยากจริงๆ คือการสอนคอมพิวเตอร์ถึงวิธีประมวลผลข้อมูลในลักษณะเดียวกับที่มนุษย์คิด ในหลายกรณี คนที่ทำลาย CAPTCHA ไม่ได้มุ่งเน้นที่การทำให้คอมพิวเตอร์ฉลาดขึ้น แต่ลดความซับซ้อนของปัญหาที่เกิดจาก CAPTCHA
สมมติว่าคุณได้ปกป้องแบบฟอร์มออนไลน์โดยใช้ CAPTCHA ที่แสดงคำภาษาอังกฤษ แอปพลิเคชันจะบิดเบือนแบบอักษรเล็กน้อย ยืดและงอตัวอักษรในลักษณะที่คาดเดาไม่ได้ นอกจากนี้ CAPTCHA ยังรวมพื้นหลังที่สร้างแบบสุ่มไว้ด้านหลังคำด้วย
โปรแกรมเมอร์ที่ต้องการทำลาย CAPTCHA นี้สามารถแก้ไขปัญหาได้เป็นระยะ เขาหรือเธอจะต้องเขียนอัลกอริทึมซึ่งเป็นชุดคำสั่งที่สั่งให้เครื่องปฏิบัติตามขั้นตอนต่างๆ ในสถานการณ์สมมตินี้ ขั้นตอนหนึ่งอาจเป็นการแปลงรูปภาพเป็นระดับสีเทา นั่นหมายความว่าแอปพลิเคชันจะลบสีทั้งหมดออกจากภาพ ลบระดับความสับสนที่ CAPTCHA ใช้
ขั้นต่อไป อัลกอริธึมอาจบอกให้คอมพิวเตอร์ตรวจหารูปแบบในภาพขาวดำ โปรแกรมเปรียบเทียบแต่ละรูปแบบกับตัวอักษรปกติโดยมองหาการจับคู่ หากโปรแกรมสามารถจับคู่ตัวอักษรได้เพียงไม่กี่ตัว อาจมีการอ้างอิงตัวอักษรเหล่านั้นกับฐานข้อมูลคำภาษาอังกฤษ จากนั้นจะเสียบผู้สมัครที่มีแนวโน้มว่าลงในช่องส่ง วิธีนี้มีประสิทธิภาพอย่างน่าประหลาดใจ มันอาจจะใช้งานไม่ได้ 100 เปอร์เซ็นต์ของเวลาทั้งหมด แต่สามารถทำงานได้บ่อยมากพอที่จะคุ้มค่าสำหรับผู้ส่งอีเมลขยะ
แล้ว CAPTCHA ที่ซับซ้อนกว่านี้ล่ะ เดี้ยง CAPTCHA แสดง 10 คำในภาษาอังกฤษด้วยตัวอักษรเหยเกทั่วพื้นหลังที่ผิดปกติ CAPTCHA จัดเรียงคำเป็นคู่และคำของแต่ละคู่ทับซ้อนกัน ผู้ใช้ต้องพิมพ์คำที่ถูกต้องสามคำเพื่อก้าวไปข้างหน้า วิธีการนี้เชื่อถือได้แค่ไหน?
ปรากฏว่าด้วยอัลกอริธึมการแคร็ก CAPTCHA ที่ถูกต้อง จึงไม่น่าเชื่อถืออย่างยิ่ง Greg Mori และ Jitendra Malik ได้ตีพิมพ์บทความที่มีรายละเอียดเกี่ยวกับวิธีการถอดรหัส CAPTCHA เวอร์ชัน Gimpy สิ่งหนึ่งที่ช่วยพวกเขาคือแนวทาง Gimpy ใช้คำจริงมากกว่าสตริงตัวอักษรและตัวเลขแบบสุ่ม ด้วยเหตุนี้ โมริและมาลิกจึงออกแบบอัลกอริทึมที่พยายามระบุคำโดยพิจารณาจุดเริ่มต้นและจุดสิ้นสุดของชุดตัวอักษร พวกเขายังใช้พจนานุกรม 500 คำของ Gimpy
โมริและมาลิกทำการทดสอบหลายชุดโดยใช้อัลกอริธึมของพวกเขา พวกเขาพบว่าอัลกอริทึมของพวกเขาสามารถระบุคำได้อย่างถูกต้องใน Gimpy CAPTCHA 33 เปอร์เซ็นต์ของเวลา [แหล่งที่มา: Mori และ Malik ] แม้ว่าจะยังห่างไกลจากความสมบูรณ์แบบ แต่ก็มีความสำคัญเช่นกัน นักส่งสแปมสามารถพยายามได้เพียงหนึ่งในสามของพวกเขาเท่านั้นที่ประสบความสำเร็จ หากพวกเขาตั้งค่าบอทให้ทำลาย CAPTCHA หลายร้อยครั้งทุกนาที
คุณคิดว่าผู้ประดิษฐ์ CAPTCHA จะไม่พอใจที่งานหนักของพวกเขาถูกแฮ็กเกอร์แยกจากกัน แต่คุณคิดผิด ค้นหาสาเหตุในหัวข้อถัดไป
หูอิเล็กทรอนิกส์
CAPTCHA ของเสียงก็ไม่สามารถเข้าใจผิดได้เช่นกัน ในฤดูใบไม้ผลิปี 2008 มีรายงานว่าแฮ็กเกอร์ค้นพบวิธีที่จะเอาชนะระบบ CAPTCHA แบบเสียงของ Google ในการถอดรหัสเสียง CAPTCHA คุณต้องสร้างคลังเสียงที่แสดงอักขระแต่ละตัวในฐานข้อมูลของ CAPTCHA โปรดทราบว่าขึ้นอยู่กับการบิดเบือน อาจมีเสียงหลายเสียงสำหรับอักขระตัวเดียวกัน หลังจากจัดหมวดหมู่แต่ละเสียงแล้ว ผู้ส่งสแปมจะใช้ซอฟต์แวร์จดจำเสียงรูปแบบต่างๆ เพื่อตีความเสียง CAPTCHA [แหล่งที่มา: Networkworld ]
CAPTCHA และปัญญาประดิษฐ์
Luis von Ahn จาก Carnegie Mellon University เป็นหนึ่งในผู้ประดิษฐ์ CAPTCHA ในการบรรยายปี 2006 ฟอน อานได้พูดถึงความสัมพันธ์ระหว่างสิ่งต่างๆ เช่น CAPTCHA และสาขาปัญญาประดิษฐ์ (AI) เนื่องจาก CAPTCHA เป็นอุปสรรคระหว่างผู้ส่งอีเมลขยะหรือแฮ็กเกอร์กับเป้าหมายของพวกเขา คนเหล่านี้จึงทุ่มเทเวลาและพลังงานเพื่อทำลาย CAPTCHA ความสำเร็จของพวกเขาทำให้เครื่องจักรมีความซับซ้อนมากขึ้น ทุกครั้งที่มีคนรู้วิธีสอนเครื่องจักรเพื่อเอาชนะ CAPTCHA เราจะเข้าใกล้ปัญญาประดิษฐ์มากขึ้นไปอีกขั้น
ในขณะที่ผู้คนค้นพบวิธีใหม่ๆ ในการใช้ CAPTCHA นักวิทยาศาสตร์คอมพิวเตอร์อย่าง von Ahn ได้พัฒนา CAPTCHA เพื่อจัดการกับความท้าทายอื่นๆ ในด้าน AI การถอยหลังสำหรับ CAPTCHA ยังคงเป็นการก้าวไปข้างหน้าสำหรับ AI – ทุกความพ่ายแพ้ก็เป็นชัยชนะเช่นกัน [ที่มา: Human Computation ]
แต่ผู้ดูแลเว็บล่ะ? พวกเขาอาจไม่พบปรัชญาของฟอน อันที่เกือบจะน่าดึงดูดเท่า จากมุมมองของพวกเขา พวกเขายังต้องจัดการกับปัญหาใหญ่ นั่นคือ นักส่งสแปมและแฮกเกอร์ ผู้ดูแลเว็บไซต์หรือสร้างโพลออนไลน์ต้องระวังว่าระบบ CAPTCHA หลายระบบไม่มีประสิทธิภาพอีกต่อไป สิ่งสำคัญคือต้องทำการวิจัยเพียงเล็กน้อยว่าแอปพลิเคชัน CAPTCHA ใดที่ยังคงเชื่อถือได้ และสิ่งสำคัญเท่าเทียมกันคือต้องติดตามข่าวสารล่าสุดอยู่เสมอ หากระบบ CAPTCHA ระบบใดระบบหนึ่งล้มเหลว ผู้ดูแลระบบอาจต้องลบโค้ดออกจากไซต์ของตนและแทนที่ด้วยเวอร์ชันอื่น
สำหรับนักออกแบบ CAPTCHA พวกเขาต้องเดินเป็นเส้น เมื่อคอมพิวเตอร์มีความซับซ้อนมากขึ้น วิธีการทดสอบก็ต้องมีวิวัฒนาการเช่นกัน แต่ถ้าการทดสอบพัฒนาจนถึงจุดที่มนุษย์ไม่สามารถแก้ CAPTCHA ด้วยอัตราความสำเร็จที่เหมาะสมได้อีกต่อไป ระบบโดยรวมก็จะล้มเหลว คำตอบอาจไม่เกี่ยวข้องกับข้อความที่บิดเบี้ยวหรือบิดเบือน ผู้ใช้อาจต้องแก้สมการทางคณิตศาสตร์หรือตอบคำถามเกี่ยวกับเรื่องสั้น และเมื่อการทดสอบเหล่านี้ซับซ้อนขึ้น ก็มีความเสี่ยงที่จะสูญเสียความสนใจของผู้ใช้ มีกี่คนที่ยังคงต้องการโพสต์ตอบกลับกระดานข้อความหากพวกเขาต้องแก้สมการกำลังสองก่อน
ในปี 2014 Google (ซึ่งได้รับ reCAPTCHA ในปี 2009) ได้เริ่มยุติการให้บริการแบบคลาสสิก โดยจะขอให้คุณทำเครื่องหมายในช่องที่มีคำว่า "ฉันไม่ใช่หุ่นยนต์" สิ่งนี้เรียกว่าไม่มี CAPTCHA ในปี 2560 Google ประกาศว่าเป็นการกำจัด No CAPTCHA แต่บริการจะขึ้นอยู่กับเทคนิคต่างๆ เช่น การสังเกตว่าคุณย้ายตัวชี้บนหน้าจออย่างไร หรือวิเคราะห์พฤติกรรมการท่องเว็บของคุณเพื่อระบุว่าคุณเป็นมนุษย์หรือหุ่นยนต์ สิ่งนี้เรียกว่า Invisible reCAPTCHA หากคุณดูน่าสงสัย (บางทีคุณอาจเป็นหุ่นยนต์จริงๆ) คุณจะเห็นหนึ่งในความท้าทาย reCAPTCHA แบบเก่าที่จะแก้ไขเป็นการยืนยันเพิ่มเติม[แหล่งที่มา: Titcomb ]
ข้อมูลเพิ่มเติมมากมาย
บทความที่เกี่ยวข้อง
- โค้ดเบรกเกอร์ทำงานอย่างไร
- สแปมทำงานอย่างไร
- สปายแวร์ทำงานอย่างไร
- JAVA ทำงานอย่างไร
- ไวรัสคอมพิวเตอร์ทำงานอย่างไร
- การเข้ารหัสทำงานอย่างไร
- Gmail ทำงานอย่างไร
- Google ทำงานอย่างไร
- แฮกเกอร์ทำงานอย่างไร
- เครื่องมือค้นหาทางอินเทอร์เน็ตทำงานอย่างไร
- อัลกอริทึมคอมพิวเตอร์คืออะไร?
- เครื่องลอจิกเช่นคอมพิวเตอร์สามารถสร้างตัวเลขสุ่มได้อย่างไร?
ลิงค์ที่ยอดเยี่ยมเพิ่มเติม
- Gwap
- เว็บไซต์ CAPTCHA อย่างเป็นทางการ
- ReCAPTCHA
แหล่งที่มา
- เชลลาปิลลา คูมาร์ และปาทริซ ซิมาร์ด "การใช้แมชชีนเลิร์นนิงเพื่อทำลาย Visual Human Interaction Proofs (HIPS)" ไมโครซอฟ รีเสิร์ช. (6 ส.ค. 2551) http://research.microsoft.com/~kumarc/pubs/chellapilla_nips04.pdf
- ชิว โมนิก้า และเจดี ไทการ์ "การกรอง CAPTCHA ที่ทำงานร่วมกัน" ในการพิสูจน์เชิงโต้ตอบของมนุษย์: การประชุมเชิงปฏิบัติการระดับนานาชาติครั้งที่สอง 2548 (4 ส.ค. 2551) http://www.cs.berkeley.edu/~tygar/papers/Collaborative_filtering_CAPTCHAs.pdf
- จงสมา, คาร์ล. "ทำลาย CAPTCHA เสียงของ Google" โลกคอมพิวเตอร์. 2 พฤษภาคม 2551 (4 ส.ค. 2551) http://www.networkworld.com/news/2008/050208-breaking-googles-audio.html
- เลย์เดน, จอห์น. "ผู้ส่งอีเมลขยะสามารถถอดรหัส CAPTCHA ของ Gmail" ทะเบียน. 25 ก.พ. 2551 (5 ส.ค. 2551) http://www.theregister.co.uk/2008/02/25/gmail_captcha_crack/
- โมริ เกร็ก และจิเทนดรา มาลิก "การทำลายภาพ CAPTCHA" มหาวิทยาลัยไซมอนเฟรเซอร์ (4 ส.ค. 2551) http://www.cs.sfu.ca/~mori/research/gimpy/
- ออปปี้ เกรแฮม และเดวิด ดาว์น "การทดสอบทัวริง" สารานุกรมปรัชญาสแตนฟอร์ด 9 เมษายน 2546 (5 ส.ค. 2551) http://plato.stanford.edu/entries/turing-test/
- ทอมป์สัน, ไคลฟ์. "สำหรับงานบางอย่าง Cortex ยังคงเอาชนะ CPU" มีสาย 25 มิถุนายน 2550 (5 ส.ค. 2551) http://www.wired.com/techbiz/it/magazine/15-07/ff_humancomp
- Vaughan-Nichols, Steven J. "วิธีแคปต์ชาถูกทิ้งในถังขยะ" โลกคอมพิวเตอร์. 15 กรกฎาคม 2551 (5 ส.ค. 2551) http://www.computerworld.com.au/index.php/id;489635775;fp;;fpid;
- วอน อัน, หลุยส์. "การคำนวณของมนุษย์" Google TechTalks 26 กรกฎาคม 2549 (6 ส.ค. 2551) http://video.google.com/videoplay?docid=-8246463980976635143
- วอน อาห์น, หลุยส์, มานูเอล บลัม และจอห์น แลงฟอร์ด "แยกคนและคอมพิวเตอร์ออกจากกันโดยอัตโนมัติ" การสื่อสารของ ACM ก.พ. 2547. ฉบับ. 47 ลำดับที่ 2 (4 ส.ค. 2551) http://www.cs.cmu.edu/~biglou/captcha_cacm.pdf
- วอน อาห์น, หลุยส์, มานูเอล บลัม และจอห์น แลงฟอร์ด "การใช้ปัญหา Hard AI เพื่อความปลอดภัย" ภาควิชาวิทยาการคอมพิวเตอร์ -- มหาวิทยาลัยคาร์เนกี เมลลอน. (4 ส.ค. 2551) http://www.captcha.net/captcha_crypt.pdf
- หมายเหตุคณะทำงาน W3C "ไม่สามารถเข้าถึง CAPTCHA" W3C. 23 พ.ย. 2548 (4 ส.ค. 2551) http://www.w3.org/TR/turingtest/