چكيده :
حجم روزافزون نقل و انتقالات مالي ، اسناد و مدارك و... امروزه سيستمهاي رمز باكليدعلني ما را قادر به حل مسيله تصديق امضاء نموده اند، و براي جلوگيري از جعل امضاء روشهاي گوناگوني مورد بررسي قرار گرفته اند... در اين مقاله به معرفي اجمالي اين مبحث و ارايه دو روش جديد براي اثبات بدون انتقال اطلاعات مسايل مجموعه هاي مستقل و غالب در گراف ها خواهيم پرداخت
