搜索结果: 1-15 共查到“Tightness”相关记录20条 . 查询时间(0.075 秒)
Highly Efficient Key Exchange Protocols with Optimal Tightness -- Enabling real-world deployments with theoretically sound parameters
AKE provable security tightness
2019/6/24
In this paper we give nearly-tight reductions for modern implicitly authenticated Diffie-Hellman protocols in the style of the Signal and Noise protocols which are extremely simple and efficient. Unli...
On the non-tightness of measurement-based reductions for key encapsulation mechanism in the quantum random oracle model
non-tightness quantum random oracle model Fujisaki-Okamoto
2019/5/21
Key encapsulation mechanism (KEM) variants of the Fujisaki-Okamoto (FO) transformation (CRYPTO 1999 and Journal of Cryptology 2013) that turn a weakly-secure public-key encryption (PKE) into an IND-CC...
On the Tightness of Forward-Secure Signature Reductions
Forward-security signatures lossy identification
2017/8/10
In this paper, we revisit the security of factoring-based signature schemes built via the Fiat-Shamir transform and show that they can admit tighter reductions to certain decisional complexity assumpt...
Another Look at Tightness II: Practical Issues in Cryptography
tightness complexity leveraging HMAC
2016/4/12
How to deal with large tightness gaps in security proofs is a vexing issue in
cryptography. Even when analyzing protocols that are of practical importance, leading
researchers often fail to treat th...
Since its introduction in 2010 by Lyubashevsky, Peikert and Regev, the Ring Learning With Errors problem (Ring-LWE) has been widely used as a building block for cryptographic primitives, due to its gr...
Circuit ORAM: On Tightness of the Goldreich-Ostrovsky Lower Bound
oblivious RAM secure multi-party computation
2016/1/7
We propose a new tree-based ORAM scheme called Circuit ORAM. Circuit ORAM makes
both theoretical and practical contributions. From a theoretical perspective, Circuit ORAM
shows that the well-known G...
Tightness for Non-irreducible Markov Chains
Markov chains stochastic stability tightness Lyapunov functions
2015/7/8
In this paper we develop Foster-type criteria guaranteeing tightness for Markov chains which are not necessarily irreducible. The results include criteria for both tightness of the marginal distributi...
Comparison of the Effects of Local Cryotherapy and Passive Cross-Body Stretch on Extensibility in Subjects with Posterior Shoulder Tightness
Cryotherapy muscle stretching exercise shoulder
2015/5/21
The objective was to compare the immediate effects of local cryotherapy (LC) and passive cross-body stretch on the extensibility of the posterior shoulder muscle in individuals with posterior shoulder...
Unconditional Tightness Bounds for Generic Reductions: The Exact Security of Schnorr Signatures, Revisited
Schnorr signatures meta-reductions
2014/3/12
A long line of research investigates the existence of tight security reductions for the Schnorr signature scheme. Most of these works presented lower tightness bounds, most recently Seurin (Eurocrypt ...
We examine a natural, but non-tight, reductionist security proof for deterministic message authentication code (MAC) schemes in the multi-user setting. If security parameters for the MAC scheme are se...
Tightness for Maxima of Generalized Branching Random Walks
Tightness for Maxima of Generalized Random Walks
2011/1/18
We study generalized branching random walks, which allow time dependence and local dependence
between siblings. Under appropriate tail assumptions, we prove the tightness of Fn(· −Med(Fn)), whe...
Tightness of the recentered maximum of the two-dimensional discrete Gaussian Free Field
recentered maximum two-dimensional discrete Gaussian Free Field
2010/12/8
We consider the maximum of the discrete two dimensional Gaussian free field (GFF) in a box, and prove that its maximum, centered at its mean, is tight, settling a long–standing conjecture. The proof c...
A new sufficient condition for sum-rate tightness in quadratic Gaussian multiterminal source coding
sufficient condition sum-rate tightness quadratic Gaussian multiterminal source coding
2010/12/3
This work considers the quadratic Gaussian multiterminal (MT) source coding problem and provides a new sufficient condition for the Berger-Tung sum-rate bound to be tight. The converse proof utilizes ...
Tightness criteria for random measures with application to the principle of conditioning in Hilbert spaces
Tightness criteria random measures with application
2009/9/23
Tightness criteria for random measures with application to the principle of conditioning in Hilbert spaces。
TIGHTNESS OF STATIONARY WAITING TIMES IN HEAVY TRAFFIC FOR GI/GI/1 QUEUES WITH THICK TAILS
LBvy process queueing systems heavy traffic stationary waiting time tightness
2009/9/18
Recently, a Heavy Traffic Invariance Principle was
proposed by Szczotka and Woyczyliski to characterize the heavy traffic
limiting distribution of normalized stationary waiting times of
G/G/l queue...