ISO/IEC 15946-4:2004

Foreword
Introduction
1 Scope
2 Normative references
3 Terms and definitions
4 Symbols and abbreviated terms
   4.1 Symbols and notation
   4.2 Coding convention, length and field size
   4.3 Legend for figures
5 Processes
   5.1 Parameter Generation Process
   5.2 Signature Generation Process
   5.3 Signature Verification Process
6 General Model for Digital Signatures giving message
   recovery
   6.1 Requirements
   6.2 Summary of Functions and Procedures
   6.3 Signature generation process
   6.4 Signature verification process
7 ECNR (Elliptic Curve Nyberg-Rueppel message recovery
   signature)
   7.1 Domain and User Parameters
   7.2 Signature Generation Process
   7.3 Signature Verification Process
8 ECMR (Elliptic Curve Miyaji message Recovery signature)
   8.1 Domain and User Parameters
   8.2 Signature Generation Process
   8.3 Signature Verification Process
9 ECAO (Elliptic Curve Abe-Okamoto message recovery
   signature)
   9.1 Domain and User Parameters
   9.2 Signature Generation Process
   9.3 Signature Verification Process
10 ECPV (Elliptic Curve Pintsov-Vanstone message recovery
   signature)
   10.1 Domain and User Parameters
   10.2 Signature Generation Process
   10.3 Signature Verification Process
11 ECKNR (Elliptic Curve KCDSA/Nyberg-Rueppel message
   recovery signature)
   11.1 Domain and User Parameters
   11.2 Signature Generation Process
   11.3 Signature Verification Process
Annex A (informative) Numerical examples
Annex B (informative) Summary of properties of mechanisms
Annex C (informative) Information about patents
Bibliography

ISO/IEC 15946-4:2004 specifically addresses the digital signatures giving message recovery based on elliptic curves. The scope of ISO/IEC 15946-4:2004 is restricted to cryptographic techniques based on elliptic curves defined over finite fields of prime power order (including the special cases of prime order and characteristic two). The representation of elements of the underlying finite fields (i.e. which basis is used) is outside the scope of ISO/IEC 15946-4:2004.

ISO/IEC 15946-4:2004 specifies:

• the digital signatures giving message recovery with each type of redundancy: natural redundancy, added redundancy, or both.
• the general model for digital signatures giving partial or total message recovery aiming at reducing storage and transmission overhead.

Together with the general model, it provides five mechanisms to realize the digital signatures giving message recovery based on elliptic curves.

The mathematical background and general techniques necessary for implementing the mechanisms are described in ISO/IEC 15946-1.