Turing의 “컴퓨팅 기계 및 인텔리전스”논문 ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf )을 읽고 다음과 같은 부분을 발견했습니다.
나는 맨체스터 컴퓨터에 단지 1,000 단위의 저장 장치를 사용하는 작은 프로그램을 설정했습니다. 나는 시도하지 않은 가치에 대한 답을 예측할 수있을 정도로 프로그램에 대해이 답장에서 배우는 사람을 무시할 것입니다.
그것은 나에게 기계 학습 문제처럼 보이지만 AI에 대한 관심을 제쳐두고 내 질문은 다음과 같습니다.
이 프로그램이 무엇 을하고 있는지 아는 사람 이 있습니까?
나는 매우 궁금.
추신 : 입력 및 출력 길이에 따라 암호화 알고리즘이라고 생각하지만 실제 프로그램의 단서에 감사드립니다 .
답변
이것이 암호화와 관련이 있다는 것은 맞지만 암호화 자체는 아닙니다. 해싱이라고합니다. 그의 프로그램은 숫자를 취해 해시하고 해시를 출력합니다. Turing이 만든 것을 이제 암호화 보안 해시 라고합니다 .
최신 암호화 보안 해시는 다음을 수행해야합니다. 입력을 해시하는 것은 쉽지만 입력을 얻기 위해 출력을 ‘해시 해제’하는 것은 매우 어렵습니다. 이 경우 “매우 어렵다”는 일반적으로 “더 이상은 아니지만 슈퍼 컴퓨터에서 몇 달 또는 몇 년이 걸릴 것”을 의미합니다.