The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 31, 2017
Filed:
Nov. 24, 2014
Apple Inc., Cupertino, CA (US);
Micha Anholt, Tel Aviv, IL;
Moti Teitel, Tel Aviv, IL;
APPLE INC., Cupertino, CA (US);
Abstract
A method includes receiving a first element of a Galois Field of order q, where q is a prime number and m is a positive integer. The first element is raised to a predetermined power so as to form a second element z, wherein the predetermined power is a function of qand an integer p, where p is a prime number which divides q−1. The second element z is raised to a ppower to form a third element. If the third element equals the first element, the second element multiplied by a proot of unity raised to a respective power selected from a set of integers between 0 and p−1 is output as at least one root of the first element.