research-article

Strong mobile device protection from loss and capture

Authors:

Fillia MakedonAuthors Info & Claims

PETRA '09: Proceedings of the 2nd International Conference on PErvasive Technologies Related to Assistive Environments

Article No.: 30, Pages 1 - 7

https://doi.org/10.1145/1579114.1579144

Published: 09 June 2009 Publication History

Abstract

Assistive environments employ multiple types of devices to monitor human actions and identify critical events for physical safety. Some of the devices must be wireless in order to be nonintrusive. This introduces the problem of authenticating these devices and building secure communication channels among them. The traditional way is to assign a private key to a device for digital identification. In this paper, we present an approach to protect the private key by introducing a third party and bilaterally and proactively generating a random number to refresh key shares based on Bellare and Miner's forward secure signature scheme. This improves the resilient mediated RSA solution because the entire private key is also updated periodically. In this way, if an attacker steals one key share, he only can use it for a limited period of time because it will be obsolete immediately after the next refresh operation. Even if he compromises both key shares simultaneously, the digital signatures generated by previous private keys are still secure. Our scheme is proven to be intrusion resilient based on the CDH assumption in the random oracle model. The construction is also quite efficient.

References

[1]

Michel Abdalla, Sara K. Miner, and Chanathip Namprempre. Forward-secure threshold signature schemes. In CT-RSA 2001: Proceedings of the 2001 Conference on Topics in Cryptology, pages 441--456, London, UK, 2001. Springer-Verlag.

Digital Library

[2]

Michel Abdalla and Leonid Reyzin. A New Forward-Secure Digital Signature Scheme. In Advances in Cryptology-ASIACRYPT '00, pages 116--129, 2000.

Digital Library

[3]

Mihir Bellare and Sara K. Miner. A Forward-Secure Digital Signature Scheme. In Proc. of Advances in Cryptology - CRYPTO '99, 19th Annual International Cryptology Conference, pages 431--448, 1999.

Digital Library

[4]

Mihir Bellare and Bennet Yee. Forward-security in private-key cryptography. In Proc. of Topics in Cryptology - CT-RSA 2003, The Cryptographers' Track at the RSA Conference 2003, pages 1--18, 2003.

Digital Library

[5]

Yigael Berger, Avishai Wool, and Arie Yeredor. Dictionary attacks using keyboard acoustic emanations. In CCS '06: Proceedings of the 13th ACM conference on Computer and communications security, pages 245--254, New York, NY, USA, 2006. ACM Press.

Digital Library

[6]

Matt Bishop and Carrie Gates. Defining the insider threat. In Proc. of the Cyber Security and Information Intelligence Research Workshop, 2008.

Digital Library

[7]

Dan Boneh, Xavier Boyen, and Eu-Jin Goh. Hierarchical Identity Based Encryption with Constant Size Ciphertext. In Proc. of Advances in Cryptology - EUROCRYPT 2005, pages 440--456, 2005.

Digital Library

[8]

Xavier Boyen, Hovav Shacham, Emily Shen, and Brent Waters. Forward-secure signatures with untrusted update. In CCS '06: Proceedings of the 13th ACM conference on Computer and communications security, pages 191--200, New York, NY, USA, 2006. ACM Press.

Digital Library

[9]

Mike Burmester, Vassilios Chrissikopoulos, Panayiotis Kotzanikolaou, and Emmanouil Magkos. Strong forward security. In Proc. of the 16th international conference on Information security: Trusted information, pages 109--121, 2001.

Digital Library

[10]

Ran Canetti, Shai Halevi, and Jonathan Katz. A Forward-Secure Public-Key Encryption Scheme. In Proc. of Advances in Cryptology - EUROCRYPT 2003, pages 255--271, 2003.

Digital Library

[11]

Yevgeniy Dodis, Matthew K. Franklin, Jonathan Katz, Atsuko Miyaji, and Moti Yung. A Generic Construction for Intrusion-Resilient Public-Key Encryption. In Proc. of Topics in Cryptology - CT-RSA 2004, The Cryptographers' Track at the RSA Conference 2004, pages 81--98, 2004.

[12]

Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, and Moti Yung. Key-Insulated Public-Key Cryptosystems. In Proc. of Advances in Cryptology - EUROCRYPT 2002, pages 65--82, 2002.

Digital Library

[13]

Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, and Moti Yung. Strong Key-Insulated Public-Key Schemes. In Proc. of Public Key Cryptography - PKC 2003, 6th International Workshop on Theory and Practice in Public Key Cryptography, pages 130--144, 2003.

Digital Library

[14]

Amos Fiat and Adi Shamir. How to Prove Yourself: Practical Solutions to Identification and Signature Problems. In Proc. of Advances in Cryptology - CRYPTO 86, 6th Annual International Cryptology Conference, pages 186--194, 1986.

Digital Library

[15]

Yair Frankel, Peter Gemmell, Philip D. MacKenzie, and Moti Yung. Proactive RSA. In Proc. of Advances in Cryptology - CRYPTO '97, pages 440--454, 1997.

Digital Library

[16]

Gene Itkis. Intrusion-resilient signatures: Generic constructions, or defeating strong adversary with minimal assumptions. In Proc. of Security in Communication Networks, Third International Conference, SCN 2002, pages 102--118, 2002.

Digital Library

[17]

Gene Itkis and Leonid Reyzin. Forward-Secure Signatures with Optimal Signing and Verifying. In Advances in Cryptology-CRYPTO '01., pages 332--354, 2001.

Digital Library

[18]

Gene Itkis and Leonid Reyzin. Sibir: Signer-base intrusion-resilient signatures. In CRYPTO '02: Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology, pages 499--514, London, UK, 2002. Springer-Verlag.

Digital Library

[19]

Anton Kozlov and Leonid Reyzin. Forward-Secure Signatures with Fast Key Update. In 3rd Conference on Security in Communication Networks, pages 241--256, 2002.

Digital Library

[20]

Hugo Krawczyk. Simple Forward-Secure Signatures From Any Signature Scheme. In 7th ACM Conference on Computer and Communication Security, pages 108--115, 2000.

Digital Library

[21]

Zhengyi Le, Yi Ouyang, Yurong Xu, and Fillia Makedon. Preventing unofficial information propagation. In Proc. of the 9th International Conference on Information and Communication Security (ICICS '07), pages 113--125, 2007.

Digital Library

[22]

Zhengyi Le, Yi Ouyang, Yurong Xu, and Fillia Makedon. Mobile device protection against loss and capture. In Proc. of the 1st International Conference on Pervasive Technologies Related to Assistive Environments (PETRA '08), 2008.

Digital Library

[23]

Beno&#238;t Libert, Jean-Jacques Quisquater, and Moti Yung. Efficient intrusion-resilient signatures without random oracles. In Prof. of Information Security and Cryptology, Second SKLOIS Conference, Inscrypt 2006, pages 27--41, 2006.

Digital Library

[24]

Philip D. MacKenzie and Michael K. Reiter. Delegation of cryptographic servers for capture-resilient devices. Distributed Computing, 16(4):307--327, 2003.

Digital Library

[25]

H. Ong and C. P. Schnorr. Fast Signature Generation with a Fiat Shamir---Like Scheme. In Proc. of Advances in Cryptology - EUROCRYPT 1990, International Conference on the Theory and Applications of Cryptographic Techniques, pages 432--440, 1990.

Digital Library

[26]

Tal Rabin. A simplified approach to threshold and proactive rsa. In Proc. of Advances in Cryptology - CRYPTO '98, 18th Annual International Cryptology Conference, pages 89--104, 1998.

Digital Library

[27]

Brent Waters. Efficient Identity-Based Encryption Without Random Oracles. In Proc. of Advances in Cryptology - EUROCRYPT 2005, pages 114--127, 2005.

Digital Library

[28]

Zhi-Jia Tzeng Wen-Guey Tzeng. Robust Key-Evolving Public Key Encryption Schemes. In Proc. of Information and Communications Security, 4th International Conference, ICICS 2002, pages 61--72, 2002.

Digital Library

Cited By

Makedon FLe ZHuang HBecker EKosmopoulos D(2019)An event driven framework for assistive CPS environmentsACM SIGBED Review10.1145/1859823.18598266:2(1-9)Online publication date: 27-Feb-2019
https://dl.acm.org/doi/10.1145/1859823.1859826
Doukas CMetsis VBecker ELe ZMakedon FMaglogiannis I(2018)Digital cities of the futureTelematics and Informatics10.1016/j.tele.2010.08.00128:3(176-190)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.tele.2010.08.001
Parris IHenderson T(2011)The impact of location privacy on opportunistic networksProceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks10.1109/WoWMoM.2011.5986149(1-6)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.1109/WoWMoM.2011.5986149

Index Terms

Strong mobile device protection from loss and capture

Recommendations

Mobile device protection from loss and capture
PETRA '08: Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments

Mobile devices play a critical role in assistive environments. How to authenticate and secure communications among them has become more important especially against loss and capture of the devices. In this paper, we present an approach to protect ...
BAF and FI-BAF: Efficient and Publicly Verifiable Cryptographic Schemes for Secure Logging in Resource-Constrained Systems

Audit logs are an integral part of modern computer systems due to their forensic value. Protecting audit logs on a physically unprotected machine in hostile environments is a challenging task, especially in the presence of active adversaries. It is ...
The security of a strong proxy signature scheme with proxy signer privacy protection

In 1996, Mambo et al. first introduced the concept of a proxy signature scheme, and discussed the delegation of the signing capability to a proxy signer. In 2001, Lee et al. constructed a strong non-designated proxy signature scheme. In 2002, Shum and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

PETRA '09: Proceedings of the 2nd International Conference on PErvasive Technologies Related to Assistive Environments

June 2009

481 pages

ISBN:9781605584096

DOI:10.1145/1579114

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

PETRA '09

PETRA '09: The 2nd International Conference on PErvasive Technologies Related to Assistive Environments

June 9 - 13, 2009

Corfu, Greece

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
148
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Makedon FLe ZHuang HBecker EKosmopoulos D(2019)An event driven framework for assistive CPS environmentsACM SIGBED Review10.1145/1859823.18598266:2(1-9)Online publication date: 27-Feb-2019
https://dl.acm.org/doi/10.1145/1859823.1859826
Doukas CMetsis VBecker ELe ZMakedon FMaglogiannis I(2018)Digital cities of the futureTelematics and Informatics10.1016/j.tele.2010.08.00128:3(176-190)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.tele.2010.08.001
Parris IHenderson T(2011)The impact of location privacy on opportunistic networksProceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks10.1109/WoWMoM.2011.5986149(1-6)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.1109/WoWMoM.2011.5986149

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents