<div dir="ltr"><p class="gmail-m_2038447359954535195gmail-m_-7678897071822279954gmail-p1" style="font-size:14px">Topic：<span style="font-size:12.8px">New constructions for Quantum Money</span></p><p class="gmail-m_2038447359954535195gmail-m_-7678897071822279954gmail-p1" style="font-size:14px">Speaker：<span style="font-size:12.8px">Mr. Marios Georgiou</span> (<span style="font-size:12.8px">Computer Science, City University of New York</span>)</p><p class="gmail-m_2038447359954535195gmail-m_-7678897071822279954gmail-p2" style="font-size:14px"><span class="gmail-m_2038447359954535195gmail-m_-7678897071822279954gmail-s3">Location：</span><span style="font-size:12.8px"><b>Auditorium 106 at IIS new Building</b></span></p><p class="gmail-m_2038447359954535195gmail-m_-7678897071822279954gmail-p3"><span class="gmail-m_2038447359954535195gmail-m_-7678897071822279954gmail-s3"><span style="font-size:14px">Date： </span><b><span style="font-size:14px">2016/11/25, </span><font size="4"><u>"Friday"</u> </font><span style="font-size:14px">10:00~12:00 <u>(Sorry for the mistake)</u></span></b></span></p><div style="font-size:14px"><span style="font-size:12.8px"><font color="#000000"><b><br></b></font></span></div><div style="font-size:14px"><span style="font-size:12.8px"><font color="#000000"><b>Abstract: </b></font></span></div><div style="font-size:14px"><span style="font-size:12.8px;color:rgb(0,0,0)"><br></span></div><div style="font-size:14px"><span style="font-size:12.8px;color:rgb(0,0,0)">Quantum money (QM) is a cryptographic primitive in which a trusted party (bank) is able to use its secret key to create money and everyone who possesses some money can verify its validity. The verification procedure may require communication with the bank (in which case the scheme is called secret key QM) or not (public key QM). Security of a QM scheme requires that no algorithm that is given access to the verification procedure and n valid coins can come up with m>n valid coins. </span><br></div><div style="font-size:14px"><font color="#000000"><br class="gmail-m_2038447359954535195gmail-m_-4851648127773599163m_-7318849361520941556m_1097824148976186187gmail-m_4036572574064664411gmail_msg" style="font-size:12.8px"><span style="font-size:12.8px">We propose a secret key QM scheme that requires only classical communication with the Bank and moreover consists of only one round; a classical query to the bank and a yes/no answer from the bank. The scheme is based on the notion of Quantum Retrieval Games.  Moreover, we propose a public key QM scheme that uses one-time memories as a building block and is secure in the classical random oracle model. This construction is derived naturally from our secret-key scheme using the fact that one-time memories are a special case of quantum retrieval games.</span><br class="gmail-m_2038447359954535195gmail-m_-4851648127773599163m_-7318849361520941556m_1097824148976186187gmail-m_4036572574064664411gmail_msg" style="font-size:12.8px"></font><div class="gmail-m_2038447359954535195gmail-m_-4851648127773599163m_-7318849361520941556m_1097824148976186187gmail-m_4036572574064664411gmail_msg" style="font-size:12.8px"><font color="#000000"><br class="gmail-m_2038447359954535195gmail-m_-4851648127773599163m_-7318849361520941556m_1097824148976186187gmail-m_4036572574064664411gmail_msg"></font></div><div class="gmail-m_2038447359954535195gmail-m_-4851648127773599163m_-7318849361520941556m_1097824148976186187gmail-m_4036572574064664411gmail_msg" style="font-size:12.8px"><font color="#000000">Joint work with Iordanis Kerenidis.</font></div></div></div>