203 lines
8.8 KiB
HTML
203 lines
8.8 KiB
HTML
<!DOCTYPE html>
|
|
<html lang="en">
|
|
<head>
|
|
<meta charset="utf-8">
|
|
<title>JSDoc: Source: crypto/public_key/rsa.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/rsa.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
|
|
//
|
|
// RSA implementation
|
|
|
|
/**
|
|
* @requires crypto/public_key/jsbn
|
|
* @requires crypto/random
|
|
* @requires util
|
|
* @module crypto/public_key/rsa
|
|
*/
|
|
|
|
var BigInteger = require('./jsbn.js'),
|
|
util = require('../../util'),
|
|
random = require('../random.js');
|
|
|
|
function SecureRandom() {
|
|
function nextBytes(byteArray) {
|
|
for (var n = 0; n < byteArray.length; n++) {
|
|
byteArray[n] = random.getSecureRandomOctet();
|
|
}
|
|
}
|
|
this.nextBytes = nextBytes;
|
|
}
|
|
|
|
function RSA() {
|
|
/**
|
|
* This function uses jsbn Big Num library to decrypt RSA
|
|
* @param m
|
|
* message
|
|
* @param d
|
|
* RSA d as BigInteger
|
|
* @param p
|
|
* RSA p as BigInteger
|
|
* @param q
|
|
* RSA q as BigInteger
|
|
* @param u
|
|
* RSA u as BigInteger
|
|
* @return {BigInteger} The decrypted value of the message
|
|
*/
|
|
function decrypt(m, d, p, q, u) {
|
|
var xp = m.mod(p).modPow(d.mod(p.subtract(BigInteger.ONE)), p);
|
|
var xq = m.mod(q).modPow(d.mod(q.subtract(BigInteger.ONE)), q);
|
|
util.print_debug("rsa.js decrypt\nxpn:" + util.hexstrdump(xp.toMPI()) + "\nxqn:" + util.hexstrdump(xq.toMPI()));
|
|
|
|
var t = xq.subtract(xp);
|
|
if (t[0] == 0) {
|
|
t = xp.subtract(xq);
|
|
t = t.multiply(u).mod(q);
|
|
t = q.subtract(t);
|
|
} else {
|
|
t = t.multiply(u).mod(q);
|
|
}
|
|
return t.multiply(p).add(xp);
|
|
}
|
|
|
|
/**
|
|
* encrypt message
|
|
* @param m message as BigInteger
|
|
* @param e public MPI part as BigInteger
|
|
* @param n public MPI part as BigInteger
|
|
* @return BigInteger
|
|
*/
|
|
function encrypt(m, e, n) {
|
|
return m.modPowInt(e, n);
|
|
}
|
|
|
|
/* Sign and Verify */
|
|
function sign(m, d, n) {
|
|
return m.modPow(d, n);
|
|
}
|
|
|
|
function verify(x, e, n) {
|
|
return x.modPowInt(e, n);
|
|
}
|
|
|
|
// "empty" RSA key constructor
|
|
|
|
function keyObject() {
|
|
this.n = null;
|
|
this.e = 0;
|
|
this.ee = null;
|
|
this.d = null;
|
|
this.p = null;
|
|
this.q = null;
|
|
this.dmp1 = null;
|
|
this.dmq1 = null;
|
|
this.u = null;
|
|
}
|
|
|
|
// Generate a new random private key B bits long, using public expt E
|
|
|
|
function generate(B, E) {
|
|
var key = new keyObject();
|
|
var rng = new SecureRandom();
|
|
var qs = B >> 1;
|
|
key.e = parseInt(E, 16);
|
|
key.ee = new BigInteger(E, 16);
|
|
for (;;) {
|
|
for (;;) {
|
|
key.p = new BigInteger(B - qs, 1, rng);
|
|
if (key.p.subtract(BigInteger.ONE).gcd(key.ee).compareTo(BigInteger.ONE) == 0 && key.p.isProbablePrime(10))
|
|
break;
|
|
}
|
|
for (;;) {
|
|
key.q = new BigInteger(qs, 1, rng);
|
|
if (key.q.subtract(BigInteger.ONE).gcd(key.ee).compareTo(BigInteger.ONE) == 0 && key.q.isProbablePrime(10))
|
|
break;
|
|
}
|
|
if (key.p.compareTo(key.q) <= 0) {
|
|
var t = key.p;
|
|
key.p = key.q;
|
|
key.q = t;
|
|
}
|
|
var p1 = key.p.subtract(BigInteger.ONE);
|
|
var q1 = key.q.subtract(BigInteger.ONE);
|
|
var phi = p1.multiply(q1);
|
|
if (phi.gcd(key.ee).compareTo(BigInteger.ONE) == 0) {
|
|
key.n = key.p.multiply(key.q);
|
|
key.d = key.ee.modInverse(phi);
|
|
key.dmp1 = key.d.mod(p1);
|
|
key.dmq1 = key.d.mod(q1);
|
|
key.u = key.p.modInverse(key.q);
|
|
break;
|
|
}
|
|
}
|
|
return key;
|
|
}
|
|
|
|
this.encrypt = encrypt;
|
|
this.decrypt = decrypt;
|
|
this.verify = verify;
|
|
this.sign = sign;
|
|
this.generate = generate;
|
|
this.keyObject = keyObject;
|
|
}
|
|
|
|
module.exports = RSA;
|
|
</code></pre>
|
|
</article>
|
|
</section>
|
|
|
|
|
|
|
|
|
|
</div>
|
|
|
|
<nav>
|
|
<h2><a href="index.html">Index</a></h2><h3>Modules</h3><ul><li><a href="module-armor.html">armor</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-keyid.html">keyid</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-mpi.html">mpi</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="module-s2k.html">s2k</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><li><a href="util.html">util/util</a></li></ul><h3>Classes</h3><ul><li><a href="JXG.Util.html">Util</a></li><li><a href="module-cleartext-CleartextMessage.html">CleartextMessage</a></li><li><a href="module-key-Key.html">Key</a></li><li><a href="module-key-SubKey.html">SubKey</a></li><li><a href="module-key-User.html">User</a></li><li><a href="module-message-Message.html">Message</a></li></ul>
|
|
</nav>
|
|
|
|
<br clear="both">
|
|
|
|
<footer>
|
|
Documentation generated by <a href="https://github.com/jsdoc3/jsdoc">JSDoc 3.2.0</a> on Thu Jan 02 2014 13:02:39 GMT-0800 (PST)
|
|
</footer>
|
|
|
|
<script> prettyPrint(); </script>
|
|
<script src="scripts/linenumber.js"> </script>
|
|
</body>
|
|
</html>
|