Braid군과 암호알고리듬
페이지 정보
작성일 23-01-19 03:43본문
Download : Braid군과 암호알고리듬.hwp
● 가정할 때의 우정형에 대하여
◎: 길이가 이하인 양의 -braid ⇒ :길이가 이하인 양의 braid.
◎: 길이 이하인 양의 braid ⇒ :길이가 이하인 양의 braid.
e.g. : 짝수,
, = )
⇒ =
= (의 center)
=.
◎ , : 길이가 이하인 양의 braid들
⇒ : 길이가 이하인 양의 braid.
◎ , , : 길이가 이하인 양의 braid들
⇒는 길이가 이하인 양의 braid.
● Braid의 bit 표현
◎ 일 때 자연수 에 대해 길이가 이하인 양의 -braid들은 bit로 유일하게 표현가능 : 과 사이의 임의의 일대일대응과 다음의 사상을 합성.
의 2진수 표현.
● 암…(To be continued )
다.
◎ 각각의 -braid 는 다음과 같은 유일한 형태를 가진다.
레포트/인문사회
,인문사회,레포트
Braid군과 암호알고리듬
...
(단, , 는 정수, 는 와 가 아닌 치환braid
설명
순서
Download : Braid군과 암호알고리듬.hwp( 20 )
◎ 각각의 -braid 는 다음과 같은 유일한 형태를 가진다.
(단, , 는 정수, 는 와 가 아닌 치환braid
.)
◎ 양의 braid ⇒ 의 우정형:
단, 는 가 아닌 치환braid, : 의 길이(canonical length)
◎ ⇒ ,
◎
◎ .
◎ ⇒ 와 은 commute한다. (단, , 는 정수, 는 와 가 아닌 치환braid ... , Braid군과 암호알고리듬인문사회레포트 ,
◎ 각각의 -braid 는 다음과 같은 유일한 형태를 가진다.