• Home
  • Search
  • Generic and Practical Key Establishment from Lattice
  • Cite Icon8
  • https://doi.org/10.1007/978-3-030-21568-2_15Copy DOI Icon

Generic and Practical Key Establishment from Lattice

  • Jan 1, 2019
  • Zhengzhong Jin +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this work, we abstract some key ingredients in previous key establishment and public-key encryption schemes from LWE and its variants. Specifically, we explicitly formalize the building tool, referred to as key consensus (KC) and its asymmetric variant AKC. KC and AKC allow two communicating parties to reach consensus from close values, which plays the fundamental role in lattice-based cryptography. We then prove the upper bounds on parameters for any KC and AKC, which reveal the inherent constraints on the parameters among security, bandwidth, error probability, and consensus range. As a conceptual contribution, this simplifies the design and analysis of these cryptosystems in the future. Guided by the proved upper bounds, we design and analyze both generic and highly practical KC and AKC schemes, which are referred to as OKCN and AKCN respectively for presentation simplicity. We present a generic protocol structure for key establishment from learning with rounding (LWR), which can be instantiated with either KC or AKC. We then provide an analysis breaking the correlation between the rounded deterministic noise and the secret, and design an algorithm to calculate the error probability numerically. When applied to LWE-based key establishment, OKCN and AKCN can result in more practical or well-balanced schemes, compared to existing LWE-based protocols in the literature.

Similar Papers
  • Conference Article

SPIKE: Scalable Peer Intermediaries for Key Establishment in Sensor Networks

  • Sep 01, 2015
  • Yumi Sakemi +2
  • Book Chapter
  • Citations5

Signcryption Schemes Based on the RSA Problem

  • Jan 01, 2010
  • Alexander W Dent +1
  • Conference Article
  • Citations11

Limitations of Quorum-based Rendezvous and key establishment schemes against sophisticated jamming attacks

  • Oct 01, 2012
  • Young-Hyun Oh +1
  • Research Article
  • Citations19

High Performance Post-Quantum Key Exchange on FPGAs

  • Sep 01, 2021
  • Journal of Information Science and Engineering
  • Po-Chun Kuo +5
  • Conference Article
  • Citations11

Establishment of conference keys in heterogeneous networks

  • Jan 01, 2002
  • W Trappe +2
  • Book Chapter
  • Citations72

Generic Authenticated Key Exchange in the Quantum Random Oracle Model

  • Jan 01, 2020
  • Kathrin Hövelmanns +3
  • Conference Article
  • Citations2

Retracted: Secure Multicast Group Communications for IoT Applications using WSN

  • Aug 01, 2020
  • K Kartheeban +3
  • Research Article
  • Citations5

A public key encryption scheme based on a new variant of LWE with small cipher size

  • May 11, 2021
  • Journal of Systems Architecture
  • Ziqing Wang +3
  • PDF
  • Research Article
  • Citations66

An Anonymous Authentication and Key Establish Scheme for Smart Grid: FAuth

  • Sep 07, 2017
  • Energies
  • Yuwen Chen +3
  • Research Article
  • Citations31

Design and Testbed Experiments of User Authentication and Key Establishment Mechanism for Smart Healthcare Cyber Physical Systems

  • Sep 01, 2023
  • IEEE Transactions on Network Science and Engineering
  • Mohammad Wazid +4
  • Conference Article
  • Citations5

A Secure Authentication and Key Establishment Scheme for Wearable Devices

  • Jul 01, 2019
  • Myeonghyun Kim +5
  • Conference Article
  • Citations2

Key exchange using biometric identity based encryption for sharing encrypted data in cloud environment

  • May 23, 2017
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Waleed K Hassan +1
  • Research Article
  • Citations4

Smooth Projective Hash Function From Codes and its Applications

  • Nov 01, 2022
  • IEEE Transactions on Services Computing
  • Masoumeh Koochak Shooshtari +1
  • Conference Article
  • Citations1

Permanent Revocation in Attribute Based Broadcast Encryption

  • Dec 01, 2012
  • Shlomi Dolev +2
  • Book Chapter
  • Citations1

Secure Key Establishment in Wireless Sensor Networks

  • Jan 01, 2016
  • Suman Bala +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.