Open AccessAn Extremely Small and Efficient Identification Scheme
Author(s) -
William D. Banks,
Daniel Lieman,
Igor E. Shparlinski
Publication year - 2000
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-67742-9
DOI - 10.1007/10718964_31
Subject(s) - computer science , modulo , scheme (mathematics) , identification (biology) , prime (order theory) , identification scheme , algorithm , theoretical computer science , data mining , mathematics , discrete mathematics , mathematical analysis , botany , biology , combinatorics , measure (data warehouse)
We present a new identification scheme which is based on Legendre symbols modulo a certain hidden prime and which is naturally suited for low power, low memory applications.7 page(s
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom