Bluetooth device connection methods and bluetooth devices

Disclosed herein are methods, systems, and media for providing Bluetooth connection between Bluetooth devices. One of the methods comprises: generating, by a first Bluetooth device, a code; encrypting the code to generate a first ciphertext in response to detecting that a Bluetooth connection is disconnected; generating, by the first Bluetooth device, a broadcast packet based on the first ciphertext, and broadcasting the broadcast packet to a second Bluetooth device; receiving a scanning request from the second Bluetooth device, the scanning request including a random private address; verifying the scanning request based on the random private address; sending, in response to verifying the scanning request, a scanning response to the second Bluetooth device based on the random private address in the scanning request; and establishing a Bluetooth connection with the second Bluetooth device in response to determining that a connection request from the second Bluetooth device is received.