ComputingComputer EngineeringComputer ScienceAuthenticationComputer SecurityCryptographyAuthentication ProtocolsCryptographic AlgorithmsCryptographic ProtocolsDigital AuthenticationDigital SignaturesElectronic SignaturesCryptographic OperationsCryptographic SignaturesExponentiation AlgorithmsModular ExponentiationResource-constrained DevicesResource-constrained SystemsSignature SchemesUbiquitous Computing
Authentication and integrity are vital security services for wireless ubiquitous systems, which require various resource-constrained devices to operate securely and efficiently. Digital signatures are basic cryptographic tools to provide these security services. However, existing digital signatures are not practical for resource-constrained systems (e.g., wireless sensors, RFID-tags). That is, traditional signatures (e.g., RSA, DSA) require expensive operations (e.g., modular exponentiation) that bring high computational cost and power-consumption. Some alternative schemes (e.g., multiple-time signatures, online/offline signatures, pre-computed tokens) are computationally efficient. However, they have large key and signature sizes and therefore are impractical for resource-constrained systems.
17
Mihir Bellare, Phillip Rogaway · 1993 · 4.7K citations · Full text
Efficient signature generation by smart cards
C. P. Schnorr · Journal of Cryptology · 1991 · 2.8K citations · Full text