失信被执行人的解除时间取决于多个因素，主要包括：
基本解除条件
通常情况下，失信被执行人的解除有一个最低期限，即两年。
根据《最高人民法院关于公布失信被执行人名单信息的若干规定》，失信被执行人名单的纳入与解除有明确的法律依据。
延长解除条件
如果被执行人在两年内没有解除失信，并且存在使用暴力或威胁方法抗拒执行等严重情节，或者存在多项失信行为，失信期限可以延长至三年。
特殊情况下的解除
如果失信被执行人积极履行生效法律文书确定的义务或主动纠正失信行为，法院可以决定提前删除失信信息。
自动解除情况
如果被执行人履行了生效法律文书确定的义务或人民法院已执行完毕，失信信息通常会在三个工作日内被删除。
其他考虑因素
被执行人是否积极配合执行、是否有逃避执行的行为、是否履行了部分或全部义务等，也会影响失信名单的解除。
总结来说，失信被执行人的解除时间通常是两年，但在特定情况下，如有积极履行义务或达成和解等，可以提前或延长解除时间。需要注意的是，没有履行义务的情况下，失信信息不会自动解除，必须由失信被执行人主动申请，并提供相应的履行证明，才有可能在三个工作日内删除失信信息