1 /* SPDX-License-Identifier: GPL-2.0+ */ 2 /* 3 * Definitions of EC-RDSA Curve Parameters 4 * 5 * Copyright (c) 2019 Vitaly Chikunov <vt@altlinux.org> 6 * 7 * This program is free software; you can redistribute it and/or modify it 8 * under the terms of the GNU General Public License as published by the Free 9 * Software Foundation; either version 2 of the License, or (at your option) 10 * any later version. 11 */ 12 13 #ifndef _CRYTO_ECRDSA_DEFS_H 14 #define _CRYTO_ECRDSA_DEFS_H 15 16 #include <crypto/internal/ecc.h> 17 18 #define ECRDSA_MAX_SIG_SIZE (2 * 512 / 8) 19 #define ECRDSA_MAX_DIGITS (512 / 64) 20 21 /* 22 * EC-RDSA uses its own set of curves. 23 * 24 * cp256{a,b,c} curves first defined for GOST R 34.10-2001 in RFC 4357 (as 25 * 256-bit {A,B,C}-ParamSet), but inherited for GOST R 34.10-2012 and 26 * proposed for use in R 50.1.114-2016 and RFC 7836 as the 256-bit curves. 27 */ 28 /* OID_gostCPSignA 1.2.643.2.2.35.1 */ 29 static u64 cp256a_g_x[] = { 30 0x0000000000000001ull, 0x0000000000000000ull, 31 0x0000000000000000ull, 0x0000000000000000ull, }; 32 static u64 cp256a_g_y[] = { 33 0x22ACC99C9E9F1E14ull, 0x35294F2DDF23E3B1ull, 34 0x27DF505A453F2B76ull, 0x8D91E471E0989CDAull, }; 35 static u64 cp256a_p[] = { /* p = 2^256 - 617 */ 36 0xFFFFFFFFFFFFFD97ull, 0xFFFFFFFFFFFFFFFFull, 37 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull }; 38 static u64 cp256a_n[] = { 39 0x45841B09B761B893ull, 0x6C611070995AD100ull, 40 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull }; 41 static u64 cp256a_a[] = { /* a = p - 3 */ 42 0xFFFFFFFFFFFFFD94ull, 0xFFFFFFFFFFFFFFFFull, 43 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull }; 44 static u64 cp256a_b[] = { 45 0x00000000000000a6ull, 0x0000000000000000ull, 46 0x0000000000000000ull, 0x0000000000000000ull }; 47 48 static struct ecc_curve gost_cp256a = { 49 .name = "cp256a", 50 .nbits = 256, 51 .g = { 52 .x = cp256a_g_x, 53 .y = cp256a_g_y, 54 .ndigits = 256 / 64, 55 }, 56 .p = cp256a_p, 57 .n = cp256a_n, 58 .a = cp256a_a, 59 .b = cp256a_b 60 }; 61 62 /* OID_gostCPSignB 1.2.643.2.2.35.2 */ 63 static u64 cp256b_g_x[] = { 64 0x0000000000000001ull, 0x0000000000000000ull, 65 0x0000000000000000ull, 0x0000000000000000ull, }; 66 static u64 cp256b_g_y[] = { 67 0x744BF8D717717EFCull, 0xC545C9858D03ECFBull, 68 0xB83D1C3EB2C070E5ull, 0x3FA8124359F96680ull, }; 69 static u64 cp256b_p[] = { /* p = 2^255 + 3225 */ 70 0x0000000000000C99ull, 0x0000000000000000ull, 71 0x0000000000000000ull, 0x8000000000000000ull, }; 72 static u64 cp256b_n[] = { 73 0xE497161BCC8A198Full, 0x5F700CFFF1A624E5ull, 74 0x0000000000000001ull, 0x8000000000000000ull, }; 75 static u64 cp256b_a[] = { /* a = p - 3 */ 76 0x0000000000000C96ull, 0x0000000000000000ull, 77 0x0000000000000000ull, 0x8000000000000000ull, }; 78 static u64 cp256b_b[] = { 79 0x2F49D4CE7E1BBC8Bull, 0xE979259373FF2B18ull, 80 0x66A7D3C25C3DF80Aull, 0x3E1AF419A269A5F8ull, }; 81 82 static struct ecc_curve gost_cp256b = { 83 .name = "cp256b", 84 .nbits = 256, 85 .g = { 86 .x = cp256b_g_x, 87 .y = cp256b_g_y, 88 .ndigits = 256 / 64, 89 }, 90 .p = cp256b_p, 91 .n = cp256b_n, 92 .a = cp256b_a, 93 .b = cp256b_b 94 }; 95 96 /* OID_gostCPSignC 1.2.643.2.2.35.3 */ 97 static u64 cp256c_g_x[] = { 98 0x0000000000000000ull, 0x0000000000000000ull, 99 0x0000000000000000ull, 0x0000000000000000ull, }; 100 static u64 cp256c_g_y[] = { 101 0x366E550DFDB3BB67ull, 0x4D4DC440D4641A8Full, 102 0x3CBF3783CD08C0EEull, 0x41ECE55743711A8Cull, }; 103 static u64 cp256c_p[] = { 104 0x7998F7B9022D759Bull, 0xCF846E86789051D3ull, 105 0xAB1EC85E6B41C8AAull, 0x9B9F605F5A858107ull, 106 /* pre-computed value for Barrett's reduction */ 107 0xedc283cdd217b5a2ull, 0xbac48fc06398ae59ull, 108 0x405384d55f9f3b73ull, 0xa51f176161f1d734ull, 109 0x0000000000000001ull, }; 110 static u64 cp256c_n[] = { 111 0xF02F3A6598980BB9ull, 0x582CA3511EDDFB74ull, 112 0xAB1EC85E6B41C8AAull, 0x9B9F605F5A858107ull, }; 113 static u64 cp256c_a[] = { /* a = p - 3 */ 114 0x7998F7B9022D7598ull, 0xCF846E86789051D3ull, 115 0xAB1EC85E6B41C8AAull, 0x9B9F605F5A858107ull, }; 116 static u64 cp256c_b[] = { 117 0x000000000000805aull, 0x0000000000000000ull, 118 0x0000000000000000ull, 0x0000000000000000ull, }; 119 120 static struct ecc_curve gost_cp256c = { 121 .name = "cp256c", 122 .nbits = 256, 123 .g = { 124 .x = cp256c_g_x, 125 .y = cp256c_g_y, 126 .ndigits = 256 / 64, 127 }, 128 .p = cp256c_p, 129 .n = cp256c_n, 130 .a = cp256c_a, 131 .b = cp256c_b 132 }; 133 134 /* tc512{a,b} curves first recommended in 2013 and then standardized in 135 * R 50.1.114-2016 and RFC 7836 for use with GOST R 34.10-2012 (as TC26 136 * 512-bit ParamSet{A,B}). 137 */ 138 /* OID_gostTC26Sign512A 1.2.643.7.1.2.1.2.1 */ 139 static u64 tc512a_g_x[] = { 140 0x0000000000000003ull, 0x0000000000000000ull, 141 0x0000000000000000ull, 0x0000000000000000ull, 142 0x0000000000000000ull, 0x0000000000000000ull, 143 0x0000000000000000ull, 0x0000000000000000ull, }; 144 static u64 tc512a_g_y[] = { 145 0x89A589CB5215F2A4ull, 0x8028FE5FC235F5B8ull, 146 0x3D75E6A50E3A41E9ull, 0xDF1626BE4FD036E9ull, 147 0x778064FDCBEFA921ull, 0xCE5E1C93ACF1ABC1ull, 148 0xA61B8816E25450E6ull, 0x7503CFE87A836AE3ull, }; 149 static u64 tc512a_p[] = { /* p = 2^512 - 569 */ 150 0xFFFFFFFFFFFFFDC7ull, 0xFFFFFFFFFFFFFFFFull, 151 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull, 152 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull, 153 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull, }; 154 static u64 tc512a_n[] = { 155 0xCACDB1411F10B275ull, 0x9B4B38ABFAD2B85Dull, 156 0x6FF22B8D4E056060ull, 0x27E69532F48D8911ull, 157 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull, 158 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull, }; 159 static u64 tc512a_a[] = { /* a = p - 3 */ 160 0xFFFFFFFFFFFFFDC4ull, 0xFFFFFFFFFFFFFFFFull, 161 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull, 162 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull, 163 0xFFFFFFFFFFFFFFFFull, 0xFFFFFFFFFFFFFFFFull, }; 164 static u64 tc512a_b[] = { 165 0x503190785A71C760ull, 0x862EF9D4EBEE4761ull, 166 0x4CB4574010DA90DDull, 0xEE3CB090F30D2761ull, 167 0x79BD081CFD0B6265ull, 0x34B82574761CB0E8ull, 168 0xC1BD0B2B6667F1DAull, 0xE8C2505DEDFC86DDull, }; 169 170 static struct ecc_curve gost_tc512a = { 171 .name = "tc512a", 172 .nbits = 512, 173 .g = { 174 .x = tc512a_g_x, 175 .y = tc512a_g_y, 176 .ndigits = 512 / 64, 177 }, 178 .p = tc512a_p, 179 .n = tc512a_n, 180 .a = tc512a_a, 181 .b = tc512a_b 182 }; 183 184 /* OID_gostTC26Sign512B 1.2.643.7.1.2.1.2.2 */ 185 static u64 tc512b_g_x[] = { 186 0x0000000000000002ull, 0x0000000000000000ull, 187 0x0000000000000000ull, 0x0000000000000000ull, 188 0x0000000000000000ull, 0x0000000000000000ull, 189 0x0000000000000000ull, 0x0000000000000000ull, }; 190 static u64 tc512b_g_y[] = { 191 0x7E21340780FE41BDull, 0x28041055F94CEEECull, 192 0x152CBCAAF8C03988ull, 0xDCB228FD1EDF4A39ull, 193 0xBE6DD9E6C8EC7335ull, 0x3C123B697578C213ull, 194 0x2C071E3647A8940Full, 0x1A8F7EDA389B094Cull, }; 195 static u64 tc512b_p[] = { /* p = 2^511 + 111 */ 196 0x000000000000006Full, 0x0000000000000000ull, 197 0x0000000000000000ull, 0x0000000000000000ull, 198 0x0000000000000000ull, 0x0000000000000000ull, 199 0x0000000000000000ull, 0x8000000000000000ull, }; 200 static u64 tc512b_n[] = { 201 0xC6346C54374F25BDull, 0x8B996712101BEA0Eull, 202 0xACFDB77BD9D40CFAull, 0x49A1EC142565A545ull, 203 0x0000000000000001ull, 0x0000000000000000ull, 204 0x0000000000000000ull, 0x8000000000000000ull, }; 205 static u64 tc512b_a[] = { /* a = p - 3 */ 206 0x000000000000006Cull, 0x0000000000000000ull, 207 0x0000000000000000ull, 0x0000000000000000ull, 208 0x0000000000000000ull, 0x0000000000000000ull, 209 0x0000000000000000ull, 0x8000000000000000ull, }; 210 static u64 tc512b_b[] = { 211 0xFB8CCBC7C5140116ull, 0x50F78BEE1FA3106Eull, 212 0x7F8B276FAD1AB69Cull, 0x3E965D2DB1416D21ull, 213 0xBF85DC806C4B289Full, 0xB97C7D614AF138BCull, 214 0x7E3E06CF6F5E2517ull, 0x687D1B459DC84145ull, }; 215 216 static struct ecc_curve gost_tc512b = { 217 .name = "tc512b", 218 .nbits = 512, 219 .g = { 220 .x = tc512b_g_x, 221 .y = tc512b_g_y, 222 .ndigits = 512 / 64, 223 }, 224 .p = tc512b_p, 225 .n = tc512b_n, 226 .a = tc512b_a, 227 .b = tc512b_b 228 }; 229 230 #endif 231