NotesFAQContact Us
Collection
Advanced
Search Tips
50 Years of ERIC
50 Years of ERIC
The Education Resources Information Center (ERIC) is celebrating its 50th Birthday! First opened on May 15th, 1964 ERIC continues the long tradition of ongoing innovation and enhancement.

Learn more about the history of ERIC here. PDF icon

Back to results
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ769634
Record Type: Journal
Publication Date: 2007
Pages: 9
Abstractor: ERIC
Reference Count: 10
ISBN: N/A
ISSN: ISSN-0730-8639
Hill Ciphers over Near-Fields
Farag, Mark
Mathematics and Computer Education, v41 n1 p46-54 Win 2007
Hill ciphers are linear codes that use as input a "plaintext" vector [p-right arrow above] of size n, which is encrypted with an invertible n x n matrix E to produce a "ciphertext" vector [c-right arrow above] = E [middle dot] [p-right arrow above]. Informally, a near-field is a triple [left angle bracket]N; +, *[right angle bracket] that satisfies all the axioms of a field with the possible exception of one distributive law and the commutativity of *. Formally, a (left) near-field [left angle bracket]N; +, *[right angle bracket] is a nonempty set N together with binary operations + and * for which [left angle bracket]N, +[right angle bracket] is a group with identity element denoted by 0[subscript N], [left angle bracket]N; *[right angle bracket] is a monoid, [left angle bracket]N / [left curley bracket]0[subscript N][right curley bracket], *[right angle bracket] is a group, and for any a,b,c [is a member of] N, a*(b+c) = a*b + a*c holds. Right near-fields may be defined analogously by substituting the right distributive law for the left distributive law. This paper discusses matrices over near-fields, explains coding matrices over near-fields, and presents three projects in coding matrices over near-fields.
MATYC Journal Inc. Mathematics and Computer Education, P.O. Box 158, Old Bethpage, NY 11804. Tel: 516-822-5475; Web site: http://www.macejournal.org
Publication Type: Journal Articles; Reports - Descriptive
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers: N/A