The Elliptic curve cryptography (ECC) in cryptography is an interesting to go into the depth of the best performance optimization and fascinating area to work, where scalar multiplication is playing an important role and giving the insight in gaining the computation efficiency. A good efficient technical way is possible through the reduced number of precomputed operations use on scalar multiplication. The research gap shows here a systematic approach for one of the more efficient techniques is possible too by comparing to the most recent in variations of scalar multiplication schemes. We have proposed and applied Radix-16 Scalar Multiplication scheme which works without precomputation. The hardware and the software performances are representing a marginal enhancement in all the related proposed techniques on theoretical speedup on each key size=6.25% and on software perspective speedup on each key size=8.33%. The logic behind to take problem is to work on a smaller key to the best suits for the low memory devices, to initiate the operation on shorter clock cycles, and high speed to achieve with integrating to the marginal high level of security strengths. A Telemedicine application-oriented work is presented in this manuscript using the ECC, as a part of the lightweight cryptography approach, and a robust application scenario on reduced computational complexity. The approach is efficient, robust, and secure enough mathematically to justify the claimed work. Further, the formal verification tool AVISPA/SPAN is used to validate the considered work.