根据合同约定，信息费应由甲方支付给乙方。因此，您应该向对方索要的信息费为4000元，而不是5000元。如果您已经支付了5000元，您可以要求对方退还多余的部分。如果无法协商解决，可以考虑通过法律途径解决。在处理此类纠纷时，建议寻求专业的法律意见和帮助。