A Progress Report on Lattice Based Public-Key Cryptosystems -Theoretical Security versus Practical Cryptanalysis

Kouichi Sakurai

A Progress Report on Lattice Based Public-Key Cryptosystems -Theoretical Security versus Practical Cryptanalysis

Kouichi Sakurai

Mathematical Informatics

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

SUMMARY We review public-key cryptosystems from lattice problems which are inspired by Ajtai's remarkable result and consider their security from the point of view of both theory and practice. We also survey recent results on the power of the lattice reduction algorithm in cryptanalysis.

Original language	English
Pages (from-to)	570-579
Number of pages	10
Journal	IEICE Transactions on Information and Systems
Volume	E83-D
Issue number	3
Publication status	Published - Jan 1 2000

All Science Journal Classification (ASJC) codes

Software
Hardware and Architecture
Computer Vision and Pattern Recognition
Electrical and Electronic Engineering
Artificial Intelligence

Cite this

@article{22339893d8454c1fbc15230954fb659e,

title = "A Progress Report on Lattice Based Public-Key Cryptosystems -Theoretical Security versus Practical Cryptanalysis",

abstract = "SUMMARY We review public-key cryptosystems from lattice problems which are inspired by Ajtai's remarkable result and consider their security from the point of view of both theory and practice. We also survey recent results on the power of the lattice reduction algorithm in cryptanalysis.",

author = "Kouichi Sakurai",

year = "2000",

month = jan,

day = "1",

language = "English",

volume = "E83-D",

pages = "570--579",

journal = "IEICE Transactions on Information and Systems",

issn = "0916-8532",

publisher = "一般社団法人電子情報通信学会",

number = "3",

}

TY - JOUR

T1 - A Progress Report on Lattice Based Public-Key Cryptosystems -Theoretical Security versus Practical Cryptanalysis

AU - Sakurai, Kouichi

PY - 2000/1/1

Y1 - 2000/1/1

N2 - SUMMARY We review public-key cryptosystems from lattice problems which are inspired by Ajtai's remarkable result and consider their security from the point of view of both theory and practice. We also survey recent results on the power of the lattice reduction algorithm in cryptanalysis.

AB - SUMMARY We review public-key cryptosystems from lattice problems which are inspired by Ajtai's remarkable result and consider their security from the point of view of both theory and practice. We also survey recent results on the power of the lattice reduction algorithm in cryptanalysis.

UR - http://www.scopus.com/inward/record.url?scp=0034156798&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034156798&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0034156798

SN - 0916-8532

VL - E83-D

SP - 570

EP - 579

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

IS - 3

ER -

A Progress Report on Lattice Based Public-Key Cryptosystems -Theoretical Security versus Practical Cryptanalysis

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this