TY - GEN
T1 - An authentication scheme based on roots of sparse polynomials
AU - Von Zur Gathen, J.
AU - Shokrollahi, A.
AU - Shparlinski, I.
N1 - Copyright 2003 IEEE. Reprinted from 2003 IEEE Information Theory Workshop : proceedings. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Macquarie University’s products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
PY - 2003/4
Y1 - 2003/4
N2 - We describe an authentication scheme whose security is based on the hardness of finding roots of systems of sparse polynomial equations in many variables and of high degree. One of the new ideas is the use of many keys. In one authentication session, a small amount of information about only one of them, chosen randomly, is released; this may be useful in other situations as well. Although the practicality of this scheme has still to be investigated, we believe that the new ideas described here may be of independent interest.
AB - We describe an authentication scheme whose security is based on the hardness of finding roots of systems of sparse polynomial equations in many variables and of high degree. One of the new ideas is the use of many keys. In one authentication session, a small amount of information about only one of them, chosen randomly, is released; this may be useful in other situations as well. Although the practicality of this scheme has still to be investigated, we believe that the new ideas described here may be of independent interest.
UR - http://www.scopus.com/inward/record.url?scp=84939200181&partnerID=8YFLogxK
U2 - 10.1109/ITW.2003.1216719
DO - 10.1109/ITW.2003.1216719
M3 - Conference proceeding contribution
AN - SCOPUS:84939200181
SP - 159
EP - 162
BT - Proceedings 2003 IEEE Information Theory Workshop
PB - Institute of Electrical and Electronics Engineers (IEEE)
CY - Piscataway, NJ
T2 - 2003 IEEE Information Theory Workshop, ITW - 2003
Y2 - 31 March 2003 through 4 April 2003
ER -