تقرير
The number of rational points of hyperelliptic curves over subsets of finite fields
| العنوان: | The number of rational points of hyperelliptic curves over subsets of finite fields |
|---|---|
| المؤلفون: | Nelson, Kristina, Solymosi, Jozsef, Tom, Foster, Wong, Ching |
| سنة النشر: | 2017 |
| المجموعة: | Computer Science Mathematics |
| مصطلحات موضوعية: | Computer Science - Cryptography and Security, Mathematics - Number Theory |
| الوصف: | We prove two related concentration inequalities concerning the number of rational points of hyperelliptic curves over subsets of a finite field. In particular, we investigate the probability of a large discrepancy between the numbers of quadratic residues and non-residues in the image of such subsets over uniformly random hyperelliptic curves of given degrees. We find a constant probability of such a high difference and show the existence of sets with an exceptionally large discrepancy. |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/1710.02781 |
| رقم الأكسشن: | edsarx.1710.02781 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |