arXiv cs/01070032001-07-11cs.CR

Lower Bounds for Zero-knowledge on the Internet

Joe Kilian, Erez Petrank, Charles Rackoff

英文摘要：

We consider zero knowledge interactive proofs in a richer, more realistic communication environment. In this setting, one may simultaneously engage in many interactive proofs, and these proofs may take place in an asynchronous fashion. It is known that zero-knowledge is not necessarily preserved in such an environment; we show that for a large class of protocols, it cannot be preserved. Any 4 round (computational) zero-knowledge interactive proof (or argument) for a non-trivial language L is not black-box simulatable in the asynchronous setting.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Privacy Knowledge Modelling for Internet of Things: A Look Back

Internet of Things (IoT) and cloud computing together give us the ability to sense, collect, process, and analyse data so we can use them to better understand behaviours, habits, preferences and life patterns of users and lead them to consume resources more efficiently. In such knowledge discovery activities, privacy becomes a significant challenge due to the extremely personal nature of the knowledge that can be derived from the data and the potential risks involved. Therefore, understanding the privacy expectations and preferences of stakeholders is an important task in the IoT domain. In th…

2016-06-27cs.CRcs.CY

zk-IoT：在区块链平台上利用零知识证明保障物联网安全

zk-IoT: Securing the Internet of Things with Zero-Knowledge Proofs on Blockchain Platforms

本文提出 zk-IoT 框架，通过在区块链上结合零知识证明技术，确保受损 IoT 设备的固件执行与数据处理完整性，实现设备间安全通信，实验验证了其可行性与高效性。

2024-02-19cs.CR

Relativistic zero-knowledge protocol for NP over the internet unconditionally secure against quantum adversaries

Relativistic cryptography is a proposal for achieving unconditional security that exploits the fact that no information carrier can travel faster than the speed of light. It is based on space-time constraints but doesn't require quantum hardware. Nevertheless, it was unclear whether this proposal is realistic or not. Recently, Alikhani et al. [ABC+21] performed an implementation of a relativistic zero-knowledge for NP. Their implemented scheme shows the feasibility of relativistic cryptography but it is only secure against classical adversaries. In this work, we present a new relativistic prot…

2021-12-02cs.CRquant-ph

knowCC：计算机与非计算机专业大学生对计算机与网络伦理的认知与意识

knowCC: Knowledge, awareness of computer & cyber ethics between CS/non-CS university students

本研究探讨大学生网络安全意识、计算机与网络伦理及防护行为的关系，对比计算机与非计算机专业学生认知差异，提出网络安全教育与分析框架以提升个人防护能力。

2023-10-19cs.CR

论量子互联网上的零知识证明

On Zero-Knowledge Proofs over the Quantum Internet

本文提出一种基于量子态估计困难性的量子身份认证零知识证明协议，将Schnorr经典ZKP逻辑应用于量子电路，并给出安全性界限，以面向未来量子互联网应用。

2023-08-06cs.CRquant-ph

通过基于集成知识蒸馏的联邦学习在异构物联网网络中实现有效入侵检测

Effective Intrusion Detection in Heterogeneous Internet-of-Things Networks via Ensemble Knowledge Distillation-based Federated Learning

针对异构IoT网络中集中式IDS的高延迟、隐私泄露和数据异构问题，提出FLEKD联邦学习框架，以集成知识蒸馏实现灵活聚合，提升检测速度、性能及未知攻击识别能力。

2024-01-22cs.CR

更多相关论文收起更多论文

Internet of Things Enabled Policing Processes

The Internet of Things (IoT) has the potential to transform many industries. This includes harnessing real-time intelligence to improve risk-based decision making and supporting adaptive processes from core to edge. For example, modern police investigation processes are often extremely complex, data-driven and knowledge-intensive. In such processes, it is not sufficient to focus on data storage and data analysis; as the knowledge workers (e.g., police investigators) will need to collect, understand and relate the big data (scattered across various systems) to process analysis. In this thesis, …

2019-08-24cs.CRcs.CY

面向物联网代理的零知识审计：基于模型上下文协议的隐私保护通信验证

Zero-Knowledge Audit for Internet of Agents: Privacy-Preserving Communication Verification with Model Context Protocol

本文提出基于模型上下文协议的隐私保护代理通信审计框架，通过零知识证明实现消息验证而不泄露内容，支持相互审计和高效验证。

2025-12-11cs.AIcs.CR

A Novel Approach for Security Situational Awareness in the Internet of Things

Internet of Things (IoT) is characterized by various of heterogeneous devices and facing numerous threats. Modeling security of IoT is still a certain challenge. This paper defines a Stochastic Colored Petri Net (SCPN) for IoT-based smart environment and then proposes a Markov Game model for security situational awareness (SSA) in the defined SCPN. All possible attack paths are computed by the SCPN, and antagonistic behavior of both attackers and defenders are taken into consideration dynamically according to Game Theory. Two attack scenarios in smart home environment are taken into considerat…

2017-11-28cs.CR

On the challenges of data provenance in the Internet of Things

The IoT is described as a smart interactive environment where devices communicate together ubiquitously sometimes in the background, performing functions on behalf of the users and offering many advanced services to them. Examples range from simple smart home applications such as ambient intelligence and remote controlling functionalities to more advanced smart cities setups. A smart IoT city for instance will encompass a network of many interconnected networks where various sensors and actuators distributed across many areas of the city share information, create knowledge and trigger actuatio…

2019-07-17cs.CR

Information Security Awareness at Oman Educational Institutions : An Academic Prespective

The gap between the knowledge and the practices regarding the computer and Internet use are the major factors which influence security of Information. A survey was performed on the education institutions in Oman to investigate the level of information security awareness among various entities. The survey focused on the following factors of IT Security: Demographics, Internet usage, Awareness about organizations network Security threats experience, Awareness on Password management, Email security awareness and Knowledge on security practices. The survey attracted 173 respondents: the level of i…

2016-05-17cs.CRcs.CY