PBC Library Manual 0.5.11 - Stanford Crypto Group

Table of Contents
Preface ........................................................................................................................................................v
1. Installing PBC ........................................................................................................................................1
1.1. GNU Build System (autotools) ...................................................................................................1
1.2. Simple Makefile ..........................................................................................................................1
1.3. Quick start ...................................................................................................................................1
1.4. Basics ..........................................................................................................................................2
2. Tutorial ...................................................................................................................................................4
2.1. BLS signatures ............................................................................................................................4
2.2. Import/export...............................................................................................................................5
3. Pairing functions....................................................................................................................................8
3.1. Initializing pairings .....................................................................................................................8
3.2. Applying pairings........................................................................................................................9
3.3. Other pairing functions .............................................................................................................10
4. Element functions ................................................................................................................................12
4.1. Initializing elements..................................................................................................................12
4.2. Assigning elements ...................................................................................................................13
4.3. Converting elements..................................................................................................................14
4.4. Element arithmetic ....................................................................................................................14
4.5. Exponentiating elements ...........................................................................................................16
4.6. Comparing elements .................................................................................................................18
4.7. Element I/O ...............................................................................................................................19
4.8. Random elements......................................................................................................................20
4.9. Element import/export ..............................................................................................................21
5. Param functions ...................................................................................................................................24
5.1. Param generation.......................................................................................................................24
6. Other functions ....................................................................................................................................28
6.1. Random bits ..............................................................................................................................28
6.2. Custom allocation .....................................................................................................................29
6.3. Logging .....................................................................................................................................29
7. Bundled programs ...............................................................................................................................31
7.1. Pairing-based calculator............................................................................................................31
7.2. Parameter generation.................................................................................................................32
7.3. Example cryptosystems.............................................................................................................32
7.4. Benchmarks...............................................................................................................................33
8. PBC internals .......................................................................................................................................34
8.1. Groups, rings, fields ..................................................................................................................34
8.2. Internal randomness ..................................................................................................................36
8.3. Type A internals ........................................................................................................................37
8.4. Type B internals ........................................................................................................................37
8.5. Type C internals ........................................................................................................................38
8.6. Type D internals ........................................................................................................................38
8.7. Type E Internals ........................................................................................................................38
8.8. Type F internals.........................................................................................................................39
iii