GOST R 34.10-2001: Digital Signature Algorithm
RFC 5832

 
Document
Type RFC - Informational (March 2010; Errata)
Updated by RFC 7091
Last updated 2013-03-02
Stream ISE
Formats plain text pdf html
Stream
ISE state (None)
Document shepherd No shepherd assigned
IESG
IESG state RFC 5832 (Informational)
Telechat date
Responsible AD Russ Housley
Send notices to igus@cryptocom.ru, dol@cryptocom.ru, kdb@cryptocom.ru, svysh@pn.sinp.msu.ru, draft-dolmatov-cryptocom-gost34102001@ietf.org, rfc-ise@rfc-editor.org

Email authors IPR References Referenced by Nits Search lists

Independent Submission                                  V. Dolmatov, Ed.
Request for Comments: 5832                               Cryptocom, Ltd.
Category: Informational                                       March 2010
ISSN: 2070-1721

                           GOST R 34.10-2001:
                      Digital Signature Algorithm

Abstract

   This document is intended to be a source of information about the
   Russian Federal standard for digital signatures (GOST R 34.10-2001),
   which is one of the Russian cryptographic standard algorithms (called
   GOST algorithms).  Recently, Russian cryptography is being used in
   Internet applications, and this document has been created as
   information for developers and users of GOST R 34.10-2001 for digital
   signature generation and verification.

Status of This Memo

   This document is not an Internet Standards Track specification; it is
   published for informational purposes.

   This is a contribution to the RFC Series, independently of any other
   RFC stream.  The RFC Editor has chosen to publish this document at
   its discretion and makes no statement about its value for
   implementation or deployment.  Documents approved for publication by
   the RFC Editor are not a candidate for any level of Internet
   Standard; see Section 2 of RFC 5741.

   Information about the current status of this document, any errata,
   and how to provide feedback on it may be obtained at
   http://www.rfc-editor.org/info/rfc5832.

Dolmatov                      Informational                     [Page 1]
RFC 5832                    GOST R 34.10-2001                 March 2010

Copyright Notice

   Copyright (c) 2010 IETF Trust and the persons identified as the
   document authors.  All rights reserved.

   This document is subject to BCP 78 and the IETF Trust's Legal
   Provisions Relating to IETF Documents
   (http://trustee.ietf.org/license-info) in effect on the date of
   publication of this document.  Please review these documents
   carefully, as they describe your rights and restrictions with respect
   to this document.

   This document may not be modified, and derivative works of it may not
   be created, except to format it for publication as an RFC or to
   translate it into languages other than English.

Table of Contents

   1. Introduction ....................................................3
      1.1. General Information ........................................3
      1.2. The Purpose of GOST R 34.10-2001 ...........................3
   2. Applicability ...................................................4
   3. Definitions and Notations .......................................4
      3.1. Definitions ................................................4
      3.2. Notations ..................................................6
   4. General Statements ..............................................7
   5. Mathematical Conventions ........................................8
      5.1. Mathematical Definitions ...................................9
      5.2. Digital Signature Parameters ..............................10
      5.3. Binary Vectors ............................................11
   6. Main Processes .................................................12
      6.1. Digital Signature Generation Process ......................12
      6.2. Digital Signature Verification ............................13
   7. Test Examples (Appendix to GOST R 34.10-2001) ..................14
      7.1. The Digital Signature Scheme Parameters ...................14
      7.2. Digital Signature Process (Algorithm I) ...................16
      7.3. Verification Process of Digital Signature (Algorithm II) ..17
   8. Security Considerations ........................................19
   9. References .....................................................19
      9.1. Normative References ......................................19
      9.2. Informative References ....................................19
   Appendix A. Extra Terms in the Digital Signature Area .............21
   Appendix B. Contributors ..........................................22

Dolmatov                      Informational                     [Page 2]
RFC 5832                    GOST R 34.10-2001                 March 2010

1.  Introduction

1.1.  General Information

   1. GOST R 34.10-2001 [GOST3410] was developed by the Federal Agency
      for Government Communication and Information under the President
      of the Russian Federation with the participation of the All-Russia
      Scientific and Research Institute of Standardization.

      GOST R 34.10-2001 was submitted by Federal Agency for Government
      Communication and Information at President of the Russian
Show full document text