/* dsa-sign.c * * The DSA publickey algorithm. */ /* nettle, low-level cryptographics library * * Copyright (C) 2002 Niels Möller * * The nettle library is free software; you can redistribute it and/or modify * it under the terms of the GNU Lesser General Public License as published by * the Free Software Foundation; either version 2.1 of the License, or (at your * option) any later version. * * The nettle library is distributed in the hope that it will be useful, but * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public * License for more details. * * You should have received a copy of the GNU Lesser General Public License * along with the nettle library; see the file COPYING.LIB. If not, write to * the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, * MA 02111-1307, USA. */ #if HAVE_CONFIG_H # include "config.h" #endif #if WITH_PUBLIC_KEY #include #include "dsa.h" #include "bignum.h" void dsa_sign_digest(const struct dsa_public_key *pub, const struct dsa_private_key *key, void *random_ctx, nettle_random_func random, const uint8_t *digest, struct dsa_signature *signature) { mpz_t k; mpz_t h; mpz_t tmp; /* Select k, 0q); mpz_sub_ui(tmp, tmp, 1); mpz_init(k); nettle_mpz_random(k, random_ctx, random, tmp); mpz_add_ui(k, k, 1); /* Compute r = (g^k (mod p)) (mod q) */ mpz_powm(tmp, pub->g, k, pub->p); mpz_fdiv_r(signature->r, tmp, pub->q); /* Compute hash */ mpz_init(h); nettle_mpz_set_str_256_u(h, SHA1_DIGEST_SIZE, digest); /* Compute k^-1 (mod q) */ if (!mpz_invert(k, k, pub->q)) /* What do we do now? The key is invalid. */ abort(); /* Compute signature s = k^-1 (h + xr) (mod q) */ mpz_mul(tmp, signature->r, key->x); mpz_fdiv_r(tmp, tmp, pub->q); mpz_add(tmp, tmp, h); mpz_mul(tmp, tmp, k); mpz_fdiv_r(signature->s, tmp, pub->q); mpz_clear(k); mpz_clear(h); mpz_clear(tmp); } void dsa_sign(const struct dsa_public_key *pub, const struct dsa_private_key *key, void *random_ctx, nettle_random_func random, struct sha1_ctx *hash, struct dsa_signature *signature) { uint8_t digest[SHA1_DIGEST_SIZE]; sha1_digest(hash, sizeof(digest), digest); dsa_sign_digest(pub, key, random_ctx, random, digest, signature); } #endif /* WITH_PUBLIC_KEY */ €ƒƒ‚ƒƒƒ„ƒ…ƒ†ƒ‡ƒˆƒ‰ƒŠƒ‹ƒŒƒƒŽƒƒƒ‘ƒ’ƒ“ƒ”ƒ•ƒ–ƒ—ƒ˜ƒ™ƒšƒ›ƒ߃àƒáƒâƒãƒäƒåƒæƒçƒèƒéƒêƒëƒìƒíƒîƒïƒ„ „ „ „ „ „„„„„„„„„„„„„„„„„„„ „!„"„#„$„%„&„'„.„/„0„1„2„3„4„5„6„7„8„9„:„;„<„=„>„?„……………………… … … … … ………3…4…5…6…7…8…9…:…;…<…=…>…?…g…h…i…j…k…l…m…n…o…p…q…r…s…t…u…v…w…x…y…z…{…|…}…~……à†á†â†ã†ä†å†æ†ç†è†é†ê†ë†ì†í†î†ï†@‡A‡B‡C‡D‡E‡F‡G‡H‡I‡J‡K‡L‡M‡N‡O‡r‡s‡t‡u‡v‡w‡x‡y‡z‡{‡|‡}‡~‡‡¿‡À‡Á‡‡ÇćŇƇLJȇɇʇˇ͇̇·χò‡ó‡ô‡õ‡ö‡÷‡ø‡ù‡ú‡û‡ü‡ý‡þ‡ÿ‡“ “ “ “ “ “““““““““““““““““““@“A“B“C“D“E“F“G“H“I“J“K“L“M“N“O“j“k“l“m“n“o“p“q“r“s“t“u“v“w“x“y“z“{“|“}“~““””””””””” ” ” ” ” ””””””””””””`”a”b”c”d”e”f”g”h”i”j”k”l”m”n”o”?š@šAšBšCšDšEšFšGšHšIšJšKšLšMšNšOš_š`šašbšcšdšešfšgšhšišjškšlšmšnšoš€››‚›ƒ›„›…›†›‡›ˆ›‰›Š›‹›Œ››Ž››î›ï›ð›ñ›ò›ó›ô›õ›ö›÷›ø›ù›ú›û›ü›ý›þ›ÿ›“Ÿ”Ÿ•Ÿ–Ÿ—Ÿ˜Ÿ™ŸšŸ›ŸœŸŸžŸŸŸÒŸÓŸÔŸÕŸÖŸן؟ٟڟ۟ܟݟޟߟàŸáŸâŸãŸäŸåŸæŸçŸèŸéŸêŸëŸìŸíŸîŸïŸ !"#$%&'()*+,-./pqrstuvwxyz{|}~Þßàáâãäåæçèéêëìíîïö÷øùúûüýþÿ     @ABCDEFGHIJKLMNO¿Þßàáâãäåæçèéêëìíîï‚‚‚‚‚‚‚‚‚ ‚!‚"‚#‚$‚%‚&‚'‚(‚)‚*‚+‚,‚-‚.‚/‚0‚1‚2‚3‚4‚5‚6‚w‚x‚y‚z‚{‚|‚}‚~‚‚’‚“‚”‚•‚–‚—‚˜‚™‚š‚›‚œ‚‚ž‚Ÿ‚ ‚¡‚¢‚£‚¤‚¥‚¦‚§‚¨‚©‚ª‚«‚¬‚­‚®‚¯‚à‚á‚â‚ã‚ä‚å‚æ‚ç‚è‚é‚ê‚ë‚ì‚í‚î‚ï‚mƒnƒoƒpƒqƒrƒsƒtƒuƒvƒwƒxƒyƒzƒ{ƒ|ƒ}ƒ~ƒƒ¿ƒÀƒÁƒƒÃăŃƃǃȃɃʃ˃̃̓΃σ !"#$%&'()*+,-./`abcdefghijklmnoˆ‰Š‹ŒŽ‘’“”•–—˜™š›œžŸ ¡¢£¤¥¦§¨©ª«¬­®¯ÈÉÊËÌÍÎÏÐÑÒÓÔÕÖ×ØÙÚÛÜÝÞßàáâãäåæçèéêëìíîï     )*+,-./0123456789:;<=@žŸ ¡¢£¤¥¦§¨éêëìíîïðñòóôõö÷øùúûüýþÿ¿ÀÁÂÃÄÅÆÇÈÉÊËÌÍÎÏ¥W¦W§W¨W©WªW«W¬W­W®W¯W°W±W²W³W´WµW¶W·W¸W¹WºW»W¼W½W¾W¿W$‚%‚&‚'‚(‚)‚*‚+‚,‚-‚.‚/‚0‚1‚2‚3‚¯‚À‚Á‚‚ÂÄ‚Å‚Æ‚Ç‚È‚É‚Ê‚Ë‚Ì‚Í‚΂Ï‚)ƒ*ƒ+ƒ,ƒ-ƒ.ƒ/ƒ0ƒ1ƒ2ƒ3ƒ4ƒ5ƒ6ƒ7ƒ8ƒ9ƒ:ƒ;ƒ<ƒ=ƒ>ƒ?ƒ@ƒAƒBƒCƒDƒEƒFƒGƒHƒžƒŸƒ ƒ¡ƒ¢ƒ£ƒ¤ƒ¥ƒ¦ƒ§ƒ¨ƒ©ƒªƒ«ƒ¬ƒ­ƒïƒ2 3 4 5 6 7 8 €ƒƒ‚ƒƒƒ„ƒ…ƒ†ƒ‡ƒˆƒ‰ƒŠƒ‹ƒŒƒƒŽƒƒƒ‘ƒ’ƒ“ƒ”ƒ•ƒ–ƒ—ƒ˜ƒ™ƒšƒ›ƒ߃àƒáƒâƒãƒäƒåƒæƒçƒèƒéƒêƒëƒìƒíƒîƒïƒ„ „ „ „ „ „„„„„„„„„„„„„„„„„„„ „!„"„#„$„%„&„'„.„/„0„1„2„3„4„5„6„7„8„9„:„;„<„=„>„?„……………………… … … … … ………3…4…5…6…7…8…9…:…;…<…=…>…?…g…h…i…j…k…l…m…n…o…p…q…r…s…t…u…v…w…x…y…z…{…|…}…~……à†á†â†ã†ä†å†æ†ç†è†é†ê†ë†ì†í†î†ï†@‡A‡B‡C‡D‡E‡F‡G‡H‡I‡J‡K‡L‡M‡N‡O‡r‡s‡t‡u‡v‡w‡x‡y‡z‡{‡|‡}‡~‡‡¿‡À‡Á‡‡ÇćŇƇLJȇɇʇˇ͇̇·χò‡ó‡ô‡õ‡ö‡÷‡ø‡ù‡ú‡û‡ü‡ý‡þ‡ÿ‡“ “ “ “ “ “““““““““““““““““““@“A“B“C“D“E“F“G“H“I“J“K“L“M“N“O“j“k“l“m“n“o“p“q“r“s“t“u“v“w“x“y“z“{“|“}“~““””””””””” ” ” ” ” ””””””””””””`”a”b”c”d”e”f”g”h”i”j”k”l”m”n”o”?š@šAšBšCšDšEšFšGšHšIšJšKšLšMšNšOš_š`šašbšcšdšešfšgšhšišjškšlšmšnšoš€››‚›ƒ›„›…›†›‡›ˆ›‰›Š›‹›Œ››Ž››î›ï›ð›ñ›ò›ó›ô›õ›ö›÷›ø›ù›ú›û›ü›ý›þ›ÿ›“Ÿ”Ÿ•Ÿ–Ÿ—Ÿ˜Ÿ™ŸšŸ›ŸœŸŸžŸŸŸÒŸÓŸÔŸÕŸÖŸן؟ٟڟ۟ܟݟޟߟàŸáŸâŸãŸäŸåŸæŸçŸèŸéŸêŸëŸìŸíŸîŸïŸ !"#$%&'()*+,-./pqrstuvwxyz{|}~Þßàáâãäåæçèéêëìíîïö÷øùúûüýþÿ     @ABCDEFGHIJKLMNO¿Þßàáâãäåæçèéêëìíîï‚‚‚‚‚‚‚‚‚ ‚!‚"‚#‚$‚%‚&‚'‚(‚)‚*‚+‚,‚-‚.‚/‚0‚1‚2‚3‚4‚5‚6‚w‚x‚y‚z‚{‚|‚}‚~‚‚’‚“‚”‚•‚–‚—‚˜‚™‚š‚›‚œ‚‚ž‚Ÿ‚ ‚¡‚¢‚£‚¤‚¥‚¦‚§‚¨‚©‚ª‚«‚¬‚­‚®‚¯‚à‚á‚â‚ã‚ä‚å‚æ‚ç‚è‚é‚ê‚ë‚ì‚í‚î‚ï‚mƒnƒoƒpƒqƒrƒsƒtƒuƒvƒwƒxƒyƒzƒ{ƒ|ƒ}ƒ~ƒƒ¿ƒÀƒÁƒƒÃăŃƃǃȃɃʃ˃̃̓΃σ !"#$%&'()*+,-./`abcdefghijklmnoˆ‰Š‹ŒŽ‘’“”•–—˜™š›œžŸ ¡¢£¤¥¦§¨©ª«¬­®¯ÈÉÊËÌÍÎÏÐÑÒÓÔÕÖ×ØÙÚÛÜÝÞßàáâãäåæçèéêëìíîï     )*+,-./0123456789:;<=@žŸ ¡¢£¤¥¦§¨éêëìíîïðñòóôõö÷øùúûüýþÿ¿ÀÁÂÃÄÅÆÇÈÉÊËÌÍÎÏ¥W¦W§W¨W©WªW«W¬W­W®W¯W°W±W²W³W´WµW¶W·W¸W¹WºW»W¼W½W¾W¿W$‚%‚&‚'‚(‚)‚*‚+‚,‚-‚.‚/‚0‚1‚2‚3‚¯‚À‚Á‚‚ÂÄ‚Å‚Æ‚Ç‚È‚É‚Ê‚Ë‚Ì‚Í‚΂Ï‚)ƒ*ƒ+ƒ,ƒ-ƒ.ƒ/ƒ0ƒ1ƒ2ƒ3ƒ4ƒ5ƒ6ƒ7ƒ8ƒ9ƒ:ƒ;ƒ<ƒ=ƒ>ƒ?ƒ@ƒAƒBƒCƒDƒEƒFƒGƒHƒžƒŸƒ ƒ¡ƒ¢ƒ£ƒ¤ƒ¥ƒ¦ƒ§ƒ¨ƒ©ƒªƒ«ƒ¬ƒ­ƒïƒ2 3 4 5 6 7 8