Breaking News!
60% Off the Hottest Halloween Costumes & Accessories

Cryptographic Applications of Analytic Number Theory

Best Price (Coupon Required):
Buy Cryptographic Applications of Analytic Number Theory for $76.50 at @ Link.springer.com when you apply the 10% OFF coupon at checkout.
Click “Get Coupon & Buy” to copy the code and unlock the deal.

Set a price drop alert to never miss an offer.

1 Offer Price Range: $84.99 - $84.99
BEST PRICE

Single Product Purchase

$76.50
@ Link.springer.com with extra coupon

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
$84.99 $84.99

10% OFF
This deals requires coupon
$76.50
See Site In stock Visit Store

Product Details

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783034880374
Condition
New
Product Description

The book introduces new techniques that imply rigorous lower bounds on the com plexity of some number-theoretic and cryptographic problems. It also establishes certain attractive pseudorandom properties of various cryptographic primitives. These methods and techniques are based on bounds of character sums and num bers of solutions of some polynomial equations over finite fields and residue rings. Other number theoretic techniques such as sieve methods and lattice reduction algorithms are used as well. The book also contains a number of open problems and proposals for further research. The emphasis is on obtaining unconditional rigorously proved statements. The bright side of this approach is that the results do not depend on any assumptions or conjectures. On the downside, the results are much weaker than those which are widely believed to be true. We obtain several lower bounds, exponential in terms of logp, on the degrees and orders of o polynomials; o algebraic functions; o Boolean functions; o linear recurrence sequences; coinciding with values of the discrete logarithm modulo a prime p at sufficiently many points (the number of points can be as small as pI/2+O:). These functions are considered over the residue ring modulo p and over the residue ring modulo an arbitrary divisor d of p - 1. The case of d = 2 is of special interest since it corresponds to the representation of the rightmost bit of the discrete logarithm and defines whether the argument is a quadratic residue.

Available Colors
Available Sizes

Reviews

0
0 reviews
5 stars
4 stars
3 stars
2 stars
1 star

Questions & Answers

Similar Products

Supine Percutaneous Nephrolithotomy and ECIRS

Supine Percutaneous Nephrolithotomy and ECIRS

$169.99
Studies of Thermal Convection in a Rotating Cylinder with Some Implications for Large-Scale Atmosphe

Studies of Thermal Convection in a Rotating Cylinder with Some Implications for Large-Scale Atmosphe

$36.00
From Attention to Goal-Directed Behavior

From Attention to Goal-Directed Behavior

$219.99
vielfltige Lebensweisen

vielfltige Lebensweisen

$69.99
Endocrine Disrupters

Endocrine Disrupters

$169.99
China: The Bankable State

China: The Bankable State

$169.99
Inequality, Innovation and Reform in Higher Education

Inequality, Innovation and Reform in Higher Education

$109.99
Developments and Trends in Infinite-Dimensional Lie Theory

Developments and Trends in Infinite-Dimensional Lie Theory

$129.00
Plant Litter

Plant Litter

$179.99
Prime Ministers in Europe

Prime Ministers in Europe

$39.99
Adenovirus

Adenovirus

$109.99
Bltter fr Technikgeschichte

Bltter fr Technikgeschichte

$59.99
Change Management im Public Sector

Change Management im Public Sector

$17.99
Untreue zum Nachteil der GmbH

Untreue zum Nachteil der GmbH

$119.99
Leben mit einer Neuroprothese

Leben mit einer Neuroprothese

$64.99
The Modernization of Chinas State Governance

The Modernization of Chinas State Governance

$89.00
Grammatik und Kognition

Grammatik und Kognition

$44.99
Marketing US Foreign Policy in the MENA Region

Marketing US Foreign Policy in the MENA Region

$129.99
Advances in Cryogenic Engineering

Advances in Cryogenic Engineering

$39.99
Introduction to the Theory of Nonlinear Optimization

Introduction to the Theory of Nonlinear Optimization

$79.99
Simple Mediterranean Cooking: Over 100 Nourishing Recipes Celebrating Southern European, North African, and Middle Eastern Flavors by The Coastal Kitc

Simple Mediterranean Cooking: Over 100 Nourishing Recipes Celebrating Southern European, North African, and Middle Eastern Flavors by The Coastal Kitc

$19.95
Neural Information Processing

Neural Information Processing

$54.99
God, Man, and Tolstoy

God, Man, and Tolstoy

$159.99
Untersuchungen ber das Lppen von Stirn- und Kegelrdern

Untersuchungen ber das Lppen von Stirn- und Kegelrdern

$59.99
Rasterbild  Bildraster

Rasterbild Bildraster

$59.99
Advances in Web and Network Technologies and Information Management

Advances in Web and Network Technologies and Information Management

$39.99
Zuwanderung im Zeichen der Globalisierung

Zuwanderung im Zeichen der Globalisierung

$29.99
Histopathologie der Haut

Histopathologie der Haut

$59.99
Improving Schools

Improving Schools

$54.99
Communication Technologies for Vehicles

Communication Technologies for Vehicles

$39.99
Foundations of Systematics and Biogeography

Foundations of Systematics and Biogeography

$219.99
Plant Responses to the Gaseous Environment

Plant Responses to the Gaseous Environment

$84.99
Therapy Talk

Therapy Talk

$54.99
Datenbanksystem fr CAD-Arbeitspltze

Datenbanksystem fr CAD-Arbeitspltze

$59.99
Making Politics in Zimbabwes Second Republic

Making Politics in Zimbabwes Second Republic

$109.00
Leitfaden der DIN  Normen

Leitfaden der DIN Normen

$59.99
Physik fr Ingenieure

Physik fr Ingenieure

$64.99
Beginning Arduino Nano 33 IoT

Beginning Arduino Nano 33 IoT

$49.99
Handbuch Angewandte Ethik

Handbuch Angewandte Ethik

$49.99
Heterogeneous Processes of Geochemical Migration

Heterogeneous Processes of Geochemical Migration

$39.99
previous
next