[2021/02/03][짤막한 이야기 - 일방향 함수]

[2021/02/03][짤막한 이야기 - 일방향 함수]
“일방향 함수”는 함수 중에서도 “역연산이 어려운 함수”를 의미한다.
즉 역함수의 계산이 어렵다는 의미이며, 이는 추후 포스팅할 “공개키 암호”에서의 기본 설계 원리에 해당한다.
대표적으로 “이산대수 문제”와 “인수분해 문제”가 “일방향 함수”에 해당한다.
인수분해 문제는 “X*Y”를 연산하는 것은 쉽지만 “Z”가 무엇의 곱인지 알아내는 것은 어렵다는 문제이다.
만약 특정한 값이 추가로 주어진다면 “역연산도 쉽게 해결”할 수도 있는 경우가 있는데,
이러한 함수는 “트랩도어 일방향 함수”라고 칭한다.
#이야기 #루니프 #일방향 #함수 #역연산 #공개키 #트랩도어

[2021/02/03][Short Story - One-Way Function]
“One-Way Function” means “a function that is difficult to inverse operation” among functions.
In other words, it means that it is difficult to calculate the inverse function, which corresponds to the basic design principle in “Public Key Cryptography” to be posted later.
Representatively, “Discrete Logarithm Problem” and “Factorization Problem” correspond to “One-Way Function”.
The factorization problem is that it is easy to calculate “X*Y”, but it is difficult to find out what the product of “Z” is.
If a specific value is additionally given, there is a case that "inverse function is also easily solved".
These functions are called "Trapdoor One-Way Functions".
#Story #LootNiP #OneWay #Function #InverseOperation #PublicKey #Trapdoor