222 lines
12 KiB
HTML
222 lines
12 KiB
HTML
<!DOCTYPE html>
|
|
<html lang="en">
|
|
<head>
|
|
<meta charset="utf-8">
|
|
<title>JSDoc: Source: crypto/public_key/dsa.js</title>
|
|
|
|
<script src="scripts/prettify/prettify.js"> </script>
|
|
<script src="scripts/prettify/lang-css.js"> </script>
|
|
<!--[if lt IE 9]>
|
|
<script src="//html5shiv.googlecode.com/svn/trunk/html5.js"></script>
|
|
<![endif]-->
|
|
<link type="text/css" rel="stylesheet" href="styles/prettify-tomorrow.css">
|
|
<link type="text/css" rel="stylesheet" href="styles/jsdoc-default.css">
|
|
</head>
|
|
|
|
<body>
|
|
|
|
<div id="main">
|
|
|
|
<h1 class="page-title">Source: crypto/public_key/dsa.js</h1>
|
|
|
|
|
|
|
|
|
|
|
|
<section>
|
|
<article>
|
|
<pre class="prettyprint source"><code>// GPG4Browsers - An OpenPGP implementation in javascript
|
|
// Copyright (C) 2011 Recurity Labs GmbH
|
|
//
|
|
// This 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.
|
|
//
|
|
// This 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 this library; if not, write to the Free Software
|
|
// Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
|
//
|
|
// A Digital signature algorithm implementation
|
|
|
|
/**
|
|
* @requires crypto/hash
|
|
* @requires crypto/public_key/jsbn
|
|
* @requires crypto/random
|
|
* @requires util
|
|
* @module crypto/public_key/dsa
|
|
*/
|
|
|
|
var BigInteger = require('./jsbn.js'),
|
|
random = require('../random.js'),
|
|
hashModule = require('../hash'),
|
|
util = require('../../util.js'),
|
|
config = require('../../config');
|
|
|
|
function DSA() {
|
|
// s1 = ((g**s) mod p) mod q
|
|
// s1 = ((s**-1)*(sha-1(m)+(s1*x) mod q)
|
|
function sign(hashalgo, m, g, p, q, x) {
|
|
// If the output size of the chosen hash is larger than the number of
|
|
// bits of q, the hash result is truncated to fit by taking the number
|
|
// of leftmost bits equal to the number of bits of q. This (possibly
|
|
// truncated) hash function result is treated as a number and used
|
|
// directly in the DSA signature algorithm.
|
|
var hashed_data = util.getLeftNBits(hashModule.digest(hashalgo, m), q.bitLength());
|
|
var hash = new BigInteger(util.hexstrdump(hashed_data), 16);
|
|
var k = random.getRandomBigIntegerInRange(BigInteger.ONE.add(BigInteger.ONE), q.subtract(BigInteger.ONE));
|
|
var s1 = (g.modPow(k, p)).mod(q);
|
|
var s2 = (k.modInverse(q).multiply(hash.add(x.multiply(s1)))).mod(q);
|
|
var result = [];
|
|
result[0] = s1.toMPI();
|
|
result[1] = s2.toMPI();
|
|
return result;
|
|
}
|
|
|
|
function select_hash_algorithm(q) {
|
|
var usersetting = config.prefer_hash_algorithm;
|
|
/*
|
|
* 1024-bit key, 160-bit q, SHA-1, SHA-224, SHA-256, SHA-384, or SHA-512 hash
|
|
* 2048-bit key, 224-bit q, SHA-224, SHA-256, SHA-384, or SHA-512 hash
|
|
* 2048-bit key, 256-bit q, SHA-256, SHA-384, or SHA-512 hash
|
|
* 3072-bit key, 256-bit q, SHA-256, SHA-384, or SHA-512 hash
|
|
*/
|
|
switch (Math.round(q.bitLength() / 8)) {
|
|
case 20:
|
|
// 1024 bit
|
|
if (usersetting != 2 &&
|
|
usersetting > 11 &&
|
|
usersetting != 10 &&
|
|
usersetting < 8)
|
|
return 2; // prefer sha1
|
|
return usersetting;
|
|
case 28:
|
|
// 2048 bit
|
|
if (usersetting > 11 &&
|
|
usersetting < 8)
|
|
return 11;
|
|
return usersetting;
|
|
case 32:
|
|
// 4096 bit // prefer sha224
|
|
if (usersetting > 10 &&
|
|
usersetting < 8)
|
|
return 8; // prefer sha256
|
|
return usersetting;
|
|
default:
|
|
util.print_debug("DSA select hash algorithm: returning null for an unknown length of q");
|
|
return null;
|
|
|
|
}
|
|
}
|
|
this.select_hash_algorithm = select_hash_algorithm;
|
|
|
|
function verify(hashalgo, s1, s2, m, p, q, g, y) {
|
|
var hashed_data = util.getLeftNBits(hashModule.digest(hashalgo, m), q.bitLength());
|
|
var hash = new BigInteger(util.hexstrdump(hashed_data), 16);
|
|
if (BigInteger.ZERO.compareTo(s1) > 0 ||
|
|
s1.compareTo(q) > 0 ||
|
|
BigInteger.ZERO.compareTo(s2) > 0 ||
|
|
s2.compareTo(q) > 0) {
|
|
util.print_debug("invalid DSA Signature");
|
|
return null;
|
|
}
|
|
var w = s2.modInverse(q);
|
|
var u1 = hash.multiply(w).mod(q);
|
|
var u2 = s1.multiply(w).mod(q);
|
|
return g.modPow(u1, p).multiply(y.modPow(u2, p)).mod(p).mod(q);
|
|
}
|
|
|
|
/*
|
|
* unused code. This can be used as a start to write a key generator
|
|
* function.
|
|
|
|
function generateKey(bitcount) {
|
|
var qi = new BigInteger(bitcount, primeCenterie);
|
|
var pi = generateP(q, 512);
|
|
var gi = generateG(p, q, bitcount);
|
|
var xi;
|
|
do {
|
|
xi = new BigInteger(q.bitCount(), rand);
|
|
} while (x.compareTo(BigInteger.ZERO) != 1 && x.compareTo(q) != -1);
|
|
var yi = g.modPow(x, p);
|
|
return {x: xi, q: qi, p: pi, g: gi, y: yi};
|
|
}
|
|
|
|
function generateP(q, bitlength, randomfn) {
|
|
if (bitlength % 64 != 0) {
|
|
return false;
|
|
}
|
|
var pTemp;
|
|
var pTemp2;
|
|
do {
|
|
pTemp = randomfn(bitcount, true);
|
|
pTemp2 = pTemp.subtract(BigInteger.ONE);
|
|
pTemp = pTemp.subtract(pTemp2.remainder(q));
|
|
} while (!pTemp.isProbablePrime(primeCenterie) || pTemp.bitLength() != l);
|
|
return pTemp;
|
|
}
|
|
|
|
function generateG(p, q, bitlength, randomfn) {
|
|
var aux = p.subtract(BigInteger.ONE);
|
|
var pow = aux.divide(q);
|
|
var gTemp;
|
|
do {
|
|
gTemp = randomfn(bitlength);
|
|
} while (gTemp.compareTo(aux) != -1 && gTemp.compareTo(BigInteger.ONE) != 1);
|
|
return gTemp.modPow(pow, p);
|
|
}
|
|
|
|
function generateK(q, bitlength, randomfn) {
|
|
var tempK;
|
|
do {
|
|
tempK = randomfn(bitlength, false);
|
|
} while (tempK.compareTo(q) != -1 && tempK.compareTo(BigInteger.ZERO) != 1);
|
|
return tempK;
|
|
}
|
|
|
|
function generateR(q,p) {
|
|
k = generateK(q);
|
|
var r = g.modPow(k, p).mod(q);
|
|
return r;
|
|
}
|
|
|
|
function generateS(hashfn,k,r,m,q,x) {
|
|
var hash = hashfn(m);
|
|
s = (k.modInverse(q).multiply(hash.add(x.multiply(r)))).mod(q);
|
|
return s;
|
|
} */
|
|
this.sign = sign;
|
|
this.verify = verify;
|
|
// this.generate = generateKey;
|
|
}
|
|
|
|
module.exports = DSA;
|
|
</code></pre>
|
|
</article>
|
|
</section>
|
|
|
|
|
|
|
|
|
|
</div>
|
|
|
|
<nav>
|
|
<h2><a href="index.html">Index</a></h2><h3>Modules</h3><ul><li><a href="module-async_proxy.html">async_proxy</a></li><li><a href="module-cleartext.html">cleartext</a></li><li><a href="module-config.html">config</a></li><li><a href="config.html">config/config</a></li><li><a href="localStorage.html">config/localStorage</a></li><li><a href="module-crypto.html">crypto</a></li><li><a href="cfb.html">crypto/cfb</a></li><li><a href="cipher.html">crypto/cipher</a></li><li><a href="aes.html">crypto/cipher/aes</a></li><li><a href="blowfish.html">crypto/cipher/blowfish</a></li><li><a href="cast5.html">crypto/cipher/cast5</a></li><li><a href="des.html">crypto/cipher/des</a></li><li><a href="twofish.html">crypto/cipher/twofish</a></li><li><a href="crypto.html">crypto/crypto</a></li><li><a href="hash.html">crypto/hash</a></li><li><a href="md5.html">crypto/hash/md5</a></li><li><a href="ripe-md.html">crypto/hash/ripe-md</a></li><li><a href="sha.html">crypto/hash/sha</a></li><li><a href="pkcs1.html">crypto/pkcs1</a></li><li><a href="public_key.html">crypto/public_key</a></li><li><a href="dsa.html">crypto/public_key/dsa</a></li><li><a href="elgamal.html">crypto/public_key/elgamal</a></li><li><a href="jsbn.html">crypto/public_key/jsbn</a></li><li><a href="rsa.html">crypto/public_key/rsa</a></li><li><a href="random.html">crypto/random</a></li><li><a href="signature.html">crypto/signature</a></li><li><a href="armor.html">encoding/armor</a></li><li><a href="base64.html">encoding/base64</a></li><li><a href="module-enums.html">enums</a></li><li><a href="module-key.html">key</a></li><li><a href="module-keyring.html">keyring</a></li><li><a href="keyring.html">keyring/keyring</a></li><li><a href="localstore.html">keyring/localstore</a></li><li><a href="module-message.html">message</a></li><li><a href="module-openpgp.html">openpgp</a></li><li><a href="module-packet.html">packet</a></li><li><a href="compressed.html">packet/compressed</a></li><li><a href="literal.html">packet/literal</a></li><li><a href="marker.html">packet/marker</a></li><li><a href="one_pass_signature.html">packet/one_pass_signature</a></li><li><a href="packet.html">packet/packet</a></li><li><a href="packetlist.html">packet/packetlist</a></li><li><a href="public_key_.html">packet/public_key</a></li><li><a href="public_key_encrypted_session_key.html">packet/public_key_encrypted_session_key</a></li><li><a href="public_subkey.html">packet/public_subkey</a></li><li><a href="secret_key.html">packet/secret_key</a></li><li><a href="secret_subkey.html">packet/secret_subkey</a></li><li><a href="signature_.html">packet/signature</a></li><li><a href="sym_encrypted_integrity_protected.html">packet/sym_encrypted_integrity_protected</a></li><li><a href="sym_encrypted_session_key.html">packet/sym_encrypted_session_key</a></li><li><a href="symmetrically_encrypted.html">packet/symmetrically_encrypted</a></li><li><a href="trust.html">packet/trust</a></li><li><a href="user_attribute.html">packet/user_attribute</a></li><li><a href="userid.html">packet/userid</a></li><li><a href="keyid.html">type/keyid</a></li><li><a href="mpi.html">type/mpi</a></li><li><a href="s2k.html">type/s2k</a></li><li><a href="module-util.html">util</a></li></ul><h3>Classes</h3><ul><li><a href="JXG.Util.html">JXG.Util</a></li><li><a href="module-async_proxy-AsyncProxy.html">async_proxy~AsyncProxy</a></li><li><a href="module-cleartext-CleartextMessage.html">cleartext~CleartextMessage</a></li><li><a href="localStorage-LocalStorage.html">config/localStorage~LocalStorage</a></li><li><a href="keyring-Keyring.html">keyring/keyring~Keyring</a></li><li><a href="module-key-Key.html">key~Key</a></li><li><a href="module-key-SubKey.html">key~SubKey</a></li><li><a href="module-key-User.html">key~User</a></li><li><a href="module-message-Message.html">message~Message</a></li><li><a href="compressed-Compressed.html">packet/compressed~Compressed</a></li><li><a href="literal-Literal.html">packet/literal~Literal</a></li><li><a href="marker-Marker.html">packet/marker~Marker</a></li><li><a href="one_pass_signature-OnePassSignature.html">packet/one_pass_signature~OnePassSignature</a></li><li><a href="packetlist-Packetlist.html">packet/packetlist~Packetlist</a></li><li><a href="public_key_encrypted_session_key-PublicKeyEncryptedSessionKey.html">packet/public_key_encrypted_session_key~PublicKeyEncryptedSessionKey</a></li><li><a href="public_key-PublicKey.html">packet/public_key~PublicKey</a></li><li><a href="public_subkey-PublicSubkey.html">packet/public_subkey~PublicSubkey</a></li><li><a href="secret_key-SecretKey.html">packet/secret_key~SecretKey</a></li><li><a href="secret_subkey-SecretSubkey.html">packet/secret_subkey~SecretSubkey</a></li><li><a href="signature-Signature.html">packet/signature~Signature</a></li><li><a href="sym_encrypted_integrity_protected-SymEncryptedIntegrityProtected.html">packet/sym_encrypted_integrity_protected~SymEncryptedIntegrityProtected</a></li><li><a href="sym_encrypted_session_key-SymEncryptedSessionKey.html">packet/sym_encrypted_session_key~SymEncryptedSessionKey</a></li><li><a href="symmetrically_encrypted-SymmetricallyEncrypted.html">packet/symmetrically_encrypted~SymmetricallyEncrypted</a></li><li><a href="trust-Trust.html">packet/trust~Trust</a></li><li><a href="user_attribute-UserAttribute.html">packet/user_attribute~UserAttribute</a></li><li><a href="userid-Userid.html">packet/userid~Userid</a></li><li><a href="keyid-Keyid.html">type/keyid~Keyid</a></li><li><a href="mpi-MPI.html">type/mpi~MPI</a></li><li><a href="s2k-S2K.html">type/s2k~S2K</a></li></ul>
|
|
</nav>
|
|
|
|
<br clear="both">
|
|
|
|
<footer>
|
|
Documentation generated by <a href="https://github.com/jsdoc3/jsdoc">JSDoc 3.2.2</a> on Wed Feb 12 2014 15:09:01 GMT+0100 (MEZ)
|
|
</footer>
|
|
|
|
<script> prettyPrint(); </script>
|
|
<script src="scripts/linenumber.js"> </script>
|
|
</body>
|
|
</html>
|