3680695a69
Rename resources to dist. Eliminate keyring bundle and expose keyring class in openpgp module. Add mochaTest grunt task to run node server-side tests. Add node_pack grunt task to create npm package into dist and install it for testing. Add node_store config property which specifies location of localStorage emulation when using node. Add repository info to package.json. Move util.js to src directory from util since it is the only file there. Rename class properties in openpgp to the new class names.
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-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-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 Thu Jan 09 2014 02:24:28 GMT-0800 (PST)
|
|
</footer>
|
|
|
|
<script> prettyPrint(); </script>
|
|
<script src="scripts/linenumber.js"> </script>
|
|
</body>
|
|
</html>
|