It is narrated from Sayyiduna Abdullah bin Salam (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) said: "Modesty and the sense of shame are an essential part of faith."
Imam Abu Ya'la recorded it in his Musnad; although this chain contains Hisham bin Ziyad, a da'if (weak) narrator, this prophetic saying that modesty is part of faith is narrated and established with authentic chains in Sahih al-Bukhari, Sahih Muslim and other reliable books of hadith.
Hadith Referenceالمطالب العالية بزوائد المسانيد الثمانية / كتاب الإيمان والتوحيد / 2904
Hadith Gradingمحدثین:إسناده ضعيف جدًا
Hadith Takhrij«حکم الحدیث المطالب العالیہ محققاً تنسیق د. سعد بن ناصر بن عبد العزيز الشَّثري- مکتبہ شاملہ :إسناده ضعيف جدًا. » «أخرجه مسند أبي يعلى برقم: 7501»