Public key cryptography plays an essential role in ensuring many security properties required in data processing of various kinds. The theme of this workshop is novel public key cryptosystems for solving a wide range of real-life application problems. This workshop solicits original contributions on both applied and theoretical aspects of public key cryptography. The 1st edition of the event (ASIAPKC 2013, DBLP) was held in Hangzhou, China, the 2nd ASIAPKC (ASIAPKC 2014, DBLP) was held in Kyoto, Japan and the 3rd ASIAPKC (ASIAPKC 2016, DBLP) was held in Xi’an, China. The 4th edition of the event (APKC 2017) will be held in April 2, 2017 in Abu Dhabi, UAE, in conjunction with AsiaCCS 2017.