搜索结果: 1-9 共查到“Non-adaptive”相关记录9条 . 查询时间(0.078 秒)
Non-adaptive Group-Testing Aggregate MAC Scheme
message authentication aggregate group testing
2018/5/22
This paper applies non-adaptive group testing to aggregate message authentication code (MAC) and introduces non-adaptive group-testing aggregate MAC. After formalization of its syntax and security req...
Optimality of Non-Adaptive Strategies: The Case of Parallel Games
indistinguishability proofs conditional equivalence random systems
2016/1/23
Most cryptographic security proofs require showing that two systems are indistinguishable. A central tool in such proofs is that of a game, where winning the game means provoking a certain condition...
Complexity of Non-Adaptive Optimization Algorithms for a Class of Diffusions
Global optimization average-case complexity diffusion processes
2015/7/8
This paper is concerned with the analysis of the average error in approximating the global minimum of a 1-dimensional, time-homogeneous diffusion by non-adaptive methods. We derive the limiting distri...
Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms
Non-adaptive probabilistic group noisy measurements Near-optimal bounds efficient algorithms
2011/9/19
Abstract: We consider the problem of detecting a small subset of defective items from a large set via non-adaptive "random pooling" group tests. We consider both the case when the measurements are noi...
Limits on the Stretch of Non-adaptive Constructions of Pseudo-Random Generators
Limits Non-adaptive Constructions Pseudo-Random Generators
2012/12/3
The standard approach for constructing a large-stretch pseudo-randomgenerator given a one-way permutation or given a smallerstretch pseudo-randomgenerator involves repeatedly composing the given primi...
From Non-Adaptive to Adaptive Pseudorandom Functions
foundations / Adaptive Pseudoerandom functions Composition
2012/3/26
Unlike the standard notion of pseudorandom functions (PRF), a non-adaptive PRF is only required to be indistinguishable from a random function in the eyes of a non-adaptive distinguisher (i.e., one th...
Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
Non-adaptive Measurement-based Quantum Computation Multi-party Bell Inequalities
2010/10/21
Quantum correlations exhibit behaviour that cannot be resolved with a local hidden variable picture of the world. In quantum information, they are also used as resources for information processing tas...
On adaptive vs. non-adaptive security of multiparty protocols
non-adaptive security multiparty protocols
2009/4/16
On adaptive vs. non-adaptive security of multiparty protocols.
Transitive Signatures Based on Non-adaptive Standard Signatures
Signatures Transitive signatures
2009/3/23
Transitive signature, motivated by signing vertices and edges
of a dynamically growing, transitively closed graph, was first proposed
by Micali and Rivest. The general designing paradigm proposed th...