کدهای انکشت نکاری دیجیتال

انگشت نگاری یک ردیابی مبداء وتوزیعی ازداده های دیجیتال است وتکنیک انگشت نگاری شامل الحاق یک مجموعه متفاوت از علامت ها درهر کپی از یک شی دیجیتال است که مانع از توزیع کردن غیرقانونی آن توسط افراد سودجومیشود.اما اگر یک گروه از خریدارهای غیر قانونی باهم تبانی کنند می توانند بامقایسه کردن کپی هایشان وعوض کردن علامتهایی که در کپی ها متفاوت است یک کپی تقلبی ایجاد کنند. بنابراین مسئله انگشت نگاری شامل پیداکردن مجموعه درستی ازعلامت هابرای جانشانی درهر کپی از یک شیئ است تا از حمله های ساخت وپاختی جلوگیری کند. درروش انگشت نگاری به هر خریداریا مصرف کننده یک کد اختصاص داده میشودکه اگردربرابریک ائتلافc- تایی امن باشد یک کدc- امن نامیده میشود.منظورازیک کدc- امن بااحتمال خطای ? این است که اگر c-خریدار یامصرف کننده سودجوبرای ایجادیک کدتقلبی باهم تبانی کنند ازطریق کدگشایی بتوان حداقل یکی از اعضای این ائتلاف رابااحتمال ?-1 افشاکرد. اساس کدهای انگشت نگاری c- امن دربرابرتبانی ازطریق کارهای boneh-shawمعرفی شد.اما مشکلی که وجوددارداین است که طول کدهایboneh-shaw ، nامن که درحدودo(n3 log n/?) است آنقدر بزرگ است که در عمل کاربرداین کدها را محدود میکند اما از آنجاکه کمتراتفاق می افتد که همه n- استفاده کننده یا خریدارباهم برای تولید کپی های تقلبی تبانی کنند استفاده ازیک کدc- امن که(c<n) کفایت میکند. دراین پایان نامه نشان می دهیم که برای c<n طول کدهای boneh-shaw به o(nc2 logn/ ? ) کاهش پیدا میکند.برای بدست آوردن کدهای انگشت نگاری کاربردی تر(باطول کوتاهتر) ما ازایده الحاق یا پیوست استفاده میکنیم. دراین روش ماهرکدc-امن boneh-shawرابه یک کددیگرپیوست میکنیم.که سمبلهای این کدبوسیله کدboneh-shawکدگذاری میشوند.این کدپیوست شده میتواندحاصل پیوست کدboneh-shawبایک کدتصادفی باشدکه دراینصورت کدحاصل،کد انگشت نگاریc- امن با طول o(4log(n/ ?)log1/ ?)است کهnتعدادمصرف کننده هایاخریدارهای مجازمیباشد.اما به دلیل تصادفی بودن الگوریتم کدگشایی نیازبه پیچیدگی ازمرتبهnدارد.بجای کدهای تصادفی می توان ازکدهای هندسه جبریagیاکدهای(c,c)جداشدنی استفاده کرد. دراینجاساختاری که ما ارائه میدهیم، کدهای boneh-shawراباکدهایagپیوست میکنیم.این کدهای الحاقی طولی ازمرتبه l=o(c6 logc logn) دارند و احتمال خطای آنها برابر o (1/n) =exp (-? (logn))میباشد و الگوریتم کدگشایی پیچیدگی معادل باpoly(logn) خواهد داشت. با این روش ساختارکدهایboneh-shaw را بهبودم ی بخشیم.