(47) The Book Of Faith and its Signs
كتاب الإيمان وشرائعه
(16) Chapter: Mentioning the Branches of Faith
(16) باب ذِكْرِ شُعَبِ الإِيمَانِ ‏‏
Sunan an-Nasa'i 5006 
It was narrated from Abu Hurairah that:
The Prophet [SAW] said: "Modesty (Al-Haya') is a branch of Faith."
حَدَّثَنَا يَحْيَى بْنُ حَبِيبِ بْنِ عَرَبِيٍّ، قَالَ حَدَّثَنَا خَالِدٌ، - يَعْنِي ابْنَ الْحَارِثِ - عَنِ ابْنِ عَجْلاَنَ، عَنْ عَبْدِ اللَّهِ بْنِ دِينَارٍ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم قَالَ ‏ "‏ الْحَيَاءُ شُعْبَةٌ مِنَ الإِيمَانِ ‏"‏ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Sunan an-Nasa'i 5006
In-book reference : Book 47, Hadith 22
English translation : Vol. 6, Book 47, Hadith 5009