1-out-of-n 中文文档教程

Question

1-out-of-n

JavaScript 中的 1-out-of-n 不经意传输协议

Protocol

要创建 1-out-of-N，我们使用随机位的 log2(N) 1-out-of-2 不经意传输来创建 log2(N) 随机字符串。 每个秘密都用这些字符串之一（通过 XOR）屏蔽，接收方选择一个，然后发送方揭示所有被屏蔽的秘密。

我们通过组合随机 N 取 1 和多个 2 取 1 预言机来构建 N 取 1 OT。 这与 Oblivious Transfer and Polynomial Evaluation pp. 247-248 中描述的协议相同!-- [pdf](https://books c.xyz/dl/28462147/d44b14?openInBrowser) -->。

Project layout

├─ index.js           Module entry point (include this or use npm)
├─ lib/               Library source
│  ├─ ot.js             Oblivious transfer protocols
│  ├─ util.js           Bitwise helpers
│  └─ crypto.js         Crypto primitives
└─ demo/              Example demos
   ├─ io-example.js     Input-output communication for the demos
   ├─ io-template.js    IO methods template
   ├─ strings/          Strings demo
   │  ├─ example.js       OT choosing from strings
   │  └─ ascii.js         ASCII helpers to convert inputs to Uint8Array
   └─ numbers/          Numbers demo
      └─ example.js       OT choosing from numbers

Installation

您也可以从 npm 安装此模块。

npm install 1-out-of-n

Calling the API

该过程大致如下：

// Each party includes the 1-out-of-n module with IO:
const OT = require('1-out-of-n')(IO);

// 1-out-of-3
const N = 3;

// The sender calls send and provides its secrets:
OT.send([77, 66, 88], N);

// The receiver calls receive with its selection out of N:
OT.receive(2, N).then(console.log.bind(null, 'Secret #2 is:'));

// Result:
66

请注意，最新版本期望获得一个 Uint8Array 数组作为输入，因此如果您使用大于 8 位的数字，强烈建议使用 Uint8Array 字节数组类型来表示您的数字选择. 请阅读 strings/example.js更详细的示例或使用 node demo/*/example.js 运行它。

Test suite

demo/numbers/example.js 和 demo/strings/example.js 中的示例演示测试了库的基本用法和更高级的用法。 您可以单独运行它们，或通过运行 npm test 使用预配置的测试脚本。 所有版本和发行版都通过了测试。

Code linting

请在提交拉取请求之前运行 npm run-script lint-fix。