Generating Shorter Bases for Hard Random Lattices

No abstract is available for this paper.

• Publication year

  2009

• Venue

  Theory of Computing Systems

• Publication date

  2009-02-26

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s00224-010-9278-3
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• LECTURE NOTES ON NON-ASYMPTOTIC THEORY OF RANDOM MATRICES

  2012cited by this paper
• Bonsai Trees, or How to Delegate a Lattice Basis

  2010cited by this paper
• A Simple BGN-Type Cryptosystem from LWE

  2010cited by this paper
• Public-key cryptosystems from the worst-case shortest vector problem: extended abstract

  2009cited by this paper
• Trapdoors for hard lattices and new cryptographic constructions

  2008influential reference
• Lattice-Based Cryptography

  2006cited by this paper
• Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures

  2006cited by this paper
• Smallest singular value of random matrices and geometry of random polytopes

  2005cited by this paper
• On lattices, learning with errors, random linear codes, and cryptography

  2005cited by this paper
• Worst-case to average-case reductions based on Gaussian measures

  2004cited by this paper
• Statistical Zero-Knowledge Proofs with Efficient Provers: Lattice Problems and More

  2003cited by this paper
• Improving Lattice Based Cryptosystems Using the Hermite Normal Form

  2001cited by this paper
• A linear space algorithm for computing the hermite normal form

  2001cited by this paper
• Generating Hard Instances of the Short Basis Problem

  1999cited by this paper
• Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto '97

  1999cited by this paper
• A Pseudorandom Generator from any One-way Function

  1999influential reference
• Public-Key Cryptosystems from Lattice Reduction Problems

  1996influential reference
• Collision-Free Hashing from Lattice Problems

  1996cited by this paper
• Generating hard instances of lattice problems (extended abstract)

  1996influential reference
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

  1995cited by this paper
• Lattice points in high-dimensional spheres

  1990cited by this paper
• SRI International

  1982cited by this paper

• Homomorphic Signatures : A Systematization of Knowledge

  2026cites this paper
• A lattice-based dual blockchain anonymous authentication scheme with forward security and revocability for VANETs

  2026cites this paper
• PAORE: public-key authenticated order-revealing encryption

  2026cites this paper
• Lattice-based logarithmic-size forward-secure ring signatures in QROM

  2026cites this paper
• Randomness-Recovery Trapdoors: a new methodology for enhancing anamorphic encryption

  2026cites this paper
• A bimodal lattice-based linearly homomorphic signature for chain-based implicit data storage scheme

  2025cites this paper
• On the application of post-quantum digital signatures in national ecosystems and platforms based on lattice theory

  2025cites this paper
• A Quantum Walk-Enabled Blockchain with Weighted Quantum Voting Consensus

  2025cites this paper
• Conjunctive Keyword Search with Fine-Grained Access Control from Lattice

  2025cites this paper
• Quantum-resilient trust in motion: Smart-contract-driven authentication for next-gen vehicular networks

  2025cites this paper
• Bootstrappable Fully Homomorphic Attribute-Based Encryption with Unbounded Circuit Depth

  2025cites this paper
• NTRU-MCF: A Chaos-Enhanced Multidimensional Lattice Signature Scheme for Post-Quantum Cryptography

  2025cites this paper
• Fine-grained Privately Puncturable Signatures with Adaptive Security from Lattices

  2025cites this paper
• Lattice-Based Certificateless Aggregate Authentication Scheme With Conditional Privacy-Preserving for VANET

  2025cites this paper
• OO-IB-MPRE: A Post-Quantum Secure Online/Offline Identity-Based Matchmaking Proxy Re-Encryption Scheme for Exercise Physiology Data

  2025cites this paper
• PQHealthcare: An efficient cloud data sharing system via Functional Encryption from lattices

  2025cites this paper
• Quantum-safe forward secure password authenticated key life-cycle management scheme with key update mechanism

  2025cites this paper
• Universal Computational Extractors and Multi-Bit AIPO from Lattice Assumptions

  2025cites this paper
• Anonymous Revocable Identity-Based Encryption Supporting Anonymous Revocation

  2025cites this paper
• Quantum-Resilient Secure Context-Aware Trust-Based Routing with Preemptive Verifiable Key Handover for Vehicular Ad Hoc Networks

  2025cites this paper
• An efficient lattice-based integrated revocable identity-based encryption

  2025cites this paper
• A compact public key encryption with equality test for lattice in cloud computing

  2025cites this paper
• LRCPA: Lattice-Based Robust and Conditional Privacy-Preserving Authentication for VANETs

  2025cites this paper
• An Undeniable Signature Scheme Based on Approximate Trapdoors for Lattices

  2025cites this paper
• Semigroup-homomorphic Signature

  2025influential citation
• Leveled Certificateless Fully Homomorphic Signature Scheme

  2025cites this paper
• Adaptively Secure Fully Homomorphic Message Authentication Code with Pre-processable Verification

  2025cites this paper
• Lattice-Based Identity Authentication Protocol with Enhanced Privacy and Scalability for Vehicular Ad Hoc Networks

  2025cites this paper
• Lattice-based Multi-key Homomorphic Signatures Forward-unforgeable against Signing Key Leakage

  2025cites this paper
• A secure and efficient lattice-based conditional privacy-preserving authentication protocol for the VANET

  2025cites this paper
• Quantum-safe blockchain-assisted data encryption protocol for internet of things networks

  2024cites this paper
• Efficient Key Generation on Lattice Cryptography for Privacy Protection in Mobile IoT Crowdsourcing

  2024cites this paper
• A lattice-based forward secure IBE scheme for Internet of things

  2024cites this paper
• Fully Secure Searchable Encryption from PRFs, Pairings, and Lattices

  2024cites this paper
• A secure hierarchical deterministic wallet with stealth address from lattices

  2024cites this paper
• Efficient Identity-Based Proxy Blind Signature Scheme over Lattices

  2024cites this paper
• Lattice-Based Efficient Certificateless Public Auditing Scheme from RLWE for Cloud Storage

  2024cites this paper
• A New Lattice-Based Strong Designated Verifier Signature Scheme in the Standard Model

  2024cites this paper
• Adaptive Security in SNARGs via iO and Lossy Functions

  2024cites this paper
• New Techniques for Preimage Sampling: Improved NIZKs and More from LWE

  2024cites this paper
• Group Signatures with Designated Traceability over Openers’ Attributes from Lattices

  2024cites this paper
• Towards tightly secure short linearly homomorphic signatures

  2024cites this paper
• Lattice-based strong designated verifier signature with non-delegatability

  2024cites this paper
• Physical-Layer Public Key Encryption Through Massive MIMO

  2024cites this paper
• Revocable policy-based chameleon hash using lattices

  2024cites this paper
• Secure and efficient vehicle data downloading scheme with privacy-preserving in VANETs

  2024cites this paper
• Efficient post-quantum secure deterministic wallet scheme

  2024cites this paper
• LBCSC: Lattice‐based chameleon signcryption scheme for secure and privacy‐preserving vehicular communications

  2024cites this paper
• A lattice‐based searchable encryption scheme with multi‐user authorization for the certificateless cloud computing environment

  2024cites this paper
• <inline-formula><tex-math notation="LaTeX">$\mathsf {moKHS}$</tex-math><alternatives><mml:math><mml:mi mathvariant="sans-serif">moKHS</mml:mi></mml:math><inline-graphic xlink:href="wang-ieq1-3295368.gif"/></alternatives></inline-formula>: A More Lightweight Model for Multi-Client Delegatable Computa

  2024cites this paper
• Key derivable signature and its application in blockchain stealth address

  2024cites this paper
• Universal Computational Extractors from Lattice Assumptions

  2024cites this paper
• Leakage-resilient IBE\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsf {IBE} $$\end{document}/ABE\documentclass[

  2024cites this paper
• Toward Efficient Key Extraction of LBC Over Ring: Fast Non-Spherical G-Lattice Sampler and Optimized Perturbation Generation

  2024cites this paper
• Post-quantum identity-based traitor tracing

  2024cites this paper
• Multi-distribution bi-deniable inner product encryption based on Decision-LWE

  2024cites this paper
• Quantum-Safe Puncturable Signatures With Their Application in Blockchain

  2024cites this paper
• Tagged Chameleon Hash from Lattices and Application to Redactable Blockchain

  2024cites this paper
• Linearly Homomorphic Signature with Tight Security on Lattice

  2024influential citation
• Identity-based remote data integrity auditing from lattices for secure cloud storage

  2024cites this paper
• Quantum-Resistant Forward-Secure Digital Signature Scheme Based on q-ary Lattices

  2024cites this paper
• mRLWE-CP-ABE: A revocable CP-ABE for post-quantum cryptography

  2024cites this paper
• New tag-based signatures and their applications on linearly homomorphic signatures

  2023cites this paper
• That's not my signature! Fail-stop signatures for a post-quantum world

  2023cites this paper
• Post-Quantum Privacy-Preserving Provable Data Possession Scheme Based on Smart Contracts

  2023cites this paper
• L-CPPA: Lattice-based conditional privacy-preserving authentication scheme for fog computing with 5G-enabled vehicular system

  2023cites this paper
• Attribute hiding subset predicate encryption: Quantum-resistant construction with efficient decryption

  2023cites this paper
• A Publicly Verifiable Leveled Fully Homomorphic Signcryption Scheme

  2023cites this paper
• A lattice-based designated-server public-key authenticated encryption with keyword search

  2023cites this paper
• Certificateless Fully Homomorphic Encryption Scheme Based on the LWR Problem

  2023cites this paper
• Post-quantum secure group signature with verifier local revocation and backward unlinkability

  2023cites this paper
• Identity-Based Proxy Re-Encryption Based on LWE with Short Parameters

  2023cites this paper
• CCA-1 Secure Updatable Encryption with Adaptive Security

  2023influential citation
• An efficient identity-based signature protocol over lattices for the smart grid

  2023cites this paper
• Identity-Based Integer Matrix Fully Homomorphic Encryption Scheme

  2023cites this paper
• Revocable IBE with En-DKER from Lattices: A Novel Approach for Lattice Basis Delegation

  2023cites this paper
• Post-Quantum Single Secret Leader Election (SSLE) From Publicly Re-randomizable Commitments

  2023cites this paper
• Lattice Based Signatures with Additional Functionalities

  2023cites this paper
• FS-IBEKS: Forward secure identity-based encryption with keyword search from lattice

  2023cites this paper
• An Efficient Identity-Based Encryption With Equality Test in Cloud Computing

  2023influential citation
• An Unbounded Fully Homomorphic Encryption Scheme Based on Ideal Lattices and Chinese Remainder Theorem

  2023cites this paper
• Post-Quantum Secure Deterministic Wallet: Stateless, Hot/Cold Setting, and More Secure

  2023cites this paper
• Provable Secure Attribute-Based Proxy Signature Over Lattice Small Integer Solution Problem in Random Oracle Model

  2023cites this paper
• Leveled Fully Homomorphic Signcryption From Lattices

  2023cites this paper
• LMIBE: Lattice-Based Matchmaking Identity-Based Encryption for Internet of Things

  2023cites this paper
• Tagged Chameleon Hash from Lattice and Application to Redactable Blockchain

  2023cites this paper
• Server-Aided Revocable Identity-Based Signature over Lattices

  2023cites this paper
• Simulatable verifiable random function from the LWE assumption

  2023cites this paper
• Revocable-Attribute-Based Encryption with En-DKER from Lattices

  2023cites this paper
• Post-quantum secure recipient revocable broadcast encryption supporting anonymity

  2023cites this paper
• Lattice-Based Linkable Ring Signature in the Standard Model

  2022cites this paper
• Spatial Encryption Revisited: From Delegatable Multiple Inner Product Encryption and More

  2022cites this paper
• Lattice-Based Conditional Privacy-Preserving Authentication Protocol for the Vehicular Ad Hoc Network

  2022influential citation
• Efficient group signature scheme using lattices

  2022influential citation
• Dual Fine-Grained Public-Key Searchable Encryption from Lattices

  2022cites this paper
• Lattice-based Public Key Encryption with Multi-Ciphertexts Equality Test in Cloud Computing

  2022cites this paper
• Public-key Authenticated Encryption with Keyword Search: Cryptanalysis, Enhanced Security, and Quantum-resistant Instantiation

  2022cites this paper
• Post quantum identity authentication mechanism in blockchain

  2022cites this paper
• Efficient Lattice based (H)IB-DRE

  2022cites this paper
• A Lattice-based Ring Signature Scheme Secure against Key Exposure

  2022cites this paper