نگاهي به كاركرد سيستم «تشخيص هويت توسط اثرانگشت»
نويسنده:مهندس مسلم ناصري
مقدمه:
هم اكنون شما مي توانيد با خريد يك لپ تاپ يا يك هارد اكسترنال مجهز به اثر انگشت با قيمتي مناسب، با اطميناني بسيار بالا اطلاعات خود اعم از تصاوير متون مهم و ساير داده هاي خود را در آنها ذخيره نماييد و حتي با به سرقت رفتن و يا مفقود شدن آنها، مطمئن باشيد كه اطلاعات شما در دسترس ديگران قرار نخواهد گرفت.
اما در اين مورد سوالات زيادي وجود دارد. بررسي اين تكنيك، جزئيات، چگونگي استفاده از اثر انگشت و ساير موارد، از جمله پرسش ها و ابهامات بسياري از علاقمندان به مباحث امنيت اطلاعات است كه تلاش مي شود در ادامه اين مقاله، بدانها پرداخته و تا حد امكان، نكات اصلي تشريح شوند.
اثر انگشت
يك سيستم (( تشخيص هويت توسط اثر انگشت))، از سه بخش تشكيل مي شود:
1- بخشي كه مسئول تهيه تصوير از اثر انگشت است
2- بخشي كه مسئول استخراج نقاطي خاص از اثر انگشت است ( در ادامه اين نقاط خاص را تشريح خواهيم كرد)
3- بخشي كه مسئول تطابق اثر انگشت جاري با نمونه هاي موجود در پايگاه داده است.
البته هر بخش نيز به زير بخش هايي تقسيم مي شود.
در اين نوشتار سعي كرده ايم كه مراحل فوق را با زباني ساده بيان نماييم و از بيان مطالب به صورت فني و تخصصي ( به دليل پيچيدگي كار اين سيستم ها ) خودداري كنيم. در واقع قصد اين است كه الگوريتم كلي اين سيستم ها را بيان نماييم.
نقاط مشخصه
بر روي خطوط اثر انگشت مي توان ملاحظه نمود که اين برآمدگي ها يا در جايي پايان مي پذيرند و يا به دو قسمت تقسيم مي شوند. به اين محل از خطوط اثرانگشت « نقاط مشخصه» مي گوييم. به شکل مقابل توجه نماييد. در اين شکل، محل پايان پذيري و دو قسمت شدن خطوط اثر انگشت را با بزرگنمايي اين دو محل نشان داده ايم.
1- بخشي که مسئول تهيه تصوير از اثر انگشت است
سنسور نوري:
عيب اين نوع سنسورها، در اين است که اگر احياناً انگشت زخمي شده باشد، و يا لکه اي بر روي آن باشد، اين لکه ها و جاي زخم نيز در تصوير ثبت مي شوند و ميتوانند در مرحله دوم از سيستم ( استخراج نقاط مشخصه )، مشکل ساز باشند.
سنسور خازني:
در جاهايي که فرو رفتگي اثر انگشت است، اين تغييرات به علت فاصله بين پيکسل خازني و سطح پوست، کمتر است و در بر آمدگي هاي اثر انگشت، به دليل نزديکي سطح پوست به پيکسل خازني، اين تغييرات بيشتر است. با توجه به اينکه با تغيير ظرفيت خازن، مقدار بار موجود بر روي آن نيز تغيير مي کند، جريان هاي متفاوتي نيز از پيکسل هاي خازني دريافت مي شود. اين جريان ها به واحد پردازش مرکزي ارسال مي شوند و سپس بر اساس هر جريان، مقداري بين 0 تا 255 از طيف خاکستري اختصاص داده مي شود و در نهايت تصويري از اثر انگشت پديد مي آيد. به تصويرفوق دقت کنيد. اين تصوير يک پيکسل خازني را نشان مي دهد که بر آمدگي اثر انگشت را بر روي دو صفحه فلزي نشان مي دهد.
سنسور حساس به گرما:
در جاهايي که برآمدگي اثر انگشت وجود دارد، به دليل تماس با المنت، گرماي بيشتري را نسبت به فرورفتگي اثر انگشت دريافت مي کند و سنسور قاعدتا در جاهايي که برآمدگي اثر انگشت است، مقدار بيشتري گرما را نسبت به فرورفتگي اثر انگشت دريافت کرده و جريان کمتري را نيز به خروجي مي برد. اين مقدار جريان، براي فرورفتگي هاي اثر انگشت بيشتر است. حال جريان هاي دريافتي از اين سنسورها، به واحد پردازش مرکزي ارسال مي شوند و سپس بر اساس هر جريان، مقداري بين 0 تا 255 از طيف خاکستري اختصاص داده مي شود و در نهايت تصويري از اثر انگشت پديد مي آيد.
سنسور حساس به فشار:
اين مقدار اختلاف جريان الکتريکي بين برآمدگي ها و فرو رفتگي ها کافي است، تا بتوانيم تصويري از اثر انگشت را بدست آوريم. جريان هاي دريافتي از اين المان ها، به واحد پردازش مرکزي ارسال مي شوند و سپس بر اساس هر جريان، مقداري بين 0 تا 255 از طيف خاکستري اختصاص داده مي شود و در نهايت تصويري از اثر انگشت پديد مي آيد.
سنسور امواج مافوق صوت:
تاکنون انواع سنسورهاي موجود و نحوه کارکرد آنها را براي شما توضيح داديم. ضمن اينکه لازم به ذکر است، سنسورها از منظري ديگر به دو نوع تقسيم مي شوند. سنسورهايي که انگشت بايد بر روي آنها حرکت کند و سنسورهايي که نيازي به حرکت انگشت ندارند.
در نوع اول، سنسور فقط قسمتي کوچک از انگشت را پوشش مي دهد و براي اسکن کردن کل اثر انگشت، بايد انگشت را از پايين به بالا بر روي سنسور کشيد تا کل اثر انگشت اسکن شود. يکي از عيوب اين سنسور، اين است که تصاوير تهيه شده در هر مرحله را بايد به هم وصل کرد تا کل تصوير اثر انگشت بدست آيد و اين يعني باز پردازشي اضافي. اما مزيت عمده اين نوع سنسورها، ارزان بودن آنها است و به وفور در لپ تاپ ها از آن ها استفاده مي شود.
اما درنوع دوم نيازي به حرکت دادن انگشت نيست، چون اندازه سنسور معمولاً به اندازه انگشت است و با قراردادن انگشت بر روي سنسور، کل تصوير به يکباره به دست مي آيد. عيب عمده اين سنسورها، گران بودن آنها است. در نظر بگيريد که اگر اين نوع سنسورها را با تکنولوژي نوري و يا مافوق صوت توليد کنند، چه هزينه گزافي صرف توليد يک سنسور مي شود و اين اصلاً مقرون به صرفه نيست. اين نوع سنسورها معمولاً با تکنولوژي خازني توليد مي شوند. تصوير زير هر دو سنسور را نشان ميدهد.
همچنين پس از اينکه تصويري از اثر انگشت، توسط يکي از روش هاي فوق ثبت گرديد، لازم است که کاري انجام گيرد. در مرحله دوم از سيستم، يعني مرحله « استخراج نقاط مشخصه» به تصويري نياز داريم که فقط از دو رنگ سياه و سفيد تشکيل شده باشد. اما تصوير حاصل از اسکنرهاي اثر انگشت، داراي طيف هاي گوناگوني از رنگ خاکستري است و ممکن است از محدوده 0 تا 255 از محدوده رنگ خاکستري را در تصوير اثر انگشت داشته باشيم. به تصوير مقابل دقت نماييد.
اما براي تبديل تصوير به دو رنگ سياه و سفيد، بدين ترتيب عمل مي شود:
طيف خاکستري پيکسل اول از تصوير محاسبه مي شود. اگر اين طيف از محدوده تعيين شده ( اين محدوده تعيين شده توسط فرمولي بر اساس آمار محاسبه مي شود که در اينجا براي جلوگيري از پيچيده شدن مطلب، از ذکر آن خودداري مي شود) بيشتر باشد، پس پيکسل در نهايت به رنگ سفيد تبديل مي شود. اما اگر از محدوده تعيين شده کمتر باشد، آنگاه پيکسل به رنگ سياه تبديل مي شود. اين الگوريتم بر روي تک تک پيکسل هاي تصوير اعمال مي شود و درنهايت تصويري از اثر انگشت پديد مي آيد که برآمدگي ها به رنگ سياه و فرورفتگي ها به رنگ سفيد هستند. در تصوير مقابل مي توانيد خروجي را مشاهده فرمائيد.
اکنون به مرحله دوم از سيستم « تشخيص هويت توسط اثر انگشت » مي رسيم.
2- بخشي که مسئول استخراج نقاط مشخصه است
همچنين روش هاي متنوعي براي استخراج نقاط مشخصه وجود دارد.در ادامه يکي از روش هاي جالب و بسيار کارا را خدمت شما عرض مي نماييم.
در ابتدا تصوير سياه و سفيد حاصل از مرحله قبل را مانند يک ماتريس فرض کرده و سطر و ستون آن را شماره گذاري مي کنيم. قبل از ادامه مبحث، لازم است دو تعريف مهم را شرح دهيم:
پويش افقي: بايد بتوان خطوط سياه موجود در تصوير اثر انگشت را که معرف بر آمدگي اثر انگشت هستند، به نحوي تشخيص داد. به تصوير زير دقت کنيد.
اين تصوير مقطعي از اثر انگشت را نشان مي دهد. خطوط خاکستري، معرف برآمدگي هاي اثر انگشت هستند. در اين تصوير، هر مربع کوچک نماد يک پيکسل است. خط سياه موجود در تصوير، جايي است که نقطه مشخصه، در آن قرار دارد( چون برآمدگي اثر انگشت در اينجا به انتها رسيده است). براي مشخص کردن برآمدگي هاي اثر انگشت ،از سطر اول تصوير شروع مي کنيم و از چپ به راست، سطر اول را پويش مي کنيم. به اولين پيکسل خاکستري
( در اصل بايد دنبال پيکسل سياه بگرديم. اما در اينجا طبق تصوير بالا توضيحات را ارائه مي دهيم تا بيشترمتوجه موضوع شويد.) که رسيديم، آن را علامت گذاري مي کنيم، پيکسل هاي مجاور اين پيکسل خاکستري رانيز به همين ترتيب پيمايش مي کنيم تا به آخرين پيکسل خاکستري برسيم. آخرين پيکسل اينگونه تشخيص داده مي شود که پيکسل بعدي آن حتما سفيد است.حالا ما توانستيم خطي خاکستري را در سطر اول تصوير بدست آوريم. در حين « پويش افقي » کردن سطر اول تصوير،ممکن است چندين خط تشخيص داده شود. مثلاً در تصوير بالا و در سطر 7، دو خط خاکستري پيدا شده است. هر رديف مشخص شده توسط روش بالا، با سه عدد ( x,y,z ) بيان مي شود. x شماره سطر است و y شماره ستون ابتدا و z نيز شماره ستون انتها است که z>=y است.
به تصوير زير توجه نماييد. اين تصوير، خطي پويش شده را با شماره گذاري x,y,z نشان مي دهد.
در مرحله « پويش افقي » تمام خطوط مشخص شده و شماره گذاري مي شوند.
پويش عمودي:« پويش عمودي » نيز مانند « پويش افقي » است ، اما اين بار تصوير اثرانگشت از بالا به پايين پويش مي شود و خطوطي عمودي در اين مرحله شناسايي شده و شماره گذاري مي شوند. در اين جا نيز هر خط عمودي با سه عدد x, y,z بيان مي شود که x شماره ستون و y شماره سطرابتدا و z شماره سطر انتها است.
براي تشخيص نقاط مشخصه موجود در تصوير، بايد هر دو « پويش افقي » و « پويش عمودي » بر روي تصوير اعمال شود. مثلاً در تصوير بالا، خط عمودي سياه رنگ محل قرار گيري يک نقطه مشخصه است که توسط « پويش افقي » قابل تشخيص نيست.
تا اين جا توانستيم که خطوط عمودي و افقي را که ترکيب آنها باهم برآمدگي هاي اثر انگشت را نشان مي دهند، مشخص نماييم.در ادامه به مرحله ديگري مي رويم.
اکنون بايد بتوانيم نوع همسايگي اين خطوط افقي و عمودي خاکستري ( سياه ) را تشخيص دهيم. اما ذکر تعاريف زير الزامي است:( به تصاوير بالا دقت نماييد تا هر تعريف را بتوانيد درک کنيد. ضمنا اين تعاريف در رابطه با « پويش افقي » هستند و با کمي تغيير براي « پويش عمودي » نيز قابل تعريف.
حال که نقاط مشخصه استخراج شدند، از اين نقاط براي مرحله سوم سيستم استفاده مي کنيم.
3- بخشي که مسئول تطابق اثر انگشت جاري با نمونه هاي موجود در پايگاه داده است
در پايان با تاکيد بر اينکه جهت جلوگيري از پيچيده شدن مقاله، از ذکر جزئيات خودداري کرديم، اميدواريم اين مختصر توانسته باشد شما عزيزان را با اهم مسائل مربوط به استفاده از اثرانگشت در سيستم هاي امنيتي آشنا سازد.
منبع:دانش و کامپيوتر،شماره 87
/خ