PGP in constrained wireless devices

Authors:
Michael Brown;Donny Cheung;Darrel Hankerson;Julio Lopez Hernandez;Michael Kirkup;Alfred Menezes
Affiliations:
Dept. of Combinatorics and Optimization, University of Waterloo, Canada;Dept. of Combinatorics and Optimization, University of Waterloo, Canada;Dept. of Discrete and Statistical Sciences, Auburn University;Institute of Computing, State University of Campinas, Brazil, and Dept. of Computer Science, University of Valle, Colombia;Dept. of Combinatorics and Optimization, University of Waterloo, Canada;Dept. of Combinatorics and Optimization, University of Waterloo, Canada
Venue:
SSYM'00 Proceedings of the 9th conference on USENIX Security Symposium - Volume 9
Year:
2000

Citing 17
Cited 27

A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves

Mathematics of Computation
The official PGP user's guide

The official PGP user's guide
Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curve in characteristic p

Mathematics of Computation
Elliptic curves in cryptography

Elliptic curves in cryptography
Improving the parallelized Pollard lambda search on anomalous binary curves

Mathematics of Computation
PalmPilot: The Ultimate Guide

PalmPilot: The Ultimate Guide
PGP: Pretty Good Privacy

PGP: Pretty Good Privacy
Faster Attacks on Elliptic Curve Cryptosystems

SAC '98 Proceedings of the Selected Areas in Cryptography
An Improved Algorithm for Arithmetic on a Family of Elliptic Curves

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
Experimenting with Electronic Commerce on the PalmPilot

FC '99 Proceedings of the Third International Conference on Financial Cryptography
Selecting Cryptographic Key Sizes

PKC '00 Proceedings of the Third International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
On the Performance of Signature Schemes Based on Elliptic Curves

ANTS-III Proceedings of the Third International Symposium on Algorithmic Number Theory
Software Implementation of Elliptic Curve Cryptography over Binary Fields

CHES '00 Proceedings of the Second International Workshop on Cryptographic Hardware and Embedded Systems
Fast Key Exchange with Elliptic Curve Systems

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
A Practical Implementation of Elliptic Curve Cryptosystems over GF(p) on a 16-bit Microcomputer

PKC '98 Proceedings of the First International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Why Johnny can't encrypt: a usability evaluation of PGP 5.0

SSYM'99 Proceedings of the 8th conference on USENIX Security Symposium - Volume 8
Software generation of practically strong random numbers

SSYM'98 Proceedings of the 7th conference on USENIX Security Symposium - Volume 7

An on-demand secure routing protocol resilient to byzantine failures

WiSE '02 Proceedings of the 1st ACM workshop on Wireless security
Special session: security on SoC

Proceedings of the 15th international symposium on System Synthesis
Elliptic Curve Cryptography on a Palm OS Device

ACISP '01 Proceedings of the 6th Australasian Conference on Information Security and Privacy
Software Implementation of Elliptic Curve Cryptography over Binary Fields

CHES '00 Proceedings of the Second International Workshop on Cryptographic Hardware and Embedded Systems
ANODR: anonymous on demand routing with untraceable routes for mobile ad-hoc networks

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Random Key Predistribution Schemes for Sensor Networks

SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
Analyzing and modeling encryption overhead for sensor network nodes

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Encryption overhead in embedded systems and sensor network nodes: modeling and analysis

Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems
Securing mobile ad hoc networks

The handbook of ad hoc wireless networks
Area Efficient Hardware Implementation of Elliptic Curve Cryptography by Iteratively Applying Karatsuba's Method

Proceedings of the conference on Design, Automation and Test in Europe - Volume 3
Soft Tamper-Proofing via Program Integrity Verification in Wireless Sensor Networks

IEEE Transactions on Mobile Computing
A new approach for establishing pairwise keys for securing wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Ariadne: a secure on-demand routing protocol for ad hoc networks

Wireless Networks
Seven cardinal properties of sensor network broadcast authentication

Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
ODSBR: An on-demand secure Byzantine resilient routing protocol for wireless ad hoc networks

ACM Transactions on Information and System Security (TISSEC)
LIP: a lightweight interlayer protocol for preventing packet injection attacks in mobile ad hoc network

International Journal of Security and Networks
Service-oriented architecture for mobile applications

Proceedings of the 1st international workshop on Software architectures and mobility
Implementing public-key infrastructure for sensor networks

ACM Transactions on Sensor Networks (TOSN)
GeoSENS: geo-based sensor network secure communication protocol

Computer Communications
Generic GF(2m) arithmetic in software and its application to ECC

ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
A practical study on security of agent-based ubiquitous computing

AAMAS'02 Proceedings of the 2002 international conference on Trust, reputation, and security: theories and practice
An effective crypto-biometric system for secure email in wireless environment

Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Low cost multicast authentication via validity voting in time-triggered embedded control networks

WESS '10 Proceedings of the 5th Workshop on Embedded Systems Security
A new set of passive routing attacks in mobile ad hoc networks

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Efficient constructions for one-way hash chains

ACNS'05 Proceedings of the Third international conference on Applied Cryptography and Network Security
ECC based threshold cryptography for secure data forwarding and secure key exchange in MANET (i)

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Hardware/Software co-design of public-key cryptography for SSL protocol execution in embedded systems

ICICS'09 Proceedings of the 11th international conference on Information and Communications Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

The market for Personal Digital Assistants (PDAs) is growing at a rapid pace. An increasing number of products, such as the PalmPilot, are adding wireless communications capabilities. PDA users are now able to send and receive email just as they would from their networked desktop machines. Because of the inherent insecurity of wireless environments, a system is needed for secure email communications. The requirements for the security system will likely be influenced by the constraints of the PDA, including limited memory, limited processing power, limited bandwidth, and a limited user interface. This paper describes our experience with porting PGP to the Research in Motion (RIM) two-way pager, and incorporating elliptic curve cryptography into PGP's suite of public-key ciphers. Our main conclusion is that PGP is a viable solution for providing secure and interoperable email communications between constrained wireless devices and desktop machines.