Parsing of X.509 certificates in a WAP environment

This master thesis consists of three parts. The first part contains a summary of what is needed to understand a X.509 parser that I have created, a discussion concerning the technical problems I encountered during the programming of this parser and a discussion concerning the final version of the parser. The second part concerns a comparison I made between the X.509 parser I created and a X.509 parser created”automatically”by a compiler. I tested static memory, allocation of memory during runtime and utilization of the CPU for both my parser (MP) and the parser that had a basic structure constructed by a compiler (OAP). I discuss changes in the parsers involved to make the comparison fair to OAP, the results from the tests and when circumstances such as time and non-standard content in the project make one way of constructing a X.509 parser better than the other way. The last part concerns a WTLS parser (a simpler kind of X.509 parser), which I created.

Contents

1. Background
1.1. Technical background
1.2. Social background
1.2.1. My situation
1.2.2. The situation at the company
2. The specification of my master thesis
3. The X.509 parser
3.1. General summary
3.1.1. X.509 certificates
3.1.2. Abstract Syntax Notation One (ASN.1)
3.1.3. Basic Encoding Rules (BER)
3.1.4. Distinguished Encoding Rules (DER)
3.2. Clarifications
3.2.1. X.509 vs. WAP certificates
3.2.2. BER vs. DER encoding
3.2.3. The handle
3.2.4. The ASN.1 definition of DSA
3.2.5. Ericsson’s error handling
3.3. The end result
4. The comparison
4.1. Something about OAP
4.2. Static memory
4.2.1. Changes
4.2.2. The test
4.2.3. Observations
4.2.4. Conclusions
4.3. Allocation of memory during runtime
4.3.1. Changes
4.3.2. The test
4.3.3. Observations
4.3.4. Conclusions
4.4. Utilization of the CPU
4.4.1. Changes
4.4.2. The test
4.4.3. Observations
4.4.4. Conclusions
4.5. General conclusions
5. The third part
6. Summary and conclusions
7. References
Appendix A
Appendix B
Appendix C
Table 1
Table 2
Table 3
Appendix D

Author: Asplund, Fredrik

Source: Linkoping University

Download URL 2: Visit Now

Leave a Comment