Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Advances in Cryptology

Advances in Cryptology

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

Recently, there has been a lot of interest in provably "good" pseudo-random number generators [lo, 4, 14, 31. These cryptographically secure generators are "good" in the sense that they pass all probabilistic polynomial time statistical tests. However, despite these nice properties, the secure generators known so far suffer from the han- cap of being inefiicient; the most efiicient of these take n2 steps (one modular multip- cation, n being the length of the seed) to generate one bit. Pseudc-random number g- erators that are currently used in practice output n bits per multiplication (n2 steps). An important open problem was to output even two bits on each multiplication in a cryptographically secure way. This problem was stated by Blum, Blum & Shub [3] in the context of their z2 mod N generator. They further ask: how many bits can be o- put per multiplication, maintaining cryptographic security? In this paper we state a simple condition, the XOR-Condition and show that any generator satisfying this condition can output logn bits on each multiplication. We show that the XOR-Condition is satisfied by the lop least significant bits of the z2-mod N generator. The security of the z2 mod N generator was based on Quadratic Residu- ity [3]. This generator is an example of a Trapdoor Generator [13], and its trapdoor properties have been used in protocol design. We strengthen the security of this gene- tor by proving it as hard as factoring.

Available Colors
Available Sizes
1 Offer Price Range: $39.99 - $39.99
BEST PRICE

Single Product Purchase

$39.99
@ Link.springer.com     BUY Now

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
Contact Store Call Store Contact Support
$39.99 $39.99

$39.99
See Site In stock Visit Store

Similar Products

Environmental Microbiology and Biotechnology

$169.99

Radiology of the Pancreas

$39.99

Alpine Skiing Injuries

$89.99

The mRNA Metabolism in Human Disease

$159.99

Debating Innovation

$139.00

Familial Feeling

$59.99

Mystery in Children's Literature

$109.99

Industrial Relations in Africa

$39.95

A Quantitative Portrait of Analytic Philosophy

$119.99

Irrfahrten Faszination der Random Walks

$19.99

Bodies, Territories and Serious Violations of Human Rights in Mexico

$44.99

Introduction to Aristotles Theory of Being as Being

$54.99

Blairs Educational Legacy

$54.99

Modellierung des Kraftwerkeinsatzes

$59.99

Eisenhower's New-Look National Security Policy, 1953-61

$169.99

Die Arbeit tun die anderen

$54.99

The World of the Abbaco

$59.99

Convergence and Summability of Fourier Transforms and Hardy Spaces

$99.00

Community Nutrition Resilience in Greater Miami

$59.99

Marx und die Verwirklichung der Philosophie

$59.99

Biodegradation of Nitroaromatic Compounds

$129.00

Bildung der Generationen

$59.99

Digital Spaces of Civic Communication

$79.99

The Three Little Pigs and the Somewhat Bad Wolf

$5.96

ISSE 2013 Securing Electronic Business Processes

$54.99

Weltstaat und Weltstaatlichkeit

$49.99

Scaling Topic Maps

$39.99

Techno-Diplomacy

$54.99

Naturanaloge Verfahren

$49.99

Hemocoagulative Problems in the Critically Ill Patient

$119.00

Handwrterbuch des Bankwesens

$59.99

Therapeutic Kinase Inhibitors

$169.99

Third Wave Feminism

$89.99

The Political Economy of Vietnams Industrial Transformation

$54.99

The Changing World and Africa

$159.99

Guanidino Compounds in Biology and Medicine

$129.00

Effective Collaboration

$109.99

Progress in Cryptology INDOCRYPT 2007

$39.99

Modeling, Design and Simulation of Systems

$109.99

Algebraische Topologie

$44.99