. متن داده‌شده را خلاصه کن

متن: اگر حمله‌کننده مراحل زیر را انجام دهد: یک کلید رمز k از مجموعه استخراج می‌شود. مرحله اول: یک توزیع قابل نمونه‌برداری d را بر مجموعه به همراه اطلاعات وضعیت s تولید کرده تا در مرحله دوم حمله آن‌ها را ارسال کند. پیام m از مجموعه بر اساس توزیع d استخراج می‌شود. و یک عدد تصادفی r از مجموعه استخراج می‌شود. و سپس متن رمزشده c اینگونه محاسبه می‌شود: مرحله دوم: اطلاعات وضعیت s و متن رمزشده c را دریافت می‌کند و مسند f را تولید می‌کند. حمله‌کننده در صورتی موفق است که (f (m درست باشد. این بدان معناست که حمله‌کننده قادر بوده حداقل یک بیت اطلاعات در مورد m از متن رمزشده به دست آورد. هرچند موفقیت حمله‌کننده از طریق تولید یک مسند ثابت به سادگی امکان‌پذیر است. در صورتی که مسند m ,f را با مقداری بزرگتر از هر متن رمزنشده تصادفی دیگر داشته باشد، حمله‌کننده توانسته امنیت معنایی را نقض کند. برتری یک حمله‌کننده در مقابل امنیت معنایی یک طرح رمزگذاری با رابطه زیر تعریف می‌شود: یک طرح رمزگذاری در صورتی که برای هر حمله‌کننده a در مدت زمان t رابطه برقرار باشد، (ε, t) -امن از لحاظ معنایی نامیده می‌شود. یک طرح رمزگذاری در صورتی که حمله‌کننده a حداکثر و درخواست رمزگذاری در مرحله اول و به ترتیب و درخواست رمزگشایی در مرحله دوم داشته باشد و در مدت زمان t رابطه برقرار باشد، (ε, t, , , ,) -امن از لحاظ معنایی نامیده می‌شود. امنیت معنایی دو حالت انتخابی و تطبیقی دارد. در حالت انتخابی حمله‌کننده هویت هدف خود را در آغاز کار انتخاب می‌کند اما در حالت تطبیقی هویت هدف را بعد از ارسال چند پرس و جوی تطبیقی به یک پایگاه داده که کلیدهای سری را مطابق با هویت‌های درخواستی ارائه می‌دهد و بر اساس نتایج آن‌ها تعیین می‌کند، که در این حالت هدف حمله کمتر حالت انتخابی دارد. 
خلاصه:
امنیت معنایی (به انگلیسی : semantic security) اولین بار توسط گلدواسر و میکالی در سال ۱۹۸۴ اینگونه تعریف شد که یک مفهوم امنیتی برای رمزنگاری کلید عمومی است . معنای شهودی آن این است که یک متن رمزشده نباید اطلاعات مهمی را دربارهٔ متن رمزنشده فاش کند . به عنوان مثال حتی اگر یک حمله‌کننده بداند که یک متن رمزنشده صفر یا یک است ، متن رمزشده نباید به او در تشخیص صفر یا یک بودن آن کمک کند . از زمانی که این مفهوم مطرح شده‌است ، طرح‌های مختلفی برای رمزنگاری کلید عمومی در راستای تأمین امنیت معنایی ، ارائه شده‌اند . امنیت معنایی مطابق با امنیت مطلقی است که توسط کلود شانون مطرح شد .