Sign-In
Cart
Cryptography in Constant Parallel Time
Paperback
Series: Information Security and Cryptography
Currently unavailable to order
Please enter your email and a message will be sent to you when this product becomes available on our website.
ISBN13: 9783662507131
Publisher: Springer Nature
Published: Aug 23 2016
Pages: 193
Weight: 0.67
Height: 0.45 Width: 6.14 Depth: 9.21
Language: English
Locally computable (NC0) functions are simple functions for which every bit of the output can be computed by reading a small number of bits of their input. The study of locally computable cryptography attempts to construct cryptographic functions that achieve this strong notion of simplicity and simultaneously provide a high level of security. Such constructions are highly parallelizable and they can be realized by Boolean circuits of constant depth.
This book establishes, for the first time, the possibility of local implementations for many basic cryptographic primitives such as one-way functions, pseudorandom generators, encryption schemes and digital signatures. It also extends these results to other stronger notions of locality, and addresses a wide variety of fundamental questions about local cryptography. The author's related thesis was honorably mentioned (runner-up) for the ACM Dissertation Award in 2007, and this book includes some expanded sections and proofs, and notes on recent developments.
The book assumes only a minimal background in computational complexity and cryptography and is therefore suitable for graduate students or researchers in related areas who are interested in parallel cryptography. It also introduces general techniques and tools which are likely to interest experts in the area.
1 different editions
Also available
Also in
General Computers
This Program Is Brought to You by . . .: Distributing Television News Online
Braun, Joshua A.
Paperback
The Year in Tech, 2025: The Insights You Need from Harvard Business Review
Review, Harvard Business
Webb, Amy
Farri, Elisa
Paperback
The Technological Republic: Hard Power, Soft Belief, and the Future of the West
Karp, Alexander C.
Zamiska, Nicholas W.
Hardcover
AI Snake Oil: What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference
Narayanan, Arvind
Kapoor, Sayash
Hardcover
Hbr's 10 Must Reads on AI (with Bonus Article How to Win with Machine Learning by Ajay Agrawal, Joshua Gans, and AVI Goldfarb)
Iansiti, Marco
Review, Harvard Business
Davenport, Thomas H.
Paperback
Mindmasters: The Data-Driven Science of Predicting and Changing Human Behavior
Matz, Sandra
Hardcover
The Coming Wave: Technology, Power, and the Twenty-First Century's Greatest Dilemma
Suleyman, Mustafa
Hardcover
Generative Ai: The Insights You Need from Harvard Business Review
Review, Harvard Business
Mollick, Ethan
Cremer, David De
Paperback
AI for Educators: Learning Strategies, Teacher Efficiencies, and a Vision for an Artificial Intelligence Future
Miller, Matt
Paperback
More Human: How the Power of AI Can Transform the Way You Lead
Hougaard, Rasmus
Carter, Jacqueline
Hardcover
Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems
Kleppmann, Martin
Paperback
Brave New Words: How AI Will Revolutionize Education (and Why That's a Good Thing)
Khan, Salman
Hardcover
Teaching with AI: A Practical Guide to a New Era of Human Learning
Bowen, José Antonio
Watson, C. Edward
Paperback
Python Crash Course, 3rd Edition: A Hands-On, Project-Based Introduction to Programming
Matthes, Eric
Paperback
The AI Con: How to Fight Big Tech's Hype and Create the Future We Want
Hanna, Alex
Bender, Emily M.
Hardcover
Princeton Review AP Computer Science A Prep, 8th Edition: 5 Practice Tests + Complete Content Review + Strategies & Techniques
The Princeton Review
Paperback
Banking on (Artificial) Intelligence: Navigating the Realities of AI in Financial Services
Lau, Theodora
Paperback
Digital Dharma: How AI Can Elevate Spiritual Intelligence and Personal Well-Being
Chopra, Deepak
Hardcover
Atlas of AI: Power, Politics, and the Planetary Costs of Artificial Intelligence
Crawford, Kate
Paperback
Nexus: A Brief History of Information Networks from the Stone Age to AI (Large Print Edition)
Harari, Yuval Noah
Paperback
AI Valley: Microsoft, Google, and the Trillion-Dollar Race to Cash in on Artificial Intelligence
Rivlin, Gary
Hardcover
RHCSA Red Hat Enterprise Linux 9: Training and Exam Preparation Guide (EX200), Third Edition
Ghori, Asghar
Paperback
The Death of Expertise: The Campaign Against Established Knowledge and Why It Matters
Nichols, Tom
Paperback
Minecraft: Guide Collection 4-Book Boxed Set (Updated): Survival (Updated), Creative (Updated), Redstone (Updated), Combat
Mojang Ab
The Official Minecraft Team
Hardcover
AI for Life: 100+ Ways to Use Artificial Intelligence to Make Your Life Easier, More Productive...and More Fun!
Quillian, Celia
Paperback
Fans First: Change The Game, Break the Rules & Create an Unforgettable Experience
Cole, Jesse
Paperback
The Black Swan: Second Edition: The Impact of the Highly Improbable: With a New Section: On Robustness and Fragility
Taleb, Nassim Nicholas
Paperback
Embedded Systems with ARM Cortex-M Microcontrollers in Assembly Language and C: Fourth Edition
Zhu, Yifeng
Paperback
Minecraft: Exploded Builds: Medieval Fortress: An Official Mojang Book
Mojang Ab
The Official Minecraft Team
Paperback
Hands-On Large Language Models: Language Understanding and Generation
Grootendorst, Maarten
Alammar, Jay
Paperback
The Chaos Machine: The Inside Story of How Social Media Rewired Our Minds and Our World
Fisher, Max
Paperback
R for Data Science: Import, Tidy, Transform, Visualize, and Model Data
Cetinkaya-Rundel, Mine
Wickham, Hadley
Grolemund, Garrett
Paperback
Recoding America: Why Government Is Failing in the Digital Age and How We Can Do Better
Pahlka, Jennifer
Hardcover
Computer Science: An Illustrated History of the World's Smartest Machines (100 Ponderables)
Jackson, Tom
Hardcover
Practical Charts: The Essential Guide to Creating Clear, Compelling Charts for Reports and Presentations
Desbarats, Nicholas P.
Paperback
Exploring Windows 11 - 2024 Edition: The Illustrated, Practical Guide to Using Microsoft Windows
Wilson, Kevin
Paperback
The Mechanic and the Luddite: A Ruthless Criticism of Technology and Capitalism
Sadowski, Jathan
Paperback
Laptops for Seniors in Easy Steps, 9th Edition: Updated to Cover All Laptops with the Windows 11 2024 Update
Vandome, Nick
Paperback
Fundamentals of Data Engineering: Plan and Build Robust Data Systems
Reis, Joe
Housley, Matt
Paperback
Algorithms to Live by: The Computer Science of Human Decisions
Christian, Brian
Griffiths, Tom
Paperback
Prompt Engineering for Generative AI: Future-Proof Inputs for Reliable AI Outputs
Phoenix, James
Taylor, Mike
Paperback
How to Teach AI: Weaving Strategies and Activities Into Any Content Area
Poth, Rachelle Dené
Paperback
Human + Machine, Updated and Expanded: Reimagining Work in the Age of AI
Daugherty, Paul R.
Wilson, H. James
Hardcover
The Thinking Machine: Jensen Huang, Nvidia, and the World's Most Coveted Microchip
Witt, Stephen
Hardcover
Verified: How to Think Straight, Get Duped Less, and Make Better Decisions about What to Believe Online
Caulfield, Mike
Wineburg, Sam
Paperback
Crypto Confidential: Winning and Losing Millions in the New Frontier of Finance
Eliason, Nathaniel
Hardcover
The Year in Tech, 2024: The Insights You Need from Harvard Business Review
Florida, Richard
Review, Harvard Business
Cremer, David De
Paperback
Isc2 Cissp Certified Information Systems Security Professional Official Study Guide & Practice Tests Bundle
Stewart, James Michael
Gibson, Darril
Chapple, Mike
Paperback
Arduino: 101 Beginners Guide: How to get started with Your Arduino (Tips, Tricks, Projects and More!)
Savasgard, Erik
Paperback
Future Ready: The Four Pathways to Capturing Digital Value
Woerner, Stephanie L.
Weill, Peter
Sebastian, Ina M.
Hardcover
You Look Like a Thing and I Love You: How Artificial Intelligence Works and Why It's Making the World a Weirder Place
Shane, Janelle
Paperback
Your Stone Age Brain in the Screen Age: Coping with Digital Distraction and Sensory Overload
Cytowic, Richard E.
Hardcover
AP Computer Science a Premium, 12th Edition: Prep Book with 6 Practice Tests + Comprehensive Review + Online Practice
Teukolsky, Roselyn
Barron's Educational Series
Paperback
PLC Controls with Structured Text (ST), V3: IEC 61131-3 and best practice ST programming
Antonsen, Tom Mejer
Paperback
Automate the Boring Stuff with Python, 2nd Edition: Practical Programming for Total Beginners
Sweigart, Al
Paperback
Exploring Apple Mac - Sequoia Edition: The Illustrated, Practical Guide to Using MacOS
Wilson, Kevin
Paperback
The Algorithm: How AI Decides Who Gets Hired, Monitored, Promoted, and Fired and Why We Need to Fight Back Now
Schellmann, Hilke
Hardcover
Designing Machine Learning Systems: An Iterative Process for Production-Ready Applications
Huyen, Chip
Paperback
NPR's Podcast Start Up Guide: Create, Launch, and Grow a Podcast on Any Budget
Weldon, Glen
Paperback
This Is Service Design Doing: Applying Service Design Thinking in the Real World
Hormess, Markus Edgar
Stickdorn, Marc
Lawrence, Adam
Paperback