JavaScriptを使って学ぶEnd-to-Endセキュリティ第3回

JavaScript End-to-End
3
1),2)
1)
2)
January 26, 2020
Jun Kurihara (Zettant Inc./U-Hyogo) E2E Security with JS 03 January 26, 2020 1 / 61

1 2
End-to-End (E2E)
Web E2E JavaScript
(AES)
AES( )

:
1 PK SK
2 PK SK
3 D PK X
4 X SK D

⇒ AES

AES pros/cons
RSA 1
AES
1
Difﬁe-Hellman

:
Web Web
:
Bash, Git
Node.js, npm, yarn
Google Chrome and/or Firefox

( )
1 &JS
2 AES
3
4 MAC

⇓
JavaScript
RSA
(Elliptic Curve Cryptography)2
2
2
Elliptic Curve Difﬁe-Hellman; ECDH

RSA
RSA Cryptography
1977 Rivest-Shamir-Edelman 3 2000
( )
RFC 8017 (PKCS#1 v2.2) ANSI X9.31 IEEE 1363
CRYPTREC
1024–4096bits 3
4
3
4
RSA-OAEP( ) RSA-PSS( )

Elliptic-Curve Cryptography
5
1985 Victor Miller Neal Koblitz
Difﬁe-Hellman(DH)6
ECDH
DSA7
ECDSA
RFC8442 CRYPTREC IEEE P1363 TLS
Bitcoin
256–521bits (Compact form)
ECDH ECDH-Ephemeral
8
5
6
RFC2631 https://tools.ietf.org/html/rfc2631
7
NIST FIPS 186-4 https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.186-4.pdf
8
Forward Secrecy( )

AES Pros/Cons
Pros Cons
AES
(128bits )
SoC
9
(RSA: 2048bits )
⇒
9
Intel AES-NI

AES RSA 10
1
AES RSA
128 3072 256–383
192 7680 384–511
256 15360 512–
AES RSA 24
10
Recommendation for Key Management, Special Publication 800-57 Part 1 Rev. 4, NIST,
01/2016. https://csrc.nist.gov/publications/detail/sp/800-57-part-1/rev-4/final

AES-128 RSA-3072
AES: = 0, 1, . . . , 2128
− 1 1
RSA: = 2 ( )
RSA

JavaScript (Node.js)
src/commands-browser.html
Node.JS

E2E

:
Node.js (> v10) yarn 11
Google Chrome ( )
Firefox
Visual Studio Code WebStorm
11
: npm i -g yarn

JavaScript
GitHub 12
Clone
$ git clone
https://github.com/junkurihara/slides-e2e-security-js.git
$ cd sample03
$ yarn install
$ yarn build
12
https://github.com/junkurihara/slides-e2e-security-js/

RSA

RSA
RSA
D PK
⇒ RSA 13
RSA
13

RSA 2 14
PKCS#1-v1.5 Padding
Optimal Asymmetric Encryption Padding (OAEP)
14
PKCS#1 (RFC8017) https://tools.ietf.org/html/rfc8017

PKCS#1-v1.5 Padding
RSA RSAES-PKCS1-v1 5
M
D = 0x00 || 0x02 || RandomSequence || 0x00 || M
15
PKCS#1 v2.2 RFC8017)
CRYPTREC
16
15
1998 Bleinchenbacher’s Attack 2018 Internet
(ROBOT Attack)
16
https://www.cryptrec.go.jp/method.html

Optimal Asymmetric Encryption Padding (OAEP) 17
RSA RSA-OAEP RSAES (RSA
Encryption Scheme) - OAEP
M All or Nothing Transform
(AONT) D
D = AONT(M, RandomSeed)
PKCS#1-v1.5 Padding
PKCS#1 v2.2 (RFC8017)
OAEP
RSA OAEP
17
M. Bellare and P. Rogaway, “Optimal Asymmetric Encryption,” in Proc. EUROCRYPTO 1994,
pp. 92–111, LNCS 950, 1994.

: OAEP
Masked Seed, Masked Data Block

JavaScript RSA-OAEP
sample
string
$ yarn execute rsa-oaep-demo ’hello world’
<Input Data>
hello world
<Generated RSA Key Pair (PEM Form)>
Public Key:
30820122300d06092a864....... // (DER)
Private Key:
308204bc020100300d060....... // (DER)
=======
<Encrypted Data (in Base64)>
9f28a2acbd7cd5bc748f3....... // ’hello world’ RSA-OAEP
=======
<Decrypted Data>
hello world //
=======

( ):
RSA
$ yarn execute rsa-keygen
<Generated RSA Key Pair (DER Form)>
Public Key:
30820122300d06092a864886f70d010......
Private Key:
308204be020100300d06092a864886f......
RSA-OAEP (-p )
$ yarn execute rsa-oaep-encrypt ’hello world’
-p ’308201223......’
<Encrypted Data (in HexString)>
8da122191b1ec6da72afe88c96cfbb3...... //
RSA-OAEP (-s )
$ yarn execute rsa-oaep-decrypt ’8da122191b1ec6da72afe88c96cfbb3......’
-s ’308204be020100300d06092a864886f......’
<Decrypted Data>
hello world

RSA-OAEP
RSA (src/test-api.js)
// bits = 2048
const jscu = getJscu(); // jscu Node.js Crypto, WebCrypto
const keyPair = await jscu.pkc.generateKey(
’RSA’,
{modulusLength: bits} // 2048bits RSA
);
RSA-OAEP (src/test-api.js)
// DER (Uint8Array) jscu
const publicKey = new jscu.Key(’der’, publicDer);
const encrypted = await jscu.pkc.encrypt(
uint8ArrayData, //
publicKey,
{hash: ’SHA-256’} // OAEP ’SHA-256’
);

RSA-OAEP (src/test-api.js)
// DER (Uint8Array) jscu
const privateKey = new jscu.Key(’der’, privateDer);
const decrypted = await jscu.pkc.decrypt(
uint8ArrayEncryptedData,
privateKey,
{hash: ’SHA-256’} //
);
jscu Node.js

RSAES-OAEP WebCrypto API( ) Node.js
Crypto 18
RSAES-PKCS1-v1 5 JS
OAEP
⇒ SSL/TLS ROBOT
18
WebCrypto jscu purejs
(IE )

(ECDH)

1
ECDH
Elliptic-Curve Difﬁe-Hellman (ECDH)
ECDH
⇒ ( ) AES

(EC)DH :
(A) (B)
19
19

:
ECDH 20
2 : (PK1, SK1) (PK2, SK2)
SharedRandomBits = ECDH(PK1, SK2)
= ECDH(PK2, SK1).
ECDH
(Compact form)
20
EC DH

JavaScript ECDH
sample 2
$ yarn execute check-ecdh
<ECC Key Pair A (DER Form)>
Public Key:
3059301306072a8648ce3d020106082... // A
Private Key:
308193020100301306072a8648ce3d0... // A
=======
<ECC Key Pair B (DER Form)>
Public Key:
3059301306072a8648ce3d020106082... // B
Private Key:
308193020100301306072a8648ce3d0... // B
=======
// A B
Shared Bits from Public Key A and Private Key B: c55393fc681811141...
// B A
Shared Bits from Public Key B and Private Key A: c55393fc681811141...

ECDH
src/test-api.js
const jscu = getJscu();
const jscec = getJscec(); //js-crypto-ec jscu
// DER jscu JWK
const publicKey = new jscu.Key(’der’, publicDer);
const privateKey = new jscu.Key(’der’, privateDer);
const publicJwk = await publicKey.export(’jwk’);
const privateJwk = await privateKey.export(’jwk’);
//
const derived = await jscec.deriveSecret(publicJwk, privateJwk);
jscu ECDH+AES API ECDH
ECDH

ECDH WebCrypto API( )
Node.js Crypto 21
21
[ ] encrypt API deriveBits( ) [Node.js]
ECDH

2
AES
(=ECDH ) AES
⇒
HKDF (RFC5869)
Concat KDF (RFC8039)22
etc....
HKDF
22
JOSE https://tools.ietf.org/html/rfc8037

JavaScript ECDH AES
ECDH, HDKF, AES
AES
⇓
RSA
23
23
AES
( 256bits )

( )
EC (2 2 )
$ yarn execute ecc-keygen
<Generated ECC Key Pair (DER Form)>
Public Key:
3059301306072a8648ce3d020......
Private Key:
308193020100301306072a864.....
$ yarn execute ecc-keygen
<Generated ECC Key Pair (DER Form)>
Public Key:
3059301306072a8648ce3d020.....
Private Key:
308193020100301306072a864.....

ECDH+HKDF+AES-CBC
$ yarn execute ecdh-aes-encrypt ’hello world’
-p ’3059301306072a8648ce3d020106082a8648c......’ //
-s ’308193020100301306072a8648ce3d0201060......’ //
<Shared Bits> // ECDH
51a1a502d01917e6ae0c7cd69cc7078d4a07d0172d271555d001485621551eef
<Derived AES Key> // HDKF
Key: f52372329867b83ee4e2cada7452a909e85b1ffc2401c5e3b7e7aa7bf9363f7b
HKDF-Salt: 1dffbb6a9a0b91929b690116e3abd75b4a984e4d8686fcd9e35b4bd0220ebfe7
HKDF-Hash: SHA-256
<Encrypted data> // AES-CBC
Data: e36ded44e0e27a8f01d160feb54b1c30
Initial Vector: e9799bff5bdbd3400b1c753e5d5506ff
// Key, Salt, IV, Encrypted Data Msgpack
<Msgpacked encrypted and kdf data>
82a9656e6372797074656482a464617461d......
Msgpack serialize

ECDH+HKDF+AES-CBC
// msgpack
$ yarn execute ecdh-aes-decrypt ’82a9656e6372797074656482a46461......’
-p ’3059301306072a8648ce3d0201060......’ //
-s ’308193020100301306072a8648ce3......’ //
<Shared Bits> // ECDH
51a1a502d01917e6ae0c7cd69cc7078d4a07d0172d271555d001485621551eef
<Derived AES Key> // msgpack
f52372329867b83ee4e2cada7452a909e85b1ffc2401c5e3b7e7aa7bf9363f7b
<Decrypted Data> //
hello world

ECDH, HKDF, AES
: src/commands-node.js
// Shared bits
const sharedBits = await ecdh(publicKeyA, privateKeyB);
// HKDF key derivation
const aesKey = await deriveKeyFromMasterSecret(sharedBits, 32);
// AES-CBC encryption
const encrypted = await encryptAES(data, aesKey.key);
// packing for ease
const packed = msgpack.encode({encrypted, kdfParams: aesKey.kdfParams});

: src/commands-node.js
const depack = msgpack.decode(uint8ArrayData);
// Shared bits
const sharedBits = await ecdh(publicKeyB, privateKeyA);
// HKDF key derivation
const aesKey = await deriveKeyFromMasterSecret(
sharedBits, 32, depack.kdfParams.salt, depack.kdfParams.hash
);
// AES-CBC decryption
const decrypted = await decryptAES(
depack.encrypted.data, aesKey.key, depack.encrypted.iv
);

2
RSA-OAEP
ECDH, KDF, AES

n
n ( )
SK

1 AES
⇒
2 Perfect Forward Secrecy
⇒

AES
Hybrid Encryption, Key Encapsulation
K AES 24
K
24

AES K
( )
AES AES
AES CDN
25
25
DRM

Perfect Forward Secrecy
(Perfect) Forward Secrecy
⇓
1 Ephemeral Scheme

SSL/TLS
⇒

Ephemeral Scheme
AES &

ECDH Ephemeral Scheme
26
ECDH-Ephemeral (ECDHE)27
⇒
i.e., Forward secrecy
Ephemeral
Ephemeral
?
26
RSA Ephemeral Scheme
RSA-4096 AES-256
27
TLS https://tools.ietf.org/html/rfc8422

Ephemeral
?
⇓

RSA: OAEP (RSAES-OAEP)
ECDH: AES
:
Ephemeral Scheme: Perfect Forward Secrecy
JavaScript /

:
MAC
: SHA2, SHA3
: HMAC/CMAC
: RSA Signature/ECDSA

: iTransfy by Zettant

:
: recruit@zettant.com
URL: https://www.zettant.com

JavaScriptを使って学ぶEnd-to-Endセキュリティ第3回

More Related Content

Similar to JavaScriptを使って学ぶEnd-to-Endセキュリティ第3回 (20)

More from Jun Kurihara (7)

Recently uploaded (20)