@Article{iasc.2021.019486, AUTHOR = {Saddam Hussain, Syed Sajid Ullah, Mohammad Shorfuzzaman, Mueen Uddin, Mohammed Kaosar}, TITLE = {Cryptanalysis of an Online/Offline Certificateless Signature Scheme for Internet of Health Things}, JOURNAL = {Intelligent Automation \& Soft Computing}, VOLUME = {30}, YEAR = {2021}, NUMBER = {3}, PAGES = {983--993}, URL = {http://www.techscience.com/iasc/v30n3/44107}, ISSN = {2326-005X}, ABSTRACT = {Recently, Khan et al. [An online-offline certificateless signature scheme for internet of health things,” Journal of Healthcare Engineering, vol. 2020] presented a new certificateless offline/online signature scheme for Internet of Health Things (IoHT) to fulfill the authenticity requirements of the resource-constrained environment of (IoHT) devices. The authors claimed that the newly proposed scheme is formally secured against Type-I adversary under the Random Oracle Model (ROM). Unfortunately, their scheme is insecure against adaptive chosen message attacks. It is demonstrated that an adversary can forge a valid signature on a message by replacing the public key. Furthermore, we performed a comparative analysis of the selective parameters including computation time, communication overhead, security, and formal proof by employing Evaluation based on Distance from Average Solution (EDAS). The analysis shows that the designed scheme of Khan et al. doesn’t have any sort of advantage over the previous schemes. Though, the authors utilized a lightweight hyperelliptic curve cryptosystem with a smaller key size of 80-bits. Finally, we give some suggestions on the construction of a concrete security scheme under ROM.}, DOI = {10.32604/iasc.2021.019486} }