490 likes | 847 Views
1386/8/13. معرفی یک طرح تسهیم راز صوتی. 1. 1. معرفی چند طرح جدید تسهیم راز صوتی و تصویری. محمد اهدائی mohammad@ehdaie.com. استادان راهنما: جناب آقای دکتر محمدرضا عارف سرکار خانم دکتر ترانه اقلیدس. پایان نامه کارشناسی ارشد رشته م. برق، گرایش مخابرات رمز، دانشگاه صنعتی شریف آبان ماه 1386.
E N D
1386/8/13 معرفی یک طرح تسهیم راز صوتی 1 1
معرفی چند طرح جدید تسهیم راز صوتی و تصویری محمد اهدائی mohammad@ehdaie.com استادان راهنما: جناب آقای دکتر محمدرضا عارف سرکار خانم دکتر ترانه اقلیدس پایان نامه کارشناسی ارشد رشته م. برق، گرایش مخابرات رمز، دانشگاه صنعتی شریف آبان ماه 1386
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 3
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری
تسهيم راز تعريف: عبارت است از به اشتراک گذاشتن يک راز ميان چند سهام دار، به گونه ای که زيرمجموعه های مشخصی از آنها قادر به بازيابی راز باشند. اهميت موضوع: عدم اعتماد کامل به يک فرد خطر از بين رفتن اطلاعات 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 5
چند تعريف (1) سهام دار: افرادی که راز بين آنها به اشتراک گذاشته شده است. سهم: داده ای که در اختيار هر يک از افراد سهام دار قرار می گيرد. توزيع کننده: کسی که سهم ها را ميان سهام داران توزيع می کند. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 6
چند تعريف (2) تسهيم راز آستانه اي: تعداد اعضاي تمام زيرمجموعه هاي مجاز، ثابت و برابر عددي مانند k باشد. طرح كامل: هيچ يك از زيرمجموعه هاي غيرمجاز نتواند هيچ گونه اطلاعاتي راجع به راز (بيش از اطلاع يك نفر به تنهايي) بدست آورد. طرح ايده آل: اندازه تمام سهم ها ثابت و برابر اندازه راز باشد. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 7
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری
تاريخچه تسهيم راز طرح هندسی : بلکلی – 1979 طرح چند جمله ای : شامير – 1979 ... تسهيم راز تصويری : نائور و شامیر – 1994 تسهيم راز صوتی : دِسمیت و همکاران - 1998 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 9
تسهیم راز صوتی یک طرح تسهیم راز صوتی چیست؟ یک طرح تسهیم راز است که در آن راز و/یا سهم ها صوتی است. انگیزه: کاربردهای صوتی 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 10
طرح DHQ طرح آستانه ای (2, 2) قابل تعميم به طرح (2, n) طرح تسهيم راز کامل استفاده از ويژگي های سيستم صوتی انسان عدم نياز به استفاده از کامپيوتردر بازيابی راز سهم ها: فايل صوتی راز: رشته بيت 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 11
طرح LLY طرح (2, n) فقط يک فايل پس زمينه استفاده از تقسيم بندی بازه های زمانی مشابه با طرح تصويری نائور و شامير 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 12
کارهای انجام شده در مقابل هدف نهایی 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 13
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری
برخی از خواص صوت سیستم شنوایی انسان، نسبت به فاز سیگنال صوت حساس نیست. هر فایل صوتی F با یک بردار اندازه A متناظر است و بالعکس. فایل صوتی متناظر با بردار Sign(A)، نویزی شده فایل F است. بردار اندازه c*A با تقویت شده فایل صوتی F با ضریب c متناظر است. پخش هم زمان دو فایل صوتی متناظر با بردارهای اندازه A و B، منجر به شنیده شدن صوتی متناظر با بردار اندازه A+B خواهد شد. اگر رابطه a*A + b*B = c*C بین بردارهای اندازه سه فایل صوتی برقرار باشد، با پخش هم زمان تقویت شده فایل های صوتی متناظر با A و B، تقویت شده فایل صوتی متناظر با C را خواهیم شنید. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 15
راه اندازی اولیه تقسیم فایل صوتی راز به بازه های کوچک بردار اندازه متناظر با راز صوتی تولید سهم ها در هر بازه زمانی به طور مستقل از بازه های دیگر (تسهیم تمام مؤلفه های بردار راز) قرار دادن تمام قسمت های یک سهم در کنار یکدیگر به منظور تشکیل فایل صوتی سهم (تولید فایل صوتی سهم از روی بردار سهم) A: دامنه فایل صوتی راز در یک بازه مشخص (یکی از مؤلفه های بردار راز) S1, S2, …, Sn: دامنه فایل های صوتی سهم در همان بازه (مؤلفه های متناظر در بردارهای سهم) 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 16
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری
طرح (2, n)مبتني بر خاصيت علامت (1) توليد عدد به اندازه کافی بزرگ X به طور تصادفی و مخفی نگه داشتن آن انتخاب x تصادفی در هر بازه، x>X توليد سهم ها از روی تابع زير: 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 18
طرح (2, n)مبتني بر خاصيت علامت (2) بازيابی راز: امنيت: هر سهم به تنهايي در صورت مجهول بودن x هيچ اطلاعی راجع به علامت A نمی دهد. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 19
تعمیم طرح علامت به حالت (2k, 4k) 1, 2, 3, 4 / 5, 6, 7, 8 A1’ * A1’’ = A 1, 2, 5, 6 / 3, 4, 7, 8 A2’ * A2’’ = A 1, 2, 7, 8 / 3, 4, 5, 6 A3’ * A3’’ = A مثال (4, 8) : 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 20
تعميم به طرح (k, n) آشکار کردن و/یا از بین بردن برخی سهم ها اگر بتوانيم يک طرح (k,n) ايجاد کنيم آنگاه تمام طرح های (t,m) را که در سه شرط زير صدق کنند خواهيم داشت: 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 21
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری
تولید سهم ها سهم های S1, S2, …, Sk-1 را به صورت تصادفی تولید می کنیم. ماتریس k× (n-k+1) را با درایه های غیرصفر و تصادفی ایجاد می کنیم. اگر C فاقد زیرماتریس ویژه نباشد به مرحله 2 باز می گردیم. به ازای سهم Si را از معادله زیر به دست می آوریم: 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 23
بازیابی راز (1) قضیه: به ازای هر k سهامدار ، یک ترکیب خطی از معادلات EQUk, EQUk+1, …, EQUn وجود دارد که به رابطه ای به شکل زیر منجر می شود: 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 24
بازیابی راز (2) اثبات: 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 25
امنیت (1) قضیه: هیچ ترکیب خطی غیرصفر از معادلات EQUk, EQUk+1, …, EQUn وجود ندارد که در آن تنها ضرایب k-1 سهم یا کمتر غیرصفر باشد. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 26
امنیت (2) اثبات: 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 27
ایده آل بودن و نکات عملی ایده آل بودن: اندازه هر سهم صوتی = اندازه فایل صوتی راز نکات عملی: خواص فیزیکی دستگاه های پخش محیط حتی الامکان کم نویز هم زمانی پخش فایل های صوتی … 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 28
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری
مبانی طرح تصویری در گرافیک کامپیوتری، هر رنگ ترکیبی از سه رنگ قرمز، سبز و آبی است. شناسه هر رنگ را بدین ترتیب تعریف می کنیم: در هر نقطه تصویری راز، شناسه رنگ آن نقطه-راز را به عنوان راز جزئی میان سهام داران تسهیم می کنیم. سهم هر سهام دار در هر نقطه تصویری، شناسه رنگ آن نقطه-سهم است. از کنار هم چیدن نقطه-سهم ها، تصویر سهم به دست می آید. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 30
تولید سهم ها سهم های S1, S2, …, Sk-1 را به صورت تصادفی تولید می کنیم. ماتریس k× (n-k+1) را با درایه های غیرصفر و تصادفی ایجاد می کنیم. اگر C فاقد زیرماتریس ویژه نباشد به مرحله 2 باز می گردیم. به ازای سهم Si را از معادله زیر به دست می آوریم: 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 31
بازیابی راز قضیه: به ازای هر k سهامدار ، یک ترکیب خطی از معادلات EQU’k, EQU’k+1, …, EQU’n وجود دارد که به رابطه ای به شکل زیر منجر می شود: اثبات: تقریباً مشابه با حالت صوتی است. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 32
امنیت قضیه: هیچ ترکیب خطی غیرصفر از معادلات EQU’k, EQU’k+1, …, EQU’n وجود ندارد که در آن تنها ضرایب k-1 سهم یا کمتر غیرصفر باشد. اثبات: مشابه با حالت صوتی است. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 33
ایده آل بودن و نکات عملی ایده آل بودن: اندازه هر سهم تصویری = اندازه فایل تصویری راز (گسترش نقاط تصویری وجود ندارد.) نکات عملی: می توان k-2 سهم یا حداکثر k-1 سهم را تصاویر دلخواه غیرمرتبط با تصویر راز در نظر گرفت. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 34
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری
بحث و مقایسه طرح های تسهیم راز صوتی 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 36
مقایسه طرح تسهیم راز تصویری جدید با طرح تسهیم راز تصویری نائور و شامیر 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 37
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری
نتیجه گیری معرفی دو طرح جدید تسهیم راز صوتی آستانه ای (k, n) صوتی بودن راز و سهم ها ایده آل و کامل بودن بدون محاسبه بودن بازیابی راز تعمیم به حالت تصویری رنگی، بدون گسترش نقاط تصویری 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 39
پیشنهادها استفاده از سایر خواص صوت و تصویر، مانند همبستگی مؤلفه ها، در راستای آسانتر کردنمراحل بازیابی راز و نیز کاهش حجمپیشمحاسبات یا حافظه مصرفی. پذیرفتن مقداری تلفات اطلاعات در بازیابی راز،به منظور آسانتر کردنمراحل بازیابی راز و نیز کاهش حجمپیشمحاسبات یا حافظه مصرفی. جمعبندی راهکارهای پیادهسازی عملی سیستم. ایجاد سهمهایغیر شکبرانگیز با استفاده از نهان نگاری و .... توجه به حوزه فرکانس در تسهیم راز صوتی. 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 40
فهرست مطالب مقدمه تاريخچه و طرح هاي پيشين مبانی طرح های جدید طرح جديد مبتني بر خاصيت علامت صوت طرح جديد مبتنی بر جبر خطی تعمیم به حالت تصویری بحث و مقايسه نتيجه گيري و پیشنهادها مراجع 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری
مراجع Shamir A., "How to share a secret", Comm. ACM 22, pp. 612-613, (1979). Blakley G. R., "Safeguarding cryptographic keys", Proc. of the National Computer Conf., v. 48, pp. 242-268, (1979). Naor M., Shamir A., "Visual cryptography", Eurocrypt 94, pp. 1-12. Desmedt Y., Hou S., Quisquater J., "Audio and optical cryptography", in Advances in Cryptology-Asiacrypt ’98, Springer-Verlag LNCS, pp. 392-404. Lin C. C., Laih C. S., Yang C. N., "New Audio Secret Sharing Schemes With Time Division Technique", J. of Information Science and Engineering 19, 605-614 (2003). 1386/8/13 معرفی چند طرح جدید تسهیم راز صوتی و تصویری 42