Workshop on Design and Cryptanalysis of eVoting Protocols

Design and Cryptanalysis of e-Voting Protocols Workshop, the 6th
Kahroba Hall, Electrical Engineering Department, Sharif University of Technology, 26 May 2011
Register Now



کارگاه علمی طراحی و تحلیل پروتکل های رای گیری الکترونیکی
سالن کهربای دانشکده مهندسی برق دانشگاه صنعتی شریف، 5 خرداد 1390 

ثبت نام کنید

Workshop on Design and Cryptanalysis of eVoting Protocols

Design and Cryptanalysis of e-Voting Protocols Workshop, the 6th
Kahroba Hall, Electrical Engineering Department, Sharif University of Technology, 26 May 2011
Register Now



کارگاه علمی طراحی و تحلیل پروتکل های رای گیری الکترونیکی
سالن کهربای دانشکده مهندسی برق دانشگاه صنعتی شریف، 5 خرداد 1390 

ثبت نام کنید

شاخه دانشجویی انجمن رمز - کارگاه دانشگاه شریف

sbisc.sharif.edu

student branch of cryptology

student branch of iranian society of cryptology
شاخه دانشجویی رمز
sbisc
انجمن رمز+کارگاه دانشگاه شریف
شاخه دانشجویی انجمن رمز ایران
farshid farhat security
sbisc.sharif

Workshop on Cryptography and Information Theoretic Security

Cryptography and Information Theoretic Security Workshop
Department of Electrical Engineering, Sharif University of Technology.

Date & Location
Wednesday, 4th of May, 2011 (Ordibehesht 14, 1390)
Kahroba Hall, EE Dep, Sharif Uni of Tech.

Presentations Schedule

8 - 9	Registration, Welcome and Opening
9 - 9:30	Mrs. Somayeh Salimi (PhD Student): Secret key sharing from the information theoretic point of view
9:30 - 10	Ms. Parisa Babaheydarian (MSc Student): A new secret key agreement scheme in a four-terminal networks
10 - 10:30	Mr. Amir Sonee (MSc Graduate): Cooperation for secrecy in relay networks
10:30 - 11	Coffee Break
11 - 11:30	Ms. Maryam Rajabzadeh Assar (PhD Student): Design and Analysis of Electronic Voting Protocols
11:30 - 12	Mr. Mahdi Alaghband (PhD Student): Key management infrastructures in heterogeneous wireless sensor networks
12 - 12:30	Ms. Diman ZadTootaghaj (MSc Graduate): Game-theoretic approach to mitigate packet dropping in wireless ad hoc networks
12:30 - 14	Lunch and Pray
14 - 14:30	Mr. Mohammad Ehdaie (PhD Student): Key Pre-Distribution Schemes for Wireless Sensor Networks
14:30 - 15	Ms. Zahra Ahmadian (PhD Student): Distinguishing Attack on Shannon cipher
15 - 15:30	Mr. Farshid Farhat (PhD Student): Security Improvement of Routing Protocols in Ad hoc Networks
15:30 - 16	Closing Ceremony

"Mr. Hadi Soleymani (MSc Graduate): On the security o AES" Will not be presented!

Sponsors
Center of Excellence in Cryptology
Cryptology Chair of Iranian National Science Foundation
Student Branch of Iranian Society of Cryptology
At
Department of Electrical Engineering
Sharif University of Technology

Workshop on Integer Factorization

Workshop on Integer Factorization

کارگاه علمی تجزیه اعداد صحیح

 

شاخه دانشجويي انجمن رمز ايران در دانشگاه صنعتي شريف کارگاه علمی تحت عنوان تجزیه اعداد صحیح  (Integer Factorization) را با همکاری اعضای خود در دانشکده ریاضی به سرپرستی آقای بهزاد خزایی در روز 6 خرداد ماه سال جاري در سالن کهرباي دانشکده مهندسي برق دانشگاه صنعتي شريف برگزار کرد. هدف از برگزاري اين کارگاه علمی آموزشي آشناکردن پژوهشگران شاغل در دانشگاه و صنعت با مفاهيم تجزیه اعداد بود که در ادامه موضوعات مورد بحث در کارگاه به تفصيل بيان شده است.

مسابقه تجزیه اعداد
به 3 نفر از برگزیدگانی که عدد 103 رقمی زیر را تجزیه کنند، جوایزی از طرف انجمن رمز ایران اهدا خواهد شد.
248961597133671436654819868443345749095434319307711171205566690 4025046627241207850771410070555734313594220859
لطفا پاسخ های خود را به همراه توضیحی مختصر از نحوه تجزیه، حداکثر تا تاریخ 1388/3/31 به آدرس sharif at isc.org.ir ارسال نمایید.
 
برنامه زمان بندی کارگاه علمی
9-9:10 تلاوت آیاتی چند از کلام الله مجید
9:10-9:15 پخش سرود ملی جمهوری اسلامی ایران
9:15-9:35 سخنرانی افتتاحیه
9:35-9:45 سخنرانی فرشید فرحت رئیس شاخه دانشجویی (دانشجوی دکتری شریف)
9:45-11 سمینار مساله تجزیه اعداد و گواهی دیجیتال (آقای بهزاد خزایی، کارشناسی ارشد شریف)
11-11:15 زمان تنفس و استراحت
11:15-12 سمینار مبانی ریاضی و روشهای کلاسیک در تجزیه اعداد (خانم نادرخانی، کارشناسی)
12-13:30 وقت نماز و ناهار
13:30-14:30سمینار GNFS (آقای پویان فرزاد، کارشناسی ارشد شریف)
14:30-15:30سمینار SNFS (آقای طالبی زاده، کارشناسی شریف)
15:30-16 طرح ستار (آقای بهزاد خزایی، کارشناسی ارشد شریف)
16-16:20 سخنرانی اختتامیه
 
همانطور كه مي دانيم بسياري از روش هاي رمزنگاري متداول، خصوصا در سيستم هاي رمز با كليد رمزگذاري عمومي (RSA و ... )، امنيت وابسته به پيچيدگي مساله تجزيه اعداد صحيح به عوامل اول است. براي اين مساله با پيشينه تاريخي بيش از 2500 ساله، الگوريتم هاي مختلفي از جمله ‍CFRAC، SQUFOF، QS، MPQS، SNFS، GNFS، روش هاي كوانتومي، خم هاي بيضوي و .... پيشنهاد شده است. اگر چه بعضي از اين روش ها در حالات خاص كارايي خوبي دارند اما در حالت كلي،‌ مساله تجزيه اعداد صحيح كماكان تنها در زمان نمايي نسبت به عدد، ممكن است. بنابراين حفظ سلامت تبادلات اطلاعات كشور، در گرو توان آن براي تجزيه اعداد چند صد رقمي است؛ كه علاوه بر توسعه امكانات سخت افزاري لازم، نيازمند تحقيقاتي جدي در زمينه الگوريتم هاي تجزيه اعداد است.
بر اين اساس پیشنهاد می شود که برگزاری یک كارگاه يك روزه در تجزيه اعداد در شاخه دانشجویی انجمن رمز ايران در دانشگاه صنعتی شریف، با محتوای زیر لحاظ شود:

1. معرفی کلاس های پیچیدگی محاسبه P، NP و بیان اهمیت مسائل NP-complete در رمزنگاری و جایگاه مساله تجزیه اعداد در این رده بندی. مرور بعضي روش هاي رمزنگاري كه امنيت در آنها بر پيچيدگي تجزيه اعداد به عوامل اول، استوار است. دراین بخش با مروری اجمالی بر سیستم رمز با کلید عمومی به معرفی سیستم RSA و ... به تاریخچه تجزیه اعداد RSA-129 و RSA- 130 و ... خواهیم پرداخت.
2. مباني رياضي از نظريه اعداد شامل قضیه کوچک فرما، قضیه باقیمانده درجه 2 به هنگ عدد اول p، اعداد شبه اول، میدان های متناهی، لگاریتم لگاریتم گسسسته، خم هاي بيضوي و ... كه در تجزيه اعداد مورد كاربرد قرار مي گيرند. بر اساس فصل 1-4 مرجع [1]
3. روش های کلاسیک در تجزيه اعداد از جمله غربال درجه 2 (QS)، خم های بیضوی، M-B، و مقایسه پیچیدگی آنها. بر اساس فصل 4و5 مرجع [1] و مرجع [2]
4. معرفی غربال مبتنی بر میدان اعداد (GNFS و SNFS) و تعیین پیچیدگی محاسبه آنها. بر اساس مرجع [3]
5. معرفي محك هاي جديد چند جمله اي در تعيين اول يا مركب بودن اعداد كه مساله اي به مراتب ساده تر از تجزيه به عوامل اول است. بر اساس مرجع [4]
6. مسائل پیاده سازی الگوریتم های تجزیه در حالت offline و online و استفاده از کامپیوتر های کوانتومی برای تجزیه اعداد
7. بررسی مرز های توانمندی در تجزیه اعداد در سطح جهانی و برنامه های لازم در بالا بردن امکانات کشور در تجزیه اعداد برای تامین سلامت فضای تبادل اطلاعات در کشور

اين كارگاه براي دانشجويان سال هاي آخر كارشناسي و كارشناسي ارشد كه با مفاهيم بنيادين رمزشناسي آشنا هستند،‌ طراحي شده و سعي مي شود مقدمات اساسي بحث در كارگاه يادآوري شود. همچنين فایل ارائه ها و مقالات مهم در زمينه تجزيه اعداد در اختیار شركت كندگان در كارگاه قرار خواهد گرفت.

[1] Koblitz N. , A Course in Number Theory and Cryptography, Springer-Verlag

[2] A. K. Lensra, Integer Factoring, Design, Codes and Cryptography, 19, 101-128 (2000)

[3] A. K. Lenstra, H. W. lenstra, Jr., The development of the Number Field Sieve, Lecture notes in Math., Springer-Verlag (1993)

[4] M. Agrawal, N. Kayal, N. Saxena, Primes is in P, Annals of Mathematics, 160 (2004), 781-793.

Workshop on Information Hiding Systems

Workshop on Information Hiding Systems

کارگاه علمی سیستم های پنهان سازی اطلاعات

 

شاخه دانشجويي انجمن رمز ايران در دانشگاه صنعتي شريف کارگاه علمی تحت عنوان سيستم هاي پنهان سازی اطلاعات (Information Hiding Systems) را در روزهاي 29 و 30 آبان ماه سال جاري در سالن کهرباي دانشکده مهندسي برق دانشگاه صنعتي شريف برگزار کرد. هدف از برگزاري اين کارگاه علمی آموزشي آشناکردن پژوهشگران شاغل در دانشگاه و صنعت با مفاهيم نهان نگاری، نشان گذاری و تحليل نهان نگاري ميباشد که در ادامه موضوعات مورد بحث در کارگاه به تفصيل بيان شده است.

برنامه روز چهارشنبه 29 آبان 1387 (مباحث مقدماتی):
9:00 تلاوت آیاتی از قرآن مجید
9:05 سخنرانی فرشید فرحت، رئیس شاخه دانشجویی انجمن رمز در دانشگاه صنعتی شریف
9:15 سمینار نهان نگاری، اهداف و کاربردهای آن (محمد علي اخايي، دانشجوی دکتری شریف)
9:55 سمینار نیازمنديهاي يک سيستم پنهان نگار (1) (نيما خادمي کلانتری، دانشجوی کارشناسی ارشد امیرکبیر)
  • مدلهاي بينايي و شنوايي انسان و نقش آن در نامحسوس بودن نهان نگاره
  • متريکهاي نهان نگاري (SNR,PSNR, PEAQ, Qindex, Watson Distance, etc)
10:30 تنفس و پذیرایی
10:45 سمینار نيازمنديهاي يک سيستم پنهان نگار (2) (حسين کورکچي، کارشناسی ارشد شریف)
  • نقش تبديلها در نهان نگاري (فرکانس, ويولت, ريجلت, کانتورلت و ...)
  • معرفي حملات و مشخصه ويژه هر حمله بر روي سيگنال نهان نگاري شده
11:35 سمینار نهان نگاري از ديدگاه تئوري اطلاعات (هانیه خليليان، کارشناسی ارشد شریف)
  • مدلسازي کانال, سيستم و مفاهيم ظرفيتي
12:00 وقت نماز و ناهار
13:15 سمینار روشهاي نخستين پنهان نگاري (1) (سعيد سررشته داري، کارشناسی ارشد شریف)
  • LSB, Patchwork, Echo, etc
14:00 سمینار روشهاي نخستين پنهان نگاري (2) (بهاره اخباری، دانشجوی دکتری شریف)
  • QIM, SS, Phase Mod, etc
14:45 تنفس و پذیرایی
15:00 سمینار نهان نگاري زبان (یلدا محسن زاده، کارشناسی ارشد شریف)
15:35 سمینار الگوريتم هاي يادگيري ماشين و نقش آن در تحليل نهان نگاره (سوده بخشنده، کارشناسی ارشد)

برنامه روز پنجشنبه 30 آبان 1387 (مباحث پیشرفته):
8:25 تلاوت آیاتی از قرآن مجید
8:30 سمینار روشهاي پنهان نگاري وفقي (مجتبی سيد حسيني، کارشناسی ارشد)
9:10 سمینار روشهاي تحليل نهان نگاره (سعيدرضا خسروي راد، کارشناسی ارشد)
  • متغيرهاي آناليز و آماره هاي درجه بالا
10:00 تنفس و پذیرایی
10:20 سمینار روشهاي نوين مبتني بر کوانتيزاسيون (نيما خادمي کلانتری، کارشناسی ارشد)
  • Vector Quant, Projection quant, lattice based
11:10 سمینار روشهاي پيشرفته طيف گسترده (محمد علي اخايي، دانشجوی دکتری شریف)
  • جمعي و ضربي و کار پيشنهادي
12:00 مراسم اتقدیر از برگزارکنندگان با حضور دکتر امیر دانشگر
12:20 وقت نماز و ناهار
13:30 سمینار نهان سازي و ارتباط آن با مسايل Forensics (یلدا محسن زاده، کارشناسی ارشد)
14:10 مسائل مهم و بروز پنهان نگاري (سعیدرضا خسروي راد و مجتبی سيد حسيني، کارشناسی ارشد)
  • سمینار مقاومت در برابر حملات geometric
  • سمینار مقاومت در برابر حمله Gain

 

Workshop on A5/1 Algorithm Cryptanalysis

Workshop on A5/1 Algorithm Cryptanalysis

کارگاه آموزشی تحلیل رمز الگوریتم A5/1

شاخه دانشجویی انجمن رمز ایران در دانشگاه صنعتی شریف، کارگاه آموزشی تحلیل-رمز الگوریتم A5/1 را در تاریخ 1387/7/14 در پنجمین کنفرانس رمز ایران (دانشگاه صنعتی مالک اشتر) برگزار نمود. برنامه های ارائه شده در کارگاه آموزشی در قالب سمینار  هایی به شرح زیر است:

هانیه صدقی	یک حمله واقعی برای شکستن A5/1
میترا فاطمی	تحلیل الگوریتم A5/1 با استفاده از حمله تقسیم و حل
فرشيد فرحت	تحلیل همبستگی الگوریتم رمز A5/1
حسین کورکچی	حمله به الگوریتم رمز A5/1 با توجه به بده بستان داده، زمان و حافظه
احسان مختاری	تحلیل خطای همزمانی الگوریتم رمز A5/1