### Create a StudySoup account

#### Be part of our community, it's free to join!

Already have a StudySoup account? Login here

# 525 Study Guide for MATH 497A at PSU

### View Full Document

## 41

## 0

## Popular in Course

## Popular in Department

This 2 page Study Guide was uploaded by an elite notetaker on Friday February 6, 2015. The Study Guide belongs to a course at Pennsylvania State University taught by a professor in Fall. Since its upload, it has received 41 views.

## Similar to Course at Penn State

## Popular in Subject

## Reviews for 525 Study Guide for MATH 497A at PSU

### What is Karma?

#### Karma is the currency of StudySoup.

#### You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 02/06/15

Math 497A Elliptic Curves and Applications to Cryptography Fall 2008 List of theoretical questions for the nal exam 1 Explain how to nd all rational points on a nondegenerate conic de ned over Q 2 State the LutZ Nagell Theorem and give an outline of its proof 3 State two different methods of computing the torsion group of an elliptic curve over Q and explain howwhy they work 4 Let E be an elliptic curve de ned over Q given by an equation with integer coef cients7 and let p be a prime Prove that the set Epk O U E EQ ordp S 72k70rdpy 3 73k forms a subgroup of 5 State and prove the Descent Theorem 6 State the Weak Mordell Weil Theorem and give an outline of its proof 7 Let E be an elliptic curve de ned over Q Explain how the index of 2EQ in EQ7 2EQ7 is related to the rank of the elliptic curve 8 State a theorem that allows you to compute the rank of elliptic curves of the form yz 3 azz bx Give an outline of its proof 9 State properties of the reduction map pp EQ a Ele7 and prove them 10 State Hasse7s theorem about the number of rational points on an elliptic curve de ned over a nite eld and give an outline of the proof ll De ne what the characteristic polynomial of the Frobenius en domorphism is and stateprove the theorem that tells you what its coef cients are 12 What is the Weil pairing on an elliptic curve What are the properties of the Weil pairing7 and what theorems can you prove using the Weil pairing 13 14 15 16 17 18 19 20 21 Give two di erent de nitions ofthe Weil pairing Explain which of the two de nitions is more suitable for explicitly computing the pairing What is the Weil pairing on an elliptic curve Give at least two applications of the Weil pairing to cryptography and ex plain whyhow they work What are the underlying hardness assumptions in each case Explain Lenstra7s method for factoring integers that uses ellip tic curves In this context7 what can you say about elliptic curves rnodulo 71 when n is not necessarily prirne Explain how elliptic curves can be used for Prirnality Testing Explain why this works Explain a related prirnality test7 the Pocklington Lehrner test State a theorem that characterizes the n torsion on an elliptic curve You should have di erent cases depending on the char acteristic of the eld over which your curve is de ned Explain how to prove this theorem De ne what an endornorphisrn of an elliptic curve is7 and de ne the endornorphisrn ring of an elliptic curve De ne what the degree of an endornorphisrn is7 and what it means for an endornorphisrn to be separable Now let 04 be a separable en domorphism of an elliptic curve E de ned over a nite eld E Stateprove a theorem that lets you relate the degree of Oz to a determinant calculation Let E be an elliptic curve de ned over Q Prove that Z EQ for n 2 3 Let E be an elliptic curve de ned over a nite eld K Let n be an integer that is coprirne to the characteristic of K Let T1T2 be a basis for the n torsion on E State what proper ties the Weil pairing en has and use them that enT1T2 is a primitive n th root of unity Let E be an elliptic curve de ned over Q and let P be a point on E State several equivalent criteria that hold if and only if P is a point of order 3 on E Prove your statement

### BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.

### You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

## Why people love StudySoup

#### "There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."

#### "I bought an awesome study guide, which helped me get an A in my Math 34B class this quarter!"

#### "Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."

#### "It's a great way for students to improve their educational experience and it seemed like a product that everybody wants, so all the people participating are winning."

### Refund Policy

#### STUDYSOUP CANCELLATION POLICY

All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email support@studysoup.com

#### STUDYSOUP REFUND POLICY

StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here: support@studysoup.com

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to support@studysoup.com

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.