依据我国相关法律的规定，监狱为犯罪分子申请减刑的，需要提供的证明材料包括减刑建议书、符合减刑条件的证据如立功证明、真诚悔罪证明等。《中华人民共和国刑法》第七十九条【减刑程序】对于犯罪分子的减刑，由执行机关向中级以上人民提出减刑建议书。人民应当组成合议庭进行审理，对确有悔改或者立功事实的，裁定予以减刑。非经法定程序不得减刑。《中华人民共和国监狱法》第二十九条被判处无期徒刑、有期徒刑的罪犯，在服刑期间确有悔改或者立功表现的，根据监狱考核的结果，可以减刑。有下列重大立功表现之一的，应当减刑：(一)阻止他人重大犯罪活动的(二)检举监狱内外重大犯罪活动，经查证属实的(三)有发明创造或者重大技术革新的(四)在日常生产、生活中舍己救人的(五)在抗御自然灾害或者排除重大事故中，有突出表现的(六)对国家和社会有其他重大贡献的。第三十条减刑建议由监狱向人民提出，人民应当自收到减刑建议书之日起一个月内予以审核裁定案情复杂或者情况特殊的，可以延长一个月。减刑裁定的副本应当抄送人民。
