Best Answer

In the context of Algebraic Geometry and Cryptography, the embedding degree is a value associated with an algebraic curve, more precisely with a cyclic subgroup of the abelian group associated with the curve.

Given an elliptic curve (or an hyperelliptic curve), we can consider its associated abelian group - in the case of an elliptic curve corresponds to the set of points - and a cyclic subgroup G, typically its largest.

Using pairings (more notably, the Tate pairing or Weil pairing), we can map G to a subgroup of a finite field.

More precisely, if the curve was defined over a finite field of size q, G is mapped to a subgroup of a finite field of size qk for some integer k. The smallest such integer k is called the embedding degree.

Moreover, if G has size n it satisfies n | qk - 1 (n divides qk - 1).

In Cryptography, the embedding degree most notably appears in security constraints for Elliptic Curve Cryptography and in the more recent area of Pairing Based Cryptography. Pairings allow us to "map" problems over elliptic curves to problems over finite fields and vice-versa with the security and efficiency issues of each side.

For example, given the known attacks for the Discrete Logarithm Problem over elliptic curves and over finite fields, in Elliptic Curve Cryptography curves with a very small embedding degree (lower than 6, say) are usually avoided. On the other hand, because in Pairing Based Cryptography operations are often done on both groups, curves with too high embedding degrees are avoided.

User Avatar

Wiki User

โˆ™ 2007-09-15 15:38:25
This answer is:
User Avatar
Study guides

College Degrees

23 cards

What is role strain

How do you write increment recommendation letter for staff to management

What do BA MA and PhD all have in common

The beliefs and ideals that a society holds are called

See all cards

College Applications and Entrance Requirements

20 cards

If I didn't do so well during freshmen and sophomore year but receive a 90 or above average for junior year will the good colleges even look more into me

How do you write increment recommendation letter for staff to management

What has the highest likelihood of appearing on a personal statement submitted with a college application

Which career has better salary a pediatrician or a elementary school teacher

See all cards

Bachelors Degrees

20 cards

How long does it take to complete an undergraduate degree

What is an Ra

What is four years degree courses

In Tasha's school 0.600 of the students participate in a school sport If there are one thousand students in tasha's school how many participate in a school sport

See all cards

Add your answer:

Earn +20 pts
Q: What is an embedding degree?
Write your answer...
Related questions

What is a Yoneda embedding?

A Yoneda embedding is a particular condition in category theory.

What does embedding a video mean?

Embedding a video means making the video a part of your slide.

What is embedding process?

embedding is the process of casting the tissues in paraffin wax and allowing them to facilitate cutting sections. this process is done by using the embedding machine.

What part of speech is embedding?

The word embedding is a verb. It is the present participle of the verb embedd.

What is meaning of embedding?

of Embed

What is the meaning of embedding?

of Embed

Is embedding runescape on your website illegal?

No, it is not illegal.

What does OLE stand for?

Object Linking and Embedding

What are two main ways to import pictures?

by embedding them or linking them

What is an OLE object?

object linking and embedding

Is there is a program that allows you to download videos off of YouTube even the ones with embedding disabled?

If the embedding is disabled it would be illegal, probably due to COPYRIGHT LAWS

What is embedding of the human fetus?

Embedding of the foetus is when the foetus embeds itself in the uterus. Sometimes it can cause a bit of slight discomfort. Ectopic pregnancys also have the similar reported feeling

What subject does the term embedding come from?

Embedding is a term used in several subjects. It is most known for as a sewing and clothing term. For instance, one can embed a symbol into a fabric or tapestry.

What is a code for embedding music on tinierme?

There is no specific code for embedding music on tinierme. Instead, you will add the music to your playlist from the actual site, then click "share". You can then copy and paste that code into your profiles.

What is JOOLE?

Java Oriented Object Linking and Embedding

What is the full form of OLE?

Object Linking and Embedding

What is embedding in word?

To fix firmly in a surrounding mass

Can an embryo have a hard time embedding into the uterus?


What are the full form of OLE?

OLE is Object Linking and Embedding.:)

Full form of oledb?

object liknking and embedding database

What does ole db stands for?

object linking and embedding in data base

What occurs when you copy and paste the source data in the new file?


What does the acronym OLE stand for pertaining to a spreadsheet?

Object Linking and Embedding.

What is the full form of ole in vb?

Object linking and embedding (ole)

What is embedding in OCT?

OCT is an embedding medium used for frozen tissue to ensure Optimal Cutting Temperature. It is used to embed tissue before sectioning on a cryostat.