Microsoft MVP성태의 닷넷 이야기
Math: 16. C# - 갈루아 필드 GF(2) 연산 [링크 복사], [링크+제목 복사],
조회: 29275
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일
(연관된 글이 1개 있습니다.)

C# - 갈루아 필드 GF(2) 연산

어려운 정의는 위키에 맡기고. ^^

유한체
; https://ko.wikipedia.org/wiki/유한체

현재 Finite Field(Galois field) 관련 코드는 .NET BCL에 포함되어 있지 않으므로 구현을 해야 합니다. 물론, ^^ 찾아보면 나옵니다.

https://github.com/hktaskin/FiniteFieldTools/blob/master/FiniteFieldArithmetics/FiniteFieldArithmetics.cs
https://github.com/hktaskin/FiniteFieldTools/blob/master/FiniteFieldArithmetics/MathTools.cs

위의 2개 파일과 함께 System.Numerics 어셈블리를 참조 추가하면 준비는 끝입니다.

컴퓨터에서 잘 다뤄지는 GF(2) 필드의 연산은 다음과 같은 결과를 보이는데요.

0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0

FiniteFieldArithmetics.cs 파일에 정의된 FiniteField와 Polynomial 클래스를 이용해 다음과 같이 코드로 다룰 수 있습니다.

using System;
using FiniteFieldArithmetics;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            FiniteField GF2 = new FiniteField(2);

            Polynomial one = new Polynomial(GF2, 1);
            Console.WriteLine(one);

            Polynomial zero = new Polynomial(GF2, 0);
            Console.WriteLine(zero);

            Console.WriteLine();

            Console.WriteLine(zero * zero);
            Console.WriteLine(zero * one);
            Console.WriteLine(one * zero);
            Console.WriteLine(one * one);

            Console.WriteLine();

            Console.WriteLine(zero + zero);
            Console.WriteLine(zero + one);
            Console.WriteLine(one + zero);
            Console.WriteLine(one + one);
        }
    }
}

/* 출력 결과

1 over GF(2)
0 over GF(2)

0 over GF(2)
0 over GF(2)
0 over GF(2)
1 over GF(2)

0 over GF(2)
1 over GF(2)
1 over GF(2)
0 over GF(2)
*/

물론, GF(2) 연산 정도로 국한시킨다면 단순하게 *, + 연산 정도를 수행하는 클래스를 만들어 써도 좋겠지요. ^^

(첨부 파일은 이 글의 예제 코드를 포함합니다.)




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]

[연관 글]






[최초 등록일: ]
[최종 수정일: 5/19/2016]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 



2016-05-20 03시38분
[spowner] 왜 관련 정보를 찾으셨고 정리해서 기록했는지 궁금합니다~
[guest]
2016-05-24 04시32분
이제서야 덧글 쓸 준비가 되었습니다. ^^ 다음의 글을 참고하세요.

C# - Lights Out 퍼즐 풀기
; http://www.sysnet.pe.kr/2/0/10981
정성태
2016-05-27 10시59분
정성태

... 121  122  123  124  125  126  127  128  129  130  131  [132]  133  134  135  ...
NoWriterDateCnt.TitleFile(s)
1789정성태10/22/201422486오류 유형: 253. 이벤트 로그 - The client-side extension could not remove user policy settings for '...'
1788정성태10/22/201424319VC++: 82. COM 프로그래밍에서 HRESULT 타입의 S_FALSE는 실패일까요? 성공일까요? [2]
1787정성태10/22/201432585오류 유형: 252. COM 개체 등록시 0x8002801C 오류가 발생한다면?
1786정성태10/22/201434051디버깅 기술: 65. 프로세스 비정상 종료 시 "Debug Diagnostic Tool"를 이용해 덤프를 남기는 방법 [3]파일 다운로드1
1785정성태10/22/201423150오류 유형: 251. 이벤트 로그 - Load control template file /_controltemplates/TaxonomyPicker.ascx failed [1]
1784정성태10/22/201430740.NET Framework: 472. C/C++과 C# 사이의 메모리 할당/해제 방법파일 다운로드1
1783정성태10/21/201424566VC++: 81. 프로그래밍에서 borrowing의 개념
1782정성태10/21/201421356오류 유형: 250. 이벤트 로그 - Application Server job failed for service instance Microsoft.Office.Server.Search.Administration.SearchServiceInstance
1781정성태10/21/201422082디버깅 기술: 64. new/delete의 짝이 맞는 경우에도 메모리 누수가 발생한다면?
1780정성태10/15/201425911오류 유형: 249. The application-specific permission settings do not grant Local Activation permission for the COM Server application with CLSID
1779정성태10/15/201421109오류 유형: 248. Active Directory에서 OU가 지워지지 않는 경우
1778정성태10/10/201419522오류 유형: 247. The Netlogon service could not create server share C:\Windows\SYSVOL\sysvol\[도메인명]\SCRIPTS.
1777정성태10/10/201422548오류 유형: 246. The processing of Group Policy failed. Windows attempted to read the file \\[도메인]\sysvol\[도메인]\Policies\{...GUID...}\gpt.ini
1776정성태10/10/201419602오류 유형: 245. 이벤트 로그 - Name resolution for the name _ldap._tcp.dc._msdcs.[도메인명]. timed out after none of the configured DNS servers responded.
1775정성태10/9/201420839오류 유형: 244. Visual Studio 디버깅 (2) - Unable to break execution. This process is not currently executing the type of code that you selected to debug.
1774정성태10/9/201427761개발 환경 구성: 246. IIS 작업자 프로세스의 20분 자동 재생(Recycle)을 끄는 방법
1773정성태10/8/201431035.NET Framework: 471. 웹 브라우저로 다운로드가 되는 파일을 왜 C# 코드로 하면 안되는 걸까요? [1]
1772정성태10/3/201419831.NET Framework: 470. C# 3.0의 기본 인자(default parameter)가 .NET 1.1/2.0에서도 실행될까? [3]
1771정성태10/2/201428952개발 환경 구성: 245. 실행된 프로세스(EXE)의 명령행 인자를 확인하고 싶다면 - Sysmon [4]
1770정성태10/2/201422808개발 환경 구성: 244. 매크로 정의를 이용해 파일 하나로 C++과 C#에서 공유하는 방법 [1]파일 다운로드1
1769정성태10/1/201425576개발 환경 구성: 243. Scala 개발 환경 구성(JVM, 닷넷) [1]
1768정성태10/1/201420362개발 환경 구성: 242. 배치 파일에서 Thread.Sleep 효과를 주는 방법 [5]
1767정성태10/1/201425739VS.NET IDE: 94. Visual Studio 2012/2013에서의 매크로 구현 - Visual Commander [2]
1766정성태10/1/201423867개발 환경 구성: 241. 책 "프로그래밍 클로저: Lisp"을 읽고 나서. [1]
1765정성태9/30/201427529.NET Framework: 469. Unity3d에서 transform을 변수에 할당해 사용하는 특별한 이유가 있을까요?
1764정성태9/30/201423737오류 유형: 243. 파일 삭제가 안 되는 경우 - The action can't be comleted because the file is open in System
... 121  122  123  124  125  126  127  128  129  130  131  [132]  133  134  135  ...