Hàm trapdoor Hàm trapdoor là một hàm_số có_thể tính theo một_chiều dễ_dàng và được coi là rất khó để tính_toán theo chiều ngược_lại tìm hàm đảo nếu không có thông_tin đặc_biệt Hàm trapdoor được sử_dụng rộng_rãi trong mật_mã học Định_nghĩa Một hàm trapdoor được định_nghĩa bao_gồm 3 giải_thuật TDF G F F trong đó BULLET G là giải_thuật sinh ngẫu_nhiên một cặp khoá công_khai pk sk pk khoá công_khai sk khoá bí_mật BULLET F pk x y là hàm ánh xạ phần_tử x thuộc tập X tới phần_tử y thuộc tập Y sử_dụng khoá công_khai pk BULLET F sk y x là hàm ngược của hàm F ánh xạ phần_tử y thuộc Y tới phần_tử x thuộc X sử_dụng khoá bí_mật sk Điều_kiện pk sk x X F sk F pk x x Hàm secure trapdoor Hàm secure trapdoor là một hàm trapdoor trong đó F là hàm một_chiều tức_là có_thể dễ_dàng tính_toán y F pk x x X nhưng không_thể tính được x từ y mà không có khoá bí_mật sk hay xác_suất tính được x từ y mà không có khoá bí_mật sk là không đáng_kể Liên_kết ngoài BULLET Trapdoor_One_Way_Function trên Wolfram_Mathworld
Hàm trapdoor