Phát triển và lụi tàn của CAPTCHA
Ngô Quang Hưng | 16 tháng 07, 2008 | 
Bản để in
Một bài viết thú vị từ Computer World. Ngoài reCAPTCHA và 3-D CAPTCHA ra, còn ý tưởng nào khác giải quyết vụ này không? Một số dự án đề nghị users giải toán vi tích phân gì đó (thay vì điền chữ như CAPTCHA). Dĩ nhiên, máy tính sẽ tốt hơn người trong tác vụ tính tích phân :-).
Đây là một đề tài rất hấp dẫn, xứng đáng một vài luận án tiến sĩ. Có một cái vòng luẩn quẩn: ta muốn dùng máy và thuật toán AI để sản sinh ra các objects mà người dễ nhận ra còn máy thì không. Trong khi đó, mục tiêu cuối cùng của AI lại là tối thiểu hóa khoảng cách giữa máy và người. Do đó, AI càng phát triển thì bài toán này càng khó giải quyết dùng AI. Dân làm mật mã sẽ bảo: dùng một authentication scheme nào đó. Nhưng vấn đề privacy sẽ nảy sinh.
Một tin không liên quan: giáo sư Papert, người bị đụng xe ở Hà Nội hồi 2006 và bất tỉnh cả tháng trời đang … học để trở thành Papert trở lại.
0. AI sẽ chẳng bao giờ phát triển được đến mức suy nghĩ như một con người trừ khi khoa học giải mã được cách hoạt động của bộ não con người. Với tốc độ phát triển của AI như hiện nay thì đến lúc khoảng cách giữa người và máy đủ gần, lúc đấy có lẽ con người cũng chán dùng emails với blogs rồi
Đề tài này khó không hẳn là vì lý do AI mà là vì thiết kế một phương pháp tough enough but also user-friendly enough.
1. Em nghĩ làm toán không phải là điểm mấu chốt của Calculus-CAPTCHA. Vấn đề là segment and recognize một mathematical expression sẽ khó hơn rất nhiều. Tuy nhiên, có một hạn chế trong project trên là các characters không bị randomly distorted.
2. Anh Hưng thấy idea này thế nào: thay vì generate a static image thì mình có thể generate an animated one. Ví dụ đơn giản là cho các chữ bập bềnh lúc chìm lúc nổi trên mặt sóng. Tất nhiên mọi thứ đều randomly generated to avoid reverse engineering.
Hello Khoa,
1. “User-friendly” trong ngữ cảnh của CAPTCHA chính là “lý do AI”. A large part of being user-friendly is being easy for humans to do. But, if it’s too easy for humans, it will be easy for machines too (especially this problem is highly task oriented).
2. Hình như tôi đã thấy mấy chữ bập bềnh này ở đâu đó rồi. Good idea, I don’t know if it scales.
2. Cái chữ bập bềnh đúng là đã có rồi. Ý tưởng là thay bằng ảnh động (.gif), ra một câu đố ví dụ như “Một” + “Một” = “Mấy”. Sẽ có 3 frames tạo thành ảnh gif trong trường hợp này.
Có một ý tưởng mới đang được thử nghiệm là: người dùng click vào chính giữa của một loạt ảnh đã đc distorted; hoặc là tìm tất cả các ảnh trong khoảng ví dụ 10 ảnh xem ảnh nào là mèo.