中文
相关论文

相关论文: Randen - fast backtracking-resistant random genera…

200 篇论文

Random numbers are essential for our modern information based society e.g. in cryptography. Unlike frequently used pseudo-random generators, physical random number generators do not depend on complex algorithms but rather on a physical…

量子物理 · 物理学 2015-06-11 Mario Stipčević , Rupert Ursin

Retrieval-augmented generation (RAG) enhances language models by integrating external knowledge, but its effectiveness is highly dependent on system configuration. Improper retrieval settings can degrade performance, making RAG less…

计算与语言 · 计算机科学 2025-07-17 Jennifer Hsia , Afreen Shaikh , Zhiruo Wang , Graham Neubig

We present an iterative approach to constructing pseudorandom generators, based on the repeated application of mild pseudorandom restrictions. We use this template to construct pseudorandom generators for combinatorial rectangles and…

计算复杂性 · 计算机科学 2012-10-02 Parikshit Gopalan , Raghu Meka , Omer Reingold , Luca Trevisan , Salil Vadhan

Dynamic and non-linear systems are emerging as potential candidates for random bit generation. In this context, chaotic systems, which are both dynamic and stochastic, are particularly suitable. This paper introduces a new continuous…

系统与控制 · 电气工程与系统科学 2023-01-09 Ngoc T. Nguyen , Toan Q. Bui , Ghyslain Gagnon , Pascal Giard , Georges Kaddoum

Pseudorandom codes are error-correcting codes with the property that no efficient adversary can distinguish encodings from uniformly random strings. They were recently introduced by Christ and Gunn [CRYPTO 2024] for the purpose of…

密码学与安全 · 计算机科学 2024-11-12 Omar Alrabiah , Prabhanjan Ananth , Miranda Christ , Yevgeniy Dodis , Sam Gunn

Pseudorandom values are often generated as 64-bit binary words. These random words need to be converted into ranged values without statistical bias. We present an efficient algorithm to generate multiple independent uniformly-random bounded…

数据结构与算法 · 计算机科学 2025-04-08 Nevin Brackett-Rozinsky , Daniel Lemire

A block cipher is intended to be computationally indistinguishable from a random permutation of appropriate domain and range. But what are the properties of a random permutation? By the aid of exponential and ordinary generating functions,…

组合数学 · 数学 2014-07-09 Nicolas T. Courtois , Gregory V. Bard , Shaun V. Ault

We describe a high-speed physical random number generator based on a hybrid Boolean network with autonomous and clocked logic gates, realized on a reconfigurable chip. The autonomous logic gates are arranged in a bidirectional ring topology…

混沌动力学 · 物理学 2013-04-30 David P. Rosin , Damien Rontani , Daniel J. Gauthier

High-quality random numbers are very critical to many fields such as cryptography, finance, and scientific simulation, which calls for the design of reliable true random number generators (TRNGs). Limited by entropy source, throughput,…

硬件体系结构 · 计算机科学 2024-07-03 Siqing Fu , Tiejun Li , Chunyuan Zhang , Hanqing Li , Sheng Ma , Jianmin Zhang , Ruiyi Zhang , Lizhou Wu

Randomness supports many critical functions in the field of machine learning (ML) including optimisation, data selection, privacy, and security. ML systems outsource the task of generating or harvesting randomness to the compiler, the cloud…

机器学习 · 计算机科学 2024-02-13 Pranav Dahiya , Ilia Shumailov , Ross Anderson

Watermarks are an essential tool for identifying AI-generated content. Recently, Christ and Gunn (CRYPTO '24) introduced pseudorandom error-correcting codes (PRCs), which are equivalent to watermarks with strong robustness and quality…

密码学与安全 · 计算机科学 2025-12-10 Miranda Christ , Noah Golowich , Sam Gunn , Ankur Moitra , Daniel Wichs

This paper presents the physical concept and test results of sample data of the high-speed hardware true random number generator design based on typically used for High Energy Physics hardware. Main features of this concept are the high…

仪器与探测器 · 物理学 2016-11-18 D. Beznosko , T. Beremkulov , A. Duspayev , A. Iakovlev , A. Tailakov , M. Yessenov

Quantum random number generators (QRNGs) promise perfectly unpredictable random numbers. However, the security certification of the random numbers in form of a stochastic model often introduces assumptions that are either hardly justified…

Randomness is one of the most important resources in modern information science, since encryption founds upon the trust in random numbers. Since it is impossible to prove if an existing random bit string is truly random, it is relevant that…

量子物理 · 物理学 2015-12-22 Lukas Oberreiter , Ilja Gerhardt

Buoyed by the excitement around secure decentralized applications, the last few decades have seen numerous constructions of distributed randomness beacons (DRB) along with use cases; however, a secure DRB (in many variations) remains an…

密码学与安全 · 计算机科学 2023-10-20 Arup Mondal , Ruthu Hulikal Rooparaghunath , Debayan Gupta

As a fundamental phenomenon in nature, randomness has a wide range of applications in the fields of science and engineering. Among different types of random number generators (RNG), quantum random number generator (QRNG) is a kind of…

量子物理 · 物理学 2019-04-19 Bingjie Xu , Ziyang Chen , Zhengyu Li , Jie Yang , Qi Su , Wei Huang , Yichen Zhang , Hong Guo

Deterministic pseudo random number generators (PRNGs) used in generative artificial intelligence (GAI) models produce predictable patterns vulnerable to exploitation by attackers. Conventional defences against the vulnerabilities often come…

机器学习 · 计算机科学 2025-10-03 Youwei Bao , Shuhan Yang , Hyunsoo Yang

Neural networks' lack of robustness against attacks raises concerns in security-sensitive settings such as autonomous vehicles. While many countermeasures may look promising, only a few withstand rigorous evaluation. Defenses using random…

密码学与安全 · 计算机科学 2022-07-18 Chawin Sitawarin , Zachary Golan-Strieb , David Wagner

The Feistel scheme is an important structure in the block ciphers. The security of the Feistel scheme is related to distinguishability with a random permutation. In this paper, efficient quantum algorithms for distinguishing classical…

量子物理 · 物理学 2017-02-28 Hong Wang , Zhi Ma

Brakerski et. al [BCM+18] introduced the model of cryptographic testing of a single untrusted quantum device and gave a protocol for certifiable randomness generation. We use the leakage resilience properties of the Learning With Errors…

量子物理 · 物理学 2022-04-26 Urmila Mahadev , Umesh Vazirani , Thomas Vidick