搜索结果: 1-8 共查到“Graded-Encoding”相关记录8条 . 查询时间(0.109 秒)
A New Variant of the Winternitz One Time Signature Scheme Based on Graded Encoding Schemes
graded encoding schemes multi-linear maps GDL problem
2019/2/28
The Winternitz one-time signature (WOTS) scheme, which can be described using a certain number of so-called ``function chains", plays an important role in the design of both stateless and stateful man...
Graded Encoding Schemes from Obfuscation
Multilinear maps graded encoding schemes indistinguishability obfuscation
2018/1/12
We construct a graded encoding scheme (GES), an approximate form of graded multilinear maps. Our construction relies on indistinguishability obfuscation, and a pairing-friendly group in which (a suita...
Indistinguishability Obfuscation from Constant-Degree Graded Encoding Schemes
Indistinguishability Obfuscation Graded Encoding Scheme Constant Degree
2016/3/9
We construct a general-purpose indistinguishability obfuscation (IO) scheme for all polynomial-size circuits from {\em constant-degree} graded encoding schemes in the plain model, assuming the existen...
A subfield lattice attack on overstretched NTRU assumptions: Cryptanalysis of some FHE and Graded Encoding Schemes
NTRU Cryptanalysis Multilinear Maps
2016/2/23
We exploit the presence of a subfield to solve the NTRU problem for large moduli
q: norming-down the public key h to a subfield may lead to an easier lattice problem, and any
sufficiently good solut...
Implementing Candidate Graded Encoding Schemes from Ideal Lattices
algorithms implementation lattice-based cryptography
2016/1/6
Multilinear maps have become popular tools for designing cryptographic schemes
since a first approximate realisation candidate was proposed by Garg, Gentry and Halevi
(GGH). This construction was la...
Obfuscating Circuits via Composite-Order Graded Encoding
Obfuscation Graded Encoding Schemes
2016/1/5
We present a candidate obfuscator based on composite-order Graded Encoding Schemes
(GES), which are a generalization of multilinear maps. Our obfuscator operates on circuits
directly without convert...
Graded Encoding, Variations on a Scheme
Cryptography Multilinear Maps Graded Encoding Multi-partite Key-Agreement
2015/12/23
In this note we provide a more-or-less unified framework to talk about the functionality and
security of graded encoding schemes, describe some variations of recent schemes, and discuss
their securi...
Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding
secret-key cryptography Obfuscation
2014/3/10
We present a new general-purpose obfuscator for all polynomial-size circuits. The obfuscator uses graded encoding schemes, a generalization of multilinear maps. We prove that the obfuscator exposes no...