受贿20万元的刑事追诉时效为十五年。以下是对此问题的详细分析：

一、受贿20万元对应的量刑幅度

根据《中华人民共和国刑法》第三百八十三条以及《最高人民法院、最高人民检察院关于办理贪污贿赂刑事案件适用法律若干问题的解释》第一条的规定，受贿数额在二十万元以上不满三百万元的，应当认定为“数额巨大”，依法判处三年以上十年以下有期徒刑，并处罚金或者没收财产。因此，受贿20万元属于“数额巨大”的起点，其基础刑期应在三年以上十年以下有期徒刑的范围内确定。

二、追诉时效的计算依据

依据《中华人民共和国刑法》第八十七条关于追诉时效期限的规定，犯罪经过下列期限不再追诉：

1. 法定最高刑为不满五年有期徒刑的，经过五年；
2. 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
3. 法定最高刑为十年以上有期徒刑的，经过十五年；
4. 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

在确定追诉时效时，关键在于理解“法定最高刑”的含义。这里的“法定最高刑”指的是与犯罪行为对应的刑罚幅度的上限，而非实际判处的刑罚。对于受贿20万元的情况，虽然其基础刑期可能在三年以上十年以下有期徒刑的范围内，但该范围的上限是十年有期徒刑，因此应适用“法定最高刑为十年以上有期徒刑的，经过十五年”的规定。

三、特殊情况下的追诉时效

在特定情况下，受贿罪的追诉时效可能会受到限制或中断：

1. 立案侦查或受理案件后逃避：若案件已被人民检察院、公安机关、国家安全机关立案侦查或在人民法院受理案件后，犯罪嫌疑人逃避侦查或审判，则不受上述追诉期限的限制。
2. 追诉期限内又犯罪：若犯罪嫌疑人在追诉期限以内再次犯罪，前罪追诉的期限将从犯后罪之日起计算，即“时效中断”。
3. 被害人控告与不予立案：被害人在追诉期限内提出控告，而人民法院、人民检察院、公安机关应当立案却不予立案的，同样不受追诉期限的限制。

四、结论分析

综上所述，受贿20万元对应的法定最高刑是十年有期徒刑，根据《中华人民共和国刑法》第八十七条的规定，其刑事追诉时效应为十五年。这一结论对于理解和应用相关法律知识具有重要意义，特别是在处理涉及受贿罪的法律问题时，应准确把握追诉时效的计算方法，以确保法律的正确实施和公正裁判。

若您面临此类问题或有其他法律疑问，欢迎直接向我咨询，我将为您提供专业、全面的法律解答。