یک سیستم رمز در صورتی امن از لحاظ نظریه اطلاعات گفته می شود که امنیت آن صرفاً از نظریه اطلاعات به دست آید. بنابراین در صورتی که حتی حمله کننده قدرت محاسباتی بی نهایت داشته باشد، هم چنان امن است. حمله کننده اطلاعات کافی برای نقض امنیت را ندارد. کارایی یک الگوریتم یا پروتکل رمزنگاری که دارای امنیت بر اساس نظریه اطلاعات است، به فرضیات اثبات نشده در مورد سختی های محاسباتی بستگی ندارد و چنین الگوریتمی ...