Skip to MenuSkip to Content
  • Toggle High Contrast
  • Toggle Font Size
Technion Logo
Department of Mathematics
Technion - Israel Institute of Technology
  • Home
    • Error 404
    • Academics Faculty
    • Instructions
  • People
    • Administrative Staff
    • Faculty
    • "Kamea" Program
    • Visitors
    • Post-Docs
    • Graduate Students
    • Adjuncts
    • Alumni
    • In Memoriam
      • Leonid Lerer
      • David Chillag
      • Arie Leizarowitz
      • Zvi Har'el
      • Robert W. Brooks
      • Paul Erdös
      • Binyamin Schwarz
      • Elisha Netanyahu
    • Staff Card
  • Research
    • Research Groups
    • Research Areas
    • Center for Math Sciences
      • CMS - Information
      • CMS - Activities Archive
        • Year 2014-2015
        • Year 2013-2014
        • Year 2012-2013
        • Year 2011-2012
        • Year 2010-2011
        • Year 2009-2010
        • Year 2008-2009
        • Year 2007-2008
        • Year 2006-2007
        • Year 2005-2006
        • Year 2004-2005
        • Year 2003-2004
        • Year 2002-2003
        • Year 2001-2002
        • Year 2000-2001
        • Year 1999-2000
        • Year 1998-1999
      • CMS - Guidelines Forms for Submitting Proposals
        • CMS - Download Guidelines Forms
  • Studies
    • Undergraduate Studies
    • Graduate Studies
    • Postdoctoral Studies
    • Classrooms
    • Courses
      • Service Courses   
      • Math Dep Courses   
    • Mathematics for Youth   
    • Exams for the Technion   
  • Library
    • Collections
    • Library Services
    • Library Staff
    • Exams
    • Exams Store
      • List of Courses
        • List of Courses
        • List of Exams
    • Databases
    • Journals
    • External Math Resources
    • New Books
  • Events
    • Faculty Activities
    • Event
    • Google Calendar of Seminars, Colloquia and Activities
    • Regular Seminars and Colloquia
      • Regular Seminars and Colloquia
      • Regular Seminars and Colloquia
      • Test (vadder)
      • Test (vadder)
      • Colloquium
      • Colloquium
      • PDE and Applied Mathematics Seminar
      • PDE and Applied Mathematics Seminar
      • Nonlinear Analysis and Optimization Seminar
        • Archive
          • Year 2014-2015
          • Year 2013-2014
          • Year 2012-2013
          • Year 2011-2012
          • Year 2010-2011
          • Year 2009-2010
          • Year 2008-2009
          • Year 2007-2008
      • Nonlinear Analysis and Optimization Seminar
      • Geometry and Topology Seminar
      • Geometry and Topology Seminar
      • Groups, Dynamics and Related Topics
      • Groups, Dynamics and Related Topics
      • Combinatorics Seminar
      • Combinatorics Seminar
      • Algebra Seminar
      • Algebra Seminar
      • Let's do research in Mathematics
      • Let's do research in Mathematics
      • Free Analysis Seminar
      • Free Analysis Seminar
      • Operator Algebras/Operator Theory
      • Operator Algebras/Operator Theory
    • Techmath
      • Techmath - Submission Form
      • Techmath - Troubleshooting
    • CMS Activities
      • CMS Activities
      • CMS Activities
    • Special Lectures
      • Netanyahu Lectures
    • Math Club Lectures
      • Math Club Lectures
      • Math Club Lectures
    • News
  • Resources
    • Department Committees
    • Positions
      • Positions
      • Tenure Track Positions
      • PostDoc Research Fellowships
        • Registration for Candidates
      • Visiting Positions
    • Administrative Offices
      • Administrative Offices
      • Test (vadder)
      • Dean of the faculty
      • Head of administration
      • Department secretary
      • Teaching
      • Graduate students
      • Undergraduate students
      • Research secretary
      • Library
      • Network and computer manager
      • CMS
      • Application
    • Computer Farm
      • Staff
      • Magnetic Card Policy
      • Printing Policy
      • Print Help
      • Secure Services
        • Secure Services
        • Get Web Password
        • Change Web Password
        • Check Printing Quota
        • Check/Cancel Printing Jobs
        • Upload Photo
        • Change Home Page
    • Search Services
      • MathSite Map
      • MathSite Search
      • Technion Phone Directory
    • Admin Menu
      • Faculty Activities
      • Faculty Activities
      • News
      • News
    • Forms
  • Gallery
  • About
    • About The Department
    • Contact Information
    • Legend
Decorative Banner

Event № 2132

Event № 2132
WI Foundations of Computer Science Seminar - Or Sattath (BGU) 04/06/2018, Monday, 14:30
Type: Seminar
Name: Foundations of Computer Science Seminar
Title: Quantum Tokens for Digital Signatures
Speaker: Or Sattath (BGU)
Place: Ziskind /155, Weizmann Institute of Science
Abstract:
The fisherman caught a quantum fish. "Fisherman, please let me go", begged the fish, "and I will grant you three wishes". The fisherman agreed. The fish gave the fisherman a quantum computer, three quantum signing tokens and his classical public key. The fish explained: "to sign your three wishes, use the tokenized signature scheme on this quantum computer, then show your valid signature to the king, who owes me a favor".
The fisherman used one of the signing tokens to sign the document "give me a castle!" and rushed to the palace. The king executed the classical verification algorithm using the fish's public key, and since it was valid, the king complied.
The fisherman's wife wanted to sign ten wishes using their two remaining signing tokens. The fisherman did not want to cheat, and secretly sailed to meet the fish. "Fish, my wife wants to sign ten more wishes". But the fish was not worried: "I have learned quantum cryptography following the previous story (The Fisherman and His Wife by the brothers Grimm). The quantum tokens are consumed during the signing. Your polynomial wife cannot even sign four wishes using the three signing tokens I gave you".
"How does it work?" wondered the fisherman. "Have you heard of quantum money? These are quantum states which can be easily verified but are hard to copy. This tokenized quantum signature scheme extends Aaronson and Christiano's quantum money scheme, and a variant by Zhandry, which is why the signing tokens cannot be copied".
"Does your scheme have additional fancy properties?" the fisherman asked. "Yes, the scheme has other security guarantees: revocability, testability and everlasting security. Furthermore, if you're at sea and your quantum phone has only classical reception, you can use this scheme to transfer the value of the quantum money to shore", said the fish, and swam away.

Joint work with Shalev Ben-David. https://arxiv.org/abs/1609.09047
SubmittedBy: Efrat Levitsky , efrat.levitsky@weizmann.ac.il
EventLink: Event № 2132
Print event № 2132 …
Mathematics for Youth    
  • מרכז נועם לנוער
  • מחנה קיץ בתורת המספרים
  • מחנה קיץ בתורת הגרפים
  • תחרות גרוסמן במתמטיקה
  • חוג ההכנה ללימודי מתמטיקה בטכניון
  • נטגר - כתב עת מתמטי לנוער
  • מתיכון לטכניון - מסלול לימודים לתלמידי תיכון
Mathematics for Youth …
Positions
  • Tenure Track Positions
  • PostDoc Research Fellowships
  • Visiting Positions
  • PostDoc Teaching (In Hebrew) (Downloads/Opens pdf file in a new window)
Positions …
Decorative image for Undergraduate Studies Undergraduate Studies
Decorative image for Graduate Studies Graduate Studies
Decorative image for PostDoc Studies PostDoc Studies
Useful Links
  • Secure Services (MathDep)
  • Exams Store (MathDep)
  • MathNet
  • Moodle
  • Webmail
  • Technion Cloud Services
  • Technion Computer Accounts
  • Technion Help Desk
  • Technion Calendar
  • Technion Phone Directory
  • Home
  • Site Map
  • Legend
  • Search
  • Accessibility Statement (Downloads/Opens pdf file in a new window)