Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction
type: Item
instance of: scholarly article
title: Cryptanalysis of a public key cryptosystem based on Diophantine equations via weighted LLL reduction
zbMATH Open document ID: 1403.94052
author: Jintai Ding
author: Momonari Kudo
author: Shinya Okumura
author: Tsuyoshi Takagi
author: Chengdong Tao
published in: Japan Journal of Industrial and Applied Mathematics
publication date: 2018-12-07T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 6990735
zbMATH Keywords: weighted LLL reduction
zbMATH Keywords: public-key cryptosystem
zbMATH Keywords: post-quantum cryptosystem
zbMATH Keywords: Diophantine equation
describes a project that uses: Magma
MaRDI profile type: Publication
full work available at URL: s13160-018-0316-x
OpenAlex ID: W2809011901
cites work: An Algebraic Surface Cryptosystem
cites work: On Lovász' lattice reduction and the nearest lattice point problem
cites work: A key exchange protocol based on Diophantine equations and S-integers
cites work: Introduction to post-quantum cryptography
cites work: The Magma algebra system. I: The user language
cites work: Small solutions to polynomial equations, and low exponent RSA vulnerabilities
cites work: Cryptanalysis of a public key system based on Diophantine equations
cites work: Multivariate public key cryptosystems
cites work: Hilbert's Tenth problem for function fields of varieties over number fields and \(p\)-adic fields
cites work: Attacking (EC)DSA Given Only an Implicit Hint
cites work: Algebraic Cryptanalysis of the PKC’2009 Algebraic Surface Cryptosystem
cites work: Mathematics of public key cryptography.
cites work: A Reduction Attack on Algebraic Surface Public-Key Cryptosystems
cites work: Factoring polynomials with rational coefficients
cites work: A new public-key cipher system based upon the diophantine equations
cites work: On Ideal Lattices and Learning with Errors over Rings
cites work: A public key cryptosystem based on Diophantine equations of degree increasing type
cites work: Hilbert's tenth problem for fields of rational functions over finite fields
cites work: Simple Matrix Scheme for Encryption
cites work: Hilbert's Tenth Problem for Rational Function Fields in Characteristic 2
cites work: Q5325560
Wikidata QID: Q129652947
DOI: 10.1007/S13160-018-0316-X
description: scientific article; zbMATH DE number 6990735