2021 · 18 citations · 12 references
ComputingComputer EngineeringCybersecurityAuthenticationCryptographyInternet Of ThingsCertificate ManagementIot SecurityBandwidthCertificate RevocationCertificate Revocation ProtocolsCertificate ValidationInternet Of Things Device SecurityIot Device AuthenticationIot Secure Communication ProtocolsProcessing Latency
Allowing a device to verify the digital certificate of another device is an essential requirement and key building block of many security protocols for emerging and future IoT systems that involve device-to-device communication. However, on-device certificate verification is challenging for current devices, mainly because the certificate revocation (CR) checking step costs too much resource on IoT devices and the synchronization of CR status to devices yields a long latency. This paper presents an on-device CR checking system called TinyCR, which achieves 100% accuracy, memory and computation efficiency, low synchronization latency, and low network bandwidth, while being compatible with the current certificate standard. We design a new compact and dynamic data structure called DASS to store and query global CR status on a device in TinyCR. Our implementation shows that TinyCR only costs each device 1.7 MB of memory to track 100 million IoT certificates with 1% revocation rate. Checking the CR status of one certificate spends less than 1 microsecond on a Raspberry Pi 3. TinyCR can also be updated instantly when there are new certificates added or revoked.
12
The Internet of Things: A survey
Luigi Atzori, Antonio Iera, Giacomo Morabito · Computer Networks · 2010 · 15.3K citations
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
Bin Fan, Michael Kaminsky, Michael Mitzenmacher · 2014 · 718 citations · Full text
An End-to-End Measurement of Certificate Revocation in the Web's PKI
Yabing Liu, Will Tome, Liang Zhang et al. · 2015 · 130 citations
CRLite: A Scalable System for Pushing All TLS Revocations to All Browsers
James Larisch, David Choffnes, Dave Levin et al. · 2017 · 94 citations