Your symptoms are suggestive of intermittent claudication
. The two most common types are vascular and neurological. The vascular claudication is because of block in the blood vessels supplying the legs and neurological claudication is because of the compression over the nerves in the back. Since you also have back pain
, the possibility of neurological cause is more likely. Consult a neurologist
who will guide you about further tests.