It is neither permissible for a naked person to perform Tawaf nor Hajj for a Mushrik
باب لاَ يَطُوفُ بِالْبَيْتِ عُرْيَانٌ وَلاَ يَحُجُّ مُشْرِكٌ
Sahih al-Bukhari, Book of Hajj (Pilgrimage)(view book)
Sahih al-Bukhari 1622
Narrated Abu Huraira:
In the year prior to the last Hajj of the Prophet when Allahs Apostle made Abu Bakr the leader of the pilgrims, the latter (Abu Bakr) sent me in the company of a group of people to make a public announcement: 'No pagan is allowed to perform Hajj after this year, and no naked person is allowed to perform Tawaf of the Kaba.' (See Hadith No. 365 Vol. 1)
حَدَّثَنَا يَحْيَى بْنُ بُكَيْرٍ، حَدَّثَنَا اللَّيْثُ، قَالَ يُونُسُ قَالَ ابْنُ شِهَابٍ حَدَّثَنِي حُمَيْدُ بْنُ عَبْدِ الرَّحْمَنِ، أَنَّ أَبَا هُرَيْرَةَ، أَخْبَرَهُ أَنَّ أَبَا بَكْرٍ الصِّدِّيقَ ـ رضى الله عنه ـ بَعَثَهُ فِي الْحَجَّةِ الَّتِي أَمَّرَهُ عَلَيْهِ رَسُولُ اللَّهِ ﷺ قَبْلَ حَجَّةِ الْوَدَاعِ يَوْمَ النَّحْرِ فِي رَهْطٍ يُؤَذِّنُ فِي النَّاسِ " أَلاَ لاَ يَحُجُّ بَعْدَ الْعَامِ مُشْرِكٌ، وَلاَ يَطُوفُ بِالْبَيْتِ عُرْيَانٌ ".