FilesExpand file tree

 master

/

rsa.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

94 lines (90 loc) · 2.27 KB

 master

/

rsa.js

Copy path

Top

File metadata and controls

• Code
• Blame

94 lines (90 loc) · 2.27 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

var bignum = require('bignum');

rsa = {

publicKey: function(bits, n, e) {

this.bits = bits;

this.n = n;

this.e = e;

},

privateKey: function(p, q, d, phi, publicKey) {

this.p = p;

this.q = q;

this.d = d;

this.phi = phi;

this.publicKey = publicKey;

},

generateKeys: function(bitlength) {

var p, q, n, phi, e, d, keys = {};

this.bitlength = bitlength || 512;

console.log("Generating Keys...")

p = bignum.prime(bitlength/2, safe = true);

do {

q = bignum.prime((bitlength/2)+1, safe = true);

} while(q.cmp(p) === 0);

n = p.mul(q);

phi = p.sub(1).mul(q.sub(1));

e = bignum("65537");

d = e.invertm(phi);

keys.publicKey = new rsa.publicKey(bitlength, n, e);

keys.privateKey = new rsa.privateKey(p, q, d, phi, keys.publicKey);

return keys;

}

};

rsa.publicKey.prototype = {

encrypt: function(m) {

var mbig;

if(!bignum.isBigNum(m)) {

mbig = bignum(m);

} else {

mbig = m;

}

return mbig.powm(this.e, this.n);

},

verify: function(c) {

var cbig;

if(!bignum.isBigNum(c)) {

cbig = bignum(c);

} else {

cbig = c;

}

return cbig.powm(this.e, this.n);

},

}

rsa.privateKey.prototype = {

encrypt: function(m) {

var mbig;

if(!bignum.isBigNum(m)) {

mbig = bignum(m);

} else {

mbig = m;

}

return mbig.powm(this.publicKey.e, this.publicKey.n);

},

verify: function(c) {

var cbig;

if(!bignum.isBigNum(c)) {

cbig = bignum(c);

} else {

cbig = c;

}

return cbig.powm(this.publicKey.e, this.publicKey.n);

},

decrypt: function(c) {

var cbig;

if(!bignum.isBigNum(c)){

cbig = bignum(c);

} else {

cbig = c;

}

return cbig.powm(this.d, this.publicKey.n);

},

sign: function(m) {

var mbig;

if(!bignum.isBigNum(m)){

mbig = bignum(m);

} else {

mbig = m;

}

return mbig.powm(this.d, this.publicKey.n);

},

};

module.exports = rsa;