Lattice-based cryptography
Lattice-based cryptography is the generic term for constructions of cryptographic primitives that involve lattices, either in the construction itself or in the security proof. Lattice-based constructions are currently important candidates for post-quantum cryptography. Unlike more widely used and known public-key schemes such as the RSA, Diffie-Hellman or elliptic-curve cryptosystems, which could, theoretically, be easily attacked by a quantum computer, some lattice-based constructions appear to be resistant to attack by both classical and quantum computers. Furthermore, many lattice-based constructions are considered to be secure under the assumption that certain well-studied computational lattice problems cannot be solved efficiently.
academic discipline
Wikipage disambiguates
Wikipage redirect
CECPQ2Computational hardness assumptionConcrete securityCrypToolCryptographic agilityCynthia DworkGGH encryption schemeHomomorphic encryptionIdeal latticeIndex of cryptography articlesInternational Association for Cryptologic ResearchLatticeLattice (group)Lattice based cryptographyLattice cryptographyLattice problemLearning with errorsNTRUNTRUEncryptOded Regev (computer scientist)Post-quantum cryptographyQuantum computingQuantum cryptographyRing learning with errors key exchangeShort integer solution problem
Link from a Wikipage to another Wikipage
primaryTopic
Lattice-based cryptography
Lattice-based cryptography is the generic term for constructions of cryptographic primitives that involve lattices, either in the construction itself or in the security proof. Lattice-based constructions are currently important candidates for post-quantum cryptography. Unlike more widely used and known public-key schemes such as the RSA, Diffie-Hellman or elliptic-curve cryptosystems, which could, theoretically, be easily attacked by a quantum computer, some lattice-based constructions appear to be resistant to attack by both classical and quantum computers. Furthermore, many lattice-based constructions are considered to be secure under the assumption that certain well-studied computational lattice problems cannot be solved efficiently.
has abstract
A Criptografia Baseada em Reti ...... a a criptografia pós-quântica.
@pt
La Criptografía basada en retí ...... s bien conocidos de retículos.
@es
Lattice-based cryptography is ...... cannot be solved efficiently.
@en
Криптография на решётках — под ...... ься лучше обычного компьютера.
@ru
格子暗号(あるいは格子ベース暗号) とは、方式自体あるいは安 ...... いという計算量的な仮定のもとで、安全であると考えられている。
@ja
Wikipage page ID
18,657,553
page length (characters) of wiki page
Wikipage revision ID
1,014,299,490
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
A Criptografia Baseada em Reti ...... a a criptografia pós-quântica.
@pt
La Criptografía basada en retí ...... n retículos son seguras asumie
@es
Lattice-based cryptography is ...... cannot be solved efficiently.
@en
Криптография на решётках — под ...... уппах, заданных на множестве .
@ru
格子暗号(あるいは格子ベース暗号) とは、方式自体あるいは安 ...... いという計算量的な仮定のもとで、安全であると考えられている。
@ja
label
Criptografia baseada em reticulados
@pt
Criptografía basada en retículos
@es
Lattice-based cryptography
@en
Криптография на решётках
@ru
格子暗号
@ja