# Tagged Questions

An expression with multiple terms, each a different power of the same variable.

54 views

### Question on factorization & polynomial time [closed]

Factoring is the problem of computing, on input a positive integer n, a factorization of n in terms of integer powers of prime numbers. This problem can be "easy" (i.e., there exists a polynomial-time ...
53 views

### Question on BPP and NP (polynomial time) [closed]

Informally, BPP is the class of languages that can be decided by a probabilistic algorithm in polynomial time with an arrow probability of most 1/3 on any instance. More formally, a language L is in ...
62 views

### Secure Degree Reduction

I understand the basic Shamir Secret Sharing protocol, and when two shares are multiplied, the degree of the polynomial increases. I've seen in a number of papers a reference to a degree reduction ...
72 views

### Cryptographic Arithmetic Toolbox/Software [closed]

This term I have many cryptography courses treating finite fields. I was wondering if there is any good software that could help doing basic operations in galois fields etc. I already googled but ...
Given an elliptic curve with equation $y^2=x^3+ax+b$, and i want to find the number of points $(a,b)\in E(\mathbb{F}_p)$ where the polynomial has repeated roots, how do i do it? I have an intuition it ...