De.coder
466 subscribers
454 photos
43 videos
191 files
298 links
Download Telegram
حالا این DP چیه ؟
و اما اصل مطلب ...
در واقع DP مثل یک سیستم یا الگوریتم میمونه . هدف از طراحیش اینکه بتونه در مقابل سرچ یا query های آماری یا statistical بتونه مقاومت کنه و حریم خصوصی افراد یا Privacy رو حفظ کنه اونم به صورت اوتوماتیک و پیش فرض .
حالا چجوری اینکارو میکنه ؟
اگر بخوام توضیح کامل بدم ( که البته خودم هنوز کامل نخوندم ) خیلی سخته و نیاز پیش زمینه زیادی داره مخصوصا تو آمار و احتمالات و پیش زمینه هوش و فورمال سازی ولی ...
فرض کنید شما دو تا DB دارید به نام‌های X و X' که دارای سطرهای زیادی هستند و تفاوتشان حداقل در یک سطره .
حالا فرض کنید بخواهید ویژگی های این افراد را بدست بیارید و روشون پردازشی انجام بدین که مثلا توی چه زمین‌هایی مشترک هستند مثلا شغلی یا سنی یا اسمی و ...
الگوریتم یا سیستم مبتنی بر DP عملکرد جالبی داره ، مثلا زمانی که شما query رو به DB میدین اون میاد با یکسری تغیرات و دستکاری توی نتیجه query که اصطلاحا میگن SNV یا Statistical Noises Variables اون query رو جوری جوابش رو بهتون بر میگردونه یا نتیجه رو میده که انگار اطلاعاتی از اون شخص توی DB وجو نداره انگار اطلاعاتش گم شده یا هرچی .
نویز هم مثل یک متغیر میمونه که بدون تکلیفه و توضیح خاصی نداره
البته مقدار و تعداد Noise هم مشخصه و هر دمبیلی نیست .
ولی جوابی که بر میگردونه دارای ویژگی محرمانه و حفظ حریم خصوصیه .
مثلا فرض کنید اطلاعات عمومی اون اشخاص رو بر میگردونه که شما در خواست اونارو داشتید .

مثل تو این فیلما فرص کنید یک سند بهتون دادن که روی مثلا شماره شناسنامه و Id و محل کار با ماژیک مشکی پوشونده باشن
حالا جالبیش کجاست ،
اینجاست که اگر شما یک سطر رو query کنید و به DB بدین نتیجش فرق میکنه با اینکه همون سطر رو به همراه یک سطر اضافه به DB بدین .
مثل توابع hashing که یک تغیر کوچیک توی ورودی باعث تغیر کل خروجی میشه .

این سیستم خیلی در زمینه Iot کار برد داره مخصوصا اونجا که بحث localization مطرحه و یا خیلی زمین‌های دیگه . مثلا رای گیری الکترونیکی
البته قابل ذکره که فعلا در حد ریاضیات فورمال هستش و در حد یک ایده و نظریه.
dwork2006.pdf
584.8 KB
این مقاله ای هستش که این نظریه رو ارایه داد
Pilo
differential privacy.pdf
اینم pdf هم مصاحبه ای با سازندگان این پروژه داخل گوگل هست
خلاصه اینکه ، بر اساس این سیستم شما نمی‌توانید افراد را جست و جو کنید میتوانید ویژگی های افراد داخل اون DB ها رو جست و جو کنید .
جوابی که به شما بر میگردونه صرفا یکسری تحلیل آماریه .
تحلیل آماری که انجام میشه صرفا روی اطلاعات عمومی اشخاص به نوعی اطلاعات خصوصی از دید کاربر سیستم پوشیدست
https://youtu.be/g7L_r6zw4-c
نظریه گروها چیست ؟ یک توضیح ساده و خودمونی در این باره

https://youtu.be/tUk8o-ZbF4c

توی این ویدیو که عنوانش هست signal processing on database از دانشگاه MIT تاریخ انتشارشو نزده متاسفانه . یکسری پیش زمینها میده در باره ریاضیات مجموعه و گروها ولی بعدش درباره نظریه گروه ها صحبت میکنه بطوری که مثالاش ملموس و dabase هستش . البته باید بگم که دستیار استاد Lecturer هستش نه خود استاد .

https://youtu.be/VSB8jisn9xI
توی این لینک هم از اول تاریخچه پیدایش نظریه گروها صحبت میکنه که از Algebra و نظریه مساوات یا همون Equation شروع میشه و...
De.coder
https://youtu.be/g7L_r6zw4-c نظریه گروها چیست ؟ یک توضیح ساده و خودمونی در این باره https://youtu.be/tUk8o-ZbF4c توی این ویدیو که عنوانش هست signal processing on database از دانشگاه MIT تاریخ انتشارشو نزده متاسفانه . یکسری پیش زمینها میده در باره ریاضیات…
خب من خیلی سعی کردم تا بتون Course اختصاصی برای این موضوع پیدا کنم که متاسفانه درست حسابی پیدا نکردم . کلا توی همه دانشگاها و دبیرستان ها این موضوع رو به عنوان یک زیر عنوان توی Abstract Algebra توضیح دادن . چیز زیادی هم نداره واسه تدریس البته اما واسه خودش ابهتی داره و مهمه
Kite
Infinite Stream
در بدترین لحظات زندگی که باشی ، چیزی جز موسیقی نمیتونه حالتو بهتر کنه .
This media is not supported in your browser
VIEW IN TELEGRAM
بهای دروغ گفتن ها چیست ...
Forwarded from Debrary (Pilo)
A Course in Cryptography - Heiko Knospe - American Mathematical Society (2019)
@debrary
Debrary
A Course in Cryptography - Heiko Knospe - American Mathematical Society (2019) @debrary
یه کتابی که واقعا از خوندنش لذت بردم این کتاب بود ولی حتما introduction و preface این کتاب رو بخونید چون مطالبش از اونجا شروع میشه بر خلاف همه کتابا که از فصل اول شروع میشه :)
این کتاب ابزار لازم برای تحلیل سیستم های رمزنگاری رو میده و همچنین از ریاضیات رمزنگاری شروع میکنه و ادامه ماجرا .
ابزاری به نام sageMath رو معرفی میکنه که توی تحلیل سیستم های رمزنگاری بسیار کاربرد داره و برای استفاده از اون باید ریاضیات رو بلد باشید که این کتاب اینو پوشش میده ، یکجورایی کتاب practical توی رمزنگاری و خیلی جالب.
https://qiskit.org/textbook/what-is-quantum.html
یک سایت جم وجور برای یادگیری محاسبه کوانتومی .
بعضی از الگوریتم ها رو هم توضیح میده و با پایتون پیاده سازی میکنه مثل الگریتم shor و Grover
Forwarded from Debrary (...)
Cryptography 101 From Theory to Practice - Rolf Oppliger - Artech House - 2021
@debrary
دیروز شاهد آپدیت خوبی تو کانال کتابخانه بودیم @debrary که یکی از ادمین ها چندین کتاب در زمینهای مختلف داخل کانال قرار داد . ایشون یکی از کتاب ها رو بهم معرفی کرد و گفت یه نگاه کلی بندازم ببینم که چجوریه و نظرم رو جویا شد . و اسم اون کتاب هم
Cryptogrophy 101 : from Theory to Practice
از آقای Rolf oppliger هستش . من این کتاب رو تا امروز داشتم نگاه میکردم و بنظرم جالب اومد .
داخل گوگل شرح حالی از نویسنده این کتاب گرفتم و دیدم که نویسنده کتاب آدم معتبری توی این زمینه هستش و بنابراین باید کتاب معتبری هم نوشته باشه .
ایشون کتابای بسیار زیادی نوشته که اغلب این کتابها در زمینه رمزنگاری هستن . و خب خیلی خوبه یک نویسنده در زمینه تخصصی ای که داره کتاب بنویسه و در زمینهای مشتق شده از اون کاری نکنه .
اگر بخوام این کتاب رو مقایسه کنم با کتابای مختلف در این زمینه خب نقاط منفی بسیاری اما کم اهمیت داره که اگر این کتاب شاملشون نبود خیلی بهتر بود .
یکی از نقاط ضعف این کتاب این است که این کتاب لازم و کافی نیست اما اگر یکم بیشتر روی اون وقت گذاشته بود کتاب بسیار خوبی میشد مثلا در کتاب آقای استالینگ که یکی از پرچم داران تو این حوزه هستند از تئوری اعداد شروع میکنه و مباحثی که لازم است رو بیان میکنه اما متاسفانه این کتاب مشکلی که داشت این بود که نویسنده تو این زمینه بی تجربه هستش و نمیشه زیاد روی practical بودن کتاب حساب باز کرد . و همچنین در بخش پروتکل های رمزنگاری خوب نتونسته جان مطلب رو ادا کنه با این حال این چیزی از ارزشای این کتاب کم نمیکنه و کتاب بسیار خوب و روانی هستش .
از نکات منفی دیگر کتاب اینه که چون سیستم های رمزنگاری سیستم های پیچیده ای هستند ترسیمشون با شکل میتوانه خیلی به خواننده کمک کنه . اما متاسفانه این کتاب بسیار در این زمینه ضعیف کار کرده
توی این کتاب بر خلاف دیگر کتاب ها تمرکز زیادی بر روی practical بودن شده و توضیحات واقع گرایانه نه فقط تئوری بیان شده .
اما اگر بخواهیم از نکات مثبت بگیم میشه به این نکته اشاره کرد که این کتاب حملات مخصوص به هر سیستم رمزنگاری رو هم بیان میکنه و هم برای رمزنگاری و هم رمزگشایی مناسبه .
انتشارات Artech House در کانال یوتیوب خود بستری فراهم کرده تا نویسندگان کتاب ها خودشون رو معرفی کنند البته کتابای شاخص .
آقای oppliger داخل یک ویدیو کوتاه کتابش رو مختصر معرفی میکنه .
https://youtu.be/QLmg8ElG76I

یکی دیگر از نکاتی که کمتر پیش مییاد توی بحث نوشتن کتاب این هست که دانش آکادمیک و تجربه با هم آمیخته بشه و تشکیل یه کتاب بده . معمولا کتاب ها یا صرفا آکادمیک هستند و یا صرفا تجربی و عملی .
نکته خوب دیگر این کتاب که نظر من رو جلب کرد اینه که این کتاب هر دو زمینه رو اگر نگیم عالی ولی خوب پوشش داده .
البته خودم بیشتر کتابای آکادمیک رو قبول دارم ولی این کتاب بنظرم نسبت به بقیه کتاب ها تافته ای جدا بافته است.

فقط میتونم بگم کاشکی نویسندش یکم بیشتر حوصله میکرد و بیشتر وقت میزاشت .
ایشالله تو ادیشن بعدی درستش کنه :)
حالا اگر عمری بود و افتخاری کتاب های ایشون رو بعدا در کانال کتابخانه قرار خواهیم داد و ببینیم چجوریه .
در باره نویسنده هم خیلی چیزا میشه گفت مثلا خودش دکتری داره در زمینه علوم کامپیوتر .
شرکتی به اسم eSecuroty داره در سوئیس که با فدرال کار میکنه .
در دانشگاه زوریخ تدریس میکنه .
دارای مقالات متعددی هستش که در IEEE و ACM چاپ شده .
ادیتور Archtech هستش .
همچنین عضو International Association for Cryptologic Research (IACR) هستش که معتبر ترین سازمان برای ارزیابی سیستم های رمزنگاریه .
https://www.esecurity.ch/Teaching/SlidesFS2021.pdf
لینک اسلاید ها
به دانشجو هاشم توصیه کرده که فصل های 1 و 2 کتاب 101 رو بخونن .

خب فکر کنم تا اینجا کافی باشه برای معرفی و آشنایی . توی گوگل قطعا اطلاعات بیشتری رو کسب میکنید.