Most modern cryptography, and public-key crypto in particular, is based on mathematical problems that are conjectured to be infeasible (e.g., factoring large integers). Unfortunately, standard public-key techniques are often too inefficient to be employed in many environments; moreover, all commonly used schemes can in principle be broken by quantum computers. This talk will review my recent work on developing new mathematical foundations for cryptography, using geometric objects called lattices. Compared to more conventional proposals, lattice-based schemes offer a host of potential advantages: they are simple and highly parallelizable, they can be proved secure under mild worst-case hardness assumptions, and they remain unbroken by quantum algorithms. Due to the entirely different underlying mathematics, however, realizing even the most basic cryptographic notions has been a major challenge. Surprisingly, I will show that lattice-based schemes are also remarkably flexible and expressive, and that many important cryptographic goals can be achieved --- sometimes even more simply and efficiently than with conventional approaches. Some of our schemes provide interesting twists on old and cherished cryptographic notions, while others introduce entirely new concepts altogether.
Views: 2674 Microsoft Research
I introduce the basic principles of quantum cryptography, and discuss today's status of its technology, with examples of optical schemes and components. No prior knowledge of quantum mechanics is required :). This first lecture is about the basics of quantum cryptography. Lectures 2 and 3 cover quantum hacking: https://www.youtube.com/watch?v=2r7B8Zpxmcw https://www.youtube.com/watch?v=Sc_cJiLFQZ0 Presentation slides of the entire lecture course can be downloaded at: Power Point (95 MiB, with videos and animations) - http://www.vad1.com/lab/presentations/Makarov-20140801-IQC-short-course.pptx PDF (14.8 MiB, static images only) - http://www.vad1.com/lab/presentations/Makarov-20140801-IQC-short-course.pdf Vadim Makarov is a research assistant professor at the Institute for Quantum Computing, heading the Quantum hacking lab - http://www.vad1.com/lab/ This course was part of a lecture series hosted by CryptoWorks21 in August 2014 in Waterloo, Canada. Find out more about IQC! Website - https://uwaterloo.ca/institute-for-quantum-computing/ Facebook - https://www.facebook.com/QuantumIQC Twitter - https://twitter.com/QuantumIQC
Views: 15994 Institute for Quantum Computing
This is a basic introduction into quantum key distribution technology, accessible to undergraduate students and above. The lecture explains society's need for this technology, how quantum cryptography works, shows today's commercial and research hardware, and touches on the question of hacking attacks against it. Download presentation slides: PowerPoint (63 MiB, with videos and animations) http://www.vad1.com/lab/presentations/Makarov-20140930-UWaterloo-phys10-undergrad-seminar.pptx PDF (6.8 MiB, static images only) http://www.vad1.com/lab/presentations/Makarov-20140930-UWaterloo-phys10-undergrad-seminar.pdf This lecture was given at University of Waterloo undergraduate physics seminar (Phys10) on September 30th, 2014. If you are more interested in quantum cryptography technology and have more time, consider watching a longer lecture series by Vadim Makarov: https://www.youtube.com/watch?v=ToOLbdrWst4 Find out more about IQC! Website - https://uwaterloo.ca/institute-for-quantum-computing/ Facebook - https://www.facebook.com/QuantumIQC Twitter - https://twitter.com/QuantumIQC
Views: 6995 Institute for Quantum Computing
We will give a survey of recent work on lattice-based cryptography, mainly focusing on the so-called Learning with Errors (LWE) problem. This problem has turned out to be an amazingly versatile basis for cryptographic constructions, with tens of applications, including the recent celebrated work on fully homomorphic encryption. In addition to applications, we will also mention very recent work providing a better understanding of the security of the problem. The talk does not require any prior knowledge in cryptography or in lattices.
Views: 3656 Microsoft Research
This will be the second of six cryptography primer sessions exploring the basics of modern cryptography. In this session, we’ll explore symmetric ciphers, primitives, and protocols – including AES, cipher modes, hash functions, and message authentication. Subsequent sessions (on alternating Fridays) are expected to include the following topics. Depending on the interests of the participants, other topics may be included or substituted. • Integer asymmetric functions including BigNums, Diffie-Hellman, RSA, and DSA • Non-integer asymmetric functions including elliptic curves and lattice-based systems • Protocol properties including forward secrecy, crypto agility, and certificate management • Applications including zero-knowledge, secret sharing, homomorphic encryption, and election protocols
Views: 200 Microsoft Research
If you find our videos helpful you can support us by buying something from amazon. https://www.amazon.com/?tag=wiki-audio-20 FEAL In cryptography, FEAL (the Fast data Encipherment ALgorithm) is a block cipher proposed as an alternative to the Data Encryption Standard (DES), and designed to be much faster in software.The Feistel based algorithm was first published in 1987 by Akihiro Shimizu and Shoji Miyaguchi from NTT. =======Image-Copyright-Info======= Image is in public domainImage Source: https://en.wikipedia.org/wiki/File:FEAL_InfoBox_Diagram.png =======Image-Copyright-Info======== -Video is targeted to blind users Attribution: Article text available under CC-BY-SA image source in video https://www.youtube.com/watch?v=wCONLYZyOdQ
Views: 253 WikiAudio
A talk given at the University of Waterloo on July 12th, 2016. The intended audience was mathematics students without necessarily any prior background in cryptography or elliptic curves. Apologies for the poor audio quality. Use subtitles if you can't hear.
Views: 2116 David Urbanik
Daniele Micciancio of the University of California, San Diego presented an invited talk on lattice-based public key cryptography at the 2014 PQCrypto summer school in October, 2014. PQCrypto Summer School: https://pqcrypto2014.uwaterloo.ca/summer-school/ Find out more about IQC! Website - https://uwaterloo.ca/institute-for-qu... Facebook - https://www.facebook.com/QuantumIQC Twitter - https://twitter.com/QuantumIQC
Views: 2042 Institute for Quantum Computing
#United States' National Institute of Standards and #Technology "With the public's participation," #NIST's Cryptographic Technology Group says in a blog post (https://goo.gl/DZRVhS), "NIST intends to spend the next few years gathering, testing and ultimately recommending new algorithms that would be less susceptible to a quantum computer's attack." The development of "new public-key cryptography standards will specify one or more additional unclassified, publicly disclosed digital signature, public-key encryption, and key establishment algorithms that are capable of protecting sensitive government information well into the foreseeable future, including after the advent of quantum computers," the agency says (https://goo.gl/8rnFmH). -------------------------------------- You can see the playlist: - Breaking news: https://goo.gl/wyqG6i - Life skills: https://goo.gl/UoRrct - SE Optimization: https://goo.gl/XDkc17 *Website: http://ictblogs.net/ *Facebook: http://facebook.com/vnwpages/ *Twitter: https://twitter.com/ictblogsnet
Views: 281 ICT Blog's
We propose a new class of post-quantum digital signature schemes that: (a) derive their security entirely from the security of symmetric-key primitives, believed to be quantum-secure, and (b) have extremely small keypairs, and, (c) are highly parametrizable. In our signature constructions, the public key is an image y=f(x) of a one-way function f and secret key x. A signature is a non-interactive zero-knowledge proof of x, that incorporates a message to be signed. For this proof, we leverage recent progress of Giacomelli et al. (USENIX'16) in constructing an efficient sigma protocol for statements over general circuits. We improve this sigma protocol to reduce proof sizes by a factor of two, at no additional computational cost. While this is of independent interest as it yields more compact proofs for any circuit, it also decreases our signature sizes. We consider two possibilities for making the proof non-interactive, the Fiat-Shamir transform, and Unruh's transform (EUROCRYPT'12,'15,'16). The former has smaller signatures, while the latter has a security analysis in the quantum-accessible random oracle model. By customizing Unruh's transform to our application, the overhead is reduced to 1.6x when compared to the Fiat-Shamir transform, which does not have a rigorous post-quantum security analysis. We implement and benchmark both approaches and explore the possible choice of f, taking advantage of the recent trend to strive for practical symmetric ciphers with a particularly low number of multiplications and end up using LowMC. This is joint work with Melissa Chase, David Derler, Steven Goldfeder, Claudio Orlandi, Christian Rechberger, Daniel Slamanig and Greg Zaverucha. See more on this video at https://www.microsoft.com/en-us/research/video/post-quantum-zero-knowledge-and-signatures-from-symmetric-key/
Views: 978 Microsoft Research
Simon Lehna Singh MBE (born 19 September 1964) is a British popular science author whose works largely contain a strong mathematical element. His written works include Fermat's Last Theorem (in the United States titled Fermat's Enigma: The Epic Quest to Solve the World's Greatest Mathematical Problem), The Code Book (about cryptography and its history), Big Bang (about the Big Bang theory and the origins of the universe), Trick or Treatment? Alternative Medicine on Trial (about complementary and alternative medicine, co-written by Edzard Ernst) and The Simpsons and Their Mathematical Secrets (about mathematical ideas and theorems hidden in episodes of The Simpsons and Futurama). In 2012 Singh founded the Good Thinking Society. Singh has also produced documentaries and works for television to accompany his books, is a trustee of NESTA, the National Museum of Science and Industry and co-founded the Undergraduate Ambassadors Scheme. Singh's parents emigrated from Punjab, India to Britain in 1950. He is the youngest of three brothers, his eldest brother being Tom Singh, the founder of the UK New Look chain of stores. Singh grew up in Wellington, Somerset, attending Wellington School, and went on to Imperial College London, where he studied physics. He was active in the student union, becoming President of the Royal College of Science Union. Later he completed a PhD degree in particle physics at Emmanuel College, Cambridge and at CERN, Geneva. In 1983, he was part of the UA2 experiment in CERN. In 1987, Singh taught science at The Doon School, the independent all-boys' boarding school in India. In 1990 Singh returned to England and joined the BBC's Science and Features Department, where he was a producer and director working on programmes such as Tomorrow's World and Horizon. Singh was introduced to Richard Wiseman through their collaboration onTomorrow's World. At Wiseman's suggestion, Singh directed a segment about politicians lying in different mediums, and getting the public's opinion on if the person was lying or not. After attending some of Wiseman's lectures, Singh came up with the idea to create a show together, and Theatre of Science was born. It was a way to deliver science to normal people in an entertaining manner. Richard Wiseman has influenced Singh in such a way that Singh states: My writing initially was about pure science but a lot of my research now has been inspired by his desire to debunk things such as the paranormal – we both hate psychics, mediums, pseudoscience in general. Singh directed his BAFTA award-winning documentary about the world's most notorious mathematical problem entitled "Fermat's Last Theorem" in 1996. The film was memorable for its opening shot of a middle-aged mathematician, Andrew Wiles, holding back tears as he recalled the moment when he finally realised how to resolve the fundamental error in his proof of Fermat's Last Theorem. The documentary was originally transmitted in October 1997 as an edition of the BBC Horizon series. It was also aired in America as part of the NOVA series. The Proof, as it was re-titled, was nominated for an Emmy Award. The story of this celebrated mathematical problem was also the subject of Singh's first book, Fermat's last theorem. In 1997, he began working on his second book, The Code Book, a history of codes and codebreaking. As well as explaining the science of codes and describing the impact of cryptography on history, the book also contends that cryptography is more important today than ever before. The Code Book has resulted in a return to television for him. He presented The Science of Secrecy, a five-part series for Channel 4. The stories in the series range from the cipher that sealed the fate of Mary, Queen of Scots, to the coded Zimmermann Telegram that changed the course of the First World War. Other programmes discuss how two great 19th century geniuses raced to decipher Egyptian hieroglyphs and how modern encryption can guarantee privacy on the Internet. https://en.wikipedia.org/wiki/Simon_Singh Image: Sam Hughes [CC BY 2.0 (http://creativecommons.org/licenses/by/2.0)], via Wikimedia Commons
Views: 2471 Way Back
John Preskill, California Institute of Technology Quantum Hamiltonian Complexity Boot Camp http://simons.berkeley.edu/talks/john-preskill-2014-01-18
Views: 1293 Simons Institute
The speakers will outline the basic principles of Russian cryptographic protection mechanisms, discuss the requirements to them and highlight the practical aspects of their use. Comparing a variety of cryptographic algorithms, they will explain what work the experts on standardization of Russian cryptographic algorithms and protocols perform and why Russian cryptography is so important though there are many western cryptographic algorithms. This report will also cover key information media and the results of analysis of tokens exposure to different attacks and malicious activities. Authors: Stanislav Smyshlyaev, Evgeny Alexeev, Sergey Agafin More: http://www.phdays.com/program/40872/
Views: 151 Positive Technologies
Original post: https://www.gcppodcast.com/post/episode-123-post-quantum-cryptography-with-nick-sullivan-and-adam-langley/ Nick Sullivan, and Adam Langley join Melanie and Mark to provide a pragmatic view on post-quantum cryptography and what it means to research security for the potential of quantum computing. Post-quantum cryptography is about developing algorithms that are resistant to quantum computers in conjunction with “classical” computers. It’s about looking at the full picture of potential threats and planning on how to address them using a diversity of types of mathematics in the research. Adam and Nick help clarify the different terminology and techniques that are applied in the research and give a practical understanding of what to expect from a security perspective.
Views: 1024 Google Cloud Platform
************************************** The texts in this video are taken from wikipedia.org under the CC-BY-SA License. https://en.wikipedia.org/wiki/Wikipedia:Text_of_Creative_Commons_Attribution-ShareAlike_3.0_Unported_License https://en.wikipedia.org/wiki/Wikipedia:Text_of_the_GNU_Free_Documentation_License ************************************** Some images in this video are taken from bossfight.co under the CC0 License. For any infringement of copyright, please report to us. https://bossfight.co https://creativecommons.org/publicdomain/zero/1.0/ ************************************** Some footages/images in this video are taken from www.pexels.com and videos.pexels.com under the CC0 1.0 License. For any infringement of copyright, please report to us. https://www.pexels.com/photo-license https://videos.pexels.com/video-license https://creativecommons.org/publicdomain/zero/1.0/ ************************************** Artist: Nicolai Heidlas Title: Golden Ocean https://soundcloud.com/nicolai-heidlas/golden-ocean-free-positive-guitar-background-music licensed under the Creative Commons 4.0 'BY' license https://creativecommons.org/licenses/by/4.0/
Views: 2 Trivia
Illustration of suppression law of quantum states in a 3-D photonic fast Fourier transform chip. Activity funded by the ERC project 3D-QUEST: 3D Quantum Integrated Optical Simulation (http://www.3dquest.eu) and the European project FETPROACT-3-2014 QUCHIP: Quantum Simulation on a Photonic Chip (http://www.quchip.eu). The experiment has been carried out in joint collaboration between Quantum Information Lab, Dipartimento di Fisica - Sapienza Università di Roma and Femtosecond Laser Micromachining group, Istituto di Fotonica e Nanotecnologie (IFN) - CNR.
Views: 986 Quantum Information Lab - Sapienza