本发明实施例公开了一种基于安全传输层协议的连接建立方法、客户端和服务器。其中，应用于客户端的该方法包括：基于安全传输层协议向服务器上报对应的握手请求；将服务器响应于握手请求下发的伪装证书替换为服务器在本地预存的私有证书，并采用私有证书与服务器建立连接。本发明实施例提供的技术方案，客户端与服务器之间采用安全传输层协议建立连接，无需在数据包头部增加额外的伪装数据，降低数据处理的计算量，提高数据传输的安全性，同时在本次连接建立过程中不必传输该服务器的私有证书，使得封禁方无法识别服务器真正的私有证书，实现客户端与服务器之间的正常连接，防止该正常连接被恶意封禁，保证防封禁连接的高可用性。