GOST R 34.10-2012: Digital Signature Algorithm
RFC 7091

• Status
• IESG evaluation record
• IESG writeups
• Email expansions
• History

• Versions
• 00

Independent Submission                                  V. Dolmatov, Ed.
Request for Comments: 7091                                  A. Degtyarev
Updates: 5832                                            Cryptocom, Ltd.
Category: Informational                                    December 2013
ISSN: 2070-1721

             GOST R 34.10-2012: Digital Signature Algorithm

Abstract

   This document provides information about the Russian Federal standard
   for digital signatures (GOST R 34.10-2012), which is one of the
   Russian cryptographic standard algorithms (called GOST algorithms).
   Recently, Russian cryptography is being used in Internet
   applications, and this document provides information for developers
   and users of GOST R 34.10-2012 regarding digital signature generation
   and verification.  This document updates RFC 5832.

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/rfc7091.

Copyright Notice

   Copyright (c) 2013 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.

Dolmatov & Degtyarev          Informational                     [Page 1]
RFC 7091                    GOST R 34.10-2012              December 2013

Table of Contents

   1. Introduction ....................................................2
      1.1. General Information ........................................2
      1.2. The Purpose of GOST R 34.10-2012 ...........................3
      1.3. Requirements Language ......................................3
   2. Scope ...........................................................3
   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 ............................................12
   6. Main Processes .................................................12
      6.1. Digital Signature Generation Process ......................13
      6.2. Digital Signature Verification ............................13
   7. Test Examples (Appendix to GOST R 34.10-2012) ..................14
      7.1. The Digital Signature Scheme Parameters ...................15
      7.2. Digital Signature Process (Algorithm I) ...................17
      7.3. Verification Process of Digital Signature (Algorithm II) ..18
   8. Security Considerations ........................................19
   9. References .....................................................19
      9.1. Normative References ......................................19
      9.2. Informative References ....................................20

1.  Introduction

1.1.  General Information

   1.  GOST R 34.10-2012 [GOST3410-2012] was developed by the Center for
       Information Protection and Special Communications of the Federal
       Security Service of the Russian Federation with participation of
       the open joint-stock company "Information Technologies and
       Communication Systems" (InfoTeCS JSC).

   2.  GOST R 34.10-2012 was approved and introduced by Decree #215 of
       the Federal Agency on Technical Regulating and Metrology on
       07.08.2012.

   3.  GOST R 34.10-2012 replaces GOST R 34.10-2001 [GOST3410-2001], a
       national standard of the Russian Federation.

   GOST R 34.10-2001 is superseded by GOST R 34.10-2012 from 1 January
   2013.  That means that all new systems that are presented for
   certification MUST use GOST R 34.10-2012 and MAY use

Dolmatov & Degtyarev          Informational                     [Page 2]
RFC 7091                    GOST R 34.10-2012              December 2013

   GOST R 34.10-2001 also for maintaining compatibility with existing