검색 결과

[[암호학]]에서 '''매켈리스 암호체계'''는 [[로버트 매켈리스]]가 [[1978년]]에 제안한 [[비대칭 키 알고리즘]]이다. 그러나 실제로 사용하는 경우는 거의 없다. 이 알고리즘은 [[오류 정정 부호]]의 일종인 [[가파 부호]]를 사용한다. 큰 행렬을 개인 키와 공개 키로 사용해야 하는데, 이것이 이 암호 방식의 가장 큰 단점이다. 공개키는 거의 <math>2^{19}</math> 비트 정도로 매우 길다. ...

'''쇼어 알고리즘'''(Shor's algorithm)은 [[소인수 분해]]를 빠르게 처리할 수 있는 [[양자 (에너지)|양자]] [[알고리즘]]이다. 수학자 [[피터 쇼어]]가 제안했다.<ref>김용주. [https://n.news.naver.com/mnews/article/ ...은 [[양자 컴퓨터]]의 [[킬러 애플리케이션]](killer application)인 셈이다. 그래서 [[양자암호]]와 [[양자 후 암호]] 기술이 개발되고 있다. ...

...e Algorithm)는 [[한국인터넷진흥원]](KISA)이 이끄는 팀이 만든 [[디지털 서명]] 알고리즘이다. 이는 [[디지털 서명 알고리즘]] 및 GOST R 34.10-94와 유사한 [[ElGamal]] 변형이다. 표준 알고리즘은 GF(p)를 통해 구현되지만 타원 곡선 변 EC-KCDSA는 본질적으로 이산 로그 암호화 대신 [[타원곡선 암호]]를 사용하는 동일한 알고리즘이다. ...

...amal encryption}})는 [[타헤르 엘가말]]이 1985년에 고안한, [[디피-헬먼 키 교환]]을 바탕으로 한 [[공개 키 암호 방식]]이다. 아래는 엘가말 암호 알고리즘을 이용하여 송신인 [[앨리스와 밥|앨리스]]가 수신인 밥에게 메시지를 전달하는 절차를 설명한 것이다. ...

== 알고리즘 == * [[폴라드 로 이산 로그 알고리즘]] ...

...암호 운용 방식'''({{llang|en|block cipher modes of operation}})은 하나의 키 아래에서 [[블록 암호]]를 반복적으로 안전하게 이용하게 하는 절차를 말한다.<ref name="HAC">{{서적 인용 |authors=Alfred J. Me ...화와는 완전히 별개로 다루게 되었다. 현대의 일부 운용 방식은 암호화와 인증을 효율적인 방식으로 병합해 놓고 있는데, 이를 [[인증된 암호 방식]](authenticated encryption) 방식으로 부른다.<ref name="NIST-modes"/> ...

소인수분해를 일의적으로 결정하는 공식은 아직 발견되지 않았다. 현대 암호 처리에서 소인수분해의 어려움은 중요한 기준이 된다. == 소인수분해 알고리즘 == ...

...Messey]]가 만든 [[PES]](Proposed Encryption Standard)를 개량하여, 1991년에 제작된 [[블록 암호]] 알고리즘이다. 현재 가장 안전하고 최고라고 여겨지는 알고리즘으로, 블록 초당 177Mbit의 빠른 처리가 가능하다.{{출처|날짜=2 {{블록 암호}} ...

'''디피-헬먼 키 교환'''(Diffie–Hellman key exchange)은 [[키 (암호)|암호 키]]를 교환하는 하나의 방법으로, 두 사람이 암호화되지 않은 통신망을 통해 공통의 비밀 키를 공유할 수 있도록 한다. 디피-헬먼 키 교환은 기초적인 암호학적 통신 방법을 수립하였으며, 이후 1977년 [[공개 키 암호 방식]]인 [[RSA 암호]]가 제안되었다. ...

=== 암호 키에 사용 === 이것을 이용하여, <math>K</math>의 키를 사용하여 [[암호]]화할 수 있다. <math>P\,</math>를 암호화하면 <math>P \oplus K</math>가 된다. ...

...발된 [[암호]] 원천기술로서, [[타원곡선]]이 가지는 동형구조 혹은 대응 관계를 통하여 기존의 [[동형암호]]를 대체할 차세대 [[암호]]<ref>[http://news-j.co.kr/View.aspx?No=2485643/ "국내 암호화 솔루션 선도기업 포체인스(주)…, ...이를 개선하기 위하여 [[알고리즘]] 측면의 연구가 아닌 [[동형암호]]에 적합한 대수적 공간에 대한 연구와 그를 적용한 차세대 [[암호]] 스키마의 개발을 목표로 관련 연구를 진행했다. ...

...주어졌을 때 입력값을 구하는 것이 어려운 함수이다. 물론 '쉽다', '어렵다'는 의미도 수학적으로 엄밀히 정의해야 한다. [[공개 키 암호 방식]]은 극히 일부의 예외를 제외하면 모두 일방향함수가 존재한다는 가정 위에 연구되어 왔다. # 순방향은 쉽다: 입력 <math>x</math>에 대해 출력 <math>f(x)</math>를 구할 수 있는 (결정론적) 다항시간 알고리즘 <math>A</math>가 존재한다. (즉, <math>A(x)=f(x)</math>이다.) ...

...고유성의 원천으로 사용하여 [[일회용 비밀번호]] (OTP)를 생성하는 [[컴퓨터 알고리즘]]이다. [[HMAC 기반 일회용 비밀번호 알고리즘]] (HOTP)의 확장으로 [[국제 인터넷 표준화 기구]] (IETF) 표준 {{IETF RFC|6238}}로 채택되었다.<ref na == 알고리즘 == ...

해시 충돌은 해시 함수를 이용한 [[자료구조]]나 [[알고리즘]]의 효율성을 떨어뜨리며, 따라서 해시 함수는 해시 충돌이 자주 발생하지 않도록 구성되어야 한다. ...] 내에 찾아낼 수 없다는 것을 의미하며, 여기서 ''가능''하다는 것은 [[생일 공격|생일 공격(Birthday attack)]]의 알고리즘 보다 훨씬 빠르다는 것이다. ...

...뿐만 아니라 IoT기기, 모바일기기 등 경량환경에서도 기밀성을 제공하기 위해 2013년에 대한민국이 개발한 128비트 대칭 키 블록 암호 알고리즘으로, 세 종류의 키 길이(128/192/256비트)를 지원한다.<ref name="HLK+13">{{서적 인용 LEA는 대한민국 국가 표준(KS X 3246)으로 제정된 암호 알고리즘으로 대한민국 암호모듈 검증제도 검증대상 알고리즘 목록에 포함되어 있다. ...

...류보다 빠르기 때문이다. LFSR는 자연 이진 카운터 및 [[그레이 코드]] 카운터보다 빠르다. 주어진 출력 수열은 [[벌러캠프-매시 알고리즘]]을 사용하여 최소화된 크기의 LFSR을 구성할 수 있다. ...구성해서, 긴 [[주기함수|주기]]와, 매우 균일한 [[확율 분포|분포]] 출력을 얻기 때문이다. 그러나 LFSR의 출력은 [[암호학|암호]]를 상당히 단순하게 하는, 완전한 [[선형]]이다. ...

...난수를 사용한다. 난수를 사용하기 때문에 알고리즘의 성능은 [[확률변수]]이며, 확률변수의 [[기댓값]]이 실제로 원하는 성능이다. 알고리즘 성능의 최악의 경우는 일어날 확률이 극히 작기 때문에 대부분 무시한다. ...있다고 해도 ''a''와 ''b''가 공교롭게도 원하는 형태와 반대로 배열된 경우에는 모두 n/2번의 연산이 필요하다. 즉 '결정론적 알고리즘'으로는 모든 가능한 입력의 경우에 대하여 빨리 실행된다고 보장할 수가 없다. 그러나 만약 배열에서 임의의 원소를 골라서 검사해보는 방식 ...

{{암호 방식 정보 |이름 = RSA 암호 ...

[[컴퓨터 과학]]에서 [[알고리즘]]의 '''계산 복잡도'''(計算複雜度, computational complexity) 또는 단순히 '''복잡도'''(complexit ...기본이 된다. 대부분의 경우 문제의 복잡도에 대해 알려진 유일한 내용이 가장 효율적인 알고리즘의 복잡도보다 낮다는 것 뿐이다. 따라서 알고리즘 분석과 복잡도 이론 사이에는 많은 부분이 겹친다. ...

...공표된 [[데이터 암호화 표준|DES]]를 대체한 AES는, 암호화와 복호화 과정에서 동일한 키를 사용하는 [[대칭 키 암호|대칭 키 알고리즘]]이다. ...안보국|미 국가안보국]]에 의해 1급비밀(Top Secret)에 사용할 수 있도록 승인된 [[알고리즘]] 중 최초로 공개되어 있는 [[알고리즘]]이다. ...