Complexity of Lattice Problems
Daniele Micciancio · 2002
איפה לקנות
המחיר באמזון משתנה מדי יום, אז הכי נכון לראות אותו שם ברגע הקנייה.
לצפייה באמזוןזה קישור שותפים: כשקונים דרכו, האתר מקבל עמלה קטנה בלי תוספת במחיר עבורכם, וזה עוזר לנו להביא תוכן איכותי ולתחזק את האתר. בתור שותפים של Amazon אנחנו מרוויחים מרכישות מתאימות.
על הספר
The book presents a self-contained overview of the state of the art in the complexity of lattice problems, with particular emphasis on problems that are related to the construction of cryptographic functions. Specific topics covered are the strongest known inapproximability result for the shortest vector problem; the relations between this and other computational lattice problems; an exposition of how cryptographic functions can be built and prove secure based on worst-case hardness assumptions about lattice problems; and a study of the limits of non-approximability of lattice problems. Some background in complexity theory, but no prior knowledge about lattices, is assumed.
פרטי הספר
- שנה
- 2002
- שפה
- English
- סדרה
- The Springer International Series in Engineering and Computer Science -- 671
- הוצאה
- Springer US
- מהדורות
- 3
- עמודים
- 220
- ISBN
- 9781461352938
מקור הנתונים: Wikidata
עוד של Daniele Micciancio
