아직 '암호' 의 기본기를 다루는 내용이다.Symbol : 단순 문자 (0,1,a,b,c, ...)String : 길이가 유한한 Symbol의 배열 (01010, ababc, 00a1b, ...)λ">λλ : 길이가 0인 StringAlphabet : 길이가 유한한 Symbol 집합이고 Σ">ΣΣ로 나타낸다. ({0,1}, {a,b,c, ..., z})Language : String들의 집합 ({λ">λλ, 0, 1, 01, 10, ...})Problem : 어떤 조건을 만족하는 Languageproblem = language 이다. problem(language)에 들어있는 원소 x는 그 problem의 정답이다. problem x1: 입력은 짝수인가? L1 = {..
수업 other/암호학
원소의 개수 (Cardinality)는 |A|로 유한집합의 경우 원소의 개수를 세면 되어서 쉽다.하지만 무한집합의 경우는 , 원소의 개수를 셀 수 없기 떄문에무한집합 A,B에서 |A|=|B||A|=|B|가 성립하려면 A,B사이에 일대일 대응이 존재해야 한다.위와 같이 정의한다.|N| = |Z| (N : 자연수, Z: 정수)-3 -2 -1 0 1 2 3 47 5 3 1 2 4 6 8 과 같이 일대일 대응이 있으니까 개수가 같다고 판단|N| = |Q| (Q: 유리수)1 2 3 4 5 6 7 8 91/1 1/2 2/1 1/3 3/1 1/4 2/3 3/2 4/1 1/5 (합이 2, 합이 3, 합이 4)|N| = |R| (N: 자연수, R: 실수) => 자연수와 실수의 cardinality는 다름이를 Diagon..
암호학 수업 중간 이해가 안 가는 부분이 있었는데, 마침내 이해가 되어 정리해보려 한다. Berry paradox‘19글자 이내로 표현할 수 없는 최소의 자연수’위 문장 자체가 19글자 이내로 표현을 하고 있기 때문에 존재한다 따라서 ‘빨간 부분’은 존재할 수가 없으므로 역설이다.이런 류의 역설을 Berry Paradox 라고 한다. https://surpriser.tistory.com/789 자기 언급의 역설'I'm liar(나는 거짓말쟁이다)' 이 말은 진실이든, 거짓말이든 모두 모순이 생긴다. 이처럼 '자신에 대해 언급'하거나 '집단에 자기 자신을 포함시켜서 언급'하면, '역설(Paradox)'이 생기는 경우가 있surpriser.tistory.com위 링크에서 참고하였다.Berry paradox ..