حمله با متن رمز منتخب

حمله با متن رمز منتخب یا حمله متن رمزشده انتخابی (به انگلیسی: Chosen-ciphertext attack) یا CCA، یک مدل حمله برای تحلیل رمز است که در آن رمزگشاینده اطلاعات را جمع‌آوری می‌کند، حداقل در بخشی، با انتخاب یک متن رمزنگاری شده و رمزگشایی آن را تحت یک کلید ناشناخته به دست می‌آورد. در این حمله، دشمن فرصت دارد که یک یا چندین متن‌های رمز شده شناخته شده را به سیستم وارد کند و در نتیجه متن رمز نشده (به انگلیسی: plaintexts) را بدست آورد. توسط این قطعه از اطلاعات، دشمن می‌تواند برای بازیابی کلید امنیتی مخفی که برای رمزگشایی استفاده می‌شود، تلاش کند.

در غیر این صورت طرح‌های امن می‌توانند تحت حمله متن رمزشده انتخابی بشکنند. به عنوان مثال، رمزنگاری الجمل معنایی امن تحت حمله متن رمزنشده انتخابی می‌باشد، اما این امنیت معنایی می‌تواند به‌طور بدیهی تحت یک حمله متن رمزشده انتخابی شکسته شود. نسخه‌های اولیه از لایه RSA مورد استفاده در پروتکل SSL نشان داد که کلید جلسه SSL نسبت به یک حمله متن رمزشده انتخابی انعطاف‌پذیر (به انگلیسی: adaptive chosen-ciphertext attack) پیچیده آسیب پذیر بودند. حملات متن رمزشده انتخابی دارای مفاهیمی برای بعضی از رمزهای دنباله‌ای خود هماهنگ نیز هست. طراحان مقاوم در برابر رشوه دادن رمزنگاری کارت‌های هوشمند باید به ویژه از این حملات آگاه باشند، این دستگاه ممکن است به‌طور کامل تحت کنترل یک دشمن باشد، کسی که می‌تواند تعداد زیادی از متن‌های رمز انتخابی را در یک تلاش برای بازیابی کلید راز مخفی صادر کند.

هنگامی که یک رمز به حمله متن رمزشده انتخابی آسیب پذیر است، مجریان باید برای جلوگیری از شرایطی که در آن یک دشمن ممکن است قادر به رمزگشایی متن‌های رمز انتخابی باشد (به عنوان مثال، جلوگیری از رمزگشایی اوراکل)، مراقب باشند. این می‌تواند سخت از آن چیزی که بنظر می‌رسد باشد، و حتی بخشی از متن رمزشده انتخابی می‌تواند اجازه حملات نامحسوس را بدهد. علاوه بر این، برخی از رمزها (مانند RSA) از همان مکانیزم ثبت نام در پیام‌ها و رمزگشایی آن‌ها استفاده می‌کنند. این حملات اجازه داده می‌شود وقتی که درهم سازی بر روی این پیام‌ها برای امضاء استفاده نمی‌شود. یک رویکرد بهتر استفاده کردن از یک رمز احتمالاً امن تحت حمله متن رمزشده انتخابی که شامل (درمیان دیگران) RSA-OAEP، Cramer-shoup و فرم‌های بسیاری از تصدیق رمزنگاری متقارن، می‌باشد.

انواع حملات متن رمزشده انتخابی

حملات متن رمزشده انتخابی، مانند حملات دیگر، ممکن است انطباقی یا غیر انطباقی باشد. در یک حمله غیر انطباقی، مهاجم متن رمزشده یا متن‌های رمزشده پیش رو را برای رمزگشایی انتخاب می‌کند، و از نتیجه متن‌های رمزنشده برای کسب اطلاع به انتخاب خود برای متن‌های رمزشده بیشتر استفاده نمی‌کند. در یک حمله متن رمزشده انتخابی تطبیقی، مهاجم باعث می‌شود که متن رمزشده انتخابی انطباقی، به نتیجه رمزگشایی قبلی وابسته باشد.

حملات وقت ناهار

یک نوع خاص ذکر شده از حمله متن رمزشده انتخابی، حمله وقت نهار (به انگلیسی: Lunchtime attacks)، نیمه شب (به انگلیسی: midnight) یا بی‌تفاوت (به انگلیسی: indifferent) است؛ که در آن یک مهاجم ممکن است متن رمزشده انتخابی انطباقی نمایش داده شود اما تنها تا یک نقطه خاص، پس از آن مهاجم باید برخی از توانایی‌های بهبود یافته برای حمله به سیستم را به نمایش بگذارد. اصطلاح حمله ناهار به این ایده اشاره می‌کند که کامپیوتر کاربر، با توانایی رمزگشایی، در حالی در دسترس یک مهاجم است که کاربر مشغول ناهار است. این شکل از حمله به‌طور رایج ابتدا مورد بحث بود: بدیهی است، اگر مهاجم توانایی ایجاد متن رمزشده انتخابی انطباقی را نمایش دهد، هیچ پیام رمزشده‌ای ایمن نخواهد بود، حداقل تا زمانی که توانایی دور گرفته شده‌است. این حمله گاهی اوقات "حمله متن رمزشده غیر انطباقی" (به انگلیسی: non-adaptive chosen ciphertext attack) نامیده می‌شود، در اینجا، "غیرانطباقی" به این واقعیت اشاره می‌کند که مهاجم نمی‌تواند پرس و جوهایش را در پاسخ به این چالش منطبق کند، که پس از توانایی ایجاد پرس و جو متن رمزشده انتخابی به پایان رسیده، داده شده‌است.

حمله متن رمزشده انتخابی انطباقی

یک حمله متن رمزشده انتخابی انطباقی (به انگلیسی: Adaptive chosen-ciphertext attack) حمله ایست که متن‌های رمزشده ممکن است قبل و بعد یک چالش متن رمزشده که به یک مهاجم داده می‌شود، باشند، تنها با شرطی که چالش متن رمزشده ممکن است خودش پرس و جو نباشد. این یک مفهوم حمله قویتر از حمله زمان ناهار است، و معمولاً به عنوان یک حمله CCA۲ اشاره شده است، در مقایسه با حمله CCA۱ (زمان ناهار). چندین حملات عملی از این فرم وجود دارند. در عوض، این مدل برای استفاده از آن در اثبات امنیت در برابر حملات انتخاب متن رمزی مهم است. اثبات شده‌است که در این مدل، حمله غیرممکن است که حاکی از آن است که هر گونه حمله متن رمزشده انتخابی واقع بینانه نمی‌تواند انجام شود. یک حمله متن رمز شده انتخابی انطباقی عملی در برابر PKCS#۱ قرار دارد.رمزنگاری امن ثابت در برابر حملات متن رمزشده انتخابی تطبیقی عبارتند از: سیستم کرامر شوپ و RSA-OAEP.

جستارهای وابسته

حمله فقط با متن رمز (حمله فقط با متن رمز- حمله‌ای که در آن تحلیلگر باید فقط با داشتن متن رمزشده کلید را بدست آورد. معمولاً در این حمله از خواص آماری رمز استفاده می‌شود. به این نوع حمله، «حمله نوع اول» نیز گویند)
حمله متن آشکار
حمله متن انتخاب شده (حمله متن اصلی انتخابی- حمله‌ای که در آن تحلیلگر می‌تواند هر متنی را که بخواهد قبل از شروع حمله انتخاب کند تا برایش رمز شود. این امر مثل آن است که ماشین رمزکننده قبل از انجام حمله در اختیار تحلیلگر باشد و فقط از کلید آن آگاهی نداشته باشد. به این نوع حمله «حمله نوع سوم» نیز گفته می‌شود. اگر تحلیلگر برمبنای متون رمزشده متن‌های انتخابی اش این امکان را داشته باشد که متن‌های دیگری را برای رمزشدن انتخاب کند، حمله از نوع متن اصلی انتخابی وفقی نامیده می‌شود)

منابع

↑ «حمله با متن رمز منتخب» [رمز] هم‌ارزِ «chosen ciphertext attack»؛ منبع: گروه واژه‌گزینی. جواد میرشکاری، ویراستار. فرهنگ واژه‌های مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی.
↑ Ronald Cramer and Victor Shoup, "A Practical Public Key Cryptosystem Provably Secure against Adaptive Chosen Ciphertext Attack", in Advances in Cryptology -- CRYPTO '98 proceedings, سنتا باربارا، کالیفرنیا, 1998, pp. 13-25. (article)
↑ Mihir Bellare, Anand Desai, David Pointcheval, and Phillip Rogaway, Relations among Notions of Security for Public-Key Encryption Schemes, in Advances in Cryptology -- CRYPTO '98, Santa Barbara, California, pp. 549-570.
↑ D. Bleichenbacher. Chosen Ciphertext Attacks against Protocols Based on RSA Encryption Standard PKCS #1. In Advances in Cryptology -- CRYPTO'98, LNCS vol. 1462, pages: 1–12, 1998
↑ M. Bellare, P. Rogaway. Optimal Asymmetric Encryption -- How to encrypt with RSA. Extended abstract in Advances in Cryptology - Eurocrypt '94 Proceedings, Lecture Notes in Computer Science Vol. 950, A. De Santis ed, اشپرینگر ساینس+بیزینس مدیا, 1995. full version (pdf) بایگانی‌شده در ۸ ژوئیه ۲۰۰۸ توسط Wayback Machine

پیوند به بیرون

Chosen-ciphertext attack

Optimal asymmetric encryption padding

Cramer–Shoup cryptosystem

Adaptive chosen-ciphertext attack

Ciphertext-only attack

[1] «حمله با متن رمز منتخب» [رمز] هم‌ارزِ «chosen ciphertext attack»؛ منبع: گروه واژه‌گزینی. جواد میرشکاری، ویراستار. فرهنگ واژه‌های مصوب فرهنگستان. تهران: انتشارات فرهنگستان زبان و ادب فارسی.

[CS-2] Ronald Cramer and Victor Shoup, "A Practical Public Key Cryptosystem Provably Secure against Adaptive Chosen Ciphertext Attack", in Advances in Cryptology -- CRYPTO '98 proceedings, سنتا باربارا، کالیفرنیا, 1998, pp. 13-25. (article)

[BDPR-3] Mihir Bellare, Anand Desai, David Pointcheval, and Phillip Rogaway, Relations among Notions of Security for Public-Key Encryption Schemes, in Advances in Cryptology -- CRYPTO '98, Santa Barbara, California, pp. 549-570.

[4] D. Bleichenbacher. Chosen Ciphertext Attacks against Protocols Based on RSA Encryption Standard PKCS #1. In Advances in Cryptology -- CRYPTO'98, LNCS vol. 1462, pages: 1–12, 1998

[5] M. Bellare, P. Rogaway. Optimal Asymmetric Encryption -- How to encrypt with RSA. Extended abstract in Advances in Cryptology - Eurocrypt '94 Proceedings, Lecture Notes in Computer Science Vol. 950, A. De Santis ed, اشپرینگر ساینس+بیزینس مدیا, 1995. full version (pdf) بایگانی‌شده در ۸ ژوئیه ۲۰۰۸ توسط Wayback Machine