本申请涉及一种单车开锁方法、装置、存储介质和轮毂锁。所述方法包括：接收安装在单车上的通信设备发送的开锁指令；响应于开锁指令，生成发起挑战指令，并将发起挑战指令发送至通信设备；发起挑战指令携带通过第一加密方式对预设数据进行加密而得到的第一密文；接收通信设备根据发起挑战指令反馈的回复挑战指令；回复挑战指令携带第二密文、且表征通信设备已接受挑战；第二密文是通信设备按照第一解密方式对第一密文进行解密后，再按照第二加密方式加密得到；采用与第二加密方式对应的第二解密方式，对第二密文进行解密，得到结果数据；当结果数据满足开锁条件时，执行与开锁指令相应的开锁操作。采用本方法能够提高单车的安全性。