CAPTCHA

ครั้งหนึ่ง กระทู้ เราจะป้องกันการถูกยิง Socket ได้อย่างไร ได้ให้ ideas เกี่ยวกับการ คือการนำเอา "รูปภาพ" มาใช้ในการตรวจสอบความเป็นมนุษย์ ภายใต้สมมุติฐานว่า มนุษย์สามารถเข้าใจภาพได้ดีกว่า คอมพิวเตอร์

จากกระทู้ดังกล่าว ในขณะนั้น ยังไม่มีศัพท์เฉพาะถึงเทคนิคดังกล่าว ดังนั้น blog นี้จึงขอบันทึกว่า เทคนิคดังกล่าวเรียกว่า CAPTCHA

completely automated public Turing test to tell computers and humans apart



CAPTCHA คือ เทคนิคที่ใช้ในการตรวจสอบว่าเป็นความเป็นมนุษย์ (ไม่ใช่คอมพิวเตอร์) โดยใช้วิธีการให้บอกตัวอักษร โดยที่ตัวอักษรมีการทำให้ผิดรูปทรง หรืออาจมีฉากหลัง (background) ทั้งนี้ เพื่อป้องกันการใช้คอมพิวเตอร์ในการประมวลผลภาพ(image processing)

เพราะคอมพิวเตอร์ คิดไม่ได้ ไม่มีจินตนาการ จึงต้องใช้ประมวลผลภาพ และความน่าจะเป็น ใช้การคำนวณอย่างซับซ้อน หลากหลายเทคนิค และต้องใช้เวลาในการประมวลผล ซึ่งผิดกับมนุษย์ ซึ่งสามารถเข้าใจได้อย่างง่ายดาย



บทความ Defeating Digg’s CAPTCHA ได้แสดงถึงการถอดข้อความจากภาพ โดยใช้จุดอ่อนของ CAPTCHA ดังนี้

1. Dictionary Words
2. Same background
3. Same Font
4. No deformations
5. All lowercase letters
5. Constant colors

นอกจากนั้นยังทำการปรับแต่งภาพ จาก เป็น ซึ่งจะง่ายต่อการ OCR
(Optical character recognition)


ตัวอย่างจากโปรแกรม aiCaptcha




มีผู้พัฒนา pwntcha.com (Pretend We’re Not a Turing Computer but a Human Antagonist) เพื่อทำการวิจัยในการ captcha decode มาลองดูตัวอย่างกันครับ ส่วนรายละเอียดเพิ่มเติม ดูได้ที่ http://sam.zoy.org/pwntcha/

ต่อไปนี้จะยกตัวอย่างเพียงบางส่วน...

ตัวอย่าง CAPTCHA ที่ไม่ดี
100% ใช้ใน Authimage
100% ของ Clubic
100% ในเว็บ linuxfr.org
100% เว็บ Ourcolony
88% ของ Paypal ปัจจุบันน่าจะเปลี่ยนแล้ว
99% LiveJournal
98% lmt.lv



ตัวอย่าง CAPTCHA ที่ดี
ของ MSN Passport นี่เอง ใช้แทบทุกเทคนิค อย่าว่าแต่คอมพิวเตอร์เลย คนตาดีดี มองแล้วยัง มึน!
ของ Yahoo อ่านง่าย มีการใช้ เส้น แบบง่ายๆ แต่ได้ผล ทำให้คอมพิวเตอร์ เกิดความสับสนคาดเดาได้ยากขึ้น



Breaking CAPTCHA project!
pwntcha
gimpy - Breaking a Visual CAPTCHA
aiCaptcha


Links
The CAPTCHA Project
Detecting Boundaries in Natural Images by charless fowlkes
Shape Matching and Object Recognition
UC Berkeley Computer Vision Group