We propose quantum bit-commitment schemes based on quantum one-way permutations. Our schemes reduces exponentially the number of bits which Bob needs to store until the opening phase compared with the classical counterpart.