검색 본문
koovendingmachine.tistory.com 지식 자판기 머신러닝 알고리즘 종류와 원리 1. 지도 학습 알고리즘 지도 학습은 레이블된 데이터를 기반으로 모델을 학습하는 방법입니다. 대표적인 알고리즘으로는 선형 회귀, 로지스틱 회귀, 결정 트리, 랜덤 포레스트, 서포트 벡터 머신 등이 있습니다. 선형 회귀는 입력 특성과 목표 변수 간의 선형 관계를 모델링하는 알고리즘으로, 주로 연속형 값을 예측하는데 사용됩니다. 로지스틱 회귀는 이진 분류 문제에 사용되며, 시그모이드 함수를 통해 클래스 확률을 예측합니다. 결정 트리는 입력 변수에 대해 질문을 하고 데이터를 분할하여 예측을 수행하는 알고리즘으로, 해석이 용이하고 설명력이... 2. 비지도 학습 알고리즘 비지도 학습은 레이블이 없는 데이터를 기반으로 모델을 학습하는 방법입니다. 대표적인 알고리즘으로는 군집화, 차원 축소, 이상 탐지 등이 있습니다. K-means 클러스터링은 주어진 데이터를 K개 클러스터로 그룹화하는 알고리즘으로, 데이터를 비슷한 특성을 가진 그룹으로 분할합니다. 주성분 분석(PCA)은 데이터 차원을 줄이는데 사용되는 알고리즘으로, 주요한 정보를 유지하면서 데이터 분산을 최대한 보존합니다. 이상 탐지는 정상적인 패턴에서 벗어난 이상한 데이터를 식별하는 알고리즘으로, 보안 및 이상 감지 시스템에서... 3. 강화 학습 알고리즘 강화 학습은 환경과 상호작용하며 보상을 최대화하는 행동을 학습하는 방법입니다. 대표적인 알고리즘으로는 Q-learning, Deep Q Network 등이 있습니다. Q-learning은 상태와 행동에 대한 가치를 추정하고, 이를 통해 최적 행동을 선택하는 알고리즘으로, 간단한 환경에서 사용됩니다. Deep Q Network는 신경망을 사용하여 Q-learning을 확장한 알고리즘으로, 복잡한 환경에서 좋은 성능을 보입니다. 결론 이렇듯 다양한 종류 머신러닝 알고리즘이 있으며, 각각은 특정한 유형 문제를 해결하는 데 효과적입니다. 초보자라도 이러한 알고리즘들을 이해하고 적절히 활용하여 데이터를 분석하고 예측할 수 있습니다. 머신러닝은 미래 핵심 기술 중 하나로, 계속해서 연구와 발전이 이루어지고 있습니다. 따라서 머신러닝에 대한 지식과 이해를 높이는 것은 미래를 준비하는 데 중요한 요소입니다. 4 이렇듯 다양한 종류 머신러닝 알고리즘이 있으며, 각각은 특정한 유형 문제를 해결하는 데 효과적입니다. 초보자라도 이러한 알고리즘들을 이해하고 적절히 활용하여 데이터를 분석하고 예측할 수 있습니다. 머신러닝은 미래 핵심 기술 중 하나로, 계속해서 연구와 발전이 이루어지고 있습니다. 따라서 머신러닝에 대한 지식과 이해를 높이는 것은 미래를 준비하는 데 중요한 요소입니다. 2024.03.04 블로그 검색 더보기 namu.wiki 알고리즘 - 나무위키 n)의 시간복잡도를 가진 알고리즘은 대략 크기 n에 비례하는 수의 연산을 수행한다고 보면 된다. 알고리즘의 종류에 따라 시간 복잡도의 평가기준도 다양하다. 일반적으로는 O(n)\mathcal{O}(n)O(n)의 시간... 개요 알고리즘의 조건 알고리즘의 표현 방법 알고리즘의 평가 주요 알고리즘 종류 알고리즘 경시대회 관련 문서 2024.05.18 웹문서 검색 더보기 뉴럴 클라우드/알고리즘 - 나무위키 Secure Shell - 나무위키 ravensong.tistory.com RavenSong's CS log 암호화 알고리즘 종류 및 작동방식 Block Cypher 대칭키 암호화 방식 평문을 일정한 길이의 블록으로 나누어 암호화 하는 방식 S/W 구현이 쉬움 Round를 사용하여 반복적으로 암호화하므로 안전함 DES, AES 등 Block Size, Key Size, Round Size, Function 복잡도 = 크면 안전하나, 느려진다 Feistel Cypher 구조 대부분 Block Cypher에 사용 입력 블록을 반으로 나눈 후 왼쪽, 오른쪽을 바꾸어가며 여러 Round를 수행 https://ko.wikipedia.org/wiki/%ED%8C%8C%EC%9D%B4%EC%8A%A4%ED%85%94_%EC%95%94%ED%98%B8 DES, AES DES 1972년 NIST Cypher 공모 1974년 IBM Lucifer 선정 1977년 미정부에서 사용 결정 Block Size: 64bit Key Size: 56bit 16Round AES 1997년 NIST 공모 Block Size: 128bit Key Size: 128, 192, 256bit 각 키 크기에 따라 10,12,14 Round 수행 적은 처리 능력으로도 빠르게 데이터를 암호화하고 복호화가 가능 -> 온라인 거래 및 보안 통신과 같이 실시간 암호화 및 복호화가 필요한 어플리케이션에 적합함 ECB(Electronic Code Block) 각 Block이 서로 독립적(단순하고 병렬처리에 용이) 같은 평문에 대해 동일한 암호문 생성이 단점 https://ko.wikipedia.org/wiki/%EB%B8%94%EB%A1%9D_%EC%95%94%ED%98%B8_%EC%9A%B4%EC%9A%A9_%EB%B0%A9%EC%8B%9D CBC(Cypher Block Chaining) Chain(뒤에 것을 앞에 연결), 최초의 평문 블록 XOR후 결과는 다음 평문 블록과 XOR해서 암호화 같은 평문 블록이라도 다음 암호문 블록 생성이 되나, 에러 발생 시 잘못된 정보를 생성하게 됨 IPSEC, Kerberos5 등에 사용 https://ko.wikipedia.org/wiki/%EB%B8%94%EB%A1%9D_%EC%95%94%ED%98%B8_%EC%9A%B4%EC%9A%A9_%EB%B0%A9%EC%8B%9D CFB(Cypher Feed Back) FeedBack(출력을 입력으로 초기 블록을 암호화하여 결과를 평문 블록과 XOR) 결과는 다음 Encrypt시에 입력으로 사용 평문을 직접 암호화하는 것이 아님 같은 평문 블록이라도 다른 cypher 블록 생성 error 발생 시 계속 잘못된 정보가 생성 https://ko.wikipedia.org/wiki/%EB%B8%94%EB%A1%9D_%EC%95%94%ED%98%B8_%EC%9A%B4%EC%9A%A9_%EB%B0%A9%EC%8B%9D OFB(Output Feed Back) 장단점은 CFB와 동일 CFB에 비해 빠름 https://ko.wikipedia.org/wiki/%EB%B8%94%EB%A1%9D_%EC%95%94%ED%98%B8_%EC%9A%B4%EC%9A%A9_%EB%B0%A9%EC%8B%9D Stream Cypher 대칭키 암호화 방식 Block을 만들 수 없는 경우, 평문을 1bit(or byte, word)씩 순차적으로 암호화하는 방식 평문과 난수 키 스트림을 bit씩 단순 XOR(연산이 빠름) 일반적으로 Block Cypher에 비해 보안성이 낮음 무선통신, 실시간 음성, 영상 스트림 서비스에 적합 RC4, ChCha, SEAL, SOBER 등 http://wiki.hash.kr/index.php/%EC%8A%A4%ED%8A%B8%EB%A6%BC_%EC%95%94%ED%98%B8 RSA 공개키 암호화 방식 인수분해를 바탕으로 둔 암호화 알고리즘 MIT에서 1978년 발표 (3명 공동개발) 가장 널리 사용(공인인증서 등) Key Size: 1024~4096bits DES가 S/W적으로 100배 빠르고, H/W적으로는 1만배 빠름 Hacker가 공개키 및 암호문을 쉽게 얻더라도 비밀키를 얻으려면 공개키를 인수분해해서 값을 구해야 하는데, 큰수에 대한 인수분해는 매우 많은 수행시간을 요구함 현재 사용되는 250자리 RSA암호는 복호화하는데 우주의 나이만큼 걸림 Hash 임의의 길이의 데이터를 고정된 길이의 값이나 키로 변환하는 함수 https://ko.wikipedia.org/wiki/%ED%95%B4%EC%8B%9C_%ED%95%A8%EC%88%98 Hash 함수는 암호문을 보고 평문을 유추하는 것이 불가능함 why? -> 위 사진 네 평문은 길이가 다르지만 Hash 결과는 모두 같음 또한 첫째와 둘째 평문은 단어 하나만 다를 뿐인데 Hash 결과가 완전히 다름 Hash함수 문제점 MD5는 Hash 함수 중 하나로 현재는 안전하지 않다고 여겨짐 1. 약한 충돌저항성: 서로 다른 입력 값에 대해 동일한 Hash 출력이 생성됨 2. 암호학적 해석상의 취약성: Collision 공격 (Hash 충돌을 찾아내는 공격) 3. 보안 관련 취약점: 보안 어플리케이션에 적합하지 않아 현재는 SHA-256 또는 SHA-3 같은 안전한 해시 알고리즘을 권장함 (무작위성 상승) 8 공개키 암호화 방식 인수분해를 바탕으로 둔 암호화 알고리즘 MIT에서 1978년 발표 (3명 공동개발) 가장 널리 사용(공인인증서 등) Key Size: 1024~4096bits DES가 S/W적으로 100배 빠르고, H/W적으로는 1만배 빠름 Hacker가 공개키 및 암호문을 쉽게 얻더라도 비밀키를 얻으려면 공개키를 인수분해해서 값을 구해야 하는데, 큰수에 대한 인수분해는 매우 많은 수행시간을 요구함 현재 사용되는 250자리 RSA암호는 복호화하는데 우주의 나이만큼 걸림 des hash AES RSA 암호화 알고리즘 해시 함수 블록 암호 block cypher stream cypher 스트림 암호 2024.04.08 암호화 알고리즘 초 간단 분류 it-traing-camp.tistory.com IT 트레이닝 캠프 블록체인 주요 합의 알고리즘 종류 및 필요성, 미래는 어떻게 될까? 공급망 관리, 디지털 계약, 투표 시스템 등 다양한 분야에서 응용되고 있습니다. 이번 글에서는 블록체인의 기본 개념 중 하나인 "합의 알고리즘"에 대해 소개하겠습니다. 합의 알고리즘은 블록체인 네트워크에서 참여자들이 공통된 합의에 도달하는 메커니즘으로, 블록체인의 신뢰성과 무결성을 보장하는 핵심 요소... 2024.05.13 머신러닝 알고리즘의 종류와 응용 사례, 미래 전망 almond0115.tistory.com 나의 작은 개발자 [Security] 암호화 알고리즘 방식과 종류 발표, 32bit 프로세서에서 구현 용이하도록 고안 1989 일본 NTT 발표, 블록 크기, 키 길이 128bit 💡 양방향 암호화 방식 ✅ 양방향 암호화 종류 방식 특징 방식 종류 개인 키 암호화 알고리즘 (대칭 키 암호화) 동일한 키로 데이터를 암호화 하고 복호화 함 (비밀 키는 DB 사용 권한이 있는 사용자만 나눠가짐) 블록... 암호화 해시 대칭키 비대칭키 2024.04.25 통합웹 더보기
서비스 안내 스토리의 글을 대상으로 검색결과를 제공합니다. 자세히보기 슈퍼피포 인문・교양 분야 크리에이터 딥마인드, 더 빠른 정렬 알고리즘 발견! 4 하는 게 뭐가 어렵냐라는 질문을 하는 경우도 있겠지만 효과적인 정렬 알고리즘을 만드는 것은 정말 어려운 난제 중 하나이다. 우리가 대학에서 배우는 정렬 알고리즘은 종류도 다양하다. 버블 정렬(bubble sort), 선택 정렬(selection sort), 삽입 정렬(insertion sort), 병합 정렬(merge sort), 힙 정렬(heap sort... 정렬 알고리즘 인공지능 2023.06.27 브런치스토리 검색 더보기 story.kakao.com 누구만 아는 것 누구만 아는 것 - 카카오스토리 #블록체인합의알고리즘 #블록체인알고리즘 #블록체인알고리즘종류 2022.10.13 카카오스토리 검색 더보기 인문・교양 크리에이터 보기