10、非交互式匿名路由器（NIAR）与准线性路由器计算技术解析

非交互式匿名路由器（NIAR）与准线性路由器计算技术解析

1. 引言

在当今数字化时代，信息安全与隐私保护至关重要。非交互式匿名路由器（NIAR）作为一种重要的密码学方案，旨在提供高效且安全的信息传输。本文将深入探讨NIAR的相关概念、安全定义、签名方案以及具体的构造方法。

2. NIAR的定义与安全概念

2.1 NIAR的语法

NIAR是一种密码学方案，由以下可能随机化的算法组成：
- Setup算法 ： ({eku}u∈[n], {rku}u∈[n], tk) ← Setup(1λ, len, n, π) ，该算法接受安全参数 1λ 、消息长度 len 、发送者/接收者数量 n 和一个置换 π 作为输入，输出每个发送者的加密密钥 {eku}u∈[n] 、每个接收者的解密密钥 {rku}u∈[n] 以及路由器的令牌 tk 。
- Enc算法 ： ctu,t ← Enc(eku, xu,t, t) ，发送者 u 使用其加密密钥 eku 对消息 xu,t 进行加密， t 表示当前时间步，输出密文 ctu,t 。
- Rt